Path planning and obstacle avoidance control of UUV based on an enhanced A algorithm and MPC in dynamic environment

Addressing the challenges of suboptimal path planning and insufficient dynamic obstacle avoidance for Unmanned Underwater Vehicles (UUVs), this paper presents a composite strategy that merges an enhanced A* path planning algorithm with Model Predictive Control (MPC). This dual-faceted approach synth...

Full description

Saved in:
Bibliographic Details
Published in:Ocean engineering Vol. 302; p. 117584
Main Authors: Li, Xiaohong, Yu, Shuanghe, Gao, Xiao-zhi, Yan, Yan, Zhao, Ying
Format: Journal Article
Language:English
Published: Elsevier Ltd 15.06.2024
Subjects:
Dynamic path planning
Enhanced a algorithm
MPC
Obstacle avoidance
UUV
Enhanced a algorithm
MPC
Obstacle avoidance
Dynamic path planning
UUV
ISSN:0029-8018, 1873-5258
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Addressing the challenges of suboptimal path planning and insufficient dynamic obstacle avoidance for Unmanned Underwater Vehicles (UUVs), this paper presents a composite strategy that merges an enhanced A* path planning algorithm with Model Predictive Control (MPC). This dual-faceted approach synthesizes path planning and trajectory tracking control. Firstly, the six-degree-of-freedom kinematic and dynamic model of the UUV is established based on the modeling method of underwater vehicles. Secondly, an enhanced A* algorithm is implemented to generate an optimal reference path for the UUV within a three-dimensional environment. Subsequently, MPC is employed for trajectory tracking control. When encountering unforeseen dynamic obstacles on the reference path, the system initiates a real-time dynamic re-planning process, modifying the trajectory to circumvent obstacles while optimizing the objective function to guarantee the UUV's safe passage and accurate arrival at the intended destination. The simulation results prove the efficacy of this integrated method, demonstrating notable enhancements in the UUV's capacity for dynamic obstacle avoidance and the execution of real-time path planning. •An enhanced A* algorithm is used to generate the optimal reference path for the UUV in a three-dimensional environment.•A method combining enhanced A* and Model Predictive Control (MPC) is proposed for trajectory tracking control.•Dynamic re-planning and safe obstacle avoidance are achieved in a dynamic environment.
ISSN:0029-8018
1873-5258
DOI:10.1016/j.oceaneng.2024.117584