Practical Local Planning in the Contact Space
- 18 April 2005
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 4200-4205
- https://doi.org/10.1109/robot.2005.1570765
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 motionsPublished by Association for Computing Machinery (ACM) ,2003
- A probabilistic roadmap planner for flexible objects with a workspace medial-axis-based sampling approachPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- MAPRM: a probabilistic roadmap planner with sampling on the medial axis of the free spacePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Motion planning with many degrees of freedom-random reflections at C-space obstaclesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Constraint-based motion planning for virtual prototypingPublished by Association for Computing Machinery (ACM) ,2002
- Automatic Generation of High-Level Contact State SpaceThe International Journal of Robotics Research, 2001
- Kinetic collision detection for simple polygonsPublished by Association for Computing Machinery (ACM) ,2000
- Motion planning for a rigid body using random networks on the medial axis of the free spacePublished by Association for Computing Machinery (ACM) ,1999
- Probabilistic roadmaps for path planning in high-dimensional configuration spacesIEEE Transactions on Robotics and Automation, 1996
- Robot Motion PlanningPublished by Springer Nature ,1991