# On the Method of Numerical Simulation of Limit Reachable Sets for Linear Discrete-Time Systems with Bounded Control

A.V. Simkina, D.N. Ibragimov, A.I. KibzunThe paper considers the issues of numerical modeling of the limit reachable sets for linear discrete-time systems with convex control constraints. The method based on the principle of contraction mappings has been developed. This method is designed to construct an external estimate of the limit reachable set, which is a significant problem in control theory and analysis of dynamical systems. The application of the principle of contraction mappings makes it possible to obtain an estimate with an arbitrary order of accuracy in the sense of the Hausdorff distance. Moreover, the limit point up to the closure must coincide with the limit reachable set. The value of the compression ratio depends on the choice of the norm in the vector space, which, accordingly, influences the Hausdorff distance in the compact space, as well as the operator norm of the system matrix. To demonstrate the capabilities of the proposed method, a three-dimensional system with real eigenvalues is presented as an example. Additionally, an example for constructing the limit reachable set in the damping system of a high-rise structure located in a seismic zone is provided.Full text

- Keywords
- linear discrete-time system; limit reachable set; contraction mapping; convex set; polyhedron estimation.
- References
- 1. Ibragimov D.N. On the Optimal Speed Problem for the Class of Linear Autonomous Infinite-Dimensional Discrete-Time Systems with Bounded Control and Degenerate Operator. Automation and Remote Control, 2019, vol. 80, no. 3, pp. 393-412. DOI: 10.1134/S0005117919030019

2. Colonius F., Cossich Joao A.N., Santana Alexandre J. Controllability Properties and Invariance Pressure for Linear Discrete-Time Systems. Journal of Dynamics and Differential Equations, 2022, no. 34, pp. 5-28. DOI: 10.1007/s10884-021-09966-4

3. Ge S.S., Zhendong Sun, Lee T.H. Reachability and Controllability of Switched Linear Discrete-Time Systems. IEEE Transactions on Automatic Control, 2001, vol. 46, no. 9, pp. 1437-1441. DOI: 10.1109/9.948473

4. Heemels W.P., Camlibel M.K. Null Controllability of Discrete-Time Linear Systems with Input and State Constraints. 47th IEEE Conference on Decision and Control, Cancun, 2008, pp. 3487-3492. DOI: 10.1109/CDC.2008.4739333

5. Kaba M.D., Camlibel M.K. A Spectral Characterization of Controllability for Linear Discrete-Time Systems with Conic Constraints. SIAM Journal on Control and Optimization, 2015, vol. 53, no. 4, pp. 2350-2372. DOI: 10.1137/140960967

6. Benvenuti L., Farina L. The Geometry of the Reachability Set for Linear Discrete-Time Systems with Positive Controls. SIAM Journal on Matrix Analysis and Applications, 2006, vol. 28, no.2, pp. 306-325. DOI: 10.1137/040612531

7. Darup M.S., Monnigmann M. On General Relations between Nullcontrollable and Controlled Invariant Sets for Linear Constrained Systems. 53rd IEEE Conference on Decision and Control, Los Angeles, 2014, pp. 6323-6328. DOI: 10.1109/CDC.2014.7040380

8. Tochilin P.A. On the Construction of Nonconvex Approximations to Reach Sets of Piecewise Linear Systems. Differential Equations, 2015, vol. 51, no. 11, pp. 1499-1511. DOI: 10.1134/S0012266115110117

9. Kuntsevich V.M., Kurzhanski A.B. Attainability Domains for Linear and Some Classes of Nonlinear Discrete Systems and Their Control. Journal of Automation and Information Science, 2010, vol. 42, no. 1, pp. 1-18. DOI: 10.1615/JAutomatInfScien.v42.i1.10

10. Fucheng Liao, Mengyuan Sun, Usman O. Optimal Preview Control for Linear Discrete-Time Periodic Systems. Mathematical Problems in Engineering, 2019, no. 2, pp. 1-11. DOI: 10.1155/2019/8434293

11. Berendakova A.V., Ibragimov D.N. About the Method for Constructing External Estimates of the Limit 0-Controllability Set for the Linear Discrete-Time System with Bounded Control. Automation and Remote Control, 2023, vol. 84, no. 2, pp. 83-104. DOI: 10.1134/S0005117923020030

12. Ibragimov D.N., Osokin A.V., Sirotin A.N., Sypalo K.I. On the Properties of the Limit Control Sets for a Class of Unstable Linear Systems with Discrete Time and l_1-Restrictions. Journal of Computer and Systems Sciences International, 2022, vol. 61, no. 4, pp. 467-484. DOI: 10.1134/S1064230722040104

13. Ibragimov D.N., Sirotin A.N. On Some Properties of Sets of Bounded Controllability for Stationary Linear Discrete Systems with Total Control Constraints. Journal of Computer and Systems Sciences International, 2023, vol. 62, no. 6, pp. 3-32. DOI: 10.1134/S1064230723050088

14. Rockafellar R. Tyrell Convex Analysis. Princeton, Princeton University Press, 1970.

15. Kolmogorov A.N., Fomin S.V. Elementy Teorii Funkcii i Functionalnogo Analiza [Elements of the Theory of Functions and Functional Analysis]. Moscow, Fizmatlit, 2012. (in Russian)

16. Kronover R.M. Fraktaly i Haos v Dinamicheskich Sistemah [Fractals and Chaos in Dynamic Systems]. Moscow, Postmarket, 2000. (in Russian)

17. Balandin D.V., Kogan М.М. Synthesis of Stabilizing Controllers with the Use of Observers Based on Linear Matrix Inequalities. Ordinary Differential Equations, vol. 43, pp. 15-20, 2007.