Cooperative Hunting Method for Multiple ASVs Using Differential Games Based on Escape Angle
-
摘要: 针对多个自主水面航行器(ASV)围捕单个主动逃逸的对抗性目标问题, 利用微分博弈理论建立了多ASV协同围捕问题博弈模型, 在含有距离项的支付函数中引入由逃逸角构成的合围项, 从而降低目标中途逃逸的概率; 然后将围捕问题转换为求解可实现策略的优化问题, 利用粒子群优化(PSO)算法求解满足纳什均衡的最优策略, 仿真和湖上试验结果均证明了基于PSO的微分博弈围捕算法的有效性。Abstract: In the scenario where multi-autonomous surface vehicles(ASVs) round up an actively escaped adversarial target, a game model of the multi-ASV cooperative hunting problem was established using differential game theory. A surround term consisting of the escape angle was introduced into the payment function which included the distance cost so that the escape probability of the target was reduced. At the same time, the hunting problem was converted into an optimization problem for solving achievable strategies, and the particle swarm optimization(PSO) algorithm was used to solve the optimal strategy that satisfied the Nash equilibrium. The simulation and lake test results show the effectiveness of the hunting algorithm based on differential game and PSO.
-
图 1 二维直角坐标系追逃几何模型
Figure 1. Two-dimensional cartesian coordinate system pursuit-and-escape geometry
图 3 极坐标系下逃逸角示意图
Figure 3. Schematic diagram of the escape angle in a polar coordinate system
图 4 围捕者使邻居逃逸角“均匀化”示意图
Figure 4. Schematic diagram of the round-up "homogenizing" the escape angle of the neighbor
图 9 不同算法追逃最小距离对比图
Figure 9. Comparison chart of the minimum distance of pursuit and escape
图 12 ASV Ardupilot底层控制代码架构
Figure 12. The underlying control code architecture of the Ardupilot of ASV
表 1 ASV性能参数表
Table 1. Performance parameters of the ASV
性能指标 数值 单位 外观尺寸 510×180×115 mm·mm·mm 最大速度 2.2 m/s 最大航时 50 min 电池容量 5 100 mA·h 最大续航里程 4.5 km 最大通信距离 1.2 km 
下载: 导出CSV
-
[1] ZHOU J, WU X, LÜ Y, et al. Recent progress on the study of multi-vehicle coordination in cooperative attack and defense: An overview[J]. Asian Journal of Control, 2022, 24(2): 794-809. doi: 10.1002/asjc.2685 [2] 胡艳艳, 张莉, 夏辉, 等. 不完全信息下基于微分对策的机动目标协同捕获[J]. 航空学报, 2022, 43(S1): 53-64.HU Y Y, ZHANG L, XIA H, et al. Cooperative capture of maneuvering targets with incomplete information based on differential game[J]. Acta Aeronautica ET Astronautica Sinica, 2022, 43(S1): 53-64. [3] MU Z, PAN J, ZHOU Z, et al. A survey of the pursuit-evasion problem in swarm intelligence[J]. Frontiers of Information Technology & Electronic Engineering, 2023, 24(8): 1093-1116. [4] MAKKAPTI V R, SUN W, TSIOTRAS P. Optimal evading strategies for two-pursuer/one-evader problems[J]. Journal of Guidance, Control, and Dynamics, 2018, 41(4): 851-862. doi: 10.2514/1.G003070 [5] WEI X, YANG J. Optimal strategies for multiple unmanned aerial vehicles in a pursuit/evasion differential game[J]. Journal of Guidance, Control, and Dynamics, 2018, 41(8): 1799-1806. doi: 10.2514/1.G003480 [6] ISAACS R. Differential games[M]. New York, NY, USA: John Wiley and Sons, 1965. [7] WEINTRAUB I E, PACHTER M, GARCIA E. An introduction to pursuit-evasion differential games[C]//2020 American Control Conference(ACC). Denver, USA: IEEE, 2020: 1049-1066. [8] ABRAHAMSEN M, HOLMo J, ROTENBERG E, et al. Escaping an infinitude of lions[J]. The American Mathematical Monthly, 2020, 127(10): 880-896. doi: 10.1080/00029890.2020.1820837 [9] ZHOU S, LI H, CHEN Z. Optimal containment strategies on high-speed evader using multiple pursuers with point-capture[C]//2023 42nd Chinese Control Conference (CCC). Tianjin, China: IEEE, 2023: 1-6. [10] LIANG L, DENG F, PENG Z, et al. A differential game for cooperative target defense[J]. Automatica, 2019, 102: 58-71. doi: 10.1016/j.automatica.2018.12.034 [11] JIN S, QU Z. Pursuit-evasion games with multi-pursuer vs. one fast evader[C]//2010 8th World Congress on Intelligent Control and Automation. Jinan, China: IEEE, 2010: 3184-3189. [12] FANG B, PENG Q, HUANG B, et al. Research on high-speed evader vs. multi lower speed pursuers in multi pursuit-evasion games[J]. Information Technology Journal, 2012, 11(8): 989-997. doi: 10.3923/itj.2012.989.997 [13] WANG X, CRUZ J B, CHEN G, et al. Formation control in multi-player pursuit evasion game with superior evaders[C]//Defense Transformation and Net-Centric Systems 2007. Orlando, Florida, USA: SPIE, 2007: 324-332. [14] RAMANA M V, KOTHARI M. Pursuit-evasion games of high speed evader[J]. Journal of Intelligent & Robotic Systems, 2017, 85: 293-306. [15] WANG H, YUE Q, LIU J. Research on pursuit-evasion games with multiple heterogeneous pursuers and a high speed evader[C]//The 27th Chinese Control and Decision Conference(CCDC). Qingdao, China: IEEE, 2015: 4366-4370. [16] VECHALAPU T R. A trapping pursuit strategy for capturing a high speed evader[C]//AIAA SciTech Forum and Exposition. Florida, USA: IEEE, 2020: 1-20. [17] FANG X, WANG C, XIE L, et al. Cooperative pursuit with multi-pursuer and one faster free-moving evader[J]. IEEE Transactions on Cybernetics, 2020, 52(3): 1405-1414. [18] FANG X, CHENG C, XIE L. 3-D multi-player pursuit-evasion game with a faster evader[C]//2020 39th Chinese Control Conference(CCC). Shenyang, China: IEEE, 2020: 118-123. [19] YAN F, JIANG J, DI K, et al. Multiagent pursuit-evasion problem with the pursuers moving at uncertain speeds[J]. Journal of Intelligent & Robotic Systems, 2019, 95: 119-135. [20] HAN Y, HONG W, YUN Y D, et al. Research on multi-UUV pursuit-evasion games strategies under the condition of strongly manoeuvrable evader[C]//2021 40th Chinese Control Conference(CCC). Shanghai, China: IEEE, 2021: 5504-5511. [21] WANG C, SHI W, LIANG L. Cooperative hunting strategy with a superior evader based on differential game[J]. Complexity, 2022, 2022: 1-9. -
点击查看大图
计量
- 文章访问数: 136
- HTML全文浏览量: 69
- PDF下载量: 49
- 被引次数: 0
