Алгоритм построения оптимальной стратегии в нелинейной дифференциальной игре c нефиксированным временем окончания
Автор: Двуреченский Павел Евгеньевич, Иванов Григорий Евгеньевич
Журнал: Труды Московского физико-технического института @trudy-mipt
Статья в выпуске: 4 (16) т.4, 2012 года.
Бесплатный доступ
Разработан метод вычисления квазиоптимальных стратегий в нелинейной диффе- ренциальной игре на нефиксированном отрезке времени с целевым множеством. В дву- мерном случае игровые множества достижимости вычисляются с помощью алгоритма, близкого к алгоритму построения конволюты суммы Минковского двух многоугольни- ков. Проведены детальные оценки погрешностей алгоритма.
Дифференциальная игра, оптимальная стратегия
Короткий адрес: https://sciup.org/142185876
IDR: 142185876
Список литературы Алгоритм построения оптимальной стратегии в нелинейной дифференциальной игре c нефиксированным временем окончания
- Айзекс Р. Дифференциальные игры. -М.: Мир, 1967.
- Понтрягин Л.С. Линейные дифференциальные игры преследования//Матем. сборник. -1980. -Т. 112, № 3. -С. 307-330.
- Красовский Н. Н. Управление динамической системой. -М.: Наука, 1985.
- Алгоритмы и программы решения линейных дифференциальных игр/ред. А.И. Субботин, В.С. Пацко. -Свердловск: УНЦ АН СССР, 1984.
- Patsko V.S., Botkin N.D., Kein V.M., Turova V.L., Zarkh M.A. Control of an aircraft landing in windshear//Journal of Optimization Theory and Applications. -1994. -V. 83, N 2. -P. 237-267.
- Patsko V.S., Turova V.L. Numerical solution of two-dimensional differential games: Preprint/IMM UrO RAN. Ekaterinburg, 1995. -78 p.
- Иванов Г.Е. Алгоритм решения нелинейной игровой задачи быстродействия//Фундаментальные и задачи проблемы современной математики: сб. науч. трудов/М.: МФТИ. -2011. -С. 49-76.
- Двуреченский П.Е., Иванов Г.Е. Алгоритм построения оптимальной стратегии в нелинейной дифференциальной игре с использованием конволюты//Труды МФТИ. -2011. -Т. 3, № 1. -С. 61-67.
- Wein R. Exact and efficient construction of planar Minkowski sums using the convolution method//Proc. 14th European Symposium on Algorithms (ESA), LNCS. -2006. -V. 4186. -P. 829-840.
- Flato E. Robust and efficient construction of planar Minkowski sums//Master's thesis. School of Computer Science. Tel-Aviv University. -2000.
Статья научная
