Practical Local Planning in the Contact Space
Authors:
- S. RedonSRS. Redon
- M.C. LinMLM.C. Lin
- 18 April 2005
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 4200-4205
Abstract
International audienceProximity query is an integral part of any motion planning algorithm and takes up the majority of planning time. Due to performance issues, most existing planners perform queries at fixed sampled configurations, sometimes resulting in missed collisions. Moreover, randomly determining collision-free configurations makes it difficult to obtain samples close to, or on, the surface of C-obstacles in the configuration space. In this paper, we present an efficient and practical local planning method in contact space which uses “continuous collision detection” (CCD). We show how, usingthe precise contact information provided by a CCD algorithm, a randomized planner can be enhanced by efficiently sampling the contact space, as well as by constraining the sampling when the roadmap is expanded. We have included our contact-space planning methods in a freely available state-of-the-art planning library - the Stanford MPK library. We have been able to observe that in complex scenarios involving cluttered and narrow passages, which are typically difficult for randomized planners, the enhanced planner offers up to 70 times performance improvement when our contact-space sampling and constrained sampling methods are enabledKeywords
This publication has 18 references indexed in Scilit:
- Collision prediction for polyhedra under screw motions2003
- A probabilistic roadmap planner for flexible objects with a workspace medial-axis-based sampling approach2003
- MAPRM: a probabilistic roadmap planner with sampling on the medial axis of the free space2003
- Motion planning with many degrees of freedom-random reflections at C-space obstacles2002
- Constraint-based motion planning for virtual prototyping2002
- Automatic Generation of High-Level Contact State SpaceThe International Journal of Robotics Research, 2001
- Kinetic collision detection for simple polygons2000
- Motion planning for a rigid body using random networks on the medial axis of the free space1999
- Probabilistic roadmaps for path planning in high-dimensional configuration spacesIEEE Transactions on Robotics and Automation, 1996
- Robot Motion Planning1991