- •1. Задачи оптимизации
- •1.1. Основные понятия
- •1.2. Постановка задачи оптимизации
- •1.2.1 Задача безусловной оптимизации
- •1.2.2. Задача условной оптимизации
- •1.2.3. Классическая задача на условный экстремум
- •1.2.4. Понятия выпуклого множества и выпуклой функции
- •1.2.5. Выпуклая задача оптимизации
- •1.2.6. Задача математического программирования
- •1.2.7. Задачи выпуклого программирования
- •1.2.8. Задачи линейного и квадратичного программирования
- •1.2.9. Задача дискретной оптимизации
- •1.2.10. Задачи оптимального управления
- •2.Начальные сведения о численных методах оптимизации
- •2.1. Понятие о численных методах оптимизации
- •2.2. Сходимость методов оптимизации
- •2.3. Условия остановки (критерии окончания счета)
- •2.4. Направление убывания и методы спуска
- •2.5. Выбор длины шага из условия минимизации функции вдоль заданного направления
1.2.10. Задачи оптимального управления
Постановка задачи оптимального управления значительно сложнее, чем постановка ранее рассмотренных задач. Поэтому начнем с содержательного примера.
Рассмотрим задачу запуска ракеты в космос. Пусть плоскость орбиты фиксирована, тогда положение ракеты как материальной точки задается двумя координатами x1, x2, ее скорость – координатами x3, x4, масса – координатой x5. Обозначим через u1 величину тяги двигателя, а через u2 – угол между направлением тяги и осью x1. Тогда, в соответствии с законами механики, движение ракеты описывается следующей системой дифференциальных уравнений
, ,
(1.31)
, , ,
где p1, p2 – суммарные проекции внешних сил, действующих на ракету, таких как сила тяжести, сопротивление воздуха и т. д., q(u1) – секундный расход массы, т. е. скорость расхода рабочего вещества. Ракета управляется с помощью выбора параметров управления u = (u1, u2), которые подчинены ограничениям вида
, . (1.32)
Вектор управлений задается как функция времени u = u(t), удовлетворяющая ограничениям (1.32). Если теперь подставить и(t) в правую часть системы (1.31), то при выполнении некоторых условий эта система будет иметь единственное решение х(t), определяющее состояние системы (т.е. движение ракеты) в момент t, как только заданы начальные условия х(t0) = х0. Наряду с начальными могут быть заданы и конечные условия при t = Т. Например, если ракету необходимо вывести на круговую орбиту радиуса R с круговой скоростью V, то конечные условия примут вид:
(x1(T))2 + (x2(T))2 = R2,
x1(T) x3(T) + x2(T) x4(T) = R2 , (1.33)
(x3(T))2 + (x4(T))2 = V2.
Кроме того, существуют ограничения и на фазовые координаты х(t) – фазовые ограничения. Скажем, траектория ракеты не должна пересекать поверхность Земли, не должна заходить в зону радиационных поясов и т. д.
Цель выбора управления u(t), удовлетворяющего условию (1.32), в задаче оптимального управления ракетой (1.31) может состоять, например, в минимизации расхода топлива
. (1.34)
При этом траектория должна удовлетворять начальным и конечным условиям, а также фазовым ограничениям Можно ставить и задачу оптимального быстродействия, т. е. минимизации Т – t0. Если же требуется вывести ракету на круговую орбиту максимального радиуса, то следует максимизировать функционал
(x1(T))2 + (x2(T))2 . (1.35)
Перейдем теперь к общей постановке задачи оптимального управления Аналогом системы (1.31) служит здесь система дифференциальных уравнений
, (1.36)
описывающая движение некоторого управляемого объекта, подчиненное начальным условиям
x(t0) S0(t0), (1.37)
конечным условиям
x(T) S(T), (1.38)
и фазовым ограничениям
x(t) X(t), t [t0, T]. (1.39)
Ограничения на управление можно записать в общем виде как
u(t) U(t), t [t0, T]. (1.40)
Здесь [t0, T] – отрезок времени, на котором происходит управление системой (1.36), S0(t0), S(T), X(t), U(t), при каждом t – заданные множества из пространств соответствующих размерностей.
В качестве целевого функционала (аналога функции цели в задаче оптимизации (1.1)) примем
. (1.41)
Очевидно, в (1.41) объединены целевые функционалы типа (1.34) и (1.35).
В соответствии с тем, что мы говорили выше, задачу оптимального управления поставим как задачу минимизации функционала (1.41) при ограничениях (1.36), (1.37), (1.38), (1.39), (1.40).