Научная статья на тему 'ON THE METHOD OF NUMERICAL SIMULATION OF LIMIT REACHABLE SETS FOR LINEAR DISCRETE-TIME SYSTEMS WITH BOUNDED CONTROL'

ON THE METHOD OF NUMERICAL SIMULATION OF LIMIT REACHABLE SETS FOR LINEAR DISCRETE-TIME SYSTEMS WITH BOUNDED CONTROL Текст научной статьи по специальности «Математика»

CC BY
0
0
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
linear discrete-time system / limit reachable set / contraction mapping / convex set / polyhedron estimation / дискретная система / предельное множество достижимости / принцип сжимающих отображений / выпуклое множество / полиэдральная аппроксимация

Аннотация научной статьи по математике, автор научной работы — A.V. Simkina, D.N. Ibragimov, A.I. Kibzun

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.

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

МЕТОДЕ ЧИСЛЕННОГО МОДЕЛИРОВАНИЯ ПРЕДЕЛЬНЫХ МНОЖЕСТВ ДОСТИЖИМОСТИ ДЛЯ ЛИНЕЙНЫХ ДИСКРЕТНЫХ СИСТЕМ С ОГРАНИЧЕННЫМ УПРАВЛЕНИЕМ

В данной работе разработан метод для линейных дискретных систем, который основан на принципе сжимающих отображений. Этот метод предназначен для построения внешней оценки предельного множества достижимости, что является частой задачей в теории управления и анализе динамических систем. Применение принципа сжимающих отображений позволяет обеспечить возможность получения оценки с произвольным порядком точности в смысле расстояния Хаусдорфа. С другой стороны, предельная точка с точностью до замыкания должна совпасть с предельным множеством достижимости. Значение коэффициента сжатия зависит от выбора нормы в пространстве векторов, что, соответственно, влияет на значение расстояния Хаусдорфа в пространстве компактов и операторную норму матрицы системы. Для демонстрации возможностей предложенного метода представлен пример трехмерной системы с действительными собственными значениями. Также представлен пример применения метода для задачи построения предельного множества достижимости в системе демпфирования высотного сооружения в зоне сейсмической активности.

Текст научной работы на тему «ON THE METHOD OF NUMERICAL SIMULATION OF LIMIT REACHABLE SETS FOR LINEAR DISCRETE-TIME SYSTEMS WITH BOUNDED CONTROL»

MSC 93B05

DOI: 10.14529/ mmp240304

ON THE METHOD OF NUMERICAL SIMULATION OF LIMIT REACHABLE SETS FOR LINEAR DISCRETE-TIME SYSTEMS WITH BOUNDED CONTROL

A.V. Simkina1, D.N. Ibragimov1, A.I. Kibzun1

1Moscow Aviation Institute (National Research University), Moscow, Russian Federation E-mail: [email protected], [email protected], [email protected]

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.

Introduction

When solving control problems in dynamic systems, it is often necessary to take into account various limitations associated with the technical aspects of the system under study. Such limitations lead to the fact that the system can be transferred from a given initial state to a bounded set of terminal states even with an infinite time horizon. This fact makes it relevant to study not only the issues of reachability and controllability of various dynamic systems, but also the development of methods for constructing and estimating limit reachable and controllable sets for an arbitrary control system. In addition, controllable and reachable sets can be used in a number of optimal control problems to form positional control [1] for discrete-time systems.

At the moment, two main directions can be distinguished on this topic: the study of individual states for controllability [2-5] and geometric methods for constructing controllable and reachable sets [6-9]. Thus, in the study of nonlinear systems, it is possible to obtain only general properties of controllability sets [2] or their estimates [8,9]. For the case of linear equations of dynamics in terms of state and control, it turns out to be possible to construct more constructive results for various classes of systems: periodic [10], switchable [3], with positive control [6]. The most rigorous results are formulated for the case of compact and convex constraints on control values [1, 7], which even allow the description of limit reachable and controllable sets [4,5,11]. In [12], for linear discrete-time systems with scalar control, on which a total 1st-order constraint is imposed, it is shown that in the case of stable systems it is possible to explicitly find the limit reachable set, which is a convex polyhedron symmetric with respect to zero. For higher-order constraints,

