RUS  ENG
Full version
JOURNALS // Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki // Archive

Zh. Vychisl. Mat. Mat. Fiz., 2023 Volume 63, Number 5, Pages 739–759 (Mi zvmmf11550)

This article is cited in 2 papers

Optimal control

Optimization of the reachable set of a linear system with respect to another set

M. V. Balashov, R. A. Kamalov

Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, 117997, Moscow, Russia

Abstract: Given a linear controlled autonomous system, we consider the problem of including a convex compact set in the reachable set of the system in the minimum time and the problem of determining the maximum time when the reachable set can be included in a convex compact set. Additionally, the initial point and the time at which the extreme time is achieved in each problem are determined. Each problem is discretized on a grid of unit vectors and is then reduced to a linear programming problem to find an approximate solution of the original problem. Additionally, error estimates for the solution are found. The problems are united by a common ideology going back to the problem of finding the Chebyshev center.

Key words: reachable set, uniform convexity, condition of nonempty interior, multivalued integral, linear programming, approximation in the Hausdorff metric.

UDC: 517.98

Received: 02.11.2022
Revised: 21.11.2022
Accepted: 02.02.2023

DOI: 10.31857/S004446692305006X


 English version:
Computational Mathematics and Mathematical Physics, 2023, 63:5, 751–770

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025