NOTICE: Due to a lapse in annual appropriations, most of this website is not being updated. Learn more.

Form submissions will still be accepted but will not receive responses at this time. Sections of this site for programs using non-appropriated funds (such as NVLAP) or those that are excepted from the shutdown (such as CHIPS and NVD) will continue to be updated.

U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

PUBLICATIONS

Single-query, Bi-directional, Lazy Roadmap Planner Applied to Car-like Robots

Published

Author(s)

Stephen B. Balakirsky, Denis Denis Dimitrov

Abstract

The Single-query, Bi-directional, Lazy roadmap (SBL) algorithm successfully builds upon the traditional Probabilistic Roadmaps (PRM) approach by introducing a number of related optimizations. While these optimizations are applicable in the domain of car-like robots, the non-holonomic constraints of these systems and non-independence of several of their degrees of freedom pose challenges that will be examined in this paper. We present several enhancements that improve the quality of the generated path in comparison with the simple adaptation of the SBL algorithm. Results demonstrate that this work provides a planner that quickly and reliably discovers efficient paths for car-like robots.
Proceedings Title
2010 IEEE International Conference on Robotics and Automation (ICRA2010)
Conference Dates
May 3-8, 2010
Conference Location
Anchorage, AK
Pub Type
Conferences

Download Paper

Local Download

Keywords

Planning, robotics, probabilistic roadmaps
Manufacturing and Manufacturing systems design and analysis

Citation

Balakirsky, S. and , D. (2010), Single-query, Bi-directional, Lazy Roadmap Planner Applied to Car-like Robots, 2010 IEEE International Conference on Robotics and Automation (ICRA2010), Anchorage, AK, [online], https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=905073 (Accessed October 13, 2025)

Issues

If you have any questions about this publication or are having problems accessing it, please contact [email protected].

Created May 8, 2010, Updated February 19, 2017
Was this page helpful?