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 language | English |
---|---|
Title of host publication | ECAI 2016 |
Editors | Gal A. Kaminka, Maria Fox, Paolo Bouquet, Eyke Hüllermeier, Virginia Dignum, Frank van Harmelen |
Publisher | IOS Press |
Pages | 444-452 |
Number of pages | 9 |
ISBN (Electronic) | 978-1-61499-672-9 |
ISBN (Print) | 978-1-61499-671-2 |
DOIs | |
Publication status | Published - 30 Nov 2016 |
Event | ECAI 2016 - The Hague, Netherlands Duration: 29 Aug 2016 → 29 Aug 2016 |
Publication series
Name | Frontiers in Artificial Intelligence and Applications |
---|---|
Publisher | IOS Press |
Volume | 285 |
ISSN (Print) | 0922-6389 |
ISSN (Electronic) | 1879-8314 |
Conference
Conference | ECAI 2016 |
---|---|
Country/Territory | Netherlands |
City | The Hague |
Period | 29/08/16 → 29/08/16 |
Bibliographical note
This research has been sponsored by SELEX ES. We thank Feng Wufor providing the source code of the MAOP-COMM planner.