Observation-Based Multi-Agent Planning with Communication

Luca Gasparini, Timothy J. Norman, Martin J Kollingbaum

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Downloads (Pure)

Abstract

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
Pages444-452
Number of pages9
ISBN (Electronic)978-1-61499-672-9
ISBN (Print)978-1-61499-671-2
DOIs
Publication statusPublished - 30 Nov 2016
EventECAI 2016 - The Hague, Netherlands
Duration: 29 Aug 2016 → …

Publication series

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

Conference

ConferenceECAI 2016
CountryNetherlands
CityThe Hague
Period29/08/16 → …

    Fingerprint

ASJC Scopus subject areas

  • Artificial Intelligence

Cite this

Gasparini, L., Norman, T. J., & Kollingbaum, M. J. (2016). Observation-Based Multi-Agent Planning with Communication. In G. A. Kaminka, M. Fox, P. Bouquet, E. Hüllermeier, V. Dignum, & F. van Harmelen (Eds.), ECAI 2016 (pp. 444-452). (Frontiers in Artificial Intelligence and Applications; Vol. 285). IOS Press. https://doi.org/10.3233/978-1-61499-672-9-444