Exact upper and lower bounds of crossing frequency set and delay independent stability test for multiple time delayed systems
Time Delay Systems, Volume # 8 | Part# 1
Delice, Ismail Ilker; Sipahi, Rifat
Digital Object Identifier (DOI)
time delay systems,crossing frequency set,stability independent of delay test,stability,multiple time delays,rekasius substitution
A general class of linear time invariant (LTI) multiple time-delay system is investigated in order to (i) obtain exact lower and upper bounds of crossing frequency set (CFS), and (ii) test the necessary and sufficient conditions of delay independent stability (DIS). The method commences by deploying Rekasius substitution for the transcendental terms in the characteristic function, reducing it into a finite dimensional one. After substitution, utilization of elimination theory allows one to achieve the two nontrivial objectives (i)-(ii). The approach is new and novel as it does not require any parameter sweeping and graphical display; it is exact and can test necessary and sufficient conditions of DIS over only a single variable polynomial. A case study is provided to show the effectiveness of the proposed method.
 Almodaresi, E. and Bozorg, M. (2008). Stability crossing surfaces for systems with three delays. In Proceedings of the 17th World Congress, 13342-13347. Seoul, Korea.  Asl, F.M. and Ulsoy, A.G. (2003). Analysis of a system of linear delay differential equations. ASME Journal of Dynamic Systems, Measurement, and Control, 125(2), 215-223.  Barnett, S. (1973). Matrices, polynomials, and linear time-variant systems. IEEE Transactions on Automatic Control, 18(1), 1-10.  Chen, J. and Latchman, H.A. (1995). Frequency sweeping tests for asymptotic stability independent of delay. IEEE Transactions on Automatic Control, 40(9), 1640-1645.  Chen, J., Niculescu, S.I., and Fu, P. (2008). Robust stability of quasi-polynomials: Frequency-sweeping conditions and vertex tests. IEEE Transactions on Automatic Control, 53(5), 1219-1234.  Chen, J., Xu, D., and Shafai, B. (1995). On sufficient conditions for stability independent of delay. IEEE Transactions on Automatic Control, 40(9), 1675-1680.  Courant, R. (1988). Differential and integral calculus, volume 2. Interscience Publishers, New York.  Datko, R. (1978). A procedure for determination of the exponential stability of certain differential-difference equations. Quarterly of Applied Mathematics, 36, 279-292.  Delice, I.I. and Sipahi, R. (2008). Supply chain dynamics with decision making and production delays - stability analysis and optimum controller selection. In 2008 ASME International Mechanical Engineering Congress and Exposition. Boston, USA.  Erneux, T. (2009). Applied Delay Differential Equations, volume 3 of Surveys and Tutorials in the Applied Mathematical Sciences. Springer-Verlag, New York.  Fazelinia, H., Sipahi, R., and Olgac, N. (2007). Stability analysis of multiple time delayed systems using 'Building Block' concept. IEEE Transactions on Automatic Control, 52(5), 799-810.  Forrester, J.W. (1961). Industrial Dynamics. MIT Press, Cambridge, MA.  Gelfand, I.M., Kapranov, M.M., and Zelevinsky, A.V. (1994). Discriminants, Resultants, and Multidimensional Determinants. Mathematics: Theory & Applications. Birkhäuser, Boston.  Gu, K., Kharitonov, V.L., and Chen, J. (2003). Stability of Time-Delay Systems. Birkhäuser, Boston.  Gu, K. and Niculescu, S.I. (2003). Survey on recent results in the stability and control of time-delay systems. ASME Journal of Dynamic Systems, Measurement, and Control, 125(2), 158-165.  Gu, K., Niculescu, S.I., and Chen, J. (2005). On stability crossing curves for general systems with two delays. Journal of Mathematical Analysis and Applications, 311(1), 231- 253.  Gu, N., Tan, M., and Yu, W. (2001). An algebra test for unconditional stability of linear delay systems. In Proceedings of the 40th IEEE Conference on Decision and Control, volume 5, 4746-4747. Orlando, Florida USA.  Hale, J.K., Infante, E.F., and Tsen, F.P. (1985). Stability in linear delay equations. Journal of Mathematical Analysis and Applications, 105(2), 533-555.  Hale, J.K. and Verduyn Lunel, S.M. (1993). An Introduction to Functional Differential Equations, volume 99 of Applied Mathematical Sciences. Springer-Verlag, New York.  Hertz, D., Jury, E.I., and Zeheb, E. (1984). Stability independent and dependent of delay for delay differential systems. Journal of The Franklin Institute, 318(3), 143-150.  Kamen, E. (1980). On the relationship between zero criteria for two-variable polynomials and asymptotic stability of delay differential equations. IEEE Transactions on Automatic Control, 25(5), 983-984.  Kuang, Y. (1993). Delay Differential Equations with Applications in Population Dynamics. Academic Press, Boston.  MacDonald, N. (1978). Time Lags in Biological Models, volume 27 of Lecture Notes in Biomathematics. Springer-Verlag, Berlin.  Mak, K.L., Bradshaw, A., and Porter, B. (1976). Stabilizability of production-inventory systems with retarded control policies. International Journal of Systems Science, 7(3), 277- 288.  Michiels, W. and Niculescu, S.I. (2007). Stability and Stabilization of Time-Delay Systems: An Eigenvalue-Based Approach, volume 12 of Advances in Design and Control. SIAM, Philadelphia.  Niculescu, S.I. (2001). Delay Effects on Stability: A Robust Control Approach, volume 269 of Lecture Notes in Control and Information Sciences. Springer-Verlag, Berlin.  Niculescu, S.I. and Chen, J. (1999). Frequency sweeping tests for asymptotic stability: A model transformation for multiple delays. In Proceedings of the 38th IEEE Conference on Decision and Control, 4678-4683. Phoenix, USA.  Niculescu, S.I., Taoutaou, D., and Lozano, R. (2003). Bilateral teleoperation with communication delays. International Journal of Robust and Nonlinear Control, 13(9), 873-883.  Prasolov, V.V. (2004). Polynomials, volume 11 of Algorithms and Computation in Mathematics. Springer-Verlag, Berlin.  Queinnec, I., Tarbouriech, S., Garcia, G., and Niculescu, S.I. (eds.) (2007). Biology and Control Theory: Current Challenges, volume 357 of Lecture Notes in Control and Information Sciences. Springer-Verlag, Berlin Heidelberg.  Rekasius, Z.V. (1980). A stability test for systems with delays. In Proceedings Joint Automatic Control Conference, TP9-A. San Francisco, CA.  Schöllig, A., Munz, U., and Allgöwer, F. (2007). Topology-dependent stability of a network of dynamical systems with communication delays. In European Control Conference, 1197-1202. Kos, Greece.  Sipahi, R. (2008). Stability Analysis of LTI Multiple Time Delay Systems - Cluster Treatment of Characteristic Roots. VDM Verlag Dr. Muller, Germany.  Sipahi, R. and Delice, I.I. (2009). Extraction of 3D stability switching hypersurfaces of a time delay systems with multiple fixed delays. Automatica, 45(6), 1449-1454.  Sipahi, R., Fazelinia, H., and Olgac, N. (2008). Generalization of cluster treatment of characteristic roots for robust stability of multiple time-delayed systems. International Journal of Robust and Nonlinear Control, 18(14), 1430-1449.  Sipahi, R. and Olgac, N. (2005). Complete stability robustness of third-order LTI multiple time-delay systems. Automatica, 41(8), 1413-1422.  Stépán, G. (1989). Retarded Dynamical Systems: Stability and Characteristic Functions, volume 210 of Pitman Research Notes in Mathematics Series. Longman Scientific & Technical, co-publisher John Wiley & Sons, Inc., New York.  Sturmfels, B. (2002). Solving systems of polynomial equations, volume 97 of Conference Board of the Mathematical Sciences regional conference series in mathematics. American Mathematical Society, Providence, Rhode Island.  Thowsen, A. (1982). Delay-independent asymptotic stability of linear systems. IEE Proceedings D Control Theory & Applications, 129(3), 73-75.  Wang, Z.H. and Hu, H.Y. (1999). Delay-independent stability of retarded dynamic systems of multiple degrees of freedom. Journal of Sound and Vibration, 226(1), 57-81.  Wei, P., Guan, Q., Yu, W., and Wang, L. (2008). Easily testable necessary and sufficient algebraic criteria for delay-independent stability of a class of neutral differential systems. Systems & Control Letters, 57(2), 165-174.  Wu, S. and Ren, G. (2004). Delay-independent stability criteria for a class of retarded dynamical systems with two delays. Journal of Sound and Vibration, 270(4-5), 625-638.