RUS  ENG
Full version
JOURNALS // Avtomatika i Telemekhanika // Archive

Avtomat. i Telemekh., 2023 Issue 2, Pages 3–34 (Mi at15924)

This article is cited in 3 papers

Linear Systems

About the method for constructing external estimates of the limit controllability set for the linear discrete-time system with bounded control

A. V. Berendakova, D. N. Ibragimov

Moscow Aviation Institute (National Research University), Moscow, Russia

Abstract: This article discusses the problem of constructing an external estimate of the limit set of controllability for a linear discrete system with convex control constraints. We have proposed a decomposition method that allows us to reduce the problem for the initial system to subsystems of smaller dimension by switching to the normal Jordan basis of the matrix of the system. The statement about the structure of the reference hyperplane to the limit set of controllability is formulated and proved. A method for constructing an external estimate of the limit set of controllability with an arbitrary order of accuracy in the sense of the Hausdorff distance is proposed based on the principle of contraction mappings. The paper provides examples.

Keywords: discrete control system, limit set of controllability, reference half-space, principle of contraction mappings, convex set, polyhedral approximation.


Received: 28.03.2022
Revised: 18.11.2022
Accepted: 30.11.2022

DOI: 10.31857/S0005231023020010


 English version:
Automation and Remote Control, 2023, 84:2, 97–120


© Steklov Math. Inst. of RAS, 2025