Nothing Special   »   [go: up one dir, main page]

Skip to main content

Evolutionary Computation for Simultaneous Localization and Mapping Based on Topological Map of a Mobile Robot

  • Conference paper
Intelligent Robotics and Applications (ICIRA 2008)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 5314))

Included in the following conference series:

  • 2787 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Brady, M., Paul, R.: Robotics Research. In: The First International Symposium. The MIT Press, Massachusetts (1984)

    Google Scholar 

  2. Brooks, R.A.: Planning Collision Free Motions for Pick and Place Operation, Robotics Research, pp. 5–38. MIT Press, Cambridge (1983)

    Google Scholar 

  3. Latombe, H.-L.: Robot Motion Planning. Kluwer Academic Publishers, Dordrecht (1991)

    Book  Google Scholar 

  4. Fu., K.S., Gonzalez, R.C., Lee, C.S.G.: Robotics. McGraw-Hill Book Company, New York (1987)

    Google Scholar 

  5. 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)

    Google Scholar 

  6. Hashimoto, H., Szemes, P.T.: Ubiquitous Haptic Interface in Intelligent Space. In: Proc. of SICE Annual Conference 2003, pp. 3277–3282 (2003)

    Google Scholar 

  7. 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)

    Google Scholar 

  8. 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)

    Article  Google Scholar 

  9. Nakauchi, Y., Simmons, R.: A Social Robot that Stands in Line. Journal of Autonomous Robots 12(3), 313–324 (2002)

    Article  MATH  Google Scholar 

  10. 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)

    Article  Google Scholar 

  11. Russell, S.J., Norvig, P.: Artificial Intelligence. Prentice-Hall, Englewood Cliffs (1995)

    MATH  Google Scholar 

  12. Zurada, J.M., Marks II, R.J., Robinson, C.J. (eds.): Computational Intelligence - Imitating Life. IEEE Press, Los Alamitos (1994)

    Google Scholar 

  13. Jang, J.-S.R., Sun, C.-T., Mizutani, E.: Neuro-Fuzzy and Soft Computing. Prentice-Hall, Englewood Cliffs (1997)

    Google Scholar 

  14. Fogel, D.B.: Evolutionary Computation. IEEE Press, Los Alamitos (1995)

    Google Scholar 

  15. Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison Welsey, Reading (1989)

    MATH  Google Scholar 

  16. 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)

    Google Scholar 

  17. Kohonen, T.: Self-Organizing Maps, 3rd edn. Springer, Heidelberg (2001)

    Book  MATH  Google Scholar 

  18. Fritzke, B.: Growing Cell Structures - A Self-Organising Network for Unsupervised and Supervised Learning. Neural Networks 7(9), 1441–1460 (1994)

    Article  Google Scholar 

  19. Hodge, V.J., Austin, J.: Hierarchical Growing Cell Structures: TreeGCS. IEEE Trans. Knowledge and Data Engineering 13(2), 207–218 (2001)

    Article  Google Scholar 

  20. Fukuda, T., Kubota, N., Arakawa, T.: GA Algorithms in Intelligent Robots. Fuzzy Evolutionary Computation, pp. 81–105. Kluwer Academic Publishers, Dordrecht (1997)

    Google Scholar 

  21. Thrun, S.: Robotic mapping: A survey. In: Lakemeyer, G., Neberl, B. (eds.) Exploring Artificial Intelligence in the New Millenium. Morgan Kaufmann, San Francisco (2002)

    Google Scholar 

  22. 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)

    Google Scholar 

  23. 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)

    Google Scholar 

  24. Thrun, S., et al.: Probabilistic algorithms and the interactive museum tour-guide robot minerva. International Journal of Robotics Research 19(11), 972–999 (2000)

    Article  Google Scholar 

  25. 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)

    Google Scholar 

  26. 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)

    Google Scholar 

  27. Wolf, D.F., Sukhatme, G.S.: Mobile Robot Simultaneous Localization and Mapping in Dynamic Environments. Autonomous Robots 19(1), 53–65 (2005)

    Article  Google Scholar 

  28. 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)

    Google Scholar 

  29. Singh, K., Fujimura, K.: Map Making by Cooperative Mobile Robots. In: Proc. of IEEE International Conference on Robotics and Automation, pp. 254–259 (1993)

    Google Scholar 

  30. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics