Decentralized control and fair load-shedding compensations to prevent cascading failures in a smart grid

Abstract Evidence shows that a small number of line contingencies in power systems may cause a large-scale blackout due to the effects of cascading failures. With the development of new technologies and the growing number of heterogeneous participants, a modern/smart grid should be able to self-heal its internal disturbances by continually performing self-assessment to deter, detect, respond to and restore from unpredictable contingencies. Along this line, this research focuses on the problem of how to prevent the occurrence of cascading failures through load shedding by considering heterogeneous shedding costs of grid participants. A fair load-shedding algorithm is proposed to solve the problem in a decentralized manner, where a load-shedding participant need only monitor its own operational status and interact with its neighboring participants. Using an embedded feedback mechanism, the fair load-shedding algorithm can determine a marginal compensation price for each load-shedding participant in real time based on the proportional fairness criterion, without knowing the shedding costs of the participants. Such fairly determined compensations can help motivate loaders/generators to actively participate in the load shedding in the face of internal disturbances. Finally, the properties of the load-shedding algorithm are evaluated by carrying out an experimental study on the standard IEEE 30 bus system. The study will offer new insights into emergency planning and design improvement of self-healing smart grids.

[1]  F. Bouhafs,et al.  Links to the Future: Communication Requirements and Challenges in the Smart Grid , 2012, IEEE Power and Energy Magazine.

[2]  Mohamed F. Hassan,et al.  Decentralized load frequency controller for a multi-area interconnected power system , 2011 .

[3]  K. Bhattacharya,et al.  An overview of the operation of Ontario's electricity market , 2005, IEEE Power Engineering Society General Meeting, 2005.

[4]  Özlem Ergun,et al.  The Maximum Flow Network Interdiction Problem: Valid inequalities, integrality gaps, and approximability , 2010, Oper. Res. Lett..

[5]  Arun G. Phadke,et al.  Boosting immunity to blackouts , 2003 .

[6]  Adrian Segall,et al.  Decentralized maximum-flow protocols , 1982, Networks.

[7]  Liang Chang,et al.  Performance and reliability of electrical power grids under cascading failures , 2011 .

[8]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[9]  Ettore Francesco Bompard,et al.  Classification and trend analysis of threats origins to the security of power systems , 2013 .

[10]  Xiaogang Li,et al.  Decentralized coordinated control for large power system based on transient stability assessment , 2013 .

[11]  Juan C. Meza,et al.  Optimization Strategies for the Vulnerability Analysis of the Electric Power Grid , 2010, SIAM J. Optim..

[12]  Vito Latora,et al.  Modeling cascading failures in the North American power grid , 2005 .

[13]  Daniel Bienstock,et al.  Optimal control of cascading power grid failures , 2011, IEEE Conference on Decision and Control and European Control Conference.

[14]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[15]  Ian Dobson,et al.  Cascading dynamics and mitigation assessment in power system disturbances via a hidden failure model , 2005 .

[16]  Chao Yang,et al.  Severe Multiple Contingency Screening in Electric Power Systems , 2008, IEEE Transactions on Power Systems.

[17]  R. Srikant,et al.  Network Optimization and Control , 2008, Found. Trends Netw..

[18]  Gil Zussman,et al.  Power grid vulnerability to geographically correlated failures — Analysis and control implications , 2012, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[19]  D. R. Fulkerson,et al.  Flows in Networks. , 1964 .

[20]  Chao Yang,et al.  Identification of severe multiple contingencies in electric power networks , 2005, Proceedings of the 37th Annual North American Power Symposium, 2005..

[21]  B. Dunn,et al.  Electrical Energy Storage for the Grid: A Battery of Choices , 2011, Science.

[22]  I. Kamwa,et al.  Causes of the 2003 major grid blackouts in North America and Europe, and recommended means to improve system dynamic performance , 2005, IEEE Transactions on Power Systems.

[23]  Réka Albert,et al.  Structural vulnerability of the North American power grid. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Daniel Bienstock,et al.  Adaptive online control of cascading blackouts , 2011, 2011 IEEE Power and Energy Society General Meeting.

[25]  Gary W. Chang,et al.  Power System Analysis , 1994 .

[26]  Vaibhav Donde Identification of Severe Multiple Contingencies in Electric Power Systems , 2006 .

[27]  Ian Dobson,et al.  Evidence for self-organized criticality in a time series of electric power system blackouts , 2004, IEEE Transactions on Circuits and Systems I: Regular Papers.

[28]  Kory W Hedman,et al.  Co-Optimization of Generation Unit Commitment and Transmission Switching With N-1 Reliability , 2010, IEEE Transactions on Power Systems.

[29]  Mohamed Zribi,et al.  Adaptive decentralized load frequency control of multi-area power systems , 2005 .

[30]  J. M. Arroyo,et al.  Contingency-Constrained Unit Commitment With $n - K$ Security Criterion: A Robust Optimization Approach , 2011, IEEE Transactions on Power Systems.

[31]  Ross Baldick,et al.  Interruptible Electricity Contracts from an Electricity Retailer's Point of View: Valuation and Optimal Interruption , 2006, Oper. Res..

[32]  Daniel Bienstock,et al.  The N-k Problem in Power Grids: New Models, Formulations, and Numerical Experiments , 2009, SIAM J. Optim..