Файл: Цирлин, А. М. Основы оптимального управления конспект лекций.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

 

Иэ аналогичных соотношений

получив ^ = +Ц 3 » 0.

Оптимальная последовательность управлений и соответствующая

ей траектория показаны на р я с

ЮЛ.

10.5. Оценка решения

 

Рассмотрим

первоначально связь, заданную в прямой форме (10.2а).

 

Подотавляя

вне ото <У^^

функцию

/ п

, перепишем

функционал

 

S = I

•+ 2

| < № ч / п

tew)]

-

w . y ^ J

+

 

Записанный

л такой форме

функционал 2

равен X

 

лишь при уоловии (10 . 2а) . Можно утверждать,

что для любой функ­

ции

 

 

 

 

 

 

 

 

Действительно, множество, определяемое лишь ограничениями

на

и

 

шире, чем Д. На Э

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 - те