Abstract
In this paper we are proposing an approach for coordinating a team of homogeneous agents based on a flexible common Team Strategy as well as on the concepts of Situation Based Strategic Positioning and Dynamic Positioning and Role Exchange. We also introduce an Agent Architecture including a specific high-level decision module capable of implementing this strategy. Our proposal is based on the formalization of what is a team strategy for competing with an opponent team having opposite goals. A team strategy is composed of a set of agent types and a set of tactics, which are also composed of several formations. Formations are used for different situations and assign each agent a default spatial positioning and an agent type (defining its behaviour at several levels). Agent’s reactivity is also introduced for appropriate response to the dynamics of the current situation. However, in our approach this is done in a way that preserves team coherence instead of permitting uncoordinated agent behaviour. We have applied, with success, this coordination approach to the RoboSoccer simulated domain. The FC Portugal team, developed using this approach won the RoboCup2000 (simulation league) European and World championships scoring a total of 180 goals and conceding none.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
M. Asada and H. Kitano, editors. RoboCup-98: Robot Soccer World Cup II. Springer, Lecture Notes in Artificial Intelligence, 1999
Mike Bowling, Peter Stone, and Manuela Veloso. Predictive memory for an inaccessible environment. In Proceedings of the IROS96 Workshop on RoboCup, pages 28–34, Osaka, Japan, November 1996. (p. 68)
Emiel Corten et al. Soccerserver Manual, Version 5 rev 00 beta, at http://www.dsv.su.se/~johank/Robocup/manual, July, 1999
Keith Decker. Task Environment Centered Simulation. In M. Prietula, K. Carley, and L. Gasser, editors, Simulating Organizations: Computational Models of Institutions and Groups. AAAI Press/MIT Press, 1996
Klaus Dorer, The Magma Freiburg Soccer Team, in Manuela Veloso, Enrico Pagello and Hiroaki Kitano, editors. RoboCup-99: Robot Soccer World Cup III. Springer, Lecture Notes in Artificial Intelligence, 2000
B. Grosz,. Collaborating systems. AI magazine, 17(2), 1996
B. Grosz, and S. Kraus. Collaborative plans for complex group actions. Artificial Intelligence, 86, 269–358, 1996
Hiroaki Kitano, M. Asada, Y. Kuniyoshi, I. Noda and E. Osawa. Robocup: The Robot World Cup Initiative. In Proceedings of IJCAI95 Workshop on Entertainment and AI/Alife, 1995
H. Kitano. RoboCup: The Robot World Cup Initiative, Proceedings of the 1st International Conference on Autonomous Agent (Agents97), Marina del Ray, The ACM Press, 1997.
Hiroaki Kitano, M. Tambe, P. Stone, M. Veloso, I. Noda, E. Osawa and M. Asada. The Robocup Synthetic Agents’ Challenge. In Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), 1997
H. Kitano, et al., RoboCup-Rescue: Search and Rescue for Large Scale Disasters as a Domain for Multi-Agent Research, Proceedings of IEEE Conference on Man, Systems, and Cybernetics (SMC-99), 1999
Kostas Kostiadis and H. Hu. A Multi Threaded Approach to Simulated Soccer Agents for the RoboCup Competition, IJCAI’99 workshop on RoboCup, 1999.
N. Jennings. Controlling cooperative problem solving in industrial multiagent systems using joint intentions. Artificial Intelligence, 75, 1995
H. J. Levesque, P. R. Cohen and J. Nunes. On acting together. In Proceedings of the National Conference on Artificial Intelligence. Menlo Park, California, AAAI press, 1990
Itsuki Noda. Soccer Server: A Simulator of Robocup. In Proceedings of AI symposium’ 95 Japanese Society for Artificial Intelligence, pp. 2934, 1995
Itsuki Noda, Hitoshi Matsubara, Kazuo Hiraki, and Ian Frank. Soccer server: A Tool for Research on Multiagent Systems. Applied Artificial Intelligence, Vol. 12, pp.233–250, 1998
Luís Paulo Reis and Nuno Lau, FC Portugal Team Description: RoboCup 2000 Simulation League Champion, In Peter Stone, Tucker Balch and Gerhard Kraetzschmar, editors, RoboCup-2000: Robot Soccer World Cup IV, Springer, Berlin, 2001, to appear
Luís Paulo Reis and Nuno Lau, FC Portugal Approach Overview, Accessible from http://www.ieeta.pt/robocup/overview.htm, November of 2000
Martin Riedmiller et al. Karlsruhe Brainstormers 2000 — A Reinforcement Learning approach to robotic soccer. Proceedings of the Fourth International Workshop on RoboCup. Melbourne, August 2000
Peter Stone. Layered Learning in Multi-Agent Systems. PhD Thesis, School of Computer Science, Carnegie Mellon University, 1998
Peter Stone and Manuela Veloso. Task Decomposition, Dynamic Role Assignment, and LowBandwidth Communication for RealTime Strategic Teamwork. Artificial Intelligence, 110(2), pp.241–273, June, 1999.
Peter Stone, Patrick Riley and Manuela Veloso. CMUnited-99 source code, 1999. Accessible from http://www.cs.cmu.edu/~pstone/RoboCup/CMUnited99-sim.html.
Peter Stone, Patrick Riley and Manuela Veloso. The CMUnited-99 Champion Simulator Team, in Manuela Veloso, Enrico Pagello and Hiroaki Kitano, editors. RoboCup-99: Robot Soccer World Cup III. Springer, Lecture Notes in Artificial Intelligence, 2000
Peter Stone, Tucker Balch and Gerhard Kraetzschmar, editors, RoboCup-2000: Robot Soccer World Cup IV, Springer, Berlin, 2001, to appear
Milind Tambe, Towards Flexible Teamwork, Journal of Artificial Intelligence Research 7, pp. 83–124, 1997
Milind Tambe. Implementing Agent Teams in Dynamic Multi-Agent Environments. Applied Artificial Intelligence, vol. 12, 1998
Manuela Veloso, Michael Bowling, Sorin Achim, Kwun Han, and Peter Stone. The CMUnited98 Champion Small Robot Team. In Minoru Asada and Hiroaki Kitano, editors, RoboCup98: Robot Soccer World Cup II. Springer Verlag, Berlin, 1999
Manuela Veloso, Enrico Pagello and Hiroaki Kitano, editors. RoboCup-99: Robot Soccer World Cup III. Springer, Lecture Notes in Artificial Intelligence, 2000
T. Wittig. ARCHON — An Architecture for Multi-Agent Systems, Ellis Horwood Limited, 1992
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Reis, L.P., Lau, N., Oliveira, E.C. (2001). Situation Based Strategic Positioning for Coordinating a Team of Homogeneous Agents. In: Balancing Reactivity and Social Deliberation in Multi-Agent Systems. BRSDMAS 2000. Lecture Notes in Computer Science(), vol 2103. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44568-4_11
Download citation
DOI: https://doi.org/10.1007/3-540-44568-4_11
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42327-0
Online ISBN: 978-3-540-44568-5
eBook Packages: Springer Book Archive