Planning Strategic Paths Through Variable Terrain Data

Abstract

An algorithm for planning paths through a digital terrain map has been developed for guiding an autonomous land vehicle. A grid representation of the terrain allows finding optimal paths when considering terrain data such as elevation, mobility, cultural features, and military threats. A solution to the digitization bias of a grid representation is presented.