Target Search Planning and Algorithm for Monitoring of Polar Disaster Areas

doi:10.16182/j.issn1004731x.joss.22-0277

Abstract

Abstract:

Aiming at improving the ability of safe navigation route planning and risk assessment of ships in polar waters, a target search model and method based on clustering and efficient indexing of monitoring center are proposed. By constructing a disaster monitoring scenario based on the current navigation area of the ship, a virtual electronic fence is introduced to define the monitoring area. Spectral clustering algorithm is used to divide the risk level of the fence area, extract high-risk areas, and optimize the generation of target search scenarios; Efficient determination of the matching relationship between the target vessel and the fence area using the ray algorithm fused with R-tree index, thereby achieving optimization of target search calculation. The performance of the target search model is evaluated and verified by using the navigation data of the polar scientific research ship. Experimental results show that the performance of the proposed target search algorithm is better than that of the traditional method, the computational complexity of scene generation is reduced by about 50%, and the target search efficiency is improved by about 40%.

Key words: polar region, early warning, spectral clustering, R-tree index, ray algorithm

CLC Number:

TP319

Fei Ding, Meinan Zhang, Hengheng Zhuang, Hairong Ma, Dengyin Zhang. Target Search Planning and Algorithm for Monitoring of Polar Disaster Areas[J]. Journal of System Simulation, 2023, 35(7): 1526-1538.

Figures/Tables 9

Fig. 1

Fig. 2

Fig. 3

Fig. 4

Fig. 5

Fig. 6

Fig. 7

Fig. 8

Fig. 9

References 24

1	Kalluri S, Zou C Z, Flynn L E. Applications of Joint Polar Satellite System Data and Products for Severe Weather Events and Climate Monitoring[C]//2021 IEEE International Geoscience and Remote Sensing Symposium IGARSS. Piscataway, NJ, USA: IEEE, 2021: 695-698.
2	Otosaka Inès, Belmonte Rivas M, Stoffelen A. Bayesian Sea Ice Detection With the ERS Scatterometer and Sea Ice Backscatter Model at C-band[J]. IEEE Transactions on Geoscience and Remote Sensing, 2018, 56(4): 2248-2254.
3	Nguyen T, Méger Nicolas, Rigotti C, et al. A Pattern-based Method for Handling Confidence Measures While Mining Satellite Displacement Field Time Series: Application to Greenland Ice Sheet and Alpine Glaciers[J]. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 2018, 11(11): 4390-4402.
4	Karvonen J, Gegiuc A, Niskanen T, et al. Iceberg Detection in Dual-polarized C-band SAR Imagery by Segmentation and Nonparametric CFAR (SnP-CFAR)[J]. IEEE Transactions on Geoscience and Remote Sensing, 2022, 60: 1-12.
5	Zhu Yongchao, Tao Tingye, Yu Kegen, et al. Sensing Sea Ice Based on Doppler Spread Analysis of Spaceborne GNSS-R Data[J]. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 2020, 13: 217-226.
6	Blix K, Espeseth M M, Eltoft Torbjørn. Machine Learning for Arctic Sea Ice Physical Properties Estimation Using Dual-Polarimetric SAR Data[J]. IEEE Transactions on Geoscience and Remote Sensing, 2021, 59(6): 4618-4634.
7	Petrou Z I, Tian Yingli. Prediction of Sea Ice Motion with Convolutional Long Short-term Memory Networks[J]. IEEE Transactions on Geoscience and Remote Sensing, 2019, 57(9): 6865-6876.
8	Gurevin D, Michael C J, Khan O. An Efficient Algorithm for the Construction of Dynamically Updating Trajectory Networks[C]//2021 IEEE High Performance Extreme Computing Conference (HPEC). Piscataway, NJ, USA: IEEE, 2021: 1-7.
9	宋縯蛟, 周佳悦, 王龙浩, 等. 采用R树和轨迹分段的HMM高效地图匹配方法[J]. 系统仿真学报, 2023, 35(2): 339-349.
	Song Yanjiao, Zhou Jiayue, Wang Longhao, et al. Efficient HMM Map Matching Method Using R-tree and Trajectory Segmentation[J]. Journal of System Simulation, 2023, 35(2): 339-349.
