skip to main content
10.1145/3307772.3328297acmotherconferencesArticle/Chapter ViewAbstractPublication Pagese-energyConference Proceedingsconference-collections
research-article

A Sequential Testing Framework for Identifying a Transmission Line Outage in a Power System

Published: 15 June 2019 Publication History

Abstract

The topology of a power system changes when a line outage is encountered. Identifying which line has failed in the shortest possible time is of importance due to the cascading nature of such failures. In this work, we propose a state estimation based sequential hypothesis testing procedure to locate the failed line. We focus on single line outages as these are the most frequently occurring failures. Earlier work on state estimation based sequential testing procedure used a DC approximation model assuming that the sensors provided angle and voltage information. This is known to be a coarse model but results in a simpler linear estimation problem. In this work, we look at a finer nonlinear model of power measurements and treat phase angles and voltages as hidden states. After a local linearization, we propose a Kalman filter based state estimation followed by a generalized likelihood ratio testing procedure to determine which of the lines has failed. We consider both centralized and decentralized approaches. In the centralized case, measurements from every installed meter is made available to the system operator. In the decentralized case, only limited aggregated information is made available because of, for example, communication capacity constraints. We test our algorithms on the IEEE 14 and 118 bus systems and show that all high risk link failures are quickly identified.

References

[1]
A. Abur and F. H. Magnago. 1999. Optimal meter placement for maintaining observability during single branch outages. IEEE Transactions on Power Systems 14, 4 (Nov 1999), 1273--1278.
[2]
F. L. Alvarado. 1981. Determination of External System Topology Errors. IEEE Transactions on Power Apparatus and Systems PAS-100, 11 (Nov 1981), 4553--4561.
[3]
T. Banerjee, Y. C. Chen, A. D. Dominguez-Garcia, and V. V. Veeravalli. 2014. Power system line outage detection and identification --- A quickest change detection approach. In 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). IEEE, Florence, Italy, 3450--3454.
[4]
S.A. Bessler. 1960. Theory and Applications of the Sequential Design of Experiments, K-actions and Infinitely Many Experiments. Department of Statistics, Stanford University., California, USA. https://books.google.co.in/books?id=M40UAAAAIAAJ
[5]
Central Electricity Regulatory Commission (CERC). 2012. Report on Grid Disturbance On 30th and 31st July 2012. Retrieved January 18, 2019 from http://www.cercind.gov.in/2012/orders/Final_Report_Grid_Disturbance.pdf
[6]
K. A. Clements. 2011. The impact of pseudo-measurements on state estimator accuracy. In 2011 IEEE Power and Energy Society General Meeting. IEEE, San Diego, CA, USA, 1--4.
[7]
K. A. Clements and A. S. Costa. 1998. Topology error identification using normalized Lagrange multipliers. IEEE Transactions on Power Systems 13, 2 (May 1998), 347--353.
[8]
K. A. Clements and P. W. Davis. 1988. Detection and identification of topology errors in electric power systems. IEEE Transactions on Power Systems 3, 4 (Nov 1988), 1748--1753.
[9]
I. S. Costa and J. A. Leao. 1993. Identification of topology errors in power system state estimation. IEEE Transactions on Power Systems 8, 4 (Nov 1993), 1531--1538.
[10]
A. S. Debs and R. E. Larson. 1970. A Dynamic Estimator for Tracking the State of a Power System. IEEE Transactions on Power Apparatus and Systems PAS-89, 7 (Sep. 1970), 1670--1678.
[11]
P. Dey, R. Mehra, F. Kazi, S. Wagh, and N. M. Singh. 2016. Impact of Topology on the Propagation of Cascading Failure in Power Grid. IEEE Transactions on Smart Grid 7, 4 (July 2016), 1970--1978.
[12]
R. Emami and A. Abur. 2013. External system line outage identification using phasor measurement units. IEEE Transactions on Power Systems 28, 2 (May 2013), 1035--1040.
[13]
FERC and NERC. 2011. Arizona-Southern California outages on September 8, 2011. Retrieved January 18, 2019 from https://www.ferc.gov/legal/staff-reports/04-27-2012-ferc-nerc-report.pdf
[14]
U.S.-Canada Power System Outage Task Force. and United States. 2004. Final report on the August 14, 2003 blackout in the United States and Canada {electronic resource}: causes and recommendations / U.S.-Canada Power System Outage Task Force. U.S. Dept. of Energy {Washington, D.C, Washington, D.C.
[15]
Antonio Gomez-Exposito and Ali Abur. 2004. Power system state estimation: theory and implementation. CRC press, New York, USA.
[16]
P. D. H. Hines, I. Dobson, and P. Rezaei. 2017. Cascading Power Outages Propagate Locally in an Influence Graph That is Not the Actual Grid Topology. IEEE Transactions on Power Systems 32, 2 (March 2017), 958--967.
[17]
S. Kar, G. Hug, J. Mohammadi, and J. M. F. Moura. 2014. Distributed State Estimation and Energy Management in Smart Grids: A Consensus +Innovations Approach. IEEE Journal of Selected Topics in Signal Processing 8, 6 (Dec 2014), 1022--1038.
[18]
Serge Lefebvre and Jacques Prévost. 2006. Topology error detection and identification in network analysis. International Journal of Electrical Power & Energy Systems 28, 5 (2006), 293--305.
[19]
R. L. Lugtu, D. F. Hackett, K. C. Liu, and D. D. Might. 1980. Power System State Estimation: Detection of Topological Errors. IEEE Transactions on Power Apparatus and Systems PAS-99, 6 (Nov 1980), 2406--2412.
[20]
L. Mili, G. Steeno, F. Dobraca, and D. French. 1999. A robust estimation method for topology error identification. IEEE Transactions on Power Systems 14, 4 (Nov 1999), 1469--1476.
[21]
A Monticelli. 1999. State Estimation in Electric Power Systems: A Generalized Approach. Springer US, New York, US.
[22]
Xiangyun Qing, Hamid Reza Karimi, Yugang Niu, and Xingyu Wang. 2015. Decentralized unscented Kalman filter based on a consensus algorithm for multi-area dynamic state estimation in power systems. International Journal of Electrical Power & Energy Systems 65 (2015), 26--33.
[23]
Matti Raitoharju and Robert Piché. 2015. On computational complexity reduction methods for Kalman filter extensions. (2015).
[24]
V. Rampurkar, P. Pentayya, H. A. Mangalvedekar, and F. Kazi. 2016. Cascading Failure Analysis for Indian Power Grid. IEEE Transactions on Smart Grid 7, 4 (July 2016), 1951--1960.
[25]
A. K. Singh and B. C. Pal. 2014. Decentralized Dynamic State Estimation in Power Systems Using Unscented Transformation. IEEE Transactions on Power Systems 29, 2 (March 2014), 794--804.
[26]
H. Singh and F. L. Alvarado. 1995. Network topology determination using least absolute value state estimation. IEEE Transactions on Power Systems 10, 3 (Aug 1995), 1159--1165.
[27]
X.Tai, Z.Lin, M. Fu, and Y. Sun. 2013. A new distributed state estimation technique for power networks. In 2013 American Control Conference. IEEE, Washington, DC, USA, 3338--3343.
[28]
J. E. Tate and T. J. Overbye. 2008. Line Outage Detection Using Phasor Angle Measurements. IEEE Transactions on Power Systems 23, 4 (Nov 2008), 1644--1652.
[29]
V. Terzija, G. Valverde, D. Cai, P. Regulski, V. Madani, J. Fitch, S. Skok, M. M. Begovic, and A. Phadke. 2011. Wide-Area Monitoring, Protection, and Control of Future Electric Power Networks. Proc. IEEE 99, 1 (Jan 2011), 80--93.
[30]
UCTE. 2004. FINAL REPORT of the Investigation Committee on the 28 September 2003 Blackout in Italy. Retrieved February 3, 2019 from http://www.rae.gr/old/cases/C13/italy/UCTE_rept.pdf
[31]
N. K. Vaidhiyan and R. Sundaresan. 2018. Learning to Detect an Oddball Target. IEEE Transactions on Information Theory 64, 2 (Feb 2018), 831--852.
[32]
G. Valverde and V. Terzija. 2011. Unscented kalman filter for power system dynamic state estimation. IET Generation, Transmission Distribution 5, 1 (Jan 2011), 29--37.
[33]
C. Wang, Z. Qin, Y. Hou, and J. Yan. 2018. Multi-Area Dynamic State Estimation With PMU Measurements by an Equality Constrained Extended Kalman Filter. IEEE Transactions on Smart Grid 9, 2 (March 2018), 900--910.
[34]
F. F. Wu and W. E. Liu. 1989. Detection of Topology Errors by State Estimation. IEEE Power Engineering Review 9, 2 (Feb 1989), 50--51.
[35]
F. F. Wu and A. Monticelli. 1985. Network Observability: Theory. IEEE Transactions on Power Apparatus and Systems PAS-104, 5 (May 1985), 1042--1048.
[36]
J. Zhao and L. Mili. 2018. Power System Robust Decentralized Dynamic State Estimation Based on Multiple Hypothesis Testing. IEEE Transactions on Power Systems 33, 4 (July 2018), 4553--4562.
[37]
H. Zhu and G. B. Giannakis. 2012. Sparse Overcomplete Representations for Efficient Identification of Power Line Outages. IEEE Transactions on Power Systems 27, 4 (Nov 2012), 2215--2224.
[38]
R. D. Zimmerman, C. E. Murillo-Sanchez, and R. J. Thomas. 2011. MATPOWER: Steady-State Operations, Planning, and Analysis Tools for Power Systems Research and Education. IEEE Transactions on Power Systems 26, 1 (Feb 2011), 12--19.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
e-Energy '19: Proceedings of the Tenth ACM International Conference on Future Energy Systems
June 2019
589 pages
ISBN:9781450366717
DOI:10.1145/3307772
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 15 June 2019

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Decentralized state estimation
  2. Kalman filtering
  3. Sequential hypothesis testing
  4. Topology identification
  5. Unscented Kalman filter

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

e-Energy '19
Sponsor:

Acceptance Rates

Overall Acceptance Rate 160 of 446 submissions, 36%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)4
  • Downloads (Last 6 weeks)1
Reflects downloads up to 17 Feb 2025

Other Metrics

Citations

Cited By

View all

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media