Planning Algorithms [Hardcover]

A coherent source for applications including robotics, computational biology, graphics, manufacturing, aerospace applications and medicine.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.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.Planning algorithms are impacting technical disciplines and industries around the world, including robotics, computer-aided design, manufacturing, computer graphics, aerospace applications, drug design, and protein folding. Written for computer scientists and engineers with interests in artificial intelligence, robotics, or control theory, this is the only book on this topic that tightly integrates a vast body of literature from several fields into a coherent source for teaching and reference in a wide variety of applications. Difficult mathematical material is explained through hundreds of examples and illustrations.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; Pl³V