JACIII Vol.26 No.1 pp. 32-41
doi: 10.20965/jaciii.2022.p0032


A Self-Localization Method Using a Genetic Algorithm Considered Kidnapped Problem

Kaori Watanabe*, Yuehang Ma**, Hitoshi Kono***, and Hidekazu Suzuki***

*New Technology Foundation
Suehiro Bldg. 3F, 3-9-2 Sotokanda, Choyoda-ku, Tokyo 101-0021, Japan

**Graduate School of Engineering, Tokyo Polytechnic University
1583 Iiyama, Atsugi, Kanagawa 243-0297, Japan

***Faculty of Engineering, Tokyo Polytechnic University
1583 Iiyama, Atsugi, Kanagawa 243-0297, Japan

July 6, 2021
October 14, 2021
January 20, 2022
self-localization, soccer robot, genetic algorithm, optimization, kidnapped problem

The landmark project RoboCup is a well-known international robotics challenge that aims to advance robotics and AI research, with the end goal of developing robots capable of playing a game of soccer autonomously. Self-localization is one of the important elements for an autonomous soccer playing robot because the position information of the robot becomes a determinant of strategic behavior and cooperative operation. Although local searching is accurate, the lack of global searching results in the kidnapped robot problem. Thus, we propose a self-localization method that generates the searching space based on model-based matching using information regarding the white lines on the soccer field. The robot’s position is recognized by optimizing the fitness function using a genetic algorithm (GA). In this report, we adjust the parameter set of the GA on the basis of preliminary experiments and evaluate the accuracy of the proposed self-localization method. We verified that the proposed method enables real-time reversion to correct the position from the kidnapped position using the global/local searching ability of the GA.

Cite this article as:
Kaori Watanabe, Yuehang Ma, Hitoshi Kono, and Hidekazu Suzuki, “A Self-Localization Method Using a Genetic Algorithm Considered Kidnapped Problem,” J. Adv. Comput. Intell. Intell. Inform., Vol.26, No.1, pp. 32-41, 2022.
Data files:
  1. [1] RoboCup Federation, [accessed on July 5, 2021]
  2. [2] M. Asada, H. Kitano, I. Noda, and M. Veloso, “RoboCup: Today and tomorrow – What we have learned,” Artificial Intelligence, Vol.110, Issue 2, pp. 193-214, 1999.
  3. [3] M. Asada, P. Stone, M. Veloso, D. Lee, and D. Nardi, “RoboCup: A Treasure Trove of Rich Diversity for Research Issues and Interdisciplinary Connections,” IEEE Robotics & Automation Magazine, Vol.26, Issue 3, pp. 99-102, 2019.
  4. [4] J. Mi and Y. Takahashi, “Design of an HF-Band RFID System with Multiple Readers and Passive Tags for Indoor Mobile Robot Self-Localization,” Sensors, Vol.16, Issue 8, 2016.
  5. [5] R. Taketani and H. Kobayashi, “A Proposal for Improving Estimation Accuracy of Localization Using QR codes and Image Sensors,” 45th Annual Conf. of the IEEE Industrial Electronics Society (IECON 2019), pp. 6815-6820, 2019.
  6. [6] M. Rostkowska and P. Skrzypczynski, “Improving Self-localization Efficiency In a Small Mobile Robot by Using a Hybrid Field of View Vision System,” J. of Automation Mobile Robotics and Intelligent Systems, Vol.9, No.4, pp. 28-38, 2015.
  7. [7] M. Ishii and K. Yokoyama, “Mapping and Correction Method in Static Environments for Autonomous Mobile Robot,” Int. J. of the Society of Materials Engineering for Resources, Vol.20, No.2, pp. 207-212, 2014.
  8. [8] S. Luo, H. Lu, J. Xiao, Q. Yu, and Z. Zheng, “Robot Detection and Localization Based on Deep Learning,” 2017 Chinese Automation Congress (CAC), doi: 10.1109/CAC.2017.8244056, 2017.
  9. [9] V. Gies et al., “Robot Club Toulon Team Description 2020,” [accessed on September 16, 2021]
  10. [10] T. Peijnenburg (Ed.), J. van Eijck et al., “Team Description Paper 2016,” [accessed on July 5 2021]
  11. [11] M. Lauer, S. Lange, and M. Riedmiller, “Calculating the perfect match: An efficient and accurate approach for robot self-localization,” RoboCup 2005: Robot Soccer World Cup IX, pp. 142-153, 2005.
  12. [12] A. A. F. Nassiraei et al., “Hibikino-Musashi Team Description Paper,” 2011.
  13. [13] Y. Komoriya et al., “WinKIT 2009 Team Description Paper,” [accessed on July 5, 2021]
  14. [14] R. Ueda, T. Arai, K. Sakamoto, T. Kikuchi, and S. Kamiya, “Expansion resetting for recovery from fatal error in Monte Carlo localization – Comparison with sensor resetting methods,” 2004 IEEE/RSJ Int. Conf. on Intelligent Robots and Systems (IROS), doi: 10.1109/IROS.2004.1389781, 2004.
  15. [15] K. Watanabe, Y. Ma, and H. Suzuki, “Real-time Self-localization using Model-based Matching for Autonomous Robot of RoboCup MSL,” J. of Robotics, Networking and Artificial Life, Vol.7, Issue 2, pp. 98-102, 2020.
  16. [16] M. Minami, J. Agbanhan, H. Suzuki, and T. Asakura, “Real-time Corridor Recognition for Autonomous Vehicle,” J. Robot. Mechatron., Vol.13, No.4, pp. 357-370, 2001.
  17. [17] D. E. Goldberg, “Genetic Algorithms in Search, Optimization and Machine Learning,” Addison-Wesley, 1989.
  18. [18] Z. Michalewicz, “Genetic Algorithms + Data Structures = Evolution Programs,” Spring-Verlag, 1992.
  19. [19] T. Back, “Evolutionary Algorithms in Theory and Practice: Evolution Strategies, Evolutionary Programming, Genetic Algorithms,” Oxford University Press, 1996.

*This site is desgined based on HTML5 and CSS3 for modern browsers, e.g. Chrome, Firefox, Safari, Edge, Opera.

Last updated on May. 20, 2022