Setplays: achieving coordination by the appropriate use of arbitrary pre-defined flexible plans and inter-robot communication

ABSTRACT

Multi-agent coordination and strategic planning are two of the major research topics in the context of RoboCup. However, innovations in these areas are often developed and applied to only one domain and a single RoboCup league, without proper generalization. Also, although the importance of the concept of Setplay, to structure the team's behaviour, has been recognized by many researchers, no general framework for the development and execution of generic Setplays has been presented in the context of RoboCup. This paper presents such a framework for high-level setplay definition and execution, applicable to any RoboCup cooperative league and similar domains. The framework is based in a standard, league-independent and flexible language that defines setplays which may be interpreted and executed at run-time through the use of inter-robot communication. The implementation of this framework in the 3D simulation league is also described with concrete examples of Setplay definition, management and execution. The first results achieved show the usefulness of this approach and motivate us to use it as the main coordination of all our teams participating in the simulation, small-size, middle-size and legged leagues of RoboCup.

REFERENCES

• 1: H. Kitano, M. Asada, Y. Kuniyoshi, I. Noda, E. Osawa, and H. Matsubara, "Robocup: A challenge problem for AI," AI Magazine, vol. 18(1), pp. 73--85, 1997.
• 2: L. Mota, L. P. Reis, and H.-D. Burkhard, "Communication challenges raised by open co-operative teams in RoboCup," in Encontro Científico do Festival Nacional de Robótica, 2006.
• 3: A. S. Conceição, A. P. Moreira, L. P. Reis, and P. J. Costa, "Architecture of cooperation for multi-robot systems," in First IFAC Workshop on Multivehicle Systems (MVS'06), 2006.
• 4: M. Kögler and O. Obst, "Simulation league: The next generation," in RoboCup 2003: Robot Soccer World Cup VII, ser. Lecture Notes in Artificial Intelligence, D. Polani, A. Bonarini, B. Browning, and K. Yoshida, Eds. Berlin, Heidelberg, New York: Springer, 2004, vol. 3020, pp. 458--469.
• 5: M. Chen, E. Foroughi, F. Heintz, S. Kapetanakis, K. Kostiadis, J. Kummeneje, I. Noda, O. Obst, P. Riley, T. Steffens, Y. Wang, and X. Yin, Users manual: RoboCup soccer server manual for soccer server version 7.07 and later, 2003. {Online}. Available: http://sourceforge.net/projects/sserver/
• 6: Luís Paulo Reis , Nuno Lau, COACH UNILANG - A Standard Language for Coaching a (Robo)Soccer Team, RoboCup 2001: Robot Soccer World Cup V, p.183-192, January 2002
• 7: N. Lau and L. P. Reis, "Coordination methodologies developed for FC Portugal 3D 2006 team," in 10th Robocup 2006 Symposium, Bremen, Germany, 2006.
• 8: C. McMillen and M. Veloso, "Distributed, play-based role assignment for robot teams in dynamic environments," in 8th International Symposium on Distributed Autonomous Robotic Systems (DARS 2006), 2006.
• 9: Peter Stone , Manuela Veloso, Task decomposition, dynamic role assignment, and low-bandwidth communication for real-time strategic teamwork, Artificial Intelligence, v.110 n.2, p.241-273, June 1999 [doi>10.1016/S0004-3702(99)00025-9]