Hostname: page-component-7857688df4-qtpdn Total loading time: 0 Render date: 2025-11-13T23:51:52.744Z Has data issue: false hasContentIssue false
  • English
  • Français

Path planning for search and rescue of unmanned surface vehicles based on combined convolutional neural network rapid-exploration random tree and improved artificial potential field

Published online by Cambridge University Press:  07 November 2025

Yingjie Deng ,
Fubo Li ,
Yifei Xu  and
Xianku Zhang Open the ORCID record for Xianku Zhang [Opens in a new window]
Yingjie Deng
Affiliation:
State Key Laboratory of Crane Technology, Yanshan University, Qinhuangdao, China
Fubo Li
Affiliation:
School of Mechanical Engineering, Yanshan University, Qinhuangdao, China
Yifei Xu*
Affiliation:
School of Mechanical Engineering, Yanshan University, Qinhuangdao, China
Xianku Zhang
Affiliation:
Navigation College, Dalian Maritime University, Dalian, China
*
Corresponding author: Yifei Xu; Email: xyf@ysu.edu.cn
Get access Rights & Permissions [Opens in a new window]

Abstract

The unmanned surface vehicle (USV) is deemed with significant potential to deal with the maritime search and rescue (SAR) missions. This paper investigates the path planning of the USV with SAR tasks, and proposes a novel algorithm based on combined convolutional neural network rapid-exploration random tree and improved artificial potential field (CRRT-IAPF). The proposed scheme can be divided into the global and the local path plannings. The rapid-exploration random tree (RRT) method is employed to generate the global path in the sea chart, which is further discriminated to be optimal or non-optimal through a well-trained convolutional neural network (CNN). The artificial potential field (APF) method is adopted to plan the local path in the environment with small obstacles and SAR task points. To facilitate the path convergence and avoid the oscillation, the potential field function is improved in a more efficient way. In addition, the evaluation functions of search success rate and rescue success rate are established to evaluate the completeness of SAR tasks. Through the simulation, it is verified that the proposed CRRT-IAPF scheme has the superiority over the others.

Keywords

convolutional neural networkimproved artificial potential fieldpath planningrapid-exploration random treeunmanned surface vehicle

Information

Type
Research Article
Information
The Journal of Navigation , First View , pp. 1 - 19
Check for updates
Copyright
© The Author(s), 2025. Published by Cambridge University Press on behalf of The Royal Institute of Navigation

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable

References

