Stability Analysis of Constrained Optimization Dynamics via Passivity Techniques

In this letter, we present passivity-based convergence analysis of continuous time primal-dual gradient method for convex optimization problems. We first show that a convex optimization problem with only affine equality constraints admits a Brayton Moser formulation. This observation leads to a new passivity property derived from a Krasovskii-type storage function. Second, the inequality constraints are modeled as a state dependent switching system. Using tools from hybrid systems theory, it is shown that each switching mode is passive and the passivity of the system is preserved under arbitrary switching. Finally, the two systems: 1) one derived from the Brayton Moser formulation and 2) the state dependent switching system, are interconnected in a power conserving way. The resulting trajectories of the overall system are shown to converge asymptotically, to the optimal solution of the convex optimization problem. The proposed methodology is applied to an energy management problem in buildings and simulations are provided for corroboration.

[1]  John W. Simpson-Porco,et al.  Input/output analysis of primal-dual gradient algorithms , 2016, 2016 54th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[2]  Moncef Krarti,et al.  Predictive Optimal Control of Active and Passive Building Thermal Storage Inventory , 2003 .

[3]  Arjan van der Schaft,et al.  A Unifying Energy-Based Approach to Stability of Power Grids With Market Dynamics , 2016, IEEE Transactions on Automatic Control.

[4]  Sean P. Meyn,et al.  Ancillary service for the grid via control of commercial building HVAC systems , 2013, 2013 American Control Conference.

[5]  J. K. Moser,et al.  A theory of nonlinear networks. I , 1964 .

[6]  Arkadi Nemirovski,et al.  Lectures on modern convex optimization - analysis, algorithms, and engineering applications , 2001, MPS-SIAM series on optimization.

[7]  T. Kose.  Solutions of Saddle Value Problems by Differential Equations , 1956 .

[8]  Krishna Chaitanya Kosaraju,et al.  Stability Analysis of Constrained Optimization Problem Using Passivity Approach , 2017 .

[9]  Peter Palensky,et al.  Demand Side Management: Demand Response, Intelligent Energy Systems, and Smart Loads , 2011, IEEE Transactions on Industrial Informatics.

[10]  Soumik Sarkar,et al.  A Passivity based Power Shaping Control of Building HVAC Systems , 2017 .

[11]  Guoqiang Hu,et al.  Energy Management Considering Load Operations and Forecast Errors With Application to HVAC Systems , 2018, IEEE Transactions on Smart Grid.

[12]  Selmer M. Johnson,et al.  Studies in Linear and Non-Linear Programming. , 1959 .

[13]  Fernando Paganini,et al.  Stability of primal-dual gradient dynamics and applications to network optimization , 2010, Autom..

[14]  Toshihide Ibaraki,et al.  Resource allocation problems - algorithmic approaches , 1988, MIT Press series in the foundations of computing.

[15]  Karl Henrik Johansson,et al.  Dynamical properties of hybrid automata , 2003, IEEE Trans. Autom. Control..

[16]  Pierre-Olivier Pineau,et al.  Cooperative consumers in a deregulated electricity market - Dynamic consumption strategies and price coordination , 2000 .

[17]  S. Wilcox,et al.  Users Manual for TMY3 Data Sets (Revised) , 2008 .

[18]  D. Hill,et al.  A notion of passivity for switched systems with state-dependent switching , 2006 .

[19]  Enrique Mallada,et al.  Asymptotic convergence of constrained primal-dual dynamics , 2015, Syst. Control. Lett..

[20]  B. V. Dean,et al.  Studies in Linear and Non-Linear Programming. , 1959 .

[21]  Ermin Wei,et al.  Distributed optimization and market analysis of networked systems , 2014 .

[22]  M. Zefran,et al.  A notion of passivity for hybrid systems , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[23]  Munther A. Dahleh,et al.  Volatility of Power Grids Under Real-Time Pricing , 2011, IEEE Transactions on Power Systems.

[24]  Alexander L. Fradkov,et al.  Control using new passivity property with differentiation at both ports , 2017, 2017 Indian Control Conference (ICC).

[25]  Duncan S. Callaway,et al.  State Estimation and Control of Electric Loads to Manage Real-Time Energy Imbalance , 2013, IEEE Transactions on Power Systems.

[26]  Diana Bohm,et al.  L2 Gain And Passivity Techniques In Nonlinear Control , 2016 .

[27]  Feng Liu,et al.  Distributed gradient algorithm for constrained optimization with application to load sharing in power systems , 2015, Syst. Control. Lett..

[28]  Stephen P. Boyd,et al.  Optimal Scaling of a Gradient Method for Distributed Resource Allocation , 2006 .

[29]  J.M.A. Scherpen,et al.  Multidomain modeling of nonlinear networks and systems , 2009, IEEE Control Systems.

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

[31]  Jacquelien M. A. Scherpen,et al.  Power shaping: a new paradigm for stabilization of nonlinear RLC circuits , 2003, IEEE Trans. Autom. Control..

[32]  Krishna Chaitanya Kosaraju,et al.  Building HVAC systems control using power shaping approach , 2016, 2016 American Control Conference (ACC).