Map Building of Unknown Environment Based on Fuzzy Sensor Fusion of Ultrasonic Ranging Data

This paper investigates the use of ranging data collected from ultrasonic sensors mounted on a two-wheeled mobile robot, Pioneer 3-DX, to build an occupancy grid map for an unknown indoor environment based on fuzzy sensor fusion of the ultrasonic ranging data. Because of uncertainties inevitably encountered by using the ultrasonic sensors, a more reliable sensor model is derived to solve the problems of angle uncertainties and multiple reflections. To address the problems due to measurement uncertainties of the ultrasonic sensors, a fuzzy logic approach is proposed to construct the grid map, where the information of the grids is continually computed and updated through fuzzy logic operations. As long as the environmental map in which every grid is represented as the fuzzy degree of occupancy is obtained, it can be used for localization or path planning to enhance the navigation autonomy of mobile robots. To validate the feasibility of the proposed approach, several experiments are conducted to build maps for various indoor environments.

[1]  John J. Leonard,et al.  Stochastic mapping using forward look sonar , 2001, Robotica.

[2]  Xinde Li,et al.  ROBOT MAP BUILDING FROM SONAR SENSORS AND DSmT , 2006 .

[3]  Wei-Yen Wang,et al.  Autonomous Ramp Detection and Climbing Systems for Tracked Robot Using Kinect Sensor , 2013 .

[4]  Norihiro Hagita,et al.  Feature space design for image recognition with image screening , 1996, Proceedings of 13th International Conference on Pattern Recognition.

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

[6]  Ahmad B. Rad,et al.  Segment-Based Map Building Using Enhanced Adaptive Fuzzy Clustering Algorithm for Mobile Robot Applications , 2002, J. Intell. Robotic Syst..

[7]  Jong Hwan Lim,et al.  Evaluation of features through grid association for building a sonar map , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[8]  J. Dombi.  A general class of fuzzy operators, the demorgan class of fuzzy operators and fuzziness measures induced by fuzzy operators , 1982 .

[9]  Ch. Roumenin,et al.  Occupancy grids building by sonar and mobile robot , 2007, Robotics Auton. Syst..

[10]  James J. Little,et al.  Mobile Robot Localization and Mapping with Uncertainty using Scale-Invariant Visual Landmarks , 2002, Int. J. Robotics Res..

[11]  Rüdiger Dillmann,et al.  Real-time map refinement by use of sonar and active stereo-vision , 1995, Robotics Auton. Syst..

[12]  Tian Guo.  QR Code Based Semantic Map Building in Domestic Semi-Unknown Environment , 2010 .

[13]  D. Banerji,et al.  Mobile Robot Localization with Map Building and Obstacle Avoidance for Indoor Navigation , 2006, 2006 IEEE International Conference on Industrial Technology.

[14]  Alejandro Martín,et al.  A fuzzy approach to build sonar maps for mobile robots , 1996 .

[15]  Wolfram Burgard,et al.  A Probabilistic Approach to Concurrent Mapping and Localization for Mobile Robots , 1998, Auton. Robots.

[16]  Sebastian Thrun,et al.  Learning Metric-Topological Maps for Indoor Mobile Robot Navigation , 1998, Artif. Intell..

[17]  A. Elfes,et al.  Occupancy Grids: A Stochastic Spatial Representation for Active Robot Perception , 2013, ArXiv.

[18]  Marilena Vendittelli,et al.  Fuzzy maps: A new tool for mobile robot perception and planning , 1997, J. Field Robotics.

[19]  M. Alwan,et al.  A Fuzzy Approach to Map Building , 1999, IEA/AIE.

[20]  Benjamin Kuipers,et al.  Factoring the Mapping Problem: Mobile Robot Map-building in the Hybrid Spatial Semantic Hierarchy , 2010, Int. J. Robotics Res..

[21]  Kurt Konolige,et al.  Improved Occupancy Grids for Map Building , 1997, Auton. Robots.

[22]  Hao Wu,et al.  Spatial semantic hybrid map building and application of mobile service robot , 2014, Robotics Auton. Syst..

[23]  P. O'Leary,et al.  Calibration, Measurement and Error Analysis of Optical Temperature Measurement via Laser Induced Fluorescence , 2007, 2007 IEEE Instrumentation & Measurement Technology Conference IMTC 2007.

[24]  Chih-Min Lin,et al.  Supervisory Fuzzy Gaussian Neural Network Design for Mobile Robot Path Control , 2013 .

[25]  Yo-Ping Huang,et al.  Fuzzy environment mapping for robot navigation based on grid computing , 2010, 2010 IEEE International Conference on Systems, Man and Cybernetics.

[26]  Marilena Vendittelli,et al.  Real-time map building and navigation for autonomous robots in unknown environments , 1998, IEEE Trans. Syst. Man Cybern. Part B.

[27]  Robin R. Murphy,et al.  Ultrasonic robot localization using Dempster-Shafer theory , 1992, Optics & Photonics.

[28]  Hugh F. Durrant-Whyte,et al.  An evidential approach to map-building for autonomous vehicles , 1998, IEEE Trans. Robotics Autom..