Home/A Complete Navigation System for Goal Acquisition in Unknown Environments

A Complete Navigation System for Goal Acquisition in Unknown Environments

Anthony (Tony) Stentz and Martial Hebert
CMU-RI-TR-94-07, Carnegie Mellon University, April, 1994

Download Publication (PDF)

Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author’s copyright. These works may not be reposted without the explicit permission of the copyright holder.


Autonomous outdoor navigation has broad application in mining, construction, planetary exploration, and military reconnaissance. To date, most of the work tested on actual robots has centered on local navigation tasks such as avoiding obstacles or following roads. Global navigation has been limited to simple wandering, path tracking, straight-line goal seeking behaviors, or executing a sequence of scripted local behaviors. The problem of global navigation in outdoor environments has been addressed in the literature, but it is generally assumed that the world exhibits coarse topological structure, most of which is known, and that sensors and position estimation systems provide highly-accurate data. These assumptions break down for real robots in highly unstructured and unknown environments. With every image, the sensors provide new information about the world that can impact the robot’s path to the goal. Some of the information is real, some arises from noise, and some arises from aliasing due to robot position error. Replanning may be needed for every image, and it may be nontrivial due to the unstructured nature of the environment. To address these problems, we have developed a complete system that integrates local and global navigation. This system is capable of finding goal given no a priori map of the environment. It is robust to noise, vehicle position error, and is able to replan in real-time. We describe the system and present the results of experiments performed using a real robot.

BibTeX Reference
title = {A Complete Navigation System for Goal Acquisition in Unknown Environments},
author = {Anthony (Tony) Stentz and Martial Hebert},
sponsor = {ARPA},
grantID = {DACA76-89-C-0014, DAAE07-90-C-R059},
school = {Robotics Institute , Carnegie Mellon University},
month = {April},
year = {1994},
number = {CMU-RI-TR-94-07},
address = {Pittsburgh, PA},