Доклады Российской академии наук. Математика, информатика, процессы управления, 2021, T. 499, № 1, стр. 49-53

МНОЖЕСТВА ДОСТИЖИМОСТИ И ИНТЕГРАЛЬНЫЕ ВОРОНКИ ЗАВИСЯЩИХ ОТ ПАРАМЕТРА ДИФФЕРЕНЦИАЛЬНЫХ ВКЛЮЧЕНИЙ

Член-корреспондент РАН В. Н. Ушаков 1*, А. А. Ершов 1**

1 Институт математики и механики им. Н.Н. Красовского Уральского отделения Российской академии наук
Екатеринбург, Россия

* E-mail: ushak@imm.uran.ru
** E-mail: ale10919@yandex.ru

Поступила в редакцию 16.04.2021
После доработки 11.05.2021
Принята к публикации 13.05.2021

Полный текст (PDF)

Аннотация

Рассматривается зависящая от параметра управляемая система в евклидовом пространстве ${{\mathbb{R}}^{n}}$. Исследуется зависимость от параметра множеств достижимости и интегральных воронок дифференциального включения, соответствующего системе. Получены оценки, характеризующие эту зависимость.

Ключевые слова: управляемая система, дифференциальное включение, множество достижимости, интегральная воронка, хаусдорфово расстояние, аппроксимация

Рассматривается на конечном промежутке времени управляемая система в пространстве ${{\mathbb{R}}^{n}}$, зависящая от параметра. Изучается зависимость от параметра множеств достижимости и интегральных воронок соответствующего системе дифференциального включения.

При исследовании множеств достижимости, их конструировании и оценивании применяются различные теоретические подходы и методы [17], сопровождаемые, как правило, разработкой вычислительных алгоритмов и программ. В многочисленных задачах теории динамических систем, и в том числе – теории управления динамическими системами, множества достижимости и интегральные воронки играют ключевую роль, являя собой базу для построения разрешающих управлений и стратегий [814]. Так, в задачах оптимального управления и дифференциальных играх множества разрешимости можно трактовать и конструировать как интегральные воронки управляемых систем, соответствующих исходным системам [15, 12, 13]. Кроме того, многие из задач теории управляемости динамических систем органически связаны с понятиями множеств достижимости и интегральных воронок [15].

В настоящей работе при определенных условиях на управляемую систему выводятся оценки, характеризующие зависимость от параметра множеств достижимости и интегральных воронок соответствующего дифференциального включения.

1. УПРАВЛЯЕМАЯ СИСТЕМА И ДИФФЕРЕНЦИАЛЬНОЕ ВКЛЮЧЕНИЕ, ЗАВИСЯЩИЕ ОТ ПАРАМЕТРА

На промежутке времени $[{{t}_{0}},\vartheta ]$, ${{t}_{0}} < \vartheta < \infty $, задана управляемая система

(1)
$\frac{{dx}}{{dt}} = {{f}_{\alpha }}(t,x,u);$
здесь t – время; $x \in {{\mathbb{R}}^{n}}$ – фазовый вектор системы (1); $u \in P \in {\text{comp}}({{\mathbb{R}}^{p}})$ – управляющее воздействие; $\alpha \in \mathcal{L}$ – параметр, $\mathcal{L}$ – компакт в метрическом пространстве $\mathbb{E}$ с метрикой $r(\alpha ,\beta )$, $\alpha $ и $\beta $ из $\mathbb{E}$; ${\text{comp}}({{\mathbb{R}}^{k}})$ – пространство компактов в ${{\mathbb{R}}^{k}}$ с хаусдорфовой метрикой $d({{X}_{*}},X{\kern 1pt} *) = max(h({{X}_{*}},X{\kern 1pt} *),$ $h(X{\kern 1pt} *,{{X}_{*}}))$, $h({{X}_{*}},X{\kern 1pt} *) = \mathop {max}\limits_{{{x}_{ * }} \in {{X}_{ * }}} \rho ({{x}_{*}},X{\kern 1pt} *)$ – хаусдорфово отклонение ${{X}_{*}}$ от X*, где $\rho ({{x}_{*}},X{\kern 1pt} *)$ = = $\mathop {min}\limits_{x{\kern 1pt} * \in X{\kern 1pt} *} \left\| {{{x}_{*}} - x{\kern 1pt} *} \right\|$.

Предполагается, что система (1) удовлетворяет условиям:

A. Функция ${{f}_{\alpha }}(t,x,u)$ определена на [t0, ϑ] × × ${{\mathbb{R}}^{n}} \times P \times \mathcal{L}$ и для любой ограниченной и замкнутой области $D \subset [{{t}_{0}},\vartheta ] \times {{\mathbb{R}}^{n}}$ найдутся такие функция $\omega {\kern 1pt} {\text{*}}(\xi )$, $\xi \in (0,\infty )$ ($\omega {\kern 1pt} {\text{*}}(\xi ) \downarrow 0$, $\xi \downarrow 0$) и непрерывная функция $L(t) \in (0,\infty )$, $t \in [{{t}_{0}},\vartheta ]$, что

$\left\| {{{f}_{\alpha }}(t,x,u) - {{f}_{\beta }}(\tau ,x,u)} \right\| \leqslant \omega {\kern 1pt} *(\left| {t - \tau } \right| + r(\alpha ,\beta )),$
$(t,x)\;{\text{и}}\;(\tau ,x)\;{\text{из}}\;D,\quad \alpha \;{\text{и}}\;\beta \;{\text{из}}\;\mathcal{L},\quad u \in P;$
$\left\| {{{f}_{\alpha }}(t,x,u) - {{f}_{\alpha }}(t,y,u)} \right\| \leqslant L(t)\left\| {x - y} \right\|,$
$(t,x)\;{\text{и}}\;(t,y)\;{\text{из}}\;D,\quad \alpha \in \mathcal{L},\quad u \in P.$

