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.
An official website of the United States government
Here’s how you know
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.
Planning for On-Road Driving Through Incrementally Created Graphs
Published
Author(s)
Stephen B. Balakirsky, Christopher J. Scrapper Jr
Abstract
A general-purpose hierarchical planning framework that allows for cost-optimal, logic-constrained plans will be presented. This framework will be applied to planning an on-road path for an autonomous vehicle traveling amongst moving and stationary objects. Through this application, the ability to implement both hard and soft constraints, as well as cope with dynamic environments and user objectives will be demonstrated.
Proceedings Title
Proceedings of the 7th International IEEE Conference on Intelligent Transportation Systems
Conference Dates
October 3-6, 2004
Conference Location
Washington, D.C, MD, USA
Conference Title
7th International IEEE Conference on Intelligent Transportation Systems
Balakirsky, S.
and Scrapper Jr, C.
(2004),
Planning for On-Road Driving Through Incrementally Created Graphs, Proceedings of the 7th International IEEE Conference on Intelligent Transportation Systems, Washington, D.C, MD, USA, [online], https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=822553
(Accessed November 4, 2025)