Zames-Falb multipliers for absolute stability: From O'Shea's contribution to convex searches

Abstract Absolute stability attracted much attention in the 1960s. Several stability conditions for loops with slope-restricted nonlinearities were developed. Results such as the Circle Criterion and the Popov Criterion form part of the core curriculum for students of control. Moreover, the equivalence of results obtained by different techniques, specifically Lyapunov and Popov׳s stability theories, led to one of the most important results in control engineering: the KYP Lemma. For Lurye 1 systems this work culminated in the class of multipliers proposed by O׳Shea in 1966 and formalized by Zames and Falb in 1968. The superiority of this class was quickly and widely accepted. Nevertheless the result was ahead of its time as graphical techniques were preferred in the absence of readily available computer optimization. Its first systematic use as a stability criterion came 20 years after the initial proposal of the class. A further 20 years have been required to develop a proper understanding of the different techniques that can be used. In this long gestation some significant knowledge has been overlooked or forgotten. Most significantly, O׳Shea׳s contribution and insight is no longer acknowledged; his papers are barely cited despite his original parameterization of the class. This tutorial paper aims to provide a clear and comprehensive introduction to the topic from a user׳s viewpoint. We review the main results: the stability theory, the properties of the multipliers (including their phase properties, phase-equivalence results and the issues associated with causality), and convex searches. For clarity of exposition we restrict our attention to continuous time multipliers for single-input single-output results. Nevertheless we include several recent significant developments by the authors and others. We illustrate all these topics using an example proposed by O׳Shea himself.

[1]  Ian R. Manchester,et al.  Transverse contraction criteria for existence, stability, and robustness of a limit cycle , 2012, 52nd IEEE Conference on Decision and Control.

[2]  R. Fitts,et al.  Two counterexamples to Aizerman's conjecture , 1966 .

[3]  Matthew C. Turner,et al.  ℒ2 gain bounds for systems with slope-restricted nonlinearities , 2010, Proceedings of the 2010 American Control Conference.

[4]  Joaquín Carrasco,et al.  LMI searches for discrete-time Zames-Falb multipliers , 2013, 52nd IEEE Conference on Decision and Control.

[5]  M. Safonov,et al.  Zames-Falb multipliers for MIMO nonlinearities , 2000 .

[6]  P. Olver Nonlinear Systems , 2013 .

[7]  Peter Seiler,et al.  Integral quadratic constraint theorem: A topological separation approach , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[8]  PooGyeon Park,et al.  Stability criteria of sector- and slope-restricted Lur'e systems , 2002, IEEE Trans. Autom. Control..

[9]  C. Scherer,et al.  Multiobjective output-feedback control via LMI optimization , 1997, IEEE Trans. Autom. Control..

[10]  B. Brogliato,et al.  Dissipative Systems Analysis and Control , 2000 .

[11]  Nikolay V. Kuznetsov,et al.  Hidden oscillations in nonlinear control systems , 2011 .

[13]  Nikolay V. Kuznetsov,et al.  Analytical-numerical methods for investigation of hidden oscillations in nonlinear control systems , 2011 .

[14]  R. Saeks,et al.  The analysis of feedback systems , 1972 .

[15]  Anders Rantzer,et al.  Duality Bounds in Robustness Analysis , 1996 .

[16]  Michael G. Safonov,et al.  All stability multipliers for repeated MIMO nonlinearities , 2005, Syst. Control. Lett..

[17]  U.T. Jonsson,et al.  A MATLAB toolbox for robustness analysis , 2004, 2004 IEEE International Conference on Robotics and Automation (IEEE Cat. No.04CH37508).

[18]  Matthew C. Turner,et al.  On the Existence of Stable, Causal Multipliers for Systems With Slope-Restricted Nonlinearities , 2009, IEEE Transactions on Automatic Control.

[19]  Carsten W. Scherer,et al.  IQC‐synthesis with general dynamic multipliers , 2014 .

[20]  M. Gruber,et al.  Comments on "A combined frequency-time domain stability criterion for autonomous continuous systems" , 1967 .

[21]  Alexander Lanzon,et al.  LMI searches for anticausal and noncausal rational Zames-Falb multipliers , 2014, Syst. Control. Lett..

[22]  Matthew C. Turner,et al.  Tractable stability analysis for systems containing repeated scalar slope-restricted nonlinearities , 2015 .

