Main content

Multiagent Expedition with Graphical Models

Show full item record

Title: Multiagent Expedition with Graphical Models
Author: Xiang, Yang; Hanshar, Frank
Abstract: We investigate a class of multiagent planning problems termed multiagent expedition, where agents move around an open, unknown, partially observable, stochastic, and physical environment, in pursuit of multiple and alternative goals of different utility. Optimal planning in multiagent expedition is highly intractable. We introduce the notion of conditional optimality, decompose the task into a set of semi-independent optimization subtasks, and apply a decision-theoretic multiagent graphical model to solve each subtask optimally. A set of techniques are proposed to enhance modeling so that the resultant graphical model can be practically evaluated. Effectiveness of the framework and its scalability are demonstrated through experiments. Multiagent expedition can be characterized as decentralized partially observable Markov decision processes (Dec-POMDPs). Hence, this work contributes towards practical planning in Dec-POMDPs.
URI: http://hdl.handle.net/10214/8930
Date: 2011
Citation: Y. Xiang and F. Hanshar, Multiagent Expedition with Graphical Models. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, Vol.19, No.6, 939-976, 2011.


Files in this item

Files Size Format View Description
ijufks11.pdf 279.1Kb PDF View/Open Main article

This item appears in the following Collection(s)

Show full item record