Building an environment map using a sweeping system based on a single ultrasonic sensor

We present an efficient and cheap approach to building a sonar based map for autonomous mobile robots in indoor environments. The system uses one ultrasonic sensor (emitter and receiver are separated) mounted on a motorization constituted by two motors allowing horizontal and vertical scanning. The reading is modelled as probability profiles projected on a two-dimensional map. These readings provide information concerning empty and occupied areas in the sensor cone. The world is modelled as a grid of cells. Using a raster-based approach to computer graphics, we determine the cells of the area occupied by the sensor cone. The map can be used to plan paths and for landmark recognition. Results from actual runs are presented.

[1]  Yoram Koren,et al.  Obstacle avoidance with ultrasonic sensors , 1988, IEEE J. Robotics Autom..

[2]  Lindsay Kleeman,et al.  An optimal sonar array for target localization and classification , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[3]  Hans P. Moravec.  Certainty grids for mobile robots , 1987 .

[4]  Maria L. Gini,et al.  Why is it so difficult for a robot to pass through a doorway using ultrasonic sensors? , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[5]  Viii Supervisor.  Sonar-Based Real-World Mapping and Navigation , 2001 .

[6]  Yoram Koren,et al.  The vector field histogram-fast obstacle avoidance for mobile robots , 1991, IEEE Trans. Robotics Autom..

[7]  J. Berger.  Statistical Decision Theory and Bayesian Analysis , 1988 .

[8]  Angelo M. Sabatini,et al.  Towards a robust methodology for mobile robot localisation using sonar , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[9]  Hans P. Moravec,et al.  High resolution maps from wide angle sonar , 1985, Proceedings. 1985 IEEE International Conference on Robotics and Automation.

[10]  Herbert Peremans,et al.  A high-resolution sensor based on tri-aural perception , 1993, IEEE Trans. Robotics Autom..

[11]  Roman Kuc,et al.  Building a Sonar Map in a Specular Environment Using a Single Mobile Sensor , 1991, IEEE Trans. Pattern Anal. Mach. Intell..