DocumentCode :
2592347
Title :
New technique to build probabilistic roadmap methods
Author :
Benitez, Antonio ; Vallejo, Daniel ; de los Santos, G. ; Medrano, Enrique
Author_Institution :
Dept. of Comput. Eng., Univ. de las Americas, Puebla, Mexico
fYear :
2004
fDate :
16-18 Feb. 2004
Firstpage :
8
Lastpage :
13
Abstract :
In this work a new alternative is proposed to improve the quality of the roadmap obtained by probabilistic roadmap methods. This alternative is based on the use of some geometric features of the robot and the obstacles to move and rotate the robot in some way. We believe that narrow corridor problems can be solved taking advantage of the robot form and its geometric features. The main idea is to obtain information that allows the algorithm to guide the search of useful configurations, and to reduce the account of non-valid configurations to be calculated. In order to reach a better performance of these planners, we obtain a better representation of the connectivity of the configuration space. We develop this idea to solve the motion planning problem for a specific kind of robot, the "free flying objects" with six degrees of freedom. We show results that allow us to be sure that geometric features can be used to build heuristics which can find free configurations close to the obstacles and such heuristics can be used to solve the narrow corridor problems.
Keywords :
collision avoidance; mobile robots; configuration space connectivity; degrees of freedom; free flying objects; geometric features; narrow corridor problems; performance; planners; probabilistic roadmap methods; robot form; robot motion planning; robotics; useful configurations search; Computational geometry; Computer industry; Computer science; Joining processes; Motion planning; Orbital robotics; Path planning; Robot motion; Robotics and automation; Service robots;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Electronics, Communications and Computers, 2004. CONIELECOMP 2004. 14th International Conference on
Print_ISBN :
0-7695-2074-X
Type :
conf
DOI :
10.1109/ICECC.2004.1269540
Filename :
1269540
Link To Document :
بازگشت