天基低轨海上移动目标成像搜索任务调度

doi:10.7527/S1000-6893.2023.28752

Abstract

Abstract:

Searching for maritime moving targets is commonly demanded in civil and military fields. In contrast to conventional means via airplanes and ships， Low-Earth-Orbit （LEO） observation satellites are more applicable for large-area search in the distant sea. In this paper， a satellite observation search planning problem in the scenario of single prior location without feedback is studied， which contains two key issues， motion prediction of moving targets and planning of observation satellites. First is motion prediction modeling， in which an area-probability-distribution modeling method is proposed based on a local-heading-weighting strategy and a yaw-constraint assumption. Then， an observation-planning model is proposed.in which， the design variables are defined considering the switching of observation swaths. An objective function that is based on the “missing probability” of the target is proposed. Finally， a two-layer optimization algorithm based on a single-window-directional-search heuristic strategy is proposed to solve the satellite searching scheme. The methods proposed are analyzed with three groups of simulations. Firstly， the global validity of the probabilistic prediction indicator and “prediction-planning” method is verified by trajectory shooting. Secondly， the feasibility of the “missing probability” indicator is proved by shooting for multiple Monte-Carlo trajectory sets. Thirdly， a comparison of the two-layer optimization algorithm with two other methods shows the advantage of the algorithm in solution efficiency and quality.

Key words: moving target, low-earth-orbit observation satellite, motion prediction, observation-planning model, two-layer optimization, trajectory shooting

CLC Number:

V448.2

Di YANG, Zhenyu LI, Shuai GUO, Jiacheng ZHANG, Yazhong LUO. Space-based LEO-observation search planning for maritime moving targets[J]. Acta Aeronautica et Astronautica Sinica, 2023, 44(15): 528752-528752.

Figures/Tables 33

Fig.1

Fig.2

Fig.3

Fig.4

Fig.5

Fig.6

Fig.7

Fig.8

Fig.9

Fig.10

Fig.11

Fig.12

Fig.13

Fig.14

Fig.15

Fig.16

Fig.17

Fig.18

Fig.19

Table 1

Table 2

Table 3

Table 4

Fig.20

Table 5

Fig.21

Fig.22

Fig.23

Fig.24

Fig.25

Table 6

Fig.26

Fig.27

References 26

1	张海龙，夏维，胡笑旋，等. 面向多障碍物海面卫星搜索动目标方法［J］. 系统工程与电子技术， 2018， 40（10）： 2256-2262.
	ZHANG H L， XIA W， HU X X， et al. Method for moving targets search by satellites on multi-obstacle sea［J］. Systems Engineering and Electronics， 2018， 40（10）： 2256-2262 （in Chinese）.
2	MEI G L. Improved satellite scheduling algorithm for moving target［C］∥ Proceedings of The fourth International Conference on Information Science and Cloud Computing—PoS（ISCC2015）. Trieste： Sissa Medialab， 2016.
3	MAZZARELLA F， ARGUEDAS V F， VESPE M. Knowledge-based vessel position prediction using historical AIS data［C］∥2015 Sensor Data Fusion： Trends， Solutions， Applications （SDF）. Piscataway： IEEE Press， 2015： 1-6.
4	RAJAMANICKAM M. Quantized Kalman filter-based pattern matching for detection and tracking of moving objects［J］. International Journal of Engineering and Advanced Technology， 2019， 9（1）： 3842-3851.
5	GUO S， LIU C， GUO Z W， et al. Trajectory prediction for ocean vessels base on K-order multivariate Markov chain［C］∥International Conference on Wireless Algorithms， Systems， and Applications. Cham： Springer， 2018： 140-150.
6	TONG X P， CHEN X， SANG L Z， et al. Vessel trajectory prediction in curving channel of inland river［C］∥2015 International Conference on Transportation Information and Safety （ICTIS）. Piscataway： IEEE Press， 2015： 706-714.
7	DALSNES B R， HEXEBERG S， FLÅTEN A L， et al. The neighbor course distribution method with Gaussian mixture models for AIS-based vessel trajectory prediction［C］∥2018 21st International Conference on Information Fusion （FUSION）. Piscataway： IEEE Press， 2018： 580-587.
8	胡笑旋，夏维，靳鹏，等. 成像卫星任务规划理论与方法［M］. 北京：科学出版社， 2021.
	HU X X， XIA W， JIN P， et al. Planning theory and method of earth observation satellite［M］. Beijing： China Science Publishing & Media， 2021 （in Chinese）.
