9891

Принцип максимума Понтрягина.

Контрольная

Математика и математический анализ

Принцип максимума Понтрягина Предложен Л.С. Понтрягиным в 1956 г. Рассмотрим процесс, описываемый системой ОДУ: x - n-мерный вектор состояния (фазовые координаты) u - r-мерный вектор управляющих воздейств...

Русский

2013-03-18

84 KB

3 чел.

Принцип максимума Понтрягина

Предложен Л.С. Понтрягиным в 1956 г.

Рассмотрим процесс, описываемый системой ОДУ:

      (*)

x - n-мерный вектор состояния (фазовые координаты)

u – r-мерный вектор управляющих воздействий

f – n-мерная вектор-функция.

Так как t не входит в (*) явно, то система - автономная.

Любая система может быть сведена к (*), если положить .

Обычно на и накладываются ограничения.

Будем полагать

,          (**)

где U-замкнутая ограниченная область, не зависящая от x и t.

Управление  называется допустимым. Кроме того,  и удовлетворяет уравнению (*).

Примеры ограничений:

1)

2)

3)

Предполагаем также, что непрерывна и имеет непрерывные частные производные по .

Необходимо найти такое  при , чтобы система, двигаясь по траектории в соответствии с (*), обеспечивала минимум некоторого функционала J.

Обычно функционал J есть функция от части фазовых координат в начале и в конце траектории:

,       (***)

где  - некоторые составляющие вектора x в начале (t=0) и в конце траектории ( ).

В задаче на максимальное быстродействие

.

Полагая .

Часть фазовых координат, не вошедших в (***) может быть закреплена

,

.

Рассмотрим для простоты задачу с конечным интервалом времени, фиксированным левым концом и свободным правым.

     (1)

      (2)

Управление u(t) в силу ограничения (**) следует искать среди кусочно-непрерывных функций. (В вариационном исчислении искомое решение принадлежало классу непрерывных функций).

Пусть - оптимальная траектория и оптимальное управление. - это вектор, координаты которого могут иметь на отрезке  разрывы первого рода в конечном числе точек.

- бесконечно малая величина;

,  - бесконечно малый отрезок времени.

Дадим оптимальному управлению вариацию, заменив на бесконечно малом интервале на другое управление u, не меняя вне этого интервала.  Такая вариация называется "игольчатой".

Заметим, что приращения при  не обязаны быть сколь угодно малой величиной.

Игольчатая вариация относится к классу кусочно-непрерывных функций, среди которых мы ищем оптимальное управление.

Несмотря на то, что величина не является бесконечно малой, влияние этой вариации на последующее движение объекта бесконечно мало, т.к. влияние любого импульса (короткого) на систему оценивается величиной его площади (которая в нашем случае является бесконечно малой величиной).

В результате варьирования на бесконечно малом интервале траектория системы x, начиная с момента отличается от оптимальной траектории .

 

Начиная с момента , вариация траектории удовлетворяет некоторому дифференциальному уравнению с начальным условием:

     (3)

 

Формула (3) следует из разложения величин и в ряд Тейлора:

 

с учетом того, что = и принимая во внимание уравнение движения (2).

Согласно (2) приращение на интервале является решением уравнения

    (4)

с начальным условием (3), имеющим порядок малости .

Т.к. решения дифференциальных уравнений непрерывно зависят от начальных условий, то

.       (5)

Поэтому в выражении (4) правую часть можно линеаризовать, разлагая в ряд Тейлора и отбрасывая члены порядка и выше.

    (6)

Т.к. , то первая компонента вектора в точке есть вариация функции , причем

       (7)

в силу оптимальности траектории .

Введем функцию , удовлетворяющую условию

     (8)

Уравнение для следует из условия (8) постоянства скалярного произведения для каждого :

  . (9)

С учетом (6) (при ):

    (10)

Из условия произвольности

   (11)

Из (7)-(8) следуют граничные условия:

 

      (12)

Решая (11) при условии (12), находим и тогда условия (7)-(8) приобретают вид:

.   (13)

Вместо подставляем его значение (3), выраженное через правую часть уравнения (2) и получаем неравенство

   (14)

Функция называется функцией Гамильтона.

