LQR-RRT*: Optimal sampling-based motion planning with automatically derived extension heuristics

Proceedings - IEEE International Conference on Robotics and Automation

Volumn , Issue , 2012, Pages 2537-2542

  Perez, Alejandro ^a   Platt, Robert ^a   Konidaris, George ^a   Kaelbling, Leslie ^a   Lozano Perez, Tomas ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HEURISTIC METHODS; MOTION PLANNING; OPTIMIZATION;

DISTANCE METRICS; DOMAIN DYNAMICS; DOMAIN SPECIFIC; EXTENSION METHODS; LINEAR QUADRATIC REGULATIONS; OPTIMAL PLAN; OPTIMAL SAMPLING; SAMPLING-BASED MOTION PLANNING; TWO DOMAINS; UNDERACTUATED;

DYNAMICS;

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

References (11)

1. S. Karaman and E. Frazzoli, "Sampling-based algorithms for optimal motion planning," International Journal of Robotics Research (to appear), June 2011.
2. J. T. Schwartz and M. Sharir, "On the 'piano movers' problem: II. General techniques for computing topological properties of real algebraic manifolds," Advances in Applied Mathematics, vol. 4, pp. 298-351, 1983.
3. S. Lavalle, Planning Algorithms. Cambridge University Press, 2006.
4. S. M. LaValle and J. J. Kuffner, "Randomized kinodynamic planning," International Journal of Robotics Research, vol. 20, no. 5, pp. 378-400, May 2001.
5. L. Kavraki, P. Svestka, J. Latombe, and M. Overmars, "Probabilistic roadmaps for path planning in high-dimensional configuration spaces," IEEE Transactions on Robotics and Automation, vol. 12, no. 4, pp. 566-580, 1996.
6. S. M. Lavalle, "From dynamic programming to RRTs: Algorithmic design of feasible trajectories," in Control Problems in Robotics. Springer-Verlag, 2002.
7. 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.
8. 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.
9. S. Karaman, M. Walter, A. Perez, E. Frazzoli, and S. Teller, "Anytime motion planning using the RRT*," in IEEE International Conference on Robotics and Automation, 2011.
10. R. Murray and J. Hauser, "A case study in approximate linearization: The acrobot example," EECS Department, University of California, Berkeley, Tech. Rep. UCB/ERL M91/46, 1991.
11. R. Platt, R. Tedrake, L. Kaelbling, and T. Lozano-Perez, "Belief space planning assuming maximum likelihood observations," in Proceedings of Robotics: Science and Systems, June 2010.