Прикладная математика и механика, 2022, T. 86, № 2, стр. 186-205
Управляемые системы, зависящие от параметра: множества достижимости и интегральные воронки
В. Н. Ушаков 1, *, А. А. Ершов 1, **, А. В. Ушаков 1, ***
1 Институт математики и механики им. Н.Н. Красовского УрО РАН
Екатеринбург, Россия
* E-mail: ushak@imm.uran.ru
** E-mail: ale10919@yandex.ru
*** E-mail: aushakov.pk@gmail.com
Поступила в редакцию 24.04.2021
После доработки 20.11.2021
Принята к публикации 25.11.2021
- EDN: RAXDBK
- DOI: 10.31857/S0032823522010088
Аннотация
Рассматривается нелинейная управляемая система в конечномерном евклидовом пространстве и на конечном промежутке времени, зависящая от параметра. Изучается зависимость от параметра множеств достижимости и интегральных воронок соответствующего системе дифференциального включения. При определенных условиях на управляемую систему оценивается степень этой зависимости от параметра.
1. Введение. Рассматривается нелинейная управляемая система в конечномерном евклидовом пространстве и на конечном промежутке времени, зависящая от параметра. Изучаются множества достижимости и интегральные воронки дифференциального включения, соответствующего системе. Проблематика, связанная с изучением множеств достижимости и интегральных воронок динамических систем, тесно переплетена с многочисленными задачами теории динамических систем и, в том числе, с теми, которые возникают в теории управления и теории дифференциальных игр [1–8]. При исследовании множеств достижимости, их конструировании и оценивании применяются различные теоретические подходы и ассоциированные с ними вычислительные методы [1–19]. К упомянутым задачам управления и дифференциальных игр принадлежат, например, различного рода задачи о сближении, разрешающие конструкции которых включают в себя одним из основных компонентов так называемые множества разрешимости – множества тех позиций управляемой системы, из которых разрешима задача о сближении [1–4]. Во многих задачах эти множества могут быть описаны достаточно просто в терминах множеств достижимости и интегральных воронок [1–19]. Некоторые задачи могут быть сформулированы как задачи теории управляемости динамических систем [17].
В настоящей работе изучается зависимость множеств достижимости и интегральных воронок от параметра: оценивается степень этой зависимости от параметра при определенных условиях на управляемую систему. Для оценки этой зависимости вводятся системы множеств в фазовом пространстве, аппроксимирующие множества достижимости и интегральные воронки на заданном промежутке времени, отвечающие конечному разбиению этого промежутка. При этом сначала оценивается степень зависимости аппроксимирующей системы множеств от параметра и затем эта оценка используется при оценке зависимости от параметра множеств достижимости и интегральных воронок дифференциального включения. Такой подход естественен и особенно полезен при изучении конкретных прикладных задач управления, при решении которых в конечном итоге приходится иметь дело не с идеальными множествами достижимости и интегральными воронками, а с их аппроксимациями, отвечающими дискретному представлению временного промежутка.
2. Оценки множеств достижимости и интегральных воронок дифференциальных включений. На промежутке времени $[{{t}_{0}},\vartheta ]$, ${{t}_{0}} < \vartheta < \infty $ задана управляемая система $\Sigma $
здесь $x \in {{\mathbb{R}}^{n}}$ – фазовый вектор системы $\Sigma $, $u$ – управляющее воздействие из множества $P \in {\text{comp}}({{\mathbb{R}}^{p}})$, $\alpha $ – параметр из множества $\mathcal{L} \in \operatorname{comp} ({{\mathbb{R}}^{l}})$; $\operatorname{comp} ({{\mathbb{R}}^{k}})$ – пространство компактов в ${{\mathbb{R}}^{k}}$ с хаусдорфовой метрикой $d({{X}^{{(1)}}},{{X}^{{(2)}}})$ = $\max (h({{X}^{{(1)}}},{{X}^{{(2)}}})$, $h({{X}^{{(2)}}},{{X}^{{(1)}}}))$, $h({{X}^{{(1)}}},{{X}^{{(2)}}})$ = $\mathop {\max }\limits_{{{x}^{{(1)}}} \in {{X}^{{(1)}}}} {{\rho }}({{x}^{{(1)}}},{{X}^{{(2)}}})$ – хаусдорфово отклонение ${{X}^{{(1)}}}$ от ${{X}^{{(2)}}}$, где ${{\rho }}({{x}^{{(1)}}},{{X}^{{(2)}}})$ = = $\mathop {\min }\limits_{{{x}^{{(2)}}} \in {{X}^{{(2)}}}} \left\| {{{x}^{{(1)}}} - {{x}^{{(2)}}}} \right\|$.Предполагается, что система $\Sigma $ удовлетворяет условиям.
A. Функция ${{f}_{\alpha }}(t,x,u)$ определена и непрерывна на $[{{t}_{0}},\vartheta ] \times {{\mathbb{R}}^{n}} \times P \times \mathcal{L}$ и для любой ограниченной и замкнутой области $D \subset [{{t}_{0}},\vartheta ] \times {{\mathbb{R}}^{n}}$ найдутся функция $\omega {\kern 1pt} *{\kern 1pt} (r)$, $r \in (0,\infty )$ ($\omega {\kern 1pt} *{\kern 1pt} (r) \downarrow 0$, $r \downarrow 0$) и непрерывная функция $L(t) \in (0,\infty )$, $t \in [{{t}_{0}},\vartheta ]$, удовлетворяющие соотношениям
B. Найдется такое ${{\gamma }} \in (0,\infty )$, что
Введем многозначное отображение
Отображение $(t,x) \mapsto {{F}_{\alpha }}(t,x)$ удовлетворяет следующим условиям.
A*. Для любой ограниченной и замкнутой области $D \subset [{{t}_{0}},\vartheta ] \times {{\mathbb{R}}^{n}}$ найдутся функция $\omega {\kern 1pt} *{\kern 1pt} (r)$, $r \in (0,\infty )$ ($\omega {\kern 1pt} *{\kern 1pt} (r) \downarrow 0$, $r \downarrow 0$) и непрерывная функция $L(t) \in (0,\infty )$, $t \in [{{t}_{0}},\vartheta ]$, удовлетворяющие соотношениям
(2.3)
$\begin{gathered} d({{F}_{\alpha }}(t,x),{{F}_{\beta }}(\tau ,x)) \leqslant \omega {\kern 1pt} *{\kern 1pt} \left( {\left| {t - \tau } \right| + \left\| {\alpha - \beta } \right\|} \right) \\ (t,x)\;{\text{и}}\;(\tau ,x)\;{\text{из}}\;D,\quad \alpha \;{\text{и}}\;\beta \;{\text{из}}\;\mathcal{L} \\ \end{gathered} $(2.4)
$\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} $B*. Найдется такое $\gamma \in (0,\infty )$, что
Введем на $[{{t}_{0}},\vartheta ]$ д.в. (дифференциальное включение)
отвечающее системе $\Sigma $.Пусть ${{t}_{*}}$ и $t{\kern 1pt} *$ (${{t}_{*}} < t{\kern 1pt} *$) из $[{{t}_{0}},\vartheta ]$, $x* \in {{\mathbb{R}}^{n}}$, $X* \in \operatorname{comp} ({{\mathbb{R}}^{n}})$, $\alpha \in \mathcal{L}$.
Введем обозначения
${{X}_{\alpha }}(t*,{{t}_{*}},{{x}_{*}})$ – множество достижимости д.в. (2.5) в момент $t{\kern 1pt} *$ с начальной точкой $x({{t}_{*}}) = {{x}_{*}}$;
${{X}_{\alpha }}(t*,{{t}_{*}},{{X}_{*}})$ – множество достижимости д.в. (2.5) в момент $t{\kern 1pt} *$ с начальным множеством ${{X}_{*}}$:
Известно, что ${{X}_{\alpha }}(t*,{{t}_{*}},{{X}_{*}}) \in \operatorname{comp} ({{\mathbb{R}}^{n}})$, отображение $(t*,{{t}_{*}},{{X}_{*}})$ $ \mapsto $ ${{X}_{\alpha }}(t*,{{t}_{*}},{{X}_{*}})$ непрерывно по $t{\kern 1pt} *$ на $[{{t}_{*}},\vartheta ]$ при фиксированных $({{t}_{*}},{{X}_{*}})$ ∈ $[{{t}_{0}},\vartheta ]$ × $\operatorname{comp} ({{\mathbb{R}}^{n}})$ в хаусдорфовой метрике, а также ${{X}_{\alpha }}(t*,{{t}_{*}},{{X}_{*}})$ непрерывно зависит от ${{X}_{*}}$ при фиксированных ${{t}_{*}}$, $t{\kern 1pt} *$, $\alpha $.
Отображение $\alpha \mapsto {{X}_{\alpha }}(t*,{{t}_{*}},{{X}_{*}})$ непрерывно также на $\mathcal{L}$ при фиксированных $(t*,{{t}_{*}},{{X}_{*}})$, ${{t}_{0}} \leqslant {{t}_{*}} < t* \leqslant \vartheta $, ${{X}_{*}} \in \operatorname{comp} ({{\mathbb{R}}^{n}})$.
Уточним непрерывную зависимость $\alpha \mapsto {{X}_{\alpha }}(t*,{{t}_{*}},{{X}_{*}})$ на множестве $\mathcal{L}$. Для этого выведем оценку сверху хаусдорфова расстояния
Известно, что при условиях A*, B* множество достижимости ${{X}_{\alpha }}(t*,{{t}_{*}},{{X}_{*}})$ удовлетворяет равенству
Здесь $\tilde {X}_{\alpha }^{\Gamma }(t*) \subset {{\mathbb{R}}^{n}}$, $\alpha \in \mathcal{L}$ – множества, отвечающие разбиениям Γ = $\{ {{\tau }_{0}} = {{t}_{*}}$, ${{\tau }_{1}}, \ldots ,{{\tau }_{i}}, \ldots ,{{\tau }_{N}}$ = $t*\} $ (${{\tau }_{{i + 1}}} - {{\tau }_{i}} = \Delta $ = $\Delta (\Gamma )$ = ${{N}^{{ - 1}}}(t{\kern 1pt} * - \;{{t}_{*}})$, $i = \overline {0,N - 1} $) промежутка $[{{t}_{*}},t*]$, задаются равенством $\tilde {X}_{\alpha }^{\Gamma }(t*)$ = $\tilde {X}_{\alpha }^{\Gamma }({{t}_{N}})$ при помощи соотношений
Принимая во внимание условие B* и размеры компакта ${{X}_{*}}$, можем указать ограниченную и замкнутую область $D \subset [{{t}_{0}},\vartheta ] \times {{\mathbb{R}}^{n}}$, содержащую все возникающие в последующих рассуждениях и оценках множества в пространстве $[{{t}_{0}},\vartheta ] \times {{\mathbb{R}}^{n}}$. Считаем, что ниже в оценках применены функции $\omega {\kern 1pt} *{\kern 1pt} (r)$, $r \in (0,\infty )$ и $L(t)$, $t \in [{{t}_{0}},\vartheta ]$, отвечающие этой области $D$.
Вывод оценки величины
(2.6)
$d\left( {{{X}_{\alpha }}\left( {t*,{{t}_{*}},{{X}_{*}}} \right),{{X}_{\beta }}\left( {t*,{{t}_{*}},{{X}_{*}}} \right)} \right);\quad \alpha \;{\text{и}}\;\beta \;{\text{из}}\;\mathcal{L},$При выводе оценки (2.6) применим так называемую “пошаговую” схему рассуждений и “пошаговые” оценки, то есть при выводе оценки величины (2.6) будем продвигаться по шагам $[{{{{\tau }}}_{i}},{{{{\tau }}}_{{i + 1}}}]$, $i = \overline {0,N - 1} $ разбиения $\Gamma $.
Вывод оценки начинаем с промежутка $[{{{{\tau }}}_{0}},{{{{\tau }}}_{1}}]$ разбиения $\Gamma $. Оценим сверху хаусдорфово отклонение
В $\tilde {X}_{\alpha }^{\Gamma }({{\tau }_{1}})$ выберем точку $x({{\tau }_{1}})$, где $\rho \left( {x({{\tau }_{1}}),\tilde {X}_{\beta }^{\Gamma }({{\tau }_{1}})} \right)$ = $h\left( {\tilde {X}_{\alpha }^{\Gamma }({{\tau }_{1}}),\tilde {X}_{\beta }^{\Gamma }({{\tau }_{1}})} \right)$. Точка $x({{\tau }_{1}})$ представима в виде
Выберем в ${{F}_{\beta }}({{\tau }_{0}},{{x}_{*}})$ вектор ${{f}_{\beta }}({{\tau }_{0}})$, ближайший к ${{f}_{\alpha }}({{\tau }_{0}})$. Справедливо соотношение
В $\tilde {X}_{\beta }^{\Gamma }({{\tau }_{1}})$ рассмотрим точку $y({{\tau }_{1}}) = {{x}_{*}} + \Delta {{f}_{\beta }}({{\tau }_{0}})$, $\Delta {\kern 1pt} {\kern 1pt} {\kern 1pt} = \Delta {\kern 1pt} (\Gamma )$. Имеет место оценка
Из определения точки $x({{{{\tau }}}_{1}})$ и включения $y({{\tau }_{1}}) \in \tilde {X}_{\beta }^{\Gamma }({{\tau }_{1}})$ следует оценка:
(2.7)
$h({{\tau }_{1}}) \leqslant \Delta \omega {\kern 1pt} *{\kern 1pt} \left( {\left\| {\alpha - \beta } \right\|} \right),$Обратимся к следующему промежутку $[{{\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}})$, где
(2.8)
$\rho \left( {x({{\tau }_{2}}),\tilde {X}_{\beta }^{\Gamma }({{\tau }_{2}})} \right) = h\left( {\tilde {X}_{\alpha }^{\Gamma }({{\tau }_{2}}),\tilde {X}_{\beta }^{\Gamma }({{\tau }_{2}})} \right)$Точка $x({{{{\tau }}}_{2}})$представима в виде
Выберем в $\tilde {X}_{\beta }^{\Gamma }({{\tau }_{1}})$ ближайшую к ${{x}_{*}}({{\tau }_{1}})$ точку ${{y}_{*}}({{\tau }_{1}})$:
Справедлива оценка
(2.9)
$\left\| {{{x}_{*}}({{\tau }_{1}}) - {{y}_{*}}({{\tau }_{1}})} \right\| \leqslant h({{\tau }_{1}})$Выберем в ${{F}_{\beta }}({{\tau }_{1}},{{y}_{*}}({{\tau }_{1}}))$ ближайший к ${{f}_{\alpha }}({{\tau }_{1}})$ вектор ${{f}_{\beta }}({{\tau }_{1}})$. Выполняется неравенство
Введем в рассмотрение точку
Точки $x({{{{\tau }}}_{2}})$ и $y({{{{\tau }}}_{2}})$ стеснены неравенством
(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 \\ \leqslant \;h({{\tau }_{1}}) + \Delta (\omega {\kern 1pt} *{\kern 1pt} \left( {\left\| {\alpha - \beta } \right\|} \right) + L({{\tau }_{1}})h({{\tau }_{1}})) \leqslant \\ \leqslant \;\Delta \omega {\kern 1pt} *{\kern 1pt} \left( {\left\| {\alpha - \beta } \right\|} \right) + {{e}^{{L({{\tau }_{1}}){{\Delta }_{1}}}}}h({{\tau }_{1}}), \\ \end{gathered} $Принимая во внимание (2.8) и включение $y({{\tau }_{2}}) \in \tilde {X}_{\beta }^{\Gamma }({{\tau }_{2}})$ = ${{\tilde {X}}_{\beta }}({{\tau }_{2}},{{\tau }_{1}}$, $\tilde {X}_{\beta }^{\Gamma }({{\tau }_{1}}))$, получаем
(2.11)
$h\left( {\tilde {X}_{\alpha }^{\Gamma }({{\tau }_{2}}),\tilde {X}_{\beta }^{\Gamma }({{\tau }_{2}})} \right) \leqslant \left\| {x({{\tau }_{2}}) - y({{\tau }_{2}})} \right\|$Из оценок (2.10), (2.11) следует
(2.12)
$h\left( {\tilde {X}_{\alpha }^{\Gamma }({{\tau }_{2}}),\tilde {X}_{\beta }^{\Gamma }({{\tau }_{2}})} \right) \leqslant \Delta \omega {\kern 1pt} *{\kern 1pt} \left( {\left\| {\alpha - \beta } \right\|} \right) + {{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}}))$.
Оценим сверху хаусдорфово отклонение
Выберем для этого в $\tilde {X}_{\alpha }^{\Gamma }({{\tau }_{3}})$ точку $x({{{{\tau }}}_{3}})$, где
(2.13)
$\rho \left( {x({{\tau }_{3}}),\tilde {X}_{\beta }^{\Gamma }({{\tau }_{3}})} \right) = h\left( {\tilde {X}_{\alpha }^{\Gamma }({{\tau }_{3}}),\tilde {X}_{\beta }^{\Gamma }({{\tau }_{3}})} \right)$Точка $x{\text{(}}{{{{\tau }}}_{3}})$ представима в виде
Выберем в $\tilde {X}_{\beta }^{\Gamma }({{\tau }_{2}})$ ближайшую к ${{x}_{*}}({{{{\tau }}}_{2}})$ точку ${{y}_{*}}({{{{\tau }}}_{2}})$:
Справедливо неравенство
Выберем в ${{F}_{\beta }}({{\tau }_{2}},y({{\tau }_{2}}))$ ближайший к ${{f}_{\alpha }}({{\tau }_{2}})$ вектор ${{f}_{\beta }}({{\tau }_{2}})$. Получаем оценку
Рассмотрим точку $y({{\tau }_{3}}) = {{y}_{*}}({{\tau }_{2}}) + \Delta {{f}_{\beta }}({{\tau }_{2}})$ в $\tilde {X}_{\beta }^{\Gamma }({{\tau }_{3}})$. Точки $x({{{{\tau }}}_{3}})$ и $y({{{{\tau }}}_{3}})$ удовлетворяют неравенству
В итоге получаем
(2.14)
$\left\| {x({{\tau }_{3}}) - y({{\tau }_{3}})} \right\| \leqslant \left( {1 + {{e}^{{L({{\tau }_{2}}){{\Delta }_{2}}}}}} \right)\Delta \omega {\kern 1pt} *{\kern 1pt} \left( {\left\| {\alpha - \beta } \right\|} \right) + {{e}^{{L({{\tau }_{1}}){{\Delta }_{1}} + L({{\tau }_{2}}){{\Delta }_{2}}}}}h({{\tau }_{1}})$Учитывая (2.13) и включение $y({{\tau }_{3}}) \in \tilde {X}_{\beta }^{\Gamma }({{\tau }_{3}})$, получаем
(2.15)
$h\left( {\tilde {X}_{\alpha }^{\Gamma }({{\tau }_{3}}),\tilde {X}_{\beta }^{\Gamma }({{\tau }_{3}})} \right) \leqslant \left\| {x({{\tau }_{3}}) - y({{\tau }_{3}})} \right\|$Из (2.14), (2.15) следует
(2.16)
$h\left( {\tilde {X}_{\alpha }^{\Gamma }({{\tau }_{3}}),\tilde {X}_{\beta }^{\Gamma }({{\tau }_{3}})} \right) \leqslant \left( {1 + {{e}^{{L({{\tau }_{2}}){{\Delta }_{2}}}}}} \right)\Delta \omega {\kern 1pt} *{\kern 1pt} \left( {\left\| {\alpha - \beta } \right\|} \right) + {{e}^{{L({{\tau }_{1}}){{\Delta }_{1}} + L({{\tau }_{2}}){{\Delta }_{2}}}}}h({{\tau }_{1}})$Для окончательного уяснения структуры оценки величины $h(\tilde {X}_{\alpha }^{\Gamma }({{\tau }_{{i + 1}}})$, $\tilde {X}_{\beta }^{\Gamma }({{\tau }_{{i + 1}}}))$, $i = \overline {0,N - 1} $ рассмотрим следующий промежуток $[{{{{\tau }}}_{3}},{{{{\tau }}}_{4}}]$ разбиения $\Gamma $ и множества $\tilde {X}_{\alpha }^{\Gamma }({{\tau }_{4}})$ = ${{\tilde {X}}_{\alpha }}({{\tau }_{4}},{{\tau }_{3}},\tilde {X}_{\alpha }^{\Gamma }({{\tau }_{3}}))$, $\tilde {X}_{\beta }^{\Gamma }({{\tau }_{4}})$ = ${{\tilde {X}}_{\beta }}({{\tau }_{4}},{{\tau }_{3}},\tilde {X}_{\beta }^{\Gamma }({{\tau }_{3}}))$.
Оценим сверху величину
Для этого выберем в $\tilde {X}_{{{\alpha }}}^{\Gamma }({{{{\tau }}}_{4}})$ точку $x({{{{\tau }}}_{4}})$, где
(2.17)
$\rho \left( {x({{\tau }_{4}}),\tilde {X}_{\beta }^{\Gamma }({{\tau }_{4}})} \right) = h\left( {\tilde {X}_{\alpha }^{\Gamma }({{\tau }_{4}}),\tilde {X}_{\beta }^{\Gamma }({{\tau }_{4}})} \right)$Точка $x({{{{\tau }}}_{4}})$ представима в виде
Выберем в $\tilde {X}_{{{\beta }}}^{\Gamma }({{{{\tau }}}_{3}})$ ближайшую к ${{x}_{*}}({{{{\tau }}}_{3}})$ точку ${{y}_{*}}({{{{\tau }}}_{3}})$:
Справедливо неравенство
(2.18)
$\left\| {{{x}_{*}}({{\tau }_{3}}) - {{y}_{*}}({{\tau }_{3}})} \right\| \leqslant h\left( {\tilde {X}_{\alpha }^{\Gamma }({{\tau }_{3}}),\tilde {X}_{\beta }^{\Gamma }({{\tau }_{3}})} \right)$Выберем в ${{F}_{{{\beta }}}}({{{{\tau }}}_{3}},{{y}_{*}}({{{{\tau }}}_{3}}))$ вектор ${{f}_{{{\beta }}}}({{{{\tau }}}_{3}})$, ближайший к ${{f}_{\alpha }}({{\tau }_{3}})$. Справедлива оценка
Выделим в $\tilde {X}_{{{\beta }}}^{\Gamma }({{{{\tau }}}_{4}})$ точку $y({{{{\tau }}}_{4}}) = {{y}_{*}}({{{{\tau }}}_{3}}) + \Delta {{f}_{{{\beta }}}}({{{{\tau }}}_{3}})$.
Принимая во внимание (2.16), (2.18), получаем
В итоге получаем оценку
Далее, учитывая выбор точек $x({{{{\tau }}}_{4}})$ и $y({{{{\tau }}}_{4}})$, имеем
Из последних двух неравенств следует оценка
(2.19)
$\begin{gathered} h\left( {\tilde {X}_{\alpha }^{\Gamma }({{\tau }_{4}}),\tilde {X}_{\beta }^{\Gamma }({{\tau }_{4}})} \right) \leqslant \left( {1 + {{e}^{{L({{\tau }_{3}}){{\Delta }_{3}}}}} + {{e}^{{L({{\tau }_{3}}){{\Delta }_{3}} + L({{\tau }_{2}}){{\Delta }_{2}}}}}} \right)\Delta \omega {\kern 1pt} *{\kern 1pt} \left( {\left\| {\alpha - \beta } \right\|} \right) + \\ + \;{{e}^{{L({{\tau }_{3}}){{\Delta }_{3}} + L({{\tau }_{2}}){{\Delta }_{2}} + L({{\tau }_{1}}){{\Delta }_{1}}}}}h({{\tau }_{1}}) \\ \end{gathered} $Анализируя оценки (2.12), (2.16), (2.19), заключаем, что промежутку $[{{{{\tau }}}_{3}},{{{{\tau }}}_{4}}]$, $i = \overline {0,N - 1} $ разбиения $\Gamma $ отвечает следующая оценка хаусдорфова отклонения $h(\tilde {X}_{\alpha }^{\Gamma }({{\tau }_{{i + 1}}})$, $\tilde {X}_{\beta }^{\Gamma }({{\tau }_{{i + 1}}}))$ множества $\tilde {X}_{\alpha }^{\Gamma }({{\tau }_{{i + 1}}})$ = ${{\tilde {X}}_{\alpha }}({{\tau }_{{i + 1}}},{{\tau }_{i}}$, $\tilde {X}_{\alpha }^{\Gamma }({{\tau }_{i}}))$ от множества $\tilde {X}_{\beta }^{\Gamma }({{\tau }_{{i + 1}}})$ = ${{\tilde {X}}_{\beta }}({{\tau }_{{i + 1}}},{{\tau }_{i}}$, $\tilde {X}_{\beta }^{\Gamma }({{\tau }_{i}}))$:
(2.20)
$\begin{gathered} h\tilde {X}_{\alpha }^{\Gamma }({{\tau }_{{i + 1}}}),\tilde {X}_{\beta }^{\Gamma }({{\tau }_{{i + 1}}})) \leqslant \\ \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}}} }}} + \ldots {{e}^{{\sum\limits_{k = 1}^i {L({{\tau }_{k}}){{\Delta }_{k}}} }}}} \right)h({{\tau }_{1}}) \\ \end{gathered} $Далее, учитывая, что $h({{\tau }_{1}}) = h(\tilde {X}_{\alpha }^{\Gamma }({{\tau }_{1}}),\tilde {X}_{\beta }^{\Gamma }({{\tau }_{1}}))$ удовлетворяет (2.7), получаем из (2.20) следующую оценку
(2.21)
$\begin{gathered} h\left( {\tilde {X}_{\alpha }^{\Gamma }({{\tau }_{{i + 1}}}),\tilde {X}_{\beta }^{\Gamma }({{\tau }_{{i + 1}}})} \right) \leqslant \\ \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}}} }}} + \ldots + {{e}^{{\sum\limits_{k = 1}^i {L({{\tau }_{k}}){{\Delta }_{k}}} }}}} \right)\Delta \omega {\kern 1pt} *{\kern 1pt} \left( {\left\| {\alpha - \beta } \right\|} \right) \\ \end{gathered} $Дополним оценку (2.21) комментарием, относящимся к введенной в условие B непрерывной функции $L(t)$ на промежутке $[{{{{\tau }}}_{0}},\vartheta ]$.
Замечание 2.1. В многочисленных работах, посвященных нелинейным управляемым системам, описываемым обыкновенными дифференциальными уравнениями, в качестве одного из основных условий, налагаемых на систему, вводится условие локальной липшицевости ее правой части по фазовой переменной.
При этом достаточно часто при исследовании и решении задач управления такими системами возникает потребность в выделении в пространстве позиций управляемой системы области $D$, которая бы заведомо содержала все компоненты разрешающей конструкции (разрешающие множества, траектории систем, фазовые ограничения и т.д.). Иными словами, довольно часто при исследовании и решении задач управления возникает потребность в выделении в пространстве позиций системы сцены $D$, на которой разворачивается процесс решения задачи. При этом при конструировании решения и обосновании его корректности употребляется константа Липшица $L$, отвечающая этой области $D$. Однако, введенная область $D$ может оказаться большой и соответствующая ей константа $L$ может также оказаться большой. В таком случае оценки, обосновывающие корректность решения задачи управления, в которых участвует эта константа $L$, могут оказаться грубыми. По разным соображениям эти оценки в конкретной задаче управления (с конкретной управляемой системой) могут быть неудовлетворительными с точки зрения лица, решающего задачу и рассчитывающего на более тонкие оценки. В связи с этим в условия, налагаемые на нелинейную управляемую систему (2.1), в настоящей работе вместо традиционного условия локальной липшицевости с константой Липшица $L$ введена непрерывная функция $L(t) \in (0,\infty )$ на $[{{{{\tau }}}_{0}},\vartheta ]$, более адекватная динамике системы (2.1). Оценка (2.21) величины $h(\tilde {X}_{\alpha }^{\Gamma }({{\tau }_{{i + 1}}})$, $\tilde {X}_{\beta }^{\Gamma }({{\tau }_{{i + 1}}}))$ является более точной в том смысле, что для каждого промежутка $[{{{{\tau }}}_{i}},{{{{\tau }}}_{{i + 1}}}]$ разбиения $\Gamma $ участвует в пошаговых оценках свое значение $L({{{{\tau }}}_{i}}) \in (0,\infty )$, близкое при малых $\Delta = \Delta (\Gamma )$ к $L(t)$, $t \in [{{{{\tau }}}_{i}},{{{{\tau }}}_{{i + 1}}}]$, а не какая-либо константа $L \in (0,\infty )$, общая для всех $[{{{{\tau }}}_{i}},{{{{\tau }}}_{{i + 1}}}]$ из промежутка $[{{{{\tau }}}_{0}},\vartheta ]$. Отметим, однако, что эти рассуждения предполагают, что область $D$ в пространстве позиций системы и отвечающая ей функция $L(t)$ на $[{{{{\tau }}}_{0}},\vartheta ]$ выбраны достаточно адекватно динамике управляемой системы. Так, например, в задачах управления, связанных с исследованием множеств достижимости и интегральных воронок, желательно, чтобы область $D$ отслеживала более менее точно динамику множеств достижимости и, стало быть, – пространственную структуру интегральной воронки.
Таким образом, во многих конкретных задачах управления проблема выбора области $D$ и соответствующей ей функции $L(t)$, $t \in [{{{{\tau }}}_{0}},\vartheta ]$ является, на наш взгляд, весьма значимой, ибо от этого зависит точность оценок, связанных с решением задач.
Очевидно, что один из путей решения этой проблемы в каждой конкретной задаче, связанной с исследованием множеств достижимости и интегальных воронок, состоит в пошаговом (по временным слоям $[{{{{\tau }}}_{i}},{{{{\tau }}}_{{i + 1}}}] \times {{\mathbb{R}}^{n}}$, $i = 0,1, \ldots ,N - 1$) формировании области $D$ и функции $L(t)$, $t \in [{{{{\tau }}}_{0}},\vartheta ]$, осуществляемых параллельно с конструированием множеств достижимости.
Вернемся теперь к оценке (2.21) и представим некоторые загрубления этой оценки, имеющие более простую форму.
Заменив в (2.21) единицу и экспоненты $\exp [\sum\nolimits_{k = r}^i {L({{{{\tau }}}_{k}}){{\Delta }_{k}}} ]$, $r = \overline {1,i} $ экспонентой $\exp [\sum\nolimits_{k = r}^i {L({{{{\tau }}}_{k}}){{\Delta }_{k}}} ]$, получаем оценку
(2.22)
$h\left( {\tilde {X}_{\alpha }^{\Gamma }({{\tau }_{{i + 1}}}),\tilde {X}_{\beta }^{\Gamma }({{\tau }_{{i + 1}}})} \right) \leqslant \exp \left[ {\sum\limits_{k = r}^i {L({{\tau }_{k}}){{\Delta }_{k}}} } \right]({{\tau }_{{i + 1}}} - {{\tau }_{0}})\omega {\kern 1pt} *{\kern 1pt} \left( {\left\| {\alpha - \beta } \right\|} \right)$В частности, справедлива оценка
(2.23)
$h\left( {\tilde {X}_{\alpha }^{\Gamma }(t*),\tilde {X}_{\beta }^{\Gamma }(t*)} \right) \leqslant \exp \left[ {\sum\limits_{k = r}^i {L({{\tau }_{k}}){{\Delta }_{k}}} } \right](t{\kern 1pt} * - \;{{t}_{*}})\omega {\kern 1pt} *{\kern 1pt} \left( {\left\| {\alpha - \beta } \right\|} \right)$Заменив в оценках (2.21)–(2.23) числа $L({{{{\tau }}}_{k}})$, $k = \overline {0,N - 1} $ каким-либо $L$, удовлетворяющим неравенству $0 < \mathop {\max }\limits_{t \in [{{t}_{0}},\vartheta ]} L(t) \leqslant L < \infty $, получаем соответственно оценки при $i \in \overline {0,N - 1} $ и ${{\alpha }}$, ${{\beta }}$ из $\mathcal{L}$:
(2.24)
$h\left( {\tilde {X}_{\alpha }^{\Gamma }({{\tau }_{{i + 1}}}),\tilde {X}_{\beta }^{\Gamma }({{\tau }_{{i + 1}}})} \right) \leqslant \sum\limits_{k = 0}^i {{{e}^{{Lk\Delta }}}} \Delta \omega {\kern 1pt} *{\kern 1pt} \left( {\left\| {\alpha - \beta } \right\|} \right)$(2.25)
$h\left( {\tilde {X}_{\alpha }^{\Gamma }({{\tau }_{{i + 1}}}),\tilde {X}_{\beta }^{\Gamma }({{\tau }_{{i + 1}}})} \right) \leqslant {{e}^{{L \cdot ({{\tau }_{{i + 1}}} - {{\tau }_{0}})}}}({{\tau }_{{i + 1}}} - {{\tau }_{0}})\omega {\kern 1pt} *{\kern 1pt} \left( {\left\| {\alpha - \beta } \right\|} \right)$(2.26)
$h\left( {\tilde {X}_{\alpha }^{\Gamma }(t*),\tilde {X}_{\beta }^{\Gamma }(t*)} \right) \leqslant {{e}^{{L(t* - {{t}_{*}})}}}(t{\kern 1pt} * - \;{{t}_{*}})\omega {\kern 1pt} *{\kern 1pt} \left( {\left\| {\alpha - \beta } \right\|} \right)$Рассуждения, аналогичные приведенным выше относительно $h(\tilde {X}_{\alpha }^{\Gamma }({{\tau }_{{i + 1}}})$, $\tilde {X}_{\beta }^{\Gamma }({{\tau }_{{i + 1}}}))$ дают оценки величины $h(\tilde {X}_{\beta }^{\Gamma }({{\tau }_{{i + 1}}})$, $\tilde {X}_{\alpha }^{\Gamma }({{\tau }_{{i + 1}}}))$, аналогичные оценкам (2.21)–(2.26). Учитывая это, получаем в итоге следующие оценки хаусдорфова расстояния $d(\tilde {X}_{\alpha }^{\Gamma }({{\tau }_{{i + 1}}})$, $\tilde {X}_{\beta }^{\Gamma }({{\tau }_{{i + 1}}}))$, $i \in \overline {0,N - 1} $.
(2.27)
$d\left( {\tilde {X}_{\alpha }^{\Gamma }({{\tau }_{{i + 1}}}),\tilde {X}_{\beta }^{\Gamma }({{\tau }_{{i + 1}}})} \right) \leqslant \left( {1 + \sum\limits_{s = 0}^{i - 1} {\exp \left[ {\sum\limits_{k = i - s}^i {L({{\tau }_{k}}){{\Delta }_{k}}} } \right]} } \right)\Delta \omega {\kern 1pt} *{\kern 1pt} \left( {\left\| {\alpha - \beta } \right\|} \right)$(2.28)
$d\left( {\tilde {X}_{\alpha }^{\Gamma }({{\tau }_{{i + 1}}}),\tilde {X}_{\beta }^{\Gamma }({{\tau }_{{i + 1}}})} \right) \leqslant {{e}^{{\sum\limits_{k = 0}^i {L({{\tau }_{k}}){{\Delta }_{k}}} }}}({{\tau }_{{i + 1}}} - {{\tau }_{0}})\omega {\kern 1pt} *{\kern 1pt} \left( {\left\| {\alpha - \beta } \right\|} \right)$(2.29)
$d\left( {\tilde {X}_{\alpha }^{\Gamma }(t*),\tilde {X}_{\beta }^{\Gamma }(t*)} \right) \leqslant {{e}^{{\sum\limits_{k = 0}^{N - 1} {L({{\tau }_{k}}){{\Delta }_{k}}} }}}(t{\kern 1pt} * - \;{{t}_{*}})\omega {\kern 1pt} *{\kern 1pt} \left( {\left\| {\alpha - \beta } \right\|} \right)$(2.30)
$d\left( {\tilde {X}_{\alpha }^{\Gamma }({{\tau }_{{i + 1}}}),\tilde {X}_{\beta }^{\Gamma }({{\tau }_{{i + 1}}})} \right) \leqslant \sum\limits_{k = 0}^i {{{e}^{{Lk\Delta }}}} \Delta \omega {\kern 1pt} *{\kern 1pt} \left( {\left\| {\alpha - \beta } \right\|} \right)$(2.31)
$d\left( {\tilde {X}_{\alpha }^{\Gamma }({{\tau }_{{i + 1}}}),\tilde {X}_{\beta }^{\Gamma }({{\tau }_{{i + 1}}})} \right) \leqslant {{e}^{{L \cdot ({{\tau }_{{i + 1}}} - {{\tau }_{0}})}}}({{\tau }_{{i + 1}}} - {{\tau }_{0}})\omega {\kern 1pt} *{\kern 1pt} \left( {\left\| {\alpha - \beta } \right\|} \right)$(2.32)
$d\left( {\tilde {X}_{\alpha }^{\Gamma }(t*),\tilde {X}_{\beta }^{\Gamma }(t*)} \right) \leqslant {{e}^{{L(t* - {{t}_{*}})}}}(t{\kern 1pt} * - \;{{t}_{*}})\omega {\kern 1pt} *{\kern 1pt} \left( {\left\| {\alpha - \beta } \right\|} \right)$Мы рассмотрели случай, когда ${{X}_{*}} = \{ {{x}_{*}}\} $, $({{t}_{*}},{{x}_{*}}) \in D$ и для него получили оценки (2.27)–(2.32). Оценки (2.27)–(2.32) справедливы и в общем случае ${{X}_{*}}$ ∈ $\operatorname{comp} ({{\mathbb{R}}^{n}})$, $({{t}_{*}},{{X}_{*}}) \subset D$.
Имея ввиду общий случай, выделим из (2.27)–(2.32) оценку (2.29) для последующих рассуждений. Наряду с множествами $\tilde {X}_{{{\alpha }}}^{\Gamma }(t*)$ и $\tilde {X}_{{{\beta }}}^{\Gamma }(t*)$, входящими в (2.29), рассмотрим множества достижимости ${{X}_{\alpha }}(t*)$ = ${{X}_{\alpha }}(t*,{{t}_{*}},{{X}_{*}})$, ${{X}_{\beta }}(t*)$ = ${{X}_{\beta }}(t*,{{t}_{*}},{{X}_{*}})$ д.в. (2.5).
Нас интересуют оценки сверху величин $d({{X}_{\alpha }}(t*)$, $\tilde {X}_{\alpha }^{\Gamma }(t*))$ и $d({{X}_{\beta }}(t*)$, $\tilde {X}_{\beta }^{\Gamma }(t*))$, ${{\alpha }}$ и ${{\beta }}$ из $\mathcal{L}$. Известно, что при условиях A и B на систему (2.1) эти оценки имеют вид
(2.33)
$\begin{gathered} d\left( {{{X}_{\alpha }}(t*),\tilde {X}_{\alpha }^{\Gamma }(t*)} \right) \leqslant {{e}^{{L(t* - {{t}_{*}})}}}(t{\kern 1pt} * - \;{{t}_{*}})(\omega {\kern 1pt} *{\kern 1pt} (\Delta ) + LK\Delta ) \\ d\left( {{{X}_{\beta }}(t*),\tilde {X}_{\beta }^{\Gamma }(t*)} \right) \leqslant {{e}^{{L(t* - {{t}_{*}})}}}(t{\kern 1pt} * - \;{{t}_{*}})(\omega {\kern 1pt} *{\kern 1pt} (\Delta ) + LK\Delta ), \\ \end{gathered} $Замечание 2.2. Можно показать, что, наряду с оценками (2.33), выполняются более тонкие оценки
Принимая во внимание (2.29) и (2.33), получаем
Так как эта оценка имеет место при любых разбиениях $\Gamma $ промежутка $[{{{{\tau }}}_{0}},\vartheta ]$, то устремив диаметр $\Delta = \Delta (\Gamma )$ разбиения $\Gamma $ к нулю, получаем
(2.34)
$d\left( {{{X}_{\alpha }}(t*),{{X}_{\beta }}(t*)} \right) \leqslant \exp \left[ {\int\limits_{{{t}_{*}}}^{t*} {L(t)dt} } \right](t{\kern 1pt} * - \;{{t}_{*}})\omega {\kern 1pt} *{\kern 1pt} \left( {\left\| {\alpha - \beta } \right\|} \right)$,Теперь обратимся к промежутку $[{{t}_{0}},\vartheta ]$, на котором изначально рассматриваются управляемая система (2.1) и д.в. (2.5).
Полагаем в предыдущих выкладках ${{t}_{*}} = {{t}_{0}}$, $t* = t \in [{{t}_{0}},\vartheta ]$, ${{X}_{*}} = {{X}^{{(0)}}}$ ∈ $\operatorname{comp} ({{\mathbb{R}}^{n}})$, $({{t}_{0}},{{X}^{{(0)}}}) \subset D$, где ${{X}^{{(0)}}}$ – начальное множество для системы (2.1) и д.в. (2.5), так что множества достижимости ${{X}_{\alpha }}(t)$ и ${{X}_{{{\beta }}}}(t)$ д.в. (2.5) принимают вид ${{X}_{\alpha }}(t)$ = ${{X}_{\alpha }}(t,{{t}_{0}},{{X}^{{(0)}}})$, ${{X}_{\beta }}(t)$ = ${{X}_{\beta }}(t,{{t}_{0}},{{X}^{{(0)}}})$.
Запишем для этих множеств оценку (2.34)
(2.35)
$d({{X}_{\alpha }}(t),{{X}_{\beta }}(t)) \leqslant \exp \left[ {\int\limits_{{{t}_{0}}}^t {L(t)dt} } \right](t - {{t}_{0}})\omega {\kern 1pt} *{\kern 1pt} \left( {\left\| {\alpha - \beta } \right\|} \right),$Введем также разбиение $\Gamma = \{ {{t}_{0}},{{t}_{1}}, \ldots ,{{t}_{i}}, \ldots ,{{t}_{N}} = \vartheta \} $ промежутка $[{{t}_{0}},\vartheta ]$ с диаметром $\Delta = \Delta (\Gamma )$ = ${{t}_{{i + 1}}} - {{t}_{i}}$ = ${{N}^{{ - 1}}}(\vartheta - {{t}_{0}})$.
Наряду с множеством достижимости ${{X}_{\alpha }}(t)$, $\alpha \in \mathcal{L}$, $t \in [{{t}_{0}},\vartheta ]$ рассмотрим интегральные воронки
Полагаем $X_{\alpha }^{\Gamma }({{t}_{0}},{{X}^{{(0)}}}) = \bigcup\nolimits_{{{t}_{i}} \in \Gamma } {\left( {{{t}_{i}},{{X}_{\alpha }}({{t}_{i}})} \right)} $, $\tilde {X}_{\alpha }^{\Gamma }({{t}_{0}},{{X}^{{(0)}}})$ = $\bigcup\nolimits_{{{t}_{i}} \in \Gamma } {({{t}_{i}},\tilde {X}_{\alpha }^{\Gamma }({{t}_{i}}))} $ – множества в $D$, а согласно рекуррентным соотношениям для $\tilde {X}_{\alpha }^{\Gamma }({{t}_{i}})$, в которых положено ${{{{\tau }}}_{0}} = {{t}_{0}}$ имеем $\tilde {X}_{\alpha }^{\Gamma }({{t}_{0}})$ = $\tilde {X}_{\alpha }^{\Gamma }({{\tau }_{0}})$ = ${{X}^{{(0)}}}$.
Множества $X_{\alpha }^{\Gamma }({{t}_{0}},{{X}^{{(0)}}})$ и $\tilde {X}_{\alpha }^{\Gamma }({{t}_{0}},{{X}^{{(0)}}})$ есть некоторые аппроксимации интегральной воронки ${{X}_{\alpha }}({{t}_{0}},{{X}^{{(0)}}})$, $\alpha \in \mathcal{L}$, дискретные по переменной $t \in [{{t}_{0}},\vartheta ]$.
Из оценки
(2.36)
$d\left( {X_{\alpha }^{\Gamma }\left( {{{t}_{0}},{{X}^{{(0)}}}} \right),\tilde {X}_{\alpha }^{\Gamma }\left( {{{t}_{0}},{{X}^{{(0)}}}} \right)} \right) \leqslant {{e}^{{L(\vartheta - {{t}_{0}})}}}(\vartheta - {{t}_{0}})(\omega {\kern 1pt} *{\kern 1pt} (\Delta ) + LK\Delta ),$Учитывая, что для любого промежутка $[{{t}_{i}},{{t}_{{i + 1}}}]$ разбиения $\Gamma $ и любого $t \in [{{t}_{i}},{{t}_{{i + 1}}}]$ имеют место
(2.37)
$d\left( {{{X}_{\alpha }}\left( {{{t}_{0}},{{X}^{{(0)}}}} \right),X_{\alpha }^{\Gamma }\left( {{{t}_{0}},{{X}^{{(0)}}}} \right)} \right) \leqslant (1 + K)\Delta ;\quad \alpha \in \mathcal{L}$Принимая во внимание оценки (2.36), (2.37), получаем
(2.38)
$\begin{gathered} d\left( {{{X}_{\alpha }}\left( {{{t}_{0}},{{X}^{{(0)}}}} \right),\tilde {X}_{\alpha }^{\Gamma }\left( {{{t}_{0}},{{X}^{{(0)}}}} \right)} \right) \leqslant \\ \leqslant \;{{e}^{{L(\vartheta - {{t}_{0}})}}}(\vartheta - {{t}_{0}})(\omega {\kern 1pt} *{\kern 1pt} (\Delta ) + LK\Delta ) + (1 + K)\Delta ;\quad \alpha \in \mathcal{L} \\ \end{gathered} $Очевидно, что используя описанную выше в этой работе технику вывода оценок, можем заменить оценку (2.38) более точной оценкой
(2.39)
$\begin{gathered} d\left( {{{X}_{\alpha }}\left( {{{t}_{0}},{{X}^{{(0)}}}} \right),\tilde {X}_{\alpha }^{\Gamma }\left( {{{t}_{0}},{{X}^{{(0)}}}} \right)} \right) \leqslant \\ \leqslant \;{{e}^{{\sum\limits_{i = 0}^{N - 1} {L({{t}_{i}}){{\Delta }_{i}}} }}}(\vartheta - {{t}_{0}})(\omega {\kern 1pt} *{\kern 1pt} (\Delta ) + LK\Delta ) + (1 + K)\Delta \\ {{\Delta }_{i}} = \Delta = \Delta (\Gamma ),\quad i \in \overline {0,N - 1} ,\quad \alpha \in \mathcal{L} \\ \end{gathered} $Для интегральных воронок ${{X}_{\alpha }}({{t}_{0}},{{X}^{{(0)}}})$ и ${{X}_{\beta }}({{t}_{0}},{{X}^{{(0)}}})$, ${{\alpha }}$ и ${{\beta }}$ из $\mathcal{L}$ также имеет место важная оценка, очевидным образом вытекающая из (2.35)
(2.40)
$\begin{gathered} d\left( {{{X}_{\alpha }}\left( {{{t}_{0}},{{X}^{{(0)}}}} \right),{{X}_{\beta }}\left( {{{t}_{0}},{{X}^{{(0)}}}} \right)} \right) \leqslant \\ \leqslant \;\exp \left[ {\int\limits_{{{t}_{0}}}^\vartheta {L(t)dt} } \right](\vartheta - {{t}_{0}})\omega {\kern 1pt} *{\kern 1pt} \left( {\left\| {\alpha - \beta } \right\|} \right);\quad \alpha ,\beta \;{\text{из}}\;\mathcal{L} \\ \end{gathered} $3. Задачи о наведении интегральных воронок дифференциальных включений на целевое множество в пространстве ${{\mathbb{R}}^{2}}$. В этом параграфе ограничимся рассмотрением системы (2.1) и д.в. (2.5) в пространстве ${{\mathbb{R}}^{2}}$. Изучим задачи о наведении интегральных воронок ${{X}_{\alpha }}({{t}_{0}},{{x}_{0}})$, $\alpha \in \mathcal{L}$, ${{x}_{0}} \in {{X}^{{(0)}}}$ и их аппроксимаций $\tilde {X}_{\alpha }^{\Gamma }({{t}_{0}},{{x}_{0}})$ на целевые множества в ${{\mathbb{R}}^{2}}$. Некоторые из этих задач сформулируем с привлечением понятия площади множества в ${{\mathbb{R}}^{2}}$. В связи с этим изучим вопросы, затрагивающие приближенное вычисление площадей множеств достижимости ${{X}_{\alpha }}(t,{{t}_{0}},{{x}_{0}})$, ${{x}_{0}} \in {{X}^{{(0)}}}$ ∈ $\operatorname{comp} ({{\mathbb{R}}^{2}})$ и ассоциированных с ${{X}_{\alpha }}(t,{{t}_{0}},{{x}_{0}})$ множеств. При этом воспользуемся оценками хаусдорфовых расстояний, полученными в § 2.
Начнем изучение задач о наведении с рассмотрения отдельных интегральных воронок ${{X}_{\alpha }}({{t}_{0}},{{X}^{{(0)}}})$, ${{X}^{{(0)}}} \in \operatorname{comp} ({{\mathbb{R}}^{2}})$. К классу этих воронок принадлежат, разумеется, и воронки ${{X}_{\alpha }}({{t}_{0}},{{x}_{0}})$, $\alpha \in \mathcal{L}$, ${{x}_{0}} \in {{X}^{{(0)}}}$, так что оценки хаусдорфовых расстояний, полученные для интегральных воронок ${{X}_{\alpha }}({{t}_{0}},{{X}^{{(0)}}})$, $\alpha \in \mathcal{L}$, имеют место и для воронок ${{X}_{\alpha }}({{t}_{0}},{{x}_{0}})$, $\alpha \in \mathcal{L}$.
Возьмем произвольную воронку ${{X}_{\alpha }}({{t}_{0}},{{X}^{{(0)}}})$, $\alpha \in \mathcal{L}$, ${{X}^{{(0)}}}$ ∈ $\operatorname{comp} ({{\mathbb{R}}^{2}})$ и аппроксимирующее ее множество $\tilde {X}_{\alpha }^{\Gamma }({{t}_{0}},{{X}^{{(0)}}})$ = $\bigcup\nolimits_{{{t}_{i}} \in \Gamma } {({{t}_{i}},\tilde {X}_{\alpha }^{\Gamma }({{t}_{i}}))} $ в $D$, отвечающее разбиению $\Gamma $ = $\{ {{t}_{0}}$, ${{t}_{1}}$, …, ${{t}_{i}}$, …, ${{t}_{N}} = \vartheta \} $ (${{t}_{{i + 1}}} - {{t}_{i}} = {{\Delta }_{i}} = \Delta $ = $\Delta (\Gamma )$, $i = \overline {0,N - 1} $).
Рассогласование между временны́ми сечениями ${{X}_{\alpha }}({{t}_{i}})$ и $\tilde {X}_{\alpha }^{\Gamma }({{t}_{i}})$, ${{t}_{i}} \in \Gamma $ множеств ${{X}_{\alpha }}({{t}_{0}},{{X}^{{(0)}}})$ и $\tilde {X}_{\alpha }^{\Gamma }({{t}_{0}},{{X}^{{(0)}}})$ стеснено оценкой
(3.1)
$d\left( {{{X}_{\alpha }}({{t}_{i}}),\tilde {X}_{\alpha }^{\Gamma }({{t}_{i}})} \right) \leqslant {{e}^{{\sum\limits_{j = 0}^{N - 1} {L({{t}_{j}}){{\Delta }_{j}}} }}}\left( {K\Delta \sum\limits_{j = 0}^{N - 1} {L({{t}_{j}}){{\Delta }_{j}}} + ({{t}_{j}} - {{t}_{0}})\omega {\kern 1pt} *{\kern 1pt} (\Delta )} \right);\quad \alpha \in \mathcal{L}$Наряду с множеством $\tilde {X}_{\alpha }^{\Gamma }({{t}_{0}},{{X}^{{(0)}}})$ и его сечениями $\tilde {X}_{\alpha }^{\Gamma }({{t}_{i}})$, ${{t}_{i}} \in \Gamma $ рассматриваем множество $\tilde {X}_{\beta }^{\Gamma }({{t}_{0}},{{X}^{{(0)}}})$, ${{\beta }} \in \mathcal{L}$ и его сечения $\tilde {X}_{\beta }^{\Gamma }({{t}_{i}})$, ${{t}_{i}} \in \Gamma $.
Справедлива оценка
(3.2)
$d\left( {\tilde {X}_{\alpha }^{\Gamma }({{t}_{i}}),\tilde {X}_{\beta }^{\Gamma }({{t}_{i}})} \right) \leqslant {{e}^{{\sum\limits_{j = 0}^{N - 1} {L({{t}_{j}}){{\Delta }_{j}}} }}}({{t}_{j}} - {{t}_{0}})\omega {\kern 1pt} *{\kern 1pt} \left( {\left\| {\alpha - \beta } \right\|} \right);\quad \alpha \;{\text{и}}\;\beta \;{\text{из}}\;\mathcal{L}$Из оценок (3.1) и (3.2) вытекает
(3.3)
$d\left( {{{X}_{\alpha }}({{t}_{i}}),\tilde {X}_{\beta }^{\Gamma }({{t}_{i}})} \right) \leqslant 8\left( {\Delta ,\left\| {\alpha - \beta } \right\|} \right),$Оценки (3.1)–(3.3) применим при изучении задач о наведении интегральных воронок на целевые множества. Также они будут учтены при оценке рассогласования множеств типа множеств достижимости в ${{\mathbb{R}}^{2}}$.
Сформулируем эти задачи о наведении.
Считаем, что задано конечное множество $\mathcal{T}$ моментов ${{{{\tau }}}_{1}}$, ${{{{\tau }}}_{2}}$, …, ${{{{\tau }}}_{{{{N}_{*}}}}}$ в промежутке $[{{t}_{0}},\vartheta ]$ и что рассмотренные нами разбиения $\Gamma = \{ {{t}_{0}},{{t}_{1}}$, …, ${{t}_{i}}$, …, ${{t}_{N}} = \vartheta \} $ содержат это множество $\mathcal{T}$.
Считаем, что в ${{\mathbb{R}}^{2}}$ заданы компакты ${{X}^{{(0)}}}$, ${{X}^{{(\vartheta )}}}$, ${{\Phi }^{{(k)}}}$, где каждое множество ${{\Phi }^{{(k)}}}$ отвечает своему моменту ${{{{\tau }}}_{k}} \in \mathcal{T}$; при этом множества ${{X}^{{(0)}}}$, ${{X}^{{(\vartheta )}}}$, ${{\Phi }^{{(k)}}}$, ${{{{\tau }}}_{k}} \in \mathcal{T}$ имеют спрямляемые границы $\partial {{X}^{{(0)}}}$, $\partial {{X}^{{(\vartheta )}}}$, $\partial {\kern 1pt} {{\Phi }^{{(k)}}}$, ${{{{\tau }}}_{k}} \in \mathcal{T}$.
Задача 1. О наведении интегральной воронки (жесткая постановка). Требуется определить такую пару $({{\alpha }_{*}},{{x}_{*}})$ ∈ $\mathcal{L} \times {{X}^{{(0)}}}$, что выполняются соотношения
(3.4)
${{X}^{{(\vartheta )}}} \subset {{X}_{{{{\alpha }_{*}}}}}(\vartheta ,{{t}_{0}},{{x}_{*}}),\quad {{\Phi }^{{(k)}}} \cap {{X}_{{{{\alpha }_{*}}}}}({{\tau }_{k}},{{t}_{0}},{{x}_{*}}) = \emptyset ,\quad {{\tau }_{k}} \in \mathcal{T}$Точное вычисление множеств ${{X}_{{{{\alpha }_{*}}}}}({{t}_{i}},{{t}_{0}},{{x}_{0}})$, $\alpha \in \mathcal{L}$, ${{t}_{i}} \in \Gamma $, ${{x}_{0}} \in {{X}^{{(0)}}}$ невозможно из-за сложности динамики системы (2.1).
В частности, невозможно вычисление множеств ${{X}_{{{{\alpha }_{*}}}}}(\vartheta ,{{t}_{0}},{{x}_{*}})$, ${{X}_{{{{\alpha }_{*}}}}}({{\tau }_{k}},{{t}_{0}},{{x}_{*}})$, ${{{{\tau }}}_{k}} \in \mathcal{T}$. Также в случае, когда, например, одно из множеств $\mathcal{L}$, ${{X}^{{(0)}}}$ бесконечно, невозможен полный перебор всех пар $(\alpha ,x)$ ∈ $\mathcal{L} \times {{X}^{{(0)}}}$.
Поэтому имеет смысл перейти от формулировки задачи 1 к формулировке в терминах множеств $\tilde {X}_{\alpha }^{\Gamma }({{t}_{i}},{{t}_{0}},{{x}_{0}})$, $\alpha \in \mathcal{L}$, ${{t}_{i}} \in \Gamma $, ${{x}_{0}} \in {{X}^{{(0)}}}$. При этом под множествами $\tilde {X}_{\alpha }^{\Gamma }({{t}_{i}},{{t}_{0}},{{x}_{0}})$ мы понимаем временны́е сечения множеств $\tilde {X}_{\alpha }^{\Gamma }({{t}_{0}},{{x}_{0}})$, $\alpha \in \mathcal{L}$, ${{x}_{0}} \in {{X}^{{(0)}}}$, отвечающие моментам ${{t}_{i}} \in \Gamma $.
А именно, полагаем, что заданы ${{\varepsilon }}$, ${{\rho }}$, ${{\sigma }}$ из $(0,\infty )$ и отвечающие числам ${{\rho }}$ и ${{\sigma }}$ конечные множества ${{\rho }}$-сеть ${{\mathcal{L}}^{{(\rho )}}}$ = $\{ {{\alpha }^{{(r)}}}:r = \overline {1,{{r}_{*}}} \} $ и ${{\sigma }}$-сеть ${{X}^{{(\sigma )}}}$ = $\{ {{x}^{{(s)}}}:s = \overline {1,{{s}_{*}}} \} $ в множествах $\mathcal{L}$ и ${{X}^{{(0)}}}$.
Задача 1(ε)_о наведении интегральных воронок. Требуется определить такую пару $({{\alpha }^{{(r)}}},{{x}^{{(s)}}})$ ∈ ${{\mathcal{L}}^{{(\rho )}}} \times {{X}^{{(\sigma )}}}$, что выполняются соотношения
(3.5)
${{X}^{{(\vartheta )}}} \subset \tilde {X}_{{{{\alpha }^{{(r)}}}}}^{\Gamma }(\vartheta ,{{t}_{0}},{{x}^{{(s)}}}),\quad \Phi _{\varepsilon }^{{(k)}} \cap \tilde {X}_{{{{\alpha }^{{(r)}}}}}^{\Gamma }({{\tau }_{k}},{{t}_{0}},{{x}_{*}}) = \emptyset ,\quad {{\tau }_{k}} \in \mathcal{T}$Для задач 1 или 1(ε), сформулированных для конкретной системы (2.1), может статься, что решения не существует. Учитывая такие ситуации, мы сформулируем задачу о наведении в менее жесткой постановке с привлечением понятия площади множества в ${{\mathbb{R}}^{2}}$.
При этом мы предполагаем, что такая постановка не противоречит смыслу исходной реальной задачи о наведении.
Сначала дадим формулировку в терминах идеальных множеств достижимости ${{X}_{\alpha }}({{t}_{i}},{{t}_{0}},{{x}_{0}})$, $\alpha \in \mathcal{L}$, ${{t}_{i}} \in \Gamma $, ${{x}_{0}} \in {{X}^{{(0)}}}$.
Предварительно введем обозначения
Зафиксируем ${{{{\lambda }}}_{1}}$ и ${{{{\lambda }}}_{2}}$ из [0, 1], ${{\lambda }_{1}} + {{\lambda }_{2}} = 1$.
Полагаем $J(\alpha ,x) = {{\lambda }_{1}}{{J}^{{(1)}}}(\alpha ,x) + {{\lambda }_{2}}{{J}^{{(2)}}}(\alpha ,x)$.
Задача 2. О наведении интегральных воронок (мягкая постановка). Требуется определить такую пару $(\alpha *,x*)$ ∈ $\mathcal{L} \times {{X}^{{(0)}}}$, что выполняется соотношение
(3.6)
$J(\alpha *,x*) = \mathop {\max }\limits_{(\alpha ,x) \in \mathcal{L} \times {{X}^{{(0)}}}} J(\alpha ,x)$Поскольку точно решить задачу 2 мы не в состоянии, в силу тех же причин, что и задачу 1, то сформулируем и будем искать решение некоторой аппроксимационной задачи, в которой вместо множеств $\mathcal{L}$ и ${{X}^{{(0)}}}$, в случаях, когда они не являются конечными, вписаны их конечные сети ${{\mathcal{L}}^{{({{\rho }})}}}$ и ${{X}^{{({{\sigma }})}}}$, а вместо (идеальных) множеств достижимости ${{X}_{\alpha }}(t,{{t}_{0}},{{x}_{0}})$, $\alpha \in \mathcal{L}$, ${{x}_{0}} \in {{X}^{{(0)}}}$ вписаны их аппроксимции $\tilde {X}_{{{{\alpha }^{{(r)}}}}}^{\Gamma }({{t}_{i}},{{t}_{0}},{{x}^{{(s)}}})$, $({{\alpha }^{{(r)}}},{{x}^{{(s)}}})$ ∈ ${{\mathcal{L}}^{{(\rho )}}} \times {{X}^{{(\sigma )}}}$.
Введем обозначения
Полагаем ${{\tilde {J}}_{\Gamma }}(\beta ,y) = {{\lambda }_{1}}\tilde {J}_{\Gamma }^{{(1)}}(\beta ,y) + {{\lambda }_{2}}\tilde {J}_{\Gamma }^{{(2)}}(\beta ,y)$.
Задача 3. О наведении интегральных воронок (мягкая постановка). Требуется определить такую пару $(\beta *,y*)$ ∈ ${{\mathcal{L}}^{{(\rho )}}} \times {{X}^{{(\sigma )}}}$, что выполняется соотношение
(3.7)
${{\tilde {J}}_{\Gamma }}(\beta *,y*) = \mathop {\max }\limits_{(\beta ,y) \in {{\mathcal{L}}^{{(\rho )}}} \times {{X}^{{(\sigma )}}}} {{\tilde {J}}_{\Gamma }}(\beta ,y)$Покажем, что при малых ${{\rho }}$, ${{\sigma }}$ из $(0,\infty )$ решение аппроксимационной задачи 3 близко к решению задачи 2. Это обстоятельство оправдывает подмену задачи 2 задачей 3. При этом под близостью решений мы понимаем как близость оптимальных значений (3.6) и (3.7) в задачах 2 и 3, так и близость оптимальных пар в $\mathcal{L} \times {{X}^{{(0)}}}$ и ${{\mathcal{L}}^{{({{\rho }})}}} \times {{X}^{{({{\sigma }})}}}$.
Итак, рассмотрим сначала пары $(\alpha ,x)$ и $({{\beta }},y)$, где $(\alpha ,x)$ выбрана в $\mathcal{L} \times {{X}^{{(0)}}}$ произвольно, а пара $(\beta ,y)$ ∈ ${{\mathcal{L}}^{{(\rho )}}} \times {{X}^{{(\sigma )}}}$ такова, что $\left\| {\alpha - \beta } \right\| \leqslant \rho $, $\left\| {x - y} \right\| \leqslant {{\sigma }}$.
Оценим сверху хаусдорфово расстояние
Учитывая (3.3) и оценку
(3.8)
$d\left( {\tilde {X}_{\beta }^{\Gamma }({{\tau }_{k}},{{t}_{0}},x),\tilde {X}_{\beta }^{\Gamma }({{\tau }_{k}},{{t}_{0}},y)} \right) \leqslant \exp \left[ {\sum\limits_{j = 0}^{N - 1} {L({{t}_{j}}){{\Delta }_{j}}} } \right]\left\| {x - y} \right\| \leqslant \exp \left[ {\sum\limits_{j = 0}^{N - 1} {L({{t}_{j}}){{\Delta }_{j}}} } \right]\sigma ,$Введем для упрощения обозначение
В итоге для пар $(\alpha ,x) \in \mathcal{L} \times {{X}^{{(0)}}}$ и $(\beta ,y) \in {{\mathcal{L}}^{{(\rho )}}} \times {{X}^{{(\sigma )}}}$, $\left\| {\alpha - \beta } \right\| \leqslant \rho $, $\left\| {x - y} \right\| \leqslant {{\sigma }}$ имеем оценку
(3.9)
$d\left( {{{X}_{\alpha }}({{\tau }_{k}},{{t}_{0}},x),\tilde {X}_{\beta }^{\Gamma }({{\tau }_{k}},{{t}_{0}},y)} \right) \leqslant {{\varkappa }^{\Delta }}(\rho ,\sigma )$Распишем подробнее функцию ${{\varkappa }^{\Delta }}({{\rho }},{{\sigma }})$ и оценим ее сверху.
Справедливо представление
Так как, согласно условию A, функция $L(t) \in (0,\infty )$ непрерывна на $[{{t}_{0}},\vartheta ]$, то при $L \in \left( {\mathop {\max }\limits_{t \in [{{t}_{0}},\vartheta ]} L(t),\infty } \right)$ справедлива оценка
Из этой оценки вытекает предельное равенство $\mathop {\lim }\limits_{\Delta \downarrow 0,\rho \downarrow 0,\sigma \downarrow 0} {{\varkappa }^{\Delta }}(\rho ,\sigma )$ = 0.
Условия A и B дополним следующим условием.
C. Границы $\partial {{X}^{{(0)}}}$, $\partial {{X}^{{(\vartheta )}}}$, $\partial {{\Phi }^{{(k)}}}$, $\partial {{X}_{\alpha }}({{t}_{i}},{{t}_{0}},x)$, $\partial{ \tilde {X}}_{\beta }^{\Gamma }({{t}_{i}},{{t}_{0}},y)$ ($(\alpha ,x)$ ∈ $\mathcal{L} \times {{X}^{{(0)}}}$, $(\beta ,y)$ ∈ ∈ ${{\mathcal{L}}^{{(\rho )}}} \times {{X}^{{(\sigma )}}}$, ${{\tau }_{k}} \in \mathcal{T}$, ${{t}_{i}} \in \Gamma $) ограничены сверху по длине некоторым $l{\kern 1pt} * \in (0,\infty )$.
Условие С выполнимо для многих задач о наведении интегральных воронок, поскольку длины границ $\partial {{X}^{{(0)}}}$, $\partial {{X}^{{(\vartheta )}}}$, $\partial {{\Phi }^{{(k)}}}$ (${{\tau }_{k}} \in \mathcal{T}$) ограничены, а длина границ $\partial {{X}_{\alpha }}({{t}_{i}},{{t}_{0}},x)$ и $\partial{ \tilde {X}}_{\beta }^{\Gamma }({{t}_{i}},{{t}_{0}},y)$, ${{t}_{i}} \in \Gamma $ не возрастает скачкообразно с возрастанием моментов ${{t}_{i}}$. Так, например, множество${{X}_{\alpha }}(t,{{t}_{0}},x)$, $\alpha \in \mathcal{L}$, ${{x}_{0}} \in {{X}^{{(0)}}}$ непрерывно зависит от $t$ на $[{{t}_{0}},\vartheta ]$ (см. разд. 2) и во многих задачах управления вместе с ним непрерывно зависит от $t$ на $[{{t}_{0}},\vartheta ]$ множество $\partial {{X}_{\alpha }}(t,{{t}_{0}},x)$. В этих задачах непрерывно зависит от $t$ и длина границы $\partial {{X}_{\alpha }}(t,{{t}_{0}},x)$.
Полагаем
${{U}_{{{\alpha }}}}({{{{\tau }}}_{k}}) = \operatorname{cl} \left( {{{X}_{{{\alpha }}}}{{{({{{{\tau }}}_{k}},{{t}_{0}},x)}}_{{{{\varkappa }^{\Delta }}({{\rho }},{{\sigma }})}}}\backslash {{X}_{{{\alpha }}}}({{{{\tau }}}_{k}},{{t}_{0}},x)} \right)$ – ${{\varkappa }^{\Delta }}({{\rho }},{{\sigma }})$-слой вокруг множества ${{X}_{\alpha }}({{\tau }_{k}},{{t}_{0}},x)$;
$\tilde {U}_{{{\beta }}}^{{{\Gamma }}}({{{{\tau }}}_{k}}) = \operatorname{cl} (\tilde {X}_{{{\beta }}}^{{{\Gamma }}}{{({{{{\tau }}}_{k}},{{t}_{0}},y)}_{{{{\varkappa }^{\Delta }}({{\rho }},{{\sigma }})}}}{{\backslash }}\tilde {X}_{{{\beta }}}^{{{\Gamma }}}({{{{\tau }}}_{k}},{{t}_{0}},y))$ – ${{\varkappa }^{\Delta }}({{\rho }},{{\sigma }})$-слой вокруг множества ${{X}_{\alpha }}({{\tau }_{k}},{{t}_{0}},x)$.
Из оценки (3.9) следуют включения
(3.10)
$\begin{gathered} {{X}_{\alpha }}({{\tau }_{k}},{{t}_{0}},x) \subset \tilde {X}_{\beta }^{\Gamma }({{\tau }_{k}},{{t}_{0}},y) \cup \tilde {U}_{\beta }^{\Gamma }({{\tau }_{k}}) \\ \tilde {X}_{\beta }^{\Gamma }({{\tau }_{k}},{{t}_{0}},y) \subset {{X}_{\alpha }}({{\tau }_{k}},{{t}_{0}},x) \cup {{U}_{\alpha }}({{\tau }_{k}}) \\ \end{gathered} $Из включений (3.10) получаем
(3.11)
$\begin{gathered} {{X}_{\alpha }}({{\tau }_{k}},{{t}_{0}},x) \cap {{\Phi }^{{(k)}}} \subset \left( {\tilde {X}_{\beta }^{\Gamma }({{\tau }_{k}},{{t}_{0}},y) \cap {{\Phi }^{{(k)}}}} \right) \cup \left( {\tilde {U}_{\beta }^{\Gamma }({{\tau }_{k}}) \cap {{\Phi }^{{(k)}}}} \right);\quad {{\tau }_{k}} \in \mathcal{T} \\ \tilde {X}_{\beta }^{\Gamma }({{\tau }_{k}},{{t}_{0}},y) \cap {{\Phi }^{{(k)}}} \subset \left( {{{X}_{\alpha }}({{\tau }_{k}},{{t}_{0}},x) \cap {{\Phi }^{{(k)}}}} \right) \cup \left( {{{U}_{\alpha }}({{\tau }_{k}}) \cap {{\Phi }^{{(k)}}}} \right);\quad {{\tau }_{k}} \in \mathcal{T} \\ \end{gathered} $Из (3.11) вытекают неравенства для площадей
(3.12)
$\begin{gathered} s\left( {{{X}_{\alpha }}({{\tau }_{k}},{{t}_{0}},x) \cap {{\Phi }^{{(k)}}}} \right) \subset s\left( {\tilde {X}_{\beta }^{\Gamma }({{\tau }_{k}},{{t}_{0}},y) \cap {{\Phi }^{{(k)}}}} \right) + s\left( {\tilde {U}_{\beta }^{\Gamma }({{\tau }_{k}})} \right);\quad {{\tau }_{k}} \in \mathcal{T} \\ s\left( {\tilde {X}_{\beta }^{\Gamma }({{\tau }_{k}},{{t}_{0}},y) \cap {{\Phi }^{{(k)}}}} \right) \subset s\left( {{{X}_{\alpha }}({{\tau }_{k}},{{t}_{0}},x) \cap {{\Phi }^{{(k)}}}} \right) + s\left( {{{U}_{\alpha }}({{\tau }_{k}})} \right);\quad {{\tau }_{k}} \in \mathcal{T} \\ \end{gathered} $Из неравенств (3.12) следует оценка
(3.13)
$\begin{gathered} \left| {s\left( {{{X}_{\alpha }}({{\tau }_{k}},{{t}_{0}},x) \cap {{\Phi }^{{(k)}}}} \right) - s\left( {\tilde {X}_{\beta }^{\Gamma }({{\tau }_{k}},{{t}_{0}},y) \cap {{\Phi }^{{(k)}}}} \right)} \right| \leqslant \\ \leqslant \;\max \left( {s\left( {\tilde {U}_{\beta }^{\Gamma }({{\tau }_{k}})} \right),s\left( {\tilde {U}_{\beta }^{\Gamma }({{\tau }_{k}})} \right)} \right);\quad {{\tau }_{k}} \in \mathcal{T} \\ \end{gathered} $Сделаем краткое замечание относительно слоев, окружающих компактные множества в ${{\mathbb{R}}^{2}}$; к таким слоям принадлежат множества ${{U}_{\alpha }}({{\tau }_{k}})$ и $\tilde {U}_{\beta }^{\Gamma }({{\tau }_{k}})$, ${{{{\tau }}}_{k}} \in \mathcal{T}$.
Известно (см., например, [20]), что если $X \in \operatorname{comp} ({{\mathbb{R}}^{2}})$ – выпуклое множество, то площадь $s({{U}_{{{\varepsilon }}}})$ ${{\varepsilon }}$-слоя ${{U}_{{{\varepsilon }}}} = \operatorname{cl} ({{X}_{{{\varepsilon }}}}{{\backslash }}X)$, окружающего множество $X$ и длина $l(\partial X)$ границы $\partial X$ множества $X$ связаны равенством
Если же множество $X \in \operatorname{comp} ({{\mathbb{R}}^{2}})$ невыпукло, то площадь $s({{U}_{{{\varepsilon }}}})$ может быть меньше, чем $l(\partial X)\varepsilon + \pi {{\varepsilon }^{2}}$. В этом случае справедливо неравенство
которым мы воспользуемся при оценке площадей ${{U}_{\alpha }}({{\tau }_{k}})$, $\tilde {U}_{\beta }^{\Gamma }({{\tau }_{k}})$, ${{{{\tau }}}_{k}} \in \mathcal{T}$.А именно, принимая во внимание определение множеств ${{U}_{\alpha }}({{\tau }_{k}})$, $\tilde {U}_{\beta }^{\Gamma }({{\tau }_{k}})$, ${{{{\tau }}}_{k}} \in \mathcal{T}$ и учитывая (3.14), получаем
(3.15)
$\begin{gathered} \max \left( {s\left( {{{U}_{\alpha }}({{\tau }_{k}})),s(\tilde {U}_{\beta }^{\Gamma }({{\tau }_{k}})} \right)} \right) \leqslant \\ \leqslant \;\max \left( {l\left( {\partial \left( {{{X}_{\alpha }}({{\tau }_{k}},{{t}_{0}},x) \cap {{\Phi }^{{(k)}}}} \right)} \right),l\left( {\partial \left( {\tilde {X}_{\beta }^{\Gamma }({{\tau }_{k}},{{t}_{0}},x) \cap {{\Phi }^{{(k)}}}} \right)} \right)} \right){{\varkappa }^{\Delta }}({{\rho }},{{\sigma }}) + \\ + \;\pi {{\varkappa }^{\Delta }}{{({{\rho }},{{\sigma }})}^{2}} \leqslant l{\kern 1pt} *{\kern 1pt} {{\varkappa }^{\Delta }}({{\rho }},{{\sigma }}) + \pi {{\varkappa }^{\Delta }}{{({{\rho }},{{\sigma }})}^{2}} \\ \end{gathered} $Из (3.13), (3.15) следует
(3.16)
$\begin{gathered} \left| {s\left( {{{X}_{\alpha }}({{\tau }_{k}},{{t}_{0}},x) \cap {{\Phi }^{{(k)}}}} \right) - s\left( {\tilde {X}_{\beta }^{\Gamma }({{\tau }_{k}},{{t}_{0}},y) \cap {{\Phi }^{{(k)}}}} \right)} \right| \leqslant \\ \leqslant \;l{\kern 1pt} *{\kern 1pt} {{\varkappa }^{\Delta }}({{\rho }},{{\sigma }}) + \pi {{\varkappa }^{\Delta }}{{({{\rho }},{{\sigma }})}^{2}};\quad {{{{\tau }}}_{k}} \in \mathcal{T} \\ \end{gathered} $Из (3.16) следует оценка
(3.17)
$\begin{gathered} \left| {s\left( {{{\Phi }^{{(k)}}}{{\backslash }}{{X}_{\alpha }}({{\tau }_{k}},{{t}_{0}},x)} \right) - s\left( {{{\Phi }^{{(k)}}}{{\backslash }}\tilde {X}_{\beta }^{\Gamma }({{\tau }_{k}},{{t}_{0}},y)} \right)} \right| \leqslant \\ \leqslant \;l{\kern 1pt} *{\kern 1pt} {{\varkappa }^{\Delta }}({{\rho }},{{\sigma }}) + \pi {{\varkappa }^{\Delta }}{{({{\rho }},{{\sigma }})}^{2}};\quad {{{{\tau }}}_{k}} \in \mathcal{T} \\ \end{gathered} $Из (3.17) получаем оценку
(3.18)
$\left| {{{J}^{{(1)}}}(\alpha ,x) - \tilde {J}_{\Gamma }^{{(1)}}(\beta ,y)} \right| \leqslant {{N}_{*}}\left( {l{\kern 1pt} *{\kern 1pt} {{\varkappa }^{\Delta }}({{\rho }},{{\sigma }}) + \pi {{\varkappa }^{\Delta }}{{{({{\rho }},{{\sigma }})}}^{2}}} \right)$По аналогичной схеме выводится оценка
(3.19)
$\left| {{{J}^{{(2)}}}(\alpha ,x) - \tilde {J}_{\Gamma }^{{(2)}}(\beta ,y)} \right| \leqslant l{\kern 1pt} *{\kern 1pt} {{\varkappa }^{\Delta }}({{\rho }},{{\sigma }}) + \pi {{\varkappa }^{\Delta }}{{({{\rho }},{{\sigma }})}^{2}}$Из оценок (3.18) и (3.19) получаем
(3.20)
$\left| {J(\alpha ,x) - {{{\tilde {J}}}_{\Gamma }}(\beta ,y)} \right| \leqslant {{\zeta }^{\Delta }}(\rho ,\sigma ),$Опираясь на оценку (3.20), покажем, что при малых $\Delta $, ${{\rho }}$ и ${{\sigma }}$ решения задач 2 и 3 близки, и оценим эту близость.
Действительно, согласно (3.20), для любой пары $(\beta ,y) \in {{\mathcal{L}}^{{(\rho )}}}$ × ${{X}^{{(\sigma )}}}$ ⊂ $\mathcal{L} \times {{X}^{{(0)}}}$ выполняется неравенство
Отсюда для любой пары $({{\beta }},y) \in {{\mathcal{L}}^{{({{\rho }})}}} \times {{X}^{{({{\sigma }})}}}$ верно неравенство
(3.21)
$\mathop {\max }\limits_{(\beta ,y) \in {{\mathcal{L}}^{{(\rho )}}} \times {{X}^{{(\sigma )}}}} {{\tilde {J}}_{\Gamma }}(\beta ,y) - {{\zeta }^{\Delta }}(\rho ,\sigma ) \leqslant \mathop {\max }\limits_{(\alpha ,x) \in \mathcal{L} \times {{X}^{{(0)}}}} J(\alpha ,x)$С другой стороны, согласно (3.20), справедливо неравенство
для любых $(\alpha ,x) \in \mathcal{L} \times {{X}^{{(0)}}}$ и $(\beta ,y) \in {{\mathcal{L}}^{{(\rho )}}} \times {{X}^{{(\sigma )}}}$, $\left\| {\alpha - \beta } \right\| \leqslant \rho $, $\left\| {x - y} \right\| \leqslant {{\sigma }}$.Отсюда следует, что для любой пары $(\alpha ,x) \in \mathcal{L} \times {{X}^{{(0)}}}$ справедливо неравенство
(3.22)
$\mathop {\max }\limits_{(\alpha ,x) \in \mathcal{L} \times {{X}^{{(0)}}}} J(\alpha ,x) \leqslant \mathop {\max }\limits_{(\beta ,y) \in {{\mathcal{L}}^{{(\rho )}}} \times {{X}^{{(\sigma )}}}} {{\tilde {J}}_{\Gamma }}(\beta ,y) + {{\zeta }^{\Delta }}(\rho ,\sigma )$Из неравенств (3.21), (3.22) следует
(3.23)
$\left| {\mathop {\max }\limits_{(\alpha ,x) \in \mathcal{L} \times {{X}^{{(0)}}}} J(\alpha ,x) - \mathop {\max }\limits_{(\beta ,y) \in {{\mathcal{L}}^{{(\rho )}}} \times {{X}^{{(\sigma )}}}} {{{\tilde {J}}}_{\Gamma }}(\beta ,y)} \right| \leqslant {{\zeta }^{\Delta }}(\rho ,\sigma )$Допустим, пара $({{\beta *}},y*) \in {{\mathcal{L}}^{{({{\rho }})}}} \times {{X}^{{({{\sigma }})}}}$ – оптимальная в задаче 3, т.е. ${{\tilde {J}}_{\Gamma }}(\beta *,y*)$ = = $\mathop {\max }\limits_{(\beta ,y) \in {{\mathcal{L}}^{{(\rho )}}} \times {{X}^{{(\sigma )}}}} {{\tilde {J}}_{\Gamma }}(\beta ,y)$.
Тогда справедлива оценка
(3.24)
$\left| {\mathop {\max }\limits_{(\alpha ,x) \in \mathcal{L} \times {{X}^{{(0)}}}} J(\alpha ,x) - {{{\tilde {J}}}_{\Gamma }}(\beta *,y*)} \right| \leqslant {{\zeta }^{\Delta }}(\rho ,\sigma )$Кроме того, как показано выше, пара $({{\beta *}},y*)$, как и любая пара $(\beta ,y)$ ∈ ${{\mathcal{L}}^{{(\rho )}}} \times {{X}^{{(\sigma )}}}$ удовлетворяет неравенству
(3.25)
$\left| {J({{\beta *}},y*) - {{{\tilde {J}}}_{\Gamma }}({{\beta *}},y*)} \right| \leqslant {{{{\zeta }}}^{\Delta }}({{\rho }},{{\sigma }})$Из (3.24) и (3.25) получаем
(3.26)
$\left| {\mathop {\max }\limits_{(\alpha ,x) \in \mathcal{L} \times {{X}^{{(0)}}}} J(\alpha ,x) - J(\beta *,y*)} \right| \leqslant 2{{\zeta }^{\Delta }}(\rho ,\sigma )$Неравенство (3.26) устанавливает, что любая оптимальная пара $({{\beta *}},y*)$ ∈ ${{\mathcal{L}}^{{({{\rho }})}}} \times {{X}^{{({{\sigma }})}}}$ в задаче 3 является $2{{{{\zeta }}}^{\Delta }}({{\rho }},{{\sigma }})$-оптимальной в задаче 2.
Принимая во внимание квадратичную зависимость функции ${{{{\zeta }}}^{\Delta }}({{\rho }},{{\sigma }})$ от функции ${{\varkappa }^{\Delta }}({{\rho }},{{\sigma }})$ и учитывая равенство $\mathop {\lim }\limits_{\Delta \downarrow 0,{{\rho }} \downarrow 0,{{\sigma }} \downarrow 0} {{\varkappa }^{\Delta }}({{\rho }},{{\sigma }})$ = 0, получаем $\mathop {\lim }\limits_{\Delta \downarrow 0,{{\rho }} \downarrow 0,{{\sigma }} \downarrow 0} {{{{\zeta }}}^{\Delta }}({{\rho }},{{\sigma }})$ = 0.
Отсюда следует, что для наперед заданного ${{\varepsilon }} > 0$ можно выбрать $\Delta = \Delta (\Gamma )$, ${{\rho }}$ и ${{\sigma }}$ из $(0,\infty )$ так, чтобы выполнялось неравенство
По ${{\rho }}$ и ${{\sigma }}$, удовлетворяющим (3.27), находим пару $({{\beta *}},y*)$ ∈ ${{\mathcal{L}}^{{({{\rho }})}}} \times {{X}^{{({{\sigma }})}}}$ – оптимальную в задаче 3.
Работа выполнена в рамках исследований, проводимых в Уральском математическом центре при финансовой поддержке Министерства науки и высшего образования Российской Федерации (номер соглашения 075-02-2021-1383).
Список литературы
Куржанский А.Б. Управление и наблюдение в условиях неопределенности. М.: Наука, 1977. 392 с.
Kurjanskii A., Valyi I. Ellipsoidal Calculus for Estimation and Control. Systems & Control: Foundations & Applications. Boston; Basel; Berlin: Birkhäuser Basel and IIASA, 1997. 321 p.
Куржанский А.Б. Избранные труды. М.: Изд-во МГУ. 2009. 756 с.
Красовский Н.Н., Субботин А.И. Позиционные дифференциальные игры. М.: Физматлит, 1974. 456 с.
Черноусько Ф.Л. Оценивание фазового состояния динамических систем: Метод эллипсоидов. М.: Наука, 1988. 319 с.
Черноусько Ф.Л., Меликян А.А. Игровые задачи управления и поиска. М.: Наука, 1978. 270 с.
Lempio F., Veliov V.M. Discrete approximation of differential inclusions // Bayr. Math. Schriften. 1998. V. 54. P. 149–232.
Никольский М.С. Об аппроксимации множества достижимости дифференциального включения // Вест. Москов. ун-та. Сер. 15. Вычисл. матем. киберн. 1987. № 4. С. 31–34.
Никольский М.С. Об оценке изнутри множества достижимости нелинейного интегратора Р. Брокитта // Дифференц. ур. 2000. Т. 96. № 11. С. 1501–1505.
Вдовин С.А., Тарасьев А.М., Ушаков В.Н. Построение множества достижимости интегратора Брокетта // ПММ. 2004. Т. 68. Вып. 5. С. 707–794.
Ананьевский И.М. Управление нелинейной колебательной системой четвертого порядка с неизвестными параметрами // Автомат. и телемех. 2001. № 3. С. 3–15.
Ананьевский И.М. Синтез управления линейными системами с помощью методов теории устойчивости движения // Дифференц. ур. 2003. Т. 39. № 1. С. 3–11.
Гусев М.И. Оценки множеств достижимости многомерных управляемых систем с нелинейными перекрестными связями // Тр. ИММ УрО РАН. 2009. Т. 15. № 4. С. 82–94.
Филиппова Т.Ф. Построение многозначных оценок множеств достижимости некоторых нелинейных динамических систем с импульсным управлением // Тр. ИММ УрО РАН. 2009. Т. 15. № 4. С. 262–269.
Ушаков В.Н., Матвийчук А.Р., Ушаков А.В. Аппроксимация множеств достижимости и интегральных воронок дифференциальных включений // Вестн. Удмуртск. ун-та. Матем. Мех. Компьют. науки. 2011. Вып. 4. С. 23–39.
Ершов А.А., Ушаков В.Н. О сближении управляемой системы, содержащей неопределенный параметр // Матем. сб. 2017. Т. 208. № 9. С. 56–99.
Поляк Б.Т., Хлебников М.В., Щербаков П.С. Управление линейными системами при внешних возмущениях: Техника линейных матричных неравенств. М.: Ленанд, 2014. 560 с.
Безнос А.В., Гришин А.А., Ленский А.В. и др. Управление маятником при помощи маховика М.: Изд-во Моск. ун-та, 2009. С. 170–195.
Ли Э.Б., Маркус Л. Основы теории оптимального управления. М.: Наука, 1972. 576 с.
Лейхтвейс К. Выпуклые множества. М.: Наука, 1985. 336 с.
Дополнительные материалы отсутствуют.
Инструменты
Прикладная математика и механика