HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Conference papers

Partially Decentralised Junction Trees for Quality Guaranteed Approximate Coordination in Open Multi-agent Systems with Optimality/Runtime Trade-Off

Nicolas Stefanovitch Amal El Fallah-Seghrouchni 1
1 SMA - Systèmes Multi-Agents
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : In this paper we address the problem of efficient decentralised coordination of cooperative multi-agent systems by taking into account the structure of the problem. We consider coordination problems that can be framed as Distributed Constraint Optimization Problems (DCOP).Graphical models such as junction trees are widely used in order to exploit the structure of an inference problem so as to minimise the complexity of the optimal solution of such problems. In this paper we propose an extension of the junction tree inference algorithm in order to provide it with properties befitting more closely multi-agent systems operational constraints. Specifically, our contribution is able to provide an adjustable trade-off between the make span of the coordination process and its decentralisation as well as the solution quality. We provide bounds, and report empirical results on two kinds of instances of coordination networks.
Document type :
Conference papers
Complete list of metadata

https://hal.archives-ouvertes.fr/hal-01287954
Contributor : Lip6 Publications Connect in order to contact the contributor
Submitted on : Monday, March 14, 2016 - 1:50:17 PM
Last modification on : Friday, January 8, 2021 - 5:50:03 PM

Identifiers

Citation

Nicolas Stefanovitch, Amal El Fallah-Seghrouchni. Partially Decentralised Junction Trees for Quality Guaranteed Approximate Coordination in Open Multi-agent Systems with Optimality/Runtime Trade-Off. International Conference on Intelligent Agent Technology, Aug 2011, Lyon, France. pp.377-380, ⟨10.1109/WI-IAT.2011.230⟩. ⟨hal-01287954⟩

Share

Metrics

Record views

39