Networked Distributed POMDPs: A Synthesis of Distributed Constraint Optimization and POMDPs

DMCA

Networked Distributed POMDPs: A Synthesis of Distributed Constraint Optimization and POMDPs (2005)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Ranjit Nair , Pradeep Varakantham , Milind Tambe , Makoto Yokoo

Citations:

97 - 20 self

BibTeX

@MISC{Nair05networkeddistributed,
    author = {Ranjit Nair and Pradeep Varakantham and Milind Tambe and Makoto Yokoo},
    title = {Networked Distributed POMDPs: A Synthesis of Distributed Constraint Optimization and POMDPs},
    year = {2005}
}

OpenURL

Abstract

In many real-world multiagent applications such as distributed sensor nets, a network of agents is formed based on each agent’s limited interactions with a small number of neighbors. While distributed POMDPs capture the real-world uncertainty in multiagent domains, they fail to exploit such locality of interaction. Distributed constraint optimization (DCOP) captures the locality of interaction but fails to capture planning under uncertainty. This paper present a new model synthesized from distributed POMDPs and DCOPs, called Networked Distributed POMDPs (ND-POMDPs). Exploiting network structure enables us to present two novel algorithms for ND-POMDPs: a distributed policy generation algorithm that performs local search and a systematic policy search that is guaranteed to reach the global optimal.

Keyphrases

distributed constraint optimization distributed pomdps networked distributed pomdps many real-world multiagent application local search new model distributed pomdps capture systematic policy search real-world uncertainty network structure small number novel algorithm multiagent domain distributed sensor net global optimal limited interaction constraint optimization distributed policy generation

DMCA