Abstract | ||
---|---|---|
In this paper we investigate how the coverage and con- nectedness of PRM roadmaps can be improved by adding a connected component (CC) connection step to the general PRM framework. We provide experimental results establishing that significant roadmap improvements can be obtained relatively efficiently by utilizing a suite of CC connection methods, which include variants of existing methods such as RRT and a new ray tracing based method. The coordinated application of these techniques is enabled by methods for selecting and scheduling pairs of nodes in different CCs for connection attempts. In addition to identifying important and/or promising regions of C- space for exploration, these methods also provide a mechanism for controlling the cost of the connection attempts. In our experiments, the time required by the improvement phase was on the same order as the time used to generate the initial roadmap. |
Year | DOI | Venue |
---|---|---|
2003 | 10.1109/ROBOT.2003.1242286 | international conference on robotics and automation |
Keywords | Field | DocType |
topology,path planning,probability,connected component,ray tracing,relative efficiency | Motion planning,Social connectedness,Suite,Scheduling (computing),Computer science,Ray tracing (graphics),Connected component,Distributed computing | Conference |
Volume | Issue | ISSN |
3 | 1 | 1050-4729 |
Citations | PageRank | References |
9 | 0.81 | 5 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Marco Morales | 1 | 9 | 0.81 |
Samuel Rodríguez | 2 | 253 | 15.69 |
Nancy M. Amato | 3 | 2328 | 187.71 |