Hybrid BDI-POMDP framework for multiagent teaming

DMCA

Hybrid BDI-POMDP framework for multiagent teaming (2005)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Ranjit Nair , Milind Tambe

Venue:	JAIR
Citations:	36 - 8 self

BibTeX

@ARTICLE{Nair05hybridbdi-pomdp,
    author = {Ranjit Nair and Milind Tambe},
    title = {Hybrid BDI-POMDP framework for multiagent teaming},
    journal = {JAIR},
    year = {2005},
    pages = {2005}
}

OpenURL

Abstract

Many current large-scale multiagent team implementations can be characterized as following the “belief-desire-intention ” (BDI) paradigm, with explicit representation of team plans. Despite their promise, current BDI team approaches lack tools for quantitative performance analysis under uncertainty. Distributed partially observable Markov decision problems (POMDPs) are well suited for such analysis, but the complexity of finding optimal policies in such models is highly intractable. The key contribution of this article is a hybrid BDI-POMDP approach, where BDI team plans are exploited to improve POMDP tractability and POMDP analysis improves BDI team plan performance. Concretely, we focus on role allocation, a fundamental problem in BDI teams: which agents to allocate to the different roles in the team. The article provides three key contributions. First, we describe a role allocation technique that takes into account future uncertainties in the domain; prior work in multiagent role allocation has failed to address such uncertainties. To that end, we introduce RMTDP (Role-based Markov Team Decision Problem), a new distributed POMDP model for analysis of role allocations. Our

Keyphrases

multiagent teaming hybrid bdi-pomdp framework role allocation key contribution current bdi team explicit representation optimal policy hybrid bdi-pomdp approach role-based markov team decision problem bdi team role allocation technique multiagent role allocation pomdp tractability different role pomdp model pomdp analysis bdi team plan account future uncertainty observable markov decision problem prior work lack tool team plan quantitative performance analysis fundamental problem bdi team plan performance

DMCA