Distributed constraint optimisation for flexible network management

Dimitrios Athanasiadis, Ivana Kockar, Stephen McArthur

Research output: Chapter in Book/Report/Conference proceedingChapter

2 Citations (Scopus)

Abstract

This paper presents a network management approach formalised as a Distributed Constraint Optimization (DCOP) problem, in particular power flow management. In DCOP, a group of distributed agents work to assign variables' values that optimise a set of constraints applied to the variables. This provides a way to optimise a global function through message-passing between asynchronous agents, with certain performance guarantees. Max-sum algorithm, a message passing algorithm will be applied as it is the state of the art for solving DCOP problems. Max-sum algorithm gives a sufficiently good approximate solution which tends to reach optimality but with less computation and communication. To apply the max-sum algorithm the network model will be decomposed as a factor graph which maps directly onto it.
Original languageEnglish
Title of host publication2013 4th IEEE/PES Innovative Smart Grid Technologies Europe (ISGT EUROPE)
Place of PublicationPiscataway, NJ.
PublisherIEEE
Pages1-5
Number of pages5
ISBN (Print)9781479929849
DOIs
Publication statusPublished - 2013
Event2013 4th IEEE/PES Innovative Smart Grid Technologies (ISGT Europe) - Copenhagen, Denmark
Duration: 6 Oct 20139 Oct 2013

Conference

Conference2013 4th IEEE/PES Innovative Smart Grid Technologies (ISGT Europe)
CountryDenmark
CityCopenhagen
Period6/10/139/10/13

Fingerprint

Network management
Message passing
Communication

Keywords

  • artificial intelligence
  • DCOP
  • factor graphs
  • max-sum algorithms
  • power flow management
  • active network management

Cite this

Athanasiadis, D., Kockar, I., & McArthur, S. (2013). Distributed constraint optimisation for flexible network management. In 2013 4th IEEE/PES Innovative Smart Grid Technologies Europe (ISGT EUROPE) (pp. 1-5). Piscataway, NJ.: IEEE. https://doi.org/10.1109/ISGTEurope.2013.6695367
Athanasiadis, Dimitrios ; Kockar, Ivana ; McArthur, Stephen. / Distributed constraint optimisation for flexible network management. 2013 4th IEEE/PES Innovative Smart Grid Technologies Europe (ISGT EUROPE). Piscataway, NJ. : IEEE, 2013. pp. 1-5
@inbook{eac32b2ed40f4423a54a4cc528e81f98,
title = "Distributed constraint optimisation for flexible network management",
abstract = "This paper presents a network management approach formalised as a Distributed Constraint Optimization (DCOP) problem, in particular power flow management. In DCOP, a group of distributed agents work to assign variables' values that optimise a set of constraints applied to the variables. This provides a way to optimise a global function through message-passing between asynchronous agents, with certain performance guarantees. Max-sum algorithm, a message passing algorithm will be applied as it is the state of the art for solving DCOP problems. Max-sum algorithm gives a sufficiently good approximate solution which tends to reach optimality but with less computation and communication. To apply the max-sum algorithm the network model will be decomposed as a factor graph which maps directly onto it.",
keywords = "artificial intelligence, DCOP, factor graphs, max-sum algorithms, power flow management, active network management",
author = "Dimitrios Athanasiadis and Ivana Kockar and Stephen McArthur",
year = "2013",
doi = "10.1109/ISGTEurope.2013.6695367",
language = "English",
isbn = "9781479929849",
pages = "1--5",
booktitle = "2013 4th IEEE/PES Innovative Smart Grid Technologies Europe (ISGT EUROPE)",
publisher = "IEEE",

}

Athanasiadis, D, Kockar, I & McArthur, S 2013, Distributed constraint optimisation for flexible network management. in 2013 4th IEEE/PES Innovative Smart Grid Technologies Europe (ISGT EUROPE). IEEE, Piscataway, NJ., pp. 1-5, 2013 4th IEEE/PES Innovative Smart Grid Technologies (ISGT Europe), Copenhagen, Denmark, 6/10/13. https://doi.org/10.1109/ISGTEurope.2013.6695367

Distributed constraint optimisation for flexible network management. / Athanasiadis, Dimitrios; Kockar, Ivana; McArthur, Stephen.

2013 4th IEEE/PES Innovative Smart Grid Technologies Europe (ISGT EUROPE). Piscataway, NJ. : IEEE, 2013. p. 1-5.

Research output: Chapter in Book/Report/Conference proceedingChapter

TY - CHAP

T1 - Distributed constraint optimisation for flexible network management

AU - Athanasiadis, Dimitrios

AU - Kockar, Ivana

AU - McArthur, Stephen

PY - 2013

Y1 - 2013

N2 - This paper presents a network management approach formalised as a Distributed Constraint Optimization (DCOP) problem, in particular power flow management. In DCOP, a group of distributed agents work to assign variables' values that optimise a set of constraints applied to the variables. This provides a way to optimise a global function through message-passing between asynchronous agents, with certain performance guarantees. Max-sum algorithm, a message passing algorithm will be applied as it is the state of the art for solving DCOP problems. Max-sum algorithm gives a sufficiently good approximate solution which tends to reach optimality but with less computation and communication. To apply the max-sum algorithm the network model will be decomposed as a factor graph which maps directly onto it.

AB - This paper presents a network management approach formalised as a Distributed Constraint Optimization (DCOP) problem, in particular power flow management. In DCOP, a group of distributed agents work to assign variables' values that optimise a set of constraints applied to the variables. This provides a way to optimise a global function through message-passing between asynchronous agents, with certain performance guarantees. Max-sum algorithm, a message passing algorithm will be applied as it is the state of the art for solving DCOP problems. Max-sum algorithm gives a sufficiently good approximate solution which tends to reach optimality but with less computation and communication. To apply the max-sum algorithm the network model will be decomposed as a factor graph which maps directly onto it.

KW - artificial intelligence

KW - DCOP

KW - factor graphs

KW - max-sum algorithms

KW - power flow management

KW - active network management

UR - http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6683934

UR - http://www.ieee-isgt-2013.eu/

U2 - 10.1109/ISGTEurope.2013.6695367

DO - 10.1109/ISGTEurope.2013.6695367

M3 - Chapter

SN - 9781479929849

SP - 1

EP - 5

BT - 2013 4th IEEE/PES Innovative Smart Grid Technologies Europe (ISGT EUROPE)

PB - IEEE

CY - Piscataway, NJ.

ER -

Athanasiadis D, Kockar I, McArthur S. Distributed constraint optimisation for flexible network management. In 2013 4th IEEE/PES Innovative Smart Grid Technologies Europe (ISGT EUROPE). Piscataway, NJ.: IEEE. 2013. p. 1-5 https://doi.org/10.1109/ISGTEurope.2013.6695367