Observation-Based Multi-Agent Planning with Communication

Luca Gasparini, Timothy J. Norman, Martin J Kollingbaum

Research output: Chapter in Book/Report/Conference proceedingPublished conference contribution

1 Citation (Scopus)
9 Downloads (Pure)


Models of decentralized online planning vary in the information that individual agents use to make local action decisions. Some models consider only local observations, eschewing coordination through communication. Others use communication to ensure that all agents are aware of the action decisions of others, but assume costless and delay-free communication. In this paper, we propose a model of online planning (OB-MAP) that uses estimates of the value of communicating to manage coordination through communication as costs vary. We compare this approach to existing models in widely employed benchmark problems, demonstrating that OB-MAP performs significantly better in many scenarios regardless of varying (including infinite) cost of communication.
Original languageEnglish
Title of host publicationECAI 2016
EditorsGal A. Kaminka, Maria Fox, Paolo Bouquet, Eyke Hüllermeier, Virginia Dignum, Frank van Harmelen
PublisherIOS Press
Number of pages9
ISBN (Electronic)978-1-61499-672-9
ISBN (Print)978-1-61499-671-2
Publication statusPublished - 30 Nov 2016
EventECAI 2016 - The Hague, Netherlands
Duration: 29 Aug 201629 Aug 2016

Publication series

NameFrontiers in Artificial Intelligence and Applications
PublisherIOS Press
ISSN (Print)0922-6389
ISSN (Electronic)1879-8314


ConferenceECAI 2016
CityThe Hague

Bibliographical note

This research has been sponsored by SELEX ES. We thank Feng Wu
for providing the source code of the MAOP-COMM planner.


Dive into the research topics of 'Observation-Based Multi-Agent Planning with Communication'. Together they form a unique fingerprint.

Cite this