Об одном алгоритме решения задачи быстродействия в линейных системах с выпуклыми ограничениями на фазовые переменные и управление

Обложка

Цитировать

Полный текст

Аннотация

Исследуется задача поиска оптимального по быстродействию управления в случае, когда процесс описывается системой линейных обыкновенных дифференциальных уравнений с нелинейными выпуклыми ограничениями на фазовые переменные и управление. Путем перехода из n-мерного евклидова пространства в гильбертово пространство задача оптимального управления с ограничениями на фазовые переменные и управление сводится к задаче оптимального быстродействия без ограничений. Показано, что область достижимости в новом пространстве является выпуклым множеством. Для решения полученной задачи используется модифицированный метод разделяющих гиперплоскостей. Одним из ключевых моментов этого метода, от которого зависит скорость сходимости алгоритма, является нахождение нормали разделяющей гиперплоскости. В настоящей работе нормаль разделяющей гиперплоскости на каждой  итерации строится путем минимизации функционала типа расстояния на выпуклой оболочке опорных к множеству достижимости точек, полученных на предыдущих итерациях. После нахождения нормали, разделяющей гиперплоскости, строится опорная к области достижимости гиперплоскость, которая затем непрерывно переносится по возрастанию времени и находится первый момент времени, при котором опорная гиперплоскость достигнет заданной конечной точки. Этот момент времени и принимается за очередное приближение времени быстродействия. Сформулирована теорема о сходимости последовательных приближений по времени к значению времени быстродействия и о слабой сходимости последовательности управлений к оптимальному управлению. Алгоритм апробирован на решении задачи внешнего нагрева неограниченной пластины до заданной температуры за минимальное время с учетом ограничений на растягивающие и сжимающие термонапряжения. Приведены результаты вычислительного эксперимента.
 

Об авторах

Николай Данилович Морозкин

ФГБОУ ВО Уфимский университет науки и технологий

Автор, ответственный за переписку.
Email: MorozkinND@mail.ru
ORCID iD: 0009-0002-5051-7094

д.ф.-м.н., профессор, научный руководитель института информатики, математики и робототехники УУНиТ
Россия, 430005, Россия, г. Уфа, ул. Заки-Валиди, д. 32

Владислав Игоревич Ткачев

ФГБОУ ВО Уфимский университет науки и технологий

Email: tvi-vlad@mail.ru
ORCID iD: 0009-0002-8461-3252

к.ф.-м.н., доцент кафедры математического и компьютерного моделирования
Россия, 430005, Россия, г. Уфа, ул. Заки-Валиди, д. 32

Никита Николаевич Морозкин

ФГБОУ ВО Уфимский университет науки и технологи

Email: nnm_89@mail.ru
ORCID iD: 0009-0005-3162-5403

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

Россия, 430005, Россия, г. Уфа, ул. Заки-Валиди, д. 32

Список литературы

  1. Красовский Н. Н. Об одной задаче оптимального регулирования // Прикладная математика и механика. 1957. Т. 21, вып. 5. C. 670–677.
  2. Neustadt L.W. Synthesizing of Time Optimal Control Systems Math. Anal, and Appl. 1960. Vol. 1, no. 4. P. 484–993. doi: 10.1016/0022-247X(60)90015-9
  3. La Salle J. P. The time optimal control problem. Reprinted from: Contribution to the Theory of Nonlinear oscillations. Princeton University Press, 1959. Vol. 5. 24 p.
  4. Eaton J. H. An Iterative Solution to Time Optimal Control Math. Anal, and Appl.. 1962. Vol. 5, no. 2. P. 329–344. doi: 10.1016/S0022-247X(62)80015-8.
  5. Пшеничный Б. Н. Численный метод расчета оптимального по быстродействию управления для линейных систем // Журнал вычислительной математики и математической физики. 1964. Т. 4, № 1. С. 52-60.
  6. Fadden E. J., Gilbert E. G. Computational Aspects of the Time-Optimal Control Problem Computing methods in optimization problems. New York: Academic Press. 1964. P. 167–182.
  7. Пшеничный Б. Н., Соболенко Л.А. Ускоренный метод решения задачи линейного быстродействия // Журнал вычислительной математики и математической физики. 1968. Т. 8, № 6. С. 1345–1351.
  8. Кирин Н. Е. Об одном численном методе в задаче о линейных быстродействиях // Методы вычислений. Л.: Издательство Ленинградского университета, 1963. С. 67–74.
  9. Кирин Н. Е. Вычислительные методы теории оптимального управления. Л.: ЛГУ, 1968. 146 с.
  10. Кирин Н. Е. Методы последовательных оценок в задачах оптимизации управляемых систем. Л.: ЛГУ, 1975. 160 с.
  11. Морозкин Н. Д. О сходимости некоторых алгоритмов решения задачи линейного быстродействия // Математические методы анализа управляемых процессов. Ленинград: ЛГУ, 1986. Вып. 8. С. 147–154.
  12. Морозкин Н. Д. Оптимальное управление одномерным нагревом с учетом фазовых ограничений // Математическое моделирование. 1996. Т. 8, № 3. С. 91–110.
  13. Болтянский В. Г. Математическая методы оптимального управления. М.: Наука, 1969. 408 с.
  14. Карманов В. Г. Математическое программирование. Учебное пособие. М.: Физматлит, 2004. 264 с.
  15. Васильев Ф. П. Методы оптимизации. В 2-х кн. Часть II. М.: МЦНМО, 2011. 433 с.
  16. Федоренко Р. П. Приближенное решение задач оптимального управления. М.: Наука, 1978. 488 с.
  17. Морозкин Н. Д. О сходимости конечномерных приближений в задаче оптимального одномерного нагрева с учетом фазовых ограничений // Журнал вычислительной математики и математической физики. 1996. Т.36, № 10. C. 12-22
  18. Филоненко-Бородич М. И. Механические теории прочности. М.: МГУ, 1961. 92 с.
  19. Вигак В.М. Управление температурными напряжениями и перемещениями. Киев: Наук. думка, 1988. 318 с.

Дополнительные файлы

Доп. файлы
Действие
1. JATS XML

© Морозкин Н.Д., Ткачев В.И., Морозкин Н.Н., 2025

Creative Commons License
Эта статья доступна по лицензии Creative Commons Attribution 4.0 International License.

Мы используем файлы cookies, сервис веб-аналитики Яндекс.Метрика для улучшения работы сайта и удобства его использования. Продолжая пользоваться сайтом, вы подтверждаете, что были об этом проинформированы и согласны с нашими правилами обработки персональных данных.

Согласие на обработку персональных данных

 

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