Задача Майера-Больца: различия между версиями

Материал из sawiki
Перейти к навигации Перейти к поиску
Строка 51: Строка 51:
 
\end{gather*}
 
\end{gather*}
 
*  ''Условие трансверсальности''
 
*  ''Условие трансверсальности''
\begin{gather*}
+
\begin{equation}
 
     \psi^{*}(t^{*}_{1}) =  
 
     \psi^{*}(t^{*}_{1}) =  
 
     \begin{bmatrix}
 
     \begin{bmatrix}
 
         \lambda_{0} \\
 
         \lambda_{0} \\
 
         \lambda_{0} \frac{\partial \phi}{\partial x}
 
         \lambda_{0} \frac{\partial \phi}{\partial x}
     \end{bmatrix} \\
+
     \end{bmatrix}  
 
     \psi^{*}(t^{*}_{1}) = (\lambda_{3}, \lambda_{4}, \ldots, \lambda_{n+3})^{T} \\
 
     \psi^{*}(t^{*}_{1}) = (\lambda_{3}, \lambda_{4}, \ldots, \lambda_{n+3})^{T} \\
 
     \mathcal{H}|_{t=t^{*}_{1}} = -\lambda_{2}  
 
     \mathcal{H}|_{t=t^{*}_{1}} = -\lambda_{2}  
 
     \mathcal{H}|_{t=t^{*}_{0}} = \lambda_{1}  
 
     \mathcal{H}|_{t=t^{*}_{0}} = \lambda_{1}  
\end{gather*}
+
\end{equation*}
  
 
Второе и третье условие из (УТ) являются неинформативными. Из первого же следует, что
 
Второе и третье условие из (УТ) являются неинформативными. Из первого же следует, что

Версия 20:46, 29 ноября 2021

Задача Майера-Больца - это задача оптимального управления со свободным правым концом и интегрально-терминальным функционалом.

Определение

Рассмотрим задачу оптимального управления \begin{gather*} \begin{cases} \dot{x} = f(t, x, u) \\ x(t_{0}) = x^{0} \end{cases} \end{gather*} $$t_{0}, x^{0}, t_{1}$$ - фиксированы. \begin{gather*} \mathcal{J} \displaystyle = \int\limits_{t_{0}}^{t_{1}} f^{0}(x(t), u(t))dt + \phi(x(t_{1})) \to \inf_{u(\cdot)}. \end{gather*} Полученная задача называется задачей Майера-Больца.

Формулировка Принципа максимума Л.С. Понтрягина

Проведем стандартную замену: $$ \hat{x}^{0}, \hat{t}_{0}, \hat{t}_{1} $$ \begin{gather*} \begin{cases} \dot{x}^{0} = f^{0} \\ x^{0}(t_{0}) = 0 \end{cases} \end{gather*} И получаем \begin{gather*} \mathcal{J} = x^{0}(t_{1}) + \phi(x(t_{1})). \end{gather*} Для остальных ограничений получим \begin{equation*} \varphi_{1} = t_{0} - \hat{t}_{0} \\ \varphi_{2} = t_{1} - \hat{t}_{1} \\ \varphi_{3} = x^{0}_{0} \\ \varphi_{4} = x^{0}_{1} - \hat{x}^{0}_{1} \\ \ldots \\ \varphi_{n+3} = x^{0}_{n} - \hat{x}^{0}_{n}. \end{equation*} Принцип максимума Понтрягина. Пусть $$ (x^{*}(t), u^{*}(t)) $$ - оптимальная пара, тогда $$ \exists \psi^{*} : [t^{*}_{0}, t^{*}_{1}] \to \mathbb{R}^{n+1} $$ :

  • Условие нетривиальности

\[ \psi^{*}(t) \neq 0, \forall t \in [t^{*}_{0}, t^{*}_{1}]. \]

  • Сопряженная система

\begin{gather*} \frac{d\psi}{dt} = -\frac{d\mathcal{H} }{dt}\bigg|_{x=x^{*} \\ u=u^{*}}. \end{gather*}

  • Условие максимума

\begin{gather*} \mathcal{H}\bigg|_{x=x^{*} \\ u=u^{*} \\ \psi = \psi^{*}} = \sup_{u(\cdot)} \mathcal{H}\bigg|_{x=x^{*} \\ \psi=\psi^{*}}. \end{gather*}

  • Условие трансверсальности

\begin{equation} \psi^{*}(t^{*}_{1}) = \begin{bmatrix} \lambda_{0} \\ \lambda_{0} \frac{\partial \phi}{\partial x} \end{bmatrix}

   \psi^{*}(t^{*}_{1}) = (\lambda_{3}, \lambda_{4}, \ldots, \lambda_{n+3})^{T} \\
   \mathcal{H}|_{t=t^{*}_{1}} = -\lambda_{2} 
   \mathcal{H}|_{t=t^{*}_{0}} = \lambda_{1} 

\end{equation*}

Второе и третье условие из (УТ) являются неинформативными. Из первого же следует, что \begin{gather*} \psi^{*}_{0} \equiv const = \lambda_{0} \leqslant 0 \Rightarrow \lambda_{0} < 0 \end{gather*} иначе нарушится условие нетривиальности. Возьмем $$ \lambda_{0} = -1 $$ и перепишем условие трансверсальности следующим образом: \begin{gather*} \psi^{*}_{0} \equiv -1, \, \, \, \psi^{*}(t^{*}_{1}) = - \frac{\partial \phi}{\partial x} \end{gather*}

Доказательство ПМП и вариация управления