Distributed algorithm for SDP state estimation

Yang Weng, Qiao Li, Rohit Negi, Marija Ilic

Research output: Chapter in Book/Report/Conference proceedingConference contribution

16 Citations (Scopus)

Abstract

Smart Grid State Estimation (SE) aims at providing robust and accurate system state estimate for subsequent control operations to accommodate the disturbance of highly intermittent components. Conventional SE for AC Power Grid formulates the estimation process as a non-convex optimization problem, which may reach a local optimal and stop. To compensate the drawback, Semidefinite Programming (SDP) was recently applied to convexify the non-convex problem with rank one relaxation technique, which shows perspectives with approximately globally optimal estimate. However, as the SDP approach is essentially a centralized algorithm, it is computationally expensive and non-robust to partial network failure, bad data. etc. To ameliorate the current SDP SE approach, this paper presents a distributed algorithm by employing Lagrangian method and graph theory results and particularly by dividing power networks in accordance with network 'cliques'. Correspondingly, significant improvements are illustrated in simulations on IEEE test beds.

Original languageEnglish (US)
Title of host publication2013 IEEE PES Innovative Smart Grid Technologies Conference, ISGT 2013
DOIs
StatePublished - May 6 2013
Externally publishedYes
Event2013 IEEE PES Innovative Smart Grid Technologies Conference, ISGT 2013 - Washington, DC, United States
Duration: Feb 24 2013Feb 27 2013

Other

Other2013 IEEE PES Innovative Smart Grid Technologies Conference, ISGT 2013
CountryUnited States
CityWashington, DC
Period2/24/132/27/13

Fingerprint

State estimation
Parallel algorithms
Graph theory

ASJC Scopus subject areas

  • Hardware and Architecture

Cite this

Weng, Y., Li, Q., Negi, R., & Ilic, M. (2013). Distributed algorithm for SDP state estimation. In 2013 IEEE PES Innovative Smart Grid Technologies Conference, ISGT 2013 [6497823] https://doi.org/10.1109/ISGT.2013.6497823

Distributed algorithm for SDP state estimation. / Weng, Yang; Li, Qiao; Negi, Rohit; Ilic, Marija.

2013 IEEE PES Innovative Smart Grid Technologies Conference, ISGT 2013. 2013. 6497823.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Weng, Y, Li, Q, Negi, R & Ilic, M 2013, Distributed algorithm for SDP state estimation. in 2013 IEEE PES Innovative Smart Grid Technologies Conference, ISGT 2013., 6497823, 2013 IEEE PES Innovative Smart Grid Technologies Conference, ISGT 2013, Washington, DC, United States, 2/24/13. https://doi.org/10.1109/ISGT.2013.6497823
Weng Y, Li Q, Negi R, Ilic M. Distributed algorithm for SDP state estimation. In 2013 IEEE PES Innovative Smart Grid Technologies Conference, ISGT 2013. 2013. 6497823 https://doi.org/10.1109/ISGT.2013.6497823
Weng, Yang ; Li, Qiao ; Negi, Rohit ; Ilic, Marija. / Distributed algorithm for SDP state estimation. 2013 IEEE PES Innovative Smart Grid Technologies Conference, ISGT 2013. 2013.
@inproceedings{8333ef0de002457891052fafdbc5b2ce,
title = "Distributed algorithm for SDP state estimation",
abstract = "Smart Grid State Estimation (SE) aims at providing robust and accurate system state estimate for subsequent control operations to accommodate the disturbance of highly intermittent components. Conventional SE for AC Power Grid formulates the estimation process as a non-convex optimization problem, which may reach a local optimal and stop. To compensate the drawback, Semidefinite Programming (SDP) was recently applied to convexify the non-convex problem with rank one relaxation technique, which shows perspectives with approximately globally optimal estimate. However, as the SDP approach is essentially a centralized algorithm, it is computationally expensive and non-robust to partial network failure, bad data. etc. To ameliorate the current SDP SE approach, this paper presents a distributed algorithm by employing Lagrangian method and graph theory results and particularly by dividing power networks in accordance with network 'cliques'. Correspondingly, significant improvements are illustrated in simulations on IEEE test beds.",
author = "Yang Weng and Qiao Li and Rohit Negi and Marija Ilic",
year = "2013",
month = "5",
day = "6",
doi = "10.1109/ISGT.2013.6497823",
language = "English (US)",
isbn = "9781467348942",
booktitle = "2013 IEEE PES Innovative Smart Grid Technologies Conference, ISGT 2013",

}

TY - GEN

T1 - Distributed algorithm for SDP state estimation

AU - Weng, Yang

AU - Li, Qiao

AU - Negi, Rohit

AU - Ilic, Marija

PY - 2013/5/6

Y1 - 2013/5/6

N2 - Smart Grid State Estimation (SE) aims at providing robust and accurate system state estimate for subsequent control operations to accommodate the disturbance of highly intermittent components. Conventional SE for AC Power Grid formulates the estimation process as a non-convex optimization problem, which may reach a local optimal and stop. To compensate the drawback, Semidefinite Programming (SDP) was recently applied to convexify the non-convex problem with rank one relaxation technique, which shows perspectives with approximately globally optimal estimate. However, as the SDP approach is essentially a centralized algorithm, it is computationally expensive and non-robust to partial network failure, bad data. etc. To ameliorate the current SDP SE approach, this paper presents a distributed algorithm by employing Lagrangian method and graph theory results and particularly by dividing power networks in accordance with network 'cliques'. Correspondingly, significant improvements are illustrated in simulations on IEEE test beds.

AB - Smart Grid State Estimation (SE) aims at providing robust and accurate system state estimate for subsequent control operations to accommodate the disturbance of highly intermittent components. Conventional SE for AC Power Grid formulates the estimation process as a non-convex optimization problem, which may reach a local optimal and stop. To compensate the drawback, Semidefinite Programming (SDP) was recently applied to convexify the non-convex problem with rank one relaxation technique, which shows perspectives with approximately globally optimal estimate. However, as the SDP approach is essentially a centralized algorithm, it is computationally expensive and non-robust to partial network failure, bad data. etc. To ameliorate the current SDP SE approach, this paper presents a distributed algorithm by employing Lagrangian method and graph theory results and particularly by dividing power networks in accordance with network 'cliques'. Correspondingly, significant improvements are illustrated in simulations on IEEE test beds.

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

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

U2 - 10.1109/ISGT.2013.6497823

DO - 10.1109/ISGT.2013.6497823

M3 - Conference contribution

AN - SCOPUS:84876938901

SN - 9781467348942

BT - 2013 IEEE PES Innovative Smart Grid Technologies Conference, ISGT 2013

ER -