Multiple Robot Path Planning for Robot Soccer

  • Çağdaş Yetişenler
  • Ahmet Özkurt
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3949)


The Robot World Cup Initiative (RoboCup) is an international joint project to promote AI, robotics, and related field. It provides a standard platform for robotic soccer game which includes a vision system, a strategic play algorithm and small mobile robots. The aim of the vision system for RoboCup small robot league is to track and predict the motion states of 6 agents and a ball, and send the states information to the Artificial Intelligence module. This paper presents a design and implementation of a real-time, robust global vision system. The two main efforts are realized in this study, design and implementation of multi robot structure and the construction and testing of the tracking and path planning algorithm. In the tracking phase, the color-based segmentation is used to locate the interesting objects in the image; the blob analysis is adopted to calculate the positions of the objects in the image and the noise is filtered out; and the linear filter is adopted to track and predict information of the states. It has been planned that the information gathered using this study can be used in multiple agent robotics applications.


Cellular Automaton Cellular Automaton Manhattan Distance Color Patch Path Planning Algorithm 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bruce, J., Veloso, M.: Fast and accurate vision-based pattern detection and identification. In: Proc. of the IEEE Int. Conf. on Robotics and Automation, ICRA 2003, Taiwan, pp. 1277–1282 (2003)Google Scholar
  2. 2.
    Latombe, J.C.: Robot Motion Planning. Kluwer Academic Publishers, Boston (1991)CrossRefMATHGoogle Scholar
  3. 3.
    Lee, S., Kardaras, G.: Elastic string based global path planning using neural networks. In: Proc. of the IEEE Int. Symp. on Computational Intelligence in Robotics and Automation, CIRA 1997, Monterey, CA, pp. 108–114 (1997)Google Scholar
  4. 4.
    de Rodriguez, M., Moreno, J.: Heuristic algorithm for robot path planning based on real space renormalization. In: Monard, M.C., Sichman, J.S. (eds.) SBIA 2000 and IBERAMIA 2000. LNCS, vol. 1952, p. 379. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  5. 5.
    Behring, C., Bracho, M., Castro, M., Moreno, J.: An algorithm for robot path planning with cellular automata. In: Proc. of the Fourth Int. Conf. on Cellular Automata for Research and Industry, ACRI 2000 in Theoretical and Practical Issues on Cellular Automata, pp. 11–19 (2000)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Çağdaş Yetişenler
    • 1
  • Ahmet Özkurt
    • 2
  1. 1.Yuksek Teknoloji A.Ş.IzmirTurkey
  2. 2.Electrical and Electronics Eng. Dept.Dokuz Eylul UniversityIzmirTurkey

Personalised recommendations