9	赵琳，王硕，郝勇，等. 基于地面任务-空间姿态映射的敏捷卫星任务规划［J］. 航空学报， 2018， 39（10）： 322066.
	ZHAO L， WANG S， HAO Y， et al. Mission planning for agile satellite based on the mapping relationship between ground missions and spatial attitudes［J］. Acta Aeronautica et Astronautica Sinica， 2018， 39（10）： 322066 （in Chinese）.
10	PENG G S， SONG G P， HE Y M， et al. Solving the agile earth observation satellite scheduling problem with time-dependent transition times［J］. IEEE Transactions on Systems， Man， and Cybernetics： Systems， 2022， 52（3）： 1614-1625.
11	QI J T， GUO J J， WANG M M， et al. A cooperative autonomous scheduling approach for multiple earth observation satellites with intensive missions［J］. IEEE Access， 2021， 9： 61646-61661.
12	罗棕，杜春，陈浩，等. 基于Transformer层次预测的多星应急观测任务规划方法［J］. 航空学报， 2021， 42（4）： 524721.
	LUO Z， DU C， CHEN H， et al. Multi-satellite scheduling approach for emergency scenarios based on hierarchical forecasting with Transformer network［J］. Acta Aeronautica et Astronautica Sinica， 2021， 42（4）： 524721 （in Chinese）.
13	XU Y J， LIU X L， HE R J， et al. Multi-satellite scheduling framework and algorithm for very large area observation［J］. Acta Astronautica， 2020， 167： 93-107.
14	ZHU W M， HU X X， XIA W， et al. A three-phase solution method for the scheduling problem of using earth observation satellites to observe polygon requests［J］. Computers & Industrial Engineering， 2019， 130： 97-107.
15	刘华俊，蔡波，朱庆. 一种成像卫星区域覆盖的自适应规划方法［J］. 武汉大学学报（信息科学版）， 2017， 42（12）： 1719-1724.
	LIU H J， CAI B， ZHU Q. Self-adaptive planning method of imaging reconnaissance satellites area coverage［J］. Geomatics and Information Science of Wuhan University， 2017， 42（12）： 1719-1724 （in Chinese）.
16	E Z B， SHI R H， GAN L， et al. Multi-satellites imaging scheduling using individual reconfiguration based integer coding genetic algorithm［J］. Acta Astronautica， 2021， 178： 645-657.
17	NIU X N， ZHAI X J， TANG H， et al. Multi-satellite scheduling approach for dynamic areal tasks triggered by emergent disasters［J］. The International Archives of the Photogrammetry， Remote Sensing and Spatial Information Sciences， 2016， XLI-B1： 475-481.
18	杨纪伟，付伟，韩丽，等. 基于全球网格的卫星成像区域目标规划算法［J］. 航天器工程， 2021， 30（1）： 31-37.
	YANG J W， FU W， HAN L， et al. Regional target planning algorithm of satellite imaging based on global grid［J］. Spacecraft Engineering， 2021， 30（1）： 31-37 （in Chinese）.
19	史良树，黄鹏，战鹰，等. 应用近似算法的光学遥感卫星区域目标成像任务规划方法［J］. 航天器工程， 2017， 26（2）： 7-13.
	SHI L S， HUANG P， ZHAN Y， et al. Region target imaging task scheduling method based on approximation algorithm for optical remote sensing satellite［J］. Spacecraft Engineering， 2017， 26（2）： 7-13 （in Chinese）.
20	樊育，刘莹莹，周军. 面向多星区域观测调度的改进型自适应遗传算法［J］. 中国空间科学技术， 2021， 41（1）： 38-47.
	FAN Y， LIU Y Y， ZHOU J. An improved adaptive genetic algorithm for multi-satellite area observation scheduling［J］. Chinese Space Science and Technology， 2021， 41（1）： 38-47 （in Chinese）.
21	CHEN Y X， XU M Z， SHEN X， et al. A multi-objective modeling method of multi-satellite imaging task planning for large regional mapping［J］. Remote Sensing， 2020， 12（3）： 344.
22	LIU S F， HODGSON M E. Satellite image collection modeling for large area hazard emergency response［J］. ISPRS Journal of Photogrammetry and Remote Sensing， 2016， 118： 13-21.
23	NIU X N， TANG H， WU L X. Satellite scheduling of large areal tasks for rapid response to natural disaster using a multi-objective genetic algorithm［J］. International Journal of Disaster Risk Reduction， 2018， 28： 813-825.
24	杜津铭，吴云华，陈志明，等. 海上动态目标潜在区域博弈预测及搜索方法［J］. 系统工程与电子技术， 2021， 43（9）： 2508-2515.
	DU J M， WU Y H， CHEN Z M， et al. Latent area prediction and search method for marine moving targets using game theory［J］. Systems Engineering and Electronics， 2021， 43（9）： 2508-2515 （in Chinese）.
