Profiles, Proxies, and Assumptions: Decentralized, Communications-Resilient Planning, Allocation, and Scheduling

Ugur Kuter, Brian Kettler, Katherine Guo, Martin O. Hofmann, Valerie Champagne, Kurt Lachevet, Jennifer Lautenschlager, Robert P. Goldman, Luis Asencios, Josh Hamell

AAAI 2019 pp. 9504-9509

doi:10.1609/AAAI.V33I01.33019504 /aaai/2019/kuter2019aaai-profiles/

Abstract

Degraded communications are expected in large-scale disaster response and military operations, which nevertheless require rapid, concerted actions by distributed decision makers, each with limited visibility into the changing situation and in charge of a limited set of resources. We describe LAPLATA, a novel architecture that addresses these challenges by separating mission planning from allocation/scheduling for scalability but at the cost of some negotiation. We describe formal algorithms that achieve near-optimal performance according to mission completion percentage and subject matter expert review: assumption-based planning and replanning, profileassisted cooperative allocation, and schedule negotiation. We validate our approach on a realistic problem specification and compare results against subject matter expert solutions.

PDF AAAI Semantic Scholar

Cite

Text

Kuter et al. "Profiles, Proxies, and Assumptions: Decentralized, Communications-Resilient Planning, Allocation, and Scheduling." AAAI Conference on Artificial Intelligence, 2019. doi:10.1609/AAAI.V33I01.33019504

Markdown

[Kuter et al. "Profiles, Proxies, and Assumptions: Decentralized, Communications-Resilient Planning, Allocation, and Scheduling." AAAI Conference on Artificial Intelligence, 2019.](https://mlanthology.org/aaai/2019/kuter2019aaai-profiles/) doi:10.1609/AAAI.V33I01.33019504

BibTeX

@inproceedings{kuter2019aaai-profiles,
  title     = {{Profiles, Proxies, and Assumptions: Decentralized, Communications-Resilient Planning, Allocation, and Scheduling}},
  author    = {Kuter, Ugur and Kettler, Brian and Guo, Katherine and Hofmann, Martin O. and Champagne, Valerie and Lachevet, Kurt and Lautenschlager, Jennifer and Goldman, Robert P. and Asencios, Luis and Hamell, Josh},
  booktitle = {AAAI Conference on Artificial Intelligence},
  year      = {2019},
  pages     = {9504-9509},
  doi       = {10.1609/AAAI.V33I01.33019504},
  url       = {https://mlanthology.org/aaai/2019/kuter2019aaai-profiles/}
}