{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,16]],"date-time":"2026-04-16T11:42:35Z","timestamp":1776339755475,"version":"3.51.2"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2021,10,9]],"date-time":"2021-10-09T00:00:00Z","timestamp":1633737600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2021,10,9]],"date-time":"2021-10-09T00:00:00Z","timestamp":1633737600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61971382"],"award-info":[{"award-number":["61971382"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"publisher","award":["CUC200B015"],"award-info":[{"award-number":["CUC200B015"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"publisher","award":["CUC210B022"],"award-info":[{"award-number":["CUC210B022"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"publisher","award":["CUC19ZD001"],"award-info":[{"award-number":["CUC19ZD001"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["EURASIP J. Adv. Signal Process."],"published-print":{"date-parts":[[2021,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Unmanned aerial vehicles (UAVs) are considered a promising example of an automatic emergency task in a dynamic marine environment. However, the maritime communication performance between UAVs and offshore platforms has become a severe challenge. Due to the complex marine environment, the task allocation and route planning efficiency of multiple UAVs in an intelligent ocean are not satisfactory. To address these challenges, this paper proposes an intelligent marine task allocation and route planning scheme for multiple UAVs based on improved particle swarm optimization combined with a genetic algorithm (GA-PSO). Based on the simulation of an intelligent marine control system, the traditional particle swarm optimization (PSO) algorithm is improved by introducing partial matching crossover and secondary transposition mutation. The improved GA-PSO is used to solve the random task allocation problem of multiple UAVs and the two-dimensional route planning of a single UAV. The simulation results show that compared with the traditional scheme, the proposed scheme can significantly improve the task allocation efficiency, and the navigation path planned by the proposed scheme is also optimal.<\/jats:p>","DOI":"10.1186\/s13634-021-00804-9","type":"journal-article","created":{"date-parts":[[2021,10,10]],"date-time":"2021-10-10T20:16:23Z","timestamp":1633896983000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":71,"title":["Task allocation and route planning of multiple UAVs in a marine environment based on an improved particle swarm optimization algorithm"],"prefix":"10.1186","volume":"2021","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8979-8490","authenticated-orcid":false,"given":"Ming","family":"Yan","sequence":"first","affiliation":[]},{"given":"Huimin","family":"Yuan","sequence":"additional","affiliation":[]},{"given":"Jie","family":"Xu","sequence":"additional","affiliation":[]},{"given":"Ying","family":"Yu","sequence":"additional","affiliation":[]},{"given":"Libiao","family":"Jin","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,10,9]]},"reference":[{"issue":"2","key":"804_CR1","doi-asserted-by":"publisher","first-page":"39","DOI":"10.3390\/drones3020039","volume":"3","author":"C Pfeifer","year":"2019","unstructured":"C. Pfeifer, A. Barbosa, O. Mustafa, H.-U. Peter, M.-C. R\u00fcmmler, A. Brenning, Using fixed-wing UAV for detecting and mapping the distribution and abundance of penguins on the South Shetlands Islands. Antarctica Drones 3(2), 39 (2019)","journal-title":"Antarctica Drones"},{"key":"804_CR2","doi-asserted-by":"crossref","unstructured":"K. Themistocleous, C. Mettas, E. Evagorou, D. Hadjimitsis, The use of satellite remote sensing and UAV for the mapping of coastal areas for the use of marine spatial planning 11156, 1115610 (2019)","DOI":"10.1117\/12.2533064"},{"issue":"2","key":"804_CR3","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1109\/MCOMSTD.001.2000038","volume":"5","author":"B Ji","year":"2021","unstructured":"B. Ji, Y. Han, S. Liu, F. Tao, G. Zhang, Z. Fu, C. Li, Several key technologies for 6G: challenges and opportunities. IEEE Commun. Stand. Mag. 5(2), 44\u201351 (2021)","journal-title":"IEEE Commun. Stand. Mag."},{"key":"804_CR4","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1016\/j.phycom.2018.03.015","volume":"28","author":"X Liu","year":"2018","unstructured":"X. Liu, X. Zhang, M. Jia, L. Fan, W. Lu, X. Zhai, 5G-based green broadband communication system design with simultaneous wireless information and power transfer. Phys. Commun. 28, 130\u2013137 (2018)","journal-title":"Phys. Commun."},{"key":"804_CR5","doi-asserted-by":"crossref","unstructured":"A. Samiei, S. Ismail, L. Sun, Cluster-based Hungarian approach to task allocation for unmanned aerial vehicles. In: 2019 IEEE National Aerospace and Electronics Conference (NAECON), pp. 148\u2013154 (2019)","DOI":"10.1109\/NAECON46414.2019.9057847"},{"key":"804_CR6","doi-asserted-by":"crossref","unstructured":"H. Yavuz, H. G\u00f6ktas, H. Cevikalp, H. Saribas, Optimal task allocation for multiple UAVs. In: 2020 28th Signal Processing and Communications Applications Conference (SIU), pp. 1\u20134 (2020)","DOI":"10.1109\/SIU49456.2020.9302360"},{"issue":"11","key":"804_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s42452-020-03498-0","volume":"2","author":"B Abhishek","year":"2020","unstructured":"B. Abhishek, S. Ranjit, T. Shankar, G. Eappen, P. Sivasankar, A. Rajesh, Hybrid PSO-HSA and PSO-GA algorithm for 3D path planning in autonomous UAVs. SN Appl. Sci. 2(11), 1\u201316 (2020)","journal-title":"SN Appl. Sci."},{"key":"804_CR8","doi-asserted-by":"crossref","unstructured":"W. Ongcunaruk, P. Ongkunaruk, G.K. Janssens, Genetic algorithm for a delivery problem with mixed time windows. Comput. Ind. Eng. 107478 (2021)","DOI":"10.1016\/j.cie.2021.107478"},{"key":"804_CR9","doi-asserted-by":"crossref","unstructured":"Z.-l. Tang, J.-l. Wan, Research on dynamic assignment of distributed tasks based on improved contract network protocol. In: International Conference on Advanced Hybrid Information Processing, pp. 482\u2013497 (2020). Springer","DOI":"10.1007\/978-3-030-67871-5_43"},{"key":"804_CR10","doi-asserted-by":"publisher","first-page":"108","DOI":"10.1016\/j.oceaneng.2021.108709","volume":"223","author":"H Sang","year":"2021","unstructured":"H. Sang, Y. You, X. Sun, Y. Zhou, F. Liu, The hybrid path planning algorithm based on improved A* and artificial potential field for unmanned surface vehicle formations. Ocean Eng. 223, 108\u2013709 (2021)","journal-title":"Ocean Eng."},{"key":"804_CR11","doi-asserted-by":"publisher","first-page":"102755","DOI":"10.1016\/j.apor.2021.102755","volume":"113","author":"C Liang","year":"2021","unstructured":"C. Liang, X. Zhang, Y. Watanabe, Y. Deng, Autonomous collision avoidance of unmanned surface vehicles based on improved A star and minimum course alteration algorithms. Appl. Ocean Res. 113, 102755 (2021)","journal-title":"Appl. Ocean Res."},{"key":"804_CR12","doi-asserted-by":"crossref","unstructured":"P. Yao, X. Wang, K. Yi, Optimal search for marine target using multiple unmanned aerial vehicles. In: 2018 37th Chinese Control Conference (CCC), pp. 4552\u20134556 (2018). IEEE","DOI":"10.23919\/ChiCC.2018.8484250"},{"key":"804_CR13","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.oceaneng.2019.05.017","volume":"184","author":"N Wang","year":"2019","unstructured":"N. Wang, X. Jin, M.J. Er, A multilayer path planner for a USV under complex marine environments. Ocean Eng. 184, 1\u201310 (2019)","journal-title":"Ocean Eng."},{"issue":"8","key":"804_CR14","doi-asserted-by":"publisher","first-page":"5379","DOI":"10.1109\/TII.2019.2947435","volume":"16","author":"X Liu","year":"2019","unstructured":"X. Liu, X. Zhang, NOMA-based resource allocation for cluster-based cognitive industrial internet of things. IEEE Trans. Ind. Inf. 16(8), 5379\u20135388 (2019)","journal-title":"IEEE Trans. Ind. Inf."},{"issue":"3","key":"804_CR15","doi-asserted-by":"publisher","first-page":"2398","DOI":"10.1109\/TVT.2017.2771770","volume":"67","author":"F Li","year":"2017","unstructured":"F. Li, K.-Y. Lam, X. Liu, J. Wang, K. Zhao, L. Wang, Joint pricing and power allocation for multibeam satellite systems with dynamic game model. IEEE Trans. Veh. Technol. 67(3), 2398\u20132408 (2017)","journal-title":"IEEE Trans. Veh. Technol."},{"issue":"3","key":"804_CR16","doi-asserted-by":"publisher","first-page":"2052","DOI":"10.1109\/TII.2019.2951728","volume":"17","author":"X Liu","year":"2019","unstructured":"X. Liu, X.B. Zhai, W. Lu, C. Wu, QoS-guarantee resource allocation for multibeam satellite industrial Internet of things with NOMA. IEEE Trans. Ind. Inf. 17(3), 2052\u20132061 (2019)","journal-title":"IEEE Trans. Ind. Inf."},{"issue":"8","key":"804_CR17","doi-asserted-by":"publisher","first-page":"6765","DOI":"10.1109\/TVT.2015.2472456","volume":"65","author":"C Li","year":"2015","unstructured":"C. Li, P. Liu, C. Zou, F. Sun, J.M. Cioffi, L. Yang, Spectral-efficient cellular communications with coexistent one-and two-hop transmissions. IEEE Trans. Veh. Technol. 65(8), 6765\u20136772 (2015)","journal-title":"IEEE Trans. Veh. Technol."},{"key":"804_CR18","doi-asserted-by":"publisher","first-page":"240","DOI":"10.1016\/j.asoc.2019.02.037","volume":"78","author":"X Wang","year":"2019","unstructured":"X. Wang, H. Zhao, T. Han, H. Zhou, C. Li, A grey wolf optimizer using Gaussian estimation of distribution and its application in the multi-uav multi-target urban tracking problem. Appl. Soft Comput. 78, 240\u2013260 (2019)","journal-title":"Appl. Soft Comput."},{"key":"804_CR19","doi-asserted-by":"crossref","unstructured":"S. Xu, J. Zhang, S. Meng, J. Xu, Task allocation for unmanned aerial vehicles in mobile crowdsensing. Wirel. Netw. 1\u201313 (2021)","DOI":"10.1007\/s11276-021-02638-7"},{"key":"804_CR20","doi-asserted-by":"publisher","first-page":"74542","DOI":"10.1109\/ACCESS.2019.2920736","volume":"7","author":"M Zhu","year":"2019","unstructured":"M. Zhu, X. Du, X. Zhang, H. Luo, G. Wang, Multi-UAV rapid-assessment task-assignment problem in a post-earthquake scenario. IEEE Access 7, 74542\u201374557 (2019)","journal-title":"IEEE Access"},{"key":"804_CR21","doi-asserted-by":"publisher","first-page":"657","DOI":"10.1016\/j.trc.2020.02.030","volume":"114","author":"PL Gonzalez-R","year":"2020","unstructured":"P.L. Gonzalez-R, D. Canca, J.L. Andrade-Pineda, M. Calle, J.M. Leon-Blanco, Truck-drone team logistics: a heuristic approach to multi-drop route planning. Trans. Res. Part C Emerging Technol. 114, 657\u2013680 (2020)","journal-title":"Trans. Res. Part C Emerging Technol."},{"issue":"3","key":"804_CR22","doi-asserted-by":"publisher","first-page":"58","DOI":"10.3390\/drones4030058","volume":"4","author":"K Srivastava","year":"2020","unstructured":"K. Srivastava, P.C. Pandey, J.K. Sharma, An approach for route optimization in applications of precision agriculture using UAVs. Drones 4(3), 58 (2020)","journal-title":"Drones"},{"issue":"2","key":"804_CR23","first-page":"1","volume":"59","author":"C Li","year":"2016","unstructured":"C. Li, Y. Li, K. Song, L. Yang, Energy efficient design for multiuser downlink energy and uplink information transfer in 5G. Sci. China Inf. Sci. 59(2), 1\u20138 (2016)","journal-title":"Sci. China Inf. Sci."},{"issue":"1","key":"804_CR24","doi-asserted-by":"publisher","first-page":"184","DOI":"10.3390\/en12010184","volume":"12","author":"M Yan","year":"2019","unstructured":"M. Yan, C.A. Chan, A.F. Gygax, J. Yan, L. Campbell, A. Nirmalathas, C. Leckie, Modeling the total energy consumption of mobile network services and applications. Energies 12(1), 184 (2019)","journal-title":"Energies"},{"issue":"4","key":"804_CR25","doi-asserted-by":"publisher","first-page":"5971","DOI":"10.1109\/JIOT.2018.2863267","volume":"6","author":"X Liu","year":"2018","unstructured":"X. Liu, X. Zhang, Rate and energy efficiency improvements for 5G-based IoT with simultaneous transfer. IEEE Internet Things J. 6(4), 5971\u20135980 (2018)","journal-title":"IEEE Internet Things J."},{"issue":"1","key":"804_CR26","first-page":"206","volume":"22","author":"M Yan","year":"2021","unstructured":"M. Yan, H. Yuan, Z. Li, Q. Lin, J. Li, Energy savings of wireless communication networks based on mobile user environmental prediction. J. Environ. Prot. Ecol. 22(1), 206\u2013217 (2021)","journal-title":"J. Environ. Prot. Ecol."},{"issue":"4","key":"804_CR27","doi-asserted-by":"publisher","first-page":"5014","DOI":"10.1109\/JSYST.2020.2975565","volume":"14","author":"Y Lun","year":"2020","unstructured":"Y. Lun, P. Yao, Y. Wang, Trajectory optimization of SUAV for marine vessels communication relay mission. IEEE Syst. J. 14(4), 5014\u20135024 (2020)","journal-title":"IEEE Syst. J."},{"key":"804_CR28","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1016\/j.neucom.2020.09.031","volume":"420","author":"S Ma","year":"2021","unstructured":"S. Ma, W. Guo, R. Song, Y. Liu, Unsupervised learning based coordinated multi-task allocation for unmanned surface vehicles. Neurocomputing 420, 227\u2013245 (2021)","journal-title":"Neurocomputing"},{"issue":"6","key":"804_CR29","doi-asserted-by":"publisher","first-page":"556","DOI":"10.3390\/jmse9060556","volume":"9","author":"G Xia","year":"2021","unstructured":"G. Xia, X. Sun, X. Xia, Multiple task assignment and path planning of a multiple unmanned surface vehicles system based on improved self-organizing mapping and improved genetic algorithm. J. Mar. Sci. Eng. 9(6), 556 (2021)","journal-title":"J. Mar. Sci. Eng."},{"issue":"6","key":"804_CR30","doi-asserted-by":"publisher","first-page":"6782","DOI":"10.1109\/TVT.2020.2991983","volume":"69","author":"Y Wu","year":"2020","unstructured":"Y. Wu, K.H. Low, C. Lv, Cooperative path planning for heterogeneous unmanned vehicles in a search-and-track mission aiming at an underwater target. IEEE Trans. Veh. Technol. 69(6), 6782\u20136787 (2020)","journal-title":"IEEE Trans. Veh. Technol."},{"key":"804_CR31","doi-asserted-by":"crossref","unstructured":"L. Li, Q. Gu, L. Liu, Research on path planning algorithm for multi-UAV maritime targets search based on genetic algorithm. In: 2020 IEEE International Conference on Information Technology, Big Data and Artificial Intelligence (ICIBA), vol. 1, pp. 840\u2013843 (2020)","DOI":"10.1109\/ICIBA50161.2020.9277470"},{"key":"804_CR32","doi-asserted-by":"crossref","unstructured":"Y. Shen, F. Wang, P. Zhao, X. Tong, J. Huang, K. Chen, H. Zhang, Ship route planning based on particle swarm optimization. In: 2019 34rd Youth Academic Annual Conference of Chinese Association of Automation (YAC), pp. 211\u2013215 (2019)","DOI":"10.1109\/YAC.2019.8787628"},{"key":"804_CR33","doi-asserted-by":"crossref","unstructured":"T. Zha, L. Xie, J. Chang, Wind farm water area path planning algorithm based on A* and reinforcement learning. In: 2019 5th International Conference on Transportation Information and Safety (ICTIS), pp. 1314\u20131318 (2019)","DOI":"10.1109\/ICTIS.2019.8883718"},{"key":"804_CR34","first-page":"1","volume":"57","author":"X Cheng","year":"2021","unstructured":"X. Cheng, A travel route recommendation algorithm based on interest theme and distance matching. EURASIP J. Adv. Signal Process. 57, 1\u201310 (2021)","journal-title":"EURASIP J. Adv. Signal Process."},{"issue":"5","key":"804_CR35","doi-asserted-by":"publisher","first-page":"1740","DOI":"10.3390\/s21051740","volume":"21","author":"M Yan","year":"2021","unstructured":"M. Yan, S. Li, C.A. Chan, Y. Shen, Y. Yu, Mobility prediction using a weighted Markov model based on mobile user classification. Sensors 21(5), 1740 (2021)","journal-title":"Sensors"},{"key":"804_CR36","doi-asserted-by":"crossref","unstructured":"D. Aggarwal, V. Kumar, Performance evaluation of distance metrics on firefly algorithm for VRP with time windows. Int. J. Inf. Technol. 1\u20138 (2019)","DOI":"10.1007\/s41870-019-00387-7"}],"container-title":["EURASIP Journal on Advances in Signal Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13634-021-00804-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s13634-021-00804-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s13634-021-00804-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,10]],"date-time":"2021-10-10T20:41:05Z","timestamp":1633898465000},"score":1,"resource":{"primary":{"URL":"https:\/\/asp-eurasipjournals.springeropen.com\/articles\/10.1186\/s13634-021-00804-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,10,9]]},"references-count":36,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2021,12]]}},"alternative-id":["804"],"URL":"https:\/\/doi.org\/10.1186\/s13634-021-00804-9","relation":{},"ISSN":["1687-6180"],"issn-type":[{"value":"1687-6180","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,10,9]]},"assertion":[{"value":"16 August 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 September 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"9 October 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Ethical approval.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Not applicable.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare that they have no competing interests.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"94"}}