Estimation of the Accuracy of Approximation of Reachable Sets of a Linear System with Geometric Constraints for Various Types of Discretization

Goal: Solve the problem of constructing reachability sets of a linear continuous system with geometric control constraints. Methods: The discretization of the initial continuous system is considered as a solution method. Results: For piecewise constant, piecewise linear, and spline-like controls, eq...

Full description

Saved in:
Bibliographic Details
Published in:Modelling and Data Analysis Vol. 15; no. 2; pp. 110 - 126
Main Author: Vuksanovic, S.M.
Format: Journal Article
Language:English
Published: 16.07.2025
ISSN:2219-3758, 2311-9454
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Goal: Solve the problem of constructing reachability sets of a linear continuous system with geometric control constraints. Methods: The discretization of the initial continuous system is considered as a solution method. Results: For piecewise constant, piecewise linear, and spline-like controls, equivalent discrete systems are obtained explicitly. A theorem on the rate of convergence in the Hausdorff metric of sets of reachability of auxiliary systems to the set of reachability of the initial system is proved, depending on the type of approximation. Numerical calculations have been performed. Conclusions: The obtained theoretical results can be used in solving analysis problems and for designing linear systems. Depending on the type of continuous control chosen, the corresponding discrete model may have greater accuracy in terms of reachability areas, which, however, will complicate its description. Цель: Решить задачу построения множеств достижимости линейной непрерывной системы с геометрическими ограничениями на управление. Методы: В качестве метода решения рассматривается дискретизация исходной непрерывной системы. Результаты: Для кусочно-постоянных, кусочно-линейных и сплайн-подобных управлений эквивалентные дискретные системы получены явно. Доказана теорема о скорости сходимости в метрике Хаусдорфа множеств достижимости вспомогательных систем к множеству достижимости исходной системы в зависимости от типа аппроксимации. Проведены численные расчеты. Выводы: Полученные теоретические результаты могут быть использованы при решении задач анализа и для проектирования линейных систем. В зависимости от выбранного типа непрерывного управления, соответствующая дискретная модель может обладать большей точностью в смысле областей достижимости, что, однако, усложнит ее описание.
ISSN:2219-3758
2311-9454
DOI:10.17759/mda.2025150206