Share Email Print

Proceedings Paper

Hierarchical Path Planning In Complex Domains
Author(s): Glen Pearson; JoLan Yao
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

This paper describes hierarchical path planning as a technique for planning paths at different levels of abstraction by using a hierarchical representation of the domain. The path planner makes use of a terrain map and a grid-level search algorithm to perform intelligent path planning. The terrain map is made up of three types of objects, pixels, mapels and maps, each containing information about the terrain. The grid-level search algorithm is a two-pass algorithm that uses these object representations. The results of the path planner show various paths computed through complex terrain.

Paper Details

Date Published: 11 May 1987
PDF: 6 pages
Proc. SPIE 0786, Applications of Artificial Intelligence V, (11 May 1987); doi: 10.1117/12.940660
Show Author Affiliations
Glen Pearson, FMC Corporation (United States)
JoLan Yao, FMC Corporation (United States)

Published in SPIE Proceedings Vol. 0786:
Applications of Artificial Intelligence V
John F. Gilmore, Editor(s)

© SPIE. Terms of Use
Back to Top