Optimal sampling-based planning for linear-quadratic kinodynamic systems

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2013, Pages 2429-2436

  Goretkin, Gustavo ^a   Perez, Alejandro ^a   Platt, Robert ^b   Konidaris, George ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b State University of New York   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

KINODYNAMIC MOTION PLANNING; LINEAR QUADRATIC REGULATIONS; OPTIMAL SOLUTIONS; QUADRATIC COSTS; SAMPLING-BASED PLANNING;

ALGORITHMS; COSTS; DYNAMICAL SYSTEMS; OPTIMAL SYSTEMS;

ROBOTICS;

EID: 84887270078     PISSN: 10504729     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICRA.2013.6630907     Document Type: Conference Paper

References (10)

1. S. Karaman and E. Frazzoli, "Sampling-based algorithms for optimal motion planning," International Journal of Robotics Research, vol. 30, no. 7, pp. 846-894, June 2011.
2. S. M. LaValle and J. J. Kuffner, "Randomized kinodynamic planning," International Journal of Robotics Research, vol. 20, no. 5, pp. 378-400, May 2001.
3. S. M. Lavalle, "From dynamic programming to RRTs: Algorithmic design of feasible trajectories," in Control Problems in Robotics. Springer-Verlag, 2002.
4. P. Cheng and S. M. Lavalle, "Reducing metric sensitivity in randomized trajectory design," in In IEEE International Conference on Intelligent Robots and Systems, 2001, pp. 43-48.
5. E. Glassman and R. Tedrake, "A quadratic regulator-based heuristic for rapidly exploring state space," in Proceedings of the IEEE International Conference on Robotics and Automation, May 2010.
6. A. Perez, R. Platt, G. Konidaris, L. Kaelbling, and T. Lozano-Perez, "LQR-RRT-: Optimal sampling-based motion planning with automatically derived extension heuristics," in Proceedings of the IEEE International Conference on Robotics and Automation, May 2012, pp. 2537-2542.
7. D. J. Webb and J. V. D. Berg, "Kinodynamic RRT-: Optimal motion planning for systems with linear differential constraints," arXiv:1205.5088v1, submitted.
8. S. LaValle, Planning Algorithms. Cambridge University Press, 2006.
9. D. Hsu, R. Kindel, J.-C. Latombe, and S. M. Rock, "Randomized kinodynamic motion planning with moving obstacles," I. J. Robotic Res., vol. 21, no. 3, pp. 233-256, 2002.
10. Karaman and Frazzoli, "Optimal kinodynamic motion planning using incremental sampling-based methods," in IEEE Conference on Decision and Control (CDC), Atlanta, GA, December 2010