Geometry-based Multi-beam Survey Line Layout Problem

Chuangqi Li,Yuhang Wang,Fan Hu
2024-07-11
Abstract:The multi-beam measurement system plays a crucial role in ocean mapping and underwater terrain detection. By simultaneously transmitting multiple beams, the system can accurately receive sound waves reflected from the seabed, providing more precise and comprehensive water depth information while effectively revealing the complexity and characteristics of underwater terrain. Building upon the background and application provided by Question B of the 2023 National Mathematical Contest in Modeling for College Students, this paper investigates the relationship between ocean floor width measurement and factors such as beam position, angle, and slope. Utilizing geometric relations, trigonometric similarity, and sine theorem, a mathematical model is established to determine adjacent strip coverage width and overlap ratio. Furthermore, an optimal strategy is determined using a greedy algorithm, while binary search backtracking is employed to derive the interval of the next adjacent survey line with the required overlap ratio in order to obtain an optimal terrain detection strategy.
Numerical Analysis,Computational Geometry
What problem does this paper attempt to address?
The paper mainly focuses on the application of multibeam measurement systems in marine surveying and underwater topography detection, particularly on how to optimize survey routes to ensure comprehensive coverage of marine areas and obtain accurate seabed topography information. Specifically, the paper attempts to address the following core issues: 1. **Establishing a mathematical model to determine the coverage width and overlap ratio of adjacent swaths**: The paper utilizes mathematical principles such as geometric relationships, triangle similarity, and the sine theorem to establish a mathematical model for determining the coverage width and overlap ratio of adjacent swaths. 2. **Determining the optimal survey strategy**: Through a greedy algorithm, the optimal survey strategy is determined, and a binary search backtracking method is used to derive the interval between adjacent survey lines with the required overlap ratio to obtain the optimal topography detection strategy. 3. **Addressing the challenges of multibeam measurement systems in complex marine environments**: Facing the complex and variable marine environment (such as uneven seabed), the paper explores how to design reasonable survey paths to ensure sufficient data point collection and maintain the specified overlap ratio between adjacent survey lines. In summary, the paper aims to improve the implementation process of multibeam measurement systems by establishing corresponding mathematical models, optimizing survey efficiency, and verifying their practical application value.