Б. Найдется такое $\gamma \in (0,\infty )$, что

$\begin{gathered} \left\| {{{f}_{\alpha }}(t,x,u)} \right\| \leqslant \gamma \cdot (1 + \left\| x \right\|), \\ (t,x,u,\alpha ) \in [{{t}_{0}},\vartheta ] \times {{\mathbb{R}}^{n}} \times P \times \mathcal{L}. \\ \end{gathered} $

Введем многозначное отображение на [t0, ϑ] × ${{\mathbb{R}}^{n}}$

$\begin{gathered} (t,x) \mapsto {{F}_{\alpha }}(t,x) = {\text{co}}{{\mathcal{F}}_{\alpha }}(t,x), \\ {{\mathcal{F}}_{\alpha }}(t,x) = \{ {{f}_{\alpha }}(t,x,u):u \in P\} ,\quad \alpha \in \mathcal{L}. \\ \end{gathered} $

Отображение $(t,x) \mapsto {{F}_{\alpha }}(t,x) \in {\text{comp}}({{\mathbb{R}}^{n}})$ удовлетворяет условиям, индуцируемым условиями А, Б.

А*. Для любой ограниченной и замкнутой области $D \subset [{{t}_{0}},\vartheta ] \times {{\mathbb{R}}^{n}}$ и функций $\omega {\kern 1pt} *(r)$ и $L(t)$ выполняются соотношения

(2)
$\begin{gathered} d({{F}_{\alpha }}(t,x),{{F}_{\beta }}(\tau ,x)) \leqslant \omega {\kern 1pt} *(\left| {t - \tau } \right| + r(\alpha ,\beta )), \\ (t,x)\;{\text{и}}\;(\tau ,x)\;{\text{из}}\;D,\quad \alpha \;{\text{и}}\;\beta \;{\text{из}}\;\mathcal{L}; \\ \end{gathered} $
(3)
$\begin{gathered} d({{F}_{\alpha }}(t,x),{{F}_{\alpha }}(t,y)) \leqslant L(t)\left\| {x - y} \right\|, \\ (t,x)\;{\text{и}}\;(t,y)\;{\text{из}}\;D,\quad \alpha \in \mathcal{L}. \\ \end{gathered} $

Б*. Справедливо неравенство

$\begin{gathered} h({{F}_{\alpha }}(t,x),\{ 0\} ) \leqslant \gamma \cdot (1 + \left\| x \right\|), \\ (t,x,\alpha ) \in [{{t}_{0}},\vartheta ] \times {{\mathbb{R}}^{n}} \times \mathcal{L}. \\ \end{gathered} $

Введем дифференциальное включение (д.в.)

(4)
$\frac{{dx}}{{dt}} \in {{F}_{\alpha }}(t,x),\quad (t,x) \in [{{t}_{0}},\vartheta ] \times {{\mathbb{R}}^{n}},\quad \alpha \in \mathcal{L}.$

Пусть ${{t}_{*}}$ и t* из $[{{t}_{0}},\vartheta ]$ (${{t}_{0}} \leqslant {{t}_{*}} < t{\kern 1pt} * \leqslant \vartheta $) , ${{x}_{*}} \in {{\mathbb{R}}^{n}}$, ${{X}_{*}} \in {\text{comp}}({{\mathbb{R}}^{n}})$, $\alpha \in \mathcal{L}$. Полагаем

${{X}_{\alpha }}(t{\kern 1pt} *,{{t}_{*}},{{x}_{*}})$ – множество достижимости д.в. (4) в момент t* с начальной точкой $x({{t}_{*}}) = {{x}_{*}}$,

${{X}_{\alpha }}(t{\kern 1pt} *,{{t}_{*}},{{X}_{*}})$ – множество достижимости д.в. (4) в момент t* с начальным множеством ${{X}_{*}}$.

Известно, что ${{X}_{\alpha }}(t{\kern 1pt} *,{{t}_{*}},{{X}_{*}}) \in {\text{comp}}({{\mathbb{R}}^{n}})$, отображение $(t{\kern 1pt} *,{{t}_{*}},{{X}_{*}}) \mapsto {{X}_{\alpha }}(t{\kern 1pt} *,{{t}_{*}},{{X}_{*}})$ непрерывно по t* на $[{{t}_{*}},\vartheta ]$ при фиксированных $({{t}_{*}},{{X}_{*}})$ и непрерывно зависит от ${{X}_{*}}$ при фиксированных ${{t}_{*}}$, t*. Также отображение $\alpha \mapsto {{X}_{\alpha }}(t{\kern 1pt} *,{{t}_{*}},{{X}_{*}})$ непрерывно на $\mathcal{L}$.

2. О ЗАВИСИМОСТИ МНОЖЕСТВ ДОСТИЖИМОСТИ И ИНТЕГРАЛЬНЫХ ВОРОНОК ДИФФЕРЕНЦИАЛЬНОГО ВКЛЮЧЕНИЯ ОТ ПАРАМЕТРА

Уточним зависимость ${{X}_{\alpha }}(t{\kern 1pt} *,{{t}_{*}},{{X}_{*}})$ от α: оценим сверху величину

(5)
$d({{X}_{\alpha }}(t{\kern 1pt} *,{{t}_{*}},{{X}_{*}}),{{X}_{\beta }}(t{\kern 1pt} *{{t}_{*}},{{X}_{*}})),\quad \alpha \;{\text{и}}\;\beta \;{\text{из}}\;\mathcal{L},$
как функцию от $r(\alpha ,\beta )$.

