Stability analysis of time-delay systems with incommensurate delays using positive polynomials

IEEE Transactions on Automatic Control

Volumn 54, Issue 5, 2009, Pages 1019-1024

  Münz, Ulrich ^a   Ebenbauer, Christian ^b   Haag, Thomas ^a   Allgöwer, Frank ^a  

^a UNIVERSITY OF STUTTGART   (Germany)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Incommensurate delays; Linear programming; Rekasius substitution; Sum of squares; Time delay systems (TDS)

Indexed keywords

ALTERNATIVE ALGORITHMS; INCOMMENSURATE DELAYS; LINEAR TIME-DELAY SYSTEM; MULTIVARIATE POLYNOMIAL; POSITIVE POLYNOMIALS; REKASIUS SUBSTITUTION; STABILITY ANALYSIS; STABILITY CONDITION; SUM OF SQUARES; TIME-DELAY SYSTEMS; TIME-DELAY SYSTEMS (TDS);

DELAY CONTROL SYSTEMS; DYNAMIC PROGRAMMING; LINEAR PROGRAMMING; LINEARIZATION; OPTIMIZATION; POLYNOMIALS; SYSTEM STABILITY;

TIME DELAY;

EID: 67349243706     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2009.2017147     Document Type: Article

References (43)

1. P.-A. Bliman and T. Iwasaki, "LMI characterization of robust stability for time-delay systems: Singular perturbation approach," in Proc. IEEE Conf. Decision Control, San Diego, CA, 2006, pp. 205-210.
2. J. Bochnak, M. Coste, and M. F. Roy, Real Algebraic Geometry. New York: Springer Verlag, 1998.
3. D. Breda, S. Maset, and R. Vermiglio, "Pseudospectral differencing methods for characteristic roots of delay differential equations," SIAM J. Sci. Comput., vol. 27, no. 2, pp. 482-495, 2005.
4. D. Breda, R. Vermiglio, and S. Maset, Tool for Robust Analysis and Characteristic Equation of Delay Differential Equations (trace-dde) 2006 [Online]. Available: http://www.dimi.uniud.it/dbreda/traceDDE.html
5. Y.-Y. Cao, Y.-X. Sun, and C. Cheng, "Delay-dependent robust stabilization of uncertain systems with multiple state delays," IEEE Trans. Automat. Control, vol. 43, no. 11, pp. 1608-1612, Nov. 1998.
6. M. D. Choi, T. Y. Lam, and B. Reznick, "Sums of squares of real polynomials," in Proc. Symposia Pure Math., 1995, vol. 58, pp. 103-126.
7. C. Ebenbauer and F. Allgöwer, "Stability analysis for time-delay systems using Rekasius's substitution and sum of squares," in Proc. 45th IEEE Conf. Decision Control, San Diego, CA, 2006, pp. 5376-5381.
8. A. F. Ergenc, N. Olgac, and H. Fazelinia, "Extended Kronecker summation for cluster treatment of LTI systems with multiple delays," SIAM J. Control Optim., vol. 46, no. 1, pp. 143-155, 2007.
9. H. Fazelinia, R. Sipahi, and N. Olgac, "Stability robustness analysis of multiple time-delayed systems using building block concept," IEEE Trans. Automat. Control, vol. 52, no. 5, pp. 799-810, May 2007.
10. F. Gouaisbaut and D. Peaucelle, "Delay-dependent robust stability of time-delay systems," in Proc. 5th IFAC Symp. Robust Controller Design, Toulouse, France, 2006, pp. 840-845.
11. F. Gouaisbaut and D. Peaucelle, "Stability of time-delay systems with non-small delay," in Proc. IEEE Conf. Decision Control, San Diego, CA, 2006, pp. 840-845.
12. K. Gu, "Refined discretized Lyapunov functional method for systems with multiple delays," Int. J. Robust Nonlin. Control, vol. 13, no. 11, pp. 1017-1033, 2003.
13. K. Gu, V. L. Kharitonov, and J. Chen, Stability of Time-Delay Systems Boston, MA: Birkhäuser, 2003.
14. K. Gu, S.-I. Niculescu, and J. Chen, "On stability crossing curves for general systems with two delays," J. Math. Anal. Appl., vol. 311, pp. 231-253, 2005.
15. J. Hale and S. M. V. Lunel, Introduction to Functional Differential Equations. New York: Springer, 1993.
16. G. Hardy, J. E. Littlewood, and G. Polya, Inequalities, 2nd ed. Cambridge, U.K.: Cambridge University Press, 1952.
17. D. Henrion and A. Garulli, Positive Polynomials in Control: Springer Lecture Notes in Control and Information Sciences. New York: Springer Verlag, 2004.
18. D. Hertz, E. I. Jury, and E. Zeheb, "Simplified analytic stability test for systems with commensurate time delays," Proc. Inst. Elect. Eng. D, vol. 131, pp. 52-56, 1984.
19. E. Jarlebring, "Computing the stability region in delay-space of a TDS using polynomial eigenproblems," in Proc. 6th IFAC Workshop Time Delay Syst., L'Aquila, Italy, 2006, [CD ROM].
20. E. I. Jury and E. Zeheb, "On a stability test for a class of distributed parameter systems with delays," IEEE Trans. Circuits Syst., vol. CAS-33, no. 10, pp. 1027-1028, Oct. 1986.
21. V. L. Kharitonov and J. A. Torres-Muñoz, "Robust stability of multivariable polynomials, part 1: Small coefficient perturbations," Multidimen. Syst. Signal Processing, vol. 10, pp. 7-20, 1999.
22. V. L. Kharitonov, J. A. Torres-Muñoz, and M. I. Ramírez-Sosa, "Robust stability of multivariable polynomials, part 2: Polytopic coefficient variations," Multidimen. Syst. Signal Processing, vol. 10, pp. 21-32, 1999.
23. N. MacDonald, "Comments on a simplified analytical stability test for systems with delay," Proc. Inst. Elect. Eng. D, vol. 132, pp. 237-238, 1985.
24. D. Mehdi, E. K. Boukas, and Z. K. Liu, "Dynamical systems with multiple time-varying delays: Stability and stabilizability," J. Optim. Theory Appl., vol. 113, no. 3, pp. 537-565, 2002.
25. W. Michiels and S.-I. Niculescu, "Delay-independent stability and delay interference phenomena," in Proc. 17th Int. Symp. Math. Theory Networks Syst., Kyoto, Japan, 2006, pp. 2648-2659.
26. U. Münz, C. Ebenbauer, and F. Allgöwer, "Stability of networked systems with multiple delays using linear programming," in Proc. Amer. Control Conf., New York, NY, 2007, pp. 5515-5520.
27. S.-I. Niculescu, Delay Effects on Stability: A Robust Control Approach. London, U.K.: Springer, 2001.
28. S.-I. Niculescu, C. E. Souza, L. Dugard, and J.-M. Dion, "Robust exponential stability of uncertain systems with time-varying delays," IEEE Trans. Automat. Control, vol. 43, no. 5, pp. 743-748, May 1998.
29. P. A. Parrilo, "Structured Semidefinite Programs and Semialgebraic Geometry Methods in Robustness and Optimization," Ph.D. dissertation, California Institute of Technology, Pasadena, 2000.
30. D. Peaucelle, D. Arzelier, D. Henrion, and F. Gouaisbaut, "Quadratic separation for feedback connection of an uncertain matrix and an implicit linear transformation," Automatica, vol. 43, no. 5, pp. 795-804, 2007.
31. M. Peet, A. Papachristodoulou, and S. Lall, "Positive forms and stability of linear time-delay systems," SIAM J. Control Optim., vol. 47, no. 6, pp. 3237-3258, 2009.
32. V. Powers and B. Reznick, "A quantitative Polya's theorem with corner zeros," in Proc. Int. Symp. Symbolic Algebraic Computat. (ISSAC), Genova, Italy, 2006, pp. 285-289.
33. V. Powers and T. Wörmann, "An algorithm for sums of squares of real polynomials," J. Pure Appl. Algebra, vol. 127, pp. 99-104, 1998.
34. S. Prajna, A. Papachristodoulou, and P. A. Parrilo, SOSTOOLS: Sum of Squares Optimization Toolbox for MATLAB 2002 [Online]. Available: http:// www.cds.caltech.edu/sostools
35. A. Prestel and C. N. Delzell, Positive Polynomials. From Hilbert's 17th Problem to Real Algebra. New York: Springer Verlag, 2000.
36. Z. V. Rekasius, "A stability test for systems with delays," in Proc. Joint Automat. Control Conf., San Francisco, CA, 1980, [CD ROM].
37. B. Reznick, "Some concrete aspects of Hilbert's 17th problem," Contemp. Math., vol. 253, pp. 251-272, 2000.
38. J. F. Sturm, "Using SeDuMi 1.02, aMATLAB toolbox for optimization over symmetric cones," Optim. Methods Software, vol. 11, no. 1-4, pp. 625-653, 1999.
39. Y.-J. Sun, J.-G. Hsieh, and H.-C. Yang, "On the stability of uncertain systems with multiple time-varying delays," IEEE Trans. Automat. Control, vol. 42, no. 1, pp. 101-105, Jan 1997.
40. A. Thowsen, "An analytical stability test for a class of time-delay systems," IEEE Trans. Automat. Control, vol. AC-26, no. 3, pp. 735-736, Jun. 1981.
41. B. Xu and Y.-H. Liu, "Delay-dependent/delay-independent stability of linear systems with multiple time-varying delays," IEEE Trans. Automat. Control, vol. 48, no. 4, pp. 697-701, Apr. 2003.
42. J. Zhang, C. R. Knospe, and P. Tsiotras, "New results for the analysis of linear systems with time-invariant delays," Int. J. Robust Nonlin. Control, vol. 13, no. 12, pp. 1149-1175, 2003.
43. O. Toker and H. Ozbay, "Complexity issues in robust stability of linear differential systems," Math. Control, Signals, Syst., vol. 9, no. 4, pp. 386-400, 1996.