the description of the limit reachable and 0-controllable sets is obtained by using the reference half-spaces [13].

A significant disadvantage of these methods is the inability to determine the accuracy of the estimates in advance. This article examines the development of a fundamentally new approach to numerical modeling of limit reachable sets based on the principle of contraction mappings, which was proposed in [11]. It is proved that the closure of the limit set of attainability is a fixed point of the contraction mapping given in Hausdorff space. This allows using the simple iteration method to approximate the limit reachable set with any predetermined accuracy.

1. Problem Formulation

We consider an n-dimensional линейная autonomous discrete control system (A, U) with bounded control:

x(k + 1) = Ax(k) + u(k), x(0) = xo, u(k) GU, k g N U{0}, ()

where x(k),u(k) G Rn are vectors of state and control, respectively, U С Rn is a convex compact set of admissible control values, A G Rnxn is the matrix of the system. We take an assumption that 0 G int U.

We denote a family of reachable sets by {Y(N)}^=0, where each Y(N) represents a set of those states into which, by choosing an admissible control, the (1) system can be translated from the origin in N steps:

( f {x G Rn: 3u(0),...,u(N - 1) GU: x(0) = 0,x(N) = x}, N G N,

Y(N)=| {0}, N = 0. (2)

It is required to construct the limit reachable set Y^>, i.e. the set of those states into which the system (A, U) can be translated from the origin in any finite number of steps:

Y^ = {x G Rn: 3N G N, 3u(0),...,u(N - 1) GU: x(N) = x,x(0) = 0}. Taking into account (2), the identity is also true

Y« = U Y(N). (3)

N=0

2. External Estimation of the Limit Reachable Set Based on the Principle of Contraction Mappings

We formulate the basic property of the limit reachable sets of the 1 system in the form of the following theorem:

Theorem 1. For each n-dimensional system (A, U) of the form (1) it is true that is a convex set.

Proof. Let x1, x2 be G , a be G [0; 1]. Then there exists N G N U {0} such that x1, x2 G Y (N), i.e. there exist u1(0), u1(1),..., u1(N - 1), u2(0), u2(1),..., u2(N - 1) GU such that

x1 (N) = x1, x2(N) = x2. According to (1) the formula is true for x(0) = 0:

x1 = x1 (N) = AN-1 u1(0) + AN-V(1) + ... + u1(N - 1),

„2_,J2(M\— AN-1„,2^ I AN-2„,2(

x2 = x2(N) = AN-1 u2(0) + AN-2u2(1) + ... + u2(N - 1),

N-1

ax1 = E aAV(N - k - 1),

k=0

N -1

(1 - a)x2 = E (1 - a)Aku2(N - k - 1), k=0

N-1

(ax1 + (1 - a)x2) = Y Ak(au1(N - k - 1) + (1 - a)u2(N - k - 1)).

k=0

Due to the convexity of U the inclusion au1(N — k — 1) + (1 — a)u2(N — k — 1) 6 W, k = 0,N —1 is true. Then ax\ + (1 — a)x2 G y(N) C Yoo- Which means that Yoo is convex. ^

Theorem 1 defines the basic apparatus for working with sets 2. Since Y^> is convex, various means of convex analysis can be used for its numerical modeling, for example, the method of polyhedral approximations. The following lemma is valid, which defines the structure of the reachable sets of the system (A, U).

Lemma 1. [1, lemma 1] For each N G N the reachable set (2) of the system (A, U) satisfies the relations:

N -1

Y(N) = ^2 AkU, Y(N) = AY(N - 1) + U. k=0

Taking into account this representation, the reachable set coincides with the 0-controllability set up to the replacement of the matrix A by A-1, the set U by A-1U. Then it follows from [11, lemma 4] that reachable sets will be bounded if and only if all eigenvalues of the matrix A modulo are strictly less than 1.

We denote the set of compacts in Rn by Kn, and the Hausdorff distance [16] by pH:

Kn = {X c : X - compact},

Ph(X, Y) = max < sup inf ||x - y||p; sup inf ||x - y||p Uex v^y yey

Ix Hp

\

:>> ip, p > 1. k=1

If we consider that U is a convex compact in then every set of the form (2) is also a convex compact, since it is representable as an algebraic sum of linear transformations of [14] compacts. Then in the metric space (Kn, pH) you can define a mapping T: Kn ^ K„ of the following form:

T (Y ) = AY + U. (4)

Taking into account the lemma 1 and the relation (4), if the mapping T or T o . ^. o T

M

for some M G N are compressive, the limit of the sequence of reachable sets (2) in space (Kn,pH) can be defined by the principle of contraction mappings [15]. Also, the principle

n

of contraction mappings makes it possible to estimate the error of approximating the limit point using the simple iteration method. On the other hand, the limit point up to the closure by virtue of (3) must match with Y^>. Let's formulate this fact in the form of a theorem.

Theorem 2. Let all eigenvalues of the matrix A G Rnxn be strictly less than 1 modulo, the family {Y(N=0 is defined by the ratio (2), the set Y^> is defined by the ratio (3), the mapping T has the form (4). Then

1) there exists M G N such that the m,apping TM = T o . „ o T is compressive with some

M

compression ratio a G [0; 1);

2) Yoo is the only fixed point of the T in (K^pjj);

3) the estimation is true

,,N

Ph(YCO,Y(NM)) ^

a

1 — a

PH(Y(M), {0}).

Proof. The proof follows from [11, theorem 2] when replacing A 1 by A and (—A 1U) by U.

The value of the compression coefficient a from the theorem 2 generally depends on the choice of the norm in the space Rn and, as a result, on the associated operator norm of the matrix A. For instance, the following estimates of the value of a are known when

choosing different norms

in Rn [15]:

ai = max > |<

1<j<n

i=i

'ij

|, a2

\

nn

/ j / j aij;

i=1 j=1

max

1<i<n

|aij|-

(5)

j=i

The methods that allow in the general case to determine at what value M G N U {0} the TM mapping will be compressive are currently unknown. However, taking into account the estimates of (5), the value of M can be determined numerically by sequentially calculating a for various values of M G N U {0}. Also, the choice of the norm in the space Rn affects the value of the Hausdorff distance in Kn, which finally determines the structure of the external estimates of the set Y^>.

Theorem 3. Let all eigenvalues of the matrix A G Rnxn be strictly less than 1 modulo, the family {Y(N=0 is determined by the relations (2), the set Y^ is determined by the relation (3), the value M G N is chosen so that TM is a contraction mapping with compression ratios a1,a2,a^ G [0; 1), which are associated with the norms || ■ ||1; || ■ ||2, || ■ ||^ in the space Rn respectively. Then

Yoo с y(NM) + conv < (0,... , 0, r, 0,..., О)1 : r G {-R1} г = 0, n - 1

Y^ с Y(NM) + 4 x G Rn:

\

Y, |xi|2« Ri

i=1

p

n

n

Yco c y{NM) + \x G Rra: max ^ R0

i=1,n

a,

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

N

1 - ap xey(M)

max ||x||p, p G {1, 2, to}, N G N.

Proof. By virtue of clause 3 of the theorem 2

pH{yoo,y(NM)) ^

a

N

1 - aN

LXp

Ph(Y(M), {0}) = Rp, p G{1, 2, to}.

Then by virtue of the definition of the Hausdorff distance

yoocyZcy(NM) + BRp(0),

where

BRl(0) = conv { (0,...,0,r,0,...,0)T: r G {-R^R^, i = 0,n-l

Br2 (0) = x G Rn

\

E ix.i2«M.

¿=1

5^(0) = |iGR": max ^ Roo> ■

i=l,n J

The theorem 3 allows you to construct external estimates of the set Y^> with any predetermined accuracy.

We demonstrate the theoretical results obtained by using the example of constructing a limit reachable set for a linear discrete-time system of the form (1).

Example 1. We consider the three-dimensional system (A, U), where

U

conv

Let us construct for the system (A, U) an estimate of the limit reachable set Y^> according to the theorem 3. As the value of the parameter defining the norm in R3, we choose p =1. Then

N

= ai = 0,25, M = 1, max lldli = 11, RAN) =

' ' ' x€y(M) 11 111 1 - 0,25

We construct an external estimate Y^> for N = 3:

Y^ = Y(3) + {x G R3 : N + |x2| + N ^ #1(3)} . The estimate Y^> for N = 3 is shown in the Fig. 1.

11.

Fig. 1. The reachable set Y(3) is denoted by a polyhedron, the solid line denotes the external estimate of the limit reachable set for p =1

3. Contructing Limit Reachable Sets for the Damping System of a High-rise Structure

As a demonstration of the effectiveness of the method developed in section 2, we propose a mathematical model of a high-rise structure located in a zone of seismic activity, and for the selected control system we construct limit reachable sets. As a mechanical system modeling the vibrations of a high-rise structure, a one-dimensional sequence of elastically connected material points (floors or sections of the structure) is assumed, one of which (the base) makes a translational motion generated by seismic action.

We take an assumption that the mass of the base is much higher than the masses of other material points, therefore, the influence of the movement of sections of the structure on the movement of the base can be ignored. In the future we will assume that the masses of all material points are the same, and elastic and damping bonds are modeled by linear elements with the same coefficients of elasticity and damping.

The equations of motion of the system under consideration, according to the model proposed in [17], have the form

<1 (t) = - 26^) - 2c&(t) + 66(t) + c6(t) + U(t),

(t) = — 26& (t) — 2c&(t) + 6&-1(t)+

+ c&-1(t) + 6£+1 (t) + c£i+1(t) + Ui (t),

(6)

, m^n(t) = - 26£n(t) - 2c£n(t) + 6&-1(t) + c^n-1 (t) + Un (t),

where ^ is the coordinate of the ith material point relative to the base, Ui is the control force applied to the ith material point, m is the mass of the material point, 6 and c are the damping and elasticity coefficients of intersectional bonds, respectively.

We assume that the control is relay-based, i.e. U(t) = vk, t G [kAt; (k + 1)At) for an arbitrary k G N and a fixed sampling step At > 0. Then we can proceed to the following

equivalent relations:

+ 1) = Ad z(k) + ад,

z(0) = У0, U(k) G BUo, ( )

where A1 G R2nx2ra is the matrix of the discretized system, BU0 С R2n is the set of admissible control values, z(k) = (£(kAt)T, £(kAt))T G R2n is the state of the system at the kth step, Ф(£) is the matrix of the fundamental decision system (6). The following notations are used:

Ad = Ф(А£)Ф-1 (0),

B = Ф(А£)Ф-1 (0)A-1 - A-1,

it(fc) = Bvk, k G N U {0}.

We assume that control installations on different floors operate independently of each other, and only restrictions related to the maximum power of control actions are imposed on relay control modes umax > 0,

Uo = {0}10 X [ Umax; «maxf0

For the (7) system, the condition 0 G int BU0, necessary for constructing limit reachable sets, is not fulfilled, since the dimension of this set of admissible control values does not coincide with the dimension of the phase space. For this reason, let us move on to an auxiliary system of the form (1), doubling the quantization step:

A = Ad, U = AdBU0 + BU0,

x(k) = z(2k), u(k) = AdBu(2k) + Bu(2k + 1), k G N U {0}. ( )

Taking into account the definition of (3), the limit reachable sets of the (7) and (1) systems coincide under the assumptions of (8).

Let the height of the building be 10 floors, i.e. n = 10. Also let At =1, m = 600, 000, b = 600,000, c = 2,400,000. The parameter values are selected based on the model described in [17]. We accept umax = 1, because by virtue of Lemma 1 and definition (3), the limit reachable sets corresponding to different values of umax will be proportional to each other.

The matrix A has 10 pairs of complex conjugate eigenvalues:

Л12 = 0,388 ± 0,8361, A3,4 = -0,446 ± 0,574/, Л5 6 = -0,498 ± 0,05/, Az,8 = -0,161 ± 0,265/, Лд,ю = 0,042 ± 0,174/,

Л11,12 = 0,078 ± 0,064/, A13,14 = 0,058 ± 0,01/, Л1516 = 0,036 ± 0,007/, Л1718 = 0,022 ± 0,01/, Л^,20 = 0,016 ± 0,011/.

The matrix A can be reduced to its real Jordan form Л G R20x20, which consists of cells Aj G K2x2, i = 1,10, by means of a non-degenerate linear transformation S G M20x20.

Since all eigenvalues modulo are strictly less than 1, by virtue of [11, lemma 4] the limit reachable set С R20 of the (8) system is bounded and can be estimated from above as follows: С S (Y1,^ x ... X Y10,^) , where Y^ is the limit reachable set of the subsystem (Aj, PiS~1U), i = 1,10. Here Pi G E2x20 denotes the projection matrix on the plane corresponding to (2г — l)th and (2z)th coordinates: Pi = (О Q IO ... O).

г-1

To estimate the sets Yi,oo, i = 1,10, we use the theorem 3. As a demonstration, we consider i = 1 and perform calculations similar to Example 1. Fig. 2 shows the calculation results for the following numerical values of the parameters p =1 and p = to.

Fig. 2. The external estimate of the limit reachable set for p =1 is denoted by a solid line, the external estimate for p = to is denoted by a dashed line

Conclusion

We developed the method in the paper for numerical modeling of the limit reachable sets of linear discrete-time systems with bounded control. The set of admissible control values is assumed to be a convex compact containing the origin. For the case of a limited limit reachable set, a method is proposed for constructing its external estimate based on the principle of contraction mappings with any predetermined accuracy in the shape of a polyhedron, which allows the modeling process to be implemented numerically.

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 l1 -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 M.M. Synthesis of Stabilizing Controllers with the Use of Observers Based on Linear Matrix Inequalities. Ordinary Differential Equations, vol. 43, pp. 15-20, 2007.

Received May 14, 2024

УДК 517.977.55 DOI: 10.14529/mmp240304

0 МЕТОДЕ ЧИСЛЕННОГО МОДЕЛИРОВАНИЯ ПРЕДЕЛЬНЫХ МНОЖЕСТВ ДОСТИЖИМОСТИ ДЛЯ ЛИНЕЙНЫХ ДИСКРЕТНЫХ СИСТЕМ С ОГРАНИЧЕННЫМ УПРАВЛЕНИЕМ

А.В. Симкина1, Д.Н. Ибрагимов1, А.И. Кибзун1

1 Московский авиационный институт (национальный исследовательский университет), г. Москва, Российская Федерация

В данной работе разработан метод для линейных дискретных систем, который основан на принципе сжимающих отображений. Этот метод предназначен для по-

строения внешней оценки предельного множества достижимости, что является частой задачей в теории управления и анализе динамических систем. Применение принципа сжимающих отображений позволяет обеспечить возможность получения оценки с произвольным порядком точности в смысле расстояния Хаусдорфа. С другой стороны, предельная точка с точностью до замыкания должна совпасть с предельным множеством достижимости. Значение коэффициента сжатия зависит от выбора нормы в пространстве векторов, что, соответственно, влияет на значение расстояния Хаусдорфа в пространстве компактов и операторную норму матрицы системы. Для демонстрации возможностей предложенного метода представлен пример трехмерной системы с действительными собственными значениями. Также представлен пример применения метода для задачи построения предельного множества достижимости в системе демпфирования высотного сооружения в зоне сейсмической активности.

Ключевые слова: дискретная система; предельное множество достижимости; принцип сжимающих отображений; выпуклое множество; полиэдральная аппроксимация.

Литература

1. Ибрагимов, Д.Н. О задаче быстродействия для класса линейных автономных бесконечномерных систем с дискретным временем, ограниченным управлением и вырожденным оператором / Д.Н. Ибрагимов // Автоматика и телемеханика. - 2019. - № 3. - C. 3-25.

2. Colonius, F. Controllability Properties and Invariance Pressure for Linear Discrete-Time Systems / F. Colonius, A.N. Joao Cossich, J. Alexandre Santana // Journal of Dynamics and Differential Equations. - 2022. - № 34. - P. 5-28.

3. Ge, S.S. Reachability and Controllability of Switched Linear Discrete-Time Systems / S.S. Ge, Sun Zhendong, T.H. Lee // IEEE Transactions on Automatic Contr l. - 2001. - V. 46, № 9. -P. 1437-1441.

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

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

5. Kaba, M.D. A Spectral Characterization of Controllability for Linear Discrete-Time Systems with Conic Constraints / M.D. Kaba, M.K. Camlibel // SIAM Journal on Control and Optimization. - 2015. - V. 53, № 4. - P. 2350-2372.

6. Benvenuti, L. The Geometry of the Reachability Set for Linear Discrete-Time Systems with Positive Controls / L. Benvenuti, L. Farina // SIAM Journal on Matrix Analysis and Applications. - 2006. - V. 28, № 2. - P. 306-325.

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

8. Точилин, П.А. О построении невыпуклых аппроксимаций множеств достижимости кусочно-линейных систем / П.А. Точилин // Дифференциальные уравнения. - 2015. -Т. 51, № 11. - С. 1503-1515.

9. Kuntsevich, V.M. Attainability Domains for Linear and Some Classes of Nonlinear Discrete Systems and Their Control / V.M. Kuntsevich, A.B. Kurzhanski // Journal of Automation and Information Science. - 2010. - V. 42, № 1. - P. 1-18.

10. Liao Fucheng. Optimal Preview Control for Linear Discrete-Time Periodic Systems / Liao Fucheng, Sun Mengyuan, O. Usman // Mathematical Problems in Engineering. -2019. - № 2. - P. 1-11.

11. Берендакова, А.В. О методе построения внешних оценок предельного множества управляемости для линейной дискретной системы с ограниченным управлением / А.В. Берендакова, Д.Н. Ибрагимов // Автоматика и телемеханика. - 2023. - № 2. - C. 3-34.

12. Ибрагимов, Д.Н. О свойствах предельных множеств управляемости для класса неустойчивых линейных систем с дискретным временем и 1\-ограничениями / Д.Н. Ибрагимов, А.В. Осокин, А.Н. Сиротин, К.И. Сыпало // Известия российской академии наук. Теория и системы управления. - 2022. - № 4. - С. 3-21.

13. Ибрагимов, Д.Н. О некоторых свойствах множеств ограниченной управляемости для стационарных линейных дискретных систем с суммарным ограничением на управление / Д.Н. Ибрагимов, А.Н. Сиротин // Известия российской академии наук. Теория и системы управления. - 2023. - № 6. - С. 3-32.

14. Рокафеллар, Р. Выпуклый анализ / Р. Рокафеллар. - М.: Мир, 1973.

15. Колмогоров, А.Н. Элементы теории функций и функционального анализа / А.Н. Колмогоров, С.В. Фомин. - М.: Физматлит, 2012.

16. Кроновер, Р.М. Фракталы и хаос в динамических системах / Р.М. Кроновер. - М.: Пост-маркет, 2000.

17. Баландин, Д.В. Синтез законов управления на основе линейных матричных неравенств / Д.В. Баландин, М.М. Коган. - М.: Физматлит, 2007.

Анастасия Вячеславовна Симкина, кафедра «Теория вероятностей и компьютерное моделирование:», Московский авиационный институт (национальный исследовательский университет) (г. Москва, Российская Федерация), [email protected].

Данис Наилевич Ибрагимов, кандидат физико-математических наук, кафедра «Теория вероятностей и компьютерное моделирование:», Московский авиационный институт (национальный исследовательский университет) (г. Москва, Российская Федерация), [email protected].

Андрей Иванович Кибзун, доктор физико-математических наук, доцент, кафедра «Теория вероятностей и компьютерное моделирование:», Московский авиационный институт (национальный исследовательский университет) (г. Москва, Российская Федерация), [email protected].

Поступила в редакцию 14 мая 2024 г-

i Надоели баннеры? Вы всегда можете отключить рекламу.