Summary
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Leonard, J.J., Durrant-Whyte, H.F.: Mobile Robot Localization by Tracking Geometric Beacons. IEEE Transactions on Robotics and Automation 7, 376–382 (1993)
Thrun, S., Fox, D., Burgard, D., Dellaert, F.: Robust Monte Carlo localization for mobile robots. Artificial Intelligence 128, 99–141 (2001)
Fox, D.: Markov Localization: A Probabilistic Framework for Mobile Robot Localization and Navigation. PhD Dissertation, Institute of Computer Science III, University of Bonn, Germany (1998)
Thrun, S., Burgard, W., Fox, D.: A Probabilistic Approach to Concurrent Mapping and Localization for Mobile Robots. Autonomous Robot 5, 253–271 (1998)
Duckett, T.: A Genetic Algorithm for Simultaneous Localization and Mapping. In: Duckett, T. (ed.) IEEE International Conference on Robotics and Automation, Proceedings. ICRA 2003, pp. 14–19, 434–439 (2003)
Moreno, L., et al.: A Genetic Algorithm for Mobil Robot Localization Using Ultrasonic Sensors. Journal of Intelligent and Robotics Systems 34, 135–154 (2002)
Kwok, N.M., Liu, D.K., Dissanayake, G.: Evolutionary Computing Based Mobile Robot Localization. Engineering Applications of Artificial Intelligence 19, 857–868 (2006)
Sheng-Li, Z., et al.: Genetic Algorithms for Optimal Design of Underground Reinforced Concrete Tube Structure. Machine Learning and Cybernetics 4, 2307–2311 (2004)
Srinivas, V., Ramanjaneyulu, K.: An Integrated Approach for Optimum Design of Bridge Decks Using Genetic Algorithms and Artificial Neural Networks. Advances in Engineering Software 38, 475–487 (2007)
Ip, W.H., Li, Y., Man, K.F., Tang, K.S.: Multi-product Planning and Scheduling Using Genetic Algorithm Approach. Computers and Industrial Engineering 38, 283–296 (2000)
Krishnakumar, K., Goldberg, D.E.: Control System Optimization Using Genetics Algorithm. Journal of Guidance, Control and Dynamics 15 (1992)
Google Earth Software,@ Google, http://earth.google.com
Carlos, A.C.C.: Theoretical and Numerical Constraint-handling Techniques Used with Evolutionary Algorithms: A Survey of The State of The Art. Comput. Methods Appl. Mech. Eng. 191, 1245–1287 (2002)
MATLAB software, Mathworks, http://www.mathworks.com/
Dogruer, C.U., Koku, B., Dolen, M.: A Novel Soft Computing Algorithm to Segment Satellite Images for Mobile Robot Localization and Navigation. In: Dogruer, C.U., Koku, B., Dolen, M. (eds.) the IEEE / RSJ International Conference on Intelligent Robots (IROS 2007), San Diego, California, pp. 2077–2082 (2007)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Dogruer, C.U., Koku, A.B., Dolen, M. (2008). Global Urban Localization of an Outdoor Mobile Robot with Genetic Algorithms. In: Bruyninckx, H., Přeučil, L., Kulich, M. (eds) European Robotics Symposium 2008. Springer Tracts in Advanced Robotics, vol 44. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78317-6_11
Download citation
DOI: https://doi.org/10.1007/978-3-540-78317-6_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78315-2
Online ISBN: 978-3-540-78317-6
eBook Packages: EngineeringEngineering (R0)