Power system state estimation via feasible point pursuit

Gang Wang; Ahmed S. Zamzam; Georgios B. Giannakis; Nicholas D. Sidiropoulos

doi:10.1109/GlobalSIP.2016.7905947

Power system state estimation via feasible point pursuit

Gang Wang, Ahmed S. Zamzam, Georgios B. Giannakis, Nicholas D. Sidiropoulos

Electrical and Computer Engineering

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

5 Scopus citations

Abstract

Power system state estimation (PSSE) is a critical task for grid operation efficiency and system stability. Physical laws dictate quadratic relationships between observable quantities and voltage state variables, hence rendering the PSSE problem nonconvex and NP-hard. Existing SE solvers largely rely on iterative optimization methods or semidefinite relaxation (SDR) techniques. Even when based on noiseless measurements, convergence of the former is sensitive to the initialization, while the latter is challenged by small-size measurements especially when voltage magnitudes are not available at all buses. At the price of running time, this paper proposes a novel feasible point pursuit (FPP)-based SE solver, which iteratively seeks feasible solutions for a nonconvex quadratically constrained quadratic programming reformulation of the weighted least-squares (WLS) SE problem. Numerical tests corroborate that the novel FPP-based SE markedly improves upon the Gauss-Newton based WLS and SDR-based SE alternatives, also when noisy measurements are available.

Original language	English (US)
Title of host publication	2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	773-777
Number of pages	5
ISBN (Electronic)	9781509045457
DOIs	https://doi.org/10.1109/GlobalSIP.2016.7905947
State	Published - Apr 19 2017
Event	2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Washington, United States Duration: Dec 7 2016 → Dec 9 2016

Publication series

Name	2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings

Other

Other	2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016
Country/Territory	United States
City	Washington
Period	12/7/16 → 12/9/16

Bibliographical note

Funding Information:
The work of G.Wang and G. B. Giannakis was supported by NSF grants 1423316, 1442686, 1508993, and 1509040. The work of A. S. Zamzam and N. D. Sidiropoulos was partially supported by NSF under grants 1231504 and 1525194.

Publisher Copyright:
© 2016 IEEE.

Copyright:
Copyright 2017 Elsevier B.V., All rights reserved.

Keywords

Feasible point pursuit
Nonconvex QCQP
Power system state estimation

Access

10.1109/GlobalSIP.2016.7905947

OpenUrl availability

Full text

Cite this

