Feedback minimum principle for optimal control problems with terminal conditions and its extensions

Cover Page

Cite item

Full Text

Abstract

The nonlocal necessary optimality condition, the so-called feedback minimum principle (F-PM) obtained in previous publications of the author for free endpoint problems, is generalized for problems with terminal constraints. The proof of the new necessary condition is based on abstract methods of support majorants and modified Lagrange functions (MLF) with a quadratic penalty. But the corresponding unconstrained problem does not necessarily have to be solved. If the reference process is optimal, then there is no descent for the MLF from it using F-PM. If this necessary optimality is violated, then we obtain an improved admissible process. The constructive basis of the feedback minimum principle is the descent method with feedback strategies. However, it is natural to use this descent method for minimizing the modified Lagrangian in the well-known Krotov and Pontryagin optimality conditions. As a result of such an extension of the F-PM descent method, we obtain feedback versions of the Krotov and Pontryagin methods, which are significantly more efficient than the traditional methods.

About the authors

Vladimir Aleksandrovich Dykhta

Matrosov Institute for System Dynamics and Control Theory of Siberian Branch of Russian Academy of Sciences; Irkutsk State University

Doctor of physico-mathematical sciences, Professor

References

  1. Ащепков Л. Т., Константинов Г. Н., “Эффект «срезки» в задачах нелинейного программирования”, Ж. вычисл. мат. мат. физ., 16:4 (1976), 1047–1051
  2. Дыхта В. А., “Вариационные необходимые условия оптимальности с позиционными управлениями спуска в задачах оптимального управления”, Докл. РАН., 462:6 (2015), 653–656
  3. Дыхта В. А., “Слабо монотонные решения неравенства Гамильтона—Якоби и условия оптимальности с позиционными управлениями”, Автомат. телемех., 5 (2014), 31–49
  4. Дыхта В. А., “Позиционные усиления принципа максимума и достаточные условия оптимальности”, Тр. Ин-та мат. мех. УрО РАН., 21:2 (2015), 73–86
  5. Дыхта В. А., “О множестве необходимых условий оптимальности с позиционными управлениями, порожденном слабо убывающими решениями неравенства Гамильтона—Якоби”, Тр. Ин-та мат. мех. УрО РАН., 28:3 (2022), 83–93
  6. Дыхта В. А., “Позиционный принцип минимума: вариационное усиление понятий экстремальности в оптимальном управлении”, Изв. Иркут. гос. ун-та. Сер. Мат., 41 (2022), 19–39
  7. Дыхта В. А., “Методы повышения эффективности позиционного принципа минимума в задачах оптимального управления”, Итоги науки техн. Совр. мат. прилож. Темат. обз., 224 (2023), 54–64
  8. Дыхта В. А., “Нестандартная двойственность и нелокальные необходимые условия оптимальности в невыпуклых задачах оптимального управления”, Автомат. телемех., 11 (2014), 19–37
  9. Дыхта В. А., “Позиционный принцип минимума для квазиоптимальных процессов в задачах управления с терминальными ограничениями”, Изв. Иркут. гос. ун-та. Сер. Мат., 19 (2017), 113–128
  10. Дыхта В. А., “Неравенства Гамильтона—Якоби в оптимальном управлении: гладкая двойственность и улучшение”, Вестн. Тамбов. ун-та. Сер. Естеств. техн. науки., 15:1 (2010), 405–426
  11. Кларк Ф., Оптимизация и негладкий анализ, Наука, М., 1988
  12. Красовский Н. Н., Субботин А. И., Позиционные дифференциальные игры, Физматлит, М., 1974
  13. Кротов В. Ф., Букреев В. З., Гурман В. И., Новые методы вариационного исчисления в динамике полета, Машиностроение, М., 1969
  14. Кротов В. Ф., Гурман В. И., Методы и задачи оптимального управления, Наука, М., 1973
  15. Левитин Е. С., Милютин А. А., Осмоловский Н. П., “Теория условий высших порядков в гладких задачах на экстремум с ограничениями”, Теоретические и прикладные вопросы оптимального управления, ред. Завалищин С. Т., Толстоногов А. А., Наука, Новосибирск, 1985, 4–39
  16. Поляк Б. Т., Третьяков Н. В., “Метод штрафных оценок для задач на условный экстремум”, Ж. вычисл. мат. мат. физ., 13:1 (1973), 34–46
  17. Субботин А. И., Обобщенные решения уравнений в частных производных первого порядка, Ин-т компьют. иссл., М.-Ижевск, 2003
  18. Субботина Н. Н., Колпакова Е. А., Токманцев Т. Б., Шагалова Л. Г., Метод характеристик для уравнения Гамильтона—Якоби—Беллмана, Ин-т мат. мех. им. Н. Н. Красовского УрО РАН, Екатеринбург, 2013
  19. Bardi M., Cappuzzo-Dolcetta I., Optimal Control and Viscosity Solutions of Hamilton–Jacobi–Bellman Equations, Birkhäuser, Boston, 1997
  20. Clarke F. H., Ledyaev Yu. S., Stern R. J., Wolenski P. R., “Qualitative properties of trajectories of control systems: A survey”, J. Dyn. Control Syst., 1:1 (1995), 1–48
  21. Clarke F. H., Ledyaev Yu. S., Stern R. J., Wolenski P. R., Nonsmooth Analysis and Control Theory, Springer-Verlag, N.Y., 1998
  22. Clarke F. H., Nour C., “Nonconvex duality in optimal control”, SIAM J. Control Optim., 43 (2005), 2036–2048
  23. Krotov V. F., Global Methods in Optimal Control Theory, Marcel Dekker, N.Y., 1996
  24. Vinter R. B., “Convex duality and nonlinear optimal control”, SIAM J. Control Optim., 31 (1993), 518–538
  25. Vinter R. B., “Dynamic programming for optimal control problems with terminal constraints”, Lect. Notes Math., 1119 (1985), 190–202
  26. Vinter R. B., Optimal Control, Birkhäuser, Boston, 2000
  27. Vinter R. B., “Weakest conditions for existence of Lipschitz continous Krotov functions in optimal control theory”, SIAM J. Control Optim., 21:2 (1983), 215–234

