Geodesic
On the method of numerical simulation of limit reachable sets for linear discrete-time systems with bounded control
Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie, Tome 17 (2024) no. 3, pp. 46-56 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

The 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.
Keywords: linear discrete-time system, limit reachable set, contraction mapping, convex set, polyhedron estimation. 
@article{VYURU_2024_17_3_a3,
     author = {A. V. Simkina and D. N. Ibragimov and A. I. Kibzun},
     title = {On the method of numerical simulation of limit reachable sets for linear discrete-time systems with bounded control},
     journal = {Vestnik \^U\v{z}no-Uralʹskogo gosudarstvennogo universiteta. Seri\^a, Matemati\v{c}eskoe modelirovanie i programmirovanie},
     pages = {46--56},
     year = {2024},
     volume = {17},
     number = {3},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/VYURU_2024_17_3_a3/}
}
TY  - JOUR
AU  - A. V. Simkina
AU  - D. N. Ibragimov
AU  - A. I. Kibzun
TI  - On the method of numerical simulation of limit reachable sets for linear discrete-time systems with bounded control
JO  - Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie
PY  - 2024
SP  - 46
EP  - 56
VL  - 17
IS  - 3
UR  - http://geodesic.mathdoc.fr/item/VYURU_2024_17_3_a3/
LA  - en
ID  - VYURU_2024_17_3_a3
ER  - 
%0 Journal Article
%A A. V. Simkina
%A D. N. Ibragimov
%A A. I. Kibzun
%T On the method of numerical simulation of limit reachable sets for linear discrete-time systems with bounded control
%J Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie
%D 2024
%P 46-56
%V 17
%N 3
%U http://geodesic.mathdoc.fr/item/VYURU_2024_17_3_a3/
%G en
%F VYURU_2024_17_3_a3
A. V. Simkina; D. N. Ibragimov; A. I. Kibzun. On the method of numerical simulation of limit reachable sets for linear discrete-time systems with bounded control. Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie, Tome 17 (2024) no. 3, pp. 46-56. http://geodesic.mathdoc.fr/item/VYURU_2024_17_3_a3/

[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, 80:3 (2019), 393–412 | DOI | MR | Zbl

[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, 34 (2022), 5–28 | DOI | MR | Zbl

[3] Ge S.S., Zhendong Sun, Lee T.H., “Reachability and Controllability of Switched Linear Discrete-Time Systems”, IEEE Transactions on Automatic Control, 46:9 (2001), 1437–1441 | DOI | MR | Zbl

[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), 3487–3492 | DOI

[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, 53:4 (2015), 2350–2372 | DOI | MR | Zbl

[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, 28:2 (2006), 306–325 | DOI | MR | Zbl

[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), 6323–6328 | DOI

[8] Tochilin P.A., “On the Construction of Nonconvex Approximations to Reach Sets of Piecewise Linear Systems”, Differential Equations, 51:11 (2015), 1499–1511 | DOI | DOI | MR | Zbl

[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, 42:1 (2010), 1–18 | DOI | MR

[10] Fucheng Liao, Mengyuan Sun, Usman O., “Optimal Preview Control for Linear Discrete-Time Periodic Systems”, Mathematical Problems in Engineering, 2019, no. 2, 1–11 | DOI | MR

[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, 84:2 (2023), 83–104 | DOI | MR | Zbl

[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, 61:4 (2022), 467–484 | DOI | MR | Zbl

[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, 62:6 (2023), 3–32 | DOI | DOI | Zbl

[14] Rockafellar R., Tyrell Convex Analysis, Princeton University Press, Princeton, 1970 | MR

[15] Kolmogorov A.N., Fomin S.V., Elements of the Theory of Functions and Functional Analysis, Fizmatlit, M., 2012 (in Russian) | MR

[16] Kronover R.M., Fractals and Chaos in Dynamic Systems, Postmarket, M., 2000 (in Russian)

[17] Balandin D.V., Kogan M.M., “Synthesis of Stabilizing Controllers with the Use of Observers Based on Linear Matrix Inequalities”, Ordinary Differential Equations, 43 (2007), 15–20 | DOI | MR | Zbl