Bai, X., Li, B., Xu, X. and Xiao, Y. (2023). USV Path Planning Algorithm Based on Plant Growth. Ocean Engineering, 273, 113965.10.1016/j.oceaneng.2023.113965CrossRefGoogle Scholar
Chakraa, H., Guerin, F., Leclercq, E. and Lefebvre, D. (2023). Optimization Techniques for Multi-Robot Task Allocation Problems: Review on the State-of-the-Art. Robotics and Autonomous Systems, 168, 104492.10.1016/j.robot.2023.104492CrossRefGoogle Scholar
Cho, S. W., Park, H. J., Lee, H., Shim, D. H. and Kim, S. Y. (2021). Coverage Path Planning for Multiple Unmanned Aerial Vehicles in Maritime Search and Rescue Operations. Computers and Industrial Engineering, 161, 107612.10.1016/j.cie.2021.107612CrossRefGoogle Scholar
Cui, X., Wang, C., Xiong, Y., Mei, L. and Wu, S. (2024). More Quickly-RRT*: Improved Quick Rapidly-Exploring Random Tree Star Algorithm Based on Optimized Sampling Point with Better Initial Solution and Convergence Rate. Engineering Applications of Artificial Intelligence, 133, 108246.10.1016/j.engappai.2024.108246CrossRefGoogle Scholar
Deng, Y., Zhang, S., Xu, Y., Zhang, X. and Zhou, W. (2024). Event-Triggered Optimal Trajectory Tracking Control of Underactuated Ships Based on Goal Representation Heuristic Dynamic Programming. Ocean Engineering, 308, 118251.10.1016/j.oceaneng.2024.118251CrossRefGoogle Scholar
Deng, Y., Zhang, Z., Gong, M. and Ni, T. (2023). Event-Triggered Asymptotic Tracking Control of Underactuated Ships with Prescribed Performance. IEEE Transactions of Intelligent Transportation Systems, 24(1), 645–656.10.1109/TITS.2022.3216808CrossRefGoogle Scholar
Du, B., Lu, Y., Cheng, X., Zhang, W. and Zou, X. (2021). The Object-Oriened Dynamic Task Assignment for Unmanned Surface Vessels. Engineering Applications of Artificial Intelligence, 106, 104476.10.1016/j.engappai.2021.104476CrossRefGoogle Scholar
Du, S., Zhu, Z., Wang, X., Han, H. and Qiao, J. (2024). Real-Time Local Path Planning Strategy Based on Deep Distributional Reinforcement Learning. Neurocomputing, 599, 128085.10.1016/j.neucom.2024.128085CrossRefGoogle Scholar
Gammell, J. D., Srinivasa, S. S., Barfoot, T. D. (2014). Informed RRT: Optimal Sampling-based Path Planning Focused via Direct Sampling of an Admissible Ellipsoidal Heuristic. IEEE/RSJ International Conference on Intelligent Robots and Systems, 2997–3004.10.1109/IROS.2014.6942976CrossRefGoogle Scholar
Hao, B., Du, H. and Yan, Z. (2023). A Path Planning Approach for Unmanned Surface Vehicles Based on Dynamic and Fast Q-Learning. Ocean Engineering, 270, 113632.10.1016/j.oceaneng.2023.113632CrossRefGoogle Scholar
Hu, X., Gong, Q., Han, J., Zhu, X., Yang, H. and Wang, M. (2023a). Dynamic Event-Triggered Composite Anti-Disturbance Fault-Tolerant Tracking Control for Ships with Disturbances and Actuator Faults. Ocean Engineering, 280, 114662.10.1016/j.oceaneng.2023.114662CrossRefGoogle Scholar
Hu, X., Gong, Q. and Li, K. (2023b). Event-Triggered Adaptive Disturbance Rejection for Marine Surface Vehicles with Unknown Dynamics and Disturbances. Ocean Engineering, 268, 113379.10.1016/j.oceaneng.2022.113379CrossRefGoogle Scholar
Huang, T., Fan, K. and Sun, W. (2024). Density Gradient-RRT: An Improved Rapidly Exploring Random Tree Algorithm for UAV Path Planning. Expert Systems with Applications, 252, 124121.10.1016/j.eswa.2024.124121CrossRefGoogle Scholar
Huang, Z., Wang, P. and Zhu, Z. (2021). An Exact Algorithm for Task Allocation of Multiple Unmanned Surface Vehicles with Minimum Task Time. Journal of Marine Science and Engineering, 9(8), 907.Google Scholar
Islam, F., Nasir, J., Malik, U., Ayaz, Y., Hasan, O. (2012). RRT*-Smart: Rapid Convergence Implementation of RRT* Towards Optimal Solution. IEEE International Conference on Mechatronics and Automation, 1651–1656.Google Scholar
Jeong, I. B., Lee, S. J., Kim, J. H. (2019). Quick-RRT*: Triangular Inequality-based Implementation of RRT* with Improved Initial Solution and Convergence Rate. Expert Systems with Applications, 123, 82–90.10.1016/j.eswa.2019.01.032CrossRefGoogle Scholar
Karaman, S., Walter, M. R., Perez, A., Frazzoli, E. and Teller, S. (2011). Anytime Motion Planning Using the RRT. IEEE International Conference on Robotics and Automation, 1478–1483.10.1109/ICRA.2011.5980479CrossRefGoogle Scholar
Li, H., Wang, X., Soares, G. G. and Ni, S. (2024a). A Collision-Avoidance Decision-Making Scheme Based on Artificial Potential Fields and Event-Triggered Control. Ocean Engineering, 306, 118101.10.1016/j.oceaneng.2024.118101CrossRefGoogle Scholar
Li, J., Zhang, G., Zhang, W., Shan, Q. and Zhang, W. (2024b). Cooperative Path Following Control of USV-UAVs Considering Low Design Complexity and Command Transmission Requirements. IEEE Transactions of Intelligent Vehicles, 9(1), 714–724.Google Scholar
Li, J., Zhang, G., Zhang, X. and Zhang, W. (2024c). Integrating Dynamic Event-Triggered and Sensor-Tolerant Control: Application to USV-UAVs cooperative formation system for maritime parallel search. IEEE Transactions o Intelligent Transportation Systems, 25(5), 3986–3998.10.1109/TITS.2023.3326271CrossRefGoogle Scholar
Liang, C., Zhang, X., Watanabe, Y. and Deng, Y. (2021). Autonomous Collision Avoidance of Unnmanned Surface Vehicles Based on Improved a Star and Minimum Course Alteration Algorithms. Applied Ocean Research, 113, 102755.10.1016/j.apor.2021.102755CrossRefGoogle Scholar
Liao, B., Wan, F., Hua, Y., Ma, R., Zhu, S. and Qing, X. (2021). F-RRT*: An Improved Path Planning Algorithm with Improved Initial Solution and Convergence Rate. Expert Systems with Applications, 184, 115457.10.1016/j.eswa.2021.115457CrossRefGoogle Scholar
Liu, L., Shan, Q. and Xu, Q. (2024a). USVs Path Planning for Maritime Search and Rescue Based on POS-DQN: Probability of Success-Deep Q-Network. Journal of Marine Science and Engineering, 12(7), 1158.10.3390/jmse12071158CrossRefGoogle Scholar
Liu, Y., Chen, C., Wang, Y., Zhang, T. and Gong, Y. (2024b). A Fast Formation Obstacle Avoidance Algorithm for Clustered UAVs Based on Artificial Potential Field. Aerospace Science and Technology, 147, 108974.10.1016/j.ast.2024.108974CrossRefGoogle Scholar
Liu, Y., Song, R., Bucknall, R. and Zhang, X. (2019). Intelligent Multi-Task Allocation and Planning for Multiple Unmanned Surface Vehicles (USVs) Using Self-Organising Maps and Fast Marching Method. Information Sciences, 496, 180–197.10.1016/j.ins.2019.05.029CrossRefGoogle Scholar
Lyridis, D. V. (2021). An Improved Ant Colony Optimization Algorithm for Unmanned Surface Vehicle Local Path Planning with Multi-Modality Constraints. Ocean Engineering, 241, 109890.10.1016/j.oceaneng.2021.109890CrossRefGoogle Scholar
Lyu, H., Liu, W., Guo, S., Tan, G., Fu, C., Sun, X., Zhao, Y., Zhang, L. and Yin, Y. (2024). Autonomous Collision Avoidance Method for Masss Based on Precise Potential Field Modelling and Colregs Constraints in Complex Sailing Environments. Ocean Engineering, 292, 116530.10.1016/j.oceaneng.2023.116530CrossRefGoogle Scholar
Qin, H., Zhou, N., Han, S. and Xue, Y. (2024). An Environment Information-Driven Online Bi-Level Path Planning Algorithm for Underwater Search and Rescue AUV. Ocean Engineering, 296, 116949.10.1016/j.oceaneng.2024.116949CrossRefGoogle Scholar
Tang, C., Shi, H. and Zhang, L. (2024). Trajectory Planning Aided Unmanned Surface Vehicle Optimization Communication Method with Hierarchical Reinforcement Learning. Ocean Engineering, 304, 118225.10.1016/j.oceaneng.2024.118225CrossRefGoogle Scholar
Wang, H., Mao, S., Mou, X., Zhang, J. and Li, R. (2025). Path Planning for Unmanned Surface Vehicles in Anchorage Areas Based on the Risk-Aware Path Optimization Algorithm. Frontiers in Marine Science, 11.Google Scholar
Wang, Y., Liu, W., Liu, J. and Sun, C. (2023). Cooperative USV–UAV Marine Search and Rescue with Visual Navigation and Reinforcement Learning-based Control. ISA Transactions, 137, 222–235.10.1016/j.isatra.2023.01.007CrossRefGoogle ScholarPubMed
Wu, J., Cheng, L., Chu, S. and Song, Y. (2024). An Autonomous Coverage Path Planning Algorithm for Maritime Search and Rescue of Persons-in-Water Based on Deep Reinforcement Learning. Ocean Engineering, 291, 116403.10.1016/j.oceaneng.2023.116403CrossRefGoogle Scholar
Wu, J., Song, C., Ma, J., Wu, J. and Han, G. (2022). Reinforcement Learning and Particle Swarm Optimization Supporting Real-Time Rescue Assignments for Multiple Autonomous Underwater Vehicles. IEEE Transactions on Intelligent Transportation Systems, 23(7), 6807–6820.10.1109/TITS.2021.3062500CrossRefGoogle Scholar
Xue, K., Yao, P., Lou, Y. and Zhang, K. (2023). Multi-USV Cooperative Path Planning by Window Update Based Self-Organizing Map and Spectral Clustering. Ocean Engineering, 275, 114140.Google Scholar
Zhang, J., Zhu, Z., Xue, Y., Deng, Z. and Qin, H. (2024). Local Path Planning of Under-Actuated AUV Based on Vadwa Considering Dynamic Model. Ocean Engineering, 310, 118705.10.1016/j.oceaneng.2024.118705CrossRefGoogle Scholar
Zhao, X., Song, R., Xie, Y., Wang, Z. and Peng, Y. (2024). A Bi-Layer Task Decision-Making Approach for USV Clusters with Multi-Constrained Task Points. Ocean Engineering, 308, 118304.10.1016/j.oceaneng.2024.118304CrossRefGoogle Scholar
Yao, W. and Cao, M. (2020). Path Following Control in 3d Using a Vector Field. Automatica, 117, 108957.10.1016/j.automatica.2020.108957CrossRefGoogle Scholar