Wang, G., Zamzam, A. S., Giannakis, G. B., & Sidiropoulos, N. D. (2017). Power system state estimation via feasible point pursuit. In 2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings (pp. 773-777). Article 7905947 (2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/GlobalSIP.2016.7905947

Power system state estimation via feasible point pursuit. / Wang, Gang; Zamzam, Ahmed S.; Giannakis, Georgios B. et al.
2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2017. p. 773-777 7905947 (2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings).

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

Wang, G, Zamzam, AS, Giannakis, GB & Sidiropoulos, ND 2017, Power system state estimation via feasible point pursuit. in 2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings., 7905947, 2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings, Institute of Electrical and Electronics Engineers Inc., pp. 773-777, 2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016, Washington, United States, 12/7/16. https://doi.org/10.1109/GlobalSIP.2016.7905947

Wang G, Zamzam AS, Giannakis GB, Sidiropoulos ND. Power system state estimation via feasible point pursuit. In 2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2017. p. 773-777. 7905947. (2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings). doi: 10.1109/GlobalSIP.2016.7905947

Wang, Gang ; Zamzam, Ahmed S. ; Giannakis, Georgios B. et al. / Power system state estimation via feasible point pursuit. 2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2017. pp. 773-777 (2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings).

@inproceedings{3730a870aa944442939a8856ed5ee3c9,

title = "Power system state estimation via feasible point pursuit",

abstract = "Power system state estimation (PSSE) is a critical task for grid operation efficiency and system stability. Physical laws dictate quadratic relationships between observable quantities and voltage state variables, hence rendering the PSSE problem nonconvex and NP-hard. Existing SE solvers largely rely on iterative optimization methods or semidefinite relaxation (SDR) techniques. Even when based on noiseless measurements, convergence of the former is sensitive to the initialization, while the latter is challenged by small-size measurements especially when voltage magnitudes are not available at all buses. At the price of running time, this paper proposes a novel feasible point pursuit (FPP)-based SE solver, which iteratively seeks feasible solutions for a nonconvex quadratically constrained quadratic programming reformulation of the weighted least-squares (WLS) SE problem. Numerical tests corroborate that the novel FPP-based SE markedly improves upon the Gauss-Newton based WLS and SDR-based SE alternatives, also when noisy measurements are available.",

keywords = "Feasible point pursuit, Nonconvex QCQP, Power system state estimation",

author = "Gang Wang and Zamzam, {Ahmed S.} and Giannakis, {Georgios B.} and Sidiropoulos, {Nicholas D.}",

note = "Funding Information: The work of G.Wang and G. B. Giannakis was supported by NSF grants 1423316, 1442686, 1508993, and 1509040. The work of A. S. Zamzam and N. D. Sidiropoulos was partially supported by NSF under grants 1231504 and 1525194. Publisher Copyright: {\textcopyright} 2016 IEEE. Copyright: Copyright 2017 Elsevier B.V., All rights reserved.; 2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 ; Conference date: 07-12-2016 Through 09-12-2016",

year = "2017",

month = apr,

day = "19",

doi = "10.1109/GlobalSIP.2016.7905947",

language = "English (US)",

series = "2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "773--777",

booktitle = "2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings",

}

TY - GEN

T1 - Power system state estimation via feasible point pursuit

AU - Wang, Gang

AU - Zamzam, Ahmed S.

AU - Giannakis, Georgios B.

AU - Sidiropoulos, Nicholas D.

N1 - Funding Information: The work of G.Wang and G. B. Giannakis was supported by NSF grants 1423316, 1442686, 1508993, and 1509040. The work of A. S. Zamzam and N. D. Sidiropoulos was partially supported by NSF under grants 1231504 and 1525194. Publisher Copyright: © 2016 IEEE. Copyright: Copyright 2017 Elsevier B.V., All rights reserved.

PY - 2017/4/19

Y1 - 2017/4/19

N2 - Power system state estimation (PSSE) is a critical task for grid operation efficiency and system stability. Physical laws dictate quadratic relationships between observable quantities and voltage state variables, hence rendering the PSSE problem nonconvex and NP-hard. Existing SE solvers largely rely on iterative optimization methods or semidefinite relaxation (SDR) techniques. Even when based on noiseless measurements, convergence of the former is sensitive to the initialization, while the latter is challenged by small-size measurements especially when voltage magnitudes are not available at all buses. At the price of running time, this paper proposes a novel feasible point pursuit (FPP)-based SE solver, which iteratively seeks feasible solutions for a nonconvex quadratically constrained quadratic programming reformulation of the weighted least-squares (WLS) SE problem. Numerical tests corroborate that the novel FPP-based SE markedly improves upon the Gauss-Newton based WLS and SDR-based SE alternatives, also when noisy measurements are available.

AB - Power system state estimation (PSSE) is a critical task for grid operation efficiency and system stability. Physical laws dictate quadratic relationships between observable quantities and voltage state variables, hence rendering the PSSE problem nonconvex and NP-hard. Existing SE solvers largely rely on iterative optimization methods or semidefinite relaxation (SDR) techniques. Even when based on noiseless measurements, convergence of the former is sensitive to the initialization, while the latter is challenged by small-size measurements especially when voltage magnitudes are not available at all buses. At the price of running time, this paper proposes a novel feasible point pursuit (FPP)-based SE solver, which iteratively seeks feasible solutions for a nonconvex quadratically constrained quadratic programming reformulation of the weighted least-squares (WLS) SE problem. Numerical tests corroborate that the novel FPP-based SE markedly improves upon the Gauss-Newton based WLS and SDR-based SE alternatives, also when noisy measurements are available.

KW - Feasible point pursuit

KW - Nonconvex QCQP

KW - Power system state estimation

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

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

U2 - 10.1109/GlobalSIP.2016.7905947

DO - 10.1109/GlobalSIP.2016.7905947

M3 - Conference contribution

AN - SCOPUS:85019175011

T3 - 2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings

SP - 773

EP - 777

BT - 2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016

Y2 - 7 December 2016 through 9 December 2016

ER -

Power system state estimation via feasible point pursuit

Abstract

Publication series

Other

Bibliographical note

Keywords

Access

OpenUrl availability

Other files and links

Fingerprint

Cite this