Decentralized stochastic planning with anonymity in interactions
Name
Jaillet_Decentralized stochastic.pdf
Size
657.06 KB
Format
Adobe PDF
Checksum (MD5)
2785609e13e59192fed318c81abc0bb9
Author(s)
Varakantham, Pradeep
Adulyasak, Yossiri
Jaillet, Patrick
Date Issued
July 2014
Journal
Proceedings of the 28th AAAI Conference on Artificial Intelligence
Publisher
Association for the Advancement of Artificial Intelligence (AAAI)
Citation
Varakantham, Pradeep, Yossiri Adulyasak, and Patrick Jaillet. "Decentralized stochastic planning with anonymity in interactions." 28th AAAI Conference on Artificial Intelligence (July 2014).
Version
Author's final manuscript
Abstract
In this paper, we solve cooperative decentralized stochastic planning problems, where the interactions between agents (specified using transition and reward functions) are dependent on the number of agents (and not on the identity of the individual agents) involved in the interaction. A collision of robots in a narrow corridor, defender teams coordinating patrol activities to secure a target, etc. are examples of such anonymous interactions. Formally, we consider problems that are a subset of the well known Decentralized MDP (DEC-MDP) model, where the anonymity in interactions is specified within the joint reward and transition functions. In this paper, not only do we introduce a general model model called D-SPAIT to capture anonymity in interactions, but also provide optimization based optimal and local-optimal solutions for generalizable sub-categories of D-SPAIT.
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
http://easychair.org/smart-program/AAAI-14/2014-07-30.html
