Power system security assessment for multiple contingencies using multiway decision tree

Abstract The search for effective ways to promote the secure operation of power systems and to increase its understanding by operators has encouraged continuous research for new techniques and methods that can help in this task. In this paper, it is proposed an approach to assess power system operation security for multiple contingencies using a multiway decision tree (MDT). The MDT differs from other decision tree techniques for establishing, in the training step, one value of the categorical attributes by branch. This approach proposes the use of topologies (contingencies) as categorical attributes. In this way, it improves interpretability regarding the power system operational state, as the operator can see clearly the critical variables for each topology, such that the MDT rules can be used in aiding the decision-making. This proposal was used for security assessment of the Northern part of the Brazilian Interconnected Power System (BIPS), and it was tested with real data from one day operation, demonstrating good performance, with a set of simple and clear rules. It was also performed a comparison of the obtained results with other techniques based on DT and it turned out that MDT has resulted in a simpler procedure for power system security classification with good accuracy.

[1]  Geza Joos,et al.  On the Accuracy Versus Transparency Trade-Off of Data-Mining Models for Fast-Response PMU-Based Catastrophe Predictors , 2012, IEEE Transactions on Smart Grid.

[2]  K. Shanti Swarup,et al.  Classification and Assessment of Power System Security Using Multiclass SVM , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[3]  Vipin Kumar,et al.  Introduction to Data Mining , 2022, Data Mining and Machine Learning Applications.

[4]  Milos Jovanovic,et al.  Reusable Component-Based Architecture for Decision Tree Algorithm Design , 2012, Int. J. Artif. Intell. Tools.

[5]  Milos Jovanovic,et al.  White-Box or Black-Box Decision Tree Algorithms: Which to Use in Education? , 2013, IEEE Transactions on Education.

[6]  Louis Wehenkel,et al.  Decision tree based transient stability method a case study , 1994 .

[7]  Miao He,et al.  A data mining framework for online dynamic security assessment: Decision trees, boosting, and complexity analysis , 2012, 2012 IEEE PES Innovative Smart Grid Technologies (ISGT).

[8]  Ian H. Witten,et al.  Selecting multiway splits in decision trees , 1996 .

[9]  Mousa Marzband,et al.  Adaptive load shedding scheme for frequency stability enhancement in microgrids , 2016 .

[10]  Miao He,et al.  Robust Online Dynamic Security Assessment Using Adaptive Ensemble Decision-Tree Learning , 2013, IEEE Transactions on Power Systems.

[11]  Ruisheng Diao,et al.  Decision Tree-Based Preventive and Corrective Control Applications for Dynamic Security Enhancement in Power Systems , 2010, IEEE Transactions on Power Systems.

[12]  Louis Wehenkel,et al.  Automatic Learning Techniques in Power Systems , 1997 .

[13]  Chien-Chun Yang,et al.  Estimation of line flows and bus voltages using decision trees , 1994 .

[14]  Wei-Yin Loh,et al.  Classification and regression trees , 2011, WIREs Data Mining Knowl. Discov..

[15]  Daniel S. Kirschen,et al.  Situation awareness in power systems: Theory, challenges and applications , 2015 .

[16]  Louis Wehenkel,et al.  Decision trees and transient stability of electric power systems , 1991, Autom..

[17]  Ruisheng Diao,et al.  Design of a Real-Time Security Assessment Tool for Situational Awareness Enhancement in Modern Power Systems , 2010, IEEE Transactions on Power Systems.

[18]  Petra Perner A Method for Supporting the Domain Expert by the Interpretation of Different Decision Trees Learnt from the Same Domain , 2014, Qual. Reliab. Eng. Int..

[19]  K.S. Swarup,et al.  Decision tree for steady state security assessment and evaluation of power systems , 2005, Proceedings of 2005 International Conference on Intelligent Sensing and Information Processing, 2005..

[20]  Massoud Pedram,et al.  Stratified random sampling for power estimation , 1996, Proceedings of International Conference on Computer Aided Design.

[21]  Sebastien Guillon,et al.  Synchrophasor Data Baselining and Mining for Online Monitoring of Dynamic Security Limits , 2014, IEEE Transactions on Power Systems.

