文献类型：会议论文

英文题名：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 Univ Sci & Technol, Key Lab Smart Mfg Energy Chem Proc, Minist Educ, Shanghai 200237, Peoples R China

会议论文集：47th Annual Conference of the IEEE-Industrial-Electronics-Society (IECON)

会议日期：OCT 13-16, 2021

会议地点：ELECTR NETWORK

语种：英文

外文关键词：Capture-the-flag game; differential game; nonlinear optimization; optimal strategies; winning regions

摘要：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.