Randomized kinodynamic planning
@article{LaValle1999RandomizedKP, title={Randomized kinodynamic planning}, author={S. LaValle and J. Kuffner}, journal={Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C)}, year={1999}, volume={1}, pages={473-479 vol.1} }
The paper presents a state-space perspective on the kinodynamic planning problem, and introduces a randomized path planning technique that computes collision-free kinodynamic trajectories for high degree-of-freedom problems. By using a state space formulation, the kinodynamic planning problem is treated as a 2n-dimensional nonholonomic planning problem, derived from an n-dimensional configuration space. The state space serves the same role as the configuration space for basic path planning. The… Expand
Figures and Topics from this paper
1,330 Citations
Randomized Kinodynamic Planning for Constrained Systems
- Computer Science
- 2018 IEEE International Conference on Robotics and Automation (ICRA)
- 2018
- 8
- Highly Influenced
- PDF
Kinodynamic Planning on Constraint Manifolds
- Computer Science, Mathematics
- ArXiv
- 2017
- 6
- Highly Influenced
- PDF
Kinodynamic motion planning
- Computer Science
- SMC'03 Conference Proceedings. 2003 IEEE International Conference on Systems, Man and Cybernetics. Conference Theme - System Security and Assurance (Cat. No.03CH37483)
- 2003
- 3
A Randomized Kinodynamic Planner for Closed-Chain Robotic Systems
- Computer Science
- IEEE Transactions on Robotics
- 2021
- PDF
Asymptotically Optimal Planning by Feasible Kinodynamic Planning in a State–Cost Space
- Mathematics, Computer Science
- IEEE Transactions on Robotics
- 2016
- 40
- PDF
Kinodynamic randomized rearrangement planning via dynamic transitions between statically stable states
- Computer Science
- 2015 IEEE International Conference on Robotics and Automation (ICRA)
- 2015
- 40
- PDF
A Sampling-Based Tree Planner for Systems With Complex Dynamics
- Computer Science
- IEEE Transactions on Robotics
- 2012
- 125
- Highly Influenced
- PDF
Path planning in 1000+ dimensions using a task-space Voronoi bias
- Political Science, Computer Science
- 2009 IEEE International Conference on Robotics and Automation
- 2009
- 95
- PDF
A Real-Time Framework for Kinodynamic Planning with Application to Quadrotor Obstacle Avoidance
- Computer Science
- 2016
- 41
- PDF
References
SHOWING 1-10 OF 88 REFERENCES
Kinodynamic motion planning amidst moving obstacles
- Engineering, Computer Science
- Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065)
- 2000
- 139
- PDF
An exact algorithm for kinodynamic planning in the plane
- Mathematics, Computer Science
- Discret. Comput. Geom.
- 1991
- 62
- PDF
Kinodynamic motion planning for all-terrain wheeled vehicles
- Engineering, Computer Science
- Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C)
- 1999
- 36
Planning a minimum-time trajectories for robot arms
- Computer Science
- Proceedings. 1985 IEEE International Conference on Robotics and Automation
- 1985
- 120
- PDF
The Jogger's Problem: Control of Dynamics in Real-time Motion Planning
- Mathematics, Computer Science
- Autom.
- 1997
- 17
- PDF
Motion planning for controllable systems without drift
- Mathematics, Computer Science
- Proceedings. 1991 IEEE International Conference on Robotics and Automation
- 1991
- 310
Robot Motion Planning: A Distributed Representation Approach
- Mathematics, Computer Science
- Int. J. Robotics Res.
- 1991
- 1,133