- •Раздел 2. Некоторые критерии оптимальности. 9
- •1. Введение. Основные понятия и определения.
- •1.1. Задача нахождения алгоритмов управления.
- •Раздел 2. Некоторые критерии оптимальности.
- •2.1. Задача о максимальном быстродействии.
- •2.2. Задача синтеза систем по интегральным критериям качества переходных процессов.
- •3.2. Понятие линейности функционала.
- •3.3. Уравнение Эйлера. Уравнение Эйлера-Пуассона. Условия трансверсальности.
- •2.3. Задача ограничения энергетических ресурсов.
- •3. Математические основы теории оптимальных систем.
- •3.1. Функционалы, вариации и их свойства.
- •3.4. Задачи на условный экстремум.
- •3.5. Принцип максимума.
- •3.6. Динамическое программирование.
- •3.7. Способы нахождения фазовых траекторий.
- •4. Управление, оптимальное по быстродействию, в разомкнутых системах.
- •4.1. Нахождение оптимальных управлений с помощью принципа максимума. Теорема об “n” интервалах.
- •4.2. Физическая сущность управления, оптимального по быстродействию.
- •4.3. Определение моментов переключения в линейных оптимальных управлениях.
- •4.4. Определение моментов переключения при дополнительных ограничениях, накладываемых на координаты.
- •4.5. Нахождение моментов переключения в нелинейных оптимальных управлениях.
- •4.6. Определение знака первого интервала.
- •5. Управление, близкое к оптимальному.
- •5.1. Уменьшение количества интервалов управления.
- •Перечень заданий для самостоятельной работы.
- •Список литературы
- •443100, Самара, ул. Молодогвардейская,244. Корпус №8
3.4. Задачи на условный экстремум.
Пусть задан функционал:
(3.12)
и дополнительные уравнения, называемые уравнениями связи:
(3.13)
Подобные задачи встречаются в автоматическом управлении, так как обычно задаётся функционал и система уравнений, описывающий объект. Решаются такие задачи путём сведения их к безусловному экстремуму. Для этого вводится новая функция:
(3.14)
где
-
множители Лагранжа.
Для функции F решают систему уравнений Эйлера:
(3.15)
Эта система дополняется заданными уравнениями связи (3.13).Таким образом, имеется “n” уравнений Эйлера и “m” уравнений связи. Их достаточно для определения “n” неизвестных (xj) и “m” неизвестных множителей (i) если заданы граничные условия. Необходимо только, чтобы уравнения связи (3.13) не противоречило граничным условиям, что в технических задачах всегда выполняется.
3.5. Принцип максимума.
Напомним основные положения классического вариационного исчисления. Вариации функционалов считались непрерывными и линейными. Переменные, входящие в функционал или в уравнение связи, ограничений не имели.
В практических задачах управления эти условия не всегда соблюдались. Известно, что управляющие воздействия, которые входят в функционалы, могут быть кусочно-непрерывными, т.е. претерпевать разрывы первого рода. Примером таких управляющих воздействий являются релейные. При некоторых условиях не только управляющие воздействия, но и координаты объекта, в частности производные, при управлении претерпевают разрывы. А это значит, что нарушаются условия непрерывности.
Как указывалось ранее, на координаты и управления практически всегда накладываются ограничения. Это соответствует тому, что координаты и управления могут находиться в некоторых замкнутых областях и даже находиться на границах этих областей.
Нарушение основных условий, на которых строится классическое вариационное исчисление, не позволяет решать широкий круг задач автоматического управления такими простыми способами, какие были описаны выше.
Эти трудности преодолевает принцип максимума, разработанный академиком Л.С. Понтрягиным и его коллегами.
Изложение принципа максимума встречает большие трудности, т.к. его доказательство базируется на теории множеств и функциональном анализе, которые не изучаются в курсе математики вузов. Поэтому приведём упрощённое доказательство его, а основное внимание уделим геометрическому и физическому толкованию принципа.
Сделаем несколько предварительных замечаний. Запишем уравнение системы управления:
(3.6)
Введём n-мерное Евклидово пространство, которое образовано координатами объекта, входящими в (3.6). Такое пространство в теории управления называется фазовым. В качестве координат пространства можно выбрать любые величины, характеризующие объект управления. Положение точки в фазовом пространстве определяется вектором, проведённым в неё из начала координат пространства. В процессе управления фазовые координаты меняются, а значить будет и меняться положение вектора.
Кривая,
которая прочерчивается концом вектора,
называется фазовой траекторией, фазовое
пространство, образованное координатой
и её производными
,
показано на рис. 3.4.
З
Рис. 3.4.
Если придавать управлениям различные значения, но так, чтобы они не превосходили ограничений, то в фазовом пространстве образуется область, заполненная траекториями (рис. 3.5).
О
Рис. 3.5.
При дополнительных ограничениях на координаты в области фазовых траекторий появляются подобласти, в которые не должны попадать фазовые траектории.
О
Рис. 3.6.
приведена на рис. 3.6.
Из всего множества траекторий нужно найти оптимальные траектории и определить соответствующие им управления.
Для нахождения оптимального управления, кроме системы уравнений объекта (3.6) задаётся ещё функционал, определяющий цель управления:
(3.7)
Введём новую координату:
(3.8)
Будем рассматривать систему из (n+1) уравнений, т.е.
(3.9)
Соответственно системе будем иметь (n+1)-мерное фазовое пространство, а систему уравнений (3.9) запишем в векторной форме:
(3.10)
Знак “” поставлен для того, чтобы отличать векторы в “n” и (n+1)- мерных пространствах.
Допустим,
применено управление
.
Тогда
будет решением уравнения при известных
начальных условиях. Представим это
решение графически в трехмерном фазовом
пространстве рис. 3.7. Начальное значение
координат при
конечное значение при
.
Проведём через точку
прямую N,
параллельную оси
.
Н
Рис. 3.7.
Для оптимального управления отрезок J1 должен иметь экстремальное значение. Рис. 3.7 даёт графическое толкование решения системы (3.9).
Найдём
теперь в пространстве (n+1)
координат траектории, которые являются
оптимальными, и соответствующие им
управления. Для этого воспользуемся
приёмами классического вариационного
исчисления. Кроме непрерывных управлений,
нужно рассматривать и кусочно-непрерывные.
Это значит, что вариация функции u,
в частности
,
может быть большой из-за разрывов
первого рода, поэтому будет большой и
вариация функционала.
В линейном плане такие вариации рассматривать уже нельзя и это сильно усложняет задачу, Однако Л.С. Понтрягиным и его коллегами была предложена так называемая игольчатая вариация.
Смысл
её состоит в том, что вариации функции
рассматриваются в виде импульса,
действующего очень короткое время
рис. 3.8.
И
Рис. 3.8.
Рассмотрим нахождение оптимального управления для следующих условий. Задано уравнение объекта, имеющего “n” координат:
(3.11)
и задан функционал:
(3.12)
Это задача со свободным концом траектории. Ей соответствует случай, представленный на рис.3.7., если учесть, что при t1=T=const координаты х1(Т) и х2(Т) могут принимать любые значения. При изменении закона управления будут меняться как значения функционала J(T)=x0(T), так и значения координат х1(Т), х2(Т). Из всего уравнения берётся то, при котором будет выполнено условие (3.12).
Введём новую координату:
(3.13)
Будем рассматривать задачу в пространстве (n+1) координат с уравнением:
(3.14)
где
,
.
Начальные
условия известны в виде вектора
.
Предположим, что найдены оптимальное
управление и траектория. Обозначим их
соответственно
и
.
Оптимальная траектория показана на
рис. 3.7. (линия 1). В момент времени (Т)
оптимальная траектория проходит через
точку с координатами х11,х21,…,хn1
и отсекает на линии N
отрезок
Jmin.
В момент времени t= (0T) введём игольчатую вариацию длительностью (). В результате вариации дальнейшее движение отклоняется от оптимальной траектории (см. рис. 3.7. линия 2). На прямой N новая, варьируемая, траектория отсечёт новый отрезок J2. Новый отрезок J2>Jmin так как Jmin отсекается оптимальной траекторией.
Запишем результат вариации:
(3.15)
Так
как время
мало, то путь
приближённо можно представить как
произведение скорости
на время .
Выразим
через вариацию и оптимальную траекторию,
получим:
(3.16)
Подставим полученное выражение в уравнение объекта (3.13):
Перейдём от векторов к координатам:
(3.17)
Разложим полученную функцию в ряд Тейлора и сделаем преобразования, аналогичные преобразованиям в разделе 3.3.
(3.18)
Полученное
выражение есть не что иное, как линейная
часть приращения аргумента. Обратимся
теперь к концу траектории при
.
Определим вариацию функционала в момент
Т:
.
Это соотношение можно записать так:
.
Введём
вектор
таким образом, чтобы при
скалярное
произведение
на
было равно
.
Вектор
состоит из непрерывных функций
,
имеющих всюду, кроме точек разрыва
управления, непрерывные производные
по t,
(3.19)
Так
как
,
то для того, чтобы выполнялось написанное
соотношение, координаты вектора
при
должны быть равны:
где
Получаем, что для неоптимальных управлений
и только при оптимальном
т.е. для оптимальных управлений вариация должна быть равна нулю.
Свяжем вектор с управлением и координатами объекта. Найдём такой вектор , который удовлетворяет условию:
Отсюда:
.
(3.20).
Подставим
в (3.20) значения производной
:
(3.21)
Изменим порядок суммирования в (3.21):
(3.22)
Так
как
могут быть любыми, то равенства (3.22)
соблюдаются при равенстве нулю квадратных
скобок. Тогда окончательно имеем:
(3.23)
Следовательно, вектор выражен через координаты векторов управления и объекта.
Обратимся опять к вариации функционала
.
Заменим вариацию выражением (3.15) и сократим на ξ.
(3.24)
Введём функцию
(3.25)
Из
равенства следует, что величина
достигает максимума тогда, когда
управление оптимально, т.е.
.
Значит,
нужно в любой момент времени иметь
такое значение
,
при котором функция
достигает максимума.
Покажем на примере задачи о быстродействии, как использовать полученные результаты.
Запишем уравнение объекта и функционал:
Введём
координату
,
пусть
Запишем функцию
Равенство нулю функции свидетельствует о том, что процесс оптимальный.
Определим
функции
:
Отсюда
.
Тогда
.
Учитывая,
что
,
получим:
(3.26)
Таким образом, для рассматриваемого примера функция Н должна быть максимальной и неотрицательной.
Функция Н, введённая для характеристики оптимальных процессов, имеет вполне определённый физический смысл.
Так,
если анализировать оптимальное
управление для механических систем,
то функция Н
есть не что иное, как полная энергия
системы, которая должна оставаться
постоянной и максимальной в процессе
управления. Функции
является импульсами, и задают направление
движения. Для электрических, например,
систем функция Н
является мощностью, а функция
-
импульсами.
Отсюда ясен физический смысл оптимального управления: нужно в объект вводить такое количество энергии, которое обеспечивало бы экстремум функционала и заданный закон движения.
Энергия вводится с помощью управления , поэтому и Н есть функция от .
Итак, было рассмотрено управление, когда граничные точки в начале и конце управления строго ориентированы в фазовом пространстве. Такая задача называется задачей с закреплёнными концами фазовой траектории. Однако начальное и конечное положения вектора при t0 и t1 могут находиться на некоторых поверхностях в фазовом пространстве. Очевидно, нужно знать те точки на поверхностях, через которые должна пройти оптимальная фазовая траектория. Точки эти находятся из условия трансверсальности на концах траектории.
Сделаем
несколько предварительных замечаний.
Множество всех точек
,
которое задаётся уравнением
(3.27)
называется
гиперповерхностью пространства Х,
а соотношение (3.27)-уравнением этой
гиперповерхности. Если функция
имеет первые частные производные, то
вектор
(3.28)
называется градиентом функции .
Точки,
в которых
обращается в нуль, называются особыми
точками. Гиперповерхность, не содержащая
особых точек, называется гладкой
гиперповерхностью. Далее будем
рассматривать только гладкие
гиперповерхности.
Если
функция
линейна
(3.29)
то
совокупность её точек в пространстве
образуют гиперплоскость. Для гиперплоскости
вектор
во всех точках одинаков.
.
Возьмём
на гиперповерхности точку “n”
и определим в ней градиент
.
Если через точку “n”
провести гиперплоскость так, чтобы она
была нормальна к
,
то это будет касательная гиперплоскость
к гиперповерхности в точке “n”.
Оказывается, что оптимальная траектория и оптимальное управление должны быть такими, чтобы вектор в начальной точке n0 и конечной n1 был параллелен векторам градиента в этих точках. Или чтобы был ортогонален касательным векторам, лежащим в касательных гиперплоскостях, проходящих через эти точки.
Таким
образом, условие трансверсальности
для оптимальных процессов сводится к
условию ортогональности векторов
и
к касательным гиперплоскостям в
некоторых точках гиперповерхности.
Условия ортогональности и дают
возможность определить точки
и
на гиперповерхностях и тем самым
определить оптимальный процесс и
оптимальную траекторию.
