Доклады Российской академии наук. Математика, информатика, процессы управления, 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
Аннотация
Рассматривается зависящая от параметра управляемая система в евклидовом пространстве ${{\mathbb{R}}^{n}}$. Исследуется зависимость от параметра множеств достижимости и интегральных воронок дифференциального включения, соответствующего системе. Получены оценки, характеризующие эту зависимость.
Рассматривается на конечном промежутке времени управляемая система в пространстве ${{\mathbb{R}}^{n}}$, зависящая от параметра. Изучается зависимость от параметра множеств достижимости и интегральных воронок соответствующего системе дифференциального включения.
При исследовании множеств достижимости, их конструировании и оценивании применяются различные теоретические подходы и методы [1–7], сопровождаемые, как правило, разработкой вычислительных алгоритмов и программ. В многочисленных задачах теории динамических систем, и в том числе – теории управления динамическими системами, множества достижимости и интегральные воронки играют ключевую роль, являя собой базу для построения разрешающих управлений и стратегий [8–14]. Так, в задачах оптимального управления и дифференциальных играх множества разрешимости можно трактовать и конструировать как интегральные воронки управляемых систем, соответствующих исходным системам [1–5, 12, 13]. Кроме того, многие из задач теории управляемости динамических систем органически связаны с понятиями множеств достижимости и интегральных воронок [15].
В настоящей работе при определенных условиях на управляемую систему выводятся оценки, характеризующие зависимость от параметра множеств достижимости и интегральных воронок соответствующего дифференциального включения.
1. УПРАВЛЯЕМАЯ СИСТЕМА И ДИФФЕРЕНЦИАЛЬНОЕ ВКЛЮЧЕНИЕ, ЗАВИСЯЩИЕ ОТ ПАРАМЕТРА
На промежутке времени $[{{t}_{0}},\vartheta ]$, ${{t}_{0}} < \vartheta < \infty $, задана управляемая система
здесь 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 ]$, что
Б. Найдется такое $\gamma \in (0,\infty )$, что
Введем многозначное отображение на [t0, ϑ] × ${{\mathbb{R}}^{n}}$
Отображение $(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} $Б*. Справедливо неравенство
Введем дифференциальное включение (д.в.)
(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},$Для этого введем разбиение Γ = {τ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 \} $, отвечающую этому разбиению:
Множества ${{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}})$, где ρ(x(τ1), $\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}})).$Справедливо представление для x(τ2): x(τ2) = = ${{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}}))$.
Точки x(τ2) и $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}}))$. Для этого выберем точку x(τ3) в $\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}})$ представима в виде
Выберем в $\tilde {X}_{\beta }^{\Gamma }({{\tau }_{2}})$ точку ${{y}_{*}}({{\tau }_{2}})$, ближайшую к ${{x}_{*}}({{\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}})$, и получаем оценку
Рассмотрим точку y(τ3) = ${{y}_{*}}({{\tau }_{2}})$ + Δfβ(τ2) ∈ ∈ $\tilde {X}_{\beta }^{\Gamma }({{\tau }_{3}})$.
Точки $x({{\tau }_{3}})$ и $y({{\tau }_{3}})$ удовлетворяют неравенству
(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} $Учитывая (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} $Представим некоторые загрубления этой оценки, более простые по форме.
Заменив в (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} $В частности, справедлива оценка
Заменив в оценке (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).
Можно показать, что справедливы оценки
(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} $Принимая во внимание (21), (22), получаем
Так как эта оценка имеет место при любых разбиениях Γ промежутка $[{{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 ));$В результате справедливо следующее утверждение.
Лемма 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 )),$Наряду с множествами достижимости ${{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} $Список литературы
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.
Куржанский А.Б. Избранные труды. М.: Изд-во МГУ, 2009. 756 с.
Черноусько Ф.Л. Оценивание фазового состояния динамических систем: Метод эллипсоидов. М.: Наука, 1988. 319 с.
Черноусько Ф.Л., Меликян А.А. Игровые задачи управления и поиска. М.: Наука, 1978. 270 с.
Красовский Н.Н., Субботин А.И. Позиционные дифференциальные игры. М.: Физматлит, 1974. 456 с.
Lempio F., Veliov V.M. Discrete approximation of differential inclusions // Bayr. Math. Schriften. 1998. V. 54. P. 149–232.
Никольский М.С. Об аппроксимации множества достижимости дифференциального включения // Вест. Москов. ун-та. Сер. 15. Вычисл. математика и кибернетика. 1987. № 4. С. 31–34.
Вдовин С.А., Тарасьев А.М., Ушаков В.Н. Построение множества достижимости интегратора Брокитта // Прикл. математика и механика. 2004. Т. 68. Вып. 5. С. 707–794. https://doi.org/10.1016/j.jappmathmech.2004.09.001
Ананьевский И.М. Синтез управления линейными системами с помощью методов теории устойчивости движения // Дифференц. уравнения. 2003. Т. 39. № 1. С. 3–11. https://doi.org/10.1023/A:1025170521270
Гусев М.И. Оценки множеств достижимости многомерных управляемых систем с нелинейными перекрестными связями // Тр. ИММ УрО РАН. 2009. Т. 15. № 4. С. 82–94. https://doi.org/10.1134/S008154381006012X
Филиппова Т.Ф. Построение многозначных оценок множеств достижимости некоторых нелинейных динамических систем с импульсным управлением // Тр. ИММ УрО РАН. 2009. Т. 15. № 4. С. 262–269. https://doi.org/10.1134/S008154381006009X
Ушаков В.Н., Матвийчук А.Р., Ушаков А.В. Аппроксимация множеств достижимости и интегральных воронок дифференциальных включений // Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки. 2011. Вып. 4. С. 23–39.
Ершов А.А., Ушаков В.Н. О сближении управляемой системы, содержащей неопределенный параметр // Матем. сб. 2017. Т. 208. № 9. С. 56–99. https://doi.org/10.1070/SM8761
Безнос А.В., Гришин А.А., Ленский А.В., Охоцимский Д.Е., Формальский А.М. Управление маятником при помощи маховика / Под ред. В.В. Александрова. М.: Изд-во Моск. ун-та, 2009. С. 170–195.
Поляк Б.Т., Хлебников М.В., Щербаков П.С. Управление линейными системами при внешних возмущениях: Техника линейных матричных неравенств. М.: ЛЕНАНД, 2014. 560 с.
Дополнительные материалы отсутствуют.
Инструменты
Доклады Российской академии наук. Математика, информатика, процессы управления