Managing Communication Costs under Temporal Uncertainty
Name
communication-costs.pdf
Description
Accepted version
Size
276.2 KB
Format
Adobe PDF
Checksum (MD5)
cef01b64066e4daa2a31674f6445d476
Author(s) • • •
Bhargava, Nikhil
Muise, Christian
Stegun Vaquero, Tiago
Williams, Brian C
Date Issued
July 2018
Publisher
International Joint Conferences on Artificial Intelligence
Citation
Bhargava, Nikhil et al. "Managing Communication Costs under Temporal Uncertainty." Twenty-Seventh International Joint Conference on Artificial Intelligence (IJCAI-18), July 2018, Stockholm, Sweden, edited by Jerome Lang, International Joint Conferences on Artificial Intelligence, 2018 © 2018 International Joint Conferences on Artificial Intelligence
Version
Author's final manuscript
Abstract
In multi-agent temporal planning, individual agents cannot know a priori when other agents will execute their actions and so treat those actions as uncertain. Only when others communicate the results of their actions is that uncertainty resolved. If a full communication protocol is specified ahead of time, then delay controllability can be used to assess the feasibility of the temporal plan. However, agents often have flexibility in choosing when to communicate the results of their action. In this paper, we address the question of how to choose communication protocols that guarantee the feasibility of the original temporal plan subject to some cost associated with that communication. To do so, we introduce a means of extracting delay controllability conflicts and show how we can use these conflicts to more efficiently guide our search. We then present three conflict-directed search algorithms and explore the theoretical and empirical trade-offs between the different approaches. Keywords: Agent-based and Multi-agent Systems: Multi-agent Planning; Planning and Scheduling: Search in Planning and Scheduling; Planning and Scheduling: Planning and Scheduling
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Massachusetts Institute of Technology. School of Engineering
Massachusetts Institute of Technology. Department of Aeronautics and Astronautics
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.24963/ijcai.2018/12