Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [41 references]  Display  Hide  Download
Contributor : Nano-D Equipe Connect in order to contact the contributor
Submitted on : Monday, May 4, 2015 - 4:09:38 PM
Last modification on : Monday, July 25, 2022 - 3:44:15 AM
Long-term archiving on: : Wednesday, April 19, 2017 - 3:04:06 PM


Files produced by the author(s)


  • HAL Id : hal-01148374, version 1


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. ⟨hal-01148374⟩



Record views


Files downloads