A Fuzzy-Evolutionary Algorithm for Simultaneous Localization and Mapping of Mobile Robots

This paper presents a real world application of fuzzy logic and Genetic algorithm (GA) in mobile robotics. It proposes a novel method of integrating fuzzy logic and GA to solve the Simultaneous Localization And Mapping (SLAM) problem of mobile robots. The proposed algorithm, termed as Fuzzy-Evolutionary SLAM, solves the global optimization problem of SLAM where the objective function measures the quality of a robot's pose in accommodating a local map into a partially developed global map of the environment. The search for the optimal robot's pose is performed by a GA. Knowledge on the problem domain is preprocessed by a fuzzy logic system and allows the GA to evolve within a specified region of the search space. It helps to speed-up the GA based search. The proposed algorithm processes data in an incremental fashion and follows essentially no assumption about the environment. Experimental results validate the performance of the proposed algorithm.

[1]  J. Yen,et al.  Fuzzy Logic: Intelligence, Control, and Information , 1998 .

[2]  George K. I. Mann,et al.  Concurrent mapping and localization for mobile robot using soft computing techniques , 2005, 2005 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[3]  Branko Ristic,et al.  Beyond the Kalman Filter: Particle Filters for Tracking Applications , 2004 .

[4]  Tom Duckett,et al.  A multilevel relaxation algorithm for simultaneous localization and mapping , 2005, IEEE Transactions on Robotics.

[5]  Randall Smith,et al.  Estimating Uncertain Spatial Relationships in Robotics , 1987, Autonomous Robot Vehicles.

[6]  Sebastian Thrun,et al.  FastSLAM 2.0: An Improved Particle Filtering Algorithm for Simultaneous Localization and Mapping that Provably Converges , 2003, IJCAI.

[7]  Ronald Parr,et al.  DP-SLAM: fast, robust simultaneous localization and mapping without predetermined landmarks , 2003, IJCAI 2003.

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

[9]  Luis Moreno,et al.  A Genetic Algorithm for Mobile Robot Localization Using Ultrasonic Sensors , 1999, J. Intell. Robotic Syst..

[10]  Ali Zilouchian,et al.  Intelligent Control Systems Using Soft Computing Methodologies , 2000 .

[11]  Liqiang Feng,et al.  Measurement and correction of systematic odometry errors in mobile robots , 1996, IEEE Trans. Robotics Autom..

[12]  Gregory Dudek,et al.  Cooperative localization and multi-robot exploration , 2003 .

[13]  Evangelos E. Milios,et al.  Robot Pose Estimation in Unknown Environments by Matching 2D Range Scans , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[14]  Hugh F. Durrant-Whyte,et al.  A computationally efficient solution to the simultaneous localisation and map building (SLAM) problem , 2000, Proceedings 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings (Cat. No.00CH37065).

[15]  Rasmus K. Ursem,et al.  Diversity-Guided Evolutionary Algorithms , 2002, PPSN.

[16]  Larry J. Eshelman,et al.  The CHC Adaptive Search Algorithm: How to Have Safe Search When Engaging in Nontraditional Genetic Recombination , 1990, FOGA.