Reference : Multiagent Planning under Uncertainty with Stochastic Communication Delays
Scientific congresses, symposiums and conference proceedings : Paper published in a book
Engineering, computing & technology : Computer science
http://hdl.handle.net/10993/11027
Multiagent Planning under Uncertainty with Stochastic Communication Delays
English
Spaan, Matthijs T. J. [> >]
Oliehoek, Frans A. [> >]
Vlassis, Nikos mailto [University of Luxembourg > Luxembourg Centre for Systems Biomedicine (LCSB) > >]
2008
338 Proceedings of the Eighteenth International Conference on Automated Planning and Scheduling (ICAPS 2008)
338-345
Yes
Eighteenth International Conference on Automated Planning and Scheduling (ICAPS 2008)
2008
[en] 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.
http://hdl.handle.net/10993/11027
http://www.aaai.org/Papers/ICAPS/2008/ICAPS08-042.pdf

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Open access
download.pdfhttp://www.aaai.org/Papers/ICAPS/2008/ICAPS08-042.pdfPublisher postprint123.22 kBView/Open

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.