Skip to main content
SpringerLink
Log in

Situation Based Strategic Positioning for Coordinating a Team of Homogeneous Agents

  • Conference paper
  • First Online:
Balancing Reactivity and Social Deliberation in Multi-Agent Systems (BRSDMAS 2000)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2103))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. M. Asada and H. Kitano, editors. RoboCup-98: Robot Soccer World Cup II. Springer, Lecture Notes in Artificial Intelligence, 1999

    Google Scholar 

  2. 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)

    Google Scholar 

  3. Emiel Corten et al. Soccerserver Manual, Version 5 rev 00 beta, at http://www.dsv.su.se/~johank/Robocup/manual, July, 1999

  4. 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

    Google Scholar 

  5. 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

    Google Scholar 

  6. B. Grosz,. Collaborating systems. AI magazine, 17(2), 1996

    Google Scholar 

  7. B. Grosz, and S. Kraus. Collaborative plans for complex group actions. Artificial Intelligence, 86, 269–358, 1996

    Article  MathSciNet  Google Scholar 

  8. 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

    Google Scholar 

  9. 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.

    Google Scholar 

  10. 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

    Google Scholar 

  11. 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

    Google Scholar 

  12. Kostas Kostiadis and H. Hu. A Multi Threaded Approach to Simulated Soccer Agents for the RoboCup Competition, IJCAI’99 workshop on RoboCup, 1999.

    Google Scholar 

  13. N. Jennings. Controlling cooperative problem solving in industrial multiagent systems using joint intentions. Artificial Intelligence, 75, 1995

    Google Scholar 

  14. 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

    Google Scholar 

  15. Itsuki Noda. Soccer Server: A Simulator of Robocup. In Proceedings of AI symposium’ 95 Japanese Society for Artificial Intelligence, pp. 2934, 1995

    Google Scholar 

  16. 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

    Article  Google Scholar 

  17. 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

    Google Scholar 

  18. Luís Paulo Reis and Nuno Lau, FC Portugal Approach Overview, Accessible from http://www.ieeta.pt/robocup/overview.htm, November of 2000

  19. 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

    Google Scholar 

  20. Peter Stone. Layered Learning in Multi-Agent Systems. PhD Thesis, School of Computer Science, Carnegie Mellon University, 1998

    Google Scholar 

  21. 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.

    Article  MATH  Google Scholar 

  22. Peter Stone, Patrick Riley and Manuela Veloso. CMUnited-99 source code, 1999. Accessible from http://www.cs.cmu.edu/~pstone/RoboCup/CMUnited99-sim.html.

  23. 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

    Google Scholar 

  24. Peter Stone, Tucker Balch and Gerhard Kraetzschmar, editors, RoboCup-2000: Robot Soccer World Cup IV, Springer, Berlin, 2001, to appear

    MATH  Google Scholar 

  25. Milind Tambe, Towards Flexible Teamwork, Journal of Artificial Intelligence Research 7, pp. 83–124, 1997

    Google Scholar 

  26. Milind Tambe. Implementing Agent Teams in Dynamic Multi-Agent Environments. Applied Artificial Intelligence, vol. 12, 1998

    Google Scholar 

  27. 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

    Google Scholar 

  28. Manuela Veloso, Enrico Pagello and Hiroaki Kitano, editors. RoboCup-99: Robot Soccer World Cup III. Springer, Lecture Notes in Artificial Intelligence, 2000

    Google Scholar 

  29. T. Wittig. ARCHON — An Architecture for Multi-Agent Systems, Ellis Horwood Limited, 1992

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LIACC — Artificial Intelligence and Computer Science Lab., University of Porto, Portugal

    Luís Paulo Reis & Eugénio Costa Oliveira

  2. DET — Electronics and Telecommunications Department, University of Aveiro, Portugal

    Nuno Lau

Authors
  1. Luís Paulo Reis
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nuno Lau
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Eugénio Costa Oliveira
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints 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

Publish with us

Policies and ethics

Search

Navigation