Efficient motion planning of highly articulated chains using physics-based sampling

Russell Gayle 1 Stephane Redon 2 Avneesh Sud 1 Ming C Lin 1 Dinesh Manocha 1
2 I3D - 3 dimensional interaction
Inria Grenoble - Rhône-Alpes, LIG - Laboratoire d'Informatique de Grenoble
Abstract : We present a novel motion planning algorithm that efficiently generates physics-based samples in a kinematically and dynamically constrained space of a highly articulated chain. Similar to prior kinodynamic planning methods, the sampled nodes in our roadmaps are generated based on dynamic simulation. Moreover, we bias these samples by using constraint forces designed to avoid collisions while moving toward the goal configuration. We adaptively reduce the complexity of the state space by determining a subset of joints that contribute most towards the motion and only simulate these joints. Based on these configurations, we compute a valid path that satisfies non-penetration, kinematic, and dynamics constraints. Our approach can be easily combined with a variety of motion planning algorithms including probabilistic roadmaps (PRMs) and rapidly-exploring random trees (RRTs) and applied to articulated robots with hundreds of joints. We demonstrate the performance of our algorithm on several challenging benchmarks.
Type de document :
Communication dans un congrès
Robotics and Automation, 2007 IEEE International Conference on, Apr 2007, Roma, Italy. pp.3319--3326, 2007
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01148374
Contributeur : Nano-D Equipe <>
Soumis le : lundi 4 mai 2015 - 16:09:38
Dernière modification le : mercredi 14 décembre 2016 - 01:08:44
Document(s) archivé(s) le : mercredi 19 avril 2017 - 15:04:06

Fichier

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

Identifiants

  • HAL Id : hal-01148374, version 1

Collections

Citation

Russell Gayle, Stephane Redon, Avneesh Sud, Ming C Lin, Dinesh Manocha. Efficient motion planning of highly articulated chains using physics-based sampling. Robotics and Automation, 2007 IEEE International Conference on, Apr 2007, Roma, Italy. pp.3319--3326, 2007. 〈hal-01148374〉

Partager

Métriques

Consultations de
la notice

115

Téléchargements du document

85