Skip to Main content Skip to Navigation
Conference papers

Practical local planning in the contact space

Abstract : Proximity 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, using the 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 enabled.
Document type :
Conference papers
Complete list of metadata

Cited literature [35 references]  Display  Hide  Download
Contributor : Nano-D Equipe Connect in order to contact the contributor
Submitted on : Monday, May 4, 2015 - 4:02:56 PM
Last modification on : Wednesday, August 21, 2019 - 10:22:06 AM
Long-term archiving on: : Monday, September 14, 2015 - 6:30:50 PM


Files produced by the author(s)




Stephane Redon, Ming C Lin. Practical local planning in the contact space. Robotics and Automation, 2005. ICRA 2005. Proceedings of the 2005 IEEE International Conference on, Apr 2005, Barcelona, Spain. pp.4200--4205, ⟨10.1109/ROBOT.2005.1570765⟩. ⟨hal-01148126⟩



Record views


Files downloads