Academic Journal of Mathematical Sciences, 2024, 5(2); doi: 10.25236/AJMS.2024.050205.
Shiquan Wen1, Liting Li1, Jiachao Xia1, Yuanying Liu1, Ning Wang1,2
1Xiamen Huaxia University, Xiamen, 361024, China
2A New Generation of Information Communication Technology and Wisdom Education Fujian Engineering Research Center, Xiamen, 361024, China
This article first constructs a mathematical model in two-dimensional space that accounts for the distance between the measuring line and the initial point, the depth of seawater, the coverage width, and the overlap rate. Then, applying the principles of spatial geometry, it establishes a three-dimensional model for multi-beam coverage width. Finally, addressing the complexity of actual sea areas, a goal planning model is constructed to minimize the total length of survey lines, utilizing regional division and greedy algorithms.
Multi beam depth measurement, Least squares method, Goal planning type, Greedy Algorithm
Shiquan Wen, Liting Li, Jiachao Xia, Yuanying Liu, Ning Wang. A Multi Beam Sounding Model Based on Greedy Algorithm and Goal Planning. Academic Journal of Mathematical Sciences (2024) Vol. 5, Issue 2: 25-31. https://doi.org/10.25236/AJMS.2024.050205.
[1] Jiang Y, Yang Z, Liu Z, et al. High-resolution bottom detection algorithm for a multibeam echo-sounder system with a U-shaped array [J]. Acta Oceanologica Sinica, 2018, 37(7):78-84.
[2] Karadeniz S K, Rıfat H, Sedar K G, et al. Modeling and Analysis of Sea-Surface Vehicle System for Underwater Mapping Using Single-Beam Echosounder[J].Journal of Marine Science and Engineering, 2022, 10(10):1349-1371.
[3] Zardashti R, Nikkhah A, Yazdanpanah M .Multi-objective trajectory planning over terrain using label-setting greedy-based algorithm [J].Proceedings of the Institution of Mechanical Engineers, Part G: Journal of Aerospace Engineering, 2015, 229(8):1435-1453.
[4] Ilham G S, Endang S, Alamsyah A .Comparison of Dynamic Programming Algorithm and Greedy Algorithm on Integer Knapsack Problem in Freight Transportation[J].Scientific Journal of Informatics, 2018, 5(1):49-58.
[5] S. K V .Comparison of Purely Greedy and Orthogonal Greedy Algorithm[J].Mathematical Notes, 2024, 115(1-2):37-43.