Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Analysis and Suppression Strategy of Sub-synchronous Oscillation for Wind-Thermal-Bundled Power Transmitted by Series-Compensated System Read chapter Read first chapter

2020 | OriginalPaper | Chapter

Identifying Critical Patterns of Cascading Failure in Power Systems Based on Sequential Pattern Mining with Gap Constraints

Authors : Lu Liu, Linzhi Li, Hao Wu

Published in: Proceedings of PURPLE MOUNTAIN FORUM 2019-International Forum on Smart Grid Protection and Control

Publisher: Springer Singapore

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The propagation features of cascading failure in power system are basis for identifying critical branches and understanding the mechanisms of cascading failure. This paper defines propagation features as minimum sequential patterns with gap, and propose a method to identify critical patterns and branches. The proposed method is tested on IEEE 39-, 118-bus test systems. The case studies show the method can effectively identify critical patterns and branches from massive cascading failure simulation data. We also illustrate that the identification results help understand the features of power flow transmission and topology structure, and propagation correlations between branches.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter Protocol Conformance Test Sequence Generation for Q/GDW11709.2 Based on FSM
next chapter Study on Distribution Voltage of Deteriorated Insulator Based on Finite Element Method
Literature
1.
Guo H, Zheng C et al (2017) A critical review of cascading failure analysis and modeling of power system. Renew Sustain Energy Rev 80:9–22CrossRef
2.
Wang A, Luo Y, Tu G, Liu P (2011) Vulnerability assessment scheme for power system transmission networks based on the fault chain theory. IEEE Trans Power Syst 26:442–450CrossRef
3.
Ding M, Han P (2007) Study of failure spreading mechanism in the small-world power grid. Autom Electr Power Syst 31:6–10
4.
Watts DJ, Strogatz SH (1998) Collective dynamics of ‘small-world’ networks. Nature 393:440–442CrossRef
5.
Dobson I, Carreras BA, Lynch VE, Newman DE (2001) An initial model for complex dynamics in electric power system blackouts. In: Proceedings of the 34th annual Hawaii international conference on system sciences. IEEE, Maui, pp 710–718
6.
Mei S, He F, Zhang X et al (2009) An improved OPA model and blackout risk assessment. IEEE Trans Power Syst 24:814–823
7.
Nedie DP, Dobson I, Kirschen DS et al (2006) Criticality in a cascading failure blackout model. Int J Electr Power Energy Syst 28:627–633CrossRef
8.
Phadeke AG, Thorp JS (1996) Expose hidden failures to prevent cascading outages. IEEE Comput Appl Power 9:20–23CrossRef
9.
Hines P, Dobson I, CotillaSanchez E, Eppstein M (2013) “Dual graph” and “random chemistry” methods for cascading failure analysis. In: 46th Hawaii international conference on system sciences. IEEE, Wailea, pp 2141–2150
10.
Rezaei P, Hines P, Eppstein MJ (2015) Estimating cascading failure risk with random chemistry. IEEE Trans Power Syst 30:2726–2735CrossRef
11.
Wei X, Zhao J, Huang T, Bompard E (2017) A novel cascading faults graph based transmission network vulnerability assessment method. IEEE Trans Power Syst 33:2995–3000CrossRef
12.
Li L, Wu H, Song Y (2018) Temporal difference learning based critical component identifying method with cascading failure data in power systems In: 2018 IEEE power & energy society general meeting (PESGM). IEEE, Portland, pp 1–5
13.
Luo C, Yang J, Sun Y Identify critical branches with cascading failure chain statistics and hypertext-induced topic search algorithm. In: 2017 IEEE power and energy society general meeting (PESGM). IEEE, Location, pp 1–5 (2017)
14.
Zhao J, Dong Z, Wen F et al (2017) Data science for energy systems: theory, techniques and prospect. Autom Electr Power Syst 41:1–11
15.
Zhang Y, Hu C, Huang S et al (2017) Apriori algorithm based data mining and analysis method for secondary device defects. Autom Electr Power Syst 41:147–151
16.
Chen G, Zhang Y, Hao S et al (2017) Association mining based intelligent identification method of key parameters for reactive power optimization. Autom Electr Power Syst 41:109–116
17.
Ma Z, Shen C, Liu F et al (2019) Fast screening of vulnerable transmission lines in power grids a PageRank-based approach [J]. IEEE Trans Smart Grid 10:1982–1991CrossRef
18.
Jia Y, Xu Z, Lai L, Wong K (2016) Risk-based power system security analysis considering cascading outages. IEEE Trans Industr Inf 12:872–882CrossRef
19.
Liu Y, Huang S, Mei S, Zhang X (2019) Analysis on pattern of power system cascading failure based on sequential pattern mining. Autom Electr Power Syst (43), 34–40
20.
Navarro G (2014) Spaces, trees, and colors: the algorithmic landscape of document retrieval on sequences. ACM Comput Surv 46:1–47CrossRef
21.
Wu Y, Wang L, Ren J et al (2014) Mining sequential patterns with periodic wildcard gaps. Appl Intell 41:99–116CrossRef
22.
Wu Y, Li S, Liu J et al (2018) NETASPNO: approximate strict pattern matching under nonoverlapping condition. IEEE Aceess 6:24350–24361CrossRef
23.
Nip K, Wang Z, Xing W (2016) A study on several combination problems of classic shop scheduling and shortest path. Theor Comput Sci 22:175–187MathSciNetCrossRef
24.
Fredriksson K, Grabowski S (2008) Efficient algorithms for pattern matching with general gaps, character classes, and transposition invariance. Inf Retr 11:335–357CrossRef
25.
Navarro G, Raffinot M (2003) Fast and simple character classes and bounded gaps pattern matching, with applications to protein searching. J Comput Biol 10:903–923CrossRef
26.
Tan C, Min F, Wang M et al (2016) Discovering patterns with weak-wildcard gaps. IEEE Access 4:4922–4932CrossRef
27.
Li C, Yang Q, Wang J, Li M (2012) Efficient mining of gap-constrained subsequences and its various applications. ACM Trans Knowl Discov Data 6:1–39CrossRef
28.
Dobson I, Carreras B, Lynch V, Newman D (2001) An initial model of complex dynamics in electric power system blackouts. In: Proceedings of the 34th annual Hawaii international conference on system sciences. IEEE, Maui, pp 710–718
29.
Mohammed JZ (2000) Scalable algorithms for association mining. Knowl Data Eng 12:372–390CrossRef
30.
Agrawal R, Imielinski T, Swami A (1993) Mining association rules between sets of items in large databases. In: Proceedings of the 1993 ACM SIGMOD international conference on management of data. ACM, Washington, pp. 207–216
31.
32.
33.
Hines P, Dobson I, Rezaei P (2017) Cascading power outages propagate locally in an influence graph that is not the actual grid topology [J]. IEEE Trans Power Syst 32:958–967
34.
Wenli F, Zhigang L, Ping H, Shengwei M (2016) Cascading failure model in power grids using the complex network theory. IET Gener Transm Distrib 10:3940–3949CrossRef
Metadata
Title
Identifying Critical Patterns of Cascading Failure in Power Systems Based on Sequential Pattern Mining with Gap Constraints
Authors
Lu Liu
Linzhi Li
Hao Wu
Copyright Year
2020
Publisher
Springer Singapore
Book
Proceedings of PURPLE MOUNTAIN FORUM 2019-International Forum on Smart Grid Protection and Control

Print ISBN: 978-981-13-9782-0

Electronic ISBN: 978-981-13-9783-7

Copyright Year: 2020

DOI
https://doi.org/10.1007/978-981-13-9783-7_69