Файл: Цирлин, А. М. Основы оптимального управления конспект лекций.pdf
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 23.10.2024
Просмотров: 96
Скачиваний: 0
|
|
|
92 |
|
|
|
|
или |
^fojMt^) |
= о |
ограниченными |
окааываютоя |
и |
другие |
|
функции,последовательно вычисляемые,, согласно этим |
алгоритмам, |
||||||
о учетом непрерывности функции J.H „ ' |
~ |
|
|
||||
|
Таким" обраэом, |
функция |
^ ( |
) |
существует, |
и |
условие |
оптимальности, сформулированное выше, не только достаточно, но и необходимо.
10.8. Остановимся теперь на случае, когда связь (10.2) имеет част нув форму
эту форму овязи будем называть прямое. Связь, задвинув в фор ме,
|
' |
110.90 |
будем навивать инверсной, |
наконец,свявь |
|
разрешенной относительно |
управления. |
|
Ведение форма ОВЯБН определяет в значительной отепенж ва- |
||
правденяе расчета i позволяет перейти от |
задача условного к |
вадачв безусловного максимума на каждом ваге .
Так, для овнза (10.2а) удобнее использовать алгоритм (10.7), который примет вид
|
|
|
|
|
|
93 |
|
Здесь уже не приходится реветь задачу уодовного |
максимума |
||||||
по tQ |
и |
^У,- . |
Задаваясь J^ . y , можно дая каждого уп |
||||
равления |
иа множества |
|
\ / ч , не выводящего У с |
а а |
|||
пределы |
Vy |
, найти |
величину квадратной окобкх в правой чаоти |
||||
выражения |
(10.8). |
|
|
|
|||
Использование алгоритма (10.6) потребовало бы определения |
|||||||
Усч |
по |
J^i |
и |
^ |
, что для ааданмя овяаи в прямой |
||
форма |
затрудняет |
решение. |
|
||||
Напротив, инверсная форма овяаи ( \0. 2р) предполагает |
|||||||
раочет |
функции |
^ |
"вперед" |
|
Наконец, о вязь (10.2в) нейтральна |
относительно направле |
||
ния раочета ш особенно удобна |
х случае "узких" ограничений |
||
ва фазовые координаты в сравнительно |
более |
"широких" воз** |
|
нежностях выбора управления. |
|
|
|
Перепишем алгоритм (10.6) |
о учетом |
атой |
овязв |
J? |
C*i, X +i , |
У £ |
\4_ |
CI0.I0) |
Сравнивая |
вырааеяне |
(10.8) |
о ураввонием оеллмана |
(9.8), |
полученным |
в предыдущем параграфе ва ооново принципа опти |
|
мальности , |
можно заметить, |
что они полностью идентичны, а |
ОТнкцин ^ представляет |
собой функцию Беллмана задачи |
|
а О Л ) , (10.2а). |
|
Однако подход, развиты! а этом параграфе, повволяет не тонко вапноать алгоритм решения для произвольной формы овя- '»ай, но 1 некоторых чаотных олучаях сильно упроотить эти алго ритмы, а также для любой формы овнам найти оценки вверху к
оииву предполагаемого |
решения. |
|
|||||
10.4. |
Возможности |
упрощения |
алгоритмов |
||||
Упрочение алгоритмов, вытекающих иа уоловий оптимальности |
|||||||
(10.5), овяаано, |
как правило,с таким выбором чтобы независимое*i |
||||||
Ri |
от У-i |
ИЛЕ |
от ^t + | |
достигалась не в точке уол'овного |
|||
махонмуыа по оотальным двум переменным, а тождественно при |
|||||||
воех |
виачениях |
этих |
переменных. |
||||
Так, |
для линейной задачи функция |
||||||
|
|
№ |
М |
|
+ |
MUM,' |
|
а уравнение овя8И |
|
|
|
||||
Пусть ограничения на переменные состояния отсутствуют. |
|||||||
8ададнм |
функцию |
^ |
|
в форме линейной по _)С |
|||
и вышшем выражение |
для |
|
Так как |
в ^(ьУ-Опв определена |
лишь |
последовательность |
j)I , то |
выберем ее так, чтобы Q. |
не |
зависело от <У,- , |
|
|
|
95 |
|
|
|
со eon |
|
|
|
|
|
|
J |
А/. Г; |
|
л*. |
|
|
|
Ж~МО)+Л*,М |
|
*/ |
( 1 0 |
Л 1 ) |
||
ори |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
«У(п+1) |
- О |
|
|
|
|
Тогда |
оптимальное управление aalxotaa на уолова» |
|
||||
^ / f e ^ ^ f X f t ^ M ^ H r ) / |
l I 0 I 2 . |
|||||
Уравненыe (10.II) |
для |
|
определяв* функцн» |
|
|
|
которая, |
будучи подставлена в |
(10.12), воввоиог |
и г а |
о м » |
||
|
При ограничениях на фаювыв жоордаватн я веданной на |
|||||
чальной |
ооотояяии сУ0 нужно я ооометотвии о (10.8) |
учнтм- |
||||
i s » не только пряные |
ограничения ш управление, во я уоловие |
Приме р< Требуе-гоя яантв управление, доотаняюиес максимуа йтикци-
оналу
3
ара у о оовин |
|
I t t i / ^ а- > **• |
|
Согласно (10.II) |
|
Подсчитаем J{3) •= +3; J (2) «• +2 + 8.2 |
8 |
У ( ^ г ф 8 - ( - 1 ) - - 7 |
|
96
Оптимальное управление определится ив (10.12):
достигается при |
= - I , уоловне |
|
приводит к |
- +1 |
|
Иэ аналогичных соотношений |
получив ^ = +Ц 4С3 » 0. |
|
Оптимальная последовательность управлений и соответствующая |
||
ей траектория показаны на р я с |
ЮЛ. |
|
10.5. Оценка решения |
|
Рассмотрим |
первоначально связь, заданную в прямой форме (10.2а). |
|||||||
|
Подотавляя |
вне ото <У^^ |
функцию |
/ п |
, перепишем |
функционал |
||
|
S = I |
•+ 2 |
| < № ч / п |
tew)] |
- |
w . y ^ J |
+ |
|
|
Записанный |
л такой форме |
функционал 2 |
равен X |
|
|||
лишь при уоловии (10 . 2а) . Можно утверждать, |
что для любой функ |
|||||||
ции |
|
|
|
|
|
|
|
|
|
Действительно, множество, определяемое лишь ограничениями |
|||||||
на |
1Ц и |
|
шире, чем Д. На Э |
S |
= I |
, а значит, равны |
||
их |
верхние |
грани. Функция |
найденная |
по условию |
(10.8), |
|
|
|
|
|
97 |
|
|
|
|
|
|
|
замечательна тем, что для нее неравенство в |
СЮ.13) |
превра |
||||||||||
щается |
в равенство, так как <S^pS не аависит |
от X,-, для |
|
|||||||||
воех У,- |
|
€ Vc, |
|
в том числе |
для |
, удовлетво |
|
|||||
ряющих |
связи. |
|
|
|
|
|
|
|
|
|
||
Таким |
образом, |
искомый условный максимум |
функционала |
I |
|
|||||||
|
|
Sa-f |
Т |
— i^J- S<-<-f> |
|
|
|
|
|
|
||
Неравенство (10.13) позволяет дать оценку сверху предпо |
||||||||||||
лагаемого |
решение. |
|
|
|
|
|
|
|
|
|||
Для этого |
нуино |
задаться |
произвольной функцией ^ ( L, |
XL- |
) |
|||||||
и составить |
функционал |
в форме |
(10 . 3а) . |
Затем |
каждое |
из |
||||||
слагаемых этого |
функционала |
|
|
|
|
|
|
|
||||
_ |
|
|
|
|
|
г - |
1,2,.. |
. |
П - |
i . |
|
|
максимизировать по ^ ^ и ^ i £ V x , K a K по независимым пе ременным. Полученная сумма будет заведомо больше искомого ре - - шения.
Нетрудно заметить, что |
здесь |
существует |
полная аналогия .о |
|
оценкой |
задачи нелинейного |
программирования |
(ом. п. 7.7). |
|
Бее |
рассуждения, проведенные |
для пряной формы овязи, |
справедливы и в других случаях.
Для неявной формы связи процедура получения оценки сводитоя
также к |
заданию функции |
и |
максимизации каждого из |
слагаемых |
|
в |
(10.5) |
по всем |
трем |
переменным о учетом евнви J-H =0; |
|
в общем |
олучае, |
когда функция <-f не удовлетворяет уравнения* |
|||
сЮ.6),' |
(10.7), |
значение |
|
» обеспечивающее лакоимум |
i - те |