Share Email Print

Proceedings Paper

Hierarchical Path Planning In Complex Domains
Author(s): Glen Pearson; JoLan Yao
Format Member Price Non-Member Price
PDF $17.00 $21.00

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
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?