Share Email Print

Proceedings Paper

Fast Path Planning In Unstructured, Dynamic, 3-D Worlds
Author(s): Martin Herman
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Issues dealing with fast motion planning in unstructured, dynamic 3-D worlds are discussed, and a fast path planning system under development at NBS is described. It is argued that an octree representation of the obstacles in the world leads to fast path planning algorithms. The system we are developing performs the path search in an octree space, and uses a hybrid search technique that combines hypothesize and test, hill climbing, A*, and multiresolution grid search.

Paper Details

Date Published: 26 March 1986
PDF: 8 pages
Proc. SPIE 0635, Applications of Artificial Intelligence III, (26 March 1986); doi: 10.1117/12.964167
Show Author Affiliations
Martin Herman, National Bureau of Standards (United States)

Published in SPIE Proceedings Vol. 0635:
Applications of Artificial Intelligence III
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?