Preview

Mekhatronika, Avtomatizatsiya, Upravlenie

Advanced search
Open Access Open Access  Restricted Access Subscription or Fee Access

On the Decomposition Method in Constructing External Estimates of Limit Reachable and Null-Controllable Sets for Linear Almost Periodic Discrete-Time Systems

https://doi.org/10.17587/mau.26.515-524

Abstract

The paper solves the problem of constructing and estimating the limit reachable sets and null-controllable sets for linear discrete-time systems with geometric constraints on control. Where the reachable set consists of those terminal states to which the system can be transferred from the origin in any finite number of steps, and the null-controllable set consists of those initial states from which the system can be transferred to the origin in any finite number of steps. For the class of periodic systems, it is possible to construct these sets explicitly. If the considered linear system is almost periodic, i.e. its matrix has only complex non-multiple eigenvalues, it is possible to obtain external estimates of the limit reachable and null-controllable sets of an arbitrary order of accuracy in the sense of Hausdorff distance. A feature of these estimates is that the rate of their convergence does not depend on the spectral radius of the system matrix, but is determined only by the accuracy of approximation of the almost periodic equations of dynamics by some periodic ones. The efficiency of the developed theoretical methods is demonstrated by the example of a damping system of a high-rise structure located in a seismic activity zone. A sequence of material points connected by elastic and damping links is considered as a physical model. The control is assumed to be piecewise constant and limited in power, which allows discretization of the initially continuous-time system. An external estimate of the limit reachable set is constructed for the discrete-time system obtained in this way. The calculation results are presented numerically and graphically.

About the Authors

D. N. Ibragimov
Moscow Aviation Institute (National Research University)
Russian Federation

Ibragimov D. N., PhD, Assistant Professor

Moscow, 125993



A. V. Simkina
Moscow Aviation Institute (National Research University)
Russian Federation

A. V. Simkina

Moscow, 125993



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, Autom. Remote Control, 2019, vol. 80, no. 3, pp. 393—412, DOI: 10.1134/S0005117919030019.

2. Nikol’skii M. S. Linear Controlled Objects with State Constraints. Approximate Calculation of Reachable Sets, Proc. Steklov Inst. Math., 2021, vol. 315, no. 1, pp. 219—224, DOI: 10.21538/0134-4889-2021-27-2-162-168.

3. Maksimov V. P. On Internal Estimates of Reachable Sets for Continuous-Discrete Systems with Discrete Memory, Trudy Instituta Matematiki i Mekhaniki UrO RAN, 2021, vol. 27, no. 3, pp. 141—151, DOI: 10.21538/0134-4889-2021-27-3-141-151.

4. Colonius F., Cossich J. A. N., Santana A. J. Controllability properties and invariance pressure for linear discrete-time systems, Journal of Dynamics and Differential Equations, 2022, vol. 34, pp. 5—22, DOI: 10.1007/s10884-021-09966-4.

5. Komarov V. A. Equation of Attainability Sets of Differential Inclusions in a Problem with Phase Constraints, Proceedings of the Steklov Mathematical Institute of the USSR Academy of Sciences, 1988, vol. 185, pp. 116—125 (in Russian).

6. Kuntsevich V. M., Kurzhanski A. B. Attainability Domains for Linear and Some Classes of Nonlinear Discrete Systems and Their Control, J. Autom. Inform. Sci., 2010, vol. 42, no. 1, pp. 1—18, DOI: 10.1615/JAutomatInfScien.v42.i1.10.

7. Guseinov K. G. Approximation of the Attainable Sets of the Nonlinear Control Systems with Integral Constraint on Controls, Nonlinear Analysis, 2009, vol. 71, no. 1—2, pp. 622—645, DOI: 10.1016/j.na.2008.10.097.

8. Kostousova E. K. External polyhedral estimates of reachable sets of discrete-time systems with integral bounds on additive terms, Mathematical Control and Related Fields, 2021, vol. 11, no. 3, pp. 625—641, DOI: 10.3934/mcrf.2021015.

9. Corradini M. L., Cristofaro A., Giannoni F., Orlando G. Estimation of the Null-Controllable Region: Discrete-Time Plants, Control Systems with Saturating Inputs. Lecture Notes in Control and Information Sciences, Springer, 2012, vol. 424, pp. 33—52, DOI: 10.1007/978-1-4471-2506-8_3.

10. Wan J., Veh J., Luo N., Herrero P. Control of Constrained Nonlinear Uncertain Discrete-Time Systems via Robust Controllable Sets: a Modal Interval Analysis Approach, ESAIM Control Optimisation and Calculus of Variations, 2009, vol. 15, no. 1, pp. 189—204, DOI: 10.1051/cocv:2008025.

11. Kuntsevich A. V. Invariant Sets (Limit Cycles) of Families of Autonomous Nonlinear Discrete Systems, J. Autom. Inform. Sci., 2013, vol. 45, no. 2, pp. 24—32, DOI: 10.1615/JAutomat-InfScien.v45.i2.30.

12. 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.

13. Fisher M. E., Gayek J. E. Estimating Reachable Sets for Two-Dimensional Linear Discrete Systems, J. Optim. Theory Appl., 1988, vol. 56, no. 1, pp. 67—88, DOI: 10.1007/BF00938527.

14. 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, Autom. Remote Control, 2023, vol. 84, no. 2, pp. 83—104, DOI: 10.1134/S0005117923020030.

15. Simkina A. V., Ibragimov D. N., Kibzun A. I. On the Method of Numerical Simulation of Limit Reachable Sets for Linear Discrete-Time Systems with Bounded Control, Bulletin of the South Ural State University Series MMP, 2024. vol. 17, no. 3, pp. 46—56, DOI: 10.14529/mmp240304.

16. Ibragimov D. N., Novozhilin N. M., Portseva E. Yu. On Sufficient Optimality Conditions for a Guaranteed Control in the Speed Problem for a Linear Time-Varying Discrete-Time System with Bounded Control, Autom. Remote Control, 2021, vol. 82, no. 12, pp. 2076—2096, DOI: 10.1134/S000511792112002X.

17. Rockafellar R. Convex Analysis, Moscow, Mir, 1973 (in Russian).

18. Polovinkin E. S., Balashov M. V. Elements of Convex and Strongly Convex Analysis, Moscow, Fizmatlit, 2004 (in Russian).

19. Bakhvalov N. S., Zhidkov N. P., Kobelkov G. M. Numerical methods, Moscow, Nauka, 2007 (in Russian).

20. Balandin D. V., Kogan M. M. Synthesis of Control Laws Based on Linear Matrix Inequalities, Moscow, Fizmatlit, 2007 (in Russian).


Review

For citations:


Ibragimov D.N., Simkina A.V. On the Decomposition Method in Constructing External Estimates of Limit Reachable and Null-Controllable Sets for Linear Almost Periodic Discrete-Time Systems. Mekhatronika, Avtomatizatsiya, Upravlenie. 2025;26(10):515-524. (In Russ.) https://doi.org/10.17587/mau.26.515-524

Views: 18


ISSN 1684-6427 (Print)
ISSN 2619-1253 (Online)