海上动态目标潜在区域博弈预测及搜索方法

doi:10.12305/j.issn.1001-506X.2021.09.18

Abstract

Abstract:

The latent area prediction and search method based on game theory is proposed for application requirements of searching marine moving targets by using remote sensing satellites. Based on the assumption of asymmetric information, dynamic games are transformed into static games, and the strategy functions are simplified to improve the efficiency of the algorithm. By designing the game strategy, the algorithm is closer to the actual application, and the problems of target latent area prediction algorithm and satellite search planning algorithm are transformed into problems of solving Nash equilibrium strategies. By introducing destination information, the time span of target location prediction is increased from several hours to several days. The experimental results show that the proposed search method ensures a higher target acquisition probability and reduces the resource consumption of the remote sensing satellite constellation. The search method has potential application value in the field of searching marine moving targets.

Key words: target search, latent area, game theory, search planning, asymmetric information

CLC Number:

Jinming DU, Yunhua WU, Zhiming CHEN, bing HUA, Xinyi XU, yi ZHU, Chengfei YUE. Latent area prediction and search method for marine moving targets using game theory[J]. Systems Engineering and Electronics, 2021, 43(9): 2508-2515.

Figures/Tables 14

Fig.1

Fig.2

Fig.3

Fig.4

Fig.5

Fig.6

Fig.7

Fig.8

Fig.9

Fig.10

Fig.11

Table 1

Table 2

Table 3

References 22

1	慈元卓, 徐一帆, 谭跃进. 卫星对海洋移动目标搜索的几种算法比较研究[J]. 兵工学报, 2009, 30 (1): 119- 125. doi: 10.3321/j.issn:1000-1093.2009.01.023
	CI Y Z , XU Y F , TAN Y J . Comparison of several algorithms for maritime moving target search by satellite[J]. Acta Armamentarii, 2009, 30 (1): 119- 125. doi: 10.3321/j.issn:1000-1093.2009.01.023
2	RU C J , QI X M , GUAN X N . Distributed cooperative search control method of multiple UAVs for moving target[J]. International Journal of Aerospace Engineering, 2015, 317953.
3	ZHEN Z Y , XING D J , GAO C . Cooperative search-attack mission planning for multi-UAV based on intelligent self-organized algorithm[J]. Aerospace science and technology, 2018, 76, 402- 411. doi: 10.1016/j.ast.2018.01.035
4	SARAP C , EVA B P , JOSE A L , et al. Ant colony optimization for multi-UAV mini-mum time search in uncertain domains[J]. Applied soft computing, 2018, 62, 789- 806. doi: 10.1016/j.asoc.2017.09.009
5	RIEHL J R , COLLINS G E , HESPANHA J P . Cooperative search by UAV teams: a model predictive approach using dynamic graphs[J]. IEEE Trans.on Aerospace and Electronic Systems, 2011, 47 (4): 2637- 2656. doi: 10.1109/TAES.2011.6034656
6	YUE W , XI Y , GUAN X H . A new searching approach using improved multi-ant colony scheme for multi-UAVs in unknown environments[J]. IEEE Access, 2019, 7, 161094- 161102. doi: 10.1109/ACCESS.2019.2949249
7	饶世钧, 姜宁, 姚景顺. 卫星搜索海上机动目标最优搜索效能分析[J]. 计算机与数字工程, 2012, 40 (8): 25- 28. doi: 10.3969/j.issn.1672-9722.2012.08.009
	RAO S J , JIANG N , YAO J S . Effectiveness analysis of searching for maneuvering targets on the sea by satellite based on the optimum plan[J]. Computer and Digital Engineering, 2012, 40 (8): 25- 28. doi: 10.3969/j.issn.1672-9722.2012.08.009
8	王慧林, 邱涤珊, 马满好, 等. 基于先验信息的海洋移动目标卫星成像侦测任务规划[J]. 火力与指挥控制, 2011, 36 (3): 105- 110. doi: 10.3969/j.issn.1002-0640.2011.03.028
	WANG H L , QIU D S , MA M H , et al. Research on mission-planning of satellite imaging reconnaissance for ocean moving targets based on the prior information[J]. Fire Control & Command Control, 2011, 36 (3): 105- 110. doi: 10.3969/j.issn.1002-0640.2011.03.028
9	陈杰, 邢利菊. 面向海洋移动目标成像侦察方法研究[J]. 计算机与数字工程, 2014, 42 (3): 395- 398. doi: 10.3969/j.issn.1672-9722.2014.03.011
	CHEN J , XING L J . Imaging reconnaissance method facing ocean motion target[J]. Computer and Digital Engineering, 2014, 42 (3): 395- 398. doi: 10.3969/j.issn.1672-9722.2014.03.011
