A complete navigation system for goal acquisition in unknown environments

Most autonomous outdoor navigation systems tested on actual robots have 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. These capabilities are insufficient for unstructured and unknown environments, where replanning may be needed to account for new information discovered in every sensor image. To address these problems, we have developed a complete system that integrates local and global navigation. The local system uses a scanning laser rangefinder to detect obstacles and recommend steering commands to ensure robot safety. These obstacles are passed to the global system which stores them in a map of the environment. With each addition to the map, the global system uses an incremental path planning algorithm to optimally replan the global path and recommend steering commands to reach the goal. An arbiter combines the steering recommendations to achieve the proper balance between safety and goal acquisition. This system was tested on a real robot and successfully drove it 1.4 kilometers to find a goal given no a priori map of the environment.

[1]  David W. Payton,et al.  Plan guided reaction , 1990, IEEE Trans. Syst. Man Cybern..

[2]  Erann Gat,et al.  Path planning and execution monitoring for a planetary rover , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[3]  J. K. Rosenblatt,et al.  A fine-grained alternative to the subsumption architecture for mobile robot control , 1989, International 1989 Joint Conference on Neural Networks.

[4]  Dean Pomerleau,et al.  Efficient Training of Artificial Neural Networks for Autonomous Navigation , 1991, Neural Computation.

[5]  Matthieu Herrb,et al.  Perception system and functions for autonomous navigation in a natural environment , 1994 .

[6]  Louis S. McTamaney.  Mobile Robots Real-Time Intelligent Control , 1987, IEEE Expert.

[7]  D. Langer,et al.  An integrated system for autonomous off-road navigation , 1994 .

[8]  Richard E. Korf,et al.  Real-Time Heuristic Search: First Results , 1987, AAAI.

[9]  D. Feng,et al.  Implementation of dynamic obstacle avoidance on the CMU NavLab , 1990, 1990 IEEE International Conference on Systems Engineering.

[10]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[11]  Nils J. Nilsson,et al.  Principles of Artificial Intelligence , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[12]  Uwe Franke,et al.  LONG DISTANCE DRIVING WITH THE DAIMLER-BENZ AUTONOMOUS VEHICLE VITA , 1991 .

[13]  Sanjiv Singh,et al.  A System for Fast Navigation of Autonomous Vehicles , 1991 .

[14]  John G. Harris,et al.  Autonomous cross-country navigation with the ALV , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[15]  Joseph L. Jones,et al.  Mobile robots , 1993 .

[16]  Karl Kluge.  YARF: An Open-Ended Framework for Robot Road Following , 1993 .

[17]  Martial Hebert.  Pixel-based range processing for autonomous driving , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[18]  David G. Morgenthaler,et al.  Obstacle Avoidance On Roadways Using Range Data , 1987, Other Conferences.

[19]  Alonzo Kelly,et al.  Autonomous system for cross-country navigation , 1993, Other Conferences.

[20]  Anthony Stentz,et al.  Mobile Robot Navigation: The CMU System , 1987, IEEE Expert.

[21]  E. D. Dickmanns,et al.  A Curvature-based Scheme for Improving Road Vehicle Guidance by Computer Vision , 1987, Other Conferences.

[22]  Amir Pirzadeh,et al.  A unified solution to coverage and search in explored and unexplored terrains using indirect control , 1990, Proceedings., IEEE International Conference on Robotics and Automation.

[23]  Anthony Stentz,et al.  Optimal and efficient path planning for partially-known environments , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[24]  Martial Hebert,et al.  3D measurements from imaging laser radars: how good are they? , 1992, Image Vis. Comput..

[25]  Richard E. Korf,et al.  Real-Time Heuristic Search , 1990, Artif. Intell..

[26]  V. Lumelsky,et al.  Dynamic path planning for a mobile automaton with limited information on the environment , 1986 .