Clearance based path optimization for motion planning

被引:34
作者
Geraerts, R [1 ]
Overmars, MH [1 ]
机构
[1] Univ Utrecht, Inst Comp & Informat Sci, NL-3508 TC Utrecht, Netherlands
来源
2004 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1- 5, PROCEEDINGS | 2004年
关键词
D O I
10.1109/ROBOT.2004.1307418
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Many motion planning techniques, like the probabilistic roadmap method (PRM), generate low quality paths. In this paper, we will study a number of different quality criteria on paths in particular length and clearance. We will describe a number of techniques to improve the quality of paths. These are based on a new approach to increase the path clearance. Experiments showed that the heuristics were able to generate paths of a much higher quality than previous approaches.
引用
收藏
页码:2386 / 2392
页数:7
相关论文
共 31 条
[1]  
Amato NM, 1996, IEEE INT CONF ROBOT, P113, DOI 10.1109/ROBOT.1996.503582
[2]  
[Anonymous], P WORKSH ALG FDN ROB
[3]  
BAGINSKI B, 1998, THESIS TU MUNCHEN
[4]  
BAGINSKI B, 1997, INT WORKSH ROB ALP A, P247
[5]  
Berglund T., 2001, INT C COMP INT MOD C
[6]  
BOHLIN R, 1999, THESIS GOTEBORG U
[7]  
Boor V, 1999, ICRA '99: IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-4, PROCEEDINGS, P1018, DOI 10.1109/ROBOT.1999.772447
[8]  
BOOR V, 2000, FORMALISATION PATH Q
[9]   SANDROS: A dynamic graph search algorithm for motion planning [J].
Chen, PC ;
Hwang, YK .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 1998, 14 (03) :390-403
[10]  
GERAERTS R, 2003, 2003039 UTR U