FIRST AND SECOND ORDER NECESSARY OPTIMALITY CONDITIONS IN ONE STEP CONTROL PROBLEM OF DISCRETE TWO-PARAMETRIC SYSTEMS

Abstract


One step optimal control problem described by discrete two-parameter systems of the Fornazini - Markesini type is considered, assuming openness of the control domain. An analog of the Euler equation and a quadratic necessary optimality condition are established.

Full Text

Введение В последние годы много внимания уделяется изучению многоэтапных (ступенчатых, составных) задач оптимального управления. Под многоэтапными процессами понимаются процессы, в которых изменения вектора состояния объекта управления рассматриваются на ряде отрезков или областей. Подобные задачи оптимального управления возникают в робототехнике, космической навигации, химической технологии, экологии и др. (см., например, [1-6]). В работах [1-6] и других исследованы различные задачи оптимального управления ступенчатыми процессами, описываемые обыкновенными дифференциальными и разностными уравнениями. В исследованиях [7-14] и других изучены различные аспекты задач оптимального управления, описываемые дискретными двухпараметрическими системами типа Форназини - Маркезини. Подобными системами описываются многие реальные процессы [7-10]. В предлагаемой работе исследуется одна ступенчатая задача оптимального управления, описываемая дискретной двухпараметрической системой (система Форназини - Маркезини) при открытости областей управления. Установлен аналог уравнения Эйлера и доказано необходимое условие оптимальности второго порядка. Частный случай рассматриваемой задачи изучен в [15, 16]. 1. Постановка задачи Предположим, что управляемый процесс описывается системой нелинейных разностных уравнений (1) (2) с краевыми условиями (3) (4) Здесь - заданная n-мерная, а - m-мерная вектор-функции, непрерывные по совокупности переменных вместе с частными производными по третьему и четвертому аргументам до второго порядка включительно; , , - заданные дискретные вектор-функции соответствующих размерностей; - заданная дважды непрерывно дифференцируемая m-мерная вектор-функция; - заданные числа, причем разности и есть натуральные числа; - r-мерный, а - q-мерный дискретные векторы управляющих воздействий, причем (5) где и - заданные непустые открытые и ограниченные множества. Пару с вышеприведенными свойствами назовем допустимым управлением, а соответствующий набор - допустимым процессом. На решениях краевой задачи (1)-(4), порожденных всевозможными допустимыми управлениями, определим функционал (6) Здесь , - заданные дважды непрерывно дифференцируемые скалярные функции. Допустимое управление, доставляющее минимум функционалу (6), назовем оптимальным управлением, а соответствующий процесс - оптимальным процессом. 2. Разложение специального приращения функционала качества Пусть - фиксированный допустимый процесс. Через , где , , , , обозначим произвольный допустимый процесс. Введем функции Гамильтона - Понтрягина: , , где , - пока неизвестные вектор-функции соответствующих размерностей, а штрих (׳) - операция транспонирования. Запишем приращение функционала качества: (7) Приращения являются решением краевой задачи , (8) (9) С учетом (8), (9) и определения функций М имеем: Сделав замену переменных получим: (10) (11) Полагая и учитывая тождества (10), (11), преобразуем (7) к виду (12) Если предположить, что функции являются решением системы разностных уравнений , , , , , , , , то формула приращения (12) примет вид (13) Пусть - любое достаточно малое по абсолютной величине число, а - произвольные ограниченные вектор-функции. Выберем допустимые управляющие функции , таким образом, чтобы выполнялись соотношения: , (14) , , , ; , (15) , , , . В силу определения вариации , . Учитывая условия, наложенные на правые части уравнений (1), (2), при помощи (14), (15) получаем: , (16) , (17) где и являются решениями краевых задач , (18) , ; , , . Учитывая разложения (16), (17), из формулы (13) получаем: (19) Из разложения (19) в силу открытости областей управлений и (с учетом результатов вариационного исчисления (см. например [17, 18])) следует, что для оптимальности допустимого процесса необходимо, чтобы соотношения (20) (21) выполнялись для всех при и для всех при . Из тождества (20), в силу независимости и произвольности допустимых управлений , получаем следующее утверждение: Теорема 1. Для оптимальности допустимого управления в задаче (1)-(6) необходимо выполнение соотношений: , (22) , (23) Пара соотношений (22), (23) есть аналог уравнения Эйлера для рассматриваемой задачи. Допустимое управление удовлетворяющее уравнениям (22), (23), следуя [19], назовем классической экстремалью. Ясно, что число классических экстремалей может быть достаточно большим. Поэтому надо иметь новые необходимые условия оптимальности, позволяющие сузить множество классических экстремалей, подозрительных на оптимальность. Используя произвольность и независимость допустимых вариаций , , из неравенства (21) получаем следующее утверждение: Теорема 2. Для оптимальности классической экстремали необходимо, чтобы вдоль процесса выполнялись неравенства: 1) (24) где есть решение краевой задачи (18), а есть решение задачи , (25) , ; 2) (26) где есть решение задачи , (27) , . Неравенства (24), (26) являются неявными необходимыми условиями оптимальности. Используя их, получим явное необходимое условие оптимальности. Решение краевой задачи (18) допускает представление [14] . (28) Здесь - -матричная функция, являющаяся решением задачи , , , , где - единичная -матрица. Через обозначим -матричную функцию, являющуюся решением задачи , , , , где - единичная -матрица. Решения краевых задач (25) и (27) допускают соответственно представления , (29) , где определяется формулой Используя представления (28), (29) по схеме, аналогичной схеме работ [20, 21], будем иметь: (30) (31) (32) При помощи представления (30) получаем, что (33) (34) (35) Введем две матричные функции: Учитывая тождества (31)-(35) и выражения для , , неравенства (36), (37) можно переписать в виде (36) (37) Теорема 3. Для оптимальности классической экстремали необходимо, чтобы неравенства (36), (37) выполнялись для всех при и для всех при . Заключение В работе ставится и исследуется одна ступенчатая задача оптимального управления дискретными двухпараметрическими системами типа Форназини - Маркезини. При помощи модифицированного варианта метода приращений получен аналог уравнения Эйлера. Затем, исходя из условия неотрицательности второй вариации критерия качества вдоль оптимального процесса, установлено явно выраженное через параметры рассматриваемой задачи необходимое условие оптимальности второго порядка при помощи методики работ [19, 21]. Авторы выражают глубокую благодарность уважаемому рецензенту за полезные замечания, способствовавшие улучшению первоначального варианта статьи.

