Abstract

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.

Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.