Graphics enhanced version of this site

Approximating State-Space Obstacles for Non-Holonomic Motion Planning
M. Zucker
tech. report CMU-RI-TR-06-27, Robotics Institute, Carnegie Mellon University, May, 2006.

Jump to: Download | Abstract | Notes | Text Reference | BibTeX Reference

Adobe portable document format (pdf) [172 KB]

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Classical forward search-based motion planning methods (i.e. A*) are often ill-suited to solve kinodynamic motion planning problems. Although such algorithms are often straightforward to implement, they do not always inherently exploit information about kinodynamic constraints to shape the search because they often only consider workspace or configuration space obstacles.

In this project, I will look at some methods for approximating state space obstacles -- regions in state space which may correspond to collision with an obstacle, or which correspond to the situation in which no control action can prevent a future collision. Hence, the collection of all state space obstacles is sometimes referred to as the region of inevitable collision, as in LaValle and Kuffner [1]. By computing approximations of state space obstacles, it may be possible to make search-based planning both faster and safer.

Associated center: VASC
Associated lab/group: Vision for Safe Driving

M. Zucker, Approximating State-Space Obstacles for Non-Holonomic Motion Planning, tech. report CMU-RI-TR-06-27, Robotics Institute, Carnegie Mellon University, May, 2006.

@techreport{Zucker_2006_5429,
   author = "Matthew Zucker",
   title = "Approximating State-Space Obstacles for Non-Holonomic Motion Planning",
   institution = "Robotics Institute, Carnegie Mellon University",
   month = "May",
   year = "2006",
   number = "CMU-RI-TR-06-27",
   address = "Pittsburgh, PA"
}