<abstract xmlns="http://www.w3.org/1999/xhtml">

<p>This paper proposes a novel autonomous underwater vehicle path planning algorithm in a cluttered underwater environment based on the heat method. The algorithm calculates the isotropic and anisotropic geodesic distances by adding the direction and magnitude of the currents to the heat method, which is named the anisotropy-based heat method. Taking account of the relevant influence of the environment on the cost functions, such as currents, obstacles and turn of the vehicle, an efficient collision-free and energy-optimized path solution can be obtained. Simulation results show that the anisotropy-based heat method is able to find a good trajectory in both static and dynamic clutter fields (including uncertain obstacles and changing currents). Compared with the fast marching (FM) algorithm, the anisotropy-based heat method is not only robust, flexible, and simple to implement, but it also greatly saves time consumption and memory footprint in a time-variant environment. Finally, the evaluation criteria of paths are proposed in terms of length, arrival time, energy consumption, and smoothness.</p>
</abstract>

This paper proposes a novel autonomous underwater vehicle path planning algorithm in a cluttered underwater environment based on the heat method. The algorithm calculates the isotropic and anisotropic geodesic distances by adding the direction and magnitude of the currents to the heat method, which is named the anisotropy-based heat method. Taking account of the relevant influence of the environment on the cost functions, such as currents, obstacles and turn of the vehicle, an efficient collision-free and energy-optimized path solution can be obtained. Simulation results show that the anisotropy-based heat method is able to find a good trajectory in both static and dynamic clutter fields (including uncertain obstacles and changing currents). Compared with the fast marching (FM) algorithm, the anisotropy-based heat method is not only robust, flexible, and simple to implement, but it also greatly saves time consumption and memory footprint in a time-variant environment. Finally, the evaluation criteria of paths are proposed in terms of length, arrival time, energy consumption, and smoothness.

Path planning for an autonomous underwater vehicle in a cluttered underwater environment based on the heat method

International Journal of Applied Mathematics and Computer Science

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

This paper proposes a novel autonomous underwater vehicle path planning algorithm in a cluttered underwater environment based on the heat method. The algorithm...

Path planning for an autonomous underwater vehicle in a cluttered underwater environment based on the heat method

Publié en ligne: 08 juil. 2021

Pages: 289 - 301

Reçu: 14 juil. 2020

Accepté: 03 déc. 2020

DOI: https://doi.org/10.34768/amcs-2021-0020

Mots clés
autonomous underwater vehicle, path planning, heat method, heat diffusion, cost function

© 2021 Kaiyue Sun et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Path planning for an autonomous underwater vehicle in a cluttered underwater environment based on the heat method

Publié en ligne: 08 juil. 2021

Pages: 289 - 301

Reçu: 14 juil. 2020

Accepté: 03 déc. 2020

DOI: https://doi.org/10.34768/amcs-2021-0020

Mots clésautonomous underwater vehicle, path planning, heat method, heat diffusion, cost function

© 2021 Kaiyue Sun et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Mots clés
autonomous underwater vehicle, path planning, heat method, heat diffusion, cost function