Map updating and path planning for real-time mobile robot navigation
- 1 January 1994
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 2, 753-760
- https://doi.org/10.1109/iros.1994.407553
Abstract
This paper describes a navigation system which unites three important capabilities: it enables a mobile robot to avoid obstacles, map the environment, and plan local paths around more complex obstacles while navigating. This system extends and integrates the histogram grid representation and the modified A* algorithm. Our system uses the histogram grid representation and updating method to represent the robot's environment and update a map quickly and reliably with the data from a laser range scanner. Our system also uses the modified A* algorithm to search this grid to plan and replan local paths. The navigation system that we have developed enables a mobile robot to smoothly avoid obstacles while navigating towards a goal at speeds of 0.15 to 0.35 meters per second, speeds which are faster than those typically obtained in similar systemsPeer reviewed: NoNRC publication: YeThis publication has 22 references indexed in Scilit:
- Real-time obstacle avoidance for manipulators and mobile robotsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Mobile robot localization in a structured environment cluttered with obstaclesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Avoiding the past: a simple but effective strategy for reactive navigationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Characterization and testing of the BIRIS range sensorPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Fast path planning using modified A* methodPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Gross motion planning—a surveyACM Computing Surveys, 1992
- Dynamic Map Building for an Autonomous Mobile RobotThe International Journal of Robotics Research, 1992
- Characterizing and Modelling a Sonar RingPublished by SPIE-Intl Soc Optical Eng ,1990
- Maintaining representations of the environment of a mobile robotIEEE Transactions on Robotics and Automation, 1989
- Stereo vision and navigation in buildings for mobile robotsIEEE Transactions on Robotics and Automation, 1989