Метод последовательных приближений, основанный на локальной аппроксимации множества достижимости, для дискретных задач оптимального управления
- Авторы: Батурин В.А.1, Данеев А.В.1, Сизых В.Н.1
-
Учреждения:
- Иркутский государственный университет путей сообщения
- Выпуск: Том 25, № 3 (2023)
- Страницы: 114-129
- Раздел: Статьи
- URL: https://journals.eco-vector.com/1990-5378/article/view/624765
- DOI: https://doi.org/10.37313/1990-5378-2023-25-3-114-129
- ID: 624765
Цитировать
Полный текст
Аннотация
Рассматривается алгоритм улучшения, основанный на локальных аппроксимациях множества достижимости дискретной по времени задачи оптимального управления. Получены условия, обеспечивающее релаксационность алгоритма и связь с необходимыми условиями оптимальности.
Об авторах
Владимир Александрович Батурин
Иркутский государственный университет путей сообщения
Автор, ответственный за переписку.
Email: rozen@iss.ru
доктор физ.-мат. наук, профессор, старший научный сотрудник
Россия, ИркутскАлексей Васильевич Данеев
Иркутский государственный университет путей сообщения
Email: daneev@mail.ru
доктор технических наук, профессор, профессор кафедры «Информационные системы и защита информации»
Россия, ИркутскВиктор Николаевич Сизых
Иркутский государственный университет путей сообщения
Email: sizykh_vn@mail.ru
доктор технических наук, профессор, профессор кафедры «Автоматизация производственных процессов»
Россия, ИркутскСписок литературы
- Болтянский, В.Г. Оптимальное управление дискретными системами / В.Г. Болтянский. - М.: Наука, 1973.
- Габасов Р., Кириллова Ф.М. Основы динамического программирования / Р. Габасов, Ф.М. Кириллова. - Минск: Изд-во БГУ, 1975.
- Кротов В.Ф., Гурман В.И. Методы и задачи оптимального управления / В.Ф. Кротов, В.И. Гурман. - М.: Наука, 1973.
- Пропой, А.И. Элементы теории оптимальных дискретных процессов / А.И. Пропой. - М.: Наука, 1973.
- Батурин, В.А. Приближенные методы оптимального управления, основанные на принципе расширения / В.А. Батурин, Д.Е. Урбанович. - Новосибирск: Наука, СО РАН, 1997.
- Гурман, В.И. Принцип расширения в задачах управления / В.И. Гурман. - М.: Наука, 1997.
- Батурин, В.А. Метод улучшения, основанный на локальных аппроксимациях множества достижимости, для дискретных управляемых систем // Тр. XII Байкальской междунар. конф. "Методы оптимизации и их приложения" / В.А. Батурин, Е.В. Гончарова. - Иркутск. 2001. - Т. 2. - С. 68-72.
- Гончарова, Е.В. Об улучшении дискретных управляемых процессов в задачах со смешанными ограничениями / Е.В. Гончарова // АиТ. - 2002. - № 8. - С. 102-109. EDN: NUHNRT
- Goncharova E. Improvement of Discrete Control Processes in Problems with Mixed Constraints // Autom. Remote Control, 2002. V. 63. No. 8. P. 1298-1304. EDN: WYPPCS
- Батурин, В.А. Метод улучшения для дискретной управляемой системы с сетевой структурой / В.А. Батурин, А.А. Лемперт // УБС. Спец. вып. 30.1 "Сетевые модели в управлении". - М.: ИПУ РАН, 2010. - С. 11-21.
- Батурин, В.А. Методы слабого улучшения в задаче оптимального управления на сети операторов / В.А. Батурин, А.А. Лемперт // Тр. междунар. конф. "Вычислительные и информационные технологии в науке и образовании". - Павлодар, 2006. - Т. 2. - С. 76-87.
- Бадмацыренова, С.Б. Метод последовательного улучшения второго порядка для дискретных управляемых систем / С.Б. Бадмацыренова, В.А. Батурин // Изв. РАН. ТиСУ. - 2012. - № 4. - С. 14-25. EDN: OZCKAN
- Badmatsyrenova S.B., Baturin V.A. Second-order successive improvement method for discrete control systems // Journal of Computer and Systems Sciences International, 2012. V. 51, No. 4, P. 488-499. EDN: RGNPJT
- Батурин, В.А. Метод улучшения, основанный на приближенном представлении множества достижимости. Теорема о релаксации / В.А. Батурин, E.B. Гончарова // АиТ. - 1999. - № 11. - С. 19-29. EDN: OKEMVN
- Baturin V., Goncharova Е. An Optimal Control Algorithm Based on Reachability Set Approximation and Linearization // Autom. Remote Control, 2002. V. 63. No. 7. P. 1043-1050. EDN: RWPQMI
- Квакернаак, X. Линейные оптимальные системы управления / X. Квакернаак, P. Сиван - М.: Мир. - 1977.
- Константинов, Г.Н. Нормирование воздействий на динамические системы / Г.Н. Константинов. - Иркутск: Изд-во Иркут. ун-та, 1983.
- Гурман, В.И. Алгоритм улучшения, основанный на оценках областей достижимости / В.И. Гурман, В.А. Батурин. Деп. в ВИНИТИ. - № 651-85. - 1985.
- Гончарова, Е.В. Итеративный метод решения дискретных задач оптимального управления / В.И. Гурман, Г.Н. Константинов // ЖВТ. 2003. - Т. 8. - С. 269-275.
- Гурман, В.И. Множества достижимости управляемых систем. Связь с уравнением Беллмана / В.И. Гурман, Г.Н. Константинов. - Иркутск, 1981. - Деп. в ВИНИТИ 14.08.81. - № 4038-81.
- Лотов, А.В. О понятии обобщенных множеств достижимости и их построении для линейной управляемой системы / А.В. Лотов // ДАН СССР. - 1980. - № 5. - С. 1081-1083.
- Pescvardi Т., Arenda K.S. Reachable sets for linear dynamic systems // Inform, and Control. 1971. V. 19. № 4. P. 319-344.
- Vinter R. A characterization of the reachable set for nonlinear control systems // Siam J. Contr. and Optim. 1980. V. 18. No. 6. P. 599-610.
- Летов, A.M. Аналитическое конструирование регуляторов, II / A.M. Летов // АиТ. - 1960. - Т. 21. - № 5. - С. 561-568.
- Беллман Р. Динамическое программирование / Р. Беллман. - М.: Изд-во иностранной литературы, 1960.
- Куо, Б. Теория и проектирование цифровых систем управления / Б. Куо. - М.: Машиностроение, 1986.
- Васильев, Ф.П. Методы решения экстремальных задач / Ф.П. Васильев. - М.: Наука, 1981.