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.