Skip to main content

2018 | OriginalPaper | Buchkapitel

Benchmark for Coalitions at Multiagent Systems in a Robotic Soccer Simulation Environment

verfasst von : Eder Mateus Nunes Gonçalves, Diana Adamatti, Telmo dos Santos Klipp

Erschienen in: Multi-Agent Based Simulation XVIII

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This paper presents a benchmark for multiagent systems specific to the simulator Soccerserver 2D, an environment to develop teams of robotic soccer, providing metrics and evaluation procedures for multiagent organization schemes, more specifically, coalitions formation. This benchmark has considered a MAS with two main levels, at least: (i) individual level, where agents are implemented from requisites of a social structure and considering its individual capabilities (roles, skills, etc); (ii) a social level, where all the social aspects of the MAS are specified (organization, plans, goals, etc.) and where the individual level of each agent instantiates these social knowledge to act in the system. The method proposed here has applied at social level, once it measures the quantity and quality of coalitions that arise in the environment.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
Here, we consider a complex environment those in the [20] sense: partially observable, stochastic, dynamic and unknown.
 
2
Once team tokA1 was not available, it was not considered in experiments.
 
Literatur
1.
Zurück zum Zitat Almeida, F., Abreu, P.H., Lau, N., Reis, L.P.: An automatic approach to extract goal plans from soccer simulated matches. Soft. Comput. 17(5), 835–848 (2013)CrossRef Almeida, F., Abreu, P.H., Lau, N., Reis, L.P.: An automatic approach to extract goal plans from soccer simulated matches. Soft. Comput. 17(5), 835–848 (2013)CrossRef
2.
Zurück zum Zitat Barrett, S., Stone, P., Kraus, S.: Empirical evaluation of ad hoc teamwork in the pursuit domain. In: Proceedings of 11th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), May 2011 Barrett, S., Stone, P., Kraus, S.: Empirical evaluation of ad hoc teamwork in the pursuit domain. In: Proceedings of 11th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), May 2011
3.
Zurück zum Zitat Bezek, A.: Modeling multiagent games using action graphs. In: Proceedings of Modeling Other Agents from Observations (MOO 2004) (2004) Bezek, A.: Modeling multiagent games using action graphs. In: Proceedings of Modeling Other Agents from Observations (MOO 2004) (2004)
4.
Zurück zum Zitat Chen, M., Foroughi, E., Heintz, F., Huang, Z.X., Kapetanakis, S., Kostiadis, K., Johan Kummeneje, I.N., Obst, O., Riley, P., Timo Steffens, Y.W., Yin, X.: RoboCup Soccer Server: for Soccer Server Version 7.07 and later, May 2001. www.robocup.org Chen, M., Foroughi, E., Heintz, F., Huang, Z.X., Kapetanakis, S., Kostiadis, K., Johan Kummeneje, I.N., Obst, O., Riley, P., Timo Steffens, Y.W., Yin, X.: RoboCup Soccer Server: for Soccer Server Version 7.07 and later, May 2001. www.​robocup.​org
5.
6.
Zurück zum Zitat da Cunha Abreu, P.M.H.: Artificial intelligence methodologies applied to the analysis and optmization of soccer teams performance. Master’s thesis, Faculdade de Engenharia da Universidade do Porto - Universidade do Porto (2011) da Cunha Abreu, P.M.H.: Artificial intelligence methodologies applied to the analysis and optmization of soccer teams performance. Master’s thesis, Faculdade de Engenharia da Universidade do Porto - Universidade do Porto (2011)
7.
Zurück zum Zitat da Rosa, A.M., Gularte, A., Jung, M., Gonçalves, E.M.: Two different perspectives about how to specify and implement multiagent systems. In: Anais do VII Workshop-Escola de Sistemas de Agentes, seus Ambientes e Aplicações, pp. 141–144 (2013) da Rosa, A.M., Gularte, A., Jung, M., Gonçalves, E.M.: Two different perspectives about how to specify and implement multiagent systems. In: Anais do VII Workshop-Escola de Sistemas de Agentes, seus Ambientes e Aplicações, pp. 141–144 (2013)
8.
Zurück zum Zitat Drogoul, A., Collinot, A.: Applying an agent-oriented methodology to the design of artificial organizations: a case study in robotic soccer. Auton. Agents Multi-agent Syst. 1(1), 113–129 (1998)CrossRef Drogoul, A., Collinot, A.: Applying an agent-oriented methodology to the design of artificial organizations: a case study in robotic soccer. Auton. Agents Multi-agent Syst. 1(1), 113–129 (1998)CrossRef
9.
Zurück zum Zitat Fox, M.S.: An organizational view of distributed systems. IEEE Trans. Syst. Man Cybern. 11(1), 70–80 (1981)CrossRef Fox, M.S.: An organizational view of distributed systems. IEEE Trans. Syst. Man Cybern. 11(1), 70–80 (1981)CrossRef
10.
Zurück zum Zitat Horling, B., Lesser, V.: A survey of multi-agent organizational paradigms. Knowl. Eng. Rev. 19(04), 281–316 (2004)CrossRef Horling, B., Lesser, V.: A survey of multi-agent organizational paradigms. Knowl. Eng. Rev. 19(04), 281–316 (2004)CrossRef
11.
Zurück zum Zitat Houhamdi, Z.: Multi-agent system testing: a survey. Int. J. Adv. Comput. 2(6), 135–141 (2011) Houhamdi, Z.: Multi-agent system testing: a survey. Int. J. Adv. Comput. 2(6), 135–141 (2011)
12.
Zurück zum Zitat Hsu, F.-H.: IBM’s deep blue chess grandmaster chips. IEEE Micro 19(2), 70–81 (1999)CrossRef Hsu, F.-H.: IBM’s deep blue chess grandmaster chips. IEEE Micro 19(2), 70–81 (1999)CrossRef
13.
Zurück zum Zitat Iglesias, J.A., Ledezma, A., Sanchis, A.: The RoboCup agent behavior modeling challenge (2010) Iglesias, J.A., Ledezma, A., Sanchis, A.: The RoboCup agent behavior modeling challenge (2010)
14.
Zurück zum Zitat Karimi, M., Ahmazadeh, M.: Mining RoboCup log files to predict own and opponent action. Int. J. Adv. Res. Comput. Sci. 5(6), 27–32 (2014) Karimi, M., Ahmazadeh, M.: Mining RoboCup log files to predict own and opponent action. Int. J. Adv. Res. Comput. Sci. 5(6), 27–32 (2014)
15.
Zurück zum Zitat Kitano, H., Asada, M., Kuniyoshi, Y., Noda, I., Osawa, E.: RoboCup: the robot world cup initiative. In: The First International Conference on Autonomous Agent (Agents 1997) (1997) Kitano, H., Asada, M., Kuniyoshi, Y., Noda, I., Osawa, E.: RoboCup: the robot world cup initiative. In: The First International Conference on Autonomous Agent (Agents 1997) (1997)
17.
Zurück zum Zitat Nardi, D., Noda, I., Ribeiro, F., Stone, P., von Stryk, O., Veloso, M.: RoboCup soccer leagues. AI Mag. 35(3), 77–85 (2014)CrossRef Nardi, D., Noda, I., Ribeiro, F., Stone, P., von Stryk, O., Veloso, M.: RoboCup soccer leagues. AI Mag. 35(3), 77–85 (2014)CrossRef
18.
Zurück zum Zitat Nguyen, C.D., Miles, S., Perini, A., Tonella, P., Harman, M., Luck, M.: Evolutionary testing of autonomous software agents. Auton. Agents Multi-agent Syst. 25(2), 260–283 (2012)CrossRef Nguyen, C.D., Miles, S., Perini, A., Tonella, P., Harman, M., Luck, M.: Evolutionary testing of autonomous software agents. Auton. Agents Multi-agent Syst. 25(2), 260–283 (2012)CrossRef
20.
Zurück zum Zitat Russel, S., Norvig, P.: Artificial Intelligence, A Modern Approach. Alan Apt (1995) Russel, S., Norvig, P.: Artificial Intelligence, A Modern Approach. Alan Apt (1995)
21.
Zurück zum Zitat Sivakumar, N., Vivekanandan, K.: Agent oriented software testing-role oriented approach. Editorial Preface 3(12) (2012) Sivakumar, N., Vivekanandan, K.: Agent oriented software testing-role oriented approach. Editorial Preface 3(12) (2012)
22.
Zurück zum Zitat Stone, P., Kaminka, G.A., Kraus, S., Rosenschein, J.S., et al.: Ad hoc autonomous agent teams: collaboration without pre-coordination. In: AAAI (2010) Stone, P., Kaminka, G.A., Kraus, S., Rosenschein, J.S., et al.: Ad hoc autonomous agent teams: collaboration without pre-coordination. In: AAAI (2010)
Metadaten
Titel
Benchmark for Coalitions at Multiagent Systems in a Robotic Soccer Simulation Environment
verfasst von
Eder Mateus Nunes Gonçalves
Diana Adamatti
Telmo dos Santos Klipp
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-91587-6_13