[23]  Anders Rantzer,et al.  Friction analysis based on integral quadratic constraints , 1996, Proceedings of 35th IEEE Conference on Decision and Control.

[24]  Tryphon T. Georgiou,et al.  Intrinsic difficulties in using the doubly-infinite time axis for input-output control theory , 1995, IEEE Trans. Autom. Control..

[25]  Alexander Lanzon,et al.  On multipliers for bounded and monotone nonlinearities , 2013, 2013 European Control Conference (ECC).

[26]  Benjamin Recht,et al.  Analysis and Design of Optimization Algorithms via Integral Quadratic Constraints , 2014, SIAM J. Optim..

[27]  M. Safonov,et al.  On stability analysis of systems featuring a multiplicative combination of nonlinear and linear time‐invariant feedback , 2011 .

[28]  Nikolay V. Kuznetsov,et al.  Hidden attractors in Dynamical Systems. From Hidden oscillations in Hilbert-Kolmogorov, Aizerman, and Kalman Problems to Hidden Chaotic Attractor in Chua Circuits , 2013, Int. J. Bifurc. Chaos.

[29]  Manuel Berenguel,et al.  A QFT Framework for Antiwindup Control Systems Design , 2010 .

[30]  Michael G. Safonov,et al.  Computer-aided stability analysis renders Papov criterion obsolete , 1987 .

[31]  Jan C. Willems,et al.  Dissipative Dynamical Systems , 2007, Eur. J. Control.

[32]  G. Szegő Zeros of orthogonal polynomials , 1939 .

[33]  N. Barabanov,et al.  On the Kalman problem , 1988 .

[34]  A. Rantzer On the Kalman-Yakubovich-Popov lemma , 1996 .

[35]  Guang Li,et al.  Comments on "On the Existence of Stable, Causal Multipliers for Systems With Slope-Restricted Nonlinearities" , 2012, IEEE Trans. Autom. Control..

[36]  Ulf T. Jönsson,et al.  Duality Bounds in Robustness Analysis, , 1997, Autom..

[37]  Michael G. Safonov,et al.  Positivity Preservation Properties of the Rantzer Multipliers , 2011, IEEE Transactions on Automatic Control.

[38]  A. Rantzer,et al.  System analysis via integral quadratic constraints , 1997, IEEE Trans. Autom. Control..

[39]  Manuel de la Sen,et al.  Second-order counterexamples to the discrete-time Kalman conjecture , 2015, Autom..

[40]  George Zames,et al.  Multipliers with real poles and zeros: An application of a theorem on stability conditions , 1968 .

[41]  J. Willems,et al.  Dissipativity and stability of interconnections , 2007 .

[42]  Alex Zheng,et al.  Anti-windup design for internal model control , 1994 .

[43]  C. Desoer Frequency domain criteria for absolute stability , 1975, Proceedings of the IEEE.

[44]  C. A. Desoer,et al.  Nonlinear Systems Analysis , 1978 .

[45]  R. O'Shea,et al.  A frequency-time domain stability criterion for sampled-data systems , 1967, IEEE Transactions on Automatic Control.

[46]  Michael G. Safonov,et al.  All multipliers for repeated monotone nonlinearities , 2002, IEEE Trans. Autom. Control..

[47]  William P. Heath,et al.  Anti-windup and the preservation of robustness against structured norm-bounded uncertainty , 2008 .

[48]  Peter Seiler,et al.  Stability Analysis With Dissipation Inequalities and Integral Quadratic Constraints , 2015, IEEE Transactions on Automatic Control.

[49]  R. O'Shea An improved frequency time domain stability criterion for autonomous continuous systems , 1966, IEEE Transactions on Automatic Control.

[50]  Guido Herrmann,et al.  Incorporating Robustness Requirements Into Antiwindup Design , 2007, IEEE Transactions on Automatic Control.

[51]  Mario A. Rotea,et al.  On IQC Approach to the Analysis and Design of Linear Systems Subject to Actuator Saturation , 2006, Proceedings of the 45th IEEE Conference on Decision and Control.

[52]  Michael G. Safonov,et al.  Computation of Zames-Falb Multipliers Revisited , 2010, IEEE Transactions on Automatic Control.

[53]  Ulf Jönsson,et al.  Optimization of integral quadratic constraints , 1999 .

