Histogramic in-motion mapping for mobile robot obstacle avoidance
- 1 January 1991
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Robotics and Automation
- Vol. 7 (4) , 535-539
- https://doi.org/10.1109/70.86083
Abstract
This paper introduces histogramic in-motion mapping (HIMM), a new method for real-time map building with a mobile robot in motion. HIMM represents data in a two-dimensional array, called a histogram grid, that is updated through rapid in-motion sampling of onboard range sensors. Rapid in-motion sampling results in a map representation that is well-suited to modeling inaccurate and noisy range-sensor data, such as that produced by ultrasonic sensors, and requires minimal computational overhead. Fast map-building allows the robot to immediately use the mapped information in real-time obstacle-avoidance algorithms. The benefits of this integrated approach are twofold: (1) quick, accurate mapping; and (2) safe navigation of the robot toward a given target. HIMM has been implemented and tested on a mobile robot. Its dual functionality was demonstrated through numerous tests in which maps of unknown obstacle courses were created, while the robot simultaneously performed real-time obstacle avoidance maneuvers at speeds of up to 0.78 m/sec.Keywords
This publication has 12 references indexed in Scilit:
- High resolution maps from wide angle sonarPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Navigating vehicles through an unstructured environment with sonarPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- World modeling and position estimation for a mobile robot using ultrasonic rangingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Real-time obstacle avoidance for fast mobile robots in cluttered environmentsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- The vector field histogram-fast obstacle avoidance for mobile robotsIEEE Transactions on Robotics and Automation, 1991
- Teleautonomous guidance for mobile robotsIEEE Transactions on Systems, Man, and Cybernetics, 1990
- Real-time obstacle avoidance for fast mobile robotsIEEE Transactions on Systems, Man, and Cybernetics, 1989
- Using occupancy grids for mobile robot perception and navigationComputer, 1989
- Combining Sonar and Infrared Sensors for Mobile Robot NavigationThe International Journal of Robotics Research, 1988
- Obstacle avoidance with ultrasonic sensorsIEEE Journal on Robotics and Automation, 1988