Advanced Clustering With Frequency Sweeping Methodology for the Stability Analysis of Multiple Time-Delay Systems

A new methodology, advanced clustering with frequency sweeping (ACFS), is introduced for the stability analysis of the most general class of linear time-invariant time-delay systems with multiple delays. ACFS is a cross fertilization of algebraic geometry, frequency sweeping technique and the root clustering paradigm, and it can directly extract the 2-D cross sections of the stability views in any two-delay domain. In this domain, ACFS can also test the delay-independent stability based on necessary and sufficient conditions, and can compute, for the delay-dependent case, the precise lower and upper bounds of the only parameter, the frequency, that ACFS sweeps. Case studies that are prohibitive to analyze with the existing analytical methods are presented to demonstrate the strengths of the method.

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

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

[3]  Elham Almodaresi,et al.  Stability crossing surfaces for linear time-delay systems with three delays , 2009, Int. J. Control.

[4]  Elias Jarlebring,et al.  Critical delays and polynomial eigenvalue problems , 2007, 0706.1634.

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

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

[7]  C. Hsu,et al.  On the $\tau $-Decomposition Method of Stability Analysis for Retarded Dynamical Systems , 1969 .

[8]  Nejat Olgaç,et al.  Extended Kronecker Summation for Cluster Treatment of LTI Systems with Multiple Delays , 2007, SIAM J. Control. Optim..

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

[10]  Pablo A. Parrilo,et al.  Minimizing Polynomial Functions , 2001, Algorithmic and Quantitative Aspects of Real Algebraic Geometry in Mathematics and Computer Science.

[11]  Vladimir L. Kharitonov,et al.  Stability of Time-Delay Systems , 2003, Control Engineering.

[12]  J. Hale,et al.  Global geometry of the stable regions for two delay differential equations , 1993 .

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

[14]  Didier Lime,et al.  Reachability Problems and Abstract State Spaces for Time Petri Nets with Stopwatches , 2007, Discret. Event Dyn. Syst..

[15]  Wim Michiels,et al.  Invariance properties in the root sensitivity of time-delay systems with double imaginary roots , 2009 .

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

[17]  Shankar P. Bhattacharyya,et al.  PID Controllers for Time Delay Systems , 2004 .

[18]  Nejat Olgac,et al.  Kernel and Offspring Concepts for the Stability Robustness of Multiple Time Delayed Systems (MTDS) , 2007 .

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

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

[21]  R. Courant.  Differential and Integral Calculus , 1935 .

[22]  Marc Boyer,et al.  On the Compared Expressiveness of Arc, Place and Transition Time Petri Nets , 2008, Fundam. Informaticae.

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

[24]  Philippe Declerck,et al.  Optimal Control Synthesis of Timed Event Graphs With Interval Model Specifications , 2010, IEEE Transactions on Automatic Control.

[25]  Philippe Owezarski,et al.  From multimedia models to multimedia transport protocols , 1997, Comput. Networks ISDN Syst..

[26]  T. A. Brown,et al.  Theory of Equations. , 1950, The Mathematical Gazette.

[27]  K. Cooke,et al.  On zeroes of some transcendental equations , 1986 .

[28]  Nejat Olgac,et al.  Degenerate Cases in Using the Direct Method , 2003 .

[29]  Alkiviadis G. Akritas,et al.  A Comparative Study of Two Real Root Isolation Methods , 2005 .

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

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

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

[33]  S. Calvez,et al.  P-Time Petri Nets for Manufacturing Systems with Staying Time Constraints , 1997 .

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

[35]  Rifat Sipahi.  An Efficient Numerical Approach for the Stability Analysis of a Class fo LTI Systems with Arbitrary Number of Delays , 2007 .

[36]  Vijay K. Garg,et al.  Extremal Solutions of Inequations over Lattices with Applications to Supervisory Control , 1995, Theor. Comput. Sci..

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

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

[39]  Joachim von zur Gathen,et al.  Modern Computer Algebra , 1998 .

[40]  Jean-Pierre Courtiat,et al.  Formal models for the description of timed behaviors of multimedia and hypermedia distributed systems , 1996, Comput. Commun..