Velocity Space Approach with Region Analysis and Look-Ahead Verification for Robot Navigation

被引:2
作者
Chou, Chih-Chung [1 ]
Lian, Feng-Li [1 ]
机构
[1] Natl Taiwan Univ, Dept Elect Engn, Taipei 10617, Taiwan
来源
PROCEEDINGS OF THE 48TH IEEE CONFERENCE ON DECISION AND CONTROL, 2009 HELD JOINTLY WITH THE 2009 28TH CHINESE CONTROL CONFERENCE (CDC/CCC 2009) | 2009年
关键词
Dynamical window approach; local reactive method; velocity space approach; look-ahead verification; AVOIDANCE;
D O I
10.1109/CDC.2009.5400887
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Based on the dynamic window approach (DWA) for robot navigation, this paper presents a local reactive method, called DWA*, for mobile robots to achieve high-speed, smooth, and local-minima-free navigation. The original DWA utilizes only a small part of environmental information to search for a proper motion command in the robot's motion space. Hence, the robot can be easily driven into local-minima area and trapped in complex environment. In order to escape from the local-minima area, DWA* applies region analysis technique to filter improper commands, and uses the A* search algorithm with the look-ahead verification to determine the optimal command which can lead the robot to the best consequence after a designated number of steps.
引用
收藏
页码:5971 / 5976
页数:6
相关论文
共 18 条
[1]  
[Anonymous], 1997, NIH Consens Statement, V15, P1
[2]  
[Anonymous], 1994, P IEEE INT C ROB AUT
[3]  
Borenstein J., 1990, Proceedings 1990 IEEE International Conference on Robotics and Automation (Cat. No.90CH2876-1), P572, DOI 10.1109/ROBOT.1990.126042
[4]   THE VECTOR FIELD HISTOGRAM - FAST OBSTACLE AVOIDANCE FOR MOBILE ROBOTS [J].
BORENSTEIN, J ;
KOREN, Y .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1991, 7 (03) :278-288
[5]  
Brock O, 1999, ICRA '99: IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-4, PROCEEDINGS, P341, DOI 10.1109/ROBOT.1999.770002
[6]  
Choset H., 2005, Principles of Robot Motion: Theory, Algorithms, and Implementations
[7]  
Fox D, 1998, IEEE INT CONF ROBOT, P1238, DOI 10.1109/ROBOT.1998.677270
[8]  
Ko NY, 1998, 1998 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS - PROCEEDINGS, VOLS 1-3, P1615, DOI 10.1109/IROS.1998.724829
[9]  
Konolige Agrawal, 2006, INT S EXP ROB RIO JA
[10]  
Li G., 2006, P 6 WORLD C INT CONT, V2, P9307