Distributed constraint optimisation for flexible network management

Athanasiadis, Dimitrios and Kockar, Ivana and McArthur, Stephen; (2013) Distributed constraint optimisation for flexible network management. In: 2013 4th IEEE/PES Innovative Smart Grid Technologies Europe (ISGT EUROPE). IEEE, DNK, pp. 1-5. ISBN 9781479929849

Full text not available in this repository.Request a copy from the Strathclyde author


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.


Athanasiadis, Dimitrios ORCID logoORCID: https://orcid.org/0000-0002-1423-7020, Kockar, Ivana ORCID logoORCID: https://orcid.org/0000-0001-9246-1303 and McArthur, Stephen ORCID logoORCID: https://orcid.org/0000-0003-1312-8874;