A Navigation System for Goal Acquisition in Unknown Environments

The cross-country navigation system described in the previous chapter assumes that intermediate goal points have been defined between the starting position and the final goal position. Placement of goal points assumes implicitly that some knowledge of the environment, for example in the form of a map, was available prior to the mission. This knowledge may not have been available, may have been incomplete, and may have been erroneous. In such cases, the system must be able to map its environment on the fly and re-compute its path as new information is added to its map. This chapter describes how, by combining the SMARTY system for obstacle detection and avoidance described in Chapter 6 with the D* planning system described in Chapter 11, we are able to conduct long-range autonomous missions with dynamic map building and path planning.

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

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

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

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

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

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

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

[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]  David W. Payton,et al.  Plan guided reaction , 1990, IEEE Trans. Syst. Man Cybern..

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

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

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

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

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

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

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

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

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

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

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