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%.
Recommended Citation
Ding, Fei; Zhang, Meinan; Zhuang, Hengheng; and Ma, Hairong
(2023)
"Target Search Planning and Algorithm for Monitoring of Polar Disaster Areas,"
Journal of System Simulation: Vol. 35:
Iss.
7, Article 10.
DOI: 10.16182/j.issn1004731x.joss.22-0277
Available at:
https://dc-china-simulation.researchcommons.org/journal/vol35/iss7/10
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
Included in
Artificial Intelligence and Robotics Commons, Computer Engineering Commons, Numerical Analysis and Scientific Computing Commons, Operations Research, Systems Engineering and Industrial Engineering Commons, Systems Science Commons