Lightweight Parallel Multi-Agent Epistemic Planning - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2020

Lightweight Parallel Multi-Agent Epistemic Planning

Résumé

We study a simple version of multi-agent epistemic planning with common knowledge where the number of parallel steps has to be minimized. We prove that this extension of classical planning is in PSPACE. We propose an encoding in PDDL and present some experiments providing evidence that it allows us to solve practical problems. The types of problems we can encode include problems in which one agent can teach another agent how to perform a task and communication problems where some information must not be revealed to some agents.
Fichier principal
Vignette du fichier
kr2020-0028-cooper-et-al.pdf (225.85 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03015803 , version 1 (20-11-2020)

Identifiants

  • HAL Id : hal-03015803 , version 1

Citer

Martin Cooper, Andreas Herzig, Frédéric Maris, Elise Perrotin, Julien Vianey. Lightweight Parallel Multi-Agent Epistemic Planning. 17th International Conference on Principles of Knowledge Representation and Reasoning - KR 2020, Sep 2020, Rhodes, Greece. ⟨hal-03015803⟩
101 Consultations
112 Téléchargements

Partager

Gmail Facebook X LinkedIn More