On One Approach to Robot Motion Planning

  • Vladimir LumelskyEmail author
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11100)


As this essay is meant for a book devoted to the memory of Dr. E. Braverman, a few words about my relation to him seem in order. Professor Braverman was my PhD thesis advisor in 1964–1967 at the Institute of Control Problems of the USSR National Academy, in Moscow. After graduation I had stayed at the same Institute, first as junior and then as senior research fellow, and we remained close, up until my emigration to USA in 1975. His sharp intellect, incredible human warmth, and wide cultural and scientific interests were there for us, a circle of friends which I, a younger man, was generously accepted to. This essay presents a big-picture description of a scientific approach to theory and practice of automatic moving machinery such as robots, and directions it has led to - all developed later on, in my years in America. What connects it to my time in the circle around M. Braverman is the skill for structured thinking that I was lucky to have been schooled in while associated with that circle.


Robotics Topology Sensing Motion planning algorithms 


  1. 1.
    Knight, W.: Inside Amazon’s Warehouse, Human-Robot Symbiosis. MIT Technology Review (2015)Google Scholar
  2. 2.
    Reif, J.H.: Complexity of the movers problem and generalizations. In: Proceedings of Symposium on Foundations of Computer Science (1979)Google Scholar
  3. 3.
    Reif, J.H.: A survey on advances in the theory of computational robotics. In: Proceedings of 4th Workshop on Adaptive Systems Control Theory as Adaptive and Learning Systems. Plenum Press, New York (1986)CrossRefGoogle Scholar
  4. 4.
    Lumelsky, V., Stepanov, A.: Algorithmic and complexity issues of robot motion in an uncertain environment. J. Complex. 3, 146–182 (1987)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Lumelsky, V.: Dynamic path planning for a planar articulated robot arm moving amidst unknown obstacles. Automatica 23(5), 551–570 (1987)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Lumelsky, V.: Effect of kinematics on dynamic path planning for planar robot arms moving amidst unknown obstacles. IEEE J. Robot. Autom. 3(3), 207–223 (1987)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Lumelsky, V., Sun, K.: A unified methodology for motion planning with uncertainty for 2D and 3D two-link robot arm manipulators. Int. J. Robot. Res. 9(5), 89–104 (1990)CrossRefGoogle Scholar
  8. 8.
    Lumelsky, V., Shur, M., Wagner, S.: Sensitive skin. IEEE Sens. J. 1(1), 41–51 (2000)CrossRefGoogle Scholar
  9. 9.
    Um, D., Lumelsky, V.: Fault Tolerance via analytic redundancy for a modularized sensitive skin. Int. J. Robot. Autom. 15(4) (2000)Google Scholar
  10. 10.
    Lumelsky, V.: Sensing, Intelligence, Motion. Wiley, Hoboken (2006)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  1. 1.University of Wisconsin-MadisonMadisonUSA

Personalised recommendations