About the authors

K. B Mansimov

Baku State University; Institute of Control Systems of NAS Azerbaijan

T. F Mamedova

Institute of Control Systems of NAS Azerbaijan

References

  1. Величенко В.В. Задачи оптимального управления с промежуточными условиями // Сб. «Исследования операций» / ВЦ АН СССР. -М.: Наука, 1974. - Вып. 4. - С. 126-145.
  2. Габелко К.Н. Оптимизация многоэтапных процессов: автореф. дис. … канд. физ.-мат. наук. - Иркутск, 1975. - 18 с.
  3. Захаров Г.К. Оптимизация ступенчатых систем с управляемыми условиями перехода // Автоматика и телемеханика. - 1993. - № 6. - С. 32-36.
  4. Кириченко С.В. Оптимальное управление системами с промежуточными фазовыми ограничениями // Кибернетика и системный анализ. - 1994. - № 4. - С. 104-111.
  5. Магеррамов Ш.Ф., Мансимов К.Б. Оптимизация одного класса дискретных ступенчатых систем управления // Выч. мат. и мат. физики. - 2001. - № 3. - С. 360-366.
  6. Медведев В.А., Розова В.Н. Оптимальное управления ступенчатыми системами // Автоматика и телемеханика. - 1972. - № 3. - С. 15-23.
  7. Fornazini E., Marchesini G. State-space realization theory of two-dimensional filters // IEEE Trans. Automat. Contr. - 1976. - Vol. AC-21, № 4. - Р. 484-492.
  8. Kaczorek T. Two-dimensional linear systems. - Berlin, 1985.
  9. Гайшун И.В., Хоанг Ван Куанг. Условия полной управляемости дискретных двухпараметрических систем // Дифференциальные уравнения. - 1991. - № 2. - С. 187-193.
  10. Гайшун И.В. Многопараметрические системы управления. - Минск: Изд-во ИМ НАН Белоруси, 1996. - 200 с.
  11. Васильев О.В., Кириллова Ф.М. Об оптимальных процессах в двухпараметрических дискретных системах // Докл. АН СССР. - 1967. - Т. 175, № 1. - С. 17-19.
  12. Васильев О.В. К оптимальным процессам в непрерывных и дискретных двухпараметрических системах // Информ. сб. тр. ВЦ Иркутского гос. ун-та. - Иркутск, 1968. - Вып. 2. - С. 87-104.
  13. Степанюк Н.Н. Некоторые задачи управляемости и наблюдаемости двухпараметрических дискретных систем // Дифференциальные уравнения. - 1978. - № 12. - С. 2190-2195.
  14. Мансимов К.Б. Дискретные системы. - Баку: Изд-во БГУ, 2013. - 151 с.
  15. Мансимов К.Б., Насияти М.М. Необходимые условия оптимальности в одной многоэтапной дискретной задаче управления // Математическое и компьютерное моделирование. - 2011. - Вып. 5. - С. 162-179.
  16. Насияти М.М. Условия оптимальности в ступенчатых дискретных двухпараметрических задачах управления: автореф. дис. … д-ра философии по математике. - Баку, 2015. - 22 с.
  17. Алексеев В.М., Тихомиров В.М., Фомин С.В. Оптимальное управление. - М.: Наука, 1979. - 576 с.
  18. Демьянов В.Ф. Условия экстремума и вариационное исчисление. - М.: Высшая школа, 2005. - 335 с.
  19. Габасов Р., Кириллова Ф.М. Особые оптимальные управления. - М.: URSS, 2013. - 256 с.
  20. Мансимов К.Б., Марданов М.Дж. Качественная теория оптимального управления системами Гурса-Дарбу. - Баку: Изд-во ЭЛМ, 2010. - 362 с.
  21. Марданов М.Дж., Мансимов К.Б., Меликов Т.К. Исследование особых управлений и необходимые условия оптимальности второго порядка в системах с запаздыванием. - Баку: Изд-во ЭЛМ, 2013. - 363 с.

Statistics

Views

Abstract - 87

PDF (Russian) - 30

Refbacks

  • There are currently no refbacks.

This website uses cookies

You consent to our cookies if you continue to use our website.

About Cookies