RUS  ENG
Full version
JOURNALS // Izvestiya Instituta Matematiki i Informatiki Udmurtskogo Gosudarstvennogo Universiteta // Archive

Izv. IMI UdGU, 2022 Volume 60, Pages 16–33 (Mi iimi433)

This article is cited in 3 papers

MATHEMATICS

Approximate calculation of reachable sets for linear control systems with different control constraints

I. V. Zykov

Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences, ul. S. Kovalevskoi, 16, Yekaterinburg, 620108, Russia

Abstract: The paper considers the problem of approximate construction of reachability sets for a linear control system, when the control action is constrained simultaneously by geometric and several integral constraints. A variant of the transition from a continuous to a discrete system is proposed by uniformly dividing the time interval and replacing the controls at the step of dividing them with their mean values. The convergence of the reachability set of the approximating system to the reachability set of the original system in the Hausdorff metric is proved as the discretization step tends to zero, and an estimate is obtained for the rate of convergence. An algorithm for constructing the boundary of reachable sets based on solving a family of conic programming problems is proposed. Numerical simulation has been carried out.

Keywords: controlled system, reachable set, double constraints, integral constraints, geometric constraints, discrete approximation, Hausdorff metric.

UDC: 517.977.55, 517.977.58

MSC: 49M25, 49N05

Received: 13.02.2022
Accepted: 10.07.2022

DOI: 10.35634/2226-3594-2022-60-02



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025