Применение условий оптимальности с разрешающей системой к исследованию вырожденных задач оптимального управления
Автор: Гурман Владимир Иосифович
Журнал: Вестник Бурятского государственного университета. Математика, информатика @vestnik-bsu-maths
Рубрика: Управляемые системы и методы оптимизации
Статья в выпуске: 1, 2012 года.
Бесплатный доступ
В статье рассматривается возможность эффективного решения вырожденных задач с помощью семейства функций Кротова на основе достаточных условий с разрешающей системой как альтернатива методу кратных максимумов при исследовании магистральных решений в задачах с линейным ограниченным управлением. Приводится иллюстративный пример.
Оптимальное управление, вырожденная задача, магистральное решение, разрешающая система, семейство уравнений беллмана
Короткий адрес: https://sciup.org/14835052
IDR: 14835052 | УДК: 517.977
Application of optimality conditions with resolving system problem for the investigation of degenerate optimal control problems
It is considered the possibility of effective solving degenerate optimal control problems with the help of Krotov functions family on the base of sufficient conditions with resolving system as an alternative to known multiple maxima method when investigating the turnpike solutions in the problems with bounded linear control. An illustrative example is given.
Текст научной статьи Применение условий оптимальности с разрешающей системой к исследованию вырожденных задач оптимального управления
Для решения вырожденных задач оптимального управления, характерных для систем с линейными управлениями, в [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.