Solving global two dimensional routing problems using Snell's law and A* search
By: R.F. Richbourg, Neil C. Rowe, Michael J. Zyda, Robert B. McGhee
Contributors: Rowe, Neil C.; Zyda, Michael J.; McGhee, Robert (Robert B.); Naval Postgraduate School (U.S.)
Publisher: Naval Postgraduate School
Published: 1986
Place of publication: Monterey, California
Language: eng
Number of pages: 19
Description: Long range route planning based on map data is an important component in the intelligent control system of an autonomous agent. Most attempts to solve this problem rely on applying simple search strategies to high resolution, node and link representations of the map. These techniques have several disadvantages including large time and space requirements. The authors present a solution technique which utilizes a more intelligent representation of the problem environment. Topographical features are represented as homogeneous cost regions, greatly reducing storage requirements. Given this representation the A* search strategy is applied to a dynamically created graph that is constructed according to Snell's law. Testing has shown that this strategy reduces time requirements in many cases.
Notes: Title from cover.

"October 1986"--Cover.

"NPS52-86-021"--Cover.

DTIC Identifiers: Snell's Law.

Includes bibliographical references (p. 19).

"Approved for public release; distribution unlimited."

Technical report; 1986.

aq/aq cc:9116 01/28/98

kmc/kmc 11/4/09.