{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,5]],"date-time":"2026-05-05T23:00:06Z","timestamp":1778022006261,"version":"3.51.4"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"10","license":[{"start":{"date-parts":[[2021,2,23]],"date-time":"2021-02-23T00:00:00Z","timestamp":1614038400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,2,23]],"date-time":"2021-02-23T00:00:00Z","timestamp":1614038400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Soft Comput"],"published-print":{"date-parts":[[2021,5]]},"DOI":"10.1007\/s00500-021-05675-8","type":"journal-article","created":{"date-parts":[[2021,2,23]],"date-time":"2021-02-23T12:05:56Z","timestamp":1614081956000},"page":"7155-7167","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":114,"title":["Multi-UAV reconnaissance task allocation for heterogeneous targets using grouping ant colony optimization algorithm"],"prefix":"10.1007","volume":"25","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7626-1205","authenticated-orcid":false,"given":"Sheng","family":"Gao","sequence":"first","affiliation":[]},{"given":"Jiazheng","family":"Wu","sequence":"additional","affiliation":[]},{"given":"Jianliang","family":"Ai","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,2,23]]},"reference":[{"key":"5675_CR1","doi-asserted-by":"crossref","unstructured":"Albornoz C, Giraldo LF (2017) Trajectory design for efficient crop irrigation with a UAV. In: 2017 IEEE 3rd Colombian conference on automatic control (CCAC). IEEE, pp 1\u20136","DOI":"10.1109\/CCAC.2017.8276401"},{"key":"5675_CR2","doi-asserted-by":"crossref","unstructured":"Alighanbari M (2004) Task assignment algorithms for teams of UAVs in dynamic environments. Massachusetts Institute of Technology","DOI":"10.2514\/6.2004-5251"},{"key":"5675_CR3","doi-asserted-by":"crossref","unstructured":"Deb K (2014) Multi-objective optimization. In: Search methodologies. Springer, Boston, MA, pp 403\u2013449","DOI":"10.1007\/978-1-4614-6940-7_15"},{"issue":"5","key":"5675_CR4","doi-asserted-by":"publisher","first-page":"1238","DOI":"10.1016\/j.cja.2013.07.009","volume":"26","author":"Q Deng","year":"2013","unstructured":"Deng Q, Yu J, Wang N (2013) Cooperative task assignment of multiple heterogeneous unmanned aerial vehicles using a modified genetic algorithm with multi-type genes. Chin J Aeronaut 26(5):1238\u20131250","journal-title":"Chin J Aeronaut"},{"key":"5675_CR5","doi-asserted-by":"publisher","first-page":"595","DOI":"10.1016\/j.asoc.2019.01.001","volume":"76","author":"T Dokeroglu","year":"2019","unstructured":"Dokeroglu T, Sevinc E, Cosar A (2019) Artificial bee colony optimization for the quadratic assignment problem. Appl Soft Comput 76:595\u2013606","journal-title":"Appl Soft Comput"},{"key":"5675_CR6","first-page":"188","volume":"29","author":"S Fei","year":"2008","unstructured":"Fei S, Yan C, Lin-Cheng S (2008) UAV cooperative multi-task assignment based on ant colony algorithm. Acta Aeronaut Astronaut Sin 29:188\u2013199","journal-title":"Acta Aeronaut Astronaut Sin"},{"key":"5675_CR7","doi-asserted-by":"publisher","first-page":"35579","DOI":"10.1109\/ACCESS.2019.2902221","volume":"7","author":"Z Fu","year":"2019","unstructured":"Fu Z, Mao Y, He D et al (2019) Secure multi-UAV collaborative task allocation. IEEE Access 7:35579\u201335587","journal-title":"IEEE Access"},{"issue":"2","key":"5675_CR8","first-page":"72","volume":"1","author":"GS Hadi","year":"2014","unstructured":"Hadi GS, Varianto R, Trilaksono B et al (2014) Autonomous UAV system development for payload dropping mission. J Instrum Autom Syst 1(2):72\u201322","journal-title":"J Instrum Autom Syst"},{"key":"5675_CR9","doi-asserted-by":"crossref","unstructured":"Hoffmann G, Huang H, Waslander S et al (2007) Quadrotor helicopter flight dynamics and control: theory and experiment. In: AIAA guidance, navigation and control conference and exhibit. pp 6461\u20136481","DOI":"10.2514\/6.2007-6461"},{"key":"5675_CR10","doi-asserted-by":"publisher","first-page":"112867","DOI":"10.1016\/j.eswa.2019.112867","volume":"139","author":"C Jiang","year":"2020","unstructured":"Jiang C, Wan Z, Peng Z (2020) A new efficient hybrid algorithm for large scale multiple traveling salesman problems. Expert Syst Appl 139:112867","journal-title":"Expert Syst Appl"},{"key":"5675_CR11","doi-asserted-by":"crossref","unstructured":"Junjie P, Dingwei W (2006) An ant colony optimization algorithm for multiple travelling salesman problem. In: First international conference on innovative computing, information and control-volume I (ICICIC'06), vol 1. IEEE, pp 210\u2013213","DOI":"10.1109\/ICICIC.2006.40"},{"key":"5675_CR12","first-page":"253","volume":"2","author":"H Kona","year":"2015","unstructured":"Kona H, Burde A, Zanwar DR (2015) A review of traveling salesman problem with time window constraint. IJIRST Int J Innov Res Sci Technol 2:253\u2013256","journal-title":"IJIRST Int J Innov Res Sci Technol"},{"key":"5675_CR13","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1007\/978-981-13-0992-2_7","volume-title":"Geological disaster monitoring based on sensor networks","author":"C Luo","year":"2019","unstructured":"Luo C, Miao W, Ullah H et al (2019) Unmanned aerial vehicles for disaster management. Geological disaster monitoring based on sensor networks. Springer, Singapore, pp 83\u2013107"},{"key":"5675_CR14","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1016\/j.neucom.2017.04.053","volume":"260","author":"MM Mafarja","year":"2017","unstructured":"Mafarja MM, Mirjalili S (2017) Hybrid whale optimization algorithm with simulated annealing for feature selection. Neurocomputing 260:302\u2013312","journal-title":"Neurocomputing"},{"issue":"3\u20134","key":"5675_CR15","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1002\/rob.20108","volume":"23","author":"L Merino","year":"2006","unstructured":"Merino L, Caballero F, Mart\u00ednez-de Dios JR et al (2006) A cooperative perception system for multiple UAVs: application to automatic detection of forest fires. J Field Robot 23(3\u20134):165\u2013184","journal-title":"J Field Robot"},{"key":"5675_CR16","doi-asserted-by":"crossref","unstructured":"Nygard KE, Chandler PR, Pachter M (2001) Dynamic network flow optimization models for air vehicle resource allocation. In: Proceedings of the 2001 American control conference (Cat. No. 01CH37148), vol 3. IEEE, pp 1853\u20131858","DOI":"10.1109\/ACC.2001.946006"},{"key":"5675_CR17","doi-asserted-by":"publisher","first-page":"5","DOI":"10.5711\/morj.6.1.5","volume":"6","author":"KP O'Rourke","year":"2001","unstructured":"O\u2019Rourke KP, Carlton WB, Bailey TG et al (2001) Dynamic routing of unmanned aerial vehicles using reactive tabu search. Mil Oper Res 6:5\u201330","journal-title":"Mil Oper Res"},{"key":"5675_CR18","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1016\/j.ins.2018.06.027","volume":"463","author":"V Pandiri","year":"2018","unstructured":"Pandiri V, Singh A (2018) A hyper-heuristic based artificial bee colony algorithm for k-Interconnected multi-depot multi-traveling salesman problem. Inf Sci 463:261\u2013281","journal-title":"Inf Sci"},{"key":"5675_CR19","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1016\/j.jocs.2015.01.001","volume":"7","author":"PC Pendharkar","year":"2015","unstructured":"Pendharkar PC (2015) An ant colony optimization heuristic for constrained task allocation problem. J Comput Sci 7:37\u201347","journal-title":"J Comput Sci"},{"issue":"17","key":"5675_CR20","doi-asserted-by":"publisher","first-page":"4883","DOI":"10.1007\/s00500-016-2376-7","volume":"21","author":"C Ramirez-Atencia","year":"2017","unstructured":"Ramirez-Atencia C, Bello-Orgaz G, R-Moreno MD et al (2017) Solving complex multi-UAV mission planning problems using multi-objective genetic algorithms. Soft Comput 21(17):4883\u20134900","journal-title":"Soft Comput"},{"issue":"4","key":"5675_CR21","doi-asserted-by":"publisher","first-page":"395","DOI":"10.1016\/S0305-0548(98)00069-0","volume":"26","author":"S Somhom","year":"1999","unstructured":"Somhom S, Modares A, Enkawa T (1999) Competition-based neural network for the multiple travelling salesmen problem with minmax objective. Comput Oper Res 26(4):395\u2013407","journal-title":"Comput Oper Res"},{"issue":"15","key":"5675_CR22","doi-asserted-by":"publisher","first-page":"5179","DOI":"10.1007\/s00500-018-3260-4","volume":"22","author":"GU Srikanth","year":"2018","unstructured":"Srikanth GU, Geetha R (2018) Task scheduling using ant colony optimization in multicore architectures: a survey. Soft Comput 22(15):5179\u20135196","journal-title":"Soft Comput"},{"issue":"1","key":"5675_CR23","doi-asserted-by":"publisher","first-page":"498","DOI":"10.1016\/j.cor.2012.08.003","volume":"40","author":"T Vincent","year":"2013","unstructured":"Vincent T, Seipp F, Ruzika S et al (2013) Multiple objective branch and bound for mixed 0\u20131 linear programming: corrections and improvements for the biobjective case. Comput Oper Res 40(1):498\u2013509","journal-title":"Comput Oper Res"},{"issue":"3","key":"5675_CR24","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1109\/MVT.2016.2645481","volume":"12","author":"J Wang","year":"2017","unstructured":"Wang J, Jiang C, Han Z et al (2017) Taking drones to the next level: cooperative distributed unmanned-aerial-vehicular networks for small and mini drones. IEEE Veh Technol Mag 12(3):73\u201382","journal-title":"IEEE Veh Technol Mag"},{"key":"5675_CR25","doi-asserted-by":"publisher","first-page":"1472","DOI":"10.1109\/COMST.2020.2965856","volume":"22","author":"J Wang","year":"2020","unstructured":"Wang J, Jiang C, Zhang H et al (2020) Thirty years of machine learning: the road to pareto-optimal wireless networks. IEEE Commun Surv Tutor 22:1472\u20131514","journal-title":"IEEE Commun Surv Tutor"},{"issue":"1","key":"5675_CR26","doi-asserted-by":"publisher","first-page":"67","DOI":"10.1109\/4235.585893","volume":"1","author":"DH Wolpert","year":"1997","unstructured":"Wolpert DH, Macready WG (1997) No free lunch theorems for optimization. IEEE Trans Evol Comput 1(1):67\u201382","journal-title":"IEEE Trans Evol Comput"},{"key":"5675_CR27","doi-asserted-by":"crossref","unstructured":"Yang T, Jiang Z, Sun R et al (2020) Maritime search and rescue based on group mobile computing for UAVs and USVs. In: IEEE transactions on industrial informatics. pp 1","DOI":"10.1109\/TII.2020.2974047"},{"issue":"1","key":"5675_CR28","first-page":"65","volume":"16","author":"M Yousefikhoshbakht","year":"2013","unstructured":"Yousefikhoshbakht M, Didehvar F, Rahmati F (2013) Modification of the ant colony optimization for solving the multiple traveling salesman problem. Rom J Inf Sci Technol 16(1):65\u201380","journal-title":"Rom J Inf Sci Technol"},{"issue":"1","key":"5675_CR29","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1016\/j.ejor.2013.01.043","volume":"228","author":"S Yuan","year":"2013","unstructured":"Yuan S, Skinner B, Huang S et al (2013) A new crossover approach for solving the multiple travelling salesmen problem using genetic algorithms. Eur J Oper Res 228(1):72\u201382","journal-title":"Eur J Oper Res"},{"issue":"2","key":"5675_CR30","doi-asserted-by":"publisher","first-page":"494","DOI":"10.1007\/s11227-017-2076-9","volume":"75","author":"W Zhang","year":"2019","unstructured":"Zhang W, Hu Y, He H et al (2019) Linear and dynamic programming algorithms for real-time task scheduling with task duplication. J Supercomput 75(2):494\u2013509","journal-title":"J Supercomput"},{"issue":"2","key":"5675_CR31","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1016\/j.cja.2017.09.005","volume":"31","author":"W Zhu","year":"2018","unstructured":"Zhu W, Li LIU, Teng L et al (2018) Multi-UAV reconnaissance task allocation for heterogeneous targets using an opposition-based genetic algorithm with double-chromosome encoding. Chin J Aeronaut 31(2):339\u2013350","journal-title":"Chin J Aeronaut"}],"container-title":["Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-021-05675-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00500-021-05675-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00500-021-05675-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,18]],"date-time":"2022-12-18T17:47:18Z","timestamp":1671385638000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00500-021-05675-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,2,23]]},"references-count":31,"journal-issue":{"issue":"10","published-print":{"date-parts":[[2021,5]]}},"alternative-id":["5675"],"URL":"https:\/\/doi.org\/10.1007\/s00500-021-05675-8","relation":{},"ISSN":["1432-7643","1433-7479"],"issn-type":[{"value":"1432-7643","type":"print"},{"value":"1433-7479","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,2,23]]},"assertion":[{"value":"8 February 2021","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 February 2021","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Compliance with ethical standards"}},{"value":"The authors, Sheng GAO, Jiazheng WU, and Jianliang AI, declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}},{"value":"This article does not contain any studies with human participants or animals performed by any of the authors.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical approval"}}]}}