Smart Grids Observability using Bilevel Programming – Claudia D’Ambrosio (CNRS (Centre national de la recherche scientifique))

April 30, 2019 @ 1:30 pm – 2:30 pm
Seminar Room 1
Newton Institute

Monitoring an electrical network is an important and challenging task. Phasor measurement units (PMU) are devices that can be used for state estimation of this network. We consider a PMU placement problem and propose two new approaches to model this problem, which take into account a propagation rule based on Ohm’s and Kirchoff’s laws. First, we describe the natural binary linear programming model based on an iterative observability process. Then, we remove the iteration by reformulating its fixed point conditions to a bilevel program. We propose two methods to solve such a problem. The first is based on the observation that the integrality constraint of lower level problem can be relaxed so as to derive a single level reformulation thanks to the Karush-Kuhn-Tucker conditions on such a subproblem. The second is a tailored cutting plane algorithm. We show through computational results that the tailored cutting plane method is much more effective than the others on a set of instances taken from the literature. Joint work with Sonia Toubaline, Pierre-Louis Poirion, and Leo Liberti