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.
Type de document :
Communication dans un congrès
Robotics and Automation, 2005. ICRA 2005. Proceedings of the 2005 IEEE International Conference on, Apr 2005, Barcelona, Spain. pp.4200--4205, 2005, 〈10.1109/ROBOT.2005.1570765〉
Liste complète des métadonnées

Littérature citée [35 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01148126
Contributeur : Nano-D Equipe <>
Soumis le : lundi 4 mai 2015 - 16:02:56
Dernière modification le : lundi 21 mars 2016 - 17:30:05
Document(s) archivé(s) le : lundi 14 septembre 2015 - 18:30:50

Fichier

icra2005.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

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, 2005, 〈10.1109/ROBOT.2005.1570765〉. 〈hal-01148126〉

Partager

Métriques

Consultations de
la notice

341

Téléchargements du document

87