Effective sampling and distance metrics for 3D rigid body path planning
- 1 January 2004
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 4, 3993-3998 Vol.4
- https://doi.org/10.1109/robot.2004.1308895
Abstract
Important implementation issues in rigid body path planning are often overlooked. In particular, sampling-based motion planning algorithms typically require a distance metric defined on the configuration space, a sampling function, and a method for interpolating sampled points. The configuration space of a 3D rigid body is identified with the Lie group SE(3). Defining proper metrics, sampling, and interpolation techniques for SE(3) is not obvious, and can become a hidden source of failure for many planning algorithm implementations. This paper examines some of these issues and presents techniques which have been found to be effective experimentally for Rigid Body path planning.Keywords
This publication has 10 references indexed in Scilit:
- Fast swept volume approximation of complex polyhedral modelsPublished by Association for Computing Machinery (ACM) ,2003
- The Gaussian sampling strategy for probabilistic roadmap plannersPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Path planning in expansive configuration spacesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Rolling manipulation with a single controlPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- RRT-connect: An efficient approach to single-query path planningPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Choosing good distance metrics and local planners for probabilistic roadmap methodsIEEE Transactions on Robotics and Automation, 2000
- Smooth invariant interpolation of rotationsACM Transactions on Graphics, 1997
- Probabilistic roadmaps for path planning in high-dimensional configuration spacesIEEE Transactions on Robotics and Automation, 1996
- Nonholonomic motion planning: steering using sinusoidsIEEE Transactions on Automatic Control, 1993
- Animating rotation with quaternion curvesPublished by Association for Computing Machinery (ACM) ,1985