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 metadatas

Cited literature [35 references]  Display  Hide  Download

https://hal.inria.fr/hal-01148126
Contributor : Nano-D Equipe <>
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

File

icra2005.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

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⟩

Share

Metrics

Record views

403

Files downloads

359