Optimal Solution of a Target Defense Game with Two defenders and a Faster Intrude

Han Fu, H. Liu
{"title":"Optimal Solution of a Target Defense Game with Two defenders and a Faster Intrude","authors":"Han Fu, H. Liu","doi":"10.1142/s2301385021410016","DOIUrl":null,"url":null,"abstract":"A target defense game with two defenders and a faster intruder is solved based on the classic differential game theory. In the game, the intruder seeks to enter a circular target area, while the defenders endeavor to capture it outside of the target. Under the faster intruder assumption, the game has two phases, where the optimal trajectories are straight and curved, respectively. In the second phase, a peculiar phenomenon exists where the intruder moves at the edge of one defender’s capture region, yet this defender cannot force capture. Because of this, the terminal states of the game are singular, therefore the standard method of integrating optimal trajectories from terminal states is not applicable. The way to circumvent this singularity is to solve the optimal trajectories of a two-player game between the intruder and the closer defender, and assemble them with the trajectory of the other defender. The key contribution of this paper is the solution of the intruder-closer-defender subgame against a circular target area. In the vector field of the optimal trajectories, two singular surfaces and a singular point are observed. Each singular surface indicates a discontinuity in the closer defender’s control, while the singular point represents a situation where the target is successfully protected by a single defender. The complete solution of the two-defender game is solved based on the result of the intruder-closer-defender subgame. The proposed solution is verified through a special case where the capture range is zero. This verification also presents a simpler approach of solving the zero capture range problem.","PeriodicalId":164619,"journal":{"name":"Unmanned Syst.","volume":"42 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2020-10-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"4","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Unmanned Syst.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1142/s2301385021410016","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 4

Abstract

A target defense game with two defenders and a faster intruder is solved based on the classic differential game theory. In the game, the intruder seeks to enter a circular target area, while the defenders endeavor to capture it outside of the target. Under the faster intruder assumption, the game has two phases, where the optimal trajectories are straight and curved, respectively. In the second phase, a peculiar phenomenon exists where the intruder moves at the edge of one defender’s capture region, yet this defender cannot force capture. Because of this, the terminal states of the game are singular, therefore the standard method of integrating optimal trajectories from terminal states is not applicable. The way to circumvent this singularity is to solve the optimal trajectories of a two-player game between the intruder and the closer defender, and assemble them with the trajectory of the other defender. The key contribution of this paper is the solution of the intruder-closer-defender subgame against a circular target area. In the vector field of the optimal trajectories, two singular surfaces and a singular point are observed. Each singular surface indicates a discontinuity in the closer defender’s control, while the singular point represents a situation where the target is successfully protected by a single defender. The complete solution of the two-defender game is solved based on the result of the intruder-closer-defender subgame. The proposed solution is verified through a special case where the capture range is zero. This verification also presents a simpler approach of solving the zero capture range problem.
具有两个防御者和一个快速入侵的目标防御博弈的最优解
基于经典微分博弈论,求解了具有两个防御者和一个快速入侵者的目标防御博弈。在游戏中,入侵者试图进入一个圆形的目标区域,而防御者则努力在目标之外占领它。在快速入侵者假设下,博弈有两个阶段,其中最优轨迹分别为直线和曲线。在第二阶段,存在一种奇特的现象,即入侵者移动到防守方捕获区域的边缘,但防守方不能强行捕获。正因为如此,博弈的终端状态是奇异的,因此从终端状态积分最优轨迹的标准方法不适用。规避这个奇点的方法是解决入侵者和更近的防御者之间的二人博弈的最优轨迹,并将它们与另一个防御者的轨迹组合在一起。本文的主要贡献是解决了针对圆形目标区域的入侵者-接近者-防守者子博弈。在最优轨迹的向量场中,观察到两个奇异曲面和一个奇异点。每个奇异面表示距离较近的防御者控制的不连续性,而奇异点表示目标被单个防御者成功保护的情况。基于入侵-接近-防御子博弈的结果,求解了双防御博弈的完全解。通过捕获范围为零的特殊情况验证了所提出的解决方案。该验证还提供了一种更简单的解决零捕获距离问题的方法。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信