Jacob T. Schwartz

About

Jacob T. Schwartz was a pioneering mathematician and computer scientist whose groundbreaking research fundamentally shaped the field of algorithmic robotics and computational geometry. Best known for his landmark series of papers on the "piano movers' problem," Schwartz tackled one of robotics' most challenging theoretical questions: how can a rigid body navigate through complex environments while avoiding obstacles? His 1983 trilogy addressing this problem — examining two-dimensional polygonal bodies, coordinated motion of multiple circular bodies, and general topological techniques for real algebraic manifolds — collectively garnered over 1,500 citations, establishing the mathematical foundation for modern motion planning. Schwartz's contributions extended well beyond individual papers. His work demonstrated that rigorous mathematical frameworks, drawing on topology, computational geometry, and algorithmic complexity theory, could illuminate practical robotics challenges. His influential volume *Planning, Geometry, and Complexity of Robot Motion* (1986, 217 citations) brought these ideas to a broader audience, bridging theory and engineering. Throughout the 1980s and early 1990s, Schwartz continued refining these ideas through three-dimensional extensions, multi-finger grasping problems, and comprehensive surveys that guided subsequent generations of researchers. His research remains essential reading for anyone studying autonomous systems, path planning, or geometric algorithms, cementing his legacy as a foundational figure in theoretical robotics.

Research Focus

Key Achievements

Top Papers

1. 1
   On the “piano movers” problem. II. General techniques for computing topological properties of real algebraic manifolds

   807 citations · 1983
2. 2
   On the “piano movers'” problem I. The case of a two‐dimensional rigid polygonal body moving amidst polygonal barriers

   451 citations · 1983
3. 3
   On the Piano Movers' Problem: III. Coordinating the Motion of Several Independent Bodies: The Special Case of Circular Bodies Moving Amidst Polygonal Barriers

   243 citations · 1983
4. 4
   Planning, geometry, and complexity of robot motion

   217 citations · 1986
5. 5
   Algorithmic and geometric aspects of robotics

   72 citations · 1987
6. 6
   On the piano movers' problem: V. The case of a rod moving in three‐dimensional space amidst polyhedral obstacles

   60 citations · 1984
7. 7
   A survey of motion planning and related geometric algorithms

   54 citations · 1989
8. 8
   Advances in Robotics: Algorithmic and Geometric Aspects of Robotics

   33 citations · 1987
9. 9
   Algorithmic Motion Planning in Robotics

   29 citations · 1990
10. 10
    Finding effective “force targets” for two-dimensional, multifinger frictional grips

    8 citations · 1992

Key Collaborators

Contact & Links