1991-10-01

Path Planning and Evaluation in IVHS Databases 912763

ABSTRACT

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.

SAE MOBILUS

Subscribers can view annotate, and download all of SAE's content. Learn More »

Access SAE MOBILUS »

Members save up to 43% off list price.
Login to see discount.
Special Offer: With TechSelect, you decide what SAE Technical Papers you need, when you need them, and how much you want to pay.
X