The University of Southampton
University of Southampton Institutional Repository

Optimal Decentralised Dispatch of Embedded Generation in the Smart Grid

Optimal Decentralised Dispatch of Embedded Generation in the Smart Grid
Optimal Decentralised Dispatch of Embedded Generation in the Smart Grid
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.
ACM
Miller, Sam
d1210662-75ea-4009-9500-7dd8173f6aee
Ramchurn, Sarvapali D
1d62ae2a-a498-444e-912d-a6082d3aaea3
Rogers, Alex
f9130bc6-da32-474e-9fab-6c6cb8077fdc
Miller, Sam
d1210662-75ea-4009-9500-7dd8173f6aee
Ramchurn, Sarvapali D
1d62ae2a-a498-444e-912d-a6082d3aaea3
Rogers, Alex
f9130bc6-da32-474e-9fab-6c6cb8077fdc

Miller, Sam, Ramchurn, Sarvapali D and Rogers, Alex (2012) Optimal Decentralised Dispatch of Embedded Generation in the Smart Grid. In AAMAS 12 International Conference on Autonomous Agents and Multiagent Systems. ACM..

Record type: Conference or Workshop Item (Paper)

Abstract

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.

Text AAMAS2012GenCoordCameraReady.pdf - Accepted Manuscript
Download (236kB)

More information

Published date: June 2012
Venue - Dates: Proc. 11th Int. Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), Spain, 2012-06-01
Organisations: Agents, Interactions & Complexity

Identifiers

Local EPrints ID: 273142
URI: https://eprints.soton.ac.uk/id/eprint/273142
PURE UUID: 037b09f0-972a-4de2-b86d-e1340baacdf2
ORCID for Sarvapali D Ramchurn: ORCID iD orcid.org/0000-0001-9686-4302

Catalogue record

Date deposited: 25 Jan 2012 14:39
Last modified: 24 Oct 2018 00:33

Export record

Download statistics

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

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of https://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×