Abstract
The problems of mission planning for UAVs fleets are subject of intensive research. Their roots go back to the well-known extensions of VRP addressing the routing and scheduling of UAVs to deliver goods from a depot to customer locations. Rising expectations following the new outdoor applications besides seamless flow routing constraints forces to consider other aspects such as the weather forecast and energy consumption. In that context, this research concerns a declarative framework enabling to state a model aimed at the analysis of the relationships between the structure of a given UAVs driven supply network and its behavior resulting in a sequence of submissions following a required delivery. Because of the Diophantine character of the considered model the main question concerns its solvability. The provided illustrative example shows an approach leading to sufficient conditions guaranteeing solutions existence and as a consequence providing requirements for a solvable class of UAV driven mission planning problems.
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
Thibbotuwawa, A., Peter, N., Zbigniew, B., Bocewicz, G.: Energy consumption in unmanned ariel vehicles: a review of energy consumption models and their relation to the UAV routing. In: Information Systems Architecture and Technology: Proceedings of 39th International Conference on Information Systems Architecture and Technology (2018)
Khosiawan, Y., Khalfay, A., Nielsen, I.: Scheduling unmanned aerial vehicle and automated guided vehicle operations in an indoor manufacturing environment using differential evolution-fused particle swarm optimization. Int. J. Adv. Robot. Syst. 15, 1–15 (2018). https://doi.org/10.1177/1729881417754145
Bocewicz, G., Nielsen, P., Banaszak, Z., Thibbotuwawa, A.: Routing and scheduling of unmanned aerial vehicles subject to cyclic production flow constraints. In: Proceedings of 15th International Conference on Distributed Computing and Artificial Intelligence. Advances in Intelligent Systems and Computing, vol. 801, pp. 75–86 (2019). https://doi.org/10.1007/978-3-319-99608-0_9
Golden, B.L., Raghavan, S., Wasil, E.A.: The Vehicle Routing Problem: Latest Advances and New Challenges. Springer Science + Business Media, New York (2010)
Eksioglu, B., Vural, A.V., Reisman, A.: The vehicle routing problem: a taxonomic review. Comput. Ind. Eng. 57, 1472–1483 (2009). https://doi.org/10.1016/j.cie.2009.05.009
Dorling, K., Heinrichs, J., Messier, G.G., Magierowski, S.: Vehicle routing problems for drone delivery. IEEE Trans. Syst. Man Cybern. Syst. 47, 70–85 (2017)
Coelho, B.N., Coelho, V.N., Coelho, I.M., et al.: A multi-objective green UAV routing problem. Comput. Oper. Res. 88: 1–10. https://doi.org/10.1016/j.cor.2017.04.011
Enright, J.J., Frazzoli, E., Pavone, M., Savla, K.: Handbook of Unmanned Aerial Vehicles (2015). https://doi.org/10.1007/978-90-481-9707-1
Goerzen, C., Kong, Z., Mettler, B.: A survey of motion planning algorithms from the perspective of autonomous UAV guidance. J. Intell. Robot. Syst. Theory Appl. (2010). https://doi.org/10.1007/s10846-009-9383-1
Karpenko, S., Konovalenko, I., Miller, A., et al.: UAV control on the basis of 3D landmark bearing-only observations. Sensors (Switzerland) 15, 29802–29820 (2015). https://doi.org/10.3390/s151229768
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, 839–852 (2014). https://doi.org/10.1016/j.apm.2013.07.002
Khosiawan, Y., Park, Y., Moon, I., et al.: Task scheduling system for UAV operations in indoor environment. Neural Comput. Appl. (2018). https://doi.org/10.1007/s00521-018-3373-9
Dorling, K., Heinrichs, J., Messier, G.G., Magierowski, S.: Vehicle routing problems for drone delivery. IEEE Trans. Syst. Man. Cybern. Syst. 1–16 (2016). https://doi.org/10.1109/tsmc.2016.2582745
Wang, X., Poikonen, S., Golden, B.: The Vehicle Routing Problem with Drones : A Worst-Case Analysis Outline Introduction to VRP Introduction to VRPD, pp. 1–22 (2016)
Thibbotuwawa, A., Nielsen, P., Zbigniew, B., 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 International Publishing (2018)
Shetty, V.K., Sudit, M., Nagi, R.: Priority-based assignment and routing of a fleet of unmanned combat aerial vehicles. Comput. Oper. Res. 35, 1813–1828 (2008). https://doi.org/10.1016/j.cor.2006.09.013
Bocewicz, G., Nielsen, I.E., Banaszak, Z.A.: Production flows scheduling subject to fuzzy processing time constraints. Int. J. Comput. Integr. Manuf. 29, 1105–1127 (2016). https://doi.org/10.1080/0951192X.2016.1145739
Krystek, J., Kozik, M.: Analysis of the job shop system with transport and setup times in deadlock-free operating conditions. Arch. Control Sci. 22, 417–425 (2012). https://doi.org/10.2478/v10170-011-0032-0
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
Thibbotuwawa, A., Nielsen, P., Bocewicz, G., Banaszak, Z. (2020). UAVs Fleet Mission Planning Subject to Weather Fore-Cast and Energy Consumption Constraints. In: Szewczyk, R., Zieliński, C., Kaliczyńska, M. (eds) Automation 2019. AUTOMATION 2019. Advances in Intelligent Systems and Computing, vol 920. Springer, Cham. https://doi.org/10.1007/978-3-030-13273-6_11
Download citation
DOI: https://doi.org/10.1007/978-3-030-13273-6_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-13272-9
Online ISBN: 978-3-030-13273-6
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)