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

Planning
Communication
Costs

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

Observation-Based Multi-Agent Planning with Communication. / Gasparini, Luca; Norman, Timothy J.; Kollingbaum, Martin J.

ECAI 2016. ed. / Gal A. Kaminka; Maria Fox; Paolo Bouquet; Eyke Hüllermeier; Virginia Dignum; Frank van Harmelen. IOS Press, 2016. p. 444-452 (Frontiers in Artificial Intelligence and Applications; Vol. 285).

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

Gasparini, L, Norman, TJ & Kollingbaum, MJ 2016, Observation-Based Multi-Agent Planning with Communication. in GA Kaminka, M Fox, P Bouquet, E Hüllermeier, V Dignum & F van Harmelen (eds), ECAI 2016. Frontiers in Artificial Intelligence and Applications, vol. 285, IOS Press, pp. 444-452, ECAI 2016, The Hague, Netherlands, 29/08/16. https://doi.org/10.3233/978-1-61499-672-9-444
Gasparini L, Norman TJ, Kollingbaum MJ. Observation-Based Multi-Agent Planning with Communication. In Kaminka GA, Fox M, Bouquet P, Hüllermeier E, Dignum V, van Harmelen F, editors, ECAI 2016. IOS Press. 2016. p. 444-452. (Frontiers in Artificial Intelligence and Applications). https://doi.org/10.3233/978-1-61499-672-9-444
Gasparini, Luca ; Norman, Timothy J. ; Kollingbaum, Martin J. / Observation-Based Multi-Agent Planning with Communication. ECAI 2016. editor / Gal A. Kaminka ; Maria Fox ; Paolo Bouquet ; Eyke Hüllermeier ; Virginia Dignum ; Frank van Harmelen. IOS Press, 2016. pp. 444-452 (Frontiers in Artificial Intelligence and Applications).
@inproceedings{7181793802e045e7bfec9f0eab73ca2a,
title = "Observation-Based Multi-Agent Planning with Communication",
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.",
author = "Luca Gasparini and Norman, {Timothy J.} and Kollingbaum, {Martin J}",
note = "This research has been sponsored by SELEX ES. We thank Feng Wu for providing the source code of the MAOP-COMM planner.",
year = "2016",
month = "11",
day = "30",
doi = "10.3233/978-1-61499-672-9-444",
language = "English",
isbn = "978-1-61499-671-2",
series = "Frontiers in Artificial Intelligence and Applications",
publisher = "IOS Press",
pages = "444--452",
editor = "Kaminka, {Gal A. } and Fox, {Maria } and Bouquet, {Paolo } and H{\"u}llermeier, {Eyke } and Dignum, {Virginia } and {van Harmelen}, Frank",
booktitle = "ECAI 2016",

}

TY - GEN

T1 - Observation-Based Multi-Agent Planning with Communication

AU - Gasparini, Luca

AU - Norman, Timothy J.

AU - Kollingbaum, Martin J

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

PY - 2016/11/30

Y1 - 2016/11/30

N2 - 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.

AB - 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.

U2 - 10.3233/978-1-61499-672-9-444

DO - 10.3233/978-1-61499-672-9-444

M3 - Conference contribution

SN - 978-1-61499-671-2

T3 - Frontiers in Artificial Intelligence and Applications

SP - 444

EP - 452

BT - ECAI 2016

A2 - Kaminka, Gal A.

A2 - Fox, Maria

A2 - Bouquet, Paolo

A2 - Hüllermeier, Eyke

A2 - Dignum, Virginia

A2 - van Harmelen, Frank

PB - IOS Press

ER -