Для этого введем разбиение Γ = {τ0 = = ${{t}_{*}},{{\tau }_{1}},...,{{\tau }_{i}}$, ..., τN = t*} промежутка $[{{t}_{*}},t{\kern 1pt} *]$ (${{\tau }_{{i + 1}}} - {{\tau }_{i}} = {{\Delta }_{i}} = \Delta = \Delta (\Gamma )$ = ${{N}^{{ - 1}}}(t{\kern 1pt} {\text{*}} - \,{{t}_{*}})$) и систему множеств $\{ \tilde {X}_{\alpha }^{\Gamma }({{\tau }_{i}}):{{\tau }_{i}} \in \Gamma \} $, отвечающую этому разбиению:

$\begin{gathered} \tilde {X}_{\alpha }^{\Gamma }({{\tau }_{0}}) = {{X}_{*}},\quad \tilde {X}_{\alpha }^{\Gamma }({{\tau }_{{i + 1}}}) = \tilde {X}_{\alpha }^{{}}({{\tau }_{{i + 1}}},{{\tau }_{i}},\tilde {X}_{\alpha }^{\Gamma }({{\tau }_{i}})), \\ i = 0,1,...,N - 1, \\ \end{gathered} $
где обозначено $\tilde {X}_{\alpha }^{{}}(\tau {\kern 1pt} *,{{\tau }_{*}},{{Y}_{*}})$ = {x* ∈ ${{\mathbb{R}}^{n}}:x{\kern 1pt} *$ = = ${{y}_{*}}\, + \,(\tau {\kern 1pt} *\, - \,{{\tau }_{*}}){{f}_{*}}$, ${{y}_{*}}\, \in \,{{Y}_{*}}$, ${{f}_{*}}\, \in \,{{F}_{\alpha }}({{\tau }_{*}},{{y}_{*}})\} $, ${{t}_{*}}\, \leqslant \,{{\tau }_{*}}$ < < $\tau {\kern 1pt} *\, \leqslant \,t{\kern 1pt} *$, ${{Y}_{*}} \in {\text{comp}}\,({{\mathbb{R}}^{n}})$.

Множества ${{X}_{\alpha }}(t{\kern 1pt} *,{{t}_{*}},{{X}_{*}})$ и $\tilde {X}_{\alpha }^{\Gamma }(t{\kern 1pt} *) = \tilde {X}_{\alpha }^{\Gamma }({{\tau }_{N}})$ при условиях A*, B* стеснены равенством

(6)
${{X}_{\alpha }}(t{\kern 1pt} *,{{t}_{*}},{{X}_{*}}) = \mathop {lim}\limits_{\Delta = \Delta (\Gamma ) \downarrow 0} \tilde {X}_{\alpha }^{\Gamma }(t{\kern 1pt} *);$
здесь имеется в виду сходимость множеств в хаусдорфовой метрике.

Равенством (6) воспользуемся при выводе оценки величины (5). Учитывая условия, наложенные на систему (1), можем указать ограниченную и замкнутую область D в $[{{t}_{0}},\vartheta ] \times {{\mathbb{R}}^{n}}$, которая заключает в себе все множества, участвующие в последующих выкладках. Считаем, что в этих выкладках задействованы функции $\omega {\kern 1pt} {\text{*}}(r)$, $r \in (0,\infty )$ и $L(t)$, $t \in [{{t}_{0}},\vartheta ]$, отвечающие этой области.

Вывод оценки величины (5) сначала проведем для одноточечного множества ${{X}_{*}} = \{ {{x}_{*}}\} $, $({{t}_{ * }},{{x}_{ * }}) \in D$. При этом практикуем пошаговую схему рассуждений, продвигаясь в выводе оценки последовательно по шагам $[{{\tau }_{i}},{{\tau }_{{i + 1}}}]$ разбиения $\Gamma $.

На начальном шаге рассмотрим промежуток $[{{\tau }_{0}},{{\tau }_{1}}]$. Оценим сверху хаусдорфово отклонение $h(\tilde {X}_{\alpha }^{\Gamma }({{\tau }_{1}}),\tilde {X}_{\beta }^{\Gamma }({{\tau }_{1}}))$, α и $\beta $ из $\mathcal{L}$; здесь $\tilde {X}_{\alpha }^{\Gamma }({{\tau }_{1}})$ = = $\tilde {X}_{\alpha }^{{}}({{\tau }_{1}},{{\tau }_{0}},{{x}_{*}})$, $\tilde {X}_{\beta }^{\Gamma }({{\tau }_{1}}) = \tilde {X}_{\beta }^{{}}({{\tau }_{1}},{{\tau }_{0}},{{x}_{*}})$.

В $\tilde {X}_{\alpha }^{\Gamma }({{\tau }_{1}})$ выберем точку $x({{\tau }_{1}})$, где ρ(x1), $\tilde {X}_{\beta }^{\Gamma }({{\tau }_{1}})) = h(\tilde {X}_{\alpha }^{\Gamma }({{\tau }_{1}}),\tilde {X}_{\beta }^{\Gamma }({{\tau }_{1}}))$. Точка $x({{\tau }_{1}})$ представима в виде $x({{\tau }_{1}}) = {{x}_{*}} + \Delta {{f}_{\alpha }}({{\tau }_{0}})$, ${{f}_{\alpha }}({{\tau }_{0}}) \in {{F}_{\alpha }}({{\tau }_{0}},{{x}_{*}})$.

Вектор ${{f}_{\beta }}({{\tau }_{0}})$, ближайший к ${{f}_{\alpha }}({{\tau }_{0}})$ в ${{F}_{\beta }}({{\tau }_{0}},{{x}_{*}})$, удовлетворяет неравенству ||fα0) – fβ0)|| ≤ ≤ h(Fα0, ${{x}_{*}}),{{F}_{\beta }}({{\tau }_{0}},{{x}_{*}})) \leqslant \omega {\kern 1pt} *(r(\alpha ,\beta ))$.

