Mobile robot map making using sonar
- 1 October 1991
- journal article
- research article
- Published by Wiley in Journal of Robotic Systems
- Vol. 8 (5) , 557-577
- https://doi.org/10.1002/rob.4620080502
Abstract
This article describes a method of producing high‐resolution maps of an indoor environment with an autonomous mobile robot equipped with sonar range‐finding sensors. This method is based on investigating obstacles in the near vicinity of a mobile robot. The mobile robot examines the straight line segments extracted from the sonar range data describing obstacles near the robot. The mobile robot then moves parallel to the straight line sonar segments, in close proximity to the obstacles, continually applyingsonar barrier test.The sonar barrier test exploits the physical constraints of sonar data, and eliminates noisy data. This test determines whether or not a sonar line segment is a true obstacle edge or a false reflection. Low resolution sonar sensors can be used with the method described. The performance of the algorithm is demonstrated using a Denning Corp. Mobile Robot, equipped with a ring of Polaroid Corp. Ultrasonic Rangefinders.Keywords
This publication has 20 references indexed in Scilit:
- Natural decomposition of free space for path planningPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2005
- Robot navigation in an unexplored terrainJournal of Robotic Systems, 1986
- Robot navigation algorithms using learned spatial graphsRobotica, 1986
- A robust layered control system for a mobile robotIEEE Journal on Robotics and Automation, 1986
- Some Heuristics for the Navigation of a RobotThe International Journal of Robotics Research, 1985
- Strategies for Solving Collision-free Trajectories Problems for Mobile and Manipulator RobotsThe International Journal of Robotics Research, 1984
- On the piano movers' problem: V. The case of a rod moving in three‐dimensional space amidst polyhedral obstaclesCommunications on Pure and Applied Mathematics, 1984
- On the “piano movers'” problem I. The case of a two‐dimensional rigid polygonal body moving amidst polygonal barriersCommunications on Pure and Applied Mathematics, 1983
- A Perspective on Range Finding Techniques for Computer VisionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1983
- An algorithm for planning collision-free paths among polyhedral obstaclesCommunications of the ACM, 1979