Distributed Optimization Algorithms for Wide-Area Oscillation Monitoring in Power Systems Using Interregional PMU-PDC Architectures

In this paper, we present a set of distributed algorithms for estimating the electro-mechanical oscillation modes of large power system networks using synchrophasors. With the number of phasor measurement units (PMUs) in the North American grid scaling up to the thousands, system operators are gradually inclining toward distributed cyber-physical architectures for executing wide-area monitoring and control operations. Traditional centralized approaches, in fact, are anticipated to become untenable soon due to various factors such as data volume, security, communication overhead, and failure to adhere to real-time deadlines. To address this challenge, we propose three different communication and computational architectures by which estimators located at the control centers of various utility companies can run local optimization algorithms using local PMU data, and thereafter communicate with other estimators to reach a global solution. Both synchronous and asynchronous communications are considered. Each architecture integrates a centralized Prony-based algorithm with several variants of alternating direction method of multipliers (ADMM). We discuss the relative advantages and bottlenecks of each architecture using simulations of IEEE 68-bus and IEEE 145-bus power system, as well as an Exo-GENI-based software defined network.

[1]  Aranya Chakrabortty,et al.  A real-time distributed Prony-based algorithm for modal estimation of power system oscillations , 2014, 2014 American Control Conference.

[2]  G. Hug,et al.  Distributed robust economic dispatch in power systems: A consensus + innovations approach , 2012, 2012 IEEE Power and Energy Society General Meeting.

[3]  John N. Tsitsiklis,et al.  Parallel and distributed computation , 1989 .

[4]  Aranya Chakrabortty,et al.  Distributed estimation of inter-area oscillation modes in large power systems using alternating direction multiplier method , 2014, 2014 IEEE PES General Meeting | Conference & Exposition.

[5]  Kenneth E. Martin,et al.  WACS-Wide-Area Stability and Voltage Control System: R&D and Online Demonstration , 2005, Proceedings of the IEEE.

[6]  A. R. Messina,et al.  Nonlinear, non-stationary analysis of interarea oscillations via Hilbert spectral analysis , 2006, IEEE Transactions on Power Systems.

[7]  Anjan Bose,et al.  Smart Transmission Grid Applications and Their Supporting Infrastructure , 2010, IEEE Transactions on Smart Grid.

[8]  J. F. Hauer,et al.  Initial results in Prony analysis of power system response signals , 1990 .

[9]  Alejandro D. Domínguez-García,et al.  Coordination of Distributed Energy Resources for Provision of Ancillary Services: Architectures and Algorithms , 2015, Encyclopedia of Systems and Control.

[10]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[11]  Yufeng Xin,et al.  Distributed Implementation of Wide-Area Monitoring Algorithms for Power Systems Using a US-Wide ExoGENI-WAMS Testbed , 2014, 2014 44th Annual IEEE/IFIP International Conference on Dependable Systems and Networks.

[12]  Vijay Vittal,et al.  Transient Stability Test Systems for Direct Stability Methods , 1992 .

[13]  Tomaso Erseghe,et al.  Distributed Optimal Power Flow Using ADMM , 2014, IEEE Transactions on Power Systems.

[14]  W. Mittelstadt,et al.  Electromechanical Mode Online Estimation Using Regularized Robust RLS Methods , 2008, IEEE Transactions on Power Systems.

[15]  Joe H. Chow,et al.  Performance comparison of three identification methods for the analysis of electromechanical oscillations , 1999 .

[16]  Asuman E. Ozdaglar,et al.  Distributed Alternating Direction Method of Multipliers , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[17]  Ragib Hasan,et al.  Analyzing NASPInet data flows , 2009, 2009 IEEE/PES Power Systems Conference and Exposition.

[18]  Jeffrey S. Chase,et al.  ExoGENI: A Multi-Domain Infrastructure-as-a-Service Testbed , 2012, The GENI Book.

[19]  Georgios B. Giannakis,et al.  Distributed Optimal Power Flow for Smart Microgrids , 2012, IEEE Transactions on Smart Grid.

[20]  Mo-Yuen Chow,et al.  Convergence Analysis of the Incremental Cost Consensus Algorithm Under Different Communication Network Topologies in a Smart Grid , 2012, IEEE Transactions on Power Systems.

[21]  Arun G. Phadke,et al.  Synchronized Phasor Measurements and Their Applications , 2008 .

[22]  Paul Donner,et al.  Recommended Approach to a NASPInet Architecture , 2012, 2012 45th Hawaii International Conference on System Sciences.

[23]  H. H. Happ,et al.  Power System Control and Stability , 1979, IEEE Transactions on Systems, Man, and Cybernetics.

[24]  Joe H. Chow,et al.  A toolbox for power system dynamics and control engineering education and research , 1992 .

[25]  Asuman E. Ozdaglar,et al.  On the O(1=k) convergence of asynchronous distributed alternating Direction Method of Multipliers , 2013, 2013 IEEE Global Conference on Signal and Information Processing.

[26]  James T. Kwok,et al.  Asynchronous Distributed ADMM for Consensus Optimization , 2014, ICML.