Motion planning: Part I: The essentials

IEEE Robotics and Automation Magazine

Volumn 18, Issue 1, 2011, Pages 79-89

  Lavalle, Steven M ^a  

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

Author keywords

[No Author keywords available]

Indexed keywords

DIFFERENTIAL CONSTRAINTS; OBSTACLE AVOIDANCE; PATH-PLANNING;

MOTION PLANNING;

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

References (17)

1. V. I. Arnold, Mathematical Methods of Classical Mechanics, 2nd ed. Berlin: Springer-Verlag, 1989.
2. J. Barraquand, B. Langlois, and J. C. Latombe, "Numerical potential field techniques for robot path planning," IEEE Trans. Syst., Man, Cybern., vol. 22, no. 2, pp. 224-241, 1992.
3. J. F. Canny, The Complexity of Robot Motion Planning. Cambridge, MA: MIT Press, 1988.
4. H. Choset, K. M. Lynch, S. Hutchinson, G. Kantor, W. Burgard, L. E. Kavraki, and S. Thrun, Principles of Robot Motion: Theory, Algorithms, and Implementations. Cambridge, MA: MIT Press, 2005.
5. J. J. Craig, Introduction to Robotics. Reading,MA: Addison-Wesley, 1989.
6. M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf, Computational Geometry: Algorithms and Applications, 2nd ed. Berlin: Springer-Verlag, 2000.
7. D. Hsu, J.-C. Latombe, and R. Motwani, "Path planning in expansive configuration spaces," Int. J. Comput. Geometry Applicat., vol. 4, pp. 495- 512, 1999.
8. L. E. Kavraki, P. Svestka, J.-C. Latombe, and M. H. Overmars, "Probabilistic roadmaps for path planning in high-dimensional configuration spaces," IEEE Trans. Robot. Automat., vol. 12, no. 4, pp. 566-580, June 1996. (Pubitemid 126774162)
9. S. M. LaValle. (2006). Planning Algorithms, Cambridge, U.K., Cambridge University Press [Online]. Available: http://planning.cs.uiuc.edu/
10. S. M. LaValle, M. S. Branicky, and S. R. Lindemann, "On the relationship between classical grid search and probabilistic roadmaps," Int. J. Robot. Res., vol. 23, no. 7/8, pp. 673-692, July/Aug. 2004.
11. M. C. Lin and D. Manocha, "Collision and proximity queries," Handbook of Discrete and Computational Geometry, 2nd ed., J. E. Goodman and J. O'Rourke, Eds. New York, Chapman and Hall, 2004, pp. 787-807.
12. T. Lozano-Perez, "Spatial planning: A configuration space approach," IEEE Trans. Comput., vol. C-32, no. 2, pp. 108-120, 1983.
13. J. T. Schwartz and M. Sharir, "On the piano movers' problem: III. Coordinating the motion of several independent bodies," Int. J. Robot. Res., vol. 2, no. 3, pp. 97-140, 1983.
14. K. Shoemake, "Uniform random rotations," in Graphics Gems III, New York: Academic, 1992, pp. 124-132.
15. T. Siméon, J.-P. Laumond, and C. Nissoux, "Visibility based probabilistic roadmaps for motion planning," Adv. Robot. J., vol. 14, no. 6, 2000.
16. M. W. Spong, S. Hutchinson, and M. Vidyasagar, Robot Modeling and Control. New York: Wiley, 2005.
17. S. Udupa, "Collision detection and avoidance in computer controlled manipulators," Ph.D. dissertation, Dept. Elect. Eng., California Inst. Technol. 1977.