Точка $y({{\tau }_{1}}) = {{x}_{*}} + \Delta {{f}_{\beta }}({{\tau }_{0}}) \in \tilde {X}_{\beta }^{\Gamma }({{\tau }_{1}})$ удовлетворяет неравенству $\left\| {x({{\tau }_{1}}) - y({{\tau }_{1}})} \right\| \leqslant \Delta \omega {\kern 1pt} *(r(\alpha ,\beta ))$. Из определения точки $x({{\tau }_{1}})$ и включения $y({{\tau }_{1}}) \in \tilde {X}_{\beta }^{\Gamma }({{\tau }_{1}})$ следует

(7)
$h({{\tau }_{1}}) = h(\tilde {X}_{\alpha }^{\Gamma }({{\tau }_{1}}),\tilde {X}_{\beta }^{\Gamma }({{\tau }_{1}})) \leqslant \Delta \omega {\kern 1pt} *(r(\alpha ,\beta )).$

Обратимся теперь к промежутку $[{{\tau }_{1}},{{\tau }_{2}}]$ разбиения $\Gamma $ и множествам $\tilde {X}_{\alpha }^{\Gamma }({{\tau }_{2}}) = \tilde {X}_{\alpha }^{{}}({{\tau }_{2}},{{\tau }_{1}},\tilde {X}_{\alpha }^{\Gamma }({{\tau }_{1}}))$, $\tilde {X}_{\beta }^{\Gamma }({{\tau }_{2}}) = \tilde {X}_{\beta }^{{}}({{\tau }_{2}},{{\tau }_{1}},\tilde {X}_{\beta }^{\Gamma }({{\tau }_{1}}))$.

В $\tilde {X}_{\alpha }^{\Gamma }({{\tau }_{2}})$ выберем точку $x({{\tau }_{2}})$, где

(8)
$\rho (x({{\tau }_{2}}),\tilde {X}_{\beta }^{\Gamma }({{\tau }_{2}})) = h(\tilde {X}_{\alpha }^{\Gamma }({{\tau }_{2}}),\tilde {X}_{\beta }^{\Gamma }({{\tau }_{2}})).$

Справедливо представление для x2): x2) = =  ${{x}_{ * }}({{\tau }_{1}}) + \Delta {{f}_{\alpha }}({{\tau }_{1}})$, ${{x}_{ * }}({{\tau }_{1}}) \in \tilde {X}_{\alpha }^{\Gamma }({{\tau }_{1}})$, fα1) ∈ Fα1, ${{x}_{ * }}({{\tau }_{1}}))$.

В $\tilde {X}_{\beta }^{\Gamma }({{\tau }_{1}})$ выберем точку ${{y}_{*}}({{\tau }_{1}})$, ближайшую к ${{x}_{*}}({{\tau }_{1}})$: $\left\| {{{x}_{*}}({{\tau }_{1}}) - {{y}_{*}}({{\tau }_{1}})} \right\| = \rho ({{x}_{*}}({{\tau }_{1}}),\tilde {X}_{\beta }^{\Gamma }({{\tau }_{1}}))$. Справедлива оценка

(9)
$\left\| {{{x}_{*}}({{\tau }_{1}}) - {{y}_{*}}({{\tau }_{1}})} \right\| \leqslant h({{\tau }_{1}}).$

В ${{F}_{\beta }}({{\tau }_{1}},{{y}_{*}}({{\tau }_{1}}))$ выберем вектор ${{f}_{\beta }}({{\tau }_{1}})$, ближайший к ${{f}_{\alpha }}({{\tau }_{1}})$. Справедливо неравенство ||fα1) – ‒ fβ1)|| ≤ $h({{F}_{\alpha }}({{\tau }_{1}},{{x}_{*}}({{\tau }_{1}})),{{F}_{\beta }}({{\tau }_{1}},{{y}_{*}}({{\tau }_{1}})))$ ≤ ω*(r(α, $\beta )) + L({{\tau }_{1}})h({{\tau }_{1}})$, согласно (2) и (3).

Введем точку $y({{\tau }_{2}})\, = \,{{y}_{*}}({{\tau }_{1}})\, + \,\Delta {{f}_{\beta }}({{\tau }_{1}})$, ${{y}_{*}}({{\tau }_{1}})$ ∈ ∈ $\tilde {X}_{\beta }^{\Gamma }({{\tau }_{1}})$, ${{f}_{\beta }}({{\tau }_{1}}) \in {{F}_{\beta }}({{\tau }_{1}},{{y}_{*}}({{\tau }_{1}}))$.

Точки x2) и $y({{\tau }_{2}})$ стеснены неравенством

(10)
$\begin{gathered} \left\| {x({{\tau }_{2}}) - y({{\tau }_{2}})} \right\| \leqslant \left\| {{{x}_{*}}({{\tau }_{1}}) - {{y}_{*}}({{\tau }_{1}})} \right\| + \\ \, + \Delta \left\| {{{f}_{\alpha }}({{\tau }_{1}}) - {{f}_{\beta }}({{\tau }_{1}})} \right\| \leqslant h({{\tau }_{1}}) + \Delta (\omega {\kern 1pt} *(r(\alpha ,\beta )) + \\ \, + L({{\tau }_{1}})h({{\tau }_{1}})) \leqslant \Delta \omega {\kern 1pt} *(r(\alpha ,\beta )) + {{e}^{{L({{\tau }_{1}}){{\Delta }_{1}}}}} \cdot h({{\tau }_{1}}). \\ \end{gathered} $

Принимая во внимание (8) и включение $y({{\tau }_{2}})\, \in \,\tilde {X}_{\beta }^{\Gamma }({{\tau }_{2}})$, получаем

