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.

Lfc: Combining autonomous agents and automated planning in the multi-agent programming contest / Cardoso, R C; Ferrando, A; Papacchini, F. - 12381 LNAI:(2020), pp. 31-58. (Intervento presentato al convegno 14th Annual Multi-Agent Programming Contest, MAPC 2019 tenutosi a deu nel 2019) [10.1007/978-3-030-59299-8_2].

Lfc: Combining autonomous agents and automated planning in the multi-agent programming contest

Ferrando A;
2020

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.
2020
14th Annual Multi-Agent Programming Contest, MAPC 2019
deu
2019
12381 LNAI
31
58
Cardoso, R C; Ferrando, A; Papacchini, F
Lfc: Combining autonomous agents and automated planning in the multi-agent programming contest / Cardoso, R C; Ferrando, A; Papacchini, F. - 12381 LNAI:(2020), pp. 31-58. (Intervento presentato al convegno 14th Annual Multi-Agent Programming Contest, MAPC 2019 tenutosi a deu nel 2019) [10.1007/978-3-030-59299-8_2].
File in questo prodotto:
File Dimensione Formato  
2006.02736.pdf

Open access

Tipologia: Versione dell'autore revisionata e accettata per la pubblicazione
Dimensione 597.36 kB
Formato Adobe PDF
597.36 kB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/1331864
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 2
  • ???jsp.display-item.citation.isi??? ND
social impact