[54]  A. Megretski Combining L1 and L2 methods in the robust stability and performance analysis of nonlinear systems , 1995, Proceedings of 1995 34th IEEE Conference on Decision and Control.

[55]  J. Willems,et al.  Some new rearrangement inequalities having application in stability analysis , 1968 .

[56]  K. Poolla,et al.  A linear matrix inequality approach to peak‐to‐peak gain minimization , 1996 .

[57]  A. Wills,et al.  Zames-Falb multipliers for quadratic programming , 2005, Proceedings of the 44th IEEE Conference on Decision and Control.

[58]  K. Narendra,et al.  An off-axis circle criterion for stability of feedback systems with a monotonic nonlinearity , 1968 .

[59]  Matthew C. Turner,et al.  A robust anti-windup design procedure for SISO systems , 2011, Int. J. Control.

[60]  Manfred Morari,et al.  Multiplier theory for stability analysis of anti-windup control systems , 1999, Autom..

[61]  Alexandre Megretski,et al.  New results for analysis of systems with repeated nonlinearities , 2001, Autom..

[62]  Joaquín Carrasco,et al.  A Less Conservative LMI Condition for Stability of Discrete-Time Systems With Slope-Restricted Nonlinearities , 2015, IEEE Transactions on Automatic Control.

[63]  C. Desoer,et al.  Feedback Systems: Input-Output Properties , 1975 .

[64]  Ulf Jönsson,et al.  Robustness Analysis of Uncertain and Nonlinear Systems , 1996 .

[65]  J. Wen,et al.  Robustness analysis of LTI systems with structured incrementally sector bounded nonlinearities , 1995, Proceedings of 1995 American Control Conference - ACC'95.

[66]  Matthew C. Turner,et al.  ℒ 2 gain bounds for systems with slope-restricted nonlinearities , 2010, ACC 2010.

[67]  G. Zames,et al.  On the stability of systems with monotone and odd monotone nonlinearities , 1967, IEEE Transactions on Automatic Control.

[68]  G. Zames,et al.  On cross-correlation bounds and the positivity of certain nonlinear operators , 1967, IEEE Transactions on Automatic Control.

[69]  Aud J. L. IIrILLEMS Frequency Domain Stability Criteria-Part I , 1965 .

[70]  Dmitry A Altshuller Frequency-domain criteria for robust stability for a class of linear time-periodic systems , 2010, Proceedings of the 2010 American Control Conference.

[71]  V. Yakubovich,et al.  Frequency-domain criteria for dichotomy and absolute stability for integral equations with quadratic constraints involving delays , 2004 .

[72]  Joaquín Carrasco,et al.  A complete and convex search for discrete-time noncausal FIR Zames-Falb multipliers , 2014, 53rd IEEE Conference on Decision and Control.

[73]  M. R. Liberzon Essays on the absolute stability theory , 2006 .

[74]  Dmitry A. Altshuller Delay-Integral-Quadratic Constraints and Stability Multipliers for Systems With MIMO Nonlinearities , 2011, IEEE Transactions on Automatic Control.

[75]  Alexander Lanzon,et al.  Factorization of multipliers in passivity and IQC analysis , 2011, CDC-ECE.

[76]  Jose C. Geromel,et al.  A convex approach to the absolute stability problem , 1994, IEEE Trans. Autom. Control..

[77]  Joaquín Carrasco,et al.  Phase limitations of discrete-time Zames-Falb multipliers , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[78]  J. Willems Dissipative dynamical systems part I: General theory , 1972 .

[79]  J. Willems,et al.  Frequency domain stability criteria--Part II , 1965 .

[80]  Evanghelos Zafiriou,et al.  Robust process control , 1987 .

[81]  Carsten W. Scherer,et al.  Stability analysis with integral quadratic constraints: A dissipativity based proof , 2013, 52nd IEEE Conference on Decision and Control.

[82]  P. Falb,et al.  Stability Conditions for Systems with Monotone and Slope-Restricted Nonlinearities , 1968 .

[83]  Marvin I. Freedman Phase Function Norm Estimates for Stability of Systems with Monotone Nonlinearities , 1972 .

[84]  Alexander Lanzon,et al.  Equivalence between classes of multipliers for slope-restricted nonlinearities , 2012, 2012 IEEE 51st IEEE Conference on Decision and Control (CDC).