UAVS FLIGHT ROUTES OPTIMIZATION IN CHANGING WEATHER CONDITIONS – CONSTRAINT PROGRAMMING APPROACH
Article Sidebar
Open full text
Issue Vol. 15 No. 3 (2019)
-
UAVS FLIGHT ROUTES OPTIMIZATION IN CHANGING WEATHER CONDITIONS – CONSTRAINT PROGRAMMING APPROACH
Grzegorz RADZKI, Amila THIBBOTUWAWA, Grzegorz BOCEWICZ5-20
-
USING GA FOR EVOLVING WEIGHTS IN NEURAL NETWORKS
Wafaa Mustafa HAMEED, Asan Baker KANBAR21-33
-
DIAGNOSTIC FACTORS FOR OPENED AND CLOSED KINEMATIC CHAIN OF VIBROARTHROGRAPHY SIGNALS
Anna MACHROWSKA, Robert KARPIŃSKI, Przemysław KRAKOWSKI, Józef JONAK34-44
-
FUZZY ASSESSMENT OF MANUFACTURABILITY DESIGN FOR MACHINING
Józef MATUSZEK, Tomasz SENETA, Aleksander MOCZAŁA45-55
-
THE APPLICATION OF FINGERPRINTS AUTHENTICATION IN DISTANCE EDUCATION
Hamid JAN, Beena HAMID56-64
-
USEFULNESS OF RAPID PROTOTYPING IN PLANNING COMPLEX TRAUMA SURGERIES
Przemysław KRAKOWSKI, Józef JONAK, Robert KARPIŃSKI, Łukasz JAWORSKI65-72
-
INEFFICIENCY OF DATA MINING ALGORITHMS AND ITS ARCHITECTURE: WITH EMPHASIS TO THE SHORTCOMING OF DATA MINING ALGORITHMS ON THE OUTPUT OF THE RESEARCHES
Workineh TESEMA73-86
-
APPLICATION OF IMAGE ANALYSIS TO THE IDENTIFICATION OF MASS INERTIA MOMENTUM IN ELECTROMECHANICAL SYSTEM WITH CHANGEABLE BACKLASH ZONE
Marcin TOMCZYK, Anna PLICHTA, Mariusz MIKULSKI87-102
Archives
-
Vol. 17 No. 4
2021-12-30 8
-
Vol. 17 No. 3
2021-09-30 8
-
Vol. 17 No. 2
2021-06-30 8
-
Vol. 17 No. 1
2021-03-30 8
-
Vol. 16 No. 4
2020-12-30 8
-
Vol. 16 No. 3
2020-09-30 8
-
Vol. 16 No. 2
2020-06-30 8
-
Vol. 16 No. 1
2020-03-30 8
-
Vol. 15 No. 4
2019-12-30 8
-
Vol. 15 No. 3
2019-09-30 8
-
Vol. 15 No. 2
2019-06-30 8
-
Vol. 15 No. 1
2019-03-30 8
-
Vol. 14 No. 4
2018-12-30 8
-
Vol. 14 No. 3
2018-09-30 8
-
Vol. 14 No. 2
2018-06-30 8
-
Vol. 14 No. 1
2018-03-30 7
-
Vol. 13 No. 4
2017-12-30 8
-
Vol. 13 No. 3
2017-09-30 8
-
Vol. 13 No. 2
2017-06-30 8
-
Vol. 13 No. 1
2017-03-30 8
Main Article Content
DOI
Authors
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:
References
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
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
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
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
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
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
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
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
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
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
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
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
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
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
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
Article Details
Abstract views: 461
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.
