Publication Type

Conference Proceeding Article

Version

publishedVersion

Publication Date

9-2018

Abstract

Decentralized planning under uncertainty foragent teams is a problem of interest in manydomains including (but not limited to) disaster rescue, sensor networks and security patrolling. Decentralized MDPs, Dec-MDPs havetraditionally been used to represent such decentralized planning under uncertainty problems.However, in many domains, agents may notbe dedicated to the team for the entire timehorizon. For instance, due to limited availability of resources, it is quite common for policepersonnel leaving patrolling teams to attend toaccidents. Such non-dedication can arise dueto the emergence of higher priority tasks ordamage to existing agents. However, there isvery limited literature dealing with handlingof non-dedication in decentralized settings. Tothat end, we provide a general model to represent problems dealing with cooperative anddecentralized planning for non-dedicated agentteams. We also provide two greedy approaches(an offline one and an offline-online one) thatare able to deal with agents leaving the teamin an effective and efficient way by exploitingthe submodularity property. Finally, we demonstrate that our approaches are able to obtainmore than 90% of optimal solution quality onbenchmark problems from the literature.

Discipline

Operations and Supply Chain Management

Research Areas

Operations Management

Publication

Uncertainty in Artificial Intelligence, UAI - 18, Monterey, California, US, 2018 July 7-9

City or Country

Monterey, California, US

Share

COinS