Sonar Map Construction for Autonomous Mobile Robots Using a Data Association Filter

This paper presents a method for building a probability grid map for autonomous mobile robots with ultrasonic sensors using a data association filter (DAF). The method is based on evaluating the possibility that the acquired sonar data are all reflected by the same object. The DAF is able to associate data points with each other. Data affected by specular reflection are not likely to be associated with the same object, so they are excluded from the data cluster by the DAF, thereby improving the reliability of the data used for the probability grid map. Since the corrupted data are not used to update the probability map, it is possible to build a good quality grid map even in a specular environment. The DAF was applied to the Bayesian and the Orientation probability models, which are typical models used to build grid maps, to verify its effectiveness. Experimental results were also obtained using a mobile robot in a real-world environment.

[1]  Raja Chatila,et al.  Incremental Free-Space Modelling from Uncertain Data by an Autonomous Mobile Robot , 1991, Geometric Reasoning for Perception and Action.

[2]  Benjamin Kuipers,et al.  The Spatial Semantic Hierarchy , 2000, Artif. Intell..

[3]  Roman Kuc,et al.  A Physically Based Navigation Strategy for Sonar-Guided Vehicles , 1991, Int. J. Robotics Res..

[4]  John J. Leonard,et al.  Robust Mapping and Localization in Indoor Environments Using Sonar Data , 2002, Int. J. Robotics Res..

[5]  조동우.  A Bayesian Method for Certainty Grids , 1989 .

[6]  Jong Hwan Lim,et al.  Feature based map building using sparse sonar data , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[7]  Alexei Makarenko,et al.  Decentralized certainty grid maps , 2003, Proceedings 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2003) (Cat. No.03CH37453).

[8]  D. Fox,et al.  Sonar-Based Mapping With Mobile Robots Using EM , 1999 .

[9]  Akihisa Ohya,et al.  An implementation of landmark-based position estimation function as an autonomous and distributed system for a mobile robot , 1999, Proceedings 1999 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human and Environment Friendly Robots with High Intelligence and Emotional Quotients (Cat. No.99CH36289).

[10]  Keiji Nagatani,et al.  Topological simultaneous localization and mapping (SLAM): toward exact localization without explicit localization , 2001, IEEE Trans. Robotics Autom..

[11]  Henrik I. Christensen,et al.  Triangulation-based fusion of sonar data with application in robot pose tracking , 2000, IEEE Trans. Robotics Autom..

[12]  Cédric Pradalier,et al.  Simultaneous localization and mapping using the Geometric Projection Filter and correspondence graph matching , 2003, Adv. Robotics.

[13]  Wolfram Burgard,et al.  Sonar-Based Mapping of Large-Scale Mobile Robot Environments using EM , 1999, ICML.

[14]  Yasushi Yagi,et al.  Building a local floor map by use of ultrasonic and omni-directional vision sensors , 1997, Adv. Robotics.

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

[16]  John J. Leonard,et al.  Directed Sonar Sensing for Mobile Robot Navigation , 1992 .

[17]  Olivier D. Faugeras,et al.  Maintaining representations of the environment of a mobile robot , 1988, IEEE Trans. Robotics Autom..

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

[19]  Alan C. Schultz,et al.  Continuous localization using evidence grids , 1998, Proceedings. 1998 IEEE International Conference on Robotics and Automation (Cat. No.98CH36146).

[20]  Sebastian Thrun,et al.  A Probabilistic On-Line Mapping Algorithm for Teams of Mobile Robots , 2001, Int. J. Robotics Res..

[21]  Yasuyoshi Yokokohji,et al.  Development of a laser range finder for three-dimensional map building in rubble , 2005, Adv. Robotics.

[22]  Jong Hwan Lim,et al.  Specular reflection probability in the certainty grid representation , 1994 .