多波束测线规划2023

Survey-line calculations in a mathematical modelling competition.

For CUMCM 2023 Problem B, I was the team programmer. I calculated sonar coverage, plotted the results, and explored survey-line plans under coverage and overlap constraints.

Work and outputConnected coverage formulas, line recurrence, and terrain data through code, result tables, and interpretable layouts.

让测线间距,跟着水深变化。
My role
Team programmer · Numerical methods and visualization
Time
2023
Scope
Mathematical modeling / Scientific computing
Status
Team competition research

The problem with fixed spacing

Beam coverage changes with depth and slope. A fixed 200m spacing in Problem 1 produces calculated widths from 315.7m down to 170.3m, with negative overlap in the last two adjacent strips. Survey planning therefore has to consider coverage, repeated scanning, and line length together.

The gaps between lines are part of the problem. Formula reconstruction, competition data, or retained team material; assumptions and result conditions remain distinct.
Fixed 200m spacing leaves negative overlap in the last two adjacent strips. Formula reconstruction.

Coverage width and the next survey line

The team derived left and right beam intersections and their horizontal projections, then considered direction-dependent slope. Programming turns these relationships into parameters and result tables. On an ideal inclined plane, an anchored western boundary and a 10% overlap recurrence produce progressively denser lines as the water becomes shallower.

Calculate coverage before placing the next line. Formula reconstruction, competition data, or retained team material; assumptions and result conditions remain distinct.
Beam intersections determine horizontal coverage. Geometry illustration with exaggerated slope.

Coordinates and layout on a planar seabed

For a 4-by-2 nautical-mile planar region, 110m central depth, 1.5-degree slope, and a 120-degree beam angle, the recurrence yields 34 north-south lines. Each is 3704m long, totaling 125936m of straight survey segments. The result excludes turns and remains a fixed-direction solution, without a global optimality claim.

A layout with explicit assumptions. Formula reconstruction, competition data, or retained team material; assumptions and result conditions remain distinct.
34 lines total 125936m of straight segments under planar assumptions, excluding turns.

Approximating curved terrain

The supplied 251-by-201 depth grid introduces a varying seabed. Contours expose depth changes; the team paper uses a two-plane approximation, while code retains interpolation and search explorations. The terrain comes from the competition dataset rather than our own survey, and approximation tradeoffs must remain explicit.

Curved terrain changes the approximation. Formula reconstruction, competition data, or retained team material; assumptions and result conditions remain distinct.
Competition terrain data supports contour reconstruction; approximation and search paths remain distinct.

My numerical calculations and visualizations

As the team programmer, I contributed numerical calculations, tables, and two- and three-dimensional visualizations. Retained materials include MATLAB geometry and line recurrence plus Python processing, direction scanning, and search explorations. Modeling, the paper, and competition outcomes remain team work.

My role: turn relationships into calculations. Formula reconstruction, competition data, or retained team material; assumptions and result conditions remain distinct.
Programming connected geometry with calculations and charts. Retained team materials.

Results for different terrains

The planar solution and the complex-region paper results are shown separately. The latter reports 71616.3m of lines, 6.93% unmeasured area, and 4819.77m above 20% overlap. These costs belong together: a shorter route does not establish a universal improvement or complete coverage.

Read each result within its own terrain. Formula reconstruction, competition data, or retained team material; assumptions and result conditions remain distinct.
The complex-region paper reports 6.93% unmeasured area; it is a different scenario from the planar layout.

What I learned from the programming work

The experience connected units, assumptions, geometry, code, and visual explanation. My contribution was to make the constraints produce inspectable coordinates and charts, then explain the conditions under which those outputs hold. This turns a computed layout into a proposal the team can evaluate.

Carry constraints through the whole calculation. Formula reconstruction, competition data, or retained team material; assumptions and result conditions remain distinct.
My team role focused on numerical calculation and visualization, with assumptions attached to results.
Next project青耕
多波束测线规划 - Projects - Clint