(11)
$h(\tilde {X}_{\alpha }^{\Gamma }({{\tau }_{2}}),\tilde {X}_{\beta }^{\Gamma }({{\tau }_{2}})) \leqslant \left\| {x({{\tau }_{2}}) - y({{\tau }_{2}})} \right\|.$

Из (10), (11) следует

(12)
$h(\tilde {X}_{\alpha }^{\Gamma }({{\tau }_{2}}),\tilde {X}_{\beta }^{\Gamma }({{\tau }_{2}})) \leqslant \Delta \omega {\kern 1pt} *(r(\alpha ,\beta )) + {{e}^{{L({{\tau }_{1}}){{\Delta }_{1}}}}}h({{\tau }_{1}}).$

Рассмотрим следующий промежуток $[{{\tau }_{2}},{{\tau }_{3}}]$ разбиения $\Gamma $ и множества $\tilde {X}_{\alpha }^{\Gamma }({{\tau }_{3}})$ = $\tilde {X}_{\alpha }^{{}}({{\tau }_{3}},{{\tau }_{2}},\tilde {X}_{\alpha }^{\Gamma }({{\tau }_{2}}))$, $\tilde {X}_{\beta }^{\Gamma }({{\tau }_{3}}) = \tilde {X}_{\beta }^{{}}({{\tau }_{3}},{{\tau }_{2}},\tilde {X}_{\beta }^{\Gamma }({{\tau }_{2}}))$.

Оценим сверху $h(\tilde {X}_{\alpha }^{\Gamma }{{\tau }_{3}}),\tilde {X}_{\beta }^{\Gamma }({{\tau }_{3}}))$. Для этого выберем точку x3) в $\tilde {X}_{\alpha }^{\Gamma }({{\tau }_{3}})$:

(13)
$\rho (x({{\tau }_{3}}),\tilde {X}_{\beta }^{\Gamma }({{\tau }_{3}})) = h(\tilde {X}_{\alpha }^{\Gamma }({{\tau }_{3}}),\tilde {X}_{\beta }^{\Gamma }({{\tau }_{3}})).$

Точка $x({{\tau }_{3}})$ представима в виде

$\begin{gathered} x({{\tau }_{3}}) = {{x}_{*}}({{\tau }_{2}}) + \Delta {{f}_{\alpha }}({{\tau }_{2}}),\quad {{x}_{*}}({{\tau }_{2}}) \in \tilde {X}_{\alpha }^{\Gamma }({{\tau }_{2}}), \\ {{f}_{\alpha }}({{\tau }_{2}}) \in {{F}_{\alpha }}({{\tau }_{2}},{{x}_{*}}({{\tau }_{2}})). \\ \end{gathered} $

Выберем в $\tilde {X}_{\beta }^{\Gamma }({{\tau }_{2}})$ точку ${{y}_{*}}({{\tau }_{2}})$, ближайшую к ${{x}_{*}}({{\tau }_{2}})$:

$\left\| {{{x}_{*}}({{\tau }_{2}}) - {{y}_{*}}({{\tau }_{2}})} \right\| = \rho ({{x}_{*}}({{\tau }_{2}}),\tilde {X}_{\beta }^{\Gamma }({{\tau }_{2}})).$

Выполняется $\left\| {{{x}_{*}}({{\tau }_{2}})\, - \,{{y}_{*}}({{\tau }_{2}})} \right\|\, \leqslant \,h(\tilde {X}_{\alpha }^{\Gamma }({{\tau }_{2}}),\tilde {X}_{\beta }^{\Gamma }({{\tau }_{2}}))$.

Выберем в ${{F}_{\beta }}({{\tau }_{2}},{{y}_{*}}({{\tau }_{2}}))$ вектор ${{f}_{\beta }}({{\tau }_{2}})$, ближайший к ${{f}_{\alpha }}({{\tau }_{2}})$, и получаем оценку

$\begin{gathered} \left\| {{{f}_{\alpha }}({{\tau }_{2}}) - {{f}_{\beta }}({{\tau }_{2}})} \right\| \leqslant h({{F}_{\alpha }}({{\tau }_{2}},{{x}_{*}}({{\tau }_{2}})),{{F}_{\beta }}({{\tau }_{2}},{{y}_{*}}({{\tau }_{2}}))) \leqslant \\ \, \leqslant \omega {\kern 1pt} *(r(\alpha ,\beta )) + L({{\tau }_{2}}) \cdot \left\| {{{x}_{*}}({{\tau }_{2}}) - {{y}_{*}}({{\tau }_{2}})} \right\|. \\ \end{gathered} $

Рассмотрим точку y3) = ${{y}_{*}}({{\tau }_{2}})$ + Δfβ2) ∈ ∈ $\tilde {X}_{\beta }^{\Gamma }({{\tau }_{3}})$.

Точки $x({{\tau }_{3}})$ и $y({{\tau }_{3}})$ удовлетворяют неравенству

$\left\| {x({{\tau }_{3}}) - y({{\tau }_{3}})} \right\| \leqslant \left\| {{{x}_{*}}({{\tau }_{2}}) - {{y}_{*}}({{\tau }_{2}})} \right\| + $
(14)
$\begin{gathered} \, + \Delta (\omega {\kern 1pt} {\text{*}}(r(\alpha ,\beta )) + L({{\tau }_{2}})\left\| {{{x}_{*}}({{\tau }_{2}}) - {{y}_{*}}({{\tau }_{2}})} \right\|) \leqslant \\ \, \leqslant \Delta \cdot \omega {\kern 1pt} {\text{*}}(\left\| {\alpha - \beta } \right\|) + \\ \end{gathered} $
$\, + {{e}^{{L({{\tau }_{2}}){{\Delta }_{2}}}}}(\Delta \omega {\kern 1pt} *(r(\alpha ,\beta )) + {{e}^{{L({{\tau }_{1}}){{\Delta }_{1}}}}}h({{\tau }_{1}})).$

