Hostname: page-component-8448b6f56d-c47g7 Total loading time: 0 Render date: 2024-04-19T16:48:18.259Z Has data issue: false hasContentIssue false

A novel optimal route planning algorithm for searching on the sea

Published online by Cambridge University Press:  20 January 2021

Y. Yang
State Key Laboratory of Air Traffic Management System and Technology NanjingChina
Y. Mao*
State Key Laboratory of Air Traffic Management System and Technology NanjingChina
R. Xie
State Key Laboratory of Air Traffic Management System and Technology NanjingChina
Y. Hu
State Key Laboratory of Air Traffic Management System and Technology NanjingChina
Y. Nan
Nanjing University of Aeronautics and Astronautics NanjingChina


Emergency search and rescue on the sea is an important part of national emergency response for marine perils. Optimal route planning for maritime search and rescue is the key capability to reduce the searching time, improve the rescue efficiency, as well as guarantee the rescue target’s safety of life and property. The main scope of the searching route planning is to optimise the searching time and voyage within the constraints of missing search rate and duplicate search rate. This paper proposes an optimal algorithm for searching routes of large amphibious aircraft corresponding to its flight characteristics and sea rescue capability. This algorithm transforms the search route planning problem into a discrete programming problem and applies the route traceback indexes to satisfy the duplicate search rate and missing search rate.

Research Article
© The Author(s), 2021. Published by Cambridge University Press on behalf of Royal Aeronautical Society

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.)



Li, J., Cai, Z. and Xie, H. Design of maritime search horizontal navigation requirements for large amphibious aircraft, Sci Technol, 2014, 1, (14), pp 2425.Google Scholar
Enric, G. and Marc, C. A survey on coverage path planning for robotics, Robot Autonom Syst, 2013, 61, (12), pp 12581276.Google Scholar
Oksanen, T. and Visala, A. Coverage path planning algorithms for agricultural field machines, J Field Robot, 2009, 26, (8), pp 651668.CrossRefGoogle Scholar
Ercan, U.A., Howie, C., Alfred, A.R., Prasad, N.A. and Douglas, H. Morse decompositions for coverage tasks, Int J Robot Res, 2002, 21, (4), pp 331334.Google Scholar
Shivashankar, V., Jain, R., Kuter, U. and Nau, D. Real-time planning for covering an initially-unknown spatial environment, Proceedings of the Twenty-Fourth International Florida Artificial Intelligence Research Society Conference, 2011.Google Scholar
Lee, T.K., Baek, S.H., Choi, Y.H. and Oh, S.Y. Smooth coverage path planning and control of mobile robots based on high-resolution grid map representation, Robot Autonom Syst, 2011, 59, (10), pp 801812.CrossRefGoogle Scholar
Luo, C. and Yang, S. A bioinspired neural network for real-time concurrent map building and complete coverage robot navigation in unknown environments, IEEE Trans Neural Netw, 2008, 19, (7), pp 12791298.CrossRefGoogle Scholar
Tobias, R.S., Shuaiby, M., Naoki, U. and Oliver, S. Coverage path planning for mobile robots using genetic algorithm with energy optimization, Electronics Symposium (IES) 2016 International, 2016, pp 99104.Google Scholar
Zheping, Y., Jingwen, H. and Juan, L. Path planning method for multi-AUVs patrol in restricted multizone area, J Unmanned Undersea Syst, 2017, 25, (3), pp 237242.Google Scholar
Bing, A. and Rui, Y. The algorithm of helicopter maritime search auxiliary route-planning, Electron Optics Cont, 2007, 15, (7), pp 15.Google Scholar
Li, P and Duan, H.B. Path planning of unmanned aerial vehicle based on improved gravitational search algorithm, Sci China Tech Sci, 2012, 55, pp 27122719.CrossRefGoogle Scholar
Mou, C., Jian, X. and Changsheng, J. Three- dimensional path planning of UAV with improved ant algorithm, J Jilin Univ (Eng Technol Edn), 2008, 38, (04), pp 991995.Google Scholar
Ma, X., Chen, X. and Lei, Y. The data link based A* algorithm used for UCAV path planning, Electron Opt Cont, 2009, 16, (12), pp 1517+21.Google Scholar
Liang, X., Wang, H., Meng, G. and Chen, X. Path planning for UAV under three-dimensional real terrain in rescue mission, J Beijing Univ Aeronaut Astronaut, 2015, 41, (07), pp 11831187.Google Scholar
Liang, X., Wang, H., Li, D. and Lv, W. Three-dimensional path planning for unmanned aerial vehicles based on principles of stream avoiding obstacles, Chin J Aeronaut, 2013, 34, (07), pp 16701681.Google Scholar
Wei, R., Xu, Z., Wang, S., Lv, M. Self-optimization A-star algorithm for UAV path planning based on Laguerre diagram, Syst Eng Electron, 2015, 37, (03), pp 577582.Google Scholar
Liu, Z., Gao, X., Fu, X. and Xi, W. Three-dimensional path tracking guidance and control for unmanned aerial vehicle based on back-stepping and nonlinear dynamic inversion, Acta Armamentarii, 2014, 35, (12), pp 20302040.Google Scholar
Supplementary material: File

Yang et al. supplementary material

Yang et al. supplementary material

Download Yang et al. supplementary material(File)
File 2.7 MB