Decentralised Control of Continuously Valued Control Parameters using the Max-Sum Algorithm

Stranders, Ruben, Farinelli, Alessandro, Rogers, Alex and Jennings, Nick (2009) Decentralised Control of Continuously Valued Control Parameters using the Max-Sum Algorithm. In, 8th International Conference on Autonomous Agents and Multiagent Systems, Budapest, 10 - 15 May 2009. , 601-608.


[img] PDF - Version of Record
Download (257Kb)


In this paper we address the problem of decentralised coordination for agents that must make coordinated decisions over continuously valued control parameters (as is required in many real world applications). In particular, we tackle the social welfare maximisation problem, and derive a novelcontinuous version of the max-sum algorithm. In order to do so, we represent the utility functionof the agents by multivariate piecewise linear functions, which in turn are encoded as simplexes.We then derive analytical solutions for the fundamental operations required to implement the max-sum algorithm (specifically, addition and marginal maximisation of general n-ary piecewise linearfunctions). We empirically evaluate our approach on a simulated network of wireless, energy constrained sensors that must coordinate their sense/sleep cycles in order to maximise the system-wide probability of event detection. We compare the conventional discrete max-sum algorithm with our novel continuous version, and show that the continuous approach obtains more accurate solutions (up to a 10% increase) with a lower communication overhead (up to half of the total message size).

Item Type: Conference or Workshop Item (Paper)
Additional Information: Event Dates: 10-15 May
Divisions : Faculty of Physical Sciences and Engineering > Electronics and Computer Science > Agents, Interactions & Complexity
ePrint ID: 267314
Accepted Date and Publication Date:
May 2009Published
Date Deposited: 01 May 2009 15:56
Last Modified: 31 Mar 2016 14:14
Further Information:Google Scholar

Actions (login required)

View Item View Item

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics