A nonsmooth optimisation approach for the stabilisation of time-delay systems

Stefan Vandewalle; Wim Michiels; Koen Verheyden; Joris Vanbiervliet

ESAIM: Control, Optimisation and Calculus of Variations (2008)

  • Volume: 14, Issue: 3, page 478-493
  • ISSN: 1292-8119

Abstract

top
This paper is concerned with the stabilisation of linear time-delay systems by tuning a finite number of parameters. Such problems typically arise in the design of fixed-order controllers. As time-delay systems exhibit an infinite amount of characteristic roots, a full assignment of the spectrum is impossible. However, if the system is stabilisable for the given parameter set, stability can in principle always be achieved through minimising the real part of the rightmost characteristic root, or spectral abscissa, in function of the parameters to be tuned. In general, the spectral abscissa is a nonsmooth and nonconvex function, precluding the use of standard optimisation methods. Instead, we use a recently developed bundle gradient optimisation algorithm which has already been successfully applied to fixed-order controller design problems for systems of ordinary differential equations. In dealing with systems of time-delay type, we extend the use of this algorithm to infinite-dimensional systems. This is realised by combining the optimisation method with advanced numerical algorithms to efficiently and accurately compute the rightmost characteristic roots of such time-delay systems. Furthermore, the optimisation procedure is adapted, enabling it to perform a local stabilisation of a nonlinear time-delay system along a branch of steady state solutions. We illustrate the use of the algorithm by presenting results for some numerical examples.

How to cite

top

Vandewalle, Stefan, et al. "A nonsmooth optimisation approach for the stabilisation of time-delay systems." ESAIM: Control, Optimisation and Calculus of Variations 14.3 (2008): 478-493. <http://eudml.org/doc/245876>.

@article{Vandewalle2008,
abstract = {This paper is concerned with the stabilisation of linear time-delay systems by tuning a finite number of parameters. Such problems typically arise in the design of fixed-order controllers. As time-delay systems exhibit an infinite amount of characteristic roots, a full assignment of the spectrum is impossible. However, if the system is stabilisable for the given parameter set, stability can in principle always be achieved through minimising the real part of the rightmost characteristic root, or spectral abscissa, in function of the parameters to be tuned. In general, the spectral abscissa is a nonsmooth and nonconvex function, precluding the use of standard optimisation methods. Instead, we use a recently developed bundle gradient optimisation algorithm which has already been successfully applied to fixed-order controller design problems for systems of ordinary differential equations. In dealing with systems of time-delay type, we extend the use of this algorithm to infinite-dimensional systems. This is realised by combining the optimisation method with advanced numerical algorithms to efficiently and accurately compute the rightmost characteristic roots of such time-delay systems. Furthermore, the optimisation procedure is adapted, enabling it to perform a local stabilisation of a nonlinear time-delay system along a branch of steady state solutions. We illustrate the use of the algorithm by presenting results for some numerical examples.},
author = {Vandewalle, Stefan, Michiels, Wim, Verheyden, Koen, Vanbiervliet, Joris},
journal = {ESAIM: Control, Optimisation and Calculus of Variations},
keywords = {stabilisation; delay differential equations; nonsmooth optimisation; bundle gradient methods},
language = {eng},
number = {3},
pages = {478-493},
publisher = {EDP-Sciences},
title = {A nonsmooth optimisation approach for the stabilisation of time-delay systems},
url = {http://eudml.org/doc/245876},
volume = {14},
year = {2008},
}

TY - JOUR
AU - Vandewalle, Stefan
AU - Michiels, Wim
AU - Verheyden, Koen
AU - Vanbiervliet, Joris
TI - A nonsmooth optimisation approach for the stabilisation of time-delay systems
JO - ESAIM: Control, Optimisation and Calculus of Variations
PY - 2008
PB - EDP-Sciences
VL - 14
IS - 3
SP - 478
EP - 493
AB - This paper is concerned with the stabilisation of linear time-delay systems by tuning a finite number of parameters. Such problems typically arise in the design of fixed-order controllers. As time-delay systems exhibit an infinite amount of characteristic roots, a full assignment of the spectrum is impossible. However, if the system is stabilisable for the given parameter set, stability can in principle always be achieved through minimising the real part of the rightmost characteristic root, or spectral abscissa, in function of the parameters to be tuned. In general, the spectral abscissa is a nonsmooth and nonconvex function, precluding the use of standard optimisation methods. Instead, we use a recently developed bundle gradient optimisation algorithm which has already been successfully applied to fixed-order controller design problems for systems of ordinary differential equations. In dealing with systems of time-delay type, we extend the use of this algorithm to infinite-dimensional systems. This is realised by combining the optimisation method with advanced numerical algorithms to efficiently and accurately compute the rightmost characteristic roots of such time-delay systems. Furthermore, the optimisation procedure is adapted, enabling it to perform a local stabilisation of a nonlinear time-delay system along a branch of steady state solutions. We illustrate the use of the algorithm by presenting results for some numerical examples.
LA - eng
KW - stabilisation; delay differential equations; nonsmooth optimisation; bundle gradient methods
UR - http://eudml.org/doc/245876
ER -

References

top
  1. [1] D. Breda, Solution operator approximation for delay differential equation characteristic roots computation via Runge-Kutta methods. Appl. Numer. Math. 56 (2005) 318–331. Zbl1095.65072MR2207591
  2. [2] D. Breda, S. Maset and R. Vermiglio, Computing the characteristic roots for delay differential equations. IMA J. Numer. Anal. 24 (2004) 1–19. Zbl1054.65079MR2027286
  3. [3] D. Breda, S. Maset and R. Vermiglio, Pseudospectral differencing methods for characteristic roots of delay differential equations. SIAM J. Sci. Comput. 27 (2005) 482–495. Zbl1092.65054MR2202230
  4. [4] J. Burke, A. Lewis and M. Overton, Approximating subdifferentials by random sampling of gradients. Math. Oper. Res. 22 (2002) 567–584. Zbl1082.49019MR1926659
  5. [5] J. Burke, A. Lewis and M. Overton, A nonsmooth, nonconvex optimization approach to robust stabilization by static output feedback and low-order controllers, in Proceedings of ROCOND 2003, Milan, Italy (2003). 
  6. [6] J. Burke, A. Lewis and M. Overton, A robust gradient sampling algorithm for nonsmooth, nonconvex optimization. SIAM J. Opt. 24 (2005) 567–584. Zbl1078.65048
  7. [7] J. Burke, D. Henrion, A. Lewis and M. Overton, HIFOO - A matlab Package for Fixed-Order Controller Design and H-infinity optimization, in Proceedings of ROCOND 2006, Toulouse, France (2006). 
  8. [8] J. Burke, D. Henrion, A. Lewis and M. Overton, Stabilization via nonsmooth, nonconvex optimization. IEEE Trans. Automat. Control 51 (2006) 1760–1769. MR2265983
  9. [9] O. Diekmann, S. van Gils, S.V. Lunel and H.-O. Walther, Delay Equations. Appl. Math. Sci. 110, Springer-Verlag (1995). Zbl0826.34002MR1345150
  10. [10] K. Engelborghs and D. Roose, On stability of LMS methods and characteristic roots of delay differential equations. SIAM J. Numer. Anal. 40 (2002) 629–650. Zbl1021.65040MR1921672
  11. [11] K. Engelborghs, T. Luzyanina and D. Roose, Numerical bifurcation analysis of delay differential equations using DDE-BIFTOOL. ACM Trans. Math. Softw. 28 (2002) 1–21. Zbl1070.65556MR1918642
  12. [12] K. Gu, V. Kharitonov and J. Chen, Stability of time-delay systems. Birkhauser (2003). Zbl1039.34067
  13. [13] J. Hale and S.V. Lunel, Introduction to Functional Differential Equations, Applied Mathematical Sciences 99. Springer-Verlag, (1993). Zbl0787.34002MR1243878
  14. [14] V. Kolmanovskii and A. Myshkis, Introduction to the theory and application of functional differential equations, Math. Appl. 463. Kluwer Academic Publishers (1999). Zbl0917.34001MR1680144
  15. [15] T. Luzyanina and D. Roose, Equations with distributed delays: bifurcation analysis using computational tools for discrete delay equations. Funct. Differ. Equ. 11 (2004) 87–92. Zbl1064.34057MR2056700
  16. [16] W. Michiels and D. Roose, An eigenvalue based approach for the robust stabilization of linear time-delay systems. Int. J. Control 76 (2003) 678–686. Zbl1039.93059MR1979889
  17. [17] W. Michiels, K. Engelborghs, P. Vansevenant and D. Roose, Continuous pole placement for delay equations. Automatica 38 (2002) 747–761. Zbl1034.93026MR2133350
  18. [18] S.-I. Niculescu, Delay effects on stability: A robust control approach, LNCIS 269. Springer-Heidelberg (2001). Zbl0997.93001MR1880658
  19. [19] J.-P. Richard, Time-delay systems: an overview of some recent and open problems. Automatica 39 (2003) 1667–1694. Zbl1145.93302MR2141765
  20. [20] R. Seydel, Practical Bifurcation and Stability Analysis: From Equilibrium to Chaos, Interdisciplinary Applied Mathematics 5. Springer-Verlag, 2nd edn. (1994). Zbl0806.34028MR1314200
  21. [21] K. Verheyden and D. Roose, Efficient numerical stability analysis of delay equations: a spectral method, in Proceedings of the IFAC Workshop on Time-Delay Systems 2004 (2004) 209–214. 
  22. [22] K. Verheyden, K. Green and D. Roose, Numerical stability analysis of a large-scale delay system modelling a lateral semiconductor laser subject to optical feedback. Phys. Rev. E 69 (2004) 036702. 
  23. [23] K. Verheyden, T. Luzyanina and D. Roose, Efficient computation of characteristic roots of delay differential equations using LMS methods. J. Comput. Appl. Math. (in press). Available online 5 March 2007. Zbl1135.65349MR2391684
  24. [24] T. Vyhlídal, Analysis and synthesis of time delay system spectrum. Ph.D. thesis, Department of Mechanical Engineering, Czech Technical University, Czech Republic (2003). 

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.