This article reviews the birth and growth of algorithmic motion planning in robotics, and the immense contributions of Jack Schwartz to the creation and development of this area during the 1980s. These contributions have started with the series of works on the Piano Movers problem, by Jack and myself (reviewed in detail in this article), and continued in many other works, mostly theoretical but with a strong practical motivation. These works, by Jack and others, have brought together many disciplines in mathematics and computer science, and have had enormous impact on the development of computational geometry.
|Title of host publication
|From Linear Operators to Computational Biology
|Subtitle of host publication
|Essays in Memory of Jacob T. Schwartz
|Springer-Verlag London Ltd
|Number of pages
|Published - 1 May 2013