Advertisement

The multi-agent programming contest from 2005–2010

From gold collecting to herding cows
  • Tristan Behrens
  • Mehdi Dastani
  • Jürgen Dix
  • Michael Köster
  • Peter Novák
Article

Abstract

The Multi-Agent Programming Contest is an annual international event on programming multi-agent systems: Teams of agents participate in a simulated cooperative scenario. It started in 2005 and is organised in 2010 for the sixth time. The contest is an attempt to stimulate research in the area of multi-agent system development and programming by (i) identifying key problems in the field and (ii) collecting suitable benchmarks that can serve as milestones for testing multi-agent programming languages, platforms and tools. This article provides a short history of the contest since it started and reports in more detail on the cows and cowboys scenario implemented for the 2008, 2009 and 2010 contest editions. We briefly discuss the underlying technological background and conclude with a critical discussion of the experiences and lessons learned.

Keywords

AgentContest Multi-agent programming Competition Multi-agent benchmark problems Coordination 

Mathematics Subject Classification (2010)

68T42 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Astefanoaei, L., Mol, C.P., Sindlar, M.P., Tinnemeier, N.A.M.: Going for gold with 2APL. In: Dastani, M., Ricci, A., El Fallah Seghrouchni, A., Winikoff, M. (eds.) Proceedings of the Fifth Internation Workshop on Programming Multi-agent Systems (ProMAS’07). Lecture Notes in Artificial Intelligence, vol. 4908. Springer, Honululu (2008)Google Scholar
  2. 2.
    Balthasar, G., Sudeikat, J., Renz, W.: On herding artificial cows: using Jadex to coordinate cowboy agents. In: Hindriks, K.V., Pokahr, A., Sardiña, S. (eds) Proceedings of the Sixth Internation Workshop on Programming Multi-agent Systems (ProMAS’08). Lecture Notes in Computer Science, vol. 5442. Springer, Estoril (2009)Google Scholar
  3. 3.
    Balthasar, G., Sudeikat, J., Renz, W.: On the decentralized coordination of herding activities: a Jadex-based solution. Ann. Math. Artif. Intell. doi: 10.1007/s10472-010-9175-0 (2010)zbMATHGoogle Scholar
  4. 4.
    Behrens, T.M., Dastani, M., Dix, J., Novák, P.: Agent contest competition: 4th edn. In: Hindriks, K.V., Pokahr, A., Sardiña, S. (eds.) Proceedings of the Sixth Internation Workshop on Programming Multi-agent Systems (ProMAS’08). Lecture Notes in Computer Science, vol. 5442. Springer, Estoril (2009)Google Scholar
  5. 5.
    Bordini, R.H., Hübner, J.F., Tralamazza, D.M.: Using Jason to implement a team of gold miners. In: Inoue, K., Satoh, K., Toni, F. (eds.) Computational Logic in Multi-agent Systems, CLIMA VII. Lecture Notes in Artificial Intelligence, vol. 4371. Springer (2007)Google Scholar
  6. 6.
    Boss, N.S., Jensen, A.S., Villadsen, J.: Building multi-agent systems using Jason. Ann. Math. Artif. Intell. doi: 10.1007/s10472-010-9181-2 (2010)Google Scholar
  7. 7.
    Cares, C., Franch, X., Mayol, E.: Extending Tropos for a Prolog implementation: a case study using the food collecting agent problem. In: Toni, F., Torroni, P. (eds.) International Workshop on Computational Logic in Multi-agent Systems, CLIMA VI. Lecture Notes in Artificial Intelligence, vol. 3400. Springer (2006)Google Scholar
  8. 8.
    Cares, C., Franch, X., Mayol, E.: Using antimodels to define agents strategy. In: Inoue, K., Satoh, K., Toni, F. (eds.) Computational Logic in Multi-Agent Systems, CLIMA VII. Lecture Notes in Artificial Intelligence, vol. 4371. Springer (2007)Google Scholar
  9. 9.
    Coffey, S., Gaertner, D.: Implementing pheromone-based, negotiating forager agents. In: Toni, F., Torroni, P.: (eds.) International Workshop on Computational Logic in Multi-agent Systems, CLIMA VI. Lecture Notes in Artificial Intelligence, vol. 3400. Springer (2006)Google Scholar
  10. 10.
    Dastani, M., Dix, J., Novák, P.: The first contest on multi-agent systems based on computational logic. In: Toni, F., Torroni, P. (eds.) Computational Logic in Multi-agent Systems, 6th International Workshop, CLIMA VI. Lecture Notes in Computer Science, vol. 3900, pp. 373–384. Springer (2005)Google Scholar
  11. 11.
    Dastani, M., Dix, J., Novák, P.: The second contest on multi-agent systems based on computational logic. In: Inoue, K., Satoh, K., Toni, F. (eds.) Computational Logic in Multi-agent Systems, 7th International Workshop, CLIMA VII. Lecture Notes on Computer Science, vol. 4371, pp. 266–283. Springer (2006)Google Scholar
  12. 12.
    Dastani, M., Dix, J., Novák, P.: Agent contest competition—3rd edn. In: Dastani, M., Ricci, A., El Fallah Seghrouchni, A., Winikoff, M. (eds.) Proceedings of the Fifth Internation Workshop on Programming Multi-agent Systems (ProMAS’07) Lecture Notes in Artificial Intelligence, no. 4908. Springer, Honululu (2008)Google Scholar
  13. 13.
    Deiters, C., Köster, M., Lange, S., Lützel, S., Mokbel, B., Mumme, C., Niebuhr, D. (eds.): DemSy—a scenario for an integrated demonstrator in a SmartCity. Technical Report 2010/01, NTH Focused Research School for IT Ecosystems, Clausthal University of Technology (2010)Google Scholar
  14. 14.
    Dragone, M., Lillis, D., Muldoon, C., Tynan, R., Collier, R.W., O’Hare, G.M.P.: Dublin Bogtrotters: agent herders. In: Hindriks, K.V., Pokahr, A., Sardiña, S. (eds.) Proceedings of the Sixth Internation Workshop on Programming Multi-agent Systems (ProMAS’08). Lecture Notes in Computer Science, vol. 5442. Springer, Estoril (2009)Google Scholar
  15. 15.
    Gouveia, G.P., Pereira, R.H., Sichman, J.S.: The USP farmers herding team. Ann. Math. Artif. Intell. (this volume, 2011)Google Scholar
  16. 16.
    Hessler, A., Hirsch, B., Keiser, J.: JIAC IV in multi-agent programming contest 2007. In: Dastani, M., Ricci, A., El Fallah Seghrouchni, A., Winikoff, M. (eds.) Proceedings of the fifth internation workshop on Programming Multi-Agent Systems (ProMAS’07). Lecture Notes in Artificial Intelligence, vol. 4908. Springer, Honululu (2008)Google Scholar
  17. 17.
    Hessler, A., Hirsch, B., Küster, T.: Herding cows with JIAC-V. Ann. Math. Artif. Intell. (this volume, 2011)Google Scholar
  18. 18.
    Hessler, A., Keiser, J., Küster, T., Patzlaff, M., Thiele, A., Tuguldur, E.-O.: Herding agents—JIAC TNG in multi-agent programming contest 2008. In: Hindriks, K.V., Pokahr, A., Sardiña, S. (eds.) Proceedings of the Sixth Internation Workshop on Programming Multi-agent Systems (ProMAS’08). Lecture Notes in Computer Science, vol. 5442. Springer, Estoril (2009)Google Scholar
  19. 19.
    Hölzgen, D., Vengels, T., Krümpelmann, P., Thimm, M., Kern-Isberner, G.: Argonauts: a working system for motivated cooperative agents. Ann. Math. Artif. Intell. (this volume, 2011)Google Scholar
  20. 20.
    Hübner, J.F., Bordini, R.H.: Developing a team of gold miners using Jason. In: Dastani, M., Ricci, A., El Fallah Seghrouchni, A., Winikoff, M. (eds.) Proceedings of the Fifth Internation Workshop on Programming Multi-agent Systems (ProMAS’07). Lecture Notes in Artificial Intelligence, vol. 4908. Springer, Honululu (2008)Google Scholar
  21. 21.
    Hübner, J.F., Bordini, R.H.: Using agent- and organisation-oriented programming to develop a team of agents for a competitive game. Ann. Math. Artif. Intell. (this volume, 2011)Google Scholar
  22. 22.
    Hübner, J.F., Bordini, R.H., Picard, G.: Using Jason and Moise+ to develop a team of cowboys. In: Hindriks, K.V., Pokahr, A., Sardiña, S. (eds.) Proceedings of the Sixth Internation Workshop on Programming Multi-agent Systems (ProMAS’08). Lecture Notes in Computer Science, vol. 5442. Springer, Estoril (2009)Google Scholar
  23. 23.
    Jordan, H., Treanor, J., Lillis, D., Dragone, M., Collier, R.W., O’Hare. G.M.P.: AF-ABLE in the multi agent contest 2009. Ann. Math. Artif. Intell. doi: 10.1007/s10472-010-9180-3 (2010)Google Scholar
  24. 24.
    Linges, F., Sieckmann, S., Stürmer, E., Ziller, J., Hessler, A.: Brainbug—the JIAC-TU Berlin team in the multi-agent programming contest 2010. Ann. Math. Artif. Intell. (this volume, 2011)Google Scholar
  25. 25.
    Logie, R., Hall, J.G., Waugh, K.G.: Reactive food gathering. In: Toni, F., Torroni, P. (eds.) International Workshop on Computational Logic in Multi-agent Systems, CLIMA VI. Lecture Notes in Artificial Intelligence, vol. 3400. Springer (2006)Google Scholar
  26. 26.
    Mateus, E., Goncalves, N., Bittencourt, G.: Strategies for multi-agent coordination in a grid world. In: Toni, F., Torroni, P. (eds.) International Workshop on Computational Logic in Multi-Agent Systems, CLIMA VI. Lecture Notes in Artificial Intelligence, vol. 3400. Springer (2006)Google Scholar
  27. 27.
    Rafe, V., Bayat, A., Rezae, M., Pournaghi, Y., Galoan: a multi-agent approach to heard cows. Ann. Math. Artif. Intell. (this volume, 2011)Google Scholar
  28. 28.
    Rahmani, A.T., Saberi, A., Mohammadi, M., Nikanjam, A., E.Adeli Mosabbeb, Abdoos, M.: SHABaN multi-agent team to herd cows. In: Hindriks, K.V., Pokahr, A., Sardiña, S. (eds.) Proceedings of the sixth internation workshop on Programming Multi-agent Systems (ProMAS’08). Lecture Notes in Computer Science, vol. 5442. Springer, Estoril (2009)Google Scholar
  29. 29.
    Russell, S., Carr, D., Dragone, M., O’Hare, G.M.P., Collier, R.: From bogtrotting to herding: a UCD perspective. Ann. Math. Artif. Intell. (this volume, 2011)Google Scholar
  30. 30.
    Schiffel, S., Thielscher, M.: Multi-agent FLUX for the gold mining domain. In: Inoue, K., Satoh, K., Toni, F. (eds.) Computational Logic in Multi-agent Systems, CLIMA VII. Lecture Notes in Artificial Intelligence, vol. 4371. Springer (2007)Google Scholar
  31. 31.
    Stephan Schiffel, Michael Thielscher, and Doan Thu Trang. An agent team based on FLUX for the ProMAS contest 2007. In: Dastani, M., Ricci, A., El Fallah Seghrouchni, A., Winikoff, M. (eds.) Proceedings of the fifth internation workshop on Programming Multi-agent Systems (ProMAS’07). Lecture Notes in Artificial Intelligence, vol. 4908. Springer, Honululu (2008)Google Scholar
  32. 32.
    Szklarski, J.: Ac08 system description. In: Hindriks, K.V., Pokahr, A., Sardiña, S. (eds.) Proceedings of the sixth internation workshop on Programming Multi-agent Systems (ProMAS’08). Lecture Notes in Computer Science, vol. 5442. Springer, Estoril (2009)Google Scholar
  33. 33.
    Tuguldur, E.-O., Patzlaff, M.: Collecting gold. In: Dastani, M., Ricci, A., El Fallah Seghrouchni, A., Winikoff, M. (eds.) Proceedings of the Fifth Internation Workshop on Programming Multi-agent Systems (ProMAS’07). Lecture Notes in Artificial Intelligence, vol. 4908. Springer, Honululu (2008)Google Scholar
  34. 34.
    Tuguldur, E.-O., Patzlaff, M.: Moo—MicroJIAC agents operating oxen. Ann. Math. Artif. Intell. doi: 10.1007/s10472-010-9177-y (2010)Google Scholar
  35. 35.
    Villadsen, J., Boss, N.S., Jensen, A.S., Vester, S.: Improving multi-agent systems using Jason. Ann. Math. Artif. Intell. (this volume, 2011)Google Scholar
  36. 36.
    Yadav, N., Zhou, C., Sardina, S., Ronnquist, R.: A BDI agent system for the cow herding domain. Ann. Math. Artif. Intell. doi: 10.1007/s10472-010-9182-1 (2010)Google Scholar

Copyright information

© Springer Science+Business Media B.V. 2011

Authors and Affiliations

  • Tristan Behrens
    • 1
  • Mehdi Dastani
    • 2
  • Jürgen Dix
    • 1
  • Michael Köster
    • 1
  • Peter Novák
    • 3
  1. 1.Department of InformaticsClausthal University of TechnologyClausthal-ZellerfeldGermany
  2. 2.Intelligent Systems GroupUtrecht UniversityTB UtrechtThe Netherlands
  3. 3.Department of CyberneticsCzech Technical University in PraguePrague 2Czech Republic

Personalised recommendations