•  
  •  
 

Journal of System Simulation

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%.

First Page

1526

Last Page

1538

CLC

TP319

Recommended Citation

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

DOI

10.16182/j.issn1004731x.joss.22-0277

Share

COinS