Abstract
Detecting unexpected obstacles and avoiding collisions is an important task for any autonomous mobile system. This article describes GANESHA (Grid based Approach for Navigation by Evidence Storage and Histogram Analysis), a system using sonar that we implemented for the autonomous land vehicle Navlab. The general hardware configuration of the system is shown, followed by a description of how the system builds a local grid map of its environment. The information collected in the map can then be used for a variety of applications in vehicle navigation like collision avoidance, feature tracking and parking. An algorithm was implemented that can track a static feature such as a rail, wall or an array of parked cars and use this information to drive the vehicle. Methods for filtering the raw data and generating the steering commands are discussed and the implementation for collision avoidance, parallel parking and its integration with other vehicle systems is described.
Similar content being viewed by others
References
Amidi, Omead 1990.Integrated Mobile Robot Control. Technical Report, Robotics Institute, Carnegie Mellon University.
Borenstein, J. and Koren, Y. 1990. Real-time Obstacle Avoidance for Fast Mobile Robots in Cluttered Environments. InProc. IEEE Conference on Robotics and Automation, Cincinnati, pp. 572–577.
Elfes, A. 1986. A Sonar-Based Mapping and Navigation System. InProc. IEEE Conference on Robotics and Automation.
Fedor, C. 1993. TCX, Task Communications User's Manual. Internal Report, The Robotics Institute, Carnegie Mellon.
Kluge, Karl and Thorpe Charles. 1990. Explicit Models for Robot Road Following.Vision and Navigation: The Carnegie Mellon Navlab. Kluwer Academic Publishers. Chapter 3.
Langer, D., Rosenblatt, J.K., and Hebert, M. 1994. A Reactive System For Off-Road Navigation. InProc. IEEE Conference on Robotics and Automation.
Leonard, J. and Durrant-Whyte, H. 1990. Application of Multi-Target Tracking to Sonar-based Mobile Robot Navigation. InProc. IEEE Conference on Decision and Control.
Magori, V. and Walker, H. 1987. Ultrasonic Presence Sensors with Wide Range and High Local Resolution. InIEEE Transactions on Ultrasonics, Ferroelectrics, and Frequency Control, UFFC-34(2).
Moravec, H.P. 1988. Sensor Fusion in Certainty Grids for Mobile Robots.AI Magazine, 9(2):61–77.
Payton, David W., Rosenblatt Kenneth, and Keirsey, David M. 1990. Plan Guided Reaction.IEEE Journal on Systems, Man and Cybernetics.
Thorpe, C. and Gowdy, J. 1990. Annotated Maps for Autonomous Land Vehicles. InProceedings of DARPA Image Understanding Workshop, Pittsburgh PA.
Thorpe, Charles, Hebert, Martial, Kanade, Takeo, and Shafer, Steven. 1991. Toward Autonomous Driving: The CMU Navlab. Part I—Perception. InIEEE Expert.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Langer, D., Thorpe, C. Range sensor based outdoor vehicle Navigation, collision avoidance and parallel parking. Auton Robot 2, 147–161 (1995). https://doi.org/10.1007/BF00735432
Issue Date:
DOI: https://doi.org/10.1007/BF00735432