The dynamic wave expansion neural network model for robot motion planning in time-varying environments

被引:42
作者
Lebedev, DV [1 ]
Steil, JJ [1 ]
Ritter, HJ [1 ]
机构
[1] Univ Bielefeld, Fac Technol, Neuroinformat Grp, D-33501 Bielefeld, Germany
关键词
path planning; neural networks; wave expansion; activity waves; inhibitory waves; potential field; dynamic environment; benchmarks;
D O I
10.1016/j.neunet.2005.01.004
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We introduce a new type of neural network-the dynamic wave expansion neural network (DWENN)-for path generation in a dynamic environment for both mobile robots and robotic manipulators. Our model is parameter-free, computationally efficient, and its complexity does not explicitly depend on the dimensionality of the configuration space. We give a review of existing neural networks for trajectory generation in a time-varying domain, which are compared to the presented model. We demonstrate several representative simulative comparisons as well as the results of long-run comparisons in a number of randomly-generated scenes, which reveal that the proposed model yields dominantly shorter paths, especially in highly-dynamic environments. (c) 2005 Elsevier Ltd. All rights reserved.
引用
收藏
页码:267 / 285
页数:19
相关论文
共 60 条
[1]  
Ageev DA, 1998, J COMPUT SYS SC INT+, V37, P118
[2]  
Alvarez D, 2003, IEEE INT CONF ROBOT, P3347
[3]  
[Anonymous], ATONOMOUS MOBILE ROB
[4]  
Arbuckle D, 2002, 2002 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-3, PROCEEDINGS, P409, DOI 10.1109/IRDS.2002.1041424
[5]   A random sampling scheme for path planning [J].
Barraquand, J ;
Kavraki, L ;
Latombe, JC ;
Motwani, R ;
Li, TY ;
Raghavan, P .
INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 1997, 16 (06) :759-774
[6]   ROBOT MOTION PLANNING - A DISTRIBUTED REPRESENTATION APPROACH [J].
BARRAQUAND, J ;
LATOMBE, JC .
INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 1991, 10 (06) :628-649
[7]   Adapting navigation strategies using motions patterns of people [J].
Bennewitz, M ;
Burgard, W ;
Thrun, S .
2003 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-3, PROCEEDINGS, 2003, :2000-2005
[8]  
Bugmann G., 1995, NEURAL NETWORKS, P217
[9]  
Chen WD, 2003, IEEE INT CONF ROBOT, P4191
[10]   Neural robot path planning: The maze problem [J].
Dracopoulos, DC .
NEURAL COMPUTING & APPLICATIONS, 1998, 7 (02) :115-120