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

Fadel Adoe, Yingke Chen, Prashant Doshi

2015

Abstract

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.

Paper Citation

in Harvard Style

Adoe F., Chen Y. and Doshi P. (2015). Fast Solving of Influence Diagrams for Multiagent Planning on GPU-enabled Architectures . In Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-758-074-1, pages 183-195. DOI: 10.5220/0005224001830195

in Bibtex Style

@conference{icaart15,
author={Fadel Adoe and Yingke Chen and Prashant Doshi},
title={Fast Solving of Influence Diagrams for Multiagent Planning on GPU-enabled Architectures},
booktitle={Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2015},
pages={183-195},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005224001830195},
isbn={978-989-758-074-1},
}

in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - Fast Solving of Influence Diagrams for Multiagent Planning on GPU-enabled Architectures
SN - 978-989-758-074-1
AU - Adoe F.
AU - Chen Y.
AU - Doshi P.
PY - 2015
SP - 183
EP - 195
DO - 10.5220/0005224001830195