Multi-AUV Dynamic Cooperative Path Planning with Hybrid Particle Swarm and Dynamic Window Algorithm in Three-Dimensional Terrain and Ocean Current Environment
Source abstract
Abstract
Aiming at the cooperative path-planning problem of multiple autonomous underwater vehicles in underwater three-dimensional terrain and dynamic ocean current environments, a hybrid algorithm based on the Improved Multi-Objective Particle Swarm Optimization (IMOPSO) and Dynamic Window (DWA) is proposed. The traditional particle swarm optimization algorithm is prone to falling into local optimization in high-dimensional and complex marine environments. It is difficult to meet multiple constraint conditions, the particle distribution is uneven, and the adaptability to dynamic environments is poor. In response to these problems, a hybrid initialization method based on Chebyshev chaotic mapping, pre-iterative elimination, and boundary particle injection (CPB) is proposed, and the particle swarm optimization algorithm is improved by combining dynamic parameter adjustment and a hybrid perturbation mechanism. On this basis, the Dynamic Window Method (DWA) is introduced as the local path optimization module to achieve real-time avoidance of dynamic obstacles and rolling path correction, thereby constructing a globally and locally coupled hybrid path-planning framework. Finally, cubic spline interpolation is used to smooth the planned path. Considering factors such as path length, smoothness, deflection Angle, and ocean current kinetic energy loss, the dynamic penalty function is adopted to optimize the multi-AUV cooperative collision avoidance and terrain constraints. The simulation results show that the proposed algorithm can effectively plan the dynamic safe path planning of multiple AUVs. By comparing it with other algorithms, the efficiency and security of the proposed algorithm are verified, meeting the navigation requirements in the current environment. Experiments show that the IMOPSO–DWA hybrid algorithm reduces the path length by 15.5%, the threat penalty by 8.3%, and the total fitness by 3.2% compared with the traditional PSO algorithm.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Robotic Path Planning Algorithms · Underwater Vehicles and Communication Systems · Control and Dynamics of Mobile Robots
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Logistics Engineering College, Shanghai Maritime University, Shanghai 201306, China
Funding
National Natural Science Foundation of China · Natural Science Foundation of Shanghai
References (43)
Show source-provided references
1. Homing tracking control of autonomous underwater vehicle based on adaptive integral event-triggered nonlinear model predictive control10.1016/j.oceaneng.2023.114243 ↗
2. Li, B., Mao, J., Yin, S., Fu, L., and Wang, Y. (2022). Path Planning of Multi-Objective Underwater Robot Based on Improved Sparrow Search Algorithm in Complex Marine Environment. J. Mar. Sci. Eng., 10.10.3390/jmse10111695 ↗
3. A Formal Basis for the Heuristic Determination of Minimum Cost Paths10.1109/TSSC.1968.300136 ↗
4. A Note on Two Problems in Connexion with Graphs10.1007/BF01386390 ↗
5. Probabilistic Roadmaps for Path Planning in High-Dimensional Configuration Spaces10.1109/70.508439 ↗
6. Randomized Kinodynamic Planning10.1177/02783640122067453 ↗
7. Betts, J.T. (2010). Practical Methods for Optimal Control and Estimation Using Nonlinear Programming, SIAM.10.1137/1.9780898718577 ↗
8. Bertsekas, D.P. (2012). Dynamic Programming and Optimal Control, Athena Scientific.
9. Holland, J.H. (1992). Adaptation in Natural and Artificial Systems, MIT Press.10.7551/mitpress/1090.001.0001 ↗
10. Dorigo, M., and Stützle, T. (2004). Ant Colony Optimization, MIT Press.10.7551/mitpress/1290.001.0001 ↗
11. Kennedy, J., and Eberhart, R. (December, January 27). Particle Swarm Optimization. Proceedings of the ICNN’95—International Conference on Neural Networks, Perth, WA, Australia.
12. Tang, R., Qi, L., Ye, S., Li, C., Ni, T., Guo, J., Liu, H., Li, Y., Zuo, D., and Shi, J. (2025). Three-Dimensional Path Planning for AUVs Based on Interval Multi-Objective Secretary Bird Optimization Algorithm. Symmetry, 17.10.3390/sym17070993 ↗
13. Ma, Y., Zhang, Z., Yao, M., and Fan, G. (2025). A Self-Adaptive Improved Slime Mold Algorithm for Multi-UAV Path Planning. Drones, 9.10.3390/drones9030219 ↗
14. Q-Learning based system for Path Planning with Unmanned Aerial Vehicles swarms in obstacle environments10.1016/j.eswa.2023.121240 ↗
15. Deep Reinforcement Learning for Mobile Robot Path Planning10.53469/jtpes.2024.04(04).07 ↗
16. Deep reinforcement learning-based local path planning in dynamic environments for mobile robot10.1016/j.jksuci.2024.102254 ↗
17. Autonomous Underwater Vehicle Motion Planning in Realistic Ocean Environments Using Penalty Function-Particle Swarm Optimization Technique
18. Wang, L., Li, J., Qi, J., and He, J. (2023, January 9–11). AUV underwater 3D path planning based on particle swarm optimization-adaptive step-size cuckoo search algorithm. Proceedings of the 2022 11th International Conference on Networks, Communication and Computing, Beijing, China.10.1145/3579895.3579929 ↗
19. Zhi, L.W., and Zuo, Y. (2024). Collaborative Path Planning of Multiple AUVs Based on Adaptive Multi-Population PSO. J. Mar. Sci. Eng., 12.10.3390/jmse12020223 ↗
20. A novel particle swarm optimization algorithm with Lévy flight and orthogonal learning10.1016/j.swevo.2022.101207 ↗
21. Liu, Y.X., Vogiatzis, C., Yoshida, R., and Morman, E. (2021). Solving reward-collecting problems with UAVs: A comparison of online optimization and Q-learning. arXiv.10.1007/s10846-021-01548-2 ↗
22. Chen, J.S., Xu, L.H., Ebel, H., and Eberhard, P. (2025). An Online Optimization-Based Trajectory Planning Approach for Cooperative Landing Tasks. arXiv.
23. The Dynamic Window Approach to Collision Avoidance10.1109/100.580977 ↗
24. Liu, Z., Liu, Y., Wu, S., and Chen, T. (2022, January 12–15). Underwater Path Planning of UUV Based on UDWA. Proceedings of the 2022 IEEE Intl Conf on Dependable, Autonomic and Secure Computing, Intl Conf on Pervasive Intelligence and Computing, Intl Conf on Cloud and Big Data Computing, Intl Conf on Cyber Science and Technology Congress (DASC/PiCom/CBDCom/CyberSciTech), Falerna, Italy.10.1109/DASC/PiCom/CBDCom/Cy55231.2022.9928018 ↗
25. Shen, Y., Xu, H., Wang, D., Zhang, Y., Yan, T., and He, B. (2020, January 5–30). Real-time Obstacle Avoidance for AUV Based on Reinforcement Learning and Dynamic Window Approach. Proceedings of the Global Oceans 2020: Singapore—U.S. Gulf Coast, Biloxi, MS, USA.10.1109/IEEECONF38699.2020.9389357 ↗
26. Lévy flight search patterns of wandering albatrosses10.1038/381413a0 ↗
27. The Lévy flight paradigm: Random search patterns and mechanisms10.1890/08-0153.1 ↗
28. Zhang, J., Liu, M., Zhang, S., Zheng, R., and Dong, S. (2023). Five-Tiered Route Planner for Multi-AUV Accessing Fixed Nodes in Uncertain Ocean Environments. arXiv.10.1016/j.oceaneng.2023.116597 ↗
29. The optimal route planning for inspection task of autonomous underwater vehicle composed of MOPSO-based dynamic routing algorithm in currents10.1016/j.apor.2018.03.016 ↗
30. Sutantyo, D., Levi, P., Möslinger, C., and Read, M. (2013, January 4–7). Collective-adaptive Lévy flight for underwater multi-robot exploration. Proceedings of the 2013 IEEE International Conference on Mechatronics and Automation, Takamatsu, Japan.10.1109/ICMA.2013.6617961 ↗
31. Shen, Z. (2017). 3-D Coverage Path Planning for Underwater Terrain Mapping. [Master’s Thesis, University of Connecticut].
32. Mu, X., and Gao, W. (2025). Coverage Path Planning for Multi-AUV Considering Ocean Currents and Sonar Performance. Front. Mar. Sci., 11.10.3389/fmars.2024.1483122 ↗
33. Yang, L., Bi, K., He, Y., and Han, Z. (2019, January 13–15). Multi-rotor UAV Track Planning Based on Improved Artificial Potential Field. Proceedings of the 11th International Conference on Modelling, Identification and Control (ICMIC2019), Tianjin, China.10.1007/978-981-15-0474-7_121 ↗
34. Efficient, Multifidelity Perceptual Representations via Hierarchical Gaussian Mixture Models10.1109/TRO.2018.2878363 ↗
35. Collective Memory and Spatial Sorting in Animal Groups10.1006/jtbi.2002.3065 ↗
36. Fossen, T.I. (2011). Guidance and Control of Ocean Vehicles, Wiley.
37. A new path planning method for AUV based on the Navier–Stokes equations for ocean currents10.1016/j.matcom.2023.08.030 ↗
38. A New Initialization Approach in Particle Swarm Optimization for Global Optimization Problems10.1155/2021/6628889 ↗
39. Chu, H., Yi, J., and Yang, F. (2022). Chaos Particle Swarm Optimization Enhancement Algorithm for UAV Safe Path Planning. Appl. Sci., 12.10.3390/app12188977 ↗
40. Xie, X., Zhang, K., Zheng, B., Ning, H., Zhou, Y., Peng, Q., and Li, Z. (2025). A CML-ECA Chaotic Image Encryption System Based on Multi-Source Perturbation Mechanism and Dynamic DNA Encoding. Symmetry, 17.10.3390/sym17071042 ↗
41. 2D Logistic-Adjusted-Chebyshev map for visual color image encryption
42. Hahn, B. (2025). Enhancing Obstacle Avoidance in Dynamic Window Approach via Dynamic Obstacle Behavior Prediction. Actuators, 14.10.3390/act14050207 ↗
43. Two-Layer Path Planner for AUVs Based on the Improved AAF-RRT Algorithm10.1007/s11804-022-00258-x ↗