Skip to content
Register Sign in Wishlist

Planning Algorithms

$80.00 USD

  • Date Published: September 2006
  • availability: This ISBN is for an eBook version which is distributed on our behalf by a third party.
  • format: Adobe eBook Reader
  • isbn: 9780511239342

$ 80.00 USD
Adobe eBook Reader

You will be taken to ebooks.com for this purchase
Buy eBook Add to wishlist

Other available formats:
Hardback


Looking for an inspection copy?

This title is not currently available on inspection

Description
Product filter button
Description
Contents
Resources
Courses
About the Authors
  • 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. This coherent and comprehensive book unifies material from several sources, including robotics, control theory, artificial intelligence, and algorithms. The treatment is centered on robot motion planning, but integrates material on planning in discrete spaces. A major part of the book is devoted to planning under uncertainty, including decision theory, Markov decision processes, and information spaces, which are the 'configuration spaces' of all sensor-based planning problems. The last part of the book delves into planning under differential constraints that arise when automating the motions of virtually any mechanical system. This text and reference is intended for students, engineers, and researchers in robotics, artificial intelligence, and control theory as well as computer graphics, algorithms, and computational biology.

    • The first broad unification of planning-related topics, drawn together under a clearly explained mathematical framework
    • Emphasizes the powerful concept of information spaces, critical in the development of better robotic systems
    • Clear explanations of difficult technical concepts, making it accessible to the broadest audience possible
    Read more

    Reviews & endorsements

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

    'Motion planning is an important field of research with applications in such diverse terrains as robotics, molecular modeling, virtual environments, and games. Over the past two decades a huge number of techniques have been developed, all with their merits and shortcomings. The book by Steve LaValle gives an excellent overview of the current state of the art in the field. It should lie on the desk of everybody that is involved in motion planning research or the use of motion planning in applications.' Mark Overmars, Utrecht University

    'A great book at the junction where Robotics, Artificial Intelligence, and Control are crossing their paths. For many problems you will find in-depth discussion and algorithms; for virtually all others in the field, an intriguing introduction to make you at ease and entice you to further probing the matter.' Antonio Bicchi, della Università di Pisa

    'Since the early 90s, Latombe's book has been the authoritative source for students and researchers working on motion planning problems in robotics. During the succeeding decade and half, the motion planning field moved forward with significant developments. LaValle's book picks up the field where Latombe's book left it, describing in detail major developments such as probabilistic roadmaps, manipulation, and coverage planning. Moreover, the book describes a fundamental generalization of configuration spaces to information spaces. The chapters on information spaces appear here for the first time, making them accessible to students and researchers who wish to tackle progressively more challenging real-world motion planning problems in robotics.' Elon Rimon, Technion

    'Planning Algorithms is a daring title. It aims at being ecumenical gathering students and their professors scattered in various departments of Engineering and calling them to share the same mathematical foundations. The story starts with motion planning algorithms. Steve LaValle's deep extensive understanding and his effective expertise in that area are shared in this book. They allow the author to go further and to generalize the famous configuration space of the piano mover problem into the information space. This is the core of the title ambition. All the seminal material born with Robotics, Artificial Intelligence and Control, and developed for more than thirty years in a sparse way, are there uniquely unified. The book is not a catalogue of methods. It is the coherent view of a single researcher. The style is nice making the reading fluent: there is a good balance between informal introduction of concepts and the necessary technical developments. Students, researchers and engineers exploring routes in Artificial Intelligence and Robotics, in Graphics and CAD/CAM, and even Molecular Biology now, will find here amazing computational foundations for their topics.' Jean-Paul Laumond, LAAS-CNRS

    ' … this book really is monumental and well-written piece of work, and although few will have cause to read more than a fraction of its content, at its price it deserves to find its way onto the bookshelves of many of us, as well as being recommended to our students.' ScienceDirect

    See more reviews

    Customer reviews

    Not yet reviewed

    Be the first to review

    Review was not posted due to profanity

    ×

    , create a review

    (If you're not , sign out)

    Please enter the right captcha value
    Please enter a star rating.
    Your review must be a minimum of 12 words.

    How do you rate this item?

    ×

    Product details

    • Date Published: September 2006
    • format: Adobe eBook Reader
    • isbn: 9780511239342
    • contains: 304 exercises
    • availability: This ISBN is for an eBook version which is distributed on our behalf by a third party.
  • Table of Contents

    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.

  • Author

    Steven M. LaValle, University of Illinois, Urbana-Champaign
    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.

Sign In

Please sign in to access your account

Cancel

Not already registered? Create an account now. ×

Sorry, this resource is locked

Please register or sign in to request access. If you are having problems accessing these resources please email lecturers@cambridge.org

Register Sign in
Please note that this file is password protected. You will be asked to input your password on the next screen.

» Proceed

You are now leaving the Cambridge University Press website. Your eBook purchase and download will be completed by our partner www.ebooks.com. Please see the permission section of the www.ebooks.com catalogue page for details of the print & copy limits on our eBooks.

Continue ×

Continue ×

Continue ×

Find content that relates to you

Join us online

This site uses cookies to improve your experience. Read more Close

Are you sure you want to delete your account?

This cannot be undone.

Cancel

Thank you for your feedback which will help us improve our service.

If you requested a response, we will make sure to get back to you shortly.

×
Please fill in the required fields in your feedback submission.
×