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, the authors developed a complete system that integrates local and global navigation. The local system uses a scanning laser rangefinder to detect and avoid obstacles. The global system uses an incremental path planning algorithm to optimally replan the global path for each detected obstacle. A control arbiter steers the robot 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]  Richard E. Korf,et al.  Real-Time Heuristic Search , 1990, Artif. Intell..

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

[3]  A. Rosenfeld,et al.  IEEE TRANSACTIONS ON SYSTEMS , MAN , AND CYBERNETICS , 2022 .

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

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

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

[7]  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.

[8]  Larry H. Matthies,et al.  Robotic vehicles for planetary exploration , 1992, Proceedings 1992 IEEE International Conference on Robotics and Automation.

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

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

[11]  Martial Hebert,et al.  An integrated system for autonomous off-road navigation , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[12]  Martial Hebert,et al.  3-D measurements from imaging laser radars: how good are they? , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

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

[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]  Martial Hebert,et al.  3D measurements from imaging laser radars: how good are they? , 1992, Image Vis. Comput..

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

[18]  Anthony Stentz.  Optimal and efficient path planning for partially-known environments , 1994 .

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

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

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

[22]  Martial Hebert,et al.  A behavior-based system for off-road navigation , 1994, IEEE Trans. Robotics Autom..

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

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

[25]  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.

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

[27]  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.

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

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

[30]  A. Kelly.  An Intelligent Predictive Controller for Autonomous Vehicles , 1994 .

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

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