Учитывая (13) и $y({{\tau }_{3}}) \in \tilde {X}_{\beta }^{\Gamma }({{\tau }_{3}})$, имеем

(15)
$h(\tilde {X}_{\alpha }^{\Gamma }({{\tau }_{3}}),\tilde {X}_{\beta }^{\Gamma }({{\tau }_{3}})) \leqslant \left\| {x({{\tau }_{3}}) - y({{\tau }_{3}})} \right\|.$

Из оценок (7), (14), (15) получаем

(16)
$\begin{gathered} h(\tilde {X}_{\alpha }^{\Gamma }({{\tau }_{3}}),\tilde {X}_{\beta }^{\Gamma }({{\tau }_{3}})) \leqslant \\ \, \leqslant (1 + {{e}^{{L({{\tau }_{2}}){{\Delta }_{2}}}}} + {{e}^{{L({{\tau }_{1}}){{\Delta }_{1}} + L({{\tau }_{2}}){{\Delta }_{2}}}}}) \cdot \Delta \omega {\kern 1pt} {\text{*}}(r(\alpha ,\beta )). \\ \end{gathered} $

Анализируя оценки (12), (16), заключаем, что величина $h(\tilde {X}_{\alpha }^{\Gamma }({{\tau }_{{i + 1}}}),\tilde {X}_{\beta }^{\Gamma }({{\tau }_{{i + 1}}}))$ стеснена неравенством

(17)
$\begin{gathered} h(\tilde {X}_{\alpha }^{\Gamma }({{\tau }_{{i + 1}}}),\tilde {X}_{\beta }^{\Gamma }({{\tau }_{{i + 1}}})) \leqslant \left( {1 + {{e}^{{\sum\limits_{k = i}^i \,L({{\tau }_{k}}){{\Delta }_{k}}}}} + {{e}^{{\sum\limits_{k = i - 1}^i \,L({{\tau }_{k}}){{\Delta }_{k}}}}} + } \right. \\ \left. {\, + {{e}^{{\sum\limits_{k = i - 2}^i \,L({{\tau }_{k}}){{\Delta }_{k}}}}} + ... + {{e}^{{\sum\limits_{k = 1}^i \,L({{\tau }_{k}}){{\Delta }_{k}}}}}} \right)\Delta \omega {\kern 1pt} *(r(\alpha ,\beta )), \\ i = 0,1,...,N - 1. \\ \end{gathered} $

Оценка (17) обосновывается с помощью метода математической индукции.

Очевидно, что оценка сверху величины $h(\tilde {X}_{\beta }^{\Gamma }({{\tau }_{{i + 1}}}),\tilde {X}_{\alpha }^{\Gamma }({{\tau }_{{i + 1}}}))$, $i = 0,1,...,N - 1$ аналогична оценке (17). Учитывая это, сформулируем утверждение.

Лемма 1. Пусть $[{{t}_{*}},t{\kern 1pt} *] \subset [{{t}_{0}},\vartheta ]$, ${{X}_{*}}\, \in \,{\text{comp}}({{\mathbb{R}}^{n}})$, $\Gamma = \{ {{\tau }_{0}} = {{t}_{*}},{{\tau }_{1}},...,{{\tau }_{i}},...,{{\tau }_{N}} = t{\kern 1pt} *\} $ (${{\tau }_{{i + 1}}} - {{\tau }_{i}}$ = Δi = Δ, $i = 0,1,...,N - 1$) и $\{ \tilde {X}_{\alpha }^{\Gamma }({{\tau }_{i}}):{{\tau }_{i}} \in \Gamma \} $система множеств (5), аппроксимирующая множество достижимости ${{X}_{\alpha }}(t{\kern 1pt} *,{{t}_{*}},{{X}_{*}})$, $\alpha \in L$ д.в. (4). Справедлива оценка

(18)
$\begin{gathered} d(\tilde {X}_{\alpha }^{\Gamma }({{\tau }_{{i + 1}}}),\tilde {X}_{\beta }^{\Gamma }({{\tau }_{{i + 1}}})) \leqslant \\ \, \leqslant \left( {1 + \sum\limits_{s = 0}^{i - 1} \,{{e}^{{\sum\limits_{k = i - s}^{i - 1} \,L({{\tau }_{k}}){{\Delta }_{k}}}}}} \right) \cdot \Delta \omega {\kern 1pt} *(r(\alpha ,\beta )), \\ \end{gathered} $
$\alpha $ и $\beta $ из $\mathcal{L}$, $i = 0,1,...,N - 1$.

Представим некоторые загрубления этой оценки, более простые по форме.

Заменив в (18) единицу и экспоненты ${{e}^{{\sum\limits_{k = r}^i \,L({{\tau }_{k}}){{\Delta }_{k}}}}}$, $r = 1,2,...,i$, большей экспонентой ${{e}^{{\sum\limits_{k = 0}^i \,L({{\tau }_{k}}){{\Delta }_{k}}}}}$, получаем оценку

(19)
$\begin{gathered} d(\tilde {X}_{\alpha }^{\Gamma }({{\tau }_{{i + 1}}}),\tilde {X}_{\beta }^{\Gamma }({{\tau }_{{i + 1}}})) \leqslant \\ \, \leqslant {{e}^{{\sum\limits_{k = 0}^i \,L({{\tau }_{k}}){{\Delta }_{k}}}}} \cdot ({{\tau }_{{i + 1}}} - {{\tau }_{0}})\omega {\kern 1pt} *(r(\alpha ,\beta )). \\ \end{gathered} $

В частности, справедлива оценка

