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

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

系统工程与电子技术 ›› 2021, Vol. 43 ›› Issue (9): 2508-2515.doi: 10.12305/j.issn.1001-506X.2021.09.18

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

杜津铭^1,², 吴云华^1,², 陈志明², 华冰², 许心怡², 朱翼², 岳程斐^3,*

1. 南京航空航天大学空间光电探测与感知工业和信息化部重点实验室, 江苏南京 210016
2. 南京航空航天大学航天学院, 江苏南京 210016
3. 哈尔滨工业大学(深圳)空间科学与应用技术研究院, 广东深圳 518055

收稿日期:2020-11-24 出版日期:2021-08-20 发布日期:2021-08-26
通讯作者: 岳程斐
作者简介:杜津铭(1996—), 男, 硕士研究生, 主要研究方向为目标识别与定位、博弈论、态势推理|吴云华(1981—), 男, 研究员, 博士, 主要研究方向为航天器总体设计、动力学与控制|陈志明(1982—), 男, 助理研究员, 博士, 主要研究方向为卫星导航制导与控制|华冰(1978—), 女, 副研究员, 博士, 主要研究方向为航天器导航|许心怡(1997—), 女, 硕士研究生, 主要研究方向为空间机械臂|朱翼(1996—), 男, 硕士研究生, 主要研究方向为卫星姿态控制|岳程斐(1989—), 男, 副教授, 博士, 主要研究方向为航天器总体设计、导航制导与控制
基金资助:
南京航空航天大学空间光电探测与感知工业和信息化部重点实验室开放课题(NJ2020021-6);中央高校基本科研业务费(NJ2020021);江苏高校“青蓝工程”资助课题

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

Jinming DU^1,², Yunhua WU^1,², Zhiming CHEN², bing HUA², Xinyi XU², yi ZHU², Chengfei YUE^3,*

1. Key Laboratory of Space Photoelectric Detection and Perception (Nanjing University of Aeronautics and Astronautics), Ministry of Industry and Information Technology, Nanjing 210016, China
2. Academy of Astronautics, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China
3. Institule of Space Science and Applied Technology, Harbin Institute of Technology (Shenzhen), Shenzhen 518055, China

Received:2020-11-24 Online:2021-08-20 Published:2021-08-26
Contact: Chengfei YUE

摘要/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

中图分类号:

杜津铭, 吴云华, 陈志明, 华冰, 许心怡, 朱翼, 岳程斐. 海上动态目标潜在区域博弈预测及搜索方法[J]. 系统工程与电子技术, 2021, 43(9): 2508-2515.

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.

图/表 14

图1

图2

图3

图4

图5

图6

图7

图8

图9

图10

图11

表1

表2

表3

参考文献 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]	王宁, 李哲, 梁晓龙, 王玉冰, 侯岳奇. 通信距离受限条件下的无人机集群协同区域搜索[J]. 系统工程与电子技术, 2022, 44(5): 1615-1625.
[2]	朱晓敏, 刘大千, 费博雯, 门通. 局部通信条件下多无人机协同搜索方法[J]. 系统工程与电子技术, 2022, 44(12): 3783-3791.
[3]	曾斌, 张鸿强, 李厚朴. 针对无人潜航器的反潜策略研究[J]. 系统工程与电子技术, 2022, 44(10): 3174-3181.
[4]	马文, 李辉, 王壮, 黄志勇, 吴昭欣, 陈希亮. 基于深度随机博弈的近距空战机动决策[J]. 系统工程与电子技术, 2021, 43(2): 443-451.
[5]	丁春山. 传感器管理技术研究现状与展望[J]. 系统工程与电子技术, 2020, 42(12): 2761-2770.
[6]	李娟, 张秉健, 杨莉娟, 王蒙迪. 未知环境下基于感知自适应的多AUV目标搜索算法[J]. 系统工程与电子技术, 2018, 40(8): 1839-1845.
[7]	刘重, 高晓光, 符小卫. 带信息素回访机制的多无人机分布式协同目标搜索[J]. 系统工程与电子技术, 2017, 39(9): 1998-2011.
[8]	庞策, 黄树彩, 刘锦昌, 赵炜. 基于博弈论的多传感器交叉提示算法[J]. 系统工程与电子技术, 2017, 39(8): 1684-1690.
[9]	殷蓓蓓, 方蕴宇, 宁高容, 王宾. 网络上的非对称信息对抗及其纳什策略[J]. 系统工程与电子技术, 2017, 39(10): 2270-2277.
[10]	张闯, 张佳岩, 赵洪林. Ad-hoc网络中基于博弈论和粒子群优化的协作算法[J]. 系统工程与电子技术, 2015, 37(3): 664-670.
[11]	谢玉鹏1,2, 谭学治2, 马琳1, 李涛2, 吴海燕3. 基于分布式博弈论的频谱分配算法[J]. 系统工程与电子技术, 2015, 37(10): 2391-2395.
[12]	张北伟，胡琨元，朱云龙. 基于博弈论和效用论的认知无线电功率控制算法[J]. Journal of Systems Engineering and Electronics, 2013, 35(3): 629-633.
[13]	叶国青, 姜江, 陈森, 李孟军. 武器装备体系设计问题求解框架与优化方法[J]. Journal of Systems Engineering and Electronics, 2012, 34(11): 2256-2263.
[14]	姜鑫，刘新建，陈超. 基于多主体影响图及博弈论的军事决策建模[J]. Journal of Systems Engineering and Electronics, 2011, 33(7): 1565-1569.
[15]	鄢余武, 刘进忙, 孙亚军. 基于像素合作博弈的非刚性图像配准方法[J]. Journal of Systems Engineering and Electronics, 2011, 33(5): 1171-.

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

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

RichHTML

PDF (PC)

可视化

摘要/Abstract

引用本文

使用本文

图/表 14

参考文献 22

相关文章 15

编辑推荐

Metrics

本文评价