Search |  Contact |  SRI Home Do not follow this link, or your host will be blocked from this site. This is a spider trap. Do not follow this link, or your host will be blocked from this site. This is a spider trap. Do not follow this link, or your host will be blocked from this site. This is a spider trap.A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A A ASRI International.  333 Ravenswood Avenue.  Menlo Park, CA 94025-3493. SRI International is a nonprofit corporation.

AIC Seminar Series

Analysis of Multiagent Teams using Distributed POMDPs

Ranjit NairTEAMCORE Research Group, USC

Date:  Tuesday, May 18th 2004 at 10:30am

Location:  EJ228  (Directions)


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 analyses under uncertainty. Distributed partially observable Markov decision processes (POMDPs) are well suited for such analyses, but finding optimal distributed POMDP policies is highly intractable. The key contribution of this article is a hybrid BDI-POMDP approach, which exploits the positive interactions of these two approaches. In particular, BDI team plans are exploited to improve POMDP tractability and POMDP analysis improves BDI team plan performance. Concretely, the structure within the BDI team plans can be exploited to build a factored distributed POMDP model of the domain. The distributed POMDP model can then be used to optimize key decisions within the team plan like role allocation in the presence of uncertainty. Here again the structure within the team plan can be exploited to improve the tractability of the optimization step. Further, the belief-based decision making in BDI plans yields a more efficient representation of policies and a significantly faster policy evaluation algorithm suited for our BDI-POMDP hybrid approach. As my research highlights, using a hybrid BDI-POMDP approach allows for analyzing multiagent teams in the presence of uncertainty. Exploiting the positive interactions between the two approaches helps reduce the native intractability of distributed POMDPs, enabling their use in complex dynamic domains. I will demonstrate the benefit of using this hybrid approach in two key domains. One of the domains is RoboCupRescue, where I will illustrate the significant practical improvements in allocating teams in disaster rescue simulations.

   Note for Visitors to SRI

Please arrive at least 10 minutes early as you will need to sign in by following instructions by the lobby phone at Building E (or call Wilma Lenz at 650 859 4904, or Eunice Tseng at 650 859 2799). SRI is located at 333 Ravenswood Avenue in Menlo Park. Visitors may park in the parking lots off Fourth Street. Detailed directions to SRI, as well as maps, are available from the Visiting AIC web page. There are two entrances to SRI International located on Ravenswood Ave. Please check the Building E entrance signage.

SRI International
©2018 SRI International 333 Ravenswood Avenue, Menlo Park, CA 94025-3493
SRI International is an independent, nonprofit corporation. Privacy policy