Skip to main content

HactarV2: An Agent Team Strategy Based on Implicit Coordination

  • Conference paper

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

Abstract

In this paper we report on the design and implementation of our multi-agent system, called HactarV2, for the Agent Contest 2011. HactarV2 has been implemented in the agent programming language Goal. One of the main challenges of the Agent Contest is to design a decentralized multi-agent system that is able to strategically compete with other agent teams. To address this challenge, the strategy of HactarV2 is based on implicit coordination between agents and there is no central manager that keeps track of all information. The aim, moreover, has been to minimize the communication between agents. Communication is used by HactarV2 agents to ensure that each of them maintains the same map of the environment. The Mars scenario of this year required agents to explore, locate and occupy high valued zones on the planet Mars. Because initially agents are randomly placed on the map, in the first phase of the game the agents individually explore the map and update each other. Agents have different roles and we describe the strategies used by individual agents per role. In the second phase of the game, which starts when the agents have located high value nodes on the map, the agents group together and act as a swarm to maintain and possibly expand the zone on the map that is occupied by the agents.

Keywords

  • Path Planning
  • Defensive Strategy
  • Goal Agent
  • Optimum Zone
  • Agent Team

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   54.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   72.00
Price excludes VAT (Canada)
  • 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Adams, D.: Life, the Universe and Everything. Harmony Books (1982)

    Google Scholar 

  2. Schwaber, K.: Scrum development process. In: Proceedings of the 10th Annual ACM Conference on Object Oriented Programming Systems, Languages, and Applications (OOPSLA), pp. 117–134 (1995)

    Google Scholar 

  3. iceScrum. icescrum, free and opensource platform for your agile developments (2009), http://www.icescrum.org/en/

  4. Padgham, L., Winikoff, M.: Prometheus: A Methodology for Developing Intelligent Agents. In: Giunchiglia, F., Odell, J.J., Weiss, G. (eds.) AOSE 2002. LNCS, vol. 2585, pp. 174–185. Springer, Heidelberg (2003)

    CrossRef  Google Scholar 

  5. Hindriks, K.V.: Programming rational agents in goal. In: Multi-Agent Programming: Languages, Tools and Applications, pp. 119–157. Springer, US (2009)

    Google Scholar 

  6. Hindriks, K., de Boer, F.S., van der Hoek, W., Meyer, J.J.C.: Agent Programming with Declarative Goals. In: Castelfranchi, C., Lespérance, Y. (eds.) ATAL 2000. LNCS (LNAI), vol. 1986, pp. 228–243. Springer, Heidelberg (2001)

    CrossRef  Google Scholar 

  7. (2011), http://mmi.tudelft.nl/trac/goal

  8. Behrens, T., Hindriks, K., Dix, J.: Towards an environment interface standard for agent platforms. Annals of Mathematics and Artificial Intelligence, 1–35 (2010)

    Google Scholar 

  9. Barker, C.: LPA Win-Prolog goodies. A WWW collection of Prolog source snippets (1999), http://colin.barker.pagesperso-orange.fr/lpa/dijkstra.htm

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Dekker, M. et al. (2012). HactarV2: An Agent Team Strategy Based on Implicit Coordination. In: Dennis, L., Boissier, O., Bordini, R.H. (eds) Programming Multi-Agent Systems. ProMAS 2011. Lecture Notes in Computer Science(), vol 7217. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31915-0_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-31915-0_10

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-31914-3

  • Online ISBN: 978-3-642-31915-0

  • eBook Packages: Computer ScienceComputer Science (R0)