Abstract
A linear switching system is a system of linear ODEs with time-dependent matrix taking values in a given control matrix set. The system is asymptotically stable if all its trajectories tend to zero for every control matrix function. Mode-dependent restrictions on the lengths of switching intervals can be imposed. Does the system remain stable after removal of the restrictions? When does the stability of the trajectories with short switching intervals imply the stability of all trajectories? The answers to these questions are given in terms of the “tail cut-off points” of linear operators. We derive an algorithm to compute them by applying Chebyshev-type exponential polynomials.
![](http://media.springernature.com/m312/springer-static/image/art%3A10.1134%2FS0081543823020116/MediaObjects/11501_2023_8314_Fig1_HTML.gif)
References
F. Blanchini, D. Casagrande, and S. Miani, “Modal and transition dwell time computation in switching systems: A set-theoretic approach,” Automatica 46 (9), 1477–1482 (2010).
F. Blanchini and S. Miani, “A new class of universal Lyapunov functions for the control of uncertain linear systems,” IEEE Trans. Autom. Control 44 (3), 641–647 (1999).
G. Chesi, P. Colaneri, J. C. Geromel, R. Middleton, and R. Shorten, “A nonconservative LMI condition for stability of switched systems with guaranteed dwell time,” IEEE Trans. Autom. Control 57 (5), 1297–1302 (2012).
Y. Chitour, N. Guglielmi, V. Yu. Protasov, and M. Sigalotti, “Switching systems with dwell time: Computing the maximal Lyapunov exponent,” Nonlinear Anal., Hybrid Syst. 40, 101021 (2021).
V. K. Dzyadyk and I. A. Shevchuk, Theory of Uniform Approximation of Functions by Polynomials (W. de Gruyter, Berlin, 2008).
J. C. Geromel and P. Colaneri, “Stability and stabilization of continuous-time switched linear systems,” SIAM J. Control Optim. 45 (5), 1915–1930 (2006).
N. Guglielmi, L. Laglia, and V. Protasov, “Polytope Lyapunov functions for stable and for stabilizable LSS,” Found. Comput. Math. 17 (2), 567–623 (2017).
B. Ingalls, E. Sontag, and Y. Wang, “An infinite-time relaxation theorem for differential inclusions,” Proc. Am. Math. Soc. 131 (2), 487–499 (2003).
S. Karlin and W. J. Studden, Tchebycheff Systems: With Applications in Analysis and Statistics (Interscience, New York, 1966), Pure Appl. Math. 15.
D. Liberzon, Switching in Systems and Control (Birkhäuser, Boston, 2003), Syst. Control Found. Appl.
G. G. Magaril-Il’yaev and V. M. Tikhomirov, Convex Analysis: Theory and Applications (Am. Math. Soc., Providence, RI, 2003), Transl. Math. Monogr. 222.
T. Mejstrik, “Algorithm 1011: Improved invariant polytope algorithm and applications,” ACM Trans. Math. Softw. 46 (3), 29 (2020).
A. P. Molchanov and E. S. Pyatnitskii, “Lyapunov functions that specify necessary and sufficient conditions of absolute stability of nonlinear nonstationary control systems. III,” Autom. Remote Control 47 (5), 620–630 (1986) [transl. from Avtom. Telemekh., No. 5, 38–49 (1986)].
A. P. Molchanov and Ye. S. Pyatnitskiy, “Criteria of asymptotic stability of differential and difference inclusions encountered in control theory,” Syst. Control Lett. 13 (1), 59–64 (1989).
V. I. Opoitsev, Equilibrium and Stability in Models of Collective Behavior (Nauka, Moscow, 1977) [in Russian].
V. Yu. Protasov and R. Kamalov, “Stability of linear systems with bounded switching intervals,” ar**v: 2205.15446 [math.OC].
E. Remes, “Sur le calcul effectif des polynomes d’approximation de Tchebichef,” C. R. Acad. Sci., Paris 199, 337–340 (1934).
A. van der Schaft and H. Schumacher, An Introduction to Hybrid Dynamical Systems (Springer, London, 2000), Lect. Notes Control Inf. Sci. 251.
M. Souza, A. R. Fioravanti, and R. N. Shorten, “Dwell-time control of continuous-time switched linear systems,” in Proc. 54th IEEE Conf. on Decision and Control, Los Angeles, 2014 (IEEE, 2014), pp. 4661–4666.
Acknowledgments
The authors are grateful to the anonymous referee for the careful reading and many valuable comments.
Funding
This work is supported by the Theoretical Physics and Mathematics Advancement Foundation “BASIS.”
Author information
Authors and Affiliations
Corresponding authors
Additional information
Published in Russian in Trudy Matematicheskogo Instituta imeni V.A. Steklova, 2023, Vol. 321, pp. 162–171 https://doi.org/10.4213/tm4313.
Rights and permissions
About this article
Cite this article
Kamalov, R.A., Protasov, V.Y. On the Length of Switching Intervals of a Stable Dynamical System. Proc. Steklov Inst. Math. 321, 149–157 (2023). https://doi.org/10.1134/S0081543823020116
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S0081543823020116