Abstract
This paper proposes a method for simultaneous localization and mapping based on evolutionary computation. First, we propose a map building method based on growing topological neural networks. According to the measured distance by laser range finder, the map is updated sequentially. If the difference between the measured distance and its corresponding map data is large, the robot updates the self-location by using evolution strategy. Next, we propose a refining method of the topological map. Finally, we discuss the effectiveness of the proposed methods through several experimental results and comparison results.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Brady, M., Paul, R.: Robotics Research. In: The First International Symposium. The MIT Press, Massachusetts (1984)
Brooks, R.A.: Planning Collision Free Motions for Pick and Place Operation, Robotics Research, pp. 5–38. MIT Press, Cambridge (1983)
Latombe, H.-L.: Robot Motion Planning. Kluwer Academic Publishers, Dordrecht (1991)
Fu., K.S., Gonzalez, R.C., Lee, C.S.G.: Robotics. McGraw-Hill Book Company, New York (1987)
Szemes, P.T., Hashimoto, H.: Fuzzy Neural Network based Mobile Agent Control for Intelligent Space. In: Proc. of SICE Annual Conference 2004, pp. 1372–1377 (2004)
Hashimoto, H., Szemes, P.T.: Ubiquitous Haptic Interface in Intelligent Space. In: Proc. of SICE Annual Conference 2003, pp. 3277–3282 (2003)
Ishiguro, H., Shiomi, M.,, Kanda, T., Eaton, D., Hagita, N.: Field experiment in a science museum with communication robots and a ubiquitous sensor network. In: Proceedings of Workshop on network robot system at ICRA 2005 (2005)
Imai, M., Ono, T., Ishiguro, H.: Physical Relation and Expression: Joint Attention for Human-Robot Interaction. IEEE Transactions on Industrial Electronics 50(4), 636–643 (2003)
Nakauchi, Y., Simmons, R.: A Social Robot that Stands in Line. Journal of Autonomous Robots 12(3), 313–324 (2002)
Kubota, N., Nishida, K.: Perceptual Control Based on Prediction for Natural Communication of A Partner Robot. IEEE Transactions on Industrial Electronics 54(2), 866–877 (2007)
Russell, S.J., Norvig, P.: Artificial Intelligence. Prentice-Hall, Englewood Cliffs (1995)
Zurada, J.M., Marks II, R.J., Robinson, C.J. (eds.): Computational Intelligence - Imitating Life. IEEE Press, Los Alamitos (1994)
Jang, J.-S.R., Sun, C.-T., Mizutani, E.: Neuro-Fuzzy and Soft Computing. Prentice-Hall, Englewood Cliffs (1997)
Fogel, D.B.: Evolutionary Computation. IEEE Press, Los Alamitos (1995)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison Welsey, Reading (1989)
Syswerda, G.: A Study of Reproduction in Generational and Steady-State Genetic Algorithms. Foundations of Genetic Algorithms, pp. 94–101. Morgan Kaufmann, San Francisco (1991)
Kohonen, T.: Self-Organizing Maps, 3rd edn. Springer, Heidelberg (2001)
Fritzke, B.: Growing Cell Structures - A Self-Organising Network for Unsupervised and Supervised Learning. Neural Networks 7(9), 1441–1460 (1994)
Hodge, V.J., Austin, J.: Hierarchical Growing Cell Structures: TreeGCS. IEEE Trans. Knowledge and Data Engineering 13(2), 207–218 (2001)
Fukuda, T., Kubota, N., Arakawa, T.: GA Algorithms in Intelligent Robots. Fuzzy Evolutionary Computation, pp. 81–105. Kluwer Academic Publishers, Dordrecht (1997)
Thrun, S.: Robotic mapping: A survey. In: Lakemeyer, G., Neberl, B. (eds.) Exploring Artificial Intelligence in the New Millenium. Morgan Kaufmann, San Francisco (2002)
Tomono, M., Yuta, S.: Mobile Robot Localization based on an Inaccurate Map. In: Proc. of the IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2001), pp. 399–405 (2001)
Hafnel, D., Burgard, W., Fox, D., Fishkin, K., Philipose, M.: Mapping and Localization with RFID Technology. In: Proc. of the IEEE International Conference on Robotics and Automation (ICRA) (2004)
Thrun, S., et al.: Probabilistic algorithms and the interactive museum tour-guide robot minerva. International Journal of Robotics Research 19(11), 972–999 (2000)
Haehnel, D., Schulz, D., Burgard, W.: Map Building with Mobile Robots in Populated Environments. In: Proc. of International Conference on Intelligent Robots and Systems (IROS 2002) (2002)
Wang, C.-C., Thorpe, C.: Simultaneous localization and mapping with detection and tracking of moving objects. In: Proceedings of the IEEE International Conference on Robotics and Automation (ICRA) (2002)
Wolf, D.F., Sukhatme, G.S.: Mobile Robot Simultaneous Localization and Mapping in Dynamic Environments. Autonomous Robots 19(1), 53–65 (2005)
Davison, A.J., Kita, N.: 3D Simultaneous Localisation and Map-Building Using Active Vision for a Robot Moving on Undulating Terrain. In: IEEE Conference on Computer Vision and Pattern Recognition (2001)
Singh, K., Fujimura, K.: Map Making by Cooperative Mobile Robots. In: Proc. of IEEE International Conference on Robotics and Automation, pp. 254–259 (1993)
Kubota, N., Neya, H., Taniguchi, K.: Sensory Network and Evolutionary Programming for a Mobile Robot. In: Proceedings of the 4th Asia-Pacific Conference on Simulated Evolution And Learning (SEAL 2002), CD-ROM, pp. 119–123 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sasaki, H., Kubota, N., Taniguchi, K. (2008). Evolutionary Computation for Simultaneous Localization and Mapping Based on Topological Map of a Mobile Robot. In: Xiong, C., Huang, Y., Xiong, Y., Liu, H. (eds) Intelligent Robotics and Applications. ICIRA 2008. Lecture Notes in Computer Science(), vol 5314. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88513-9_95
Download citation
DOI: https://doi.org/10.1007/978-3-540-88513-9_95
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88512-2
Online ISBN: 978-3-540-88513-9
eBook Packages: Computer ScienceComputer Science (R0)