D-CIS Publication Database

Publication

Type of publication:Inproceedings
Entered by:FAO
TitleMultiagent Planning under Uncertainty with Stochastic Communication Delays
Bibtex cite IDSpaan08icaps
Booktitle Proceedings of the Eighteenth International Conference on Automated Planning and Scheduling (ICAPS 2008)
Year published 2008
Month September
Pages 338-345
Location 14-18 September 2008, Sydney, Australia
Keywords multiagent planning under uncertainty
Abstract
We consider the problem of cooperative multiagent planning under uncertainty, formalized as a decentralized partially observable Markov decision process (Dec-POMDP). Unfortunately, in these models optimal planning is provably intractable. By communicating their local observations before they take actions, agents synchronize their knowledge of the environment, and the planning problem reduces to a centralized POMDP. As such, relying on communication significantly reduces the complexity of planning. In the real world however, such communication might fail temporarily. We present a step towards more realistic communication models for Dec-POMDPs by proposing a model that: (1) allows that communication might be delayed by one or more time steps, and (2) explicitly considers future probabilities of successful communication. For our model, we discuss how to efficiently compute an (approximate) value function and corresponding policies, and we demonstrate our theoretical results with encouraging experiments.
Authors
Spaan, Matthijs T. J.
Oliehoek, Frans
Vlassis, Nikos
Topics
=SEE CLASSIFICATION DIFFERENCE FROM OTHERS=
BibTeXBibTeX
RISRIS
Attachments
 
Total mark: 5