$\begin{gathered} d(\tilde {X}_{\alpha }^{\Gamma }(t{\kern 1pt} *),\tilde {X}_{\beta }^{\Gamma }(t{\kern 1pt} *)) \leqslant \\ \, \leqslant {{e}^{{\sum\limits_{k = 0}^{N - 1} \,L({{\tau }_{k}}){{\Delta }_{k}}}}} \cdot (t{\kern 1pt} *\; - {{t}_{*}})\omega {\kern 1pt} *(r(\alpha ,\beta )). \\ \end{gathered} $

Заменив в оценке (20) числа $L({{\tau }_{k}})$, k = = $0,...,N - 1$, каким-либо L, удовлетворяющим неравенству $\mathop {max}\limits_{t \in [{{t}_{0}},\vartheta ]} L(t) \leqslant L < \infty $, получаем более грубую оценку

(21)
$d(\tilde {X}_{\alpha }^{\Gamma }(t{\kern 1pt} *),\tilde {X}_{\beta }^{\Gamma }(t{\kern 1pt} *) \leqslant {{e}^{{L \cdot (t{\kern 1pt} * - {{t}_{ * }})}}} \cdot (t{\kern 1pt} * - {{t}_{*}})\omega {\kern 1pt} *(r(\alpha ,\beta )).$

Мы изучили случай, когда ${{X}_{*}}\, = \,\{ {{x}_{*}}\} $, $({{t}_{*}},{{x}_{*}})\, \in \,D$, и для него получили оценки (18)–(21). Эти оценки справедливы и в общем случае ${{X}_{*}} \in {\text{comp}}({{\mathbb{R}}^{n}})$, $({{t}_{*}},{{X}_{*}}) \subset D$.

В общем случае выделим из (18)–(21) для последующих выкладок оценку (20). Наряду с множествами $\tilde {X}_{\alpha }^{\Gamma }(t{\kern 1pt} *)$ и $\tilde {X}_{\beta }^{\Gamma }(t{\kern 1pt} *)$, входящими в (20), рассмотрим множества достижимости Xα(t*) = = ${{X}_{\alpha }}(t{\kern 1pt} *,{{t}_{*}},{{X}_{*}})$ и ${{X}_{\beta }}(t{\kern 1pt} *) = {{X}_{\beta }}(t{\kern 1pt} *,{{t}_{*}},{{X}_{*}})$ д.в. (4).

Можно показать, что справедливы оценки

$d({{X}_{\alpha }}(t{\kern 1pt} *),\tilde {X}_{\alpha }^{\Gamma }(t{\kern 1pt} *)) \leqslant $
(22)
$\begin{gathered} \, \leqslant {{e}^{{L \cdot (t{\kern 1pt} *\; - {{t}_{ * }})}}}(t{\kern 1pt} *\; - {{t}_{*}})(\omega {\kern 1pt} *(\Delta ) + LK\Delta ), \\ d({{X}_{\beta }}(t{\kern 1pt} *),\tilde {X}_{\beta }^{\Gamma }(t{\kern 1pt} *)) \leqslant \\ \end{gathered} $
$\, \leqslant {{e}^{{L \cdot (t{\kern 1pt} *\; - {{t}_{ * }})}}}(t{\kern 1pt} *\; - {{t}_{*}})(\omega {\kern 1pt} *(\Delta ) + LK\Delta );$
здесь K = $max(\left\| {{{f}_{\alpha }}(t,x,u)} \right\|{\text{: }}(t,x,u,\alpha )\, \in \,D\, \times \,P\, \times \,\mathcal{L})\, < \,\infty $, $\Delta = \Delta (\Gamma )$.

Принимая во внимание (21), (22), получаем

$\begin{gathered} d({{X}_{\alpha }}(t{\kern 1pt} *),{{X}_{\beta }}(t{\kern 1pt} *)) \leqslant \\ \, \leqslant {{e}^{{\sum\limits_{k = 1}^{N - 1} \,L({{\tau }_{k}}){{\Delta }_{k}}}}} \cdot (t{\kern 1pt} *\; - {{t}_{*}})\omega {\kern 1pt} *(r(\alpha ,\beta )) + \\ \, + 2{{e}^{{L \cdot (t{\kern 1pt} *\; - {{t}_{ * }})}}} \cdot (\omega {\kern 1pt} *(\Delta ) + LK\Delta ). \\ \end{gathered} $

Так как эта оценка имеет место при любых разбиениях Γ промежутка $[{{t}_{0}},\vartheta ]$, то устремив $\Delta = \Delta (\Gamma )$ к нулю, получаем

(23)
$d({{X}_{\alpha }}(t{\kern 1pt} *),{{X}_{\beta }}(t{\kern 1pt} *)) \leqslant {{e}^{{\int\limits_{{{t}_{ * }}}^{t{\kern 1pt} *} \,L(t)dt}}}(t{\kern 1pt} *\; - {{t}_{*}})\omega {\kern 1pt} *(r(\alpha ,\beta ));$
здесь $\int\limits_{{{t}_{ * }}}^{t{\kern 1pt} *} \,L(t)dt$ – интеграл Римана функции $L(t)$ на отрезке $[{{t}_{*}},t{\kern 1pt} *]$.

В результате справедливо следующее утверждение.

Лемма 2. Пусть $[{{t}_{*}},t{\kern 1pt} *]\, \subset \,[{{t}_{0}},\vartheta ]$, ${{X}_{*}} \in {\text{comp}}({{\mathbb{R}}^{n}})$ и L(t), $t \in [{{t}_{0}},\vartheta ]$функция, удовлетворяющая условию A. Тогда множество ${{X}_{\alpha }}(t{\kern 1pt} *) = {{X}_{\alpha }}(t{\kern 1pt} *,{{t}_{*}},{{X}_{*}})$ и ${{X}_{\beta }}(t{\kern 1pt} *)$ = ${{X}_{\beta }}(t{\kern 1pt} *,{{t}_{*}},{{X}_{*}})$, $\alpha $ и $\beta $ из $\mathcal{L}$ стеснены оценкой (23).

Обратимся теперь к промежутку $[{{t}_{0}},\vartheta ]$, на котором изначально рассматриваем систему (1) и д.в. (4). Полагая в предыдущих выкладках ${{t}_{*}} = {{t}_{0}}$, $t{\kern 1pt} * = t \in [{{t}_{0}},\vartheta ]$, ${{X}_{*}} = {{X}^{{(0)}}} \in {\text{comp}}({{\mathbb{R}}^{n}})$, $({{t}_{0}},{{X}^{{(0)}}}) \subset D$, получаем для множества достижимости Xα(t) = = ${{X}_{\alpha }}(t,{{t}_{0}},{{X}^{{(0)}}})$ и ${{X}_{\beta }}(t) = {{X}_{\beta }}(t,{{t}_{0}},{{X}^{{(0)}}})$ оценку

(24)
$d({{X}_{\alpha }}(t),{{X}_{\beta }}(t)) \leqslant {{e}^{{\int\limits_{{{t}_{0}}}^t \,L(\tau )d\tau }}} \cdot (t - {{t}_{0}})\omega {\kern 1pt} *(r(\alpha ,\beta )),$
$t \in [{{t}_{0}},\vartheta ]$, α и β из $\mathcal{L}$.

Наряду с множествами достижимости ${{X}_{\alpha }}(t)$, $t \in [{{t}_{0}},\vartheta ]$, $\alpha \in \mathcal{L}$ рассмотрим интегральные воронки ${{X}_{\alpha }}({{t}_{0}},{{X}^{{(0)}}}) = \bigcup\limits_{t \in [{{t}_{0}},\vartheta ]} \,(t,{{X}_{\alpha }}(t))$, $\alpha \in \mathcal{L}$ д.в. (4).

Из определения интегральных воронок и оценки (24) следует

(25)
$\begin{gathered} d({{X}_{\alpha }}({{t}_{0}},{{X}^{{(0)}}}),{{X}_{\beta }}({{t}_{0}},{{X}^{{(0)}}})) \leqslant \\ \, \leqslant {{e}^{{\int\limits_{{{t}_{0}}}^\vartheta \,L(t)dt}}} \cdot (\vartheta - {{t}_{0}})\omega {\kern 1pt} *(r(\alpha ,\beta )),\quad \alpha \;{\text{и}}\;\beta \;{\text{из}}\;\mathcal{L}. \\ \end{gathered} $

Список литературы

  1. Kurjanski A., Valyi I. Ellipsoidal Calculus for Estimation and Control. Systems & Control: Foundations & Applications. Boston, Basel, B.: Birkh${{\ddot {a}}}$user Basel and IIASA, 1997. 321 p.

  2. Куржанский А.Б. Избранные труды. М.: Изд-во МГУ, 2009. 756 с.

  3. Черноусько Ф.Л. Оценивание фазового состояния динамических систем: Метод эллипсоидов. М.: Наука, 1988. 319 с.

  4. Черноусько Ф.Л., Меликян А.А. Игровые задачи управления и поиска. М.: Наука, 1978. 270 с.

  5. Красовский Н.Н., Субботин А.И. Позиционные дифференциальные игры. М.: Физматлит, 1974. 456 с.

  6. Lempio F., Veliov V.M. Discrete approximation of differential inclusions // Bayr. Math. Schriften. 1998. V. 54. P. 149–232.

  7. Никольский М.С. Об аппроксимации множества достижимости дифференциального включения // Вест. Москов. ун-та. Сер. 15. Вычисл. математика и кибернетика. 1987. № 4. С. 31–34.

  8. Вдовин С.А., Тарасьев А.М., Ушаков В.Н. Построение множества достижимости интегратора Брокитта // Прикл. математика и механика. 2004. Т. 68. Вып. 5. С. 707–794. https://doi.org/10.1016/j.jappmathmech.2004.09.001

  9. Ананьевский И.М. Синтез управления линейными системами с помощью методов теории устойчивости движения // Дифференц. уравнения. 2003. Т. 39. № 1. С. 3–11. https://doi.org/10.1023/A:1025170521270

  10. Гусев М.И. Оценки множеств достижимости многомерных управляемых систем с нелинейными перекрестными связями // Тр. ИММ УрО РАН. 2009. Т. 15. № 4. С. 82–94. https://doi.org/10.1134/S008154381006012X

  11. Филиппова Т.Ф. Построение многозначных оценок множеств достижимости некоторых нелинейных динамических систем с импульсным управлением // Тр. ИММ УрО РАН. 2009. Т. 15. № 4. С. 262–269. https://doi.org/10.1134/S008154381006009X

  12. Ушаков В.Н., Матвийчук А.Р., Ушаков А.В. Аппроксимация множеств достижимости и интегральных воронок дифференциальных включений // Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки. 2011. Вып. 4. С. 23–39.

  13. Ершов А.А., Ушаков В.Н. О сближении управляемой системы, содержащей неопределенный параметр // Матем. сб. 2017. Т. 208. № 9. С. 56–99. https://doi.org/10.1070/SM8761

  14. Безнос А.В., Гришин А.А., Ленский А.В., Охоцимский Д.Е., Формальский А.М. Управление маятником при помощи маховика / Под ред. В.В. Александрова. М.: Изд-во Моск. ун-та, 2009. С. 170–195.

  15. Поляк Б.Т., Хлебников М.В., Щербаков П.С. Управление линейными системами при внешних возмущениях: Техника линейных матричных неравенств. М.: ЛЕНАНД, 2014. 560 с.

Дополнительные материалы отсутствуют.

Инструменты

Доклады Российской академии наук. Математика, информатика, процессы управления