Genetic Algorithm Based Path Planning for Seawater Depth Data Measurement in Real Scenarios

Lincheng Ni

doi:10.62051/jngyc112

Authors

Lincheng Ni

DOI:

https://doi.org/10.62051/jngyc112

Keywords:

Multibeam Bathymetric System, Genetic Algorithm, Optimization Equation.

Abstract

In this paper, firstly, the movement direction of the measuring ship is clarified, and according to the requirements of factors such as the range of overlap rate is controlled at 10% to 20% and the sea area is completely covered, the optimization equation system is derived, and the objective function is derived through the requirements, and the optimal solution can be derived from the two associations as the 34 measuring lines and the total length of 68 nautical miles of the shortest measuring lines. Using genetic algorithm to examine the real scene of seawater depth data measurement path planning, the length of the measurement line and coverage as an assessment index of the algorithm's subsequent optimization of the object of choice. Through the simulation of genetic mutation, crossover and selection operations, the total length of the shortest survey line is 21.5261 nautical miles, the percentage of missed sea area is 1.6%, and the overlap rate is 13.12% after the iterative solution of the genetic algorithm.

Downloads

Download data is not yet available.

References

WU Dongqiang, WANG Xiaoming, BU Xianhai, YU Zongze. Analysis of the effect of attitude change on bathymetry during the ping cycle of multibeam bathymetry[J]. Journal of Marine Technology, 2023, 42 (05): 56-63.

ZHAO Baocheng, XU Jian, XU Jian, XIAO Xiao. Application of multibeam system for underwater topographic survey based on unmanned vessel[J]. Geospatial Information, 2023, 21 (09): 65-68.

WANG Shengping, ZENG Yi, OUYANG Yongzhong, DING Wei, CHEN Zhigao, QIN Haibo. Multi-source and multi-beam data format decoding and unified management software design[J]. Marine Surveying and Mapping, 2023, 43 (05): 7-11+26.

YANG Zhuo, LIU Tong, LIU Yonghui, HU Zhuanhao, ZHU Lie, YU Dingcheng, LAI Dazhao. Application of multibeam bathymetric system in underwater topographic survey of immersed tube tunnel[J]. Guangzhou Construction, 2023, 51 (04): 97-100.

Shi Zipeng, Zhang Huaiyan, Liang Yapeng, Hu Peng. Research and accuracy evaluation of shipborne multi-sensor integrated measurement system on water and underwater[J]. Engineering Technology Research, 2023, 8 (15): 119-121.

DONG Yu. Research on the application of multibeam bathymetry system in marine channel survey[J]. Engineering Technology Research, 2023, 8 (15): 122-124.

LI Weisen, ZHANG Qi, WEI Ronghao, ZHANG Zhiyong, WU Zhimin. Construction and application of multibeam fixed-point real-time scour monitoring system[J]. Journal of Water Resources and Water Transportation Engineering, 1-7.

ZHANG Zhiguo, WANG Chao. Application of multibeam bathymetry system in channel bathymetry monitoring[J]. Gansu Science and Technology, 2023, 39 (07): 17-20.

CHEN Wenguang, WANG Xiao, ZHU Bangyan, JIANG Tinchen, ZHOU Junqiu. A joint noise reduction method for multibeam water column images[J]. Ocean Mapping, 2023, 43 (04): 19-23.

Zou Yejie, Li Dajun. Automated full-coverage survey of shallow underwater topography based on multibeam bathymetric system of unmanned boat[J]. Jiangxi Surveying and Mapping, 2023, (02): 8-11+36.