We present a formalization of multi-agent planning problems in which agents are explicitly represented. In contrast with previous formalisations, we discuss the advantages of representing agents explicitly and show the implementation in the Unified Planning formalism and some practical examples. The proposed formalism is equivalent to other models, in particular to Multi Agent Planning Domain Definition Language (MA-PDDL), and can thus be compiled into it and solved by existing multi-agent planning solvers. Moreover, we present a further extension to define more complex multi-agent problems with explicit models of other agents.

A formalization of multi-agent planning with explicit agent representation / Trapasso, Alessandro; Santilli, Sofia; Iocchi, Luca; Patrizi, Fabio. - (2023), pp. 816-823. (Intervento presentato al convegno 38th ACM/SIGAPP Symposium on Applied Computing tenutosi a Tallinn, Estonia) [10.1145/3555776.3577753].

A formalization of multi-agent planning with explicit agent representation

Alessandro Trapasso
;
Sofia Santilli
;
Luca Iocchi
;
Fabio Patrizi
2023

Abstract

We present a formalization of multi-agent planning problems in which agents are explicitly represented. In contrast with previous formalisations, we discuss the advantages of representing agents explicitly and show the implementation in the Unified Planning formalism and some practical examples. The proposed formalism is equivalent to other models, in particular to Multi Agent Planning Domain Definition Language (MA-PDDL), and can thus be compiled into it and solved by existing multi-agent planning solvers. Moreover, we present a further extension to define more complex multi-agent problems with explicit models of other agents.
2023
38th ACM/SIGAPP Symposium on Applied Computing
multi-agent planning; multiagent; planning; unified planning; ma-pddl
04 Pubblicazione in atti di convegno::04b Atto di convegno in volume
A formalization of multi-agent planning with explicit agent representation / Trapasso, Alessandro; Santilli, Sofia; Iocchi, Luca; Patrizi, Fabio. - (2023), pp. 816-823. (Intervento presentato al convegno 38th ACM/SIGAPP Symposium on Applied Computing tenutosi a Tallinn, Estonia) [10.1145/3555776.3577753].
File allegati a questo prodotto
File Dimensione Formato  
Trapasso_postprint_A-formalization_2023.pdf

accesso aperto

Tipologia: Documento in Post-print (versione successiva alla peer review e accettata per la pubblicazione)
Licenza: Creative commons
Dimensione 995.96 kB
Formato Adobe PDF
995.96 kB Adobe PDF
Trapasso_A-formalization_2023.pdf

solo gestori archivio

Tipologia: Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza: Tutti i diritti riservati (All rights reserved)
Dimensione 1.52 MB
Formato Adobe PDF
1.52 MB Adobe PDF   Contatta l'autore

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

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