Abstract
Proactive mission planning for a fleet of Unmanned Aerial Vehicles (UAVs) can be seen as a sequence of routing problems mathematically formalized as 0-1 knapsack problems. Taking into account the fact that weather conditions change during a mission, the time horizon of the planned mission is subdivided into time windows corresponding to periods of stable weather. Also, keeping in mind fuel constraints, each knapsack problem is formulated as follows: Given is the fleet size and a set of spatially dispersed target points specified by the volume of expected deliveries and the coordinates of their location, which allow to determine the amount of fuel consumed during flight along a particular route segment/from one drop-off point to another. Determine a subset of locations so that the total fuel required to cover the total distance traveled by the UAV fleet is less than or equal to the given limit e.g. determined by battery capacity, and the total volume of deliveries is as large as possible. In this context, policies aimed at minimizing the total travel time and/or the total distance traveled are considered. Some potential directions of future research on resistant UAV mission planning are discussed.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Amorosi, L., Chiaraviglio, L., D’Andreagiovanni, F., Blefari-Melazzi, N.: Energy-efficient mission planning of UAVs for 5G coverage in rural zones. In: Conference: IEEE International Conference on Environmental Engineering, 12–14 March 2018 (2018). https://doi.org/10.1109/ee1.2018.8385250
Berntzen, L., Florea, A., Molder, C., Bouhmala, N.: A strategy for drone traffic planning dynamic flight-paths for drones in smart cities. In: The Eighth International Conference on Smart Cities, Systems, Devices and Technologies, pp. 12–18 (2019)
Boukoberine, M.N., Zhou, Z., Benbouzid, M.: A critical review on unmanned aerial vehicles power supply and energy management: solutions, strategies, and prospects. Appl. Energy 255, 1 (2019). https://doi.org/10.1016/j.apenergy.2019.113823
Chaari, T., Chaabane, S., Aissani, N., Trentesaux, D.: Scheduling under uncertainty: survey and research directions. In: IEEE 3rd International Conference on Advanced Logistics and Transport, pp. 229–234 (2014). https://doi.org/10.1109/icadlt.2014.6866316
Evers, L., Dollevoet, T., Barros, A.I., Monsuur, H.: Robust UAV mission planning. Ann. Oper. Res. 222(1), 1–17 (2011). https://doi.org/10.1007/s10479-012-1261-8
Guerriero, F., Surace, R., Loscrí, V., Natalizio, E.: A multi-objective approach for unmanned aerial vehicle routing problem with soft time windows constraints. Appl. Math. Model. 38(3), 839–852 (2014). https://doi.org/10.1016/j.apm.2013.07.002
Khoufi, I., Laouiti, A., Adjih, C.: A survey of recent extended variants of the traveling salesman and vehicle routing problems for unmanned aerial vehicles. Drones 3(3), 66 (2019). https://doi.org/10.3390/drones3030066. www.mdpi.com/journal/drones
Kim, S.J., Lim, G.J., Cho, J.: Drone flight scheduling under uncertainty on battery duration and air temperature. Comput. Ind. Eng. (2018). https://doi.org/10.1016/j.cie.2018.02.005
Luo, H., Liang, Z., Zhu, M., Hu, X., Wang, G.: Integrated optimization of unmanned aerial vehicle task allocation and path planning under steady wind. PLoS ONE 13(3), e0194690 (2018). https://doi.org/10.1371/journal.pone.0194690
Radzki, G., Thibbotuwawa, A., Bocewicz, G.: UAVs flight routes optimization in changing weather conditions – constraint programming approach. Appl. Comput. Sci. 15(3), 5–20 (2019). https://doi.org/10.23743/acs-2019-17
Rucco, A., Aguiar, A.P., Pereira, F.L., Sousa, J.B.D.: A predictive path-following approach for fixed-wing unmanned aerial vehicles in presence of wind disturbances. Advances in Intelligent Systems and Computing, pp. 623–634 (2016)
Techy, L., Woolsey, C.A.: Minimum-time path planning for unmanned aerial vehicles in steady uniform winds. J. Guid. Control Dyn. 32(6), 1736–1746 (2009)
Thibbotuwawa, A., Bocewicz, G., Nielsen, P., Banaszak, Z.: Planning deliveries with UAV routing under weather forecast and energy consumption constraints. IFAC-PapersOnLine 52(13), 820–825 (2019). https://doi.org/10.1016/j.ifacol.2019.11.231
Thibbotuwawa, A., Nielsen, P.: Unmanned aerial vehicle routing problems: a literature review. J. Logist. Res. (submitted, under review)
Thibbotuwawa, A., Nielsen, P., Banaszak, Z., Bocewicz, G.: Factors affecting energy consumption of unmanned aerial vehicles: an analysis of how energy consumption changes in relation to UAV routing. In: Advances in Intelligent Systems and Computing, pp. 228–238. Springer (2018)
Thibbotuwawa, A., Nielsen, P., Zbigniew, B., Bocewicz, G.: Energy consumption in unmanned aerial vehicles: a review of energy consumption models and their relation to the UAV routing. In: Świątek, J., Borzemski, L., Wilimowska, Z. (eds.) Information Systems Architecture and Technology: Proceedings of 39th International Conference on Information Systems Architecture and Technology – ISAT 2018. Advances in Intelligent Systems and Computing. Springer, Cham (2019)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Radzki, G., Nielsen, P., Bocewicz, G., Banaszak, Z. (2020). A Proactive Approach to Resistant UAV Mission Planning. In: Szewczyk, R., Zieliński, C., Kaliczyńska, M. (eds) Automation 2020: Towards Industry of the Future. AUTOMATION 2020. Advances in Intelligent Systems and Computing, vol 1140. Springer, Cham. https://doi.org/10.1007/978-3-030-40971-5_11
Download citation
DOI: https://doi.org/10.1007/978-3-030-40971-5_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-40970-8
Online ISBN: 978-3-030-40971-5
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)