Delay-Independent Stability Test for Systems With Multiple Time-Delays

Delay-independent stability (DIS) of a general class of linear time-invariant (LTI) multiple time-delay system (MTDS) is investigated in the entire delay-parameter space. Stability of such systems may be lost only if their spectrum lies on the imaginary axis for some delays. We build an analytical approach that requires the inspection of the roots of finite number of single-variable polynomials in order to detect if the spectrum ever lies on the imaginary axis for some delays, excluding infinite delays. The approach enables to test the necessary and sufficient conditions of DIS of LTI-MTDS, technically known as weak DIS, as well as the robust stability of single-delay systems against all variations in delay ratios. The proposed approach, which does not require any parameter sweeping and graphical display, becomes possible by establishing a link between the infinite spectrum and algebraic geometry. Case studies are provided to show the effectiveness of the approach.

[1]  Dragoslav D. Siljak,et al.  Parameter analysis of absolute stability , 1969, Autom..

[2]  E. Jury,et al.  Stability independent and dependent of delay for delay differential systems , 1984 .

[3]  Shaobo Wu,et al.  Delay-independent stability criteria for a class of retarded dynamical systems with two delays , 2004 .

[4]  G. Stépán.  Retarded dynamical systems : stability and characteristic functions , 1989 .

[5]  Guang-Ren Duan,et al.  Linear quadratic regulation for linear time-varying systems with multiple input delays part II: continuous-time case , 2006, 2005 International Conference on Control and Automation.

[6]  D. D. Perlmutter,et al.  Stability of time‐delay systems , 1972 .

[7]  N. Olgac,et al.  Stability analysis of multiple time delayed systems using 'building block' concept , 2006, 2006 American Control Conference.

[8]  Ping Wei,et al.  Easily testable necessary and sufficient algebraic criteria for delay-independent stability of a class of neutral differential systems , 2008, Syst. Control. Lett..

[9]  C. T. C. Wall.  Singular Points of Plane Curves by C. T. C. Wall , 2004 .

[10]  J. Hale,et al.  Stability in Linear Delay Equations. , 1985 .

[11]  Ismail Ilker Delice,et al.  Advanced Clustering With Frequency Sweeping Methodology for the Stability Analysis of Multiple Time-Delay Systems , 2011, IEEE Transactions on Automatic Control.

[12]  P. Bliman.  Lyapunov–Krasovskii functionals and frequency domain: delay‐independent absolute stability criteria for delay systems , 2001 .

[13]  Mohammad Naghnaeian,et al.  Stability Crossing Set for Systems With Three Delays , 2011, IEEE Transactions on Automatic Control.

[14]  Jack K. Hale,et al.  Introduction to Functional Differential Equations , 1993, Applied Mathematical Sciences.

[15]  J. Chiasson,et al.  A simplified derivation of the Zeheb-Walach 2-D stability test with applications to time-delay systems , 1985, The 23rd IEEE Conference on Decision and Control.

[16]  B. Sturmfels.  SOLVING SYSTEMS OF POLYNOMIAL EQUATIONS , 2002 .

[17]  Frank Allgöwer,et al.  Stability Analysis of Time-Delay Systems With Incommensurate Delays Using Positive Polynomials , 2009, IEEE Transactions on Automatic Control.

[18]  Pierre-Alexandre Bliman,et al.  Lyapunov equation for the stability of linear delay systems of retarded and neutral type , 2002, IEEE Trans. Autom. Control..

[19]  Arild Thowsen.  Delay-independent asymptotic stability of linear systems , 1982 .

[20]  Daniel Lazard,et al.  Iterated discriminants , 2009, J. Symb. Comput..

[21]  C. Abdallah,et al.  Stability and Stabilization of Systems with Time Delay. Limitations and Opportunities , 2010 .

[22]  Jie Chen,et al.  On sufficient conditions for stability independent of delay , 1994, Proceedings of 1994 American Control Conference - ACC '94.

[23]  R. Datko.  A procedure for determination of the exponential stability of certain differential-difference equations , 1978 .

[24]  Ismail Ilker Delice,et al.  Extraction of 3D stability switching hypersurfaces of a time delay system with multiple fixed delays , 2009, Autom..

[25]  Pierre-Alexandre Bliman,et al.  LMI characterization of the strong delay-independent stability of linear delay systems via quadratic Lyapunov-Krasovskii functionals , 2001, Syst. Control. Lett..