10	高越, 李轩, 温志军. 光学卫星对海上移动目标揭示能力分析[J]. 电子测量技术, 2017, 40 (2): 1- 4. doi: 10.3969/j.issn.1002-7300.2017.02.001
	GAO Y , LI X , WEN Z J . Effectiveness analysis of optical imaging satellite in revealing mar-itime floating target[J]. Electronic Measurement Technology, 2017, 40 (2): 1- 4. doi: 10.3969/j.issn.1002-7300.2017.02.001
11	王瑞安, 魏文军. 基于stackelberg多步博弈的无人机协同搜索路径规划[J]. 计算机工程与应用, 2019, 55 (8): 34- 39.
	WANG R A , WEI W J . Path planning of multi-UAVs cooperative search based on stackelberg equilibrium[J]. Computer Engineering and Applications, 2019, 55 (8): 34- 39.
12	JASNA S B, SUPRIYA P, NAMBIAR T N P. Application of game theory in path planning of multiple robots[C]//Proc. of the International Conference on Intelligent Computing, Instrumentation and Control Technologies, 2017.
13	MENG Y . Multi-robot searching using game-theory based approach[J]. International Journal of Advanced Robotic Systems, 2008, 5 (4): 341- 350.
14	HUANG Q H, YAO J, LI Q, et al. Cooperative searching strategy for multiple unmanned aerial vehicles based on modified probability map[C]//Proc. of the Asian Simulation Confe-rence, 2016: 279-287.
15	LIU Y , PENG Y , WANG M , et al. Multi-USV system coope-rative underwater target search based on rein-forcement learning and probability map[J]. Mathematical problems in engineering, 2020, 7842768.
16	YANG Y , POLYCARPOU M M , MINAI A A . Multi-UAV cooperative search using an opportunistic learning method[J]. Journal of Dynamic Systems Measurement & Control, 2007, 129 (5): 716- 728.
17	LI Y H , GUARNIERI A M , HU C , et al. Performance and requirements of GEO SAR systems in the presence of radio frequency interferences[J]. Remote Sensing, 2018, 10 (1): 82.
18	MADSEN S N, EDELSTEIN W, DIDOMENICO L D, et al. A geosynchronous synthetic aperture radar; for tectonic mapping, disaster management and measurements of vegetation and soil moisture[C]//Proc. of the International Geoscience and Remote Sensing Symposium, 2001.
19	BRAUN H M, BAESSLER H, JONAS C. Daily monitoring of the mediterranean see by geosynchronous SAR[C]//Proc. of the IEEE Radar Conference, 2016.
20	张志新. 地球同步轨道卫星遥感图像舰船检测与运动监测[D]. 北京: 中国科学院大学, 2017.
	ZHANG Z X. Ship detection and motion monitoring with geosynchronous satellite remote sensing images[D]. Beijing: University of Chinese Academy of Sciences, 2017.
21	YING Y, LI Z, GUO R H, et al. Path planning of mobile robot based on improved RRT algorithm[C]//Proc. of the Chinese Automation Congress, 2019.
22	ZACCONE R , MARTELLI M . A collision avoidance algorithm for ship guidance applications[J]. Journal of Marine Engineering and Technology, 2019, 19 (1): 62- 75.

航线生成相关参数	捕获率/%	平均成像次数/次	平均搜索面积/km²
σ_dis-ac=0.8/3, μ_v-ac=40, σ_v-ac=15/3	95.80	3.779	11 337 683
σ_dis-ac=0.6/3, μ_v-ac=40, σ_v-ac15/3	100.0	3.621	10 861 500
σ_dis-ac=0.8/3, μ_v-ac=30, σ_v-ac15/3	95.55	4.237	12 709 576
σ_dis-ac=0.8/3, μ_v-ac=50, σ_v-ac15/3	98.10	3.164	9 492 355
σ_dis-ac=0.8/3, μ_v-ac=40, σ_v-ac10/3	95.75	3.779	11 337 337
σ_dis-ac=0.8/3, μ_v-ac=40, σ_v-ac20/3	95.80	3.777	11 331 420

航线生成相关参数	捕获率/%	平均成像次数/次	平均搜索面积/km²
σ_dis-ac=0.8/3, μ_v-ac=40, σ_v-ac=15/3	99.45	5.387	14 940 452
σ_dis-ac=0.6/3, μ_v-ac=40, σ_v-ac=15/3	100.0	5.752	15 861 300
σ_dis-ac=0.8/3, μ_v-ac=30, σ_v-ac=15/3	100.0	4.791	13 649 640
σ_dis-ac=0.8/3, μ_v-ac=50, σ_v-ac=15/3	88.55	5.713	15 592 005
σ_dis-ac=0.8/3, μ_v-ac=40, σ_v-ac=10/3	99.25	5.406	14 984 071
σ_dis-ac=0.8/3, μ_v-ac=40, σ_v-ac=20/3	99.45	5.373	14 914 178

