The Role of Motion Planning in Robotics


Article Preview

As robotic systems evolve and get more sophisticated, expectations of them to accomplish high-level tasks increase gradually and their motion planning becomes more complex and difficult. The motion planning problem has been studied for more than four decades from different aspects such that presently has a vast literature. This paper investigates different components of the robot motion planning (RMP) problem and presents a new comprehensive taxonomy for a wide range of RMP problems. The taxonomy is based on a survey of the literature on RMP problems and applications in robotics and computer science.



Edited by:

Prof. Adrian Olaru




E. Masehian, "The Role of Motion Planning in Robotics", Applied Mechanics and Materials, Vol. 811, pp. 311-317, 2015

Online since:

November 2015





* - Corresponding Author

[1] Halperin, D. & Sharir, M. Almost tight upper bounds for the single cell and zone problems in three dimensions. In Proc. 10th ACM Symposium on Computational Geometry (1994) 11-20.


[2] Latombe, J.C. Robot Motion Planning. Kluwer Academic Publishers, (1991).

[3] Hwang, Y.K. & Ahuja, N. Gross motion planning–A survey. ACM Computing Surveys, 24(3), 1992, 219–291.


[4] LaValle, S.M. Minimalism in Robotics: From Sensing to Filtering to Planning, Part 4: Planning with Perfect Sensing. Workshop at Amirkabir Winter School (2012) Amirkabir University of Technology, Tehran, Iran.

[5] Lozano–Perez, T., & Wesley, M.A. An algorithm for planning collision–free paths among polyhedral obstacles. Communications of ACM (22) (1979) 560-570.


[6] Choset, H., Lynch, K.M., Hutchinson, S., Kantor, G., Burgard, W., Kavraki, L.E., & Thrun, S. Principles of Robot Motion: Theory, Algorithms, and Implementations. MIT Press, Cambridge, MA, USA, (2005).


[7] Russell, J, & Norvig, P. Artificial Intelligence: A Modern Approach, Prentice–Hall, New York, (2010).

[8] Matarić, M. Situated Robotics. In the Encyclopedia of Cognitive Science, Nature Publishers Group‏, Macmillian Reference Ltd, (2002).

[9] LaValle, S.M. A game–theoretic framework for robot motion planning. PhD thesis, University of Illinois, Urbana, IL, (1995).

[10] Masehian, E., & Sedighizadeh, D. Classic and heuristic approaches in robot motion planning-a chronological review. World Academy of Science, Engineering and Technology, 23, (2007) 101-106.