Fuzzy uncertainty modeling for grid based localization of mobile robots

  • Authors:

  • D. Herrero-Pérez;H. Martínez-Barberá;K. LeBlanc;A. Saffiotti

  • Affiliations:

  • Department of Information and Communications Engineering, University of Murcia, 30100 Murcia, Spain;Department of Information and Communications Engineering, University of Murcia, 30100 Murcia, Spain;Center for Applied Autonomous Sensor Systems, Department of Technology, Örebro University, 70182 Örebro, Sweden;Center for Applied Autonomous Sensor Systems, Department of Technology, Örebro University, 70182 Örebro, Sweden

  • Venue:
  • International Journal of Approximate Reasoning
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a localization method using fuzzy logic to represent the different facets of uncertainty present in sensor data. Our method follows the typical predict-update cycle of recursive state estimators to estimate the robot's location. The method is implemented on a fuzzy position grid, and several simplifications are introduced to reduce computational complexity. The main advantages of this fuzzy logic method compared to most current ones are: (i) only an approximate sensor model is required, (ii) several facets of location uncertainty can be represented, and (iii) ambiguities in the sensor information are directly represented, thus avoiding having to solve the data association problem separately. Our method has been validated experimentally on two different platforms, a legged robot equipped with vision and a wheeled robot equipped with range sensors. The experiments show that our method can solve both the tracking and the global localization problem. They also show that this method can successfully cope with ambiguous observations, when several features may be associated to the same observation, and with robot kidnapping situations. Additional experiments are presented that compare our approach with a state-of-the-art probabilistic method.