Acta Geodaetica et Cartographica Sinica ›› 2019, Vol. 48 ›› Issue (2): 256-264.doi: 10.11947/j.AGCS.2019.20180385

• Marine Survey • Previous Articles     Next Articles

Complete coverage path planning for autonomous marine vehicle used in multi-bay areas

MIAO Runlong1, PANG Shuo1, JIANG Dapeng1, DONG Zaopeng2   

  1. 1. National Key Laboratory of Autonomous Underwater Vehicle, College of Shipbuilding Engineering, Harbin Engineering University, Harbin 150001, China;
    2. School of Transportation, Wuhan University of Technology, Wuhan 430063, China
  • Received:2018-08-16 Revised:2018-10-17 Online:2019-02-20 Published:2019-03-02
  • Supported by:

    The National Natural Science Fundation of China (Nos. 51209051;61175095;51579022)

Abstract:

When using autonomous marine vehicles (AMVs) collecting seabed or hydrologicaldata, the algorithm of simple zigzag complete traversal path planning easily leads to repeated search regions and missed search regions in multi-bay ocean environment. This paper presents the environment expression concepts of repeated bay and missed bay with their points of entry, exit, and gateway. By modifying the simple zigzag complete traversal path planning algorithm using repeated-bay searching behavior and missed-bay searching behavior based on the those environment expression concepts, the new algorithm effectively reduces the area of the repeated search regions and the missed search regions for AMVs in complete traversal tasks. The efficiency and low energy consumption of the modified algorithms were tested for complete traversal path planning by computer simulation, which simulated an autonomous underwater vehicle (AUV) with known resistance characteristic in a gridding search area with a constant current velocity and flow distribution. Finally, the energy saving property and practicability of the modified algorithm were tested for complete traversal path planning on an unmanned surface vehicle (USV) in the lake.

Key words: autonomous marine vehicle, seabed topographic mapping, complete traversal path planning, repeated-bay searching behavior, missed-bay searching behavior

CLC Number: