Fast Solving of Influence Diagrams for Multiagent Planning on GPU-enabled Architectures
THINC Lab, Department of Computer Science, University of Georgia, Athens, Georgia, USA
University of Georgia, 2014
@article{adoe2014fast,
title={Fast Solving of Influence Diagrams for Multiagent Planning on GPU-enabled Architectures},
author={Adoe, Fadel and Chen, Yingke and Doshi, Prashant},
year={2014}
}
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.
December 22, 2014 by hgpu
