Skip to main content
SpringerLink
Log in
Book cover

Multi-Agent Progamming Contest

MAPC 2019: The Multi-Agent Programming Contest 2019 pp 31–58Cite as

LFC: Combining Autonomous Agents and Automated Planning in the Multi-Agent Programming Contest

  • Conference paper
  • First Online:

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

Abstract

The 2019 Multi-Agent Programming Contest introduced a new scenario, Agents Assemble, where two teams of agents move around a 2D grid and compete to assemble complex block structures. In this paper, we describe the strategies used by our team that led us to achieve first place in the contest. Our strategies tackle some of the major challenges in the 2019 contest: how to explore and build a map when agents only have access to local vision and no global coordinates; how to move around the map efficiently even though there are dynamic events that can change the cells in the grid; and how to assemble and submit complex block structures given that the opposing team may try to sabotage us. To implement our strategies, we use the multi-agent systems development platform JaCaMo to program our agents and the Fast Downward planner to plan the movement of the agent in the grid. We also provide a brief discussion of our matches in the contest and give our analysis of how our team performed in each match.

Work supported by UK Research and Innovation, and EPSRC Hubs for Robotics and AI in Hazardous Environments: EP/R026092 (FAIR-SPACE), EP/R026173 (ORCA), and EP/R026084 (RAIN).

This is a preview of subscription content, 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 EPUB and 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

Learn about institutional subscriptions

Notes

  1. 1.

    http://jacamo.sourceforge.net/.

  2. 2.

    http://www.fast-downward.org/.

  3. 3.

    https://ipc2018.bitbucket.io/.

  4. 4.

    https://ipc2018-classical.bitbucket.io/#results.

  5. 5.

    From a modelling point of view, allowing or not a clear action is based simply on using a PDDL domain file with or without the definition of the action.

References

  1. Ahlbrecht, T., Dix, J., Fiekas, N.: The multi-agent programming contest - a résumé. In: Ahlbrecht, T., et al. (eds.) MAPC 2019. LNAI, vol. 12381, pp. 3–27. Springer, Cham (2020)

    Google Scholar 

  2. Boissier, O., Bordini, R.H., Hübner, J.F., Ricci, A., Santi, A.: Multi-agent oriented programming with JaCaMo. Sci. Comput. Program. 78(6), 747–761 (2013). https://doi.org/10.1016/j.scico.2011.10.004. ISSN: 0167-6423

    Article  Google Scholar 

  3. Bordini, R.H., Hübner, J.F., Wooldridge, M.: Programming Multi-Agent Systems in AgentSpeak Using Jason. Wiley, Hoboken (2007)

    Book  Google Scholar 

  4. Cardoso, R.C., Krausburg, T., Baségio, T., Engelmann, D.C., Hübner, J.F., Bordini, R.H.: SMART-JaCaMo: an organization-based team for the multi-agent programming contest. Ann. Math. Artif. Intell. 84(1), 75–93 (2018). https://doi.org/10.1007/s10472-018-9584-z

    Article  MathSciNet  Google Scholar 

  5. Cardoso, R.C., Pereira, R.F., Krzisch, G., Magnaguagno, M.C., Baségio, T., Meneguzzi, F.: Team PUCRS: a decentralised multi-agent solution for the agents in the city scenario. Int. J. Agent-Oriented Softw. Eng. 6(1), 3–34 (2018). https://doi.org/10.1504/IJAOSE.2018.10010601

    Article  Google Scholar 

  6. Helmert, M.: The fast downward planning system. J. Artif. Intell. Res. 26, 191–246 (2006). https://doi.org/10.1613/jair.1705

    Article  MATH  Google Scholar 

  7. Helmert, M.: Concise finite-domain representations for PDDL planning tasks. Artif. Intell. 173(5–6), 503–535 (2009). https://doi.org/10.1016/j.artint.2008.10.013

    Article  MathSciNet  MATH  Google Scholar 

  8. Hübner, J.F., Sichman, J.S., Boissier, O.: Developing organised multiagent systems using the MOISE+ model: programming issues at the system and agent levels. Int. J. Agent-Oriented Softw. Eng. 1(3/4), 370–395 (2007)

    Article  Google Scholar 

  9. Krausburg, T., et al.: SMART–JaCaMo: an organisation-based team for the multi-agent programming contest. In: Ahlbrecht, T., Dix, J., Fiekas, N. (eds.) MAPC 2018. LNCS (LNAI), vol. 11957, pp. 72–100. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-37959-9_4

    Chapter  Google Scholar 

  10. Mcdermott, D., et al.: PDDL - the planning domain definition language. Technical report TR-98-003, Yale Center for Computational Vision and Control (1998)

    Google Scholar 

  11. Rao, A.S., Georgeff, M.P.: Modeling rational agents within a BDI-architecture. In: Allen, J., Fikes, R., Sandewall, E. (eds.) Proceedings of the 2nd International Conference on Principles of Knowledge Representation and Reasoning, pp. 473–484. Morgan Kaufmann publishers Inc., San Mateo (1991)

    Google Scholar 

  12. Ricci, A., Piunti, M., Viroli, M., Omicini, A.: Environment programming in CArtAgO. In: El Fallah Seghrouchni, A., Dix, J., Dastani, M., Bordini, R.H. (eds.) Multi-Agent Programming, pp. 259–288. Springer, Boston, MA (2009). https://doi.org/10.1007/978-0-387-89299-3_8

    Chapter  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Liverpool, Liverpool, L69 3BX, UK

    Rafael C. Cardoso, Angelo Ferrando & Fabio Papacchini

Authors
  1. Rafael C. Cardoso
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Angelo Ferrando
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Fabio Papacchini
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rafael C. Cardoso .

Editor information

Editors and Affiliations

  1. TU Clausthal, Clausthal-Zellerfeld, Germany

    Tobias Ahlbrecht

  2. TU Clausthal, Clausthal-Zellerfeld, Germany

    Jürgen Dix

  3. TU Clausthal, Clausthal-Zellerfeld, Germany

    Niklas Fiekas

  4. TU Clausthal, Clausthal-Zellerfeld, Germany

    Tabajara Krausburg

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Cardoso, R.C., Ferrando, A., Papacchini, F. (2020). LFC: Combining Autonomous Agents and Automated Planning in the Multi-Agent Programming Contest. In: Ahlbrecht, T., Dix, J., Fiekas, N., Krausburg, T. (eds) The Multi-Agent Programming Contest 2019. MAPC 2019. Lecture Notes in Computer Science(), vol 12381. Springer, Cham. https://doi.org/10.1007/978-3-030-59299-8_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-59299-8_2

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-59298-1

  • Online ISBN: 978-3-030-59299-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation