Рассматриваются антагонистические дифференциальные игры на плоскости с простыми движениями, фиксированным моментом окончания и многоугольным терминальным множеством. Геометрическое ограничение на управление каждого из игроков является выпуклым многоугольником или отрезком. Для выпуклого терминального множества известна явная формула, описывающая множество разрешимости задачи (множество уровня функции цены, максимальный -стабильный мост, множество выживаемости). Соответствующий этой формуле алгоритм опирается на операции алгебраической суммы и геометрической разности (разности Минковского). В статье предлагается алгоритм точного построения множества разрешимости для случая многоугольного невыпуклого терминального множества. При этом не требуется дополнительного разбиения рассматриваемого промежутка времени и восстановления промежуточных множеств разрешимости в дополнительные моменты. Алгоритм заключается в формировании и последующей конечной рекурсивной обработке списка полупространств в трехмерном пространстве времени и фазовых координат. Список строится на основе многоугольного терминального множества с использованием нормалей многоугольных ограничений на управления игроков.
Translated title of the contributionConstruction of the solvability set in differential games with simple motions and nonconvex terminal set
Original languageRussian
Pages (from-to)143-157
Number of pages15
JournalТруды института математики и механики УрО РАН
Volume23
Issue number1
DOIs
Publication statusPublished - 2017

    Level of Research Output

  • VAK List

    Research areas

  • differential games with simple motions in the plane, solvability set, backward procedure

    GRNTI

  • 27.37.00

    WoS ResearchAreas Categories

  • Mathematics, Applied

ID: 8558711