Distributed constraint optimisation for flexible network management

Dimitrios Athanasiadis, Ivana Kockar, Stephen McArthur

Research output: Chapter in Book/Report/Conference proceedingChapter

2 Citations (Scopus)


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.
Number of pages5
ISBN (Print)9781479929849
Publication statusPublished - 2013
Event2013 4th IEEE/PES Innovative Smart Grid Technologies (ISGT Europe) - Copenhagen, Denmark
Duration: 6 Oct 20139 Oct 2013


Conference2013 4th IEEE/PES Innovative Smart Grid Technologies (ISGT Europe)


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


Dive into the research topics of 'Distributed constraint optimisation for flexible network management'. Together they form a unique fingerprint.

Cite this