Motion planning

IEEE Robotics and Automation Magazine

Volumn 18, Issue 2, 2011, Pages 108-118

  LaValle, Steven M ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MATHEMATICAL CONCEPTS; PROBLEM FORMULATION;

EID: 79959517391     PISSN: 10709932     EISSN: None     Source Type: Journal    
DOI: 10.1109/MRA.2011.941635     Document Type: Article

References (19)

1. J. Barraquand and J.-C. Latombe, "Nonholonomic multibody mobile robots: Controllability and motion planning in the presence of obstacles," Algorithmica, vol. 10, pp. 121-155, 1993.
2. R. E. Bellman and S. E. Dreyfus, Applied Dynamic Programming, Princeton, NJ: Princeton Univ. Press, 1962.
3. D. P. Bertsekas and J. N. Tsitsiklis, Neuro-Dynamic Programming, Belmont, MA: Athena Scientific1996.
4. M. Blum and D. Kozen, "On the power of the compass (or, why mazes are easier to search than graphs)," in Proc. Annu. Symp. Foundations of Computer Science, 1978, pp. 132-142.
5. M. S. Branicky, V. S. Borkar, and S. K. Mitter, "A unified framework for hybrid control: Model and optimal control theory," IEEE Trans. Automat. Contr., vol. 43, no. 1, pp. 31-45, 1998. (Pubitemid 128743101)
6. B. R. Donald, P. G. Xavier, J. Canny, and J. Reif, "Kinodynamic planning," J. ACM, vol. 40, pp. 1048-1066, Nov. 1993.
7. H. Durrant-Whyte and T. Bailey, "Simultaneous localization and mapping: Part I," IEEE Robot. Automat. Mag., vol. 13, no. 2, pp. 99-110, 2006.
8. Th. Fraichard and H. Asama, "Inevitable collision states-A step towards safer robots?" Adv. Robot., pp. 1001-1024, 2004. (Pubitemid 40020878)
9. E. Frazzoli, M. A. Dahleh, and E. Feron, "Maneuver-based motion planning for nonlinear systems with symmetries," IEEE Trans. Robot., vol. 21, no. 6, pp. 1077-1091, Dec. 2005. (Pubitemid 43033746)
10. J. Go, T. Vu, and J. J. Kuffner, "Autonomous behaviors for interactive vehicle animations," Proc. SIGGRAPH Symp. Computer Animation, 2004.
11. R. E. Larson and J. L. Casti, Principles of Dynamic Programming, part II. New York: Dekker, 1982.
12. S. M. LaValle. (2006). Planning Algorithms, Cambridge, U.K., Cambridge Univ. Press [Online]. Available: http://planning.cs.uiuc.edu/
13. S. M. LaValle. (2009, Oct.). Filtering and planning in information spaces. Dept. Comput. Sci., Univ. Illinois, Tech. Rep. [Online]. Available: http://msl.cs.uiuc.edu/~lavalle/iros09/paper.pdf
14. S. R. Lindemann and S. M. LaValle, "Simple and efficient algorithms for computing smooth, collision-free feedback laws over given cell decompositions," Int. J. Robot. Res., vol. 28, no. 5, pp. 600-621, 2009.
15. M. Pivtoraiko and A. Kelly, "Generating near minimal spanning control sets for constrained motion planning in discrete state spaces," in Proc. IEEE/RSJ Int. Conf. Intelligent Robots and Systems, 2005.
16. E. Rimon and D. E. Koditschek, "Exact robot navigation using artificial potential fields," IEEE Trans. Robot. Automat., vol. 8, no. 5, pp. 501-518, Oct. 1992.
17. R. Tedrake, I. R. Manchester, M. M. Tobenkin, and J. W. Roberts, "Time optimal trajectories for bounded velocity differential drive vehicles," Int. J. Robot. Res., vol. 29, pp. 1038-1052, July 2010.
18. S. Thrun, W. Burgard, and D. Fox, Probabilistic Robotics, Cambridge, MA, MIT Press, 2005.
19. B. Tovar, R Murrieta, and S. M. LaValle, "Distance-optimal navigation in an unknown environment without sensing distances," IEEE Trans. Robot., vol. 23, no. 3, pp. 506-518, June 2007. (Pubitemid 47062026)