### Abstract

This paper is motivated by the open questions concerning effective nonlinear state estimation (SE) approaches. The basic difficulty comes from the highly nonlinear functions relating measurements and voltages defined by the AC power flow models. Today's AC power flow SE approach is, therefore, a highly non-convex problem and, as such, it is prone to convergence problems and sub-optimal solutions. We describe how two recently proposed methods overcome this problem by following a common idea of mapping the voltage space into higher dimensional space in which the problem can be posed as a convex optimization problem because the measurements can be expressed as linear functions in a higher-dimensional space. It is intriguing that the semi-definite programming (SDP)-based SE approach and the direct non-iterative method-based SE approach both employ a similar mapping of voltages into higher dimensional matrix W of voltage products at neighboring buses as new states. These recently discovered similarities are described in some detail by posing both approaches without loss of generality on a three bus system. The two methods differ significantly in their approaches to re-computing actual voltages once the voltage products are estimated. The SDP-based SE approach utilizes the structure of the mapping and states a sufficient rank one condition for matrix W to ensure the unique reconstruction of the actual bus voltages. Both methods are computationally demanding. To overcome this inherent problem, an approximate distributed SDP-based SE algorithm is proposed by performing: 1) a decomposition of the large power grid networks into much smaller clusters where extensive information exchange is not needed; and 2) by performing a Lagrangian dual decomposition-based computation and message-passing within each cluster. The accuracy of the SDP-based distributed algorithm is illustrated by comparing the results to those obtained using the SDP-based SE estimator. Advantages of the SDP-based methods when compared to today's AC power flow based SE are illustrated by showing numerical problems experienced when using the IEEE test systems.

Original language | English (US) |
---|---|

Title of host publication | 45th North American Power Symposium, NAPS 2013 |

DOIs | |

State | Published - Dec 1 2013 |

Event | 45th North American Power Symposium, NAPS 2013 - Manhattan, KS, United States Duration: Sep 22 2013 → Sep 24 2013 |

### Other

Other | 45th North American Power Symposium, NAPS 2013 |
---|---|

Country | United States |

City | Manhattan, KS |

Period | 9/22/13 → 9/24/13 |

### Fingerprint

### ASJC Scopus subject areas

- Energy Engineering and Power Technology
- Fuel Technology

### Cite this

*45th North American Power Symposium, NAPS 2013*[6666874] https://doi.org/10.1109/NAPS.2013.6666874

**Novel approaches using semidefinite programming method for power systems state estimation.** / Weng, Yang; Fardanesh, Bruce; Ilic, Marija D.; Negi, Rohit.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

*45th North American Power Symposium, NAPS 2013.*, 6666874, 45th North American Power Symposium, NAPS 2013, Manhattan, KS, United States, 9/22/13. https://doi.org/10.1109/NAPS.2013.6666874

}

TY - GEN

T1 - Novel approaches using semidefinite programming method for power systems state estimation

AU - Weng, Yang

AU - Fardanesh, Bruce

AU - Ilic, Marija D.

AU - Negi, Rohit

PY - 2013/12/1

Y1 - 2013/12/1

N2 - This paper is motivated by the open questions concerning effective nonlinear state estimation (SE) approaches. The basic difficulty comes from the highly nonlinear functions relating measurements and voltages defined by the AC power flow models. Today's AC power flow SE approach is, therefore, a highly non-convex problem and, as such, it is prone to convergence problems and sub-optimal solutions. We describe how two recently proposed methods overcome this problem by following a common idea of mapping the voltage space into higher dimensional space in which the problem can be posed as a convex optimization problem because the measurements can be expressed as linear functions in a higher-dimensional space. It is intriguing that the semi-definite programming (SDP)-based SE approach and the direct non-iterative method-based SE approach both employ a similar mapping of voltages into higher dimensional matrix W of voltage products at neighboring buses as new states. These recently discovered similarities are described in some detail by posing both approaches without loss of generality on a three bus system. The two methods differ significantly in their approaches to re-computing actual voltages once the voltage products are estimated. The SDP-based SE approach utilizes the structure of the mapping and states a sufficient rank one condition for matrix W to ensure the unique reconstruction of the actual bus voltages. Both methods are computationally demanding. To overcome this inherent problem, an approximate distributed SDP-based SE algorithm is proposed by performing: 1) a decomposition of the large power grid networks into much smaller clusters where extensive information exchange is not needed; and 2) by performing a Lagrangian dual decomposition-based computation and message-passing within each cluster. The accuracy of the SDP-based distributed algorithm is illustrated by comparing the results to those obtained using the SDP-based SE estimator. Advantages of the SDP-based methods when compared to today's AC power flow based SE are illustrated by showing numerical problems experienced when using the IEEE test systems.

AB - This paper is motivated by the open questions concerning effective nonlinear state estimation (SE) approaches. The basic difficulty comes from the highly nonlinear functions relating measurements and voltages defined by the AC power flow models. Today's AC power flow SE approach is, therefore, a highly non-convex problem and, as such, it is prone to convergence problems and sub-optimal solutions. We describe how two recently proposed methods overcome this problem by following a common idea of mapping the voltage space into higher dimensional space in which the problem can be posed as a convex optimization problem because the measurements can be expressed as linear functions in a higher-dimensional space. It is intriguing that the semi-definite programming (SDP)-based SE approach and the direct non-iterative method-based SE approach both employ a similar mapping of voltages into higher dimensional matrix W of voltage products at neighboring buses as new states. These recently discovered similarities are described in some detail by posing both approaches without loss of generality on a three bus system. The two methods differ significantly in their approaches to re-computing actual voltages once the voltage products are estimated. The SDP-based SE approach utilizes the structure of the mapping and states a sufficient rank one condition for matrix W to ensure the unique reconstruction of the actual bus voltages. Both methods are computationally demanding. To overcome this inherent problem, an approximate distributed SDP-based SE algorithm is proposed by performing: 1) a decomposition of the large power grid networks into much smaller clusters where extensive information exchange is not needed; and 2) by performing a Lagrangian dual decomposition-based computation and message-passing within each cluster. The accuracy of the SDP-based distributed algorithm is illustrated by comparing the results to those obtained using the SDP-based SE estimator. Advantages of the SDP-based methods when compared to today's AC power flow based SE are illustrated by showing numerical problems experienced when using the IEEE test systems.

UR - http://www.scopus.com/inward/record.url?scp=84893242189&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84893242189&partnerID=8YFLogxK

U2 - 10.1109/NAPS.2013.6666874

DO - 10.1109/NAPS.2013.6666874

M3 - Conference contribution

AN - SCOPUS:84893242189

SN - 9781479912551

BT - 45th North American Power Symposium, NAPS 2013

ER -