Kinodynamic planning in the configuration space via Admissible Velocity Propagation

Quang-Cuong Pham, Stéphane Caron and Yoshihiko Nakamura. RSS 2013, Berlin, Germany, June 2013.


We propose a method that enables kinodynamic planning in the configuration space (of dimension n) instead of the state space (of dimension 2n), thereby potentially cutting down the complexity of usual kinodynamic planning algorithms by an exponential factor. At the heart of this method is a new technique – called Velocity Interval Propagation – which, given a path in the configuration space and an interval of reachable velocities at the beginning of that path, computes exactly and efficiently the interval of all the velocities the system can reach after traversing the path while respecting the system kinodynamic constraints. Combining this technique with usual sampling-based methods gives rise to a family of new motion planners that can appropriately handle kinodynamic constraints while avoiding the complexity explosion and, to some extent, the conceptual difficulties associated with a move to the state space

Double-inverted pendulum


  title = {Kinodynamic Planning in the Configuration Space via Admissible Velocity Propagation},
  author = {Pham, Quang-Cuong and Caron, St{\'e}phane and Nakamura, Yoshihiko},
  booktitle = {Robotics: Science and System},
  year = {2013},
  month = jun,
  doi = {10.15607/RSS.2013.IX.052},


There are no comments yet. Feel free to leave a reply using the form below.

Post a comment

You can use Markdown with $\LaTeX$ formulas in your comment.

You agree to the publication of your comment on this page under the CC BY 4.0 license.

Your email address will not be published.