A Lagrangian Decomposition Algorithm for Optimal Emergency Voltage Control

Voltage control problems typically involve large networks comprising diverse components extending over considerable areas and interconnecting different grids and operators. To deal with such systems, there has been over the past few years a steadily increasing interest in model predictive/optimal control techniques as a viable solution. In such a setting, it is essential to be able to coordinate the control actions among the various grids while preserving sensitive local system data that regional operators are often not willing to disclose. In view of these discordant factors, centralized and decentralized control schemes, respectively, yield advantages and drawbacks: the former require global system data to be accessible whereas the latter may prove to be difficult to effectively implement or might achieve suboptimal performance. The present paper therefore proposes a centralized control scheme that is solved however in a distributed fashion through a Lagrangian decomposition algorithm, thus reaping the benefits of both approaches: the control problem is global, therefore intrinsically more reliable and comprehensive, but only local information is employed to achieve the overall optimum control input. The computational delay associated with the additional iterations required by the algorithm is shown to be viable for the considered application and can furthermore be inherently accounted for within the proposed optimal control scheme.

[1]  S. Talukdar,et al.  Trends in the history of large blackouts in the United States , 2008, 2008 IEEE Power and Energy Society General Meeting - Conversion and Delivery of Electrical Energy in the 21st Century.

[2]  Jean-Philippe Vial,et al.  Convex nondifferentiable optimization: A survey focused on the analytic center cutting plane method , 2002, Optim. Methods Softw..

[3]  Peter Crossley,et al.  System Protection Schemes in Power Networks , 2001 .

[4]  Marek Zima,et al.  Contributions to security of electric power systems , 2006 .

[5]  A. M. Geoffrion.  Lagrangean Relaxation and Its Uses in Integer Programming , 1972 .

[6]  Peter Krebs,et al.  Protection Against Voltage Collapse , 1998 .

[7]  Wilsun Xu,et al.  Voltage stability analysis using generic dynamic load models , 1994 .

[8]  M. Zima,et al.  Comparative Assessment of Prediction Models in Voltage Control , 2007, 2007 IEEE Lausanne Power Tech.

[9]  Dong Jia,et al.  Autonomous agents and cooperation for the control of cascading failures in electric grids , 2005, Proceedings. 2005 IEEE Networking, Sensing and Control, 2005..

[10]  Francisco D. Galiana,et al.  Towards a more rigorous and practical unit commitment by Lagrangian relaxation , 1988 .

[11]  M.L. Crow,et al.  Voltage collapse , 1994, IEEE Potentials.

[12]  Ignacio E. Grossmann,et al.  Retrospective on optimization , 2004, Comput. Chem. Eng..

[13]  Francesco Borrelli,et al.  Hybrid Decentralized Control of Large Scale Systems , 2005, HSCC.

[14]  I Deeb,et al.  Decomposition Approach For Minimising Real Power Losses in Power Systems(Continued) , 1991 .

[15]  Goran Andersson,et al.  Stability assessment and emergency control method using trajectory sensitivities , 2003, 2003 IEEE Bologna Power Tech Conference Proceedings,.

[16]  Damien Ernst,et al.  ON MULTI-AREA CONTROL IN ELECTRIC POWER SYSTEMS , 2005 .

[17]  Mats Larsson,et al.  Coordinated Voltage Control in Electric Power Systems , 2001 .

[18]  Francesco Borrelli,et al.  Constrained Optimal Control of Linear and Hybrid Systems , 2003, IEEE Transactions on Automatic Control.

[19]  D. Hill,et al.  Modelling and identification of nonlinear dynamic loads in power systems , 1994 .

[20]  Paul Hines,et al.  Controlling cascading failures with cooperative autonomous agents , 2007, Int. J. Crit. Infrastructures.

[21]  Manfred Morari,et al.  Hybrid emergency voltage control in power systems , 2003, 2003 European Control Conference (ECC).

[22]  Stephen J. Wright,et al.  Distributed MPC Strategies With Application to Power System Automatic Generation Control , 2008, IEEE Transactions on Control Systems Technology.

[23]  Francisco J. Prieto,et al.  A Decomposition Methodology Applied to the Multi-Area Optimal Power Flow Problem , 2003, Ann. Oper. Res..

[24]  A. Conejo,et al.  Multi-area coordinated decentralized DC optimal power flow , 1998 .

[25]  S. M. Shahidehpour,et al.  Linear reactive power optimization in a large power network using the decomposition approach , 1990 .

[26]  Marshall L. Fisher,et al.  An Applications Oriented Guide to Lagrangian Relaxation , 1985 .

[27]  P. Kundur,et al.  Power system stability and control , 1994 .

[28]  Stephen J. Wright,et al.  DISTRIBUTED MPC STRATEGIES FOR AUTOMATIC GENERATION CONTROL , 2006 .

[29]  S.J. Cheng,et al.  Optimal coordinated voltage control for power system voltage stability , 2004, IEEE Transactions on Power Systems.

[30]  Jan M. Maciejowski,et al.  Predictive control : with constraints , 2002 .

[31]  M. Zima,et al.  Model Predictive Control Employing Trajectory Sensitivities for Power Systems Applications , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[32]  Eduardo Camponogara,et al.  Distributed model predictive control , 2002 .

[33]  M. Larrson,et al.  Coordinated System Protection Scheme against Voltage Collapse Using Heuristic Search and Predictive Control , 2002, IEEE Power Engineering Review.

[34]  M. Guignard.  Lagrangean relaxation , 2003 .

[35]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[36]  T. Van Cutsem,et al.  A comprehensive analysis of mid-term voltage stability , 1995 .

[37]  P. Fairley,et al.  The unruly power grid , 2004, IEEE Spectrum.

[38]  A.G. Beccuti,et al.  A distributed solution approach to centralized emergency voltage control , 2006, 2006 American Control Conference.

[39]  Goran Andersson,et al.  Power systems voltage emergency control approach using trajectory sensitivities , 2003, Proceedings of 2003 IEEE Conference on Control Applications, 2003. CCA 2003..

[40]  Francisco J. Prieto,et al.  A decomposition procedure based on approximate Newton directions , 2002, Math. Program..

[41]  Ian A. Hiskens,et al.  Voltage Stability Enhancement Via Model Predictive Control of Load , 2006, Intell. Autom. Soft Comput..

[42]  I. Hiskens,et al.  Power system applications of trajectory sensitivities , 2002, 2002 IEEE Power Engineering Society Winter Meeting. Conference Proceedings (Cat. No.02CH37309).

[43]  Stephen J. Wright,et al.  Distributed Output Feedback MPC for Power System Control , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[44]  Dimitri P. Bertsekas,et al.  Nonlinear Programming , 1997 .

[45]  Andreas Griewank,et al.  On constrained optimization by adjoint based quasi-Newton methods , 2002, Optim. Methods Softw..

[46]  I.A. Hiskens,et al.  MPC-Based Load Shedding for Voltage Stability Enhancement , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[47]  B. H. Kim,et al.  A comparison of distributed optimal power flow algorithms , 2000 .

[48]  Bruce Fardanesh,et al.  Future trends in power system control , 2002 .