Randomized Kinodynamic Planning for Constrained Systems
Open Access
- 1 May 2018
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 7079-7086
Abstract
Kinodynamic RRT planners are considered to be general tools for effectively finding feasible trajectories for high-dimensional dynamical systems. However, they struggle when holonomic constraints are present in the system, such as those arising in parallel manipulators, in robots that cooperate to fulfill a given task, or in situations involving contacts with the environment. In such cases, the state space becomes an implicitly-defined manifold, which makes the diffusion heuristic inefficient and leads to inaccurate dynamical simulations. To address these issues, this paper presents an extension of the kinodynamic RRT planner that constructs an atlas of the state-space manifold incrementally, and uses this atlas both to generate random states and to dynamically steer the system towards such states. To the best of our knowledge, this is the first randomized kinodynamic planner that explicitly takes holonomic constraints into account. We validate the approach in significantly-complex systems.Keywords
This publication has 20 references indexed in Scilit:
- Minimum-Time Trajectory Planning and Control of a Pick-and-Place Five-Bar Parallel RobotIEEE/ASME Transactions on Mechatronics, 2014
- Randomized path planning on manifolds based on higher-dimensional continuationThe International Journal of Robotics Research, 2011
- Task Space RegionsThe International Journal of Robotics Research, 2011
- MULTIPLE PARAMETER CONTINUATION: COMPUTING IMPLICITLY DEFINED k-MANIFOLDSInternational Journal of Bifurcation and Chaos, 2002
- Randomized Kinodynamic Motion Planning with Moving ObstaclesThe International Journal of Robotics Research, 2002
- Randomized Kinodynamic PlanningThe International Journal of Robotics Research, 2001
- Probabilistic roadmaps for path planning in high-dimensional configuration spacesIEEE Transactions on Robotics and Automation, 1996
- Kinodynamic motion planningJournal of the ACM, 1993
- Numerical solution of differential-algebraic equations in mechanical systems simulationPhysica D: Nonlinear Phenomena, 1992
- Improving the efficiency of time-optimal path-following algorithmsIEEE Transactions on Robotics and Automation, 1989