Planning Algorithms

Steven M. LaValle is Associate Professor of Computer Science at the University of Illinois, Urbana-Champaign. He has worked in motion planning and robotics for over a decade and is a leading researcher who has published dozens of articles in the field. He is the main developer of the Rapidly-exploring Random Tree (RRT) algorithm, which has been used in numerous research labs and industrial products around the world. He has taught material on which the book is based at Stanford University, Iowa State University, the Tec de Monterrey, and the University of Illinois.

• Part I. Introductory Material: 1. Introduction; 2. Discrete planning; Part II. Motion Planning: 3. Geometric representations and transformations; 4. The configuration space; 5. Sampling-based motion planning; 6. Combinatorial motion planning; 7. Extensions of basic motion planning; 8. Feedback motion planning; Part III. Decision-Theoretic Planning: 9. Basic decision theory; 10. Sequential decision theory; 11. Information spaces; 12. Planning under sensing uncertainty; Part IV. Planning Under Differential Constraints: 13. Differential models; 14. Sampling-based planning under differential constraints; 15. System theory and analytical techniques.

'This is a terrific book, a milestone in the robotics literature.' Matt Mason, Director of The Carnegie Mellon Robotics Institute