Supplementary files

Supplementary Files
Action
1. JATS XML

Copyright (c) 2025 Dykhta V.A.

Согласие на обработку персональных данных с помощью сервиса «Яндекс.Метрика»

1. Я (далее – «Пользователь» или «Субъект персональных данных»), осуществляя использование сайта https://journals.rcsi.science/ (далее – «Сайт»), подтверждая свою полную дееспособность даю согласие на обработку персональных данных с использованием средств автоматизации Оператору - федеральному государственному бюджетному учреждению «Российский центр научной информации» (РЦНИ), далее – «Оператор», расположенному по адресу: 119991, г. Москва, Ленинский просп., д.32А, со следующими условиями.

2. Категории обрабатываемых данных: файлы «cookies» (куки-файлы). Файлы «cookie» – это небольшой текстовый файл, который веб-сервер может хранить в браузере Пользователя. Данные файлы веб-сервер загружает на устройство Пользователя при посещении им Сайта. При каждом следующем посещении Пользователем Сайта «cookie» файлы отправляются на Сайт Оператора. Данные файлы позволяют Сайту распознавать устройство Пользователя. Содержимое такого файла может как относиться, так и не относиться к персональным данным, в зависимости от того, содержит ли такой файл персональные данные или содержит обезличенные технические данные.

3. Цель обработки персональных данных: анализ пользовательской активности с помощью сервиса «Яндекс.Метрика».

4. Категории субъектов персональных данных: все Пользователи Сайта, которые дали согласие на обработку файлов «cookie».

5. Способы обработки: сбор, запись, систематизация, накопление, хранение, уточнение (обновление, изменение), извлечение, использование, передача (доступ, предоставление), блокирование, удаление, уничтожение персональных данных.

6. Срок обработки и хранения: до получения от Субъекта персональных данных требования о прекращении обработки/отзыва согласия.

7. Способ отзыва: заявление об отзыве в письменном виде путём его направления на адрес электронной почты Оператора: info@rcsi.science или путем письменного обращения по юридическому адресу: 119991, г. Москва, Ленинский просп., д.32А

8. Субъект персональных данных вправе запретить своему оборудованию прием этих данных или ограничить прием этих данных. При отказе от получения таких данных или при ограничении приема данных некоторые функции Сайта могут работать некорректно. Субъект персональных данных обязуется сам настроить свое оборудование таким способом, чтобы оно обеспечивало адекватный его желаниям режим работы и уровень защиты данных файлов «cookie», Оператор не предоставляет технологических и правовых консультаций на темы подобного характера.

9. Порядок уничтожения персональных данных при достижении цели их обработки или при наступлении иных законных оснований определяется Оператором в соответствии с законодательством Российской Федерации.

10. Я согласен/согласна квалифицировать в качестве своей простой электронной подписи под настоящим Согласием и под Политикой обработки персональных данных выполнение мною следующего действия на сайте: https://journals.rcsi.science/ нажатие мною на интерфейсе с текстом: «Сайт использует сервис «Яндекс.Метрика» (который использует файлы «cookie») на элемент с текстом «Принять и продолжить».