Geometry in Action

Robot Motion Planning

The study of exact algorithms for robot motion planning forms a major subarea of computational geometry, with connections also to symbolic and algebraic computation. Note that motion planning is useful not only for computer control of actual robots; in his invited talk at FOCS 1995, Jean-Claude Latombe showed impressive videos of applications of the same techniques in assembly planning and to computer animation.

Part of Geometry in Action, a collection of applications of computational geometry.
David Eppstein, Theory Group, ICS, UC Irvine.

Semi-automatically filtered from a common source file.