Autonomous Robots

, Volume 2, Issue 2, pp 147–161 | Cite as

Range sensor based outdoor vehicle Navigation, collision avoidance and parallel parking

  • Dirk Langer
  • Charles Thorpe
Article

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.

Keywords

obstacle detection collision avoidance parallel parking navigation grid map 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Amidi, Omead 1990.Integrated Mobile Robot Control. Technical Report, Robotics Institute, Carnegie Mellon University.Google Scholar
  2. 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.Google Scholar
  3. Elfes, A. 1986. A Sonar-Based Mapping and Navigation System. InProc. IEEE Conference on Robotics and Automation. Google Scholar
  4. Fedor, C. 1993. TCX, Task Communications User's Manual. Internal Report, The Robotics Institute, Carnegie Mellon.Google Scholar
  5. Kluge, Karl and Thorpe Charles. 1990. Explicit Models for Robot Road Following.Vision and Navigation: The Carnegie Mellon Navlab. Kluwer Academic Publishers. Chapter 3.Google Scholar
  6. Langer, D., Rosenblatt, J.K., and Hebert, M. 1994. A Reactive System For Off-Road Navigation. InProc. IEEE Conference on Robotics and Automation. Google Scholar
  7. 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. Google Scholar
  8. 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).Google Scholar
  9. Moravec, H.P. 1988. Sensor Fusion in Certainty Grids for Mobile Robots.AI Magazine, 9(2):61–77.Google Scholar
  10. Payton, David W., Rosenblatt Kenneth, and Keirsey, David M. 1990. Plan Guided Reaction.IEEE Journal on Systems, Man and Cybernetics. Google Scholar
  11. Thorpe, C. and Gowdy, J. 1990. Annotated Maps for Autonomous Land Vehicles. InProceedings of DARPA Image Understanding Workshop, Pittsburgh PA.Google Scholar
  12. Thorpe, Charles, Hebert, Martial, Kanade, Takeo, and Shafer, Steven. 1991. Toward Autonomous Driving: The CMU Navlab. Part I—Perception. InIEEE Expert. Google Scholar

Copyright information

© Kluwer Academic Publishers 1995

Authors and Affiliations

  • Dirk Langer
    • 1
  • Charles Thorpe
    • 1
  1. 1.The Robotics InstituteCarnegie Mellon UniversityPittsburghUSA

Personalised recommendations