Path planning and evaluation in IVHS databases

Toneluh A. Yang, Shashi Shekhar, Babak Hamidzadeh, Peter A. Hancock

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations


An IVHS (Intelligent Vehicle Highway System) navigation system obtains information from road sensors, city maps and event schedules, and generates information for drivers. We address two aspects of navigation in IVHS: finding a path and evaluating a given path. Finding a path between a starting point and the destination is based on heuristic search procedures. Evaluation of a given path is modeled as a path query. We use a new access method, called MoBiLe File, for efficient map storage and access. We propose a hierarchical path planning algorithm which is capable of finding optimal paths while avoiding obstacles. We contribute obstacle avoidance heuristics for faster computation of paths between two points.

Original languageEnglish (US)
Title of host publicationProceedings - Society of Automotive Engineers
Editors Anon
PublisherPubl by SAE
Number of pages8
EditionP-253 pt 1
ISBN (Print)1560911913
StatePublished - Dec 1 1991
EventVehicle Navigation & Information Systems Conference Proceedings Part 1 (of 2) - Dearborn, MI, USA
Duration: Oct 20 1991Oct 23 1991

Publication series

NameProceedings - Society of Automotive Engineers
NumberP-253 pt 1
ISSN (Print)8756-8470


OtherVehicle Navigation & Information Systems Conference Proceedings Part 1 (of 2)
CityDearborn, MI, USA


Dive into the research topics of 'Path planning and evaluation in IVHS databases'. Together they form a unique fingerprint.

Cite this