Global Urban Localization of an Outdoor Mobile Robot with Genetic Algorithms

The localization of mobile robots has been studied rigorously in the past. However, only a few studies have focused on developing specific Genetic Algorithms (GAs) to address the localization problem effectively. In this study; the global urban localization of an outdoor mobile platform is considered with the utilization of the odometer, the laser-rangeq finder measurements and the digital maps created from the relevant satellite images on the Internet. The localization issue is formulated as a constrained optimization problem. The study proposes a GA-based technique to solve the problem at hand efficiently.

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

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

[3]  David E. Goldberg,et al.  Control system optimization using genetic algorithms , 1992 .

[4]  Carlos A. Coello Coello,et al.  THEORETICAL AND NUMERICAL CONSTRAINT-HANDLING TECHNIQUES USED WITH EVOLUTIONARY ALGORITHMS: A SURVEY OF THE STATE OF THE ART , 2002 .

[5]  Tom Duckett.  A genetic algorithm for simultaneous localization and mapping , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[6]  K. Ramanjaneyulu,et al.  An integrated approach for optimum design of bridge decks using genetic algorithms and artificial neural networks , 2007, Adv. Eng. Softw..

[7]  K. F. Man,et al.  Multi-product planning and scheduling using genetic algorithm approach , 2000 .

[8]  Wolfram Burgard,et al.  Robust Monte Carlo localization for mobile robots , 2001, Artif. Intell..

[9]  Yan Liu,et al.  Genetic algorithms for optimal design of underground reinforced concrete tube structure , 2004, Proceedings of 2004 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.04EX826).

[10]  Can Ulas Dogruer,et al.  A novel soft-computing technique to segment satellite images for mobile robot localization and navigation , 2007, 2007 IEEE/RSJ International Conference on Intelligent Robots and Systems.

[11]  Gamini Dissanayake,et al.  Evolutionary computing based mobile robot localization , 2006, Eng. Appl. Artif. Intell..

[12]  Hugh F. Durrant-Whyte,et al.  Mobile robot localization by tracking geometric beacons , 1991, IEEE Trans. Robotics Autom..