Choosing good distance metrics and local planners for probabilistic roadmap methods Conference Paper

abstract

• 1998 IEEE. This paperpresents a cumpurative evuluatiun uf different distance metrics and local planners within the context of probabilistic roadmap methods for motion planning. Both C-space and Workspace distance metrics and local planners are considered. The study concentrates on cluttered three-dimensional Workspaces typical, e.g., of mechanical designs. Our results include recommendations for selecting appropriate combinations of distance metrics and local planners for use in motion planning methods, particularly probabilistic roadmap methods. We find that each local planner makes some connections than none of the others do-indicating that better connected roadmaps will be constructed using multiple localplanners. We propose a new local planning method we cull rotate-at-s that outperforms the common straight-line in C-space method in crowded environments.

name of conference

• Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146)

authors

• Amato, Nancy

published proceedings

• 1998 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION, VOLS 1-4

author list (cited authors)

• Amato, N. M., Bayazit, O. B., Dale, L. K., Jones, C., & Vallejo, D.

citation count

• 53

complete list of authors

• Amato, NM||Bayazit, OB||Dale, LK||Jones, C||Vallejo, D

publication date

• January 1998

publisher

• Institute of Electrical and Electronics Engineers (IEEE)  Publisher

published in

• IEEE International Conference on Robotics and Automation  Journal

Digital Object Identifier (DOI)

• 10.1109/robot.1998.677043

International Standard Book Number (ISBN) 10

• 0-7803-4300-X

start page

• 630

end page

• 637

volume

• 1

URL

• http://dx.doi.org/10.1109/robot.1998.677043