Список выпусков > Серия «Математика». 2017. Том 19
Приближенный метод решения задач оптимального управления для дискретных систем, основанный на локальной аппроксимации множества достижимости
Рассматривается задача оптимального управления для дискретных систем. Предлагается метод последовательных улучшений и его модернизация, основанная на разложении основных конструкций базового алгоритма по параметру. Идея метода основана на локальной аппроксимации множества достижимости, которое описывается нулями функции Беллмана в специальной задаче оптимального управления. Суть этой задачи заключается в следующем: из конечной фазовой точки требуется найти траекторию, которая минимизирует функционал нормы отклонения от начального состояния. Если исходная точка принадлежит множеству достижимости исходной управляемой системы, то значение функции Беллмана равно нулю, в противном случае значение функции Беллмана больше нуля. Для этой специальной задачи выписывается уравнение Беллмана. Выбирается опорное приближение, и функция Беллмана аппроксимируется квадратичными слагаемыми. Вдоль допустимой траектории, такая аппроксимация ничего не дает, поскольку сама функция Беллмана и ее коэффициенты разложения равны нулю. В работе использован специальный прием: вводится дополнительная переменная, характеризующая степень отклонения состояния системы от исходного приближения, тем самым получается расширенная исходная цепочка. Для новой переменной выбираются начальные условия, отличные от нуля. Тем самым получается траектория, лежащая вне множества достижимости. Соответствующая функция Беллмана оказывается положительной, что позволяет провести ее нетривиальную аппроксимацию. В результате этих процедур получены алгоритмы последовательных улучшений. Найдены условия, обеспечивающие релаксационность алгоритмов, и установлена их связь с необходимыми условиями оптимальности.
1. Батурин В. А. Метод улучшения, основанный на приближенном представлении множества достижимости. Теорема о релаксации / В. А. Батурин, Е. В. Гончарова // Автоматика и телемеханика. – 1999. – № 11. – С. 19–29.
2. Гончарова Е. В. Итеративный метод решения дискретных задач оптимального управления / Е. В. Гончарова, В. А. Батурин // Вычисл. технологии. – 2003. – Т. 8. – С. 269–275.
3. Гурман В. И. Множества достижимости управляемых систем. Связь с уравнением Беллмана / В. И. Гурман, Г. Н. Константинов // Деп. в ВИНИТИ. – 1981. – № 4038-81.
4. Гурман В.И. Алгоритм улучшения, основанный на оценках областей достижимости / В. И. Гурман, Г. Н. Константинов // Деп. в ВИНИТИ. – 1985. – № 651-85.
5. Гурман В. И. Принцип расширения в задачах управления / В. И. Гурман. – М. : Наука, 1997.
6. Гурман В. И. Достаточные условия оптимальности в иерархических моделях неоднородных систем / В. И. Гурман, И. В. Расина // Автоматика и телемеханика. – 2013. – № 12. – С. 15–30.
7. Методы улучшения управления для иерархических моделей систем с сетевой структурой / В. И .Гурман, И . В. Расина, О. В. Фесько, О. В. Усенко // И зв. Иркут. гос. ун-та. Сер. Математика. – 2014. – Т. 8. – С. 71–85.
8. Константинов Г. Н. Нормирование воздействий на динамические системы / Г. Н. Константинов. – Иркутск : Изд-во Иркут. ун-та, 1983.
9. Кротов В. Ф. К оптимизации линейных систем с управляемыми коэффициентами / В. Ф. Кротов, А. В. Булатов, О. В. Батурина // Автоматика и телемеханика. – 2011. – № 6. – С. 64—78.
10. Лотов А. В. О понятии обобщенных множеств достижимости и их построении для линейной управляемой системы / А. В. Лотов // Докл. Акад. наук СССР. – 1980. – № 5. – С. 1081–1083.
11. Baturin V., Goncharova E. An Optimal Control Algorithm Based on Reachability Set Approximation and Linearization / V. Baturin, E. Goncharova // Autom. Remote Control. – 2002. – Vol. 63, N 7. – P. 1043–1050.
12. Pescvardi Т. Reachable sets for linear dynamic systems / Т. Pescvardi, K. S. Arenda // Inform. and Control. – 1971. – Vol. 19, N 4. – P. 319–344.
13. Vinter R. A characterization of the reachable set for nonlinear control systems / R. Vinter // Siam J. Contr. and Optim. – 1980. – Vol. 18, N 6. – P. 599–610.