Abstract

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 by replacing such a problem with its dual. 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