
- •Глава 1. Оптимизация статических объектов 6
- •Глава 2. Основы линейного программирования 22
- •Глава 3. Способы описания динамических систем 34
- •Глава 4. Применение вариационных методов для поиска
- •Глава 1. Оптимизация статических объектов
- •1.1. Понятие статических и динамических объектов
- •1.2. Задача нелинейного программирования
- •Задачи на условный экстремум, неопределенные множители Лагранжа
- •1.4. Пример применения метода неопределенных множителей Лагранжа для поиска наибольших значений функций
- •1.5. Общая постановка задачи линейного оценивания параметров
- •Глава 2. Основы линейного программирования
- •2.1. Постановка задачи
- •2.2. Основные геометрические фигуры в линейном программировании
- •Экстремальные точки
- •2.4. Основные теоремы об экстремальных точках
- •2.5. Симплексный метод решения задач линейного программирования
- •2.6. Учет ограничений типа неравенств
- •2.7. Поиск начальной экстремальной точки
- •Глава 3. Способы описания динамических систем
- •3.1. Передаточные функции
- •3.2. Описание в форме Коши
- •3.3. Управляемость, наблюдаемость, стабилизируемость, обнаруживаемость
- •3.4. Понятие фильтра и общая задача регулирования
- •Глава 4. Применение вариационных методов для поиска оптимальных управлений
- •4.1. Понятие линейного пространства
- •4.2. Функционал и его вариация
- •4.3. Вычисление вариации функционала
- •4.4. Задача Эйлера
- •4.5. Применение уравнения Эйлера для поиска оптимального закона управления
- •4.6. Уравнение Эйлера – Пуассона и его применение
- •4.8. Неопределенные множители Лагранжа в вариационном исчислении
- •Глава 5. Вариационные задачи с подвижными границами
- •5.1.Основные виды задач с подвижными границами
- •5.2. Скольжение граничных точек по заданным траекториям
- •Глава 6. Принцип максимума
- •Постановка задачи поиска оптимального управления
- •Пояснения к получению принципа максимума
- •6.3. Динамическое программирование
- •Примеры применения динамического программирования
- •Глава 7. Аналитическое конструирование регуляторов (акор)
- •7.1. Постановка задачи
- •7.2. Решение задачи акор
- •7.3. Уравнение Риккати
- •7.4. Общие свойства решения уравнения Риккати
- •7.5. Способы решения уравнения Риккати
- •7.7. Метод диагонализации
- •Глава 8. Случайные процессы в системах управления
- •8.1. Описание случайных процессов
- •8.2. Стохастические дифференциальные уравнения
- •8.3. Прогнозирование (оценивание) значений случайных величин с использованием закона распределения
- •8.4. Линейное оценивание значений случайных величин
- •Глава 9. Фильтр калмана
- •9.1. Постановка задачи
- •9.2. Основные принципы получения формул дискретного фильтра Калмана
- •9.3. Получение формул фильтра Калмана
4.8. Неопределенные множители Лагранжа в вариационном исчислении
В вариационном исчислении решаются задачи на условный экс-тремум. Постановка задачи следующая. Имеется функционал вида
J = x∫2 F [ x , y1 ( x ),..., y n ( x ), y1′ ( x ),..., y n′( x )]dx . Каждая из функций про-
x1
ходит через заданные для нее две точки. На функции наложены ограничения:
-
Φ i ( y1 ,..., y n , y1′,..., y n′) = 0, i =1,2,..., k.
(4.8.1)
Требуется найти экстремум функционала.
Задача решается с помощью введения множителей Лагранжа λ1 (x),..., λk (x) следующим способом:
-
• образуется новый функционал J * = x∫2
F *dx , где
x1
k
F * = F + ∑λi Φi ;
=1
находится экстремум функционала J * ;
опускаются из рассмотрения функции λ1 (x),..., λk (x) и
выделяются только те функции y j (x ), j =1,..., n , при ко-торых достигался экстремум функционала J * ;
51
условный экстремум исходного функционала вычисля-
ется с использованием выделенных функций y j (x ), j =1,..., n .
В теории управления ограничениями обычно являются диффе-ренциальные уравнения, описывающие динамический объект в форме Коши.
Пример 4.8.1. Пусть имеется динамический объект, который
описывается дифференциальным уравнением |
dx |
+ x = u(t) , где |
|
dt |
|
||
|
|
|
u (t) – управляющее воздействие. Требуется перевести объект за время T из состояния x1 в состояние x2 так, чтобы функционал
J = T∫ (x 2 +u 2 )dt имел минимальное значение.
0
Образуем новый функционал J * = T∫ [(x 2 + u 2 ) + λ (x ′+ x −u )]dt .
0
Система уравнений Эйлера имеет вид x′+ x − u = 0,
2u + λ = 0,
2x − λ + λ ′ = 0.
Исключая λ(t), u(t) , получим дифференциальное уравнение для функции x(t) в виде x ′′− 2 x = 0 . После нахождения x(t) определя-
ем оптимальное управление с помощью уравнения, описывающего объект управления.
Контрольные вопросы
Как формулируется принцип суперпозиции?
Что такое вариация функционала?
Какими средствами задается требование оптимальности управления?
Для чего используются множители Лагранжа при поиске оптимальных управлений?
С какой целью рассматривается уравнение Эйлера-Пуассона?
52
Глава 5. Вариационные задачи с подвижными границами
5.1.Основные виды задач с подвижными границами
Наиболее простой постановкой вариационной задачи является случай, когда на концы траектории не накладываютсяx2 никакие ог-раничения и задан функционал вида J = ∫ F (x , y , y ′)dx . Если по-ставленная задача является корректной, тоx1 можно было бы пред-ложить следующий алгоритм ее решения: задать произвольные граничные точки траектории, т.е. определить значения x1 , y1 , x2 , y2 в качестве неизвестных параметров. Далее решить задачу Эйлера, получив зависимость оптимального значения функционала
J (x1 , y1 , x2 , y2 ) от параметров x1 , y1 , x2 , y2 и произвести оптимиза-цию полученной зависимости по значениям параметров, используя
равенство нулю соответствующих частных производных. Понятно, что этот путь является достаточно громоздким. Кроме того, вряд ли удается получить аналитическую зависимость оптимального зна-чения функционала от введенных параметров.
Однако чаще попадаются задачи с дополнительными ограниче-ниями. Обычно это следующие задачи: либо заданы уравнения тра-екторий y1 =Φ1 ( x1 ) , y 2 =Φ2 (x2 ) , по которым движутся граничные точки искомой функции, либо имеется запретная область, в кото-рую не может заходить оптимальная функция. Реальный путь ре-шения таких задач заключается в выделении главной линейной части приращения функционала, использования тезиса о том, что либо вся оптимальная траектория (функция), либо отдельные ее части являются экстремалями, имеются условия вхождения экс-тремали в границу (условия трансверсальности)[11]. Экстремаль – это функция, удовлетворяющая дифференциальному уравнению Эйлера.