Computational techniques for assessing the reliability and sustainability of electrical power systems: A review

Power systems employ measures of reliability indices to indicate the effectiveness a power system to perform its basic function of supplying electrical energy to its consumers. The amount of energy required in a generating system to ensure an adequate supply of electricity is determined using analytical and simulation techniques. This study focuses on reviewing the generation reliability assessment methods of power systems using Monte Carlo simulation (MCS) and variance reduction techniques (VRTs). MCS is a very flexible method for reliability assessment of the power systems, by the sequential process it can imitate the random nature of the system components and can be broadly classified into two, sequential and non-sequential simulations. A brief introduction to MCS is provided. Unlike analytical methods, MCS can be used to quantitatively estimate the system reliability in even the most complex system generating capacity situations. The major drawback of the MCS is that it requires more computational time to reach for converging with estimated the values of reliability indices. This paper presents an effective methods for accelerating MCS in power system reliability assessment. VRT used is to manipulate the way each sample of an MCS is defined in order to both preserve the randomness of the method and decrease the variance of the estimation. In addition, the study presents detailed descriptions of generation reliability assessment methods, in order to provide computationally efficient and precise methodologies based on the pattern simulation technique. These methodologies offer significantly improved computational ability during evaluations of power generation reliability.

[1]  Armando Martins Leite da Silva,et al.  Spinning Reserve Assessment Under Transmission Constraints Based on Cross-Entropy Method , 2016, IEEE Transactions on Power Systems.

[2]  Robert C. Green,et al.  Power system reliability assessment using intelligent state space pruning techniques: A comparative study , 2010, 2010 International Conference on Power System Technology.

[3]  Robert C. Green,et al.  State space pruning for power system reliability evaluation using genetic algorithms , 2010, IEEE PES General Meeting.

[4]  C. Singh,et al.  A new method for composite system annualized reliability indices based on genetic algorithms , 2002, IEEE Power Engineering Society Summer Meeting,.

[5]  R. Billinton,et al.  A Reliability Test System for Educational Purposes-Basic Data , 1989, IEEE Power Engineering Review.

[6]  J. R. Isaac,et al.  Design and analysis of parallel Monte Carlo algorithms , 1985, PPSC.

[7]  George J. Anders,et al.  Probability Concepts in Electric Power Systems , 1990 .

[8]  Robert C. Green,et al.  State space pruning for reliability evaluation using binary particle swarm optimization , 2011, 2011 IEEE/PES Power Systems Conference and Exposition.

[9]  J. Connor.  Antenna Array Synthesis Using the Cross Entropy Method , 2008 .

[10]  Dirk P. Kroese,et al.  Efficient estimation of large portfolio loss probabilities in t-copula models , 2010, Eur. J. Oper. Res..

[11]  A. M. Leite da Silva,et al.  A conditional probability approach to the calculation of frequency and duration indices in composite reliability evaluation , 1993 .

[12]  Lingfeng Wang,et al.  Population-Based Intelligent Search in Reliability Evaluation of Generation Systems With Wind Power Penetration , 2008, IEEE Transactions on Power Systems.

[13]  Robert C. Green,et al.  Intelligent state space pruning using multi-objective PSO for reliability analysis of composite power systems: Observations, analyses, and impacts , 2011, 2011 IEEE Power and Energy Society General Meeting.

[14]  BORDIN BORDEERATH.  RELIABILITY EVALUATION OF COMPOSITE SYSTEMS WITH RENEWABLE ENERGY SOURCES , 2012 .

[15]  Guangyi Liu,et al.  Reliability based power systems planning and operation with wind power integration: A review to models, algorithms and applications , 2014 .

[16]  Joydeep Mitra,et al.  Power system reliability evaluation using a state space classification technique and particle swarm optimisation search method , 2015 .

[17]  N. J. Balu,et al.  Composite generation/transmission reliability evaluation , 1992, Proc. IEEE.

