Formal reliability analysis of protective systems in smart grids

Given the enormous amount of random and uncertain parameters that affect the performance of smart grids, compared to traditional power grids, a rigorous reliability analysis holds a vital role in ensuring the safe operation of this safety-critical domain. Based on such an analysis, appropriate protective systems are designed and included in the smart grid systems. Traditionally, the reliability analysis of smart grids is done using numerical methods and computational intelligence based techniques. However, none of these traditional analysis techniques can guarantee absolute accuracy of the load flow analysis results due to their inherent incompleteness. As a more accurate alternative, we propose to use probabilistic model checking, i.e., a formal analysis method for Markovian models, for conducing the load flow analysis of smart grids. In particular, the paper provides a reliability assessment of smart grid components with backup protection using the PRISM model checker. Our results have shown significant improvement in terms of completeness and precision compared to the results obtained via numerical methods for the same load flow analysis problems.

[1]  Jiuping Pan,et al.  Generic Reliability Evaluation Method for Industrial Grids with Variable Frequency Drives , 2013 .

[2]  P. M. Anderson,et al.  An improved model for protective-system reliability , 1992 .

[3]  Zhanjun Gao,et al.  Fault diagnosis method for smart substation , 2011, 2011 International Conference on Advanced Power System Automation and Protection.

[4]  Ekram Hossain,et al.  Reliability analysis and redundancy design of smart grid wireless communications system for demand side management , 2012, IEEE Wireless Communications.

[5]  Marta Z. Kwiatkowska,et al.  PRISM: Probabilistic Symbolic Model Checker , 2002, Computer Performance Evaluation / TOOLS.

[6]  Anthony Hall,et al.  Realising the Benefits of Formal Methods , 2005, J. Univers. Comput. Sci..

[7]  Warren B. Powell,et al.  Handbook of Learning and Approximate Dynamic Programming , 2006, IEEE Transactions on Automatic Control.

[8]  Lei Chen,et al.  Scheme design and real-time performance analysis of information communication network used in substation area backup protection , 2012, 2012 Power Engineering and Automation Conference.

[9]  Manuel Núñez,et al.  Formal Methods for Industrial Critical Systems , 2015, Lecture Notes in Computer Science.

[10]  Jan J. M. M. Rutten,et al.  Mathematical techniques for analyzing concurrent and probabilistic systems , 2004, CRM monograph series.

[11]  Xuemin Shen,et al.  Dependability Analysis of Control Center Networks in Smart Grid Using Stochastic Petri Nets , 2012, IEEE Transactions on Parallel and Distributed Systems.

[12]  MengChu Zhou,et al.  Automated Modeling of Dynamic Reliability Block Diagrams Using Colored Petri Nets , 2010, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[13]  Poul E. Heegaard,et al.  A combined structural and dynamic modelling approach for dependability analysis in smart grid , 2013, SAC '13.

[14]  João Leite,et al.  Statistical Model Checking for Distributed Probabilistic-Control Hybrid Automata with Smart Grid Applications , 2011, ICFEM.

[15]  Flemming Nielson,et al.  Modelling and Analysis of Smart Grid: A Stochastic Model Checking Case Study , 2012, 2012 Sixth International Symposium on Theoretical Aspects of Software Engineering.

[16]  Ian Stark,et al.  Randomised Testing of a Microprocessor Model Using SMT-Solver State Generation , 2014, FMICS.

[17]  Jean-Raymond Abrial,et al.  Faultless Systems: Yes We Can! , 2009, Computer.