Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.
Medientyp:
E-Artikel
Titel:
Indefinite-Horizon Reachability in Goal-DEC-POMDPs
Beteiligte:
Chatterjee, Krishnendu;
Chmelík, Martin
Erschienen:
Association for the Advancement of Artificial Intelligence (AAAI), 2016
Erschienen in:Proceedings of the International Conference on Automated Planning and Scheduling
Sprache:
Nicht zu entscheiden
DOI:
10.1609/icaps.v26i1.13737
ISSN:
2334-0843;
2334-0835
Entstehung:
Anmerkungen:
Beschreibung:
<jats:p>
DEC-POMDPs extend POMDPs to a multi-agent setting, where several agents operate in an uncertain environment independently to achieve a joint objective. DEC-POMDPs have been studied with finite-horizon and infinite-horizon discounted-sum objectives, and there exist solvers both for exact and approximate solutions. In this work we consider Goal-DEC-POMDPs, where given a set of target states, the objective is to ensure that the target set is reached with minimal cost.We consider the indefinite-horizon (infinite-horizon with either discounted-sum, or undiscounted-sum, where absorbing goal states have zero-cost) problem. We present a new and novel method to solve the problem that extends methods for finite-horizon DEC-POMDPs and the RTDP-Bel approach for POMDPs. We present experimental results on several examples, and show that our approach presents promising results.
</jats:p>