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

被引:17
作者
Li, Xiaohong [1 ,2 ]
Yu, Shuanghe [1 ]
Gao, Xiao-zhi [3 ]
Yan, Yan [1 ]
Zhao, Ying [1 ]
机构
[1] Dalian Maritime Univ, Coll Marine Elect Engn, Dalian 116026, Peoples R China
[2] Dalian Polytech Univ, Sch Informat Sci & Engn, Dalian 116034, Peoples R China
[3] Univ Eastern Finland, Sch Comp, Kuopio, Finland
基金
中国国家自然科学基金;
关键词
Enhanced a * algorithm; MPC; UUV; Dynamic path planning; Obstacle avoidance; AUTONOMOUS UNDERWATER VEHICLES;
D O I
10.1016/j.oceaneng.2024.117584
中图分类号
U6 [水路运输]; P75 [海洋工程];
学科分类号
0814 ; 081505 ; 0824 ; 082401 ;
摘要
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.
引用
收藏
页数:16
相关论文
共 39 条
[1]   Tracking Performance of Model-Based Thruster Control of a Remotely Operated Underwater Vehicle [J].
Boehm, Jordan ;
Berkenpas, Eric ;
Shepard, Charles ;
Paley, Derek A. .
IEEE JOURNAL OF OCEANIC ENGINEERING, 2021, 46 (02) :389-401
[2]  
Boyd Stephen., 2009, Convex optimization, DOI [10.1017/CBO9780511804441, DOI 10.1017/CBO9780511804441]
[3]   A review on improving the autonomy of unmanned surface vehicles through intelligent collision avoidance manoeuvres [J].
Campbell, S. ;
Naeem, W. ;
Irwin, G. W. .
ANNUAL REVIEWS IN CONTROL, 2012, 36 (02) :267-283
[4]  
[陈光荣 Chen Guangrong], 2020, [控制与决策, Control and Decision], V35, P2907
[5]  
Cheng Zhi, 2019, Computer Engineering and Applications, V55, P29, DOI 10.3778/j.issn.1002-8331.1904-0472
[6]  
Fossen T.I., 2011, HDB MARINE CRAFT HYD, DOI [10.1002/9781119994138, DOI 10.1002/9781119994138]
[7]  
Fossen TI., 2022, Marine control systems: guidance, navigation, and control of ships, rigs and underwater vehicles
[8]  
Game A.I, 2021, Collected Wisdom of Game AI ProfessionalsPathfinding Architecture Optimizations
[9]  
Garau B, 2005, IEEE INT CONF ROBOT, P194
[10]   Asymptotic Stabilization of USVs With Actuator Dead-Zones and Yaw Constraints Based on Fixed-Time Disturbance Observer [J].
Guo, Ge ;
Zhang, Pengfei .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2020, 69 (01) :302-316