2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 к задаче оптимального управления
Сообщение02.12.2010, 01:40 
Аватара пользователя


30/07/10
254
Я читал в литературе по ТАУ, что принцип максимума Понтрягина является "чуть ли не единственным методом решения задач, в которых ограничение на управляющее воздействие задано в виде неравенства". Но почему единственным? Вот пришла в голову такая мысль. Пусть есть задача оптимального управления, заданная уравнениями динамики, некоторым функционалом и условиями на границе (по сути дела, задача Лагранжа):

(1):
$x_i' = f_i(\vec{x}, \vec{u}, t)$ (штрихом обозначается дифференцирование по времени).
$x_i(t_0) = x_i^0, x_i(t_f) = x_i^f$
$J = \int_{t_0}^{t_f} f_0(\vec{x}, \vec{u}, t)dt \to \min$

Решается такая задача, как известно, методом неопределённых множителей Лагранжа (более подробное описание этого метода можно найти в любом учебнике по ТАУ, н-р Ким Д.П.: Теория автоматического управления. Том 2.). Составляется новый функционал c подынтегральной функцией, в качестве которой выступает функция Лагранжа:

$L = \psi_0 f_0 + \sum_{i=1}^{n}{\psi_i(f_i - x_i')}$

И, соответственно, решение данной задачи:

(2):
$\frac{d}{dt} L_{x_i'}' - L_{x_i}' = 0$
$L_{u_i}' = 0$

Теперь к моей идее. Пусть помимо условий (1) задано ограничение на управление в виде включения:
$u \in [u1, u2]$

Изменим исходный функционал, добавив к подынтегральному выражению некоторую функцию, например, такую:
$g(u) = {\frac {\alpha}{1+{{\rm e}^{-\alpha\, \left( u-{\it u2} \right) }}}}+{\frac {\alpha}{1+{{\rm e}^{\alpha\, \left( u-{\it u1} \right) }}}}$

Функция Лагранжа будет выглядеть так:

$L = \psi_0 f_0 + \sum_{i=1}^{n}{\psi_i(f_i - x_i')} + g(u)$

Получаем решение (2) для данной функции Лагранжа, затем устремляем параметр $\alpha$ к бесконечности. Понятно, что если управление $u$ будет выходить за область, то это будет давать большой вклад в значение функционала, который мы должны минимизировать.

Какие есть соображения по такому методу решения? Или я в чём-то ошибаюсь?

 Профиль  
                  
 
 Re: к задаче оптимального управления
Сообщение02.12.2010, 05:47 
Заслуженный участник


22/11/10
1183
То, что Вы написали, называется "метод штрафа" (ну или "вариации на тему").
Какие проблемы?
Да, в общем, как всегда. Надо:
1. Доказать сходимость решений при $\alpha \to \infty$.
2. Доказать, что предельная функция является решением исходной задачи.
А так все в порядке.

 Профиль  
                  
 
 Re: к задаче оптимального управления
Сообщение02.12.2010, 11:26 
Аватара пользователя


30/07/10
254
То есть принцип максимума Понтрягина - далеко не единственный метод решения задач подобного типа?

 Профиль  
                  
 
 Re: к задаче оптимального управления
Сообщение02.12.2010, 18:18 
Заслуженный участник


22/11/10
1183
Не рискну утверждать, что такой подход применяется для практических целей. Но вообще то, метод штрафа вполне уважаемый метод
при исследовании вариационных неравенств. Да вроде и в теории оптимального управления. По этому поводу вспоминаются труды Лионса.

 Профиль  
                  
 
 Re: к задаче оптимального управления
Сообщение03.12.2010, 13:04 
Заслуженный участник


09/01/06
800
cupuyc, нет, ПМП - не единственный метод решения задач с ограничениями на управление. Метод функций Кротова также ботерся с ограничениями. Кроме того, для практических целей пользуются различными численными методами, не всегда использующими ПМП. Всё зависит от конкретной задачи.

 Профиль  
                  
 
 Re: к задаче оптимального управления
Сообщение29.12.2010, 19:55 


02/10/10
376
cupuyc в сообщении #382649 писал(а):
(1):
$x_i' = f_i(\vec{x}, \vec{u}, t)$ (штрихом обозначается дифференцирование по времени).
$x_i(t_0) = x_i^0, x_i(t_f) = x_i^f$

Такая задача вообще не решается. Условие $x_i(t_0) = x_i^0$ гарантирует единственность решения, по неизвестной, очевидно Вам, теореме Коши. Поэтому условие $x_i(t_f) = x_i^f$, вообще говоря, делает задачу неразрешимой. :lol1:

 Профиль  
                  
 
 Re: к задаче оптимального управления
Сообщение29.12.2010, 20:09 
Заслуженный участник


09/01/06
800
moscwicz, мы можем варьировать $u$, поэтому с постановкой задачи все в порядке.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 7 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group