Conflict evaluation method for grid maps using sonar sensors

We present a novel filtering method for building a grid map using sonar sensors. Recognizing that conflicting information from sonar sensor readings is the main reason of poor map quality, we established a proposition that put the conflicting information in order. Based on the proposition, we effectively filtered sonar readings that cause conflict. In addition, some information of filtered readings were not discarded but reprocessed to enhance the quality of the map. We call this filtering and reprocessing operation the conflict evaluation method. We evaluated the proposed method by experiments under various conditions.

[1]  Howie Choset,et al.  Arc carving: obtaining accurate, low latency maps from ultrasonic range sensors , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[2]  Keiji Nagatani,et al.  The arc-transversal median algorithm: an approach to increasing ultrasonic sensor accuracy , 1999, Proceedings 1999 IEEE International Conference on Robotics and Automation (Cat. No.99CH36288C).

[3]  Keiji Nagatani,et al.  The arc-transversal median algorithm: a geometric approach to increasing ultrasonic sensor azimuth accuracy , 2003, IEEE Trans. Robotics Autom..

[4]  Glenn Shafer,et al.  A Mathematical Theory of Evidence , 2020, A Mathematical Theory of Evidence.

[5]  Sebastian Thrun,et al.  Learning Occupancy Grid Maps with Forward Sensor Models , 2003, Auton. Robots.

[6]  Sebastian Thrun,et al.  Probabilistic robotics , 2002, CACM.

[7]  Axel Pinz,et al.  A comparison of three uncertainty calculi for building sonar-based occupancy grids , 2001, Robotics Auton. Syst..

[8]  Wan Kyun Chung,et al.  A practical approach for EKF-SLAM in an indoor environment: fusing ultrasonic sensors and stereo camera , 2008, Auton. Robots.

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

[10]  Robin R. Murphy,et al.  Conflict Metric as a Measure of Sensing Quality , 2005, Proceedings of the 2005 IEEE International Conference on Robotics and Automation.

[11]  Robin R. Murphy,et al.  Dempster-Shafer theory for sensor fusion in autonomous mobile robots , 1998, IEEE Trans. Robotics Autom..

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