A Multi-threaded Approach to Simulated Soccer Agents for the RoboCup Competition

To meet the timing requirements set by the RoboCup soccer server simulator, this paper proposes a multi-threaded approach to simulated soccer agents for the RoboCup competition. At its higher level each agent works at three distinct phases: sensing, thinking and acting. Instead of the traditional single threaded approaches, POSIX threads have been used here to break down these phases and implement them concurrently. The details of how this parallel implementation can significantly improve the agent's responsiveness and its overall performance are described. Implementation results show that a multithreaded approach clearly outperforms a single-threaded one in terms of efficiency, responsiveness and scalability. The proposed approach will be very efficient in multi-processor systems.

[1]  Bjarne Stroustrup,et al.  Pointers to Class Members in C++ , 1988, C++ Conference.

[2]  David R. Butenhof Programming with POSIX threads , 1993 .

[3]  Penny Probert Smith,et al.  Distributed Real-Time Control of a Mobile Robot , 1995, Intell. Autom. Soft Comput..

[4]  Huosheng Hu,et al.  A parallel processing architecture for sensor-based control of intelligent mobile robots , 1996, Robotics Auton. Syst..

[5]  Hiroaki Kitano,et al.  The RoboCup Synthetic Agent Challenge 97 , 1997, IJCAI.

[6]  Nimal Nissanke Realtime systems , 1997, Prentice Hall series in computer science.

[7]  Hiroaki Kitano,et al.  RoboCup: The Robot World Cup Initiative , 1997, AGENTS '97.

[8]  W. Richard Stevens,et al.  UNIX Network Programming: Networking APIs: Sockets and XTI , 1997 .

[9]  Markus Hannebauer,et al.  AT Humboldt - Development, Practice and Theory , 1997, RoboCup.

[10]  Manuela M. Veloso,et al.  The CMUnited-98 Champion Simulator Team , 1998, RoboCup.

[11]  Huosheng Hu,et al.  Reinforcement learning and co-operation in a simulated multi-agent system , 1999, Proceedings 1999 IEEE/RSJ International Conference on Intelligent Robots and Systems. Human and Environment Friendly Robots with High Intelligence and Emotional Quotients (Cat. No.99CH36289).

[12]  浅田 稔,et al.  RoboCup-98 : Robot Soccer World Cup II , 1999 .