25	冉承新，王慧林，熊纲要，等. 基于改进遗传算法的移动目标成像侦测任务规划问题研究［J］. 宇航学报， 2010， 31（2）： 457-465.
	RAN C X， WANG H L， XIONG G Y， et al. Research on mission-planning of ocean moving targets imaging reconnaissance based on improved genetic algorithm［J］. Journal of Astronautics， 2010， 31（2）： 457-465 （in Chinese）.
26	王慧林，邱涤珊，马满好，等. 基于先验信息的海洋移动目标卫星成像侦测任务规划［J］. 火力与指挥控制， 2011， 36（3）： 105-110.
	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 and Command Control， 2011， 36（3）： 105-110 （in Chinese）.

名称	a/km	e	i/（°）	Ω/（°）	f/（°）
Sat1	7 125.00	01	97.50	85.00	112.50
Sat2	7 125.00	01	97.50	270.00	270.00
Sat3	7 125.00	01	97.50	315.00	220.00

窗口	子观测带	波束指向角/（°）	开始时刻	截止时刻
1	1	28.794	19：03：35	19：05：16
2	1	38.502	20：37：48	20：39：18
2	2	43.817	20：39：26	20：39：50
3	1	-41.157	22：31：55	22：32：05
	2	-34.370	22：32：13	22：33：55
	3	-41.157	22：34：03	22：34：24

[1]	Jiacheng ZHANG, Yuehe ZHU, Yazhong LUO. Space target rendezvous sequence planning via pointer networks [J]. Acta Aeronautica et Astronautica Sinica, 2023, 44(15): 528698-528698.
[2]	YU Min, LUO Jianjun, WANG Mingming. Real-time motion prediction of space tumbling targets based on machine learning [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2021, 42(2): 324149-324149.
[3]	ZHANG Zhexuan, LONG Teng, XU Guangtong, WANG Yangjie. Revisit mechanism driven multi-UAV cooperative search planning method for moving targets [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2020, 41(5): 323314-323314.
[4]	WAN Jun, ZHOU Yu, ZHANG Linrang, CHEN Zhanye. A fast SAR-GMTI focusing method based on time reversal and reduced-order Keystone [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2018, 39(6): 321862-321862.
[5]	LIANG Ying, ZHANG Qun, WU Yong, GU Fufei, YANG Qiu. A ground moving target parameter estimation method in spectrogram for FMCW SAR [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2016, 37(5): 1614-1621.
[6]	WEI Beiyu, ZHU Daiyin, WU Di. Multichannel SAR-GMTI based on clutter cancellation and autofocus [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2015, 36(5): 1585-1595.
[7]	ZHOU Xin, PENG Rongkun, YUAN Suozhong. Prediction and Compensation for Vertical Motion of Ideal Touchdown Point in Carrier Landing [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2013, 34(7): 1663-1669.
[8]	Hou Yingni;Li Daojing;Hong Wen. Airborn Early Warning Radar STAP Based on Thinned Array and Code Division Signal [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2009, 30(4): 732-737.
[9]	WU Hong-gang;LI Xiao-feng;LI Zai-ming. Adaptive Strong Clutter Suppression and Moving Point Target Detection [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2006, 27(5): 908-912.
[10]	CHEN Guang-dong;ZHU Zhao-da;ZHU Dai-yin. Symmetry FrFT Used to Suppress the Fixed Background Clutter to Detect Moving Target in a SAR Image [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2005, 26(6): 748-753.
[11]	GAO Fei;MAO Shi-yi;YU Zhen-ming;YUAN Yun-neng. Fully Automatic Detector in SAR-ATI of GMTI [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2005, 26(1): 84-89.
[12]	SUN Hong-bo;GU Hong;SU Wei-min;LIU Guo-sui. USING THE FILTERING IN FRACTIONAL FOURIER DOMAIN FOR AIRBORNE SAR MULTIPLE MOVING TARGETS DETECTION [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 2002, 23(1): 33-37.
[13]	Shen Xiang;Yuan Xiugan;Wen Wenbiao;Wang Ligang. DYNAMIC COMPUTER GRAPHIC SIMULATION OF HUMAN-MACHINE SYSTEM [J]. ACTA AERONAUTICAET ASTRONAUTICA SINICA, 1995, 16(1): 24-28.

Space-based LEO-observation search planning for maritime moving targets

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 33

References 26

Related Articles 13

Recommended Articles

Metrics

Comments