Currently, path planning for an unmanned ship is usually performed in a single domain on the water surface or underwater, and little research exists on path planning for a three-dimensional (3D) environment where the ship crosses the water’s surface and underwater. The existing 3D path planning research still has improvement possibilities in reserving a safe distance between the ship and the obstacles. In this paper, path planning for a submersible surface ship (SSS) in a 3D environment is carried out based on an ant colony algorithm. Path safety is enhanced by introducing constraints related to boat width to keep the path at a safe distance from obstacles. By extracting key points, the length of the path is further reduced. The algorithmic procedure with the objective of the shortest time was obtained by assigning different speeds to the SSS sailing at the same depth and across different depths. The rationality and superiority of the method given in this paper are verified in several sets of simulations and comparative experiments. The paper concludes that path selection is more inclined to choose the water surface as the depth of the obstacles increases and the density of the obstacles decreases.
Read full abstract