RUS  ENG
Full version
JOURNALS // Chelyabinskiy Fiziko-Matematicheskiy Zhurnal // Archive

Chelyab. Fiz.-Mat. Zh., 2024 Volume 9, Issue 3, Pages 364–374 (Mi chfmj389)

Mathematics

Construction of reachability sets for nonlinear control systems by grid algorithm with an apriori reduction procedure

I. V. Izmestyevab, V. N. Ushakova

a N.N. Krasovskii Institute of Mathematics and Mechanics of the Ural Branch of the Russian Academy of Sciences, Yekaterinburg, Russia
b Chelyabinsk State University, Chelyabinsk, Russia

Abstract: The problem of constructing reachable sets for nonlinear control systems is considered. To solve this problem, a grid algorithm is proposed, in which the procedures for calculating the next reachable set and reducing are combined. This approach allows for more efficient use of computer resources when performing calculations. A program that implements this algorithm is written in the C++ programming language using the OpenMP parallel computing technology. Model calculations have been perfomed.

Keywords: control, numerical method, reachability set.

UDC: 517.977

Received: 30.11.2023
Revised: 23.06.2024

DOI: 10.47475/2500-0101-2024-9-3-364-374



© Steklov Math. Inst. of RAS, 2025