[18]  Roy Billinton,et al.  Composite system reliability assessment using a Monte Carlo approach , 1991 .

[19]  M. R. Bhuiyan,et al.  Modelling multistate problems in sequential simulation of power system reliability studies , 1995 .

[20]  Leonel de Magalhães Carvalho,et al.  Advances on the Sequential Monte Carlo Reliability Assessment of Generation-Transmission Systems using Cross-Entropy and Population-based Methods , 2013 .

[21]  P. Henneaux,et al.  Confidence intervals for adequacy assessment using Monte Carlo sequential simulation , 2016, 2016 IEEE International Energy Conference (ENERGYCON).

[22]  Vladimiro Miranda,et al.  Simplified Cross-Entropy Based Approach for Generating Capacity Reliability Assessment , 2013, IEEE Transactions on Power Systems.

[23]  A. M. Leite da Silva,et al.  Efficient loss-of-load cost evaluation by combined pseudo-sequential and state transition simulation , 1997 .

[24]  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.

[25]  Roy Billinton,et al.  Hybrid approach for reliability evaluation of composite generation and transmission systems using Monte-Carlo simulation and enumeration technique , 1991 .

[26]  N. A. Rahmat,et al.  Differential Evolution Ant Colony Optimization (DEACO) technique in solving Economic Load Dispatch problem , 2012, 2012 IEEE International Power Engineering and Optimization Conference Melaka, Malaysia.

[27]  Lennart Söder,et al.  Improved importance sampling for reliability evaluation of composite power systems , 2017 .

[28]  Hua Chen,et al.  A sequential simulation technique for adequacy evaluation of generating systems including wind energy , 1996 .

[29]  Robert C. Green,et al.  Intelligent State Space Pruning with local search for power system reliability evaluation , 2012, 2012 3rd IEEE PES Innovative Smart Grid Technologies Europe (ISGT Europe).

[30]  P. Jirutitijaroen,et al.  Comparison of Simulation Methods for Power System Reliability Indexes and Their Distributions , 2008, IEEE Transactions on Power Systems.

[31]  Xiaofu Xiong,et al.  Power System Risk Assessment Using a Hybrid Method of Fuzzy Set and Monte Carlo Simulation , 2008 .

[32]  Roy Billinton,et al.  A Monte Carlo simulation model for the adequacy evaluation of generating systems , 1988 .

[33]  C. Singh,et al.  Including Uncertainty in LOLE Calculation Using Fuzzy Set Theory , 2002 .

[34]  V. Miranda,et al.  Improving Power System Reliability Calculation Efficiency With EPSO Variants , 2009, IEEE Transactions on Power Systems.

[35]  A.R.A. El Wafa,et al.  Digital computer algorithm using Monte Carlo simulation in generating capacity adequacy assessment (state duration sampling technique) , 2006, 2006 Eleventh International Middle East Power Systems Conference.

[36]  Nader Samaan,et al.  Genetic algorithms approach for the evaluation of composite generation-transmission systems reliability worth , 2003, 2003 IEEE PES Transmission and Distribution Conference and Exposition (IEEE Cat. No.03CH37495).

[37]  Roy Billinton,et al.  Use of Monte Carlo simulation in teaching generating capacity adequacy assessment , 1991 .

[38]  Dirk P. Kroese,et al.  Generalized Cross-entropy Methods with Applications to Rare-event Simulation and Optimization , 2007, Simul..

[39]  Luiz A. F. Manso,et al.  Composite reliability evaluation with renewable sources based on quasi-sequential Monte Carlo and cross entropy methods , 2014, 2014 International Conference on Probabilistic Methods Applied to Power Systems (PMAPS).

[40]  Lingfeng Wang,et al.  Role of Artificial Intelligence in the Reliability Evaluation of Electric Power Systems , 2008 .

[41]  Giuseppe Calabrese,et al.  Generating Reserve Capacity Determined by the Probability Method , 1947, Transactions of the American Institute of Electrical Engineers.

