Enhanced TDS Stability Analysis Method via Characteristic Quasipolynomial Polynomization

Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 574)


Time delay systems own infinite spectra which cannot be simply analyzed or controlled. A way how to deal with this task consists of an approximation of the characteristic quasipolynomial by a polynomial that can be further handled via conventional tools. This contribution is aimed at an improved extrapolation method transforming a retarded quasipolynomial into a corresponding polynomial. It is equivalent to the finding of a finite-dimensional model related to an infinite-dimensional one describing a time delay system. The approximating polynomial is then used to analyze the dependence of delay values to exponential stability of the system. Two ideas are adopted and compared here; namely, a linear interpolation method via the Regula Falsi method, and the root Newton’s method with root tendency. The whole procedure is simply implementable by using standard software tools. To demonstrate this issue, a numerical example performed in MATLAB® & Simulink® environment is given to the reader.


Delay dependent stability Quasipolynomial approximation Time delay systems 



The work was performed with the financial support by the Ministry of Education, Youth and Sports of the Czech Republic within the National Sustainability Programme project No. LO1303 (MSMT-7778/2014).


  1. 1.
    Hale, J.K., Verduyn Lunel, S.M.: Introduction to Functional Differential Equations. Applied Mathematical Sciences, vol. 99. Springer, New York (1993)zbMATHGoogle Scholar
  2. 2.
    Chiasson, J., Loiseau, J.J.: Applications of Time Delay Systems. Springer, New York (2007)CrossRefzbMATHGoogle Scholar
  3. 3.
    Sipahi, R., Vyhlídal, T., Niculescu, S.-I., Pepe, P.: Time Delay Systems: Methods, Applications and New Trends. LNCIS, vol. 423. Springer, New York (2012)CrossRefzbMATHGoogle Scholar
  4. 4.
    Han, Q.-L., Liu, Y., Yang, F.: Optimal communication network-based H∞ quantized control with packet dropouts for a class of discrete-time neural networks with distributed time delay. IEEE Trans. Neural Netw. Learn. Syst. 27, 426–434 (2016)CrossRefGoogle Scholar
  5. 5.
    Bellmann, R., Cooke, K.L.: Differential-Difference Equations. Academic Press, New York (1963)zbMATHGoogle Scholar
  6. 6.
    Krasovskii, N.N.: Stability of Motion: Applications of Lyapunov’s Second Method to Differential Systems and Equations with Delay. Standford University Press, Chicago (1963)zbMATHGoogle Scholar
  7. 7.
    Osipov, Y.S.: Stabilization of controlled systems with delay. Differentsial’nye Uravneniya 1, 605–618 (1965)MathSciNetzbMATHGoogle Scholar
  8. 8.
    Richard, J.P.: Time-delay systems: an overview of some recent advances and open problems. Automatica 39, 1667–1694 (2003)MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Michiels, W., Niculescu, S.-I.: Stability, Control and Computation of Time-Delay Systems. SIAM Publications, Philadelphia (2014)CrossRefzbMATHGoogle Scholar
  10. 10.
    Engelborghs, K., Luzyanina, T., Samaye, G.: DDE-BIFTOOL v. 2.00: A Matlab Package for Bifurcation Analysis of Delay Differential Equations. Technical report TW-330, Department of Computer Science, K. U. Leuven, Leuven, Belgium (2001)Google Scholar
  11. 11.
    Vyhlídal, T., Zítek, P.: QPmR - quasi-polynomial root-finder: algorithm update and examples. In: Vyhlídal, T., Lafay, J.-F., Sipahi, R. (eds.) Delay Systems: From Theory to Numerics and Applications, pp. 299–312. Springer, New York (2014)CrossRefGoogle Scholar
  12. 12.
    Breda, D., Maset, S., Vermiglio, R.: Pseudospectral methods for stability analysis of delayed dynamical systems. Int. J. Dyn. Control 2, 143–153 (2014)CrossRefGoogle Scholar
  13. 13.
    Pekař, L., Navrátil, P.: Polynomial approximation of quasipolynomials based on digital filter design principles. In: Silhavy, R., Senkerik, R., Oplatkova, Z., Silhavy, P., Prokopova, Z. (eds.) Automation Control Theory Perspectives in Intelligent Systems. AISC, vol. 466, pp. 25–34. Springer, Cham (2016)CrossRefGoogle Scholar
  14. 14.
    Hertz, D., Jury, E.I., Zeheb, E.: Stability independent and dependent of delay for delay differential systems. J. Franklin Inst. 318, 143–150 (1984)MathSciNetCrossRefzbMATHGoogle Scholar
  15. 15.
    Sönmez, S., Ayasun, S., Nwankpa, C.O.: An exact method for computing delay margin for stability of load frequency control systems with constant communication delays. IEEE Trans. Power Syst. 31, 370–377 (2015)CrossRefGoogle Scholar
  16. 16.
    Pekař, L., Prokop, R.: On delay (In)dependent stability for TDS. In: 2015 7th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), Brno, Czech Republic, pp. 73–78. IEEE Press, Brno (2015)Google Scholar
  17. 17.
    Vanbiervliet, T., Verheyden, K., Michiels, W., Vandewalle, S.: A nonsmooth optimization approach for the stabilization of time-delay systems. ESIAM Control Optim. Ca. 14, 478–493 (2008)CrossRefzbMATHGoogle Scholar
  18. 18.
    Pekař, L., Chalupa P.: A comparison of possible exponential polynomial approximations to get commensurate delays. In: MATEC Web of Conferences, vol. 76, p. 02012 (2016)Google Scholar
  19. 19.
    Pekař, L., Prokop, R.: Algebraic optimal control in RMS ring: a case study. Int. J. Math. Comput. Simul. 7, 59–68 (2013)Google Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  1. 1.Faculty of Applied InformaticsTomas Bata University in ZlínZlínCzech Republic

Personalised recommendations