Применение условий оптимальности с разрешающей системой к исследованию вырожденных задач оптимального управления
Автор: Гурман Владимир Иосифович
Журнал: Вестник Бурятского государственного университета. Математика, информатика @vestnik-bsu-maths
Рубрика: Управляемые системы и методы оптимизации
Статья в выпуске: 1, 2012 года.
Бесплатный доступ
В статье рассматривается возможность эффективного решения вырожденных задач с помощью семейства функций Кротова на основе достаточных условий с разрешающей системой как альтернатива методу кратных максимумов при исследовании магистральных решений в задачах с линейным ограниченным управлением. Приводится иллюстративный пример.
Оптимальное управление, вырожденная задача, магистральное решение, разрешающая система, семейство уравнений беллмана
Короткий адрес: https://sciup.org/14835052
IDR: 14835052
Текст научной статьи Применение условий оптимальности с разрешающей системой к исследованию вырожденных задач оптимального управления
Для решения вырожденных задач оптимального управления, характерных для систем с линейными управлениями, в [1] разработаны специальные взаимосвязанные методы преобразований к регулярным задачам меньшего порядка (сингулярных расширений) и метод кратных максимумов (МКМ) задания функции Кротова в одноименных достаточных условиях оптимальности. Для систем с ограниченными линейными управлениями принципиально применим известный метод Беллмана, но соответствующее уравнение становится нерегулярным, с негладким описанием, в то время как МКМ приводит к системе регулярных уравнений в частных производных. Однако с появлением более общих достаточных условий [2], где вместо разрешающей функции Кротова используется разрешающая система, появились новые возможности эффективного решения вырожденных задач, альтернативные методу кратных максимумов. В статье рассматривается такая возможность при исследовании магистральных
Работа выполнена при финансовой поддержке РФФИ (проект 09-01-00170-а).
решений, характерных для вырожденных задач с линейным ограниченным управлением.
1. Достаточные условия оптимальности с разрешающей системой
Рассматривается общая задача оптимального управления для непрерывных систем как задача о минимуме функционала I ( m ) на D :
D = { m = x ( t ), u ( t ): x = f ( t , x , u ), t e T = [ t , , tF ] ,
( x,u ) e B ( t ) c Rn + p , ( t , , x ( t , ), tF , x ( tF )) e Г c Rn + p }
I = F ( t, , x ( t , ), t F , x ( t F )).
Вводится семейство гладких функций фа (t, x), ae A , и функционал над этим семейством to:Z^ R, Z = {r: A^ R}, to(0) = 0, r(a) < 0 ^ to(r(a)) < 0.
Класс таких функционалов обозначим Q . Строятся конструкции
R a ( t , x , u ) = T L ( t , x ) f ( t , x , u ) + T a t ( t , x X G ( Y ) = F ( Y ) + toT a ( ^ , X ) - T a ( t , , ^ , )), Y = ( t , ^ , ^ , x ), T , ^ e R , ^ , xe Rn .
Теорема 1. Пусть имеются последовательность { m s } c D и система ( to , pa ) такие, что
-
1) sup R a ( t , x , u ) = 0, a e A ;
( x , u ) eB ( t )
-
2) to ( J R a ( t , x s ( t ), u s ( t )) dt ) ^ 0;
T s
3) G(t,, x(t,), tF, x(tF))s ^ l,
2. Приложение к исследованию магистральных решений вырожденных задач
l = inf{ G ( Y ): Y ern { y : ^e X ( t ), x e X ( ^ )}}.
Тогда { m s } - минимизирующая, и любая минимизирующая последовательность удовлетворяет условиям 2), 3).
Рассмотрим характерный класс вырожденных задач x = g(t,x) + h(t,x)u, te T = [t,,tF], u1 < u < u2, x(t,) = x,,
I = F ( x ( tF )) ^ inf.
Ограничения на u легко приводятся к виду | u | < b .
Соотношения Беллмана для этой задачи
Ф t + | ф т h ( t , x )| b = 0, ф ( tF , x ) = - F ( x )
имеют особенность при фф h ( t , x ) = 0 и не разрешаются непосредственно. Будем искать разрешающую систему ( фа , to ) в виде
Ф1,2, to( r (а)) = to( r, r2) = max( r, r), где ф1 2 - решения линейных задач
Ф t ± Ф xT б ( t , x ) b = 0, Ф 1,2 ( t F , x ) = - F ( x )•
Функция G не зависит от x , т.е. имеет минимум по % всюду:
— Ф , И
-Ф, 2
ф , 1 - Ф , 2 < 0
Ф , 1 - Ф , 2 ^ 0,
G = -x 1 + max(фF - Ф,а) = α u = bsign (ффh (t, x)), i = 1,2.
Пример.
x 1 = ( x 2) 2 , xc 2 = u , | u | < 1, t e [ 0,2 ] , x (0) = ^ , , = x !(2).
Здесь g = (( x ) 2 ,0), h = (0,1) функции ф 12 легко находятся:
Ф 1,2 = - x 1 ± 3( x 2 ) 3 ± 3( x 2 ± t - ( ± 2)) 3 .
u = sign Ф и 2, i = 1,2, ф , 1 - ф , 2 = 2/3 ^ 2.
Таким образом, данным условиям удовлетворяют следующие режимы:
u = <
- 1,
0,
t e [ 0, £ 2] , [ 1, t e [ 0, . ] ,
L J u = < L J t e ( ^ ,2], [ 0, t e ( - ^ 2,2]
при ^ 2 > 0 и при ^ 2< 0 соответственно.
Заключение
Рассмотренный здесь новый подход к исследованию магистральных решений, характерных для вырожденных задач, приводит, в отличие от традиционного, но нерегулярного уравнения Беллмана, к комбинации из решений семейства регулярных уравнений в частных производных типа Беллмана. В случае единственного скалярного линейного управления (характерного, например, для квантовых управляемых систем [3, 4]) указанное семейство состоит из двух линейных уравнений с одним и тем же начальным условием. Для их решения эффективен, в частности, метод характеристик.
Список литературы Применение условий оптимальности с разрешающей системой к исследованию вырожденных задач оптимального управления
- Гурман В.И. Вырожденные задачи оптимального управления/В.И. Гурман. -М.: Наука, 1977. -304 с.
- Гурман В.И. Магистральные решения в процедурах поиска оптимальных управлений/В.И. Гурман//Автоматика и телемеханика. -2003. -№ 3. -С. 61-71.
- Кротов В.Ф. Оптимизация линейных систем с управляемыми коэффициентами/В.Ф. Кротов, А.В. Булатов, О.В. Батурина//Автоматика и телемеханика. -2011. -№ 6. -С. 64-78.
- Caneva T. Optimal control at the quantum speed limit/T. Caneva, M. Murphy, T. Calarco, R. Fazio, S. Montangero, V. Giovannetti, G.E. Santoro//Physical Review Lett. 103, 240501 (2009). URL: http://arxiv.org/abs/0902.4193v2.