A hybrid approach for mobile robot path planning in dynamic environments

被引:12
作者
Du, Zhenjun [1 ,2 ]
Qu, Daokui [2 ,3 ]
Xu, Fang [2 ]
Xu, Dianguo [3 ]
机构
[1] Chinese Acad Sci, Grad Sch, Beijing, Peoples R China
[2] Chinese Acad Sci, Shenyang Inst Automat, Shenyang, Liaoning Prov, Peoples R China
[3] Harbin Inst Technol, Dept Elect Engn, Harbin, Peoples R China
来源
2007 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND BIOMIMETICS, VOLS 1-5 | 2007年
关键词
mobile robot; path planning; dynamic environments;
D O I
10.1109/ROBIO.2007.4522310
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
A strategy based on both the benefit of global path planer and local path planner and the benefit of deliberate path planner and reactive path planner is proposed for indoor mobile robot navigation in unstructured and dynamic environments. Global path planner uses A* method to generate a series of sub-goal points to the target point, and local path planner adopts an improved potential field method to smooth the path between the pre-planned sub-goal points. This method can not only effectively generate a global optimal path using the known information, but also handle the unknown obstacles in the dynamic environments in time. The satisfactory performance of our algorithm is validated via simulations and realistic operating conditions.
引用
收藏
页码:1058 / +
页数:3
相关论文
共 17 条
[1]  
[Anonymous], 1985, IEEE INT C ROB AUT
[2]   Using interpolation to improve path planning:: The field D* algorithm [J].
Ferguson, Dave ;
Stentz, Anthony .
JOURNAL OF FIELD ROBOTICS, 2006, 23 (02) :79-101
[3]  
Fraichard T, 2001, IEEE INT CONF ROBOT, P3722, DOI 10.1109/ROBOT.2001.933197
[4]   New potential functions for mobile robot path planning [J].
Ge, SS ;
Cui, YJ .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 2000, 16 (05) :615-620
[5]   Collision avoidance using potential fields [J].
Juang, JG .
INDUSTRIAL ROBOT-AN INTERNATIONAL JOURNAL, 1998, 25 (06) :408-+
[6]   Lifelong planning A [J].
Koenig, S ;
Likhachev, M ;
Furcy, D .
ARTIFICIAL INTELLIGENCE, 2004, 155 (1-2) :93-146
[7]  
KOENIG S, 2002, P IEEE INT C ROB AUT
[8]  
KOREN Y, 1991, 1991 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-3, P1398, DOI 10.1109/ROBOT.1991.131810
[9]  
LAMIRAUX F, 2001, IEEE T ROBOTICS AUTO
[10]  
Latombe J.-C., 1990, Robot Motion Planning