Skip to main content
Log in

Real-time dynamic security analysis of power systems using strategic PMU measurements and decision tree classification

  • Original Paper
  • Published:
Electrical Engineering Aims and scope Submit manuscript

Abstract

Fast and accurate online dynamic security analysis (DSA) is the key enabler for secure operation of modern power systems. Real-time assessment of the current power system operating state and increased awareness about plausible future insecurity can enable necessary operational and control measures to ensure secure operation. This paper proposes an ensemble decision tree (DT)-based online DSA method for large-scale interconnected power system networks using wide area measurement (WAMS) with phasor measurement units (PMU). A novel attribute selection method has been demonstrated for optimizing PMU installation at strategic buses in large-scale power networks. Multi-stage screening of the initial measurements has been done to minimize the data acquisition cost and computation overhead, which are the key challenges in real-time DSA. The ensemble DT classifier was trained offline using data from the operational model of the power system under different system loading and contingency conditions. The trained classifier provides online security assessment and classifies the power system’s current operating state as secure or insecure based on real-time measurements of the key attributes by selective PMUs. The proposed scheme was tested on IEEE 118-bus system, and the results demonstrate that it has the potential to be used as a reliable online DSA method.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

Availability of data and material (data transparency)

The data sets used and/or analysed during the current study are available from the corresponding author on reasonable request.

Code availability (software application or custom code)

The custom code used in the current study is available from the corresponding author on reasonable request.

