UAVS FLIGHT ROUTES OPTIMIZATION IN CHANGING WEATHER CONDITIONS – CONSTRAINT PROGRAMMING APPROACH
Grzegorz RADZKI
radzki.grzegorz@gmail.comKoszalin University of Technology, Department of Computer Science and Management, Sniadeckich 2, Koszalin (Poland)
Amila THIBBOTUWAWA
Aalborg University, Department of Materials and Production, Aalborg (Denmark)
Grzegorz BOCEWICZ
Koszalin University of Technology, Department of Computer Science and Management, Sniadeckich 2, Koszalin (Poland)
Abstract
The problem of delivering goods in a distribution network is considered in which a fleet of Unmanned Aerial Vehicles (UAV) carries out transport operations. The changing weather conditions in which the transport operations take place and the UAVs energy capacity levels influenced by the weather conditions are taken into account as factors that affect the determination of a collision-free route. The goods must be delivered to the customers in a given time window. Establishing the routes are the focus of this study. Solutions maximizing the level of customer satisfaction are focused and the computational experiments presented in the study show the impact of weather conditions on route determination.
Keywords:
optimization, UAVs, routing and schedulingReferences
Adbelhafiz, M., Mostafa, A., & Girard, A. (2010). Vehicle Routing Problem Instances: Application to Multi-UAV Mission Planning. In AIAA Guidance, Navigation, and Control Conference. Toronto, Canada. https://doi.org/10.2514/6.2010-8435
DOI: https://doi.org/10.2514/6.2010-8435
Google Scholar
Bocewicz, G., Nielsen, P., Banaszak, Z., & Thibbotuwawa, A. (2019). Routing and Scheduling of Unmanned Aerial Vehicles Subject to Cyclic Production Flow Constraints. In Advances in Intelligent Systems and Computing Distributed Computing and Artificial Intelligence, Special Sessions, 15th International Conference (pp. 75–86, vol. 801). https://doi.org/10.1007/978-3-319-99608-0_9
DOI: https://doi.org/10.1007/978-3-319-99608-0_9
Google Scholar
Chauhan, D., Unnikrishnan, A., & Figliozzi, M. (2019). Maximum coverage capacitated facility location problem with range constrained drones. Transportation Research Part C: Emerging Technologies, 99, 1-18. https://doi.org/10.1016/j.trc.2018.12.001
DOI: https://doi.org/10.1016/j.trc.2018.12.001
Google Scholar
Chiang, W., Li, Y., Shang, J., & Urban, T. L. (2019). Impact of drone delivery on sustainability and cost: Realizing the UAV potential through vehicle routing optimization. Applied Energy, 242, 1164–1175. https://doi.org/10.1016/j.apenergy.2019.03.117
DOI: https://doi.org/10.1016/j.apenergy.2019.03.117
Google Scholar
Dai, R., Fotedar, S., Radmanesh, M., & Kumar, M. (2018). Quality-aware UAV coverage and path planning in geometrically complex environments. Ad Hoc Networks, 73, 95–105. https://doi.org/10.1016/j.adhoc.2018.02.008
DOI: https://doi.org/10.1016/j.adhoc.2018.02.008
Google Scholar
Enright, J. J., Frazzoli, E., Pavone, M., & Savla, K. (2014). UAV Routing and Coordination in Stochastic, Dynamic Environments. Handbook of Unmanned Aerial Vehicles, 2079–2109. https://doi.org/10.1007/978-90-481-9707-1_28
DOI: https://doi.org/10.1007/978-90-481-9707-1_28
Google Scholar
Fügenschuh, A., & Müllenstedt, D. (2015). Flight planning for unmanned aerial vehicles. Hamburg: Professur für Angewandte Mathematik, Helmut-Schmidt-Universität/Universität der Bundeswehr Hamburg, Fachbereich Maschinenbau. Goerzen, C., Kong, Z., & Mettler, B. (2009). A Survey of Motion Planning Algorithms from the Perspective of Autonomous UAV Guidance. Journal of Intelligent and Robotic Systems, 57(1–4), 65–100. https://doi.org/10.1007/s10846-009-9383-1
DOI: https://doi.org/10.1007/s10846-009-9383-1
Google Scholar
Golden, B. L., Raghavan, S., & Wasil, E. A. (2011). The vehicle routing problem: Latest advances and new challenges (Ser. 43). New York, USA: Springer. https://doi.org/10.1007/978-0-387-77778-8
DOI: https://doi.org/10.1007/978-0-387-77778-8
Google Scholar
Guerriero, F., Surace, R., Loscrí, V., & Natalizio, E. (2014). A multi-objective approach for unmanned aerial vehicle routing problem with soft time windows constraints. Applied Mathematical Modelling, 38(3), 839–852. https://doi.org/10.1016/j.apm.2013.07.002
DOI: https://doi.org/10.1016/j.apm.2013.07.002
Google Scholar
Karpenko, S., Konovalenko, I., Miller, A., Miller, B., & Nikolaev, D. (2015). UAV Control on the Basis of 3D Landmark Bearing-Only Observations. Sensors, 15(12), 29802–29820. https://doi.org/10.3390/s151229768
DOI: https://doi.org/10.3390/s151229768
Google Scholar
Thibbotuwawa, A., Nielsen, P., Zbigniew, B., & Bocewicz, G. (2018a). Energy Consumption in Unmanned Aerial Vehicles: A Review of Energy Consumption Models and Their Relation to the UAV Routing. Advances in Intelligent Systems and Computing Information Systems Architecture and Technology: Proceedings of 39th International Conference on Information Systems Architecture and Technology – ISAT 2018 (pp. 173–184). https://doi.org/10.1007/978-3-319-99996-8_16
DOI: https://doi.org/10.1007/978-3-319-99996-8_16
Google Scholar
Thibbotuwawa, A., Nielsen, P., Zbigniew, B., & Bocewicz, G. (2018b). Factors Affecting Energy Consumption of Unmanned Aerial Vehicles: An Analysis of How Energy Consumption Changes in Relation to UAV Routing. Advances in Intelligent Systems and Computing Information Systems Architecture and Technology: Proceedings of 39th International Conference on Information Systems Architecture and Technology – ISAT 2018 (pp. 228–238). https://doi.org/10.1007/978-3-319-99996-8_21
DOI: https://doi.org/10.1007/978-3-319-99996-8_21
Google Scholar
Ullah, S., Kim, K., Kim, K. H., Imran, M., Khan, P., Tovar, E., & Ali, F. (2019). UAV-enabled healthcare architecture: Issues and challenges. Future Generation Computer Systems, 97, 425–432. https://doi.org/10.1016/j.future.2019.01.028
DOI: https://doi.org/10.1016/j.future.2019.01.028
Google Scholar
Wang, X., Poikonen, S., & Golden, B. (2016). The vehicle routing problem with drones: Several worst-case results. Optimization Letters, 11(4), 679–697. https://doi.org/10.1007/s11590-016-1035-3
DOI: https://doi.org/10.1007/s11590-016-1035-3
Google Scholar
Yakıcı, E. (2016). Solving location and routing problem for UAVs. Computers & Industrial Engineering, 102, 294-301. https://doi.org/10.1016/j.cie.2016.10.029
DOI: https://doi.org/10.1016/j.cie.2016.10.029
Google Scholar
Authors
Grzegorz RADZKIradzki.grzegorz@gmail.com
Koszalin University of Technology, Department of Computer Science and Management, Sniadeckich 2, Koszalin Poland
Authors
Amila THIBBOTUWAWAAalborg University, Department of Materials and Production, Aalborg Denmark
Authors
Grzegorz BOCEWICZKoszalin University of Technology, Department of Computer Science and Management, Sniadeckich 2, Koszalin Poland
Statistics
Abstract views: 323PDF downloads: 56
License
This work is licensed under a Creative Commons Attribution 4.0 International License.
All articles published in Applied Computer Science are open-access and distributed under the terms of the Creative Commons Attribution 4.0 International License.
Most read articles by the same author(s)
- Anupa ARACHCHIGE, Ranil SUGATHADASA, Oshadhi HERATH, Amila THIBBOTUWAWA, ARTIFICIAL NEURAL NETWORK BASED DEMAND FORECASTING INTEGRATED WITH FEDERAL FUNDS RATE , Applied Computer Science: Vol. 17 No. 4 (2021)
- Rumesh Edirimanne, W Madushan Fernando, Peter Nielsen, H. Niles Perera, Amila Thibbotuwawa, OPTIMIZING UNMANNED AERIAL VEHICLE BASED FOOD DELIVERY THROUGH VEHICLE ROUTING PROBLEM: A COMPARATIVE ANALYSIS OF THREE DELIVERY SYSTEMS. , Applied Computer Science: Vol. 20 No. 1 (2024)
- Grzegorz BOCEWICZ, Robert WÓJCIK, Paweł SITEK, Zbigniew BANASZAK, TOWARDS DIGITAL TWIN-DRIVEN PERFORMANCE EVALUATION METHODOLOGY OF FMS , Applied Computer Science: Vol. 18 No. 3 (2022)
- Janani DEWMINI, W Madushan FERNANDO, Izabela Iwa NIELSEN, Grzegorz BOCEWICZ, Amila THIBBOTUWAWA, Zbigniew BANASZAK, IDENTIFYING THE POTENTIAL OF UNMANNED AERIAL VEHICLE ROUTING FOR BLOOD DISTRIBUTION IN EMERGENCY REQUESTS , Applied Computer Science: Vol. 19 No. 4 (2023)
- Krzysztof NIEMIEC, Grzegorz BOCEWICZ, AN AUTHENTICATION METHOD BASED ON A DIOPHANTINE MODEL OF THE COIN BAG PROBLEM , Applied Computer Science: Vol. 20 No. 2 (2024)
Similar Articles
- Janani DEWMINI, W Madushan FERNANDO, Izabela Iwa NIELSEN, Grzegorz BOCEWICZ, Amila THIBBOTUWAWA, Zbigniew BANASZAK, IDENTIFYING THE POTENTIAL OF UNMANNED AERIAL VEHICLE ROUTING FOR BLOOD DISTRIBUTION IN EMERGENCY REQUESTS , Applied Computer Science: Vol. 19 No. 4 (2023)
- Rumesh Edirimanne, W Madushan Fernando, Peter Nielsen, H. Niles Perera, Amila Thibbotuwawa, OPTIMIZING UNMANNED AERIAL VEHICLE BASED FOOD DELIVERY THROUGH VEHICLE ROUTING PROBLEM: A COMPARATIVE ANALYSIS OF THREE DELIVERY SYSTEMS. , Applied Computer Science: Vol. 20 No. 1 (2024)
- Marcin KLIMEK, TECHNIQUES OF GENERATING SCHEDULES FOR THE PROBLEM OF FINANCIAL OPTIMIZATION OF MULTI-STAGE PROJECT , Applied Computer Science: Vol. 15 No. 1 (2019)
- Md. Torikur RAHMAN, Mohammad ALAUDDIN, Uttam Kumar DEY, Dr. A.H.M. Saifullah SADI, ADAPTIVE SECURE AND EFFICIENT ROUTING PROTOCOL FOR ENHANCE THE PERFORMANCE OF MOBILE AD HOC NETWORK , Applied Computer Science: Vol. 19 No. 3 (2023)
- Evans BAIDOO, FIREWORKS ALGORITHM FOR UNCONSTRAINED FUNCTION OPTIMIZATION PROBLEMS , Applied Computer Science: Vol. 13 No. 1 (2017)
- Md. Torikur RAHMAN, A NOVEL APPROACH TO ENHANCE THE PERFORMANCE OF MOBILE AD HOC NETWORK (MANET) THROUGH A NEW BANDWIDTH OPTIMIZATION TECHNIQUE , Applied Computer Science: Vol. 15 No. 2 (2019)
- Jarosław WIKAREK, Paweł SITEK, Mieczysław JAGODZIŃSKI, A DECLARATIVE APPROACH TO SHOP ORDERS OPTIMIZATION , Applied Computer Science: Vol. 15 No. 4 (2019)
- Muaayed F. AL-RAWI, CONVENTIONAL ENERGY EFFICIENT ROUTING PROTOCOLS IN WIRELESS SENSOR NETWORKS , Applied Computer Science: Vol. 16 No. 3 (2020)
- Firas ALMUKHTAR, Nawzad MAHMOODD, Shahab KAREEM, SEARCH ENGINE OPTIMIZATION: A REVIEW , Applied Computer Science: Vol. 17 No. 1 (2021)
- Noor SABAH, Ekhlas HAMEED, Muayed S AL-HUSEINY, OPTIMAL SLIDING MODE CONTROLLER DESIGN BASED ON WHALE OPTIMIZATION ALGORITHM FOR LOWER LIMB REHABILITATION ROBOT , Applied Computer Science: Vol. 17 No. 3 (2021)
You may also start an advanced similarity search for this article.
