Randomized motion planning for car-like robots with C-PRM

Guang Song, Nancy Marie Amato

Research output: Contribution to conferencePaperpeer-review


In this work, we propose a new approach for motion planning for nonholonomic car-like robots which is based on a Customizable PRM (C-PRM). A major advantage of our approach is that it enables the same roadmap to be efficiently utilized for car-like robots with different turning radii, which need not be known before query time. Our C-PRM-based approach first builds a so-called control roadmap which does not incorporate any nonholonomic constraints. The control roadmap is used to efficiently generate 'good' configurations of the car, e.g., aligned with the roadway. The control roadmap is also used to guide the roadmap connection. The paths encoded in the roadmap consist of straight-line segments and arcs, where transitions between the two require full stops of the car. The control roadmap assists in the optimization and smoothing of these paths using cubic B-splines. Results with a simple car-like robot are very promising.

Original languageEnglish (US)
Number of pages6
StatePublished - 2001
Externally publishedYes
Event2001 IEEE/RSJ International Conference on Intelligent Robots and Systems - Maui, HI, United States
Duration: Oct 29 2001Nov 3 2001


Other2001 IEEE/RSJ International Conference on Intelligent Robots and Systems
Country/TerritoryUnited States
CityMaui, HI

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Software
  • Computer Vision and Pattern Recognition
  • Computer Science Applications


Dive into the research topics of 'Randomized motion planning for car-like robots with C-PRM'. Together they form a unique fingerprint.

Cite this