DocumentCode :
3318733
Title :
Improving motion planning in weakly connected configuration spaces
Author :
Flavigné, David ; Taïx, Michel
Author_Institution :
CNRS, Toulouse, France
fYear :
2010
fDate :
18-22 Oct. 2010
Firstpage :
5900
Lastpage :
5905
Abstract :
Even if the probabilistic motion planner methods (PRM or RRT) have been successful for robot path planning, it remains a challenge in a constrained cases with narrow passages. The RRT is a powerful tool for a simple request, but the performances of approaches falls sharply when the search has several narrow passages. The introduction of several trees can reduce this problem, but has the disadvantage of requiring the control of the number and the growth of these trees. However, this can be done using the properties of the Visibility-PRM. Combining the ideas of the Visibility-PRM with a multi-RRT (local trees), a new algorithm is presented and experimental results show the importance and effectiveness of the method.
Keywords :
path planning; robots; multi-RRT; probabilistic motion planner methods; robot path planning; visibility-PRM; weakly connected configuration spaces;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Intelligent Robots and Systems (IROS), 2010 IEEE/RSJ International Conference on
Conference_Location :
Taipei
ISSN :
2153-0858
Print_ISBN :
978-1-4244-6674-0
Type :
conf
DOI :
10.1109/IROS.2010.5650612
Filename :
5650612
Link To Document :
بازگشت