Managing Communication Costs under Temporal Uncertainty
Author(s)
Bhargava, Nikhil; Muise, Christian; Stegun Vaquero, Tiago; Williams, Brian C
DownloadAccepted version (276.1Kb)
Terms of use
Metadata
Show full item recordAbstract
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
Date issued
2018-07Department
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 AstronauticsPublisher
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
ISBN
9780999241127