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}
}
  • S. LaValle, J. Kuffner
  • Published 1999
  • Mathematics, Computer Science
  • Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C)
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
1,330 Citations
Randomized Kinodynamic Planning
  • 1,656
Randomized Kinodynamic Planning for Constrained Systems
  • 8
  • Highly Influenced
  • PDF
Kinodynamic Planning on Constraint Manifolds
  • 6
  • Highly Influenced
  • PDF
Kinodynamic motion planning
  • A. Rosiglioni, M. Simina
  • 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
  • PDF
Asymptotically Optimal Planning by Feasible Kinodynamic Planning in a State–Cost Space
  • 40
  • PDF
Kinodynamic randomized rearrangement planning via dynamic transitions between statically stable states
  • 40
  • PDF
A Sampling-Based Tree Planner for Systems With Complex Dynamics
  • 125
  • Highly Influenced
  • PDF
Path planning in 1000+ dimensions using a task-space Voronoi bias
  • 95
  • PDF
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 88 REFERENCES
Randomized Kinodynamic Planning
  • 1,656
Kinodynamic motion planning
  • 286
  • Highly Influential
  • PDF
Kinodynamic motion planning amidst moving obstacles
  • R. Kindel, David Hsu, J. Latombe, S. Rock
  • 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
  • 62
  • PDF
Kinodynamic motion planning for all-terrain wheeled vehicles
  • Moëz Cherif
  • 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
  • 120
  • PDF
The Jogger's Problem: Control of Dynamics in Real-time Motion Planning
  • 17
  • PDF
Motion planning for controllable systems without drift
  • G. Lafferriere, H. Sussmann
  • Mathematics, Computer Science
  • Proceedings. 1991 IEEE International Conference on Robotics and Automation
  • 1991
  • 310
Probabilistic Roadmaps for Path Planning in High-Dimensional Configuration Spaces
  • 3,816
Robot Motion Planning: A Distributed Representation Approach
  • 1,133
...
1
2
3
4
5
...