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

Avtomat. i Telemekh., 2025 Issue 11, Pages 3–34 (Mi at16492)

Linear Systems

Numerical method for solving the time-optimization problem for linear non-stationary discrete-time systems of general form

D. N. Ibragimova, K. A. Tsarkovb

a Moscow Aviation Institute (National Research University), Moscow, Russia
b Trapeznikov Institute of Control Sciences, Russian Academy of Sciences, Moscow, Russia

Abstract: In the paper, we construct a software-implemented numerical procedure for solving the time-optimization problem for linear discrete-time systems with arbitrary variable matrices of the system and convex sets of geometric constraints on control. We also prove the convergence of the sequence of control processes produced by the algorithm to a solution to the problem. The efficiency is demonstrated on a number of examples.

Keywords: time-optimization problem, linear discrete-time systems, sequential global improvement, Krotov method.

Presented by the member of Editorial Board: N. Kuznetsov

Received: 10.04.2025
Revised: 06.06.2025
Accepted: 21.07.2025

DOI: 10.31857/S0005231025110018


 English version:
Automation and Remote Control, 2025, 86:11, 989–1014


© Steklov Math. Inst. of RAS, 2026