[22]  Geza Joos,et al.  Catastrophe Predictors From Ensemble Decision-Tree Learning of Wide-Area Severity Indices , 2010, IEEE Transactions on Smart Grid.

[23]  Nima Amjady Dynamic voltage security assessment by a neural network based method , 2003 .

[24]  Petra Perner,et al.  How to Compare and Interpret Two Learnt Decision Trees from the Same Domain? , 2013, 2013 27th International Conference on Advanced Information Networking and Applications Workshops.

[25]  J. Ross Quinlan,et al.  C4.5: Programs for Machine Learning , 1992 .

[26]  Hamidreza Zareipour,et al.  Multi-period stochastic security-constrained OPF considering the uncertainty sources of wind power, load demand and equipment unavailability , 2017 .

[27]  Ruisheng Diao,et al.  Computation of transient stability related security regions and generation rescheduling based on decision trees , 2010, IEEE PES General Meeting.

[28]  Mousa Marzband,et al.  Non-cooperative game theory based energy management systems for energy district in the retail market considering DER uncertainties , 2016 .

[29]  Hyungchul Kim,et al.  Power System Adequacy and Security Calculations Using Monte Carlo Simulation incorporating Intelligent System Methodology , 2006, 2006 International Conference on Probabilistic Methods Applied to Power Systems.

[30]  Ubiratan Holanda Bezerra,et al.  Decision tree-based security dispatch application in integrated electric power and natural-gas networks , 2016 .

[31]  I Kamwa,et al.  Development of rule-based classifiers for rapid stability assessment of wide-area post disturbance records , 2009, IEEE PES General Meeting.

[32]  K. Shanti Swarup,et al.  Binary SVM Approach for Security Assessment and Classification in Power Systems , 2009, 2009 Annual IEEE India Conference.

[33]  Soheil Ranjbar,et al.  Transient Instability Prediction Using Decision Tree Technique , 2013, IEEE Transactions on Power Systems.

[34]  Peter Harrington,et al.  Machine Learning in Action , 2012 .

[35]  V. M. Istemihan Genc,et al.  A new dynamic security enhancement method via genetic algorithms integrated with neural network base , 2012 .

[36]  Zhe Chen,et al.  A Systematic Approach for Dynamic Security Assessment and the Corresponding Preventive Control Scheme Based on Decision Trees , 2014, IEEE Transactions on Power Systems.

[37]  Qun Gao,et al.  Decision Trees Using Synchronized Phasor Measurements for Wide-Area Response-Based Control , 2011, IEEE Transactions on Power Systems.

[38]  A. Khairuddin,et al.  Decision Tree for Static Security Assessment Classification , 2009, 2009 International Conference on Future Computer and Communication.

[39]  Zhiyong Li,et al.  Phasor Measurements-Aided Decision Trees for Power System Security Assessment , 2009, 2009 Second International Conference on Information and Computing Science.

[40]  Louis Wehenkel Machine-Learning Approaches to Power-System Security Assessment , 1997, IEEE Expert.

[41]  Vijay Vittal,et al.  An Online Dynamic Security Assessment Scheme Using Phasor Measurements and Decision Trees , 2007 .

[42]  Ruisheng Diao,et al.  Decision Tree-Based Online Voltage Security Assessment Using PMU Measurements , 2009, IEEE Transactions on Power Systems.

[43]  L. Wehenkel,et al.  An Artificial Intelligence Framework for On-Line Transient Stability Assessment of Power Systems , 1989, IEEE Power Engineering Review.

[44]  Subhransu Ranjan Samantaray,et al.  Ensemble decision trees for phasor measurement unit-based wide-area security assessment in the operations time frame , 2010 .

[45]  Lennart Söder,et al.  An importance sampling technique for probabilistic security assessment in power systems with large amounts of wind power , 2016 .

[46]  H. Khoshkhoo,et al.  On-line dynamic voltage instability prediction based on decision tree supported by a wide-area measurement system , 2012 .

[47]  Louis Wehenkel,et al.  Decision tree approach to power systems security assessment , 1993 .

[48]  Nikos D. Hatziargyriou,et al.  A decision tree method for on-line steady state security assessment , 1994 .