10	Wang Wei, Zhang Yi, Ge Genyu, et al. Multi-dimensional Indexing Structure for PointCloud Data[C]//2021 13th International Conference on Intelligent Human-Machine Systems and Cybernetics (IHMSC). Piscataway, NJ, USA: IEEE, 2021: 172-176.
11	Liu Jingya, Sun Shiteng, Chen Chen. Big Data Analysis of Regional Meteorological Observation Based : on Hierarchical Density Clustering Algorithm HDBSCAN[C]//2021 2nd International Seminar on Artificial Intelligence, Networking and Information Technology (AINIT). Piscataway, NJ, USA: IEEE, 2021: 111-116.
12	Ge Jiaming, Yuan Ligang, Zhang Xuan. Identification Method of Typical Dynamic Time Series Weather Scenes in Terminal Area[C]//2020 2nd International Conference on Machine Learning, Big Data and Business Intelligence (MLBDBI). Piscataway, NJ, USA: IEEE, 2020: 509-516.
13	Elshafey A E, Al Ayyat S A, Aly S G. OPSCAN: Density-based Spatial Clustering in Opportunistic Networks[C]//2020 11th IEEE Annual Ubiquitous Computing, Electronics & Mobile Communication Conference (UEMCON). Piscataway, NJ, USA: IEEE, 2020: 0131-0136.
14	Diao Renhong. The Research and Analysis of R-tree Spatial Index Based on K-means Clustering[J]. Applied Mechanics and Materials, 2012, 189: 491-494.
15	汪璟玢. 一种结合空间聚类算法的R树优化算法[J]. 计算机工程与应用, 2014, 50(5): 112-115.
	Wang Jingbin. Optimization Algorithm for R-tree Combining with Spatial-clusting[J]. Computer Engineering and Applications, 2014, 50(5): 112-115.
16	Gong Jun, Ke Shengnan. A New Node-split Algorithm in R-tree Based on Spatial Clustering[C]//2010 Seventh International Conference on Fuzzy Systems and Knowledge Discovery. Piscataway, NJ, USA: IEEE, 2010: 2081-2085.
17	Yin Hai, Han Bing, Su Wei, et al. R-tree Index Construction of Dynamic K-means Algorithm[C]//2018 14th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery(ICNC-FSKD). Piscataway, NJ, USA: IEEE, 2018: 831-836.
18	Rasool Z, Zhou Rui, Chen Lu, et al. Index-based Solutions for Efficient Density Peak Clustering(Extended Abstract)[C]//2021 IEEE 37th International Conference on Data Engineering (ICDE). Piscataway, NJ, USA: IEEE, 2021: 2342-2343.
19	Kang Huaqiang, Liu Yan, Zhang Weishan. Cloud-based Framework for Spatio-temporal Trajectory Data Segmentation and Query[J]. IEEE Transactions on Cloud Computing, 2022, 10(1): 258-275.
20	Liu Yongshan, Hao Tianbao, Gong Xiang, et al. Research on Hybrid Index Based on 3D Multi-level Adaptive Grid and R+ Tree[J]. IEEE Access, 2021, 9: 146010-146022.
21	Wang Yuejingyan, Zhao Liang, Jia Yuyang, et al. A Performance Learning Method for Aircraft Trajectory Modeling[C]//2021 IEEE/AIAA 40th Digital Avionics Systems Conference (DASC). Piscataway, NJ, USA: IEEE, 2021: 1-7.
22	Shi Jianbo, Malik J. Normalized Cuts and Image Segmentation[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2000, 22(8): 888-905.
23	马瑞, 陈小兵. 基于射线的区域选择算法在地理信息系统中的应用[J]. 信息与电脑, 2017(13): 67-70.
	Ma Rui, Chen Xiaobing. Application of Region Selection Algorithm Based on Ray in Geographic Information System[J]. China Computer & Communication, 2017(13): 67-70.
24	罗侃, 诸云强, 程文芳, 等. 极地科学数据关联方法及应用研究[J]. 极地研究, 2016, 28(3): 361-369.
	Luo Kan, Zhu Yunqiang, Cheng Wenfang, et al. A Polar Science Linked Data Method and Its Research Application[J]. Chinese Journal of Polar Research, 2016, 28(3): 361-369.

[1]	Yifan He, Yulin He, Yongda Cai, Zhexue Huang. I-niceMO Enhanced Algorithm Based on Intersection Angel Geometry [J]. Journal of System Simulation, 2023, 35(4): 797-808.
[2]	Wei Le, Hu Xiaodong, Yin Shi. Optimized-XGBoost Early Warning of Wind Turbine Generator Front Bearing Fault [J]. Journal of System Simulation, 2021, 33(10): 2335-2343.
[3]	Song Lijun, Li Zhe, Fu Qiangwen, He Bo. Research on SINS/GPS Integrated Navigation System based on Grid Reference Frame for Transpolar Aircraft [J]. Journal of System Simulation, 2019, 31(8): 1683-1691.
[4]	Yu Jingping, Zheng Jie, Zhu Guixiang. Community Detection Algorithm in Multi-Relational Networks [J]. Journal of System Simulation, 2015, 27(1): 147-154.