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 (https://doi.org/10.1109/ISGTEurope.2013.6695367)

Full text not available in this repository.Request a copy

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.