References

  1. Kundur P (1994) Power system stability and control. McGraw-Hill Education, New York

    Google Scholar 

  2. Kundur P, Paserba J, Ajjarapu V, Andersson G, Bose A, Canizares C, Hatziargyriou N, Hill D, Stankovic A, Taylor C, Cutsem VT, Vittal V (2004) Definition and classification of power system stability IEEE/CIGRE joint task force on stability terms and definitions. IEEE Trans Power Syst 19(3):1387–1401

    Article  Google Scholar 

  3. Wehenkel L, Cutsem VT, Ribbens-Pavella M (1989) An artificial intelligence framework for online transient stability assessment of power systems. IEEE Trans Power Syst 4(2):789–800

    Article  Google Scholar 

  4. Sauer WP, Pai AM (1998) Power system dynamics and stability. Prentice-Hall, New Jersey

    Google Scholar 

  5. Laufenberg JM, Pai AM (1998) A new approach to dynamic security assessment using trajectory sensitivities. IEEE Trans Power Syst 13(3):953–958

    Article  Google Scholar 

  6. Chang DH, Chu CC, Cauley G (1995) Direct stability analysis of electric power systems using energy functions: theory, applications, and perspective. Proc IEEE 83(11):1497–1529

    Article  Google Scholar 

  7. Chiang DH, Wang SC, Li H (1999) Development of BCU classifiers for on-line dynamic contingency screening of electric power systems. IEEE Trans Power Syst 14(2):660–666

    Article  Google Scholar 

  8. Zhang R, Xu Y, Dong YZ, Wong PK (2015) Post-disturbance transient stability assessment of power systems by a self-adaptive intelligent system. IET Gener Transm Distrib 9(3):296–305

    Article  Google Scholar 

  9. Fouad A, Vittal V (1988) Power system transient stability analysis using the transient energy function method. Int J Electr Power Energy Syst 10(4):233

    Article  Google Scholar 

  10. Hiskens I, Hill D (1989) Energy functions, transient stability and voltage behaviour in power systems with nonlinear loads. IEEE Trans Power Syst 4(4):1525–1533

    Article  Google Scholar 

  11. Morteza S, Wu EN, Bay SJ (2018) Transient stability assessment of large lossy power systems. IET Gener Transm Distrib 12(8):1822–1830

    Article  Google Scholar 

  12. Chiang DH, Li H, Tong J (2013) On-line transient stability screening of a practical 14,500-bus power system: methodology and evaluations. High performance computing in power and energy systems. Springer, Berlin, pp 335–358

    Chapter  Google Scholar 

  13. Hansen KL, Salamon P (1990) Neural network ensembles. IEEE Trans Pattern Anal Mach Intell 12(10):993–1001

    Article  Google Scholar 

  14. Kamwa I (2010) Catastrophe predictors from ensemble decision-tree learning of wide-area severity indices. IEEE Trans Smart Grid 1(2):144–158

    Article  Google Scholar 

  15. He M, Zhang J, Vittal V (2012) A data mining framework for online dynamic security assessment: decision trees, boosting, and complexity analysis. In: Proceedings of IEEE PES Innovative Smart Grid Technologies, ISGT 2012

  16. Yan R, Geng G, Jiang Q, Li Y (2019) Fast transient stability batch assessment using cascaded convolutional neural networks. IEEE Trans Power Syst 34(4):2802–2813

    Article  Google Scholar 

  17. Tan B, Yang J, Tang Y, Jiang S, Xie P, Yuan W (2019) A deep imbalanced learning framework for transient stability assessment of power system. IEEE Access 7:81759–81769

    Article  Google Scholar 

  18. Hu W, Zongxiang L, Shuang W, Weiling Z, Yu D, Rui Y, Baisi L (2019) Real-time transient stability assessment in power system based on improved SVM. J Modern Power Syst Clean Energy 7(1):26–37

    Article  Google Scholar 

  19. Gupta A, Gurrala G, Sastry SP (2019) An online power system stability monitoring system using convolutional neural networks. IEEE Trans Power Syst 34(2):864–872

    Article  Google Scholar 

  20. Zhu Q, Chen J, Zhu L, Shi D, Bai X (2018) A deep end-to-end model for transient stability assessment with PMU data. IEEE Access 6:65474–65487

    Article  Google Scholar 

  21. Zhu L, Hill JD, Lu C (2020) Hierarchical deep learning machine for power system online transient stability prediction. IEEE Trans Power Syst 35(3):2399–2411

    Article  Google Scholar 

  22. Rovnyak S, Kretsinger S, Thorp J, Brown D (1994) Decision trees for real-time transient stability prediction. IEEE Trans Power Syst 9(3):1417–1426

    Article  Google Scholar 

  23. Banfield R, Hall L, Bowyer K, Kegelmeyer W (2007) A comparison of decision tree ensemble creation techniques. IEEE Trans Pattern Anal Mach Intell 29(1):173–180

    Article  Google Scholar 

  24. Jana S, De A (2020) Structured approach to downsize data administration and improve fault recognition accuracy for large power systems. IET Gener Transm Distrib 14(14):2731–2739

    Article  Google Scholar 

  25. Chiang DH, Wu FF, Varaiya PP (1988) Foundations of the potential energy boundary surface method for power system transient stability analysis. IEEE Trans Circuits Syst 35(6):712–728

    Article  MathSciNet  Google Scholar 

  26. Geeganage J, Annakkage DU, Weekes T, Archer AB (2015) Application of energy-based power system features for dynamic security assessment. IEEE Trans Power Syst 30(4):1957–1965

    Article  Google Scholar 

  27. Mason L, Baxter J, Bartlett LP, Frean RM (1999) Boosting algorithms as gradient descent. Neural information processing systems. Springer, Berlin, pp 512–518

    Google Scholar 

  28. Niculescu-mizil A, Caruana R (2005) Obtaining calibrated probabilities from boosting. In: Proceedings of 21st Conference Uncertainty in Artificial Intelligence, AUAI Press

  29. Freund Y, Schapire R (1997) A decision-theoretic generalization of on-line learning and an application to boosting. J Comput Syst Sci 55:119–139

    Article  MathSciNet  Google Scholar 

  30. Kaplan (2019) PSAT/NMSQT Prep 2019: 2 Practice Tests + Proven Strategies + Online (Kaplan Test Prep)

  31. Powertech Labs, DSATools: Dynamic Security Assessment Software. http://www.dsatools.com

  32. Sun K, Likhate S, Vittal V, Kolluri V, Mandal S (2007) An online dynamic security assessment scheme using phasor measurements and decision trees. IEEE Trans Power Syst 22(4):1935–1943

    Article  Google Scholar 

  33. Diao R, Sun K, Vittal V, Keefe OR, Richardson M, Bhatt N, Stradford D, Sarawgi S (2009) Decision tree-based online voltage security assessment using PMU measurements. IEEE Trans Power Syst 24(2):832–839

    Article  Google Scholar 

  34. Zonoobi D, Kassim AA, Venkatesh VY (2011) Gini index as sparsity measure for signal reconstruction from compressive samples. IEEE J Sel Top Signal Process 5(5):927–932

    Article  Google Scholar 

  35. Shang W, Qu Y, Huang H, Zhu H, Lin Y, Dong H (2010) Complete gini-index text (GIT) feature-selection algorithm for text classification. In: 2nd international conference on software engineering and data mining, SEDM 2010

  36. He M, Zhang J, Vittal V (2013) Robust online dynamic security assessment using adaptive ensemble decision-tree learning. IEEE Trans Power Syst 28(4):4089–4098

    Article  Google Scholar 

  37. Setiono R (2001) Feedforward neural network construction using cross validation. IEEE Trans Neural Comput 13(12):2865–2877

    Article  Google Scholar 

  38. Ding H, Li G, Dong X, Lin Y (2018) Prediction of pillar stability for underground mines using the stochastic gradient boosting technique. IEEE Access 6:69253–69264

    Article  Google Scholar 

  39. Mukherjee I, Rudin C, Schapire ER (2013) The rate of convergence of AdaBoost. J Mach Learn Res 14(1):2315–2347

    MathSciNet  MATH  Google Scholar 

  40. Ohsaki M, Matsuda K, Wang P, Katagiri S, Watanabe H (2015) Formulation of the kernel logistic regression based on the confusion matrix. In: 2015 IEEE congress on evolutionary computation, pp 2327–2334

  41. Gomez F, Rajapakse A, Annakkage U, Fernando I (2011) Support vector machine-based algorithm for post-fault transient stability status prediction using synchronized measurements. IEEE Trans Power Syst 26(3):1474–1483

    Article  Google Scholar 

  42. Lilley WR (1990) Demonstration of MLS advanced approach technique. IEEE Aerosp Electron Syst Mag 5(5):41–46

    Article  Google Scholar 

  43. Xu W, Nandi KA, Zhang J (2003) Novel fuzzy reinforced learning vector quantisation algorithm and its application in image compression. IEE Proc Vis Image Signal Process 150(5):292

    Article  Google Scholar 

  44. Franti P, Kaukoranta T, Sen FD, Chang SK (2000) Fast and memory efficient implementation of the exact PNN. IEEE Trans Image Process 9(5):773–777

    Article  Google Scholar 

  45. Aghamohammadi RM, Mahdavizadeh F, Bagheri R (2009) Power system dynamic security classification using Kohenen neural networks. In: IEEE/PES power systems conference and exposition

Download references

Acknowledgements

Not applicable.

Funding

The authors declare that they have not availed any funding from any source for this research work.

Author information

Authors and Affiliations

Authors

Contributions

All the authors participated and contributed equally in the analysis and interpretation of the results and data, drafting the article or revising it critically and preparing the final version.

Corresponding author

Correspondence to Rituparna Mukherjee.

Ethics declarations

Conflicts of interest

The authors declare that they have no competing interests.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Appendix

Appendix

See Fig. 5.

Fig. 5
figure 5

IEEE 118-bus power system with strategic PMU installations

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mukherjee, R., De, A. Real-time dynamic security analysis of power systems using strategic PMU measurements and decision tree classification. Electr Eng 103, 813–824 (2021). https://doi.org/10.1007/s00202-020-01118-z

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00202-020-01118-z

Keywords

Navigation