{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,13]],"date-time":"2025-10-13T09:15:49Z","timestamp":1760346949172,"version":"build-2065373602"},"reference-count":37,"publisher":"MDPI AG","issue":"18","license":[{"start":{"date-parts":[[2020,9,4]],"date-time":"2020-09-04T00:00:00Z","timestamp":1599177600000},"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":["61973101"],"award-info":[{"award-number":["61973101"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100004750","name":"Aeronautical Science Foundation of China","doi-asserted-by":"publisher","award":["20180577005"],"award-info":[{"award-number":["20180577005"]}],"id":[{"id":"10.13039\/501100004750","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>The complexity of unmanned aerial vehicle (UAV) missions is increasing with the rapid development of UAV technology. Multiple UAVs usually cooperate in the form of teams to improve the efficiency of mission execution. The UAVs are equipped with multiple sensors with complementary functions to adapt to the complex mission constraints. Reasonable task assignment, task scheduling, and UAV trajectory planning are the prerequisites for efficient cooperation of multi-functional heterogeneous UAVs. In this paper, a multi-swarm fruit fly optimization algorithm (MFOA) with dual strategy switching is proposed to solve the multi-functional heterogeneous UAV cooperative mission planning problem with the criterion of simultaneously minimizing the makespan and the total mission time. First, the multi-swarm mechanism is introduced to enhance the global search capability of the fruit fly optimization algorithm. Second, in the smell-based search phase, the local search strategies and large-scale search strategies are designed to drive multiple fruit fly swarms, and the dual strategy switching method is presented. Third, in the vision-based search stage, the greedy selection strategy is adopted. Finally, numerical simulation experiments are designed. The simulation results show that the MFOA algorithm is more effective and stable for solving the multi-functional heterogeneous UAV cooperative mission planning problem compared with other algorithms.<\/jats:p>","DOI":"10.3390\/s20185026","type":"journal-article","created":{"date-parts":[[2020,9,4]],"date-time":"2020-09-04T11:24:24Z","timestamp":1599218664000},"page":"5026","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":26,"title":["Solving the Multi-Functional Heterogeneous UAV Cooperative Mission Planning Problem Using Multi-Swarm Fruit Fly Optimization Algorithm"],"prefix":"10.3390","volume":"20","author":[{"given":"Rubin","family":"Luo","sequence":"first","affiliation":[{"name":"Institute of Aerospace Systems Engineering, Beijing 100076, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hongxing","family":"Zheng","sequence":"additional","affiliation":[{"name":"School of Astronautics, Harbin Institute of Technology, Harbin 150001, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jifeng","family":"Guo","sequence":"additional","affiliation":[{"name":"School of Astronautics, Harbin Institute of Technology, Harbin 150001, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2020,9,4]]},"reference":[{"key":"ref_1","first-page":"594","article-title":"A survey on moving mass control technology","volume":"82","author":"Jianqing","year":"2018","journal-title":"Aerosp. Sci. Technol."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"972","DOI":"10.1002\/acs.2648","article-title":"Robust adaptive iterative learning control for discrete-time nonlinear systems with both parametric and nonparametric uncertainties","volume":"30","author":"Miao","year":"2016","journal-title":"Int. J. Adapt. Control. Signal. Process."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"214","DOI":"10.1016\/j.cor.2012.06.008","article-title":"Vehicle routing problem with stochastic travel times including soft time windows and service costs","volume":"40","author":"Tas","year":"2013","journal-title":"Comput. Oper. Res."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1007\/s10472-011-9264-8","article-title":"Solving job shop scheduling with setup times through constraint-based iterative sampling: An experimental analysis","volume":"62","author":"Oddi","year":"2011","journal-title":"Ann. Math. Artif. Intell."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1272","DOI":"10.2514\/1.50539","article-title":"Traveling salesman problem for a class of carrier-vehicle systems","volume":"34","author":"Garone","year":"2011","journal-title":"J. Guid. Control. Dynam."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"464","DOI":"10.1016\/0377-2217(94)00289-4","article-title":"The team orienteering problem","volume":"88","author":"Chao","year":"1996","journal-title":"Eur. J. Oper. Res."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Faigl, J. (2018). Data collection path planning with spatially correlated measurements using growing self-organizing array. Appl. Soft Comput., 75.","DOI":"10.1016\/j.asoc.2018.11.005"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1106","DOI":"10.1109\/TRO.2016.2593450","article-title":"Correlated orienteering problem and its application to persistent monitoring tasks","volume":"32","author":"Yu","year":"2016","journal-title":"IEEE Trans. Robot."},{"key":"ref_9","first-page":"658","article-title":"Branch and bound algorithms-principles and examples","volume":"22","author":"Clausen","year":"1999","journal-title":"Computer"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"316","DOI":"10.1287\/opre.46.3.316","article-title":"Branch-and-Price: Column generation for solving huge integer programs","volume":"46","author":"Barnhart","year":"1998","journal-title":"Oper. Res."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1007\/s10288-010-0130-z","article-title":"A tutorial on column generation and branch-and-price for vehicle routing problems","volume":"8","author":"Feillet","year":"2010","journal-title":"4OR"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"3252","DOI":"10.1016\/j.cor.2005.02.039","article-title":"Multiple task assignments for cooperating uninhabited aerial vehicles using genetic algorithms","volume":"33","author":"Shima","year":"2006","journal-title":"Comput. Oper. Res."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"338","DOI":"10.2514\/1.38510","article-title":"Cooperative task assignment\/path planning of multiple unmanned aerial vehicles using genetic algorithm","volume":"46","author":"Eun","year":"2009","journal-title":"J. Aircr."},{"key":"ref_14","first-page":"339","article-title":"Multi-UAV reconnaissance task allocation for heterogeneous targets using an opposition-based genetic algorithm with double-chromosome encoding","volume":"310","author":"Wang","year":"2017","journal-title":"Chin. J. Aeronaut."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Ramirez-Atencia, C., and Camacho, D. (2018). Extending QGroundControl for Automated Mission Planning of UAVs. Sensors, 18.","DOI":"10.3390\/s18072339"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1177\/1729881417710312","article-title":"Multirobot task allocation based on an improved particle swarm optimization approach","volume":"14","author":"Zhu","year":"2017","journal-title":"Int. J. Adv. Robot. Syst."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"270","DOI":"10.1016\/j.asoc.2014.09.046","article-title":"An improved constrained differential evolution algorithm for unmanned aerial vehicle global route planning","volume":"26","author":"Zhang","year":"2015","journal-title":"Appl. Soft Comput."},{"key":"ref_18","first-page":"1","article-title":"Solving complex multi-UAV mission planning problems using multi-objective genetic algorithms","volume":"21","author":"Camacho","year":"2016","journal-title":"Soft Comput."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Chen, H.X., Nan, Y., and Yang, Y. (2019). Multi-uav reconnaissance task assignment for heterogeneous targets based on modified symbiotic organisms search algorithm. Sensors, 19.","DOI":"10.3390\/s19030734"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"2853","DOI":"10.1109\/TAES.2018.2831138","article-title":"Multi-UAV task assignment with parameter and time-sensitive uncertainties using modified two-part wolf pack search algorithm","volume":"54","author":"Chen","year":"2018","journal-title":"IEEE Trans. Aerosp. Electron. Syst."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"505","DOI":"10.1145\/3828.3830","article-title":"Generalized best-first search strategies and the optimality af A*","volume":"32","author":"Dechter","year":"1985","journal-title":"J. ACM"},{"key":"ref_22","unstructured":"Lavalle, S.M., and Kuffner, J.J. (1999, January 10\u201315). Randomized kinodynamic planning. Proceedings of the IEEE International Conference on Robotics & Automation (IEEE 1999), Detroit, MI, USA."},{"key":"ref_23","unstructured":"Kuffner, J.J., and Lavalle, S.M. (2000, January 24\u201328). RRT-connect: An efficient approach to single-query path planning. Proceedings of the 2000 ICRA. Millennium Conference. IEEE International Conference on Robotics and Automation. Symposia Proceedings, (IEEE 2002), San Francisco, CA, USA."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/S1568-4946(03)00010-3","article-title":"GA-based path planning for mobile robot systems employing an active search algorithm","volume":"3","author":"Gemeinder","year":"2003","journal-title":"Appl. Soft Comput."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"497","DOI":"10.2307\/2372560","article-title":"On curves of minimal length with a constraint on average curvature, and with prescribed initial and terminal position","volume":"79","author":"Dubins","year":"1957","journal-title":"Am. J. Math."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Chitsaz, H., and LaValle, S.M. (2007, January 12\u201314). Time-optimal paths for a dubins airplane. Proceedings of the 46th IEEE CDC, New Orleans, LA, USA.","DOI":"10.1109\/CDC.2007.4434966"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1016\/j.automatica.2014.12.041","article-title":"Motion planning algorithms for the dubins travelling salesperson problem","volume":"53","author":"Isaiah","year":"2015","journal-title":"Automatica"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Owen, M., Beard, R.W., and McLain, T.W. (2015). Implementing dubins airplane paths on fixed-wing UAVs. Handbook of Unmanned Aerial Vehicles, Springer.","DOI":"10.1007\/978-90-481-9707-1_120"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Macharet, D.G., Neto, A.A., Neto, V.F.D.C., and Campos, M.F.M. (2011, January 9\u201313). Nonholonomic path planning optimization for Dubins\u2019 vehicles. Proceedings of the 2011 IEEE International Conference on Robotics and Automation (ICRA), Shanghai, China.","DOI":"10.1109\/ICRA.2011.5980239"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1002\/rnc.1257","article-title":"Tree search algorithm for assigning cooperating UAVs to multiple tasks","volume":"18","author":"Rasmussen","year":"2008","journal-title":"Int. J. Robust. Nonlinear Control."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"340","DOI":"10.1016\/j.cor.2010.06.001","article-title":"Integrated task assignment and path optimization for cooperating uninhabited aerial vehicles using genetic algorithms","volume":"38","author":"Edison","year":"2011","journal-title":"Comput. Oper. Res."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"1238","DOI":"10.1016\/j.cja.2013.07.009","article-title":"Cooperative task assignment of multiple heterogeneous unmanned aerial vehicles using a modified genetic algorithm with multi-type genes","volume":"26","author":"Deng","year":"2013","journal-title":"Chin. J. Aeronaut."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1016\/j.ast.2018.05.039","article-title":"Fast and coupled solution for cooperative mission planning of multiple heterogeneous unmanned aerial vehicles","volume":"79","author":"Weinan","year":"2018","journal-title":"Aerosp. Sci. Technol."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1016\/j.asoc.2018.05.030","article-title":"A novel phase angle-encoded fruit fly optimization algorithm with mutation adaptation mechanism applied to UAV path planning","volume":"70","author":"Xiangyin","year":"2018","journal-title":"Appl. Soft Comput."},{"key":"ref_35","first-page":"1","article-title":"A knowledge-based fruit fly optimization algorithm for multi-skill resource-constrained project scheduling problem","volume":"21","author":"Xiaolong","year":"2015","journal-title":"Soft Comput."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1016\/j.knosys.2013.12.011","article-title":"A novel fruit fly optimization algorithm for the semiconductor final testing scheduling problem","volume":"57","author":"Zheng","year":"2014","journal-title":"Knowl. Based Syst."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1016\/j.knosys.2011.07.001","article-title":"A new Fruit Fly Optimization Algorithm: Taking the financial distress model as an example","volume":"26","author":"Pan","year":"2012","journal-title":"Knowl. Based Syst."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/18\/5026\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T10:06:43Z","timestamp":1760177203000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/18\/5026"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,9,4]]},"references-count":37,"journal-issue":{"issue":"18","published-online":{"date-parts":[[2020,9]]}},"alternative-id":["s20185026"],"URL":"https:\/\/doi.org\/10.3390\/s20185026","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2020,9,4]]}}}