[26]  Nejat Olgaç,et al.  Complete stability robustness of third-order LTI multiple time-delay systems , 2005, Autom..

[27]  Rifat Sipahi,et al.  Slow time-varying delay effects - robust stability characterization of deterministic car following models , 2006, 2006 IEEE Conference on Computer Aided Control System Design, 2006 IEEE International Conference on Control Applications, 2006 IEEE International Symposium on Intelligent Control.

[28]  I. M. Gelʹfand,et al.  Discriminants, Resultants, and Multidimensional Determinants , 1994 .

[29]  W. Marsden.  I and J , 2012 .

[30]  Wim Michiels,et al.  Topics in Time Delay Systems , 2009 .

[31]  E. Kamen.  On the relationship between zero criteria for two-variable polynomials and asymptotic stability of delay differential equations , 1980 .

[32]  Bernard Mourrain,et al.  Explicit factors of some iterated resultants and discriminants , 2006, Math. Comput..

[33]  C. Wall.  Singular Points of Plane Curves , 2004 .

[34]  R. Goodstein,et al.  Differential and Integral Calculus , 1947 .

[35]  Jie Chen,et al.  Frequency sweeping tests for stability independent of delay , 1995, IEEE Trans. Autom. Control..

[36]  D. D. iljak,et al.  Parameter analysis of absolute stability , 1969 .

[37]  Wensheng Yu,et al.  An algebra test for unconditional stability of linear delay systems , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[38]  J. Louisell.  Absolute stability in linear delay-differential systems: ill-posedness and robustness , 1995, IEEE Trans. Autom. Control..

[39]  Huanshui Zhang,et al.  Linear quadratic regulation for linear time-varying systems with multiple input delays part I: discrete-time case , 2005, 2005 International Conference on Control and Automation.

[40]  Keqin Gu,et al.  Stability and Stabilization of Systems with Time Delay , 2011, IEEE Control Systems.

[41]  S. Niculescu.  Delay Effects on Stability: A Robust Control Approach , 2001 .

[42]  George E. Collins,et al.  The Calculation of Multivariate Polynomial Resultants , 1971, JACM.

[43]  S. Abhyankar.  Algebraic geometry for scientists and engineers , 1990 .

[44]  Jie Chen,et al.  On stability crossing curves for general systems with two delays , 2004 .

[45]  Maurício C. de Oliveira,et al.  Stability independent of delay using rational functions , 2009, Autom..

[46]  S. Niculescu,et al.  Stability and Stabilization of Time-Delay Systems: An Eigenvalue-Based Approach , 2007 .

[47]  Haiyan Hu,et al.  Robust Hurwitz stability test for linear systems with uncertain commensurate time delays , 2004, IEEE Transactions on Automatic Control.

[48]  Haiyan Hu,et al.  STABILITY ANALYSIS OF DAMPED SDOF SYSTEMS WITH TWO TIME DELAYS IN STATE FEEDBACK , 1998 .

[49]  S. Niculescu,et al.  Stability analysis of time-delay systems : A lyapunov approach , 2006 .

[50]  Peilin Fu,et al.  Robust Stability of Quasi-Polynomials: Frequency-Sweeping Conditions and Vertex Tests , 2008, IEEE Transactions on Automatic Control.

[51]  Onur Toker,et al.  Mathematics of Control , Signals , and Systems Complexity Issues in Robust Stability of Linear Delay-Differential Systems * , 2005 .

[52]  Z. Rekasius,et al.  A stability test for systems with delays , 1980 .

[53]  Pierre-Alexandre Bliman,et al.  A Convex Approach to Robust Stability for Linear Systems with Uncertain Scalar Parameters , 2003, SIAM J. Control. Optim..

[54]  Ron Larson,et al.  Brief Calculus: An Applied Approach , 1999 .

[55]  Nejat Olgaç,et al.  Stability Robustness Analysis of Multiple Time- Delayed Systems Using “Building Block” Concept , 2007, IEEE Transactions on Automatic Control.

[56]  I I Delice,et al.  Advanced clustering with frequency sweeping (ACFS) methodology for the stability analysis of multiple time-delay systems , 2010, Proceedings of the 2010 American Control Conference.

[57]  Haiyan Hu,et al.  DELAY-INDEPENDENT STABILITY OF RETARDED DYNAMIC SYSTEMS OF MULTIPLE DEGREES OF FREEDOM , 1999 .