Из (14) следует, что на оптимальной траектории функция Гамильтона достигает своего максимума.

 

Момент начальной вариации был выбран произвольно на , следовательно это верно для всего интервала.

(16)

 

Это и есть принцип максимума Понтрягина.

Принцип максимума является необходимым условием оптимальности.

Для некоторых классов задач он является и достаточным, но это требует доказательства в каждом конкретном случае.

Введение Гамильтониана H позволяет упростить запись основного уравнения (2) и сопряженного (11)

 

        (17)

Вместе с краевыми условиями эта система представляет собой двухточечную нелинейную краевую задачу. Входящие в (17) управление выражается через и из условий оптимальности (16).


 

А также другие работы, которые могут Вас заинтересовать

13542. Вычисление информационного объема сообщения 166.5 KB
  Вычисление информационного объема сообщения. Что нужно знать: с помощью K бит можно закодировать различных вариантов чисел таблица степеней двойки она же показывает сколько вариантов Q можно закодировать с помощью K бит...
13543. Работа с массивами и матрицами в языке программирования 230 KB
  Тема: Работа с массивами и матрицами в языке программирования1. Что нужно знать: работу цикла for цикла с переменной массив это набор однотипных элементов имеющих общее имя и расположенных в памяти рядом для обращения к элементу массива используют квадрат
13544. Выполнение алгоритмов для исполнителя 1.18 MB
  Тема: Выполнение алгоритмов для исполнителя. Что нужно знать: правила выполнения линейных разветвляющихся и циклических алгоритмов основные операции с символьными строками определение длины выделение подстроки удаление и вставка символов сцепка двух ст
13545. ЗАДАЧИ, ОРГАНИЗАЦИОННАЯ СТРУКТУРА И ОСНОВЫ ДЕЯТЕЛЬНОСТИ ВСЕРОССИЙСКОЙ СЛУЖБЫ МЕДИЦИНЫ КАТАСТРОФ 366.5 KB
  Ознакомить студентов с возможностями сил и средств СМК Минздрава, МО, МВД, МПС России предназначенных для оказания медицинской помощи пораженным и проведения санитарно-противоэпидемических мероприятий в очагах чрезвычайных ситуаций мирного времени.
13546. Ибо что пользы человеку приобрести весь мир, а себя самого погубить и повредить себе (Книга Екклесиаста) 29 KB
  Ибо что пользы человеку приобрести весь мир а себя самого погубить и повредить себе Книга Екклесиаста Выбранное мною высказывание затрагивает вопрос о влиянии материального благосостояния материальных ценностей на духовное развитие человека духовные ценнос
13547. Истина. Всякая истина рождается как ересь и умирает как предрассудок 16.86 KB
  Всякая истина рождается как ересь и умирает как предрассудок. Томас Генри Гексли В выбранном мною высказывании автор затрагивает проблему эволюции человеческого познания как процесса бесконечного продвижения от одной относительной истины до другой. Во все времен
13548. Цивилизация шла и шла и зашла в тупик. Дальше некуда. Все обещали, что наука и цивилизация выведут нас. Но теперь уже видно, что никуда не выведут; надо начинать новое 22.02 KB
  Философия: Цивилизация шла и шла и зашла в тупик. Дальше некуда. Все обещали что наука и цивилизация выведут нас. Но теперь уже видно что никуда не выведут; надо начинать новое Л. Н. Толстой. Выбранное мною высказывание посвящено осмыслению сущности направленности обще...
13549. Единственная проблема современности заключается в том, сумеет ли человек пережить свои собственные изобретения 15.12 KB
  Единственная проблема современности заключается в том сумеет ли человек пережить свои собственные изобретения. Л. де Бройль Выбранное мною высказывание связано с проблемой того насколько научный прогресс сочетается с моралью и нравственностью. Развиваясь челове...
13550. Прогресс – стремление к возведению человека в человеческий сан 16.68 KB
  Прогресс стремление к возведению человека в человеческий сан. Н. Г. Чернышевский Выбранное мной высказывание связано с проблемой нравственной стороны общественного прогресса. Я считаю эту проблему актуальной во все времена так как зачастую сосредотачивая вним...