ADMM Optimization Strategies for Wide-Area Oscillation Monitoring in Power Systems Under Asynchronous Communication Delays

In this paper, we present a suite of asynchronous distributed optimization algorithms for wide-area oscillation estimation in power systems using alternating direction method of multipliers (ADMMs). We first pose the estimation problem as a real-time, iterative, and distributed consensus problem. Thereafter, we consider a probabilistic traffic model for modeling delays in any typical wide-area communication network, and study how the delays enter the process of information exchange between distributed phasor data concentrators that are employed to execute this consensus algorithm in a coordinated fashion. Finally, we propose four different strategies by which the convergence rate and accuracy of this consensus algorithm can be made immune to the asynchrony resulting from the network traffic. We carry out extensive simulations to show possible numerical instabilities and sensitivities of the ADMM convergence on our proposed strategies. Our results exhibit a broad view of how the convergence of any distributed estimation algorithm in a generic cyber-physical system depends strongly on the uncertainties of the underlying communication models.

[1]  Aranya Chakrabortty,et al.  Convergence analysis of ADMM-based power system mode estimation under asynchronous wide-area communication delays , 2015, 2015 IEEE Power & Energy Society General Meeting.

[2]  Qing Ling,et al.  On the Linear Convergence of the ADMM in Decentralized Consensus Optimization , 2013, IEEE Transactions on Signal Processing.

[3]  Yufeng Xin,et al.  A study on group communication in distributed wide-area measurement system networks in large power systems , 2013, 2013 IEEE Global Conference on Signal and Information Processing.

[4]  Georgios B. Giannakis,et al.  Distributed Optimal Beamformers for Cognitive Radios Robust to Channel Uncertainties , 2012, IEEE Transactions on Signal Processing.

[5]  P. Khargonekar,et al.  Robust stabilization of uncertain linear systems: quadratic stabilizability and H/sup infinity / control theory , 1990 .

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

[7]  Jianhua Zhang,et al.  Distributed Optimization Algorithms for Wide-Area Oscillation Monitoring in Power Systems Using Interregional PMU-PDC Architectures , 2015, IEEE Transactions on Smart Grid.

[8]  Xiangfeng Wang,et al.  Multi-Agent Distributed Optimization via Inexact Consensus ADMM , 2014, IEEE Transactions on Signal Processing.

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

[10]  Georgios B. Giannakis,et al.  Power System Nonlinear State Estimation Using Distributed Semidefinite Programming , 2014, IEEE Journal of Selected Topics in Signal Processing.

[11]  Alejandro Ribeiro,et al.  Consensus in Ad Hoc WSNs With Noisy Links—Part I: Distributed Estimation of Deterministic Signals , 2008, IEEE Transactions on Signal Processing.

[12]  Frank Mueller,et al.  A real-time distributed storage system for multi-resolution virtual synchrophasor , 2014, 2014 IEEE PES General Meeting | Conference & Exposition.

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

[14]  Michael I. Jordan,et al.  A General Analysis of the Convergence of ADMM , 2015, ICML.

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

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

[17]  Emiliano Dall'Anese,et al.  Fast Consensus by the Alternating Direction Multipliers Method , 2011, IEEE Transactions on Signal Processing.

[18]  J. Quintero,et al.  Oscillation monitoring system based on wide area synchrophasors in power systems , 2007, 2007 iREP Symposium - Bulk Power System Dynamics and Control - VII. Revitalizing Operational Reliability.

[19]  Asuman E. Ozdaglar,et al.  Distributed Subgradient Methods for Multi-Agent Optimization , 2009, IEEE Transactions on Automatic Control.

[20]  P. V. Mieghem,et al.  Delay Distributions on Fixed Internet Paths , 2001 .

[21]  A. Nedić,et al.  Asynchronous Gossip Algorithm for Stochastic Optimization: Constant Stepsize Analysis* , 2010 .

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

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

[24]  Pascal Bianchi,et al.  Asynchronous distributed optimization using a randomized alternating direction method of multipliers , 2013, 52nd IEEE Conference on Decision and Control.

[25]  Mingyi Hong,et al.  A Distributed, Asynchronous, and Incremental Algorithm for Nonconvex Optimization: An ADMM Approach , 2014, IEEE Transactions on Control of Network Systems.

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