Метод локального поиска для невыпуклой задачи оптимального управления с функционалом Больца

Авторы

  • А.С. Стрекаловский

Ключевые слова:

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

Аннотация

Рассматривается невыпуклая задача оптимального управления, в которой невыпуклость порождается интегрально-терминальным целевым функционалом. Предлагается новый метод локального поиска, который позволяет получить управляемый процесс, в частности, удовлетворяющий принципу максимума Понтрягина. Исследуются некоторые особенности сходимости метода. Кроме того, проведен вычислительный эксперимент, результаты которого свидетельствуют о конкурентоспособности и эффективности алгоритма.

Новые вычислительные технологии

Загрузки

Опубликован

2010-11-09

Выпуск

Том 11 (2010): Выпуск 4.

Раздел

Раздел 1. Вычислительные методы и приложения

Автор

А.С. Стрекаловский

Институт динамики систем и теории управления имени В.М. Матросова СО РАН (ИДСТУ СО РАН)
ул. Лермонтова, 134, 664033, Иркутск
• заведующий лабораторией

Библиографические ссылки

  1. Pontryagin L.S., Boltyanskii V.G, Gamkrelidze R.V., Mishchenko E.F. The mathematical theory of optimal processes. New York: Interscience, 1976.
  2. Lee E.B., Markus L. Foundations of optimal control theory. New York: Wiley, 1967.
  3. Vasilév F.P. Optimization methods. Moscow: Factorial Press, 2002.
  4. Gabasov R., Kirillova F.M. Optimization of linear systems. New York: Plenum Press, 1979.
  5. Vasiliev O.V. Optimization methods. Atlanta: World Federation Publishing Company, 1996.
  6. Srochko V.A. Iterative solution of optimal control problems. Moscow: Fizmatlit, 2000.
  7. Strekalovsky A.S. Elements of nonconvex optimization. Novosibirsk: Nauka, 2003.
  8. Calamai P.H., Vicente L.N. Generating quadratic bilevel programming test problems // ACM Trans. on Mathematical Software. 1994. 20. 103-119.
  9. Strekalovsky A.S., Yanulevich M.V. Global search in the optimal control problem with a terminal objective functional represented as a difference of two convex functions // Computational Mathematics and Mathematical Physics. 2008. 48, N 7. 1119-1132.
  10. Strekalovsky A.S. Optimal control problems with terminal functionals represented as a difference of two convex functions // Computational Mathematics and Mathematical Physics. 2007. 47, N 11. 1788-1801.
  11. Strekalovsky A.S., Sharankhaeva E.V. Global search in a nonconvex optimal control problem // Computational Mathematics and Mathematical Physics. 2005. 45, N 10. 1719-1734.
  12. Strekalovsky A.S., Yanulevich M.V. On solving nonconvex optimal control problems with a terminal objective functional // Numerical Methods and Programming. 2010. 11. 269-280.