Research on multi-beam survey line system based on dynamic programming algorithm

Abstract

This paper establishes a calculation model for the coverage width and overlap rate of a multi-beam survey line system [1], and optimizes the multi-beam bathymetric survey plan for marine areas. Through the dynamic programming algorithm, a reasonable survey line plan is designed based on the actual marine area depth. The research content includes: Model Establishment: Construct a calculation model for coverage width and overlap rate, determining the coverage width and overlap rate at each position. Three-Dimensional Space Model: Using the survey vessel as the origin and combining marine area information, solve for the coverage width at different angles. Shortest Survey Line Plan: Using the dynamic programming algorithm, determine the shortest survey line plan, with the dynamic transfer equation determined by the overlap rate index. The total length of the survey line in this plan is calculated to be 114,824 meters. Specific Survey Line Plan Design: Using sea depth data and cubic spline interpolation to complete the discrete point plane, construct approximate width and slope. Under the condition of relaxing the overlap rate to 5%-30%, the shortest survey line length is obtained as 398,059 meters, with a missing survey area ratio of 0%, and the total length of parts with an overlap rate exceeding 20% is 25,759 meters, accounting for 6.4%. This study provides theoretical basis and calculation methods for optimizing multi-beam bathymetric survey plans.