文献类型：期刊文献

英文题名：Two-Phase Jointly Optimal Strategies and Winning Regions of the Capture-the-Flag Game

作者：Zhou, Zhao[1]; Huang, Jiahao[1]; Xu, Jiapeng[1]; Tang, Yang[1]

机构：[1] East China University of Science and Technology, Ministry of Education, Key Laboratory of Smart Manufacturing in Energy Chemical Process, Shanghai, 200237, China

年份：2021

卷号：2021-October

外文期刊名：IECON Proceedings (Industrial Electronics Conference)

收录：EI(收录号：20214711216255)

语种：英文

外文关键词：Constrained optimization - Game theory - Optimal systems

摘要：This paper considers a one versus one two-phase capture-the-flag differential game with speed heterogeneity. The attacker tries to capture the flag in Phase-I (Flag-Capture) and return to the safe region in Phase-II (Flag-Return), while the defender aims to intercept the attacker. Firstly, we analyse the single-phase optimal strategies by employing the Apollonius circle. Moreover, we present two-phase jointly optimal strategies by modeling the game as constrained nonlinear optimization problems , which are solved by sequential quadratic programming (SQP) algorithm. Besides, we construct the winning regions by searching the border radius of the region when positions of defender and flag are given. It is worth noting that all results is analytical except for the SQP and search Algorithms. Finally, we present simulations to verify the proposed methods. ? 2021 IEEE.