Planning Algorithms

Informationen zum Autor 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. Klappentext A coherent source for applications including robotics! computational biology! graphics! manufacturing! aerospace applications and medicine. Zusammenfassung Written for computer scientists and engineers with interests in artificial intelligence! robotics! or control theory! this is the only book on this topic that integrates literature from several fields into a coherent source for teaching and reference in applications including robotics! computational biology! computer graphics! manufacturing! aerospace applications and medicine. Inhaltsverzeichnis 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.

Autorentext
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.

Klappentext

A coherent source for applications including robotics, computational biology, graphics, manufacturing, aerospace applications and medicine.

Zusammenfassung
Written for computer scientists and engineers with interests in artificial intelligence, robotics, or control theory, this is the only book on this topic that integrates literature from several fields into a coherent source for teaching and reference in applications including robotics, computational biology, computer graphics, manufacturing, aerospace applications and medicine.

Inhalt

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.