Path planning and evaluation in IVHS databases

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

Research output: Contribution to journalConference articlepeer-review


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[18], 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)
JournalSAE Technical Papers
StatePublished - 1991
EventVNIS 1991 - Warrendale, PA, United States
Duration: Oct 1 1991Oct 1 1991


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

Cite this