[42]  R. Rubinstein.  Combinatorial Optimization, Cross-Entropy, Ants and Rare Events , 2001 .

[43]  D. Srinivasan,et al.  Composite Reliability Evaluation Using Monte Carlo Simulation and Least Squares Support Vector Classifier , 2011, IEEE Transactions on Power Systems.

[44]  Chuangxin Guo,et al.  A Cross-Entropy-Based Three-Stage Sequential Importance Sampling for Composite Power System Short-Term Reliability Evaluation , 2013, IEEE Transactions on Power Systems.

[45]  K. Ming Leung,et al.  VARIANCE REDUCTION TECHNIQUES IN MONTE CARLO SIMULATIONS , 2003 .

[46]  Lingfeng Wang,et al.  Reliability evaluation of power-generating systems including time-dependent sources based on binary particle swarm optimization , 2007, 2007 IEEE Congress on Evolutionary Computation.

[47]  M.V.F. Pereira,et al.  A new computational tool for composite reliability evaluation , 1992 .

[48]  Biyun Chen,et al.  The whole-process reliability evaluation of power system including generation, transmission, transformation and distribution , 2015, 2015 5th International Conference on Electric Utility Deregulation and Restructuring and Power Technologies (DRPT).

[49]  Hee Yau,et al.  Generation System Reliability Evaluations with Intermittent Renewables , 2006 .

[50]  Joydeep Mitra,et al.  Composite power system reliability assessment using maximum capacity flow and directed Binary Particle Swarm Optimization , 2013, 2013 North American Power Symposium (NAPS).

[51]  Nicola Barberis Negra.  Offshore Wind Power: Grid Connection and Reliability , 2008 .

[52]  Miro Kraetzl,et al.  The Cross-Entropy Method for Network Reliability Estimation , 2005, Ann. Oper. Res..

[53]  Roy Billinton,et al.  Application of sequential Monte Carlo simulation to evaluation of distributions of composite system indices , 1997 .

[54]  Ad Ridder,et al.  Importance Sampling Simulations of Markovian Reliability Systems Using Cross-Entropy , 2005, Ann. Oper. Res..

[55]  Lester Lipsky,et al.  NEW FRONTIERS IN APPLIED PROBABILITY , 2011 .

[56]  Michael Sørensen,et al.  Exponential families of stochastic processes and Lévy processes , 1994 .

[57]  Rio de Janeiro.  A CONDITIONAL PROBABIUTY APPROACH TO THE CALCULATION OF FREQUENCY AND DURATION INDICES IN COMPOSITE REUABILIlY EVALUATION , 1993 .

[58]  P. Duggan,et al.  Some considerations in the development of restoration plans for electric utilities serving large metropolitan areas , 2006, IEEE Transactions on Power Systems.

[59]  J. Mitra,et al.  A New Intelligent Search Method for Composite System Reliability Analysis , 2006, 2005/2006 IEEE/PES Transmission and Distribution Conference and Exhibition.

[60]  Mansoor Alam,et al.  Novel computational methods for the reliability evaluation of composite power systems using computational intelligence and high performance computing techniques , 2012 .

[61]  M.M. Alavi-Sereshki,et al.  A generalized continuous distribution approach for generating capacity reliability evaluation and its applications , 1991, IEEE Power Engineering Review.

[62]  Roy Billinton,et al.  A comparison of Monte Carlo simulation techniques for composite power system reliability assessment , 1995, IEEE WESCANEX 95. Communications, Power, and Computing. Conference Proceedings.

[63]  A. M. Leite da Silva,et al.  Frequency and duration method for reliability evaluation of large-scale hydrothermal generating systems , 1991 .

[64]  Robert C. Green,et al.  Evaluation of loss of load probability for power systems using intelligent search based state space pruning , 2010, 2010 IEEE 11th International Conference on Probabilistic Methods Applied to Power Systems.

[65]  J. O. Kim,et al.  Including Uncertainty in LOLE Calculation Using Fuzzy Set Theory , 2002, IEEE Power Engineering Review.

[66]  Annapoorani Jonnavithula.  Composite system reliability evaluation using sequential Monte Carlo simulation , 1997 .

[67]  Armando M. Leite da Silva,et al.  Composite Systems Reliability Evaluation Based on Monte Carlo Simulation and Cross-Entropy Methods , 2013, IEEE Transactions on Power Systems.

[68]  Quan Chen,et al.  Composite Power System Vulnerability Evaluation to Cascading Failures Using Importance Sampling and Antithetic Variates , 2013, IEEE Transactions on Power Systems.

[69]  S. H. F. Cunha,et al.  A Technique for Reducing Computational Effort in Monte-Carlo Based Composite Reliability Evaluation , 1989, IEEE Power Engineering Review.

[70]  I. Wangensteen,et al.  Stochastic generation expansion planning by means of stochastic dynamic programming , 1991 .

[71]  Ronald N. Allan,et al.  Bibliography on the Application of Probability Methods in Power System Reliability Evaluation 1996-1999 , 1984 .

[72]  Shie Mannor,et al.  A Tutorial on the Cross-Entropy Method , 2005, Ann. Oper. Res..

[73]  A. Sankarakrishnan,et al.  Effective techniques for reliability worth assessment in composite power system networks using Monte Carlo simulation , 1996 .

[74]  Alexander Rotshtein,et al.  Genetic Optimization of Multidimensional Technological Process Reliability , 2007, Computational Intelligence in Reliability Engineering.

[75]  Zhao Yang Dong,et al.  Emerging Techniques in Power System Analysis , 2010 .

[76]  Roy Billinton,et al.  Composite system adequacy assessment using sequential Monte Carlo simulation with variance reduction techniques , 1997 .

[77]  Nader Samaan,et al.  Assessment of the annual frequency and duration indices in composite system reliability using genetic algorithms , 2003, 2003 IEEE Power Engineering Society General Meeting (IEEE Cat. No.03CH37491).

[78]  Nader Samaan,et al.  State evaluation in composite power system reliability using genetic algorithms guided by fuzzy constraints , 2002, Proceedings. International Conference on Power System Technology.

[79]  Roy Billinton,et al.  Pseudo-chronological simulation for composite reliability analysis with time varying loads , 2000 .

[80]  C. Mamay,et al.  Effectiveness of Antithetic Sampling and Stratified Sampling in Monte Carlo Chronological Production Cost Modeling , 1991, IEEE Power Engineering Review.

[81]  G. C. Oliveira,et al.  Combining analytical models and Monte-Carlo techniques in probabilistic power system analysis , 1992 .

[82]  G. Pritchard.  The must-run dispatch auction in an electricity market , 2002 .

[83]  Yue Wang.  Probabilistic spinning reserve adequacy evaluation for generating systems using an Markov chain Monte Carlo-integrated cross-entropy method , 2015 .

[84]  David Elmakias,et al.  New Computational Methods in Power System Reliability , 2008, Studies in Computational Intelligence.

[85]  Chanan Singh,et al.  Accelerated State Evaluation and Latin Hypercube Sequential Sampling for Composite System Reliability Assessment , 2014, IEEE Transactions on Power Systems.

[86]  R. Billinton,et al.  Predicting bulk electricity system reliability performance indices using sequential Monte Carlo simulation , 2006, IEEE Transactions on Power Delivery.

[87]  Chanan Singh,et al.  Modified Genetic Algorithm in state space pruning for power system reliability evaluation and its parameter determination , 2010, North American Power Symposium 2010.

[88]  Dirk P. Kroese,et al.  Simulation and the Monte Carlo method , 1981, Wiley series in probability and mathematical statistics.

[89]  Bin Wang.  Reliability Assessment of Power System Using Importance Sampling Technique Based on Layer Optimization Simulation , 2011 .

[90]  Roy Billinton,et al.  Reliability evaluation of power systems , 1984 .

[91]  A. M. Leite da Silva,et al.  Evaluation of reliability worth in composite systems based on pseudo-sequential Monte Carlo simulation , 1994 .

[92]  Roy Billinton,et al.  Sequential Monte Carlo simulation for composite power system reliability analysis with time varying loads , 1995 .

[93]  Wenyuan Li,et al.  Incorporating a Combined Fuzzy and Probabilistic Load Model in Power System Reliability Assessment , 2007, IEEE Transactions on Power Systems.

[94]  Dirk P. Kroese,et al.  A Fast Cross-Entropy Method for Estimating Buffer Overflows in Queueing Networks , 2004, Manag. Sci..

[95]  A. M. Leite da Silva,et al.  Frequency and duration calculations in composite generation and transmission reliability evaluation , 1992 .

[96]  Roy Billinton,et al.  Variance reduction techniques for use with sequential Monte Carlo simulation in bulk power system reliability evaluation , 1996, Proceedings of 1996 Canadian Conference on Electrical and Computer Engineering.

[97]  A. Olsson,et al.  On Latin hypercube sampling for structural reliability analysis , 2003 .

[98]  P. Jirutitijaroen,et al.  Reliability Constrained Multi-Area Adequacy Planning Using Stochastic Programming With Sample-Average Approximations , 2008, IEEE Transactions on Power Systems.

[99]  P. Jirutitijaroen,et al.  Latin Hypercube Sampling Techniques for Power Systems Reliability Analysis With Renewable Energy Sources , 2011, IEEE Transactions on Power Systems.

[100]  H. Niederreiter.  Quasi-Monte Carlo methods and pseudo-random numbers , 1978 .

[101]  Vladimiro Miranda,et al.  Well-being analysis for composite generation and transmission systems based on pattern recognition techniques , 2008 .

[102]  A. D. Patton,et al.  Power system reliability evaluation using self organizing map , 2000, 2000 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.00CH37077).

[103]  Marko Čepin,et al.  Assessment of Power System Reliability: Methods and Applications , 2011 .

[104]  R. Y. Rubinstein,et al.  A fast Monte Carlo method for evaluating reliability indexes , 1999 .

[105]  W. Wood,et al.  A probabilistic approach to off-peak electric energy evaluation , 1976, IEEE Transactions on Power Apparatus and Systems.

[106]  Masood Parvania,et al.  Composite system well-being analysis using sequential Monte Carlo simulation and fuzzy algorithm , 2011, 2011 7th International Conference on Electrical and Electronics Engineering (ELECO).

[107]  Magdy M. A. Salama,et al.  Probabilistic generating capacity adequacy evaluation: Research roadmap , 2015 .

[108]  Chern-Lin Chen,et al.  A neural network approach for evaluating distribution system reliability , 1993 .

[109]  V. Miranda,et al.  Composite Reliability Assessment Based on Monte Carlo Simulation and Artificial Neural Networks , 2007, IEEE Transactions on Power Systems.

[110]  Nader Samaan,et al.  Reliability assessment of electric power systems using genetic algorithms , 2004 .

[111]  Ishak Aris,et al.  Effective method for optimal allocation of distributed generation units in meshed electric power systems , 2011 .

[112]  Sy-Ruen Huang,et al.  Evaluation and improvement of variance reduction in Monte Carlo production simulation , 1993 .

[113]  R. Rubinstein.  The Cross-Entropy Method for Combinatorial and Continuous Optimization , 1999 .

[114]  Dirk P. Kroese,et al.  The Transform Likelihood Ratio Method for Rare Event Simulation with Heavy Tails , 2004, Queueing Syst. Theory Appl..

[115]  A.M.L. da Silva,et al.  Generating Capacity Reliability Evaluation Based on Monte Carlo Simulation and Cross-Entropy Methods , 2010, IEEE Transactions on Power Systems.

[116]  Z. Palmowski,et al.  Loss rate for a general Lévy process with downward periodic barrier , 2011, Journal of Applied Probability.

[117]  Armando M. Leite da Silva,et al.  Reliability Assessment of Time-Dependent Systems via Sequential Cross-Entropy Monte Carlo Simulation , 2011, IEEE Transactions on Power Systems.

[118]  Rastko Zivanovic,et al.  Distribution system reliability assessment using sequential multilevel Monte Carlo method , 2016, 2016 IEEE Innovative Smart Grid Technologies - Asia (ISGT-Asia).

[119]  Tito Homem-de-Mello,et al.  A Study on the Cross-Entropy Method for Rare-Event Probability Estimation , 2007, INFORMS J. Comput..

[120]  J. Hammersley.  SIMULATION AND THE MONTE CARLO METHOD , 1982 .

[121]  Yue Wang,et al.  Adaptive sequential importance sampling technique for short-term composite power system adequacy evaluation , 2014 .

[122]  Mehdi Ehsan,et al.  Evaluation of power systems reliability by an artificial neural network , 1999 .

[123]  Wenxia Liu,et al.  A new approach for fast reliability evaluation of composite power system considering wind farm , 2015, 2015 5th International Conference on Electric Utility Deregulation and Restructuring and Power Technologies (DRPT).

[124]  Zhen Shu,et al.  Reliability evaluation of composite power systems using sequential simulation with Latin Hypercube Sampling , 2014, 2014 Power Systems Computation Conference.

[125]  Hong Shen,et al.  Reliability evaluation of composite generation and transmission sys-tems based on stratified and gradual importance sampling algorithm , 2011, 2011 International Conference on Advanced Power System Automation and Protection.

[126]  Robert C. Green,et al.  An examination of artificial immune system optimization in intelligent state space pruning for LOLP estimation , 2011, 2011 North American Power Symposium.

[127]  Chanan Singh,et al.  An alternative approach to rounding off generation models in power system reliability evaluation , 1996 .

[128]  João Tomé Saraiva,et al.  Generation/transmission power system reliability evaluation by Monte-Carlo simulation assuming a fuzzy load description , 1995 .

[129]  Dirk P. Kroese,et al.  HEAVY TAILS, IMPORTANCE SAMPLING AND CROSS–ENTROPY , 2005 .

[130]  V. Miranda,et al.  Impacts in Power System Modeling from Including Fuzzy Concepts in Models , 1993, Proceedings. Joint International Power Conference Athens Power Tech,.

[131]  A. D. Patton,et al.  Loss-of-load state identification using self-organizing map , 1999, 1999 IEEE Power Engineering Society Summer Meeting. Conference Proceedings (Cat. No.99CH36364).

[132]  Joydeep Mitra,et al.  Use of intelligent search methods in performing sensitivity analysis of power system reliability indices , 2014, 2014 IEEE PES General Meeting | Conference & Exposition.

[133]  Chanan Singh,et al.  State-space partitioning method for composite power system reliability assessment , 2010 .

[134]  Roy Billinton,et al.  Reliability and risk evaluation of wind integrated power systems , 2013 .

[135]  Warlley S. Sales,et al.  Reliability assessment of time-dependent systems via quasi-sequential Monte Carlo simulation , 2010, 2010 IEEE 11th International Conference on Probabilistic Methods Applied to Power Systems.

[136]  D. Ernst,et al.  The cross-entropy method for power system combinatorial optimization problems , 2007, 2007 IEEE Lausanne Power Tech.

[137]  Roy Billinton,et al.  Power-system reliability in perspective , 1984 .

[138]  Hans Janssen,et al.  Monte-Carlo based uncertainty analysis: Sampling efficiency and sampling convergence , 2013, Reliab. Eng. Syst. Saf..