Fast Solving of Influence Diagrams for Multiagent Planning on GPU-enabled Architectures

Fadel Adoe, Yingke Chen, Prashant Doshi
THINC Lab, Department of Computer Science, University of Georgia, Athens, Georgia, USA
University of Georgia, 2014


   title={Fast Solving of Influence Diagrams for Multiagent Planning on GPU-enabled Architectures},

   author={Adoe, Fadel and Chen, Yingke and Doshi, Prashant},



Download Download (PDF)   View View   Source Source   Source codes Source codes




Planning under uncertainty in multiagent settings is highly intractable because of history and plan space complexities. Probabilistic graphical models exploit the structure of the problem domain to mitigate the computational burden. In this paper, we introduce the first parallelization of planning in multiagent settings on a CPU-GPU heterogeneous system. In particular, we focus on the algorithm for exactly solving interactive dynamic influence diagrams, which is a recognized graphical models for multiagent planning. Beyond parallelizing the standard Bayesian inference, the computation of decisions’ expected utilities are parallelized. The GPU-based approach provides significant speedup on two benchmark problems.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: