Optimal Decentralised Dispatch of Embedded Generation in the Smart Grid

Miller, Sam, Ramchurn, Sarvapali D and Rogers, Alex (2012) Optimal Decentralised Dispatch of Embedded Generation in the Smart Grid. In Proc. 11th Int. Conference on Autonomous Agents and Multi-Agent Systems (AAMAS)


[img] PDF - Accepted Manuscript
Download (230Kb)


Distribution network operators face a number of challenges; capacity constrained networks, and balancing electricity demand with generation from intermittent renewable resources. Thus, there is an increasing need for scalable approaches to facilitate optimal dispatch in the distribution network. To this end, we cast the optimal dispatch problem as a decentralised agent-based coordination problem and formalise it as a DCOP. We show how this can be decomposed as a factor graph and solved in a decentralised manner using algorithms based on the generalised distributive law; in particular, the max-sum algorithm. We go on to show that max-sum applied na?vely in this setting performs a large number of redundant computations. To address this issue, we present a novel decentralised message passing algorithm using dynamic programming that outperforms max-sum by pruning the search space. We empirically evaluate our algorithm using real distribution network data, showing that it outperforms (in terms of computational time and total size of messages sent) both a centralised approach, which uses IBM’s ILOG CPLEX 12.2, and max-sum, for large networks.

Item Type: Article
Divisions : Faculty of Physical Sciences and Engineering > Electronics and Computer Science > Agents, Interactions & Complexity
ePrint ID: 273142
Accepted Date and Publication Date:
June 2012Published
Date Deposited: 25 Jan 2012 14:39
Last Modified: 31 Mar 2016 14:22
Funded by: EPSRC (EP/I011587/1)
Led by: Nick Jennings
1 January 2011 to 31 December 2015
Further Information:Google Scholar
URI: http://eprints.soton.ac.uk/id/eprint/273142

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