- •Методи динамічної оптимізації
- •Математичне формулювання задачі
- •Геометрична інтерпретація задачі оптимального керування
- •1. Методи варіаційного обчислення в задачах оптимального керування
- •1.1. Основні поняття варіаційного обчислення
- •1.1.1. Диференціал функціонала
- •1.1.2. Види екстремумів функціоналів
- •1.1.3. Необхідні й достатні умови екстремума функціонала
- •1.2. Найпростіша задача варіаційного обчислення
- •1.3. Рівняння Ейлера
- •1.4. Рівняння Ейлера-Пуассона
- •1.5. Умови трансверсальності
- •1.6. Функціонали, що залежать від декількох функцій
- •1.7. Варіаційні задачі на умовний екстремум
- •1.7.1. Постановка задачі
- •1.7.2. Рівняння Ейлера-Лагранжа
- •1.7.3. Основні задачі класичного варіаційного обчислення
- •1.8. Канонічна форма рівнянь Ейлера. Рівняння Гамільтона
- •1.9. Необхідні умови в канонічній формі для задачі Лагранжа
- •1.10. Необхідні умови в канонічній формі для задачі Больца
- •1.11. Дискретне рівняння Ейлера
- •1.12. Область застосування методів варіаційного обчислення
- •1.13. Застосування варіаційного обчислення для рішення задач із обмеженнями
- •1.14. Приклади обчислення екстремумів функціоналів у задачах оптимального керування
- •2. Принцип максимуму
- •2.1. Постановка задачі
- •2.2. Сутність принципу максимуму
- •2.3. Формулювання принципу максимуму
- •2.3.1. Задача з рухливими границями
- •2.3.2. Принцип максимуму для неавтономних систем
- •2.4. Задача про граничну швидкодію
- •2.5. Властивості функції Гамільтона
- •2.6. Геометрична інтерпретація принципу максимуму
- •2.7. Дискретний принцип максимуму
- •2.8. Застосування принципу максимуму для рішення задач оптимального керування
- •2.8.1. Оптимальне по швидкодії сау
- •2.8.2. Лінійно- квадратичні задачі керування
- •2.8.3. Чисельні методи рішення задач оптимального керування
- •2.9. Область застосування принципу максимуму
- •3. Динамічне програмування
- •3.1. Принцип оптимальності
- •3.2. Безперервні системи. Рівняння Беллмана
- •3.3. Рішення рівняння Беллмана
- •3.4. Дискретна форма методу динамічного програмування
- •3.5. Зв'язок динамічного програмування із принципом максимуму й варіаційним обчисленням
- •З.6. Область застосування методу динамічного програмування
- •4. Синтез оптимальних сау
- •4.1. Керованість і спостережуваність об'єктів
- •4.2. Аналітичне конструювання регуляторів
- •4.3. Синтез оптимальних сау об'єктами із запізнюванням у керуванні
- •4.4. Синтез оптимальних сау при ненульових заданих значеннях стану
- •4.5. Синтез оптимальних сау при наявності постійно діючих збурювань
- •4.6. Оцінка стану об'єкта керування. Регулятори стану
- •4.7. Спостерігачі зниженого порядку
1.2. Найпростіша задача варіаційного обчислення
Розглянемо найпростішу задачу варіаційного обчислення й визначимо для неї необхідні умови оптимальності. Нехай заданий функціонал
де - відкрита область;
-
відома однозначна функція аргументів
.
і
,
безперервна та має безперервні часткові
похідні до другого порядку включно;
-
безперервна, двічі диференціюєма
функція, що задовольняє умовам
.
Визначити
.
1.3. Рівняння Ейлера
Розглянемо функціонал
Умовою існування екстремума функціонала є
.
Тоді можна записати
Проінтегруємо за частинами другий член підінтегрального виразу
Беручи до уваги співвідношення (1.1) і (1.10) одержимо
Тому
що
є довільною варіацією, тому
,
тоді
Вираз (1.12) називають рівнянням Ейлера.
Його рішення визначає функцію, що доставляє мінімум розглянутому інтегралу за умови, що мінімум існує.
Рішення
цього рівняння називаються екстремалями
й містять дві постійні інтегрування
й
.
Із цих екстремалей треба вибрати одну,
що задовольняє граничним умовам
проходження кривої через дві задані
точки. Цей вибір і визначає
й
.
Рівняння Ейлера - перша необхідна умова екстремума функціонала.
Друга необхідна умова екстремума в найпростішій задачі варіаційного обчислення визначається за допомогою другої варіації функціонала, вона сформульована у вигляді теореми Лежандра.
Для того, щоб функціонал (1.8) у задачі із закріпленими границями досягав на кривій мінімуму, необхідно, щоб уздовж цієї кривої виконувалася умова
Ця умова називається умовою Лежандра.
Однак виконання умов (1.12) і (1.13) не дає впевненості, що екстремум існує, і варто знаходити достатні умови. Дослідження цих умов є складним, тому на практиці найчастіше обмежуються чисельною перевіркою значення функціонала біля знайденої екстремалі.
1.4. Рівняння Ейлера-Пуассона
На практиці зустрічаються функціонали, у які можуть входити похідні вищих порядків
де
-
безперервна функція, диференціюєма
рази
по всіх аргументах.
Необхідну умову існування екстремума такого функціонала у варіаційній задачі із закріпленими границями визначає рівняння Ейлера-Пуассона
Це
диференціальне рівняння порядку
,
інтегрування якого дає рівняння
екстремалі.
Як припустимі траєкторії повинні виступати функції, диференціюємі рази.
1.5. Умови трансверсальності
Загальний інтеграл рівняння Ейлера може бути записаний у вигляді
де , - постійні інтегрування.
Якщо граничні умови відомі, то постійні величини , можуть бути визначені із системи рівнянь
Існують задачі, у яких граничні точки невідомі, а граничні умови задані у вигляді рівнянь
тобто, граничні точки повинні належати якійсь кривій або поверхні.
Такі задачі належать до класу варіаційних задач із рухливими границями.
Крім
постійних інтегрування в цих задачах
необхідно також визначати
.
З урахуванням (1.16) і (1.17) можна записати чотири співвідношення
Визначенню же підлягають шість значень. Тому треба мати ще два співвідношення.
Для виводу цих співвідношень розглянемо формулу повної варіації функціонала, що викликана варіацією функції й кінців траєкторії.
Нехай
Приріст функціонала представимо в наступному виді:
Застосувавши
формулу Тейлора до підінтегральної
функції в
,
виділимо головну лінійну частину
функціонала й про інтегруємо за частинами.
Тоді одержимо:
На
малому інтервалі інтегрування
,
справедлива теорема про середнє. Тоді
Перша варіація функціонала прийме вид
З точністю до малих більш високого порядку малості можна записати
Тоді перша варіація функціонала при довільному переміщенні кінців кривої буде мати вигляд
З виразу (1.23) як окремий випадок можна одержати вираз (1.12) для першої варіації функціонала в задачі із закріпленими границями.
Для цього треба взяти в (1.23)
Розглянемо варіацію траєкторії , що представлена на рис. 1.2.
Рис. 1.2.
Тому що доставляє екстремум функціоналу, справедливе рівняння Ейлера. Згідно рис. 1.2. запишемо
Тоді приймає вид
Через те, що , а й - довільні з рівності (1.24) запишемо
Ця рівність зветься умовою трансверсальності.
Воно
встановлює зв'язок між кутовими
коефіцієнтами дотичних до екстремалі
й кривих
і
.
Умови
трансверсальності, записані для обох
кінців екстремалі, дають відсутні два
співвідношення, які разом з (1.18) дозволяють
визначити невідомі