航线生成相关参数	捕获率/%	平均成像次数/次	平均搜索面积/km²
σ_dis-ac=0.8/3, μ_v-ac=40, σ_v-ac=15/3	98.15	2.099	5 883 148
σ_dis-ac=0.6/3, μ_v-ac=40, σ_v-ac=15/3	100.0	1.784	5 025 780
σ_dis-ac=0.8/3, μ_v-ac=30, σ_v-ac=15/3	99.25	2.787	7 878 076
σ_dis-ac=0.8/3, μ_v-ac=50, σ_v-ac=15/3	98.80	3.543	9 627 753
σ_dis-ac=0.8/3, μ_v-ac=40, σ_v-ac=10/3	98.10	2.094	5 868 532
σ_dis-ac=0.8/3, μ_v-ac=40, σ_v-ac=20/3	98.15	2.100	5 887 580

[1]	Ning WANG, Zhe LI, Xiaolong LIANG, Yubing WANG, Yueqi HOU. Cooperative region search of UAV swarm with limited communication distance [J]. Systems Engineering and Electronics, 2022, 44(5): 1615-1625.
[2]	Xiaomin ZHU, Daqian LIU, Bowen FEI, Tong MEN. Cooperative search method for multiple UAVs under local communication [J]. Systems Engineering and Electronics, 2022, 44(12): 3783-3791.
[3]	Qingqing YANG, Yingying GAO, Yu GUO, Boyuan XIA, Kewei YANG. Target search path planning for naval battle field based on deep reinforcement learning [J]. Systems Engineering and Electronics, 2022, 44(11): 3486-3495.
[4]	Bin ZENG, Hongqiang ZHANG, Houpu LI. Research on anti-submarine strategy for unmanned undersea vehicles [J]. Systems Engineering and Electronics, 2022, 44(10): 3174-3181.
[5]	Wen MA, Hui LI, Zhuang WANG, Zhiyong HUANG, Zhaoxin WU, Xiliang CHEN. Close air combat maneuver decision based on deep stochastic game [J]. Systems Engineering and Electronics, 2021, 43(2): 443-451.
[6]	Chunshan DING. Survey on progress and prospect of sensor management [J]. Systems Engineering and Electronics, 2020, 42(12): 2761-2770.
[7]	LI Juan, ZHANG Bingjian, YANG Lijuan, WANG Mengdi. Multi-AUV target search algorithm with cognitive based adaptive optimization in unknown environment#br# [J]. Systems Engineering and Electronics, 2018, 40(8): 1839-1845.
[8]	LIU Zhong, GAO Xiaoguang, FU Xiaowei. Multi-UAVs distributed cooperative target search algorithm with controllable revisit mechanism based on digital pheromone [J]. Systems Engineering and Electronics, 2017, 39(9): 1998-2011.
[9]	PANG Ce, HUANG Shucai, LIU Jinchang, ZHAO Wei. Multi-sensor cross cueing algorithm basing on the game theory [J]. Systems Engineering and Electronics, 2017, 39(8): 1684-1690.
[10]	ZHANG Chuang, ZHANG Jia-yan, ZHAO Hong-lin. Cooperation algorithm based on game theory and particle swarm optimization for Ad-hoc networks [J]. Systems Engineering and Electronics, 2015, 37(3): 664-670.
[11]	XIE Yupeng1,2, TAN Xuezhi2, MA Lin1, LI Tao2, WU Haiyan3. Spectrum allocation algorithm base on distributed game theory [J]. Systems Engineering and Electronics, 2015, 37(10): 2391-2395.
[12]	ZHANG Bei-wei， HU Kun-yuan， ZHU Yun-long. Power control algorithm in cognitive radio based on game theory and efficiency theory [J]. Journal of Systems Engineering and Electronics, 2013, 35(3): 629-633.
[13]	YE Guo-qing, JIANG Jiang, CHEN Sen, LI Meng-jun. Design optimization of weapon system of systems based on collaborative multidisciplinary decision-making [J]. Journal of Systems Engineering and Electronics, 2012, 34(11): 2256-2263.
[14]	YAN Yu-wu, LIU Jin-mang, SUN Ya-jun. Nonrigid image registration approach based on cooperative game among pixels [J]. Journal of Systems Engineering and Electronics, 2011, 33(5): 1171-.
[15]	YANG Shao-huan, GAO Xiao-guang, FU Xiao-wei. Search path planning of unmanned aerial vehicles based on game theory [J]. Journal of Systems Engineering and Electronics, 2011, 33(10): 2254-2257.

Latent area prediction and search method for marine moving targets using game theory

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 14

References 22

Related Articles 15

Recommended Articles

Metrics

Comments