{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,11]],"date-time":"2026-04-11T13:06:33Z","timestamp":1775912793819,"version":"3.50.1"},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2023,2,22]],"date-time":"2023-02-22T00:00:00Z","timestamp":1677024000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2023,2,22]],"date-time":"2023-02-22T00:00:00Z","timestamp":1677024000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"Brandenburgische TU Cottbus-Senftenberg"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Comput Optim Appl"],"published-print":{"date-parts":[[2023,5]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>We consider the mission and flight planning problem for an inhomogeneous fleet of unmanned aerial vehicles (UAVs). Therein, the mission planning problem of assigning targets to a fleet of UAVs and the flight planning problem of finding optimal flight trajectories between a given set of waypoints are combined into one model and solved simultaneously. Thus, trajectories of an inhomogeneous fleet of UAVs have to be specified such that the sum of waypoint-related scores is maximized, considering technical and environmental constraints. Several aspects of an existing basic model are expanded to achieve a more detailed solution. A two-level time grid approach is presented to smooth the computed trajectories. The three-dimensional mission area can contain convex-shaped restricted airspaces and convex subareas where wind affects the flight trajectories. Furthermore, the flight dynamics are related to the mass change, due to fuel consumption, and the operating range of every UAV is altitude-dependent. A class of benchmark instances for collision avoidance is adapted and expanded to fit our model and we prove an upper bound on its objective value. Finally, the presented features and results are tested and discussed on several test instances using GUROBI as a state-of-the-art numerical solver.<\/jats:p>","DOI":"10.1007\/s10589-023-00450-x","type":"journal-article","created":{"date-parts":[[2023,2,22]],"date-time":"2023-02-22T13:03:11Z","timestamp":1677070991000},"page":"293-335","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["A two-time-level model for mission and flight planning of an inhomogeneous fleet of unmanned aerial vehicles"],"prefix":"10.1007","volume":"85","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8736-7187","authenticated-orcid":false,"given":"Johannes","family":"Schmidt","sequence":"first","affiliation":[]},{"given":"Armin","family":"F\u00fcgenschuh","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,2,22]]},"reference":[{"issue":"1","key":"450_CR1","doi-asserted-by":"publisher","first-page":"21","DOI":"10.4173\/mic.2017.1.3","volume":"38","author":"A Albert","year":"2017","unstructured":"Albert, A., Leira, F.S., Imsland, L.: UAV Path Planning using MILP with Experiments. MIC Model. Identif. Control 38(1), 21\u201332 (2017)","journal-title":"MIC Model. Identif. Control"},{"key":"450_CR2","doi-asserted-by":"crossref","unstructured":"Auer, P., D\u00f3sa, G., Dulai, T., F\u00fcgenschuh, A., N\u00e4ser, P., Ortner, R., Werner-Stark, \u00c1.: A new heuristic and an exact approach for a production planning problem. In: Central European Journal of Operations Research, pp. 1\u201335 (2020)","DOI":"10.1007\/s10100-020-00689-3"},{"issue":"3","key":"450_CR3","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1002\/1520-6750(198706)34:3<307::AID-NAV3220340302>3.0.CO;2-D","volume":"34","author":"LGALL Bruce","year":"1987","unstructured":"Bruce, L.G.A.L.L., Vohra, R.: The orienteering problem. Naval Res. Logist. 34(3), 307\u2013318 (1987)","journal-title":"Naval Res. Logist."},{"issue":"6","key":"450_CR4","doi-asserted-by":"publisher","first-page":"1407","DOI":"10.1080\/00207721.2014.929191","volume":"47","author":"Y Chen","year":"2016","unstructured":"Chen, Y., Luo, G., Mei, Y., Yu, J., Su, X.: UAV path planning using artificial potential field method updated by optimal control theory. Int. J. Syst. Sci. 47(6), 1407\u20131420 (2016)","journal-title":"Int. J. Syst. Sci."},{"key":"450_CR5","doi-asserted-by":"publisher","first-page":"364","DOI":"10.1016\/j.trb.2020.06.011","volume":"139","author":"C Cheng","year":"2020","unstructured":"Cheng, C., Adulyasak, Y., Rousseau, L.M.: Drone routing with energy function: formulation and exact algorithm. Transp. Res. Part B Methodol. 139, 364\u2013387 (2020)","journal-title":"Transp. Res. Part B Methodol."},{"key":"450_CR6","doi-asserted-by":"crossref","unstructured":"Cook, K.L.B.: The silent force multiplier: the history and role of UAVs in warfare. In: 2007 IEEE Aerospace Conference, pp. 1\u20137 (2007)","DOI":"10.1109\/AERO.2007.352737"},{"key":"450_CR7","doi-asserted-by":"publisher","first-page":"116","DOI":"10.1016\/j.cie.2018.04.037","volume":"120","author":"WP Coutinho","year":"2018","unstructured":"Coutinho, W.P., Battarra, M., Fliege, J.: The unmanned aerial vehicle routing and trajectory optimisation problem, a taxonomic review. Comput. Ind. Eng. 120, 116\u2013128 (2018)","journal-title":"Comput. Ind. Eng."},{"issue":"3","key":"450_CR8","doi-asserted-by":"publisher","first-page":"1138","DOI":"10.1016\/j.ejor.2018.10.057","volume":"274","author":"WP Coutinho","year":"2019","unstructured":"Coutinho, W.P., Fliege, J., Battarra, M.: Glider routing and trajectory optimisation in disaster assessment. Eur. J. Oper. Res. 274(3), 1138\u20131154 (2019)","journal-title":"Eur. J. Oper. Res."},{"key":"450_CR9","unstructured":"Dranidis, D.: Command: Modern Air\/Naval Operations 1.14.7, Database Build 476. Matrix Games (2020)"},{"issue":"3","key":"450_CR10","doi-asserted-by":"publisher","first-page":"49","DOI":"10.5711\/1082598326349","volume":"26","author":"A F\u00fcgenschuh","year":"2021","unstructured":"F\u00fcgenschuh, A., M\u00fcllenstedt, D., Schmidt, J.: Mission planning for unmanned aerial vehicles. Mil. Oper. Res. 26(3), 49\u201372 (2021)","journal-title":"Mil. Oper. Res."},{"issue":"2","key":"450_CR11","doi-asserted-by":"publisher","first-page":"534","DOI":"10.1287\/trsc.2019.0963","volume":"54","author":"K Glock","year":"2020","unstructured":"Glock, K., Meyer, A.: Mission planning for emergency rapid mapping with drones. Transp. Sci. 54(2), 534\u2013560 (2020)","journal-title":"Transp. Sci."},{"key":"450_CR12","unstructured":"Gurobi\u00a0Optimization, L.: Gurobi Optimizer Reference Manual (2020). http:\/\/www.gurobi.com"},{"key":"450_CR13","unstructured":"Hoch, B., Liers, F., Neumann, S., Mart\u00ednez, F.J.Z.: The non-stop disjoint trajectories problem. http:\/\/www.optimization-online.org\/DB_FILE\/2020\/09\/8015.pdf (2020). (Preprint)"},{"key":"450_CR14","unstructured":"ICAO DOC: 4444 ATM\/501. Procedures for Air Navigation Services\u2013Air Traffic Management (PANS-ATM),\u201d International Civil Aviation Organization, Montreal, Canada (2001)"},{"key":"450_CR15","doi-asserted-by":"crossref","unstructured":"Kai, F., Songchen, H., Wenjing, L., Binbin, L.: 4D trajectory planning of unmanned aerial vehicle in trajectory based operation airspace. In: Proceedings of the 2019 2nd International Conference on Robot Systems and Applications, pp. 51\u201358 (2019)","DOI":"10.1145\/3378891.3378902"},{"issue":"2","key":"450_CR16","first-page":"277","volume":"16","author":"JK Kuchar","year":"2007","unstructured":"Kuchar, J.K., Drumm, A.C.: The Traffic Alert and Collision Avoidance System. Lincoln Lab. J. 16(2), 277\u2013296 (2007)","journal-title":"Lincoln Lab. J."},{"key":"450_CR17","doi-asserted-by":"crossref","unstructured":"Leary, S., Deittert, M., Bookless, J.: Constrained UAV mission planning: A comparison of approaches. In: 2011 IEEE international conference on computer vision workshops (ICCV workshops), pp. 2002\u20132009. IEEE (2011)","DOI":"10.1109\/ICCVW.2011.6130494"},{"key":"450_CR18","doi-asserted-by":"publisher","first-page":"2995","DOI":"10.1109\/ACCESS.2019.2962340","volume":"8","author":"B Li","year":"2020","unstructured":"Li, B., Qi, X., Yu, B., Liu, L.: Trajectory planning for UAV based on improved ACO algorithm. IEEE Access 8, 2995\u20133006 (2020)","journal-title":"IEEE Access"},{"key":"450_CR19","unstructured":"Mouillet, V.: User manual for the Base of Aircraft Data (BADA) Revision 3.15. Eurocontrol Experimental Centre, Cedex, France (2019)"},{"issue":"4","key":"450_CR20","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1002\/net.21818","volume":"72","author":"A Otto","year":"2018","unstructured":"Otto, A., Agatz, N., Campbell, J., Golden, B., Pesch, E.: optimization approaches for civil applications of unmanned aerial vehicles (uavs) or aerial drones: a survey. Networks 72(4), 411\u2013458 (2018)","journal-title":"Networks"},{"issue":"17","key":"450_CR21","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., Ras-Moreno, M.D., Camacho, D.: Solving complex multi-UAV mission planning problems using multi-objective genetic algorithms. Soft Comput. 21(17), 4883\u20134900 (2017)","journal-title":"Soft Comput."},{"key":"450_CR22","doi-asserted-by":"crossref","unstructured":"Rey, D., Hijazi, H.: Complex number formulation and convex relaxations for aircraft conflict resolution. In: 2017 IEEE 56th annual conference on decision and control (cdc), pp. 88\u201393. IEEE (2017)","DOI":"10.1109\/CDC.2017.8263648"},{"issue":"6","key":"450_CR23","doi-asserted-by":"publisher","first-page":"79","DOI":"10.3390\/aerospace7060079","volume":"7","author":"M Ribeiro","year":"2020","unstructured":"Ribeiro, M., Ellerbroek, J., Hoekstra, J.: Review of conflict resolution methods for manned and unmanned aviation. Aerospace 7(6), 79 (2020)","journal-title":"Aerospace"},{"key":"450_CR24","doi-asserted-by":"crossref","unstructured":"Ribeiro, R.G., J\u00fanior, J.R.C., Cota, L.P., Euz\u00e9bio, T.A.M., Guimar\u00e3es, F.G.: Unmanned aerial vehicle location routing problem with charging stations for belt conveyor inspection system in the mining industry. IEEE Trans. Intell. Transp. Syst. 2:1\u201310 (2019)","DOI":"10.1109\/TITS.2019.2939094"},{"key":"450_CR25","volume-title":"Angewandte Flugleistung: eine Einf\u00fchrung in die operationelle Flugleistung vom Start bis zur Landung","author":"J Scheiderer","year":"2008","unstructured":"Scheiderer, J.: Angewandte Flugleistung: eine Einf\u00fchrung in die operationelle Flugleistung vom Start bis zur Landung. Springer, Berlin (2008)"},{"issue":"9\u201312","key":"450_CR26","doi-asserted-by":"publisher","first-page":"3141","DOI":"10.1007\/s00170-017-1363-1","volume":"95","author":"SM Shavarani","year":"2018","unstructured":"Shavarani, S.M., Nejad, M.G., Rismanchian, F., Izbirak, G.: Application of hierarchical facility location problem for optimization of a drone delivery system: a case study of Amazon prime air in the city of San Francisco. Int. J. Adv. Manuf. Technol. 95(9\u201312), 3141\u20133153 (2018)","journal-title":"Int. J. Adv. Manuf. Technol."},{"issue":"2","key":"450_CR27","doi-asserted-by":"publisher","first-page":"515","DOI":"10.3390\/s20020515","volume":"20","author":"A Thibbotuwawa","year":"2020","unstructured":"Thibbotuwawa, A., Bocewicz, G., Radzki, G., Nielsen, P., Banaszak, Z.: UAV mission planning resistant to weather uncertainty. Sensors 20(2), 515 (2020)","journal-title":"Sensors"},{"key":"450_CR28","doi-asserted-by":"publisher","first-page":"441","DOI":"10.1016\/j.eswa.2016.02.007","volume":"55","author":"M Torres","year":"2016","unstructured":"Torres, M., Pelta, D.A., Verdegay, J.L., Torres, J.C.: Coverage path planning with unmanned aerial vehicles for 3D terrain reconstruction. Expert Syst. Appl. 55, 441\u2013451 (2016)","journal-title":"Expert Syst. Appl."},{"issue":"1","key":"450_CR29","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.ejor.2010.03.045","volume":"209","author":"P Vansteenwegen","year":"2011","unstructured":"Vansteenwegen, P., Souffriau, W., Oudheusden, D.V.: The orienteering problem: a survey. Eur. J. Oper. Res. 209(1), 1\u201310 (2011)","journal-title":"Eur. J. Oper. Res."},{"key":"450_CR30","doi-asserted-by":"publisher","first-page":"174","DOI":"10.1016\/j.trb.2018.10.011","volume":"119","author":"J Xia","year":"2019","unstructured":"Xia, J., Wang, K., Wang, S.: Drone scheduling to monitor vessels in emission control areas. Transp. Res. Part B Methodol. 119, 174\u2013196 (2019)","journal-title":"Transp. Res. Part B Methodol."},{"key":"450_CR31","doi-asserted-by":"publisher","DOI":"10.1016\/j.oceaneng.2020.108206","volume":"218","author":"H Yuan","year":"2020","unstructured":"Yuan, H., Xiao, C., Wang, Y., Peng, X., Wen, Y., Li, Q.: Maritime vessel emission monitoring by an UAV gas sensor system. Ocean Eng. 218, 108206 (2020)","journal-title":"Ocean Eng."},{"key":"450_CR32","doi-asserted-by":"publisher","first-page":"402","DOI":"10.1016\/j.ast.2018.01.035","volume":"76","author":"Z Zhen","year":"2018","unstructured":"Zhen, Z., Xing, D., Gao, C.: Cooperative search-attack mission planning for multi-UAV based on intelligent self-organized algorithm. Aerosp. Sci. Technol. 76, 402\u2013411 (2018)","journal-title":"Aerosp. Sci. Technol."}],"container-title":["Computational Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-023-00450-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10589-023-00450-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10589-023-00450-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,4,5]],"date-time":"2023-04-05T16:47:46Z","timestamp":1680713266000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10589-023-00450-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,2,22]]},"references-count":32,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,5]]}},"alternative-id":["450"],"URL":"https:\/\/doi.org\/10.1007\/s10589-023-00450-x","relation":{},"ISSN":["0926-6003","1573-2894"],"issn-type":[{"value":"0926-6003","type":"print"},{"value":"1573-2894","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,2,22]]},"assertion":[{"value":"16 August 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 January 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 February 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that there is no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}]}}