In this study, a 3D seabed terrain model is constructed based on single-beam survey data through interpolation preprocessing to optimize the design of multibeam bathymetric survey lines. The constrained 0-1 planning model is solved by the 2D particle swarm optimization algorithm to achieve the optimal survey line combination design. The results show that the total length of the optimally designed survey line is 265 nautical miles, the proportion of missed sea area is 2.39%, and the overlap rate of more than 20% in the overlapping area is 0 m2. This study provides an efficient and comprehensive survey solution for ocean depth detection and demonstrates the potential application of multibeam bathymetry in ocean topography research.

Mingxuan Li, Weiquan Su, Yulong Pan. Optimisation of Multibeam Sonar Measurement Design Based on 0-1 Planning and Optimised Particle Swarm Algorithms. Academic Journal of Computing & Information Science (2024), Vol. 7, Issue 8: 57-62. https://doi.org/10.25236/AJCIS.2024.070809.

[1] Wang Y, Shao S, Wang S, et al. Measurement error analysis of multibeam echosounder system mounted on the deep-sea autonomous underwater vehicle [J]. Ocean engineering, 2014, 91: 111-121.

[2] Sun K, Cui W, Chen C. Review of underwater sensing technologies and applications [J]. Sensors, 2021, 21(23): 7849.

[3] Zhang Y, Wang S, Ji G. A comprehensive survey on particle swarm optimization algorithm and its applications [J]. Mathematical problems in engineering, 2015, 2015(1): 931256.

[4] Yu Z, Si Z, Li X, et al. A novel hybrid particle swarm optimization algorithm for path planning of UAVs [J]. IEEE Internet of Things Journal, 2022, 9(22): 22547-22558.

[5] Pedersen M E H, Chipperfield A J. Simplifying particle swarm optimization [J]. Applied Soft Computing, 2010, 10(2): 618-628.