Publications

Multiagent POMDPs with Asynchronous Execution

João V. Messias, Matthijs T. J. Spaan, and Pedro U. Lima. Multiagent POMDPs with Asynchronous Execution. In Proc. of Int. Conference on Autonomous Agents and Multi Agent Systems, pp. 1273–1274, 2013. Extended abstract.

Download

pdf [541.7kB]

Abstract

The Multiagent POMDP (MPOMDP) framework provides well-known methods to model and solve fully communicative multiagent problems. However, the size of these models grows exponentially in the number of agents, and agents are required to act in synchrony. We show how these problems can be mitigated through an event-driven, asynchronous formulation of the MPOMDP dynamics. We can prove that the optimal value function in our framework is piecewise linear and convex, allowing us to extend a standard point-based solver to the event-driven setting. We also show how belief states can be updated at run-time in asynchronous domains. Our results show that asynchronous models scale better to larger domains than synchronous analogues, while retaining solution quality.

BibTeX Entry

@InProceedings{Messias13aamas,
  author =       {Jo{\~a}o V. Messias and Matthijs T. J. Spaan and
                  Pedro U. Lima},
  title =        {Multiagent {POMDPs} with Asynchronous Execution},
  booktitle =    {Proc. of Int. Conference on Autonomous Agents and
                  Multi Agent Systems},
  year =         2013,
  pages =        {1273--1274},
  note =         {Extended abstract.}
}

Note: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

Generated by bib2html.pl (written by Patrick Riley) on Thu Feb 29, 2024 16:15:45 UTC