Multi-beam Line Measurement Problem Based on Geometric Modeling and Genetic Algorithm

Abstract

Multibeam bathymetry is a key technology to measure the depth of seawater by acoustic wave propagation. In this paper, several computational methods, such as geometric modeling, triangulation, multi-objective optimization, simulated annealing algorithm and genetic algorithm, are used to solve the actual multibeam bathymetry problem. First, the coverage width and the overlap rate between neighboring strips of multibeam bathymetry are calculated. Then, the scene is expanded from two-dimensional to three-dimensional, and the projection length is solved by using the sine theorem and the angular relationship. Again, a set of survey lines are designed so that they are as short as possible and can completely cover the entire sea area to be surveyed while meeting the overlap rate requirement between adjacent strips. Finally, the problem is abstracted into a multi-objective optimization problem by introducing relaxation variables, and a multi-objective genetic algorithm is used to find the optimal design solution. By establishing the mathematical model and applying the optimization algorithm, the researchers are able to better design the measurement wiring of the multibeam bathymetry system so that it can efficiently and accurately acquire the seabed topographic data, thus enhancing the level of the marine mapping technology.