Route Planning And Navigation System For An Autonomous Land Vehicle
Hong Wang, B.M. Zhang · 1992
This paper presents the design and implementation of a map based route planning and navigation system (MBRPN) for an outdoor Autonomous Land Vehicle (ALV). A simple objectbased spatial representation is proposed. A hierarchical planning and navigation system architecture is designed. Global route pl-g allows finding optimal routes when considering road data and multi-constraints such as road width, surface type and slope, etc. The route searching is realized by a heuristic search algorithm A'. The cost function takes into account both the length of the route and the number of turns. A satisfactory result is achieved for shortest length route search as well as for least duration route search. Several experimental results and some implementation details are also given in this paper.