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 metadatas

Cited literature [41 references]  Display  Hide  Download

https://hal.inria.fr/hal-01148374
Contributor : Nano-D Equipe <>
Submitted on : Monday, May 4, 2015 - 4:09:38 PM
Last modification on : Thursday, October 11, 2018 - 8:48:03 AM
Long-term archiving on : Wednesday, April 19, 2017 - 3:04:06 PM

File

ICRA2007.pdf
Files produced by the author(s)

Identifiers

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

Share

Metrics

Record views

365

Files downloads

161