loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Fadel Adoe ; Yingke Chen and Prashant Doshi

Affiliation: University of Georgia, United States

ISBN: 978-989-758-074-1

Keyword(s): GPU, Multiagent Systems, Planning, Speed Up.

Related Ontology Subjects/Areas/Topics: Agents ; Artificial Intelligence ; Artificial Intelligence and Decision Support Systems ; Bayesian Networks ; Distributed and Mobile Software Systems ; Enterprise Information Systems ; Formal Methods ; Group Decision Making ; Informatics in Control, Automation and Robotics ; Intelligent Control Systems and Optimization ; Knowledge Engineering and Ontology Development ; Knowledge-Based Systems ; Multi-Agent Systems ; Planning and Scheduling ; Simulation and Modeling ; Soft Computing ; Software Engineering ; Symbolic Systems ; Task Planning and Execution ; Uncertainty in AI

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.

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 18.205.60.226

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
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 1: ICAART, ISBN 978-989-758-074-1, pages 183-195. DOI: 10.5220/0005224001830195

@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 1: ICAART,},
year={2015},
pages={183-195},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005224001830195},
isbn={978-989-758-074-1},
}

TY - CONF

JO - Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 1: 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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.