Fuzzy dynamic localization for mobile robots

In this paper, we introduce a new fuzzy logic-based approach for dynamic localization of mobile robots equipped with a ring of sonar sensors. In this approach, the angular uncertainty and radial imprecision of sonar data are modeled by possibility distributions. From sonar data, a local fuzzy composite map is constructed and fitted to the given global map of the environment to identify robot's location. As a result of this fit, either a unique fuzzy location or multiple candidate fuzzy locations are obtained. To reduce the multiple candidate locations, the robot is moved to a new location and a new local fuzzy composite map is constructed. Then, a new set of candidate fuzzy locations is obtained. By considering the robot's movement, a set of hypothesized locations is identified from the old set of candidate locations. The hypothesized locations are matched with the new candidate locations and the candidates with low degree of match are eliminated. This process is continued until a unique location is obtained. The matching process is performed by using the fuzzy pattern matching technique. The proposed method is implemented on a Nomad 200 robot and the results are reported.

[1]  Lindsay Kleeman,et al.  Mobile Robot Sonar for Target Localization and Classification , 1995, Int. J. Robotics Res..

[2]  John B. Shoven,et al.  I , Edinburgh Medical and Surgical Journal.

[3]  Mohammad Molhim.  Possibilistic sonar modeling and localization for mobile robots , 1997 .

[4]  Hugh F. Durrant-Whyte,et al.  Simultaneous map building and localization for an autonomous mobile robot , 1991, Proceedings IROS '91:IEEE/RSJ International Workshop on Intelligent Robots and Systems '91.

[5]  Jean-Daniel Boissonnat,et al.  Algorithmic Foundations of Robotics V, Selected Contributions of the Fifth International Workshop on the Algorithmic Foundations of Robotics, WAFR 2002, Nice, France, December 15-17, 2002 , 2004, WAFR.

[6]  James L. Crowley,et al.  World modeling and position estimation for a mobile robot using ultrasonic ranging , 1989, Proceedings, 1989 International Conference on Robotics and Automation.

[7]  Tom Duckett,et al.  Mobile robot self-localisation and measurement of performance in middle-scale environments , 1998, Robotics Auton. Syst..

[8]  Mongi A. Abidi,et al.  Data fusion in robotics and machine intelligence , 1992 .

[9]  Leonidas J. Guibas,et al.  The Robot Localization Problem , 1995, SIAM J. Comput..

[10]  Bernt Schiele,et al.  Position estimation using principal components of range data , 1998, Robotics Auton. Syst..

[11]  Thomas J. Olson,et al.  View-invariant regions and mobile robot self-localization , 1996, IEEE Trans. Robotics Autom..

[12]  José A. Castellanos,et al.  Mobile Robot Localization and Map Building: A Multisensor Fusion Approach , 2000 .

[13]  Cliff Joslyn,et al.  Possibilistic processes for complex systems modeling , 1995 .

[14]  Alberto Elfes,et al.  Sonar-based real-world mapping and navigation , 1987, IEEE J. Robotics Autom..

[15]  Alejandro Martín,et al.  Mobile Robot Localization Using Fuzzy Maps , 1995, Fuzzy Logic in Artificial Intelligence.

[16]  Jong Hwan Lim,et al.  A new certainty grid based mapping and navigation system for an autonomous mobile robot , 1995 .

[17]  M. Isabel Ribeiro,et al.  Mobile robot localisation on reconstructed 3D models , 2000, Robotics Auton. Syst..

[18]  I. Burhan Türksen,et al.  Sonar based mobile robot localization by using fuzzy triangulation , 2000, Robotics Auton. Syst..

[19]  Mohammad Molhim,et al.  Possibilistic Sonar Data Modeling for Mobile Robots , 1999, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[20]  Patrick Brézillon,et al.  Lecture Notes in Artificial Intelligence , 1999 .

[21]  Ingemar J. Cox,et al.  Blanche: an autonomous robot vehicle for structured environments , 1988, Proceedings. 1988 IEEE International Conference on Robotics and Automation.

[22]  Alessandro Saffiotti,et al.  Perception-Based Self-Localization Using Fuzzy Locations , 1995, Reasoning with Uncertainty in Robotics.

[23]  Sauro Longhi,et al.  Development and experimental validation of an adaptive extended Kalman filter for the localization of mobile robots , 1999, IEEE Trans. Robotics Autom..

[24]  Michael Drumheller,et al.  Mobile Robot Localization Using Sonar , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[25]  Hartmut Noltemeier,et al.  Robot localization - theory and practice , 1997, Proceedings of the 1997 IEEE/RSJ International Conference on Intelligent Robot and Systems. Innovative Robotics for Real-World Applications. IROS '97.

[26]  Etienne Colle,et al.  Real-time localisation of a low-cost mobile robot with poor ultrasonic data , 1998 .

[27]  Gregory Dudek,et al.  Localizing a robot with minimum travel , 1995, SODA '95.

[28]  D. Dubois,et al.  Weighted fuzzy pattern matching , 1988 .

[29]  Edward T. Polkowski,et al.  ROBOT SELF-LOCATION BASED ON CORNER DETECTION , 1991 .

[30]  Marek Piasecki,et al.  Global localization for mobile robots by multiple hypothesis tracking , 1995, Robotics Auton. Syst..

[31]  Henrik I. Christensen,et al.  Localization and navigation of a mobile robot using natural point landmarks extracted from sonar data , 2000, Robotics Auton. Syst..

[32]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.