Time-Varying Optimization of LTI Systems Via Projected Primal-Dual Gradient Flows

This paper investigates the problem of regulating in real time a linear dynamical system to the solution trajectory of a time-varying constrained convex optimization problem. The proposed feedback controller is based on an adaptation of the saddle-flow dynamics, modified to take into account projections on constraint sets and output-feedback from the plant. We derive sufficient conditions on the tunable parameters of the controller (inherently related to the time-scale separation between plant and controller dynamics) to guarantee exponential and input-tostate stability of the closed-loop system. The analysis is tailored to the case of time-varying strongly convex cost functions and polytopic output constraints. The theoretical results are further validated in a ramp metering control problem in a network of traffic highways.

[1]  Na Li,et al.  On the Exponential Stability of Primal-Dual Gradient Dynamics , 2018, IEEE Control Systems Letters.

[2]  Jun Wang,et al.  On the Stability of Globally Projected Dynamical Systems , 2000 .

[3]  A. Morse,et al.  Stability of switched systems with average dwell-time , 1999, Proceedings of the 38th IEEE Conference on Decision and Control (Cat. No.99CH36304).

[4]  Jorge Cortés,et al.  Distributed Coordination for Nonsmooth Convex Optimization via Saddle-Point Dynamics , 2016, J. Nonlinear Sci..

[5]  Rafal Goebel,et al.  Stability and robustness for saddle-point dynamics through monotone mappings , 2017, Syst. Control. Lett..

[6]  Enrique Mallada,et al.  Implicit Trajectory Planning for Feedback Linearizable Systems: A Time-varying Optimization Approach , 2020, 2020 American Control Conference (ACC).

[7]  Ilya Kolmanovsky,et al.  Time-distributed optimization for real-time model predictive control: Stability, robustness, and constraint satisfaction , 2020, Autom..

[8]  Ranran Li,et al.  Optimal Steady-State Regulator Design for a Class of Nonlinear Systems With Arbitrary Relative Degree. , 2020, IEEE transactions on cybernetics.

[9]  Gabriela Hug,et al.  Timescale Separation in Autonomous Optimization , 2019, IEEE Transactions on Automatic Control.

[10]  Gabriela Hug,et al.  Stability of Dynamic Feedback optimization with Applications to Power Systems , 2018, 2018 56th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[11]  Na Li,et al.  Robust hybrid zero-order optimization algorithms with acceleration via averaging in time , 2020, Autom..

[12]  Chris Manzie,et al.  Hybrid Extremum Seeking for Black-Box Optimization in Hybrid Plants: An Analytical Framework , 2018, 2018 IEEE Conference on Decision and Control (CDC).

[13]  Liam S. P. Lawrence.  The Optimal Steady-State Control Problem , 2019 .

[14]  Angelia Nedic,et al.  Multiuser Optimization: Distributed Algorithms and Error Analysis , 2011, SIAM J. Optim..

[15]  P. P. J. van den Bosch,et al.  On Constrained Steady-State Regulation: Dynamic KKT Controllers , 2009, IEEE Transactions on Automatic Control.

[16]  Enrique Mallada,et al.  Optimal Steady-State Control for Linear Time-Invariant Systems , 2018, 2018 IEEE Conference on Decision and Control (CDC).

[17]  Yuandan Lin,et al.  On input-to-state stability for time varying nonlinear systems , 2000, Proceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187).

[18]  Francesco Bullo,et al.  Distributed and time-varying primal-dual dynamics via contraction analysis , 2020, ArXiv.

[19]  Hans-Bernd Dürr,et al.  Feedback design for multi-agent systems: A saddle point approach , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).

[20]  Chris Manzie,et al.  Enhancing the performance of existing urban traffic light control through extremum-seeking , 2016 .

[21]  Carlos F. Daganzo,et al.  THE CELL TRANSMISSION MODEL, PART II: NETWORK TRAFFIC , 1995 .

[22]  Kellen Petersen August.  Real Analysis , 2009 .

[23]  Steven H. Low,et al.  Optimization flow control—I: basic algorithm and convergence , 1999, TNET.

[24]  Emiliano Dall'Anese,et al.  Online Optimization of Switched LTI Systems Using Continuous-Time and Hybrid Accelerated Gradient Flows , 2020, ArXiv.

[25]  Clyde F. Martin,et al.  A Converse Lyapunov Theorem for a Class of Dynamical Systems which Undergo Switching , 1999, IEEE Transactions on Automatic Control.

[26]  Fabio Pasqualetti,et al.  Gramian-Based Optimization for the Analysis and Control of Traffic Networks , 2018, IEEE Transactions on Intelligent Transportation Systems.

[27]  Adrian Hauswirth,et al.  Anti-Windup Approximations of Oblique Projected Dynamics for Feedback-based Optimization , 2020, 2003.00478.

[28]  Eduardo Sontag,et al.  On characterizations of the input-to-state stability property , 1995 .

[29]  Thanh Long Vu,et al.  Contraction and Robustness of Continuous Time Primal-Dual Dynamics , 2018, IEEE Control Systems Letters.

[30]  Vijay Gupta,et al.  Instant Distributed Model Predictive Control for Constrained Linear Systems , 2020, 2020 American Control Conference (ACC).

[31]  Mihailo R. Jovanović,et al.  Global exponential stability of primal-dual gradient flow dynamics based on the proximal augmented Lagrangian , 2019, 2019 American Control Conference (ACC).

[32]  A. Nagurney,et al.  Projected Dynamical Systems and Variational Inequalities with Applications , 1995 .

[33]  R. Rockafellar,et al.  Implicit Functions and Solution Mappings , 2009 .

[34]  Markos Papageorgiou,et al.  Freeway ramp metering: an overview , 2002, IEEE Trans. Intell. Transp. Syst..

[35]  Mihailo R. Jovanovic,et al.  A Second Order Primal-Dual Method for Nonsmooth Convex Composite Optimization , 2017, IEEE Transactions on Automatic Control.

[36]  G. Grubb.  Distributions and Operators , 2008 .

[37]  Xing-Bao Gao,et al.  Exponential stability of globally projected dynamic systems , 2003, IEEE Trans. Neural Networks.

[38]  Gabriela Hug,et al.  Time-varying Projected Dynamical Systems with Applications to Feedback Optimization of Power Systems , 2018, 2018 IEEE Conference on Decision and Control (CDC).

[39]  Marcello Colombino,et al.  Online Optimization as a Feedback Controller: Stability and Tracking , 2018, IEEE Transactions on Control of Network Systems.