Accelerated distribution systems reliability evaluation by multilevel Monte Carlo simulation: implementation of two discretisation schemes

This study presents the performances of two discretisation schemes which are implemented in a novel multilevel Monte Carlo (MLMC) method for reliability calculation of power distribution systems. The motivation of using the proposed approach is to reduce the computational effort of standard Monte Carlo simulation (MCS) and accelerate the overall distribution system reliability evaluation process. The MLMC methods are implemented through solving the stochastic differential equations (SDEs) of random variables related to the reliability indices. The SDE can be solved using different discretisation schemes. Two different discretisation schemes, namely Euler–Maruyama (EM) and Milstein are utilised in this study. For this reason, the proposed MLMC methods are named as EM-MLMC and Milstein MLMC. The reliability evaluation efficiency of the methods is analysed and compared based on accuracy and computational time saving for basic reliability assessment of Roy Billinton test system. Numerical results show that both methods reduce the computational time required to estimate the reliability indices compared with the same discretisation schemes used in MCS and maintain satisfactory accuracy levels.

[1]  E. Platen.  An introduction to numerical methods for stochastic differential equations , 1999, Acta Numerica.

[2]  Michael B. Giles,et al.  Multilevel Monte Carlo Path Simulation , 2008, Oper. Res..

[3]  Michael B. Giles,et al.  Multilevel Monte Carlo for basket options , 2009, Proceedings of the 2009 Winter Simulation Conference (WSC).

[4]  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).

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

[6]  P. Kloeden,et al.  Higher-order implicit strong numerical schemes for stochastic differential equations , 1992 .

[7]  A.S.N. Huda,et al.  Improving distribution system reliability calculation efficiency using multilevel Monte Carlo method , 2017 .

[8]  Roy Billinton,et al.  Weather-based distribution system reliability evaluation , 2006 .

[9]  Alexey Chernov,et al.  Approximation of probability density functions by the Multilevel Monte Carlo Maximum Entropy method , 2016, J. Comput. Phys..

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

[11]  Roy Billinton,et al.  A reliability test system for educational purposes-basic distribution system data and results , 1991 .

[12]  A.A. Chowdhury,et al.  Decoupled substation reliability assessment , 2004, 2004 International Conference on Probabilistic Methods Applied to Power Systems.

[13]  Hongjie Jia,et al.  A continuous time Markov chain based sequential analytical approach for composite power system reliability assessment , 2016, 2016 IEEE Power and Energy Society General Meeting (PESGM).

[14]  Roy Billinton,et al.  Evaluation of interrupted energy assessment rates in distribution systems , 1991 .

[15]  Juan A. Martinez-Velasco,et al.  Parallel Monte Carlo approach for distribution reliability assessment , 2014 .

[16]  Roy Billinton,et al.  A test system for teaching overall power system reliability assessment , 1996 .

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

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

[19]  Roy Billinton,et al.  Distribution system reliability cost/worth analysis using analytical and sequential simulation techniques , 1998 .