An efficient neural network approach to dynamic robot motion planning

被引:217
作者
Yang, SX [1 ]
Meng, M
机构
[1] Univ Guelph, Sch Engn, Guelph, ON N1G 2W1, Canada
[2] Univ Alberta, Dept Elect & Comp Engn, Edmonton, AB T6G 2G7, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
neural networks; robot navigation; collision avoidance; real-time algorithm;
D O I
10.1016/S0893-6080(99)00103-3
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, a biologically inspired neural network approach to real-time collision-free motion planning of mobile robots or robot manipulators in a nonstationary environment is proposed. Each neuron in the topologically organized neural network has only local connections, whose neural dynamics is characterized by a shunting equation. Thus the computational complexity linearly depends on the neural network size. The real-time robot motion is planned through the dynamic activity landscape of the neural network without any prior knowledge of the dynamic environment, without explicitly searching over the free workspace or the collision paths, and without any learning procedures. Therefore it is computationally efficient. The global stability of the neural network is guaranteed by qualitative analysis and the Lyapunov stability theory. The effectiveness and efficiency of the proposed approach are demonstrated through simulation studies. (C) 2000 Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:143 / 148
页数:6
相关论文
共 11 条
[1]  
Fujii T, 1998, IEEE INT CONF ROBOT, P2186, DOI 10.1109/ROBOT.1998.680648
[2]   NEURAL-NETWORK DYNAMICS FOR PATH PLANNING AND OBSTACLE AVOIDANCE [J].
GLASIUS, R ;
KOMODA, A ;
GIELEN, SCAM .
NEURAL NETWORKS, 1995, 8 (01) :125-133
[3]   NONLINEAR NEURAL NETWORKS - PRINCIPLES, MECHANISMS, AND ARCHITECTURES [J].
GROSSBERG, S .
NEURAL NETWORKS, 1988, 1 (01) :17-61
[4]   A QUANTITATIVE DESCRIPTION OF MEMBRANE CURRENT AND ITS APPLICATION TO CONDUCTION AND EXCITATION IN NERVE [J].
HODGKIN, AL ;
HUXLEY, AF .
JOURNAL OF PHYSIOLOGY-LONDON, 1952, 117 (04) :500-544
[5]  
Meng M, 1998, IEEE INT CONF ROBOT, P1725
[6]  
Muniz F, 1995, P 2 IFAC C INTELLIGE, P279
[7]  
Ong CJ, 1998, J ROBOTIC SYST, V15, P57, DOI 10.1002/(SICI)1097-4563(199802)15:2<57::AID-ROB1>3.0.CO
[8]  
2-R
[9]  
YANG X, 1999, P IEEE RSJ INT C INT, P1298
[10]  
Yang XY, 1998, IEEE SYS MAN CYBERN, P3412, DOI 10.1109/ICSMC.1998.726538