|4/2021 - 8|
Wind-Effected Dynamic Quadrotor Route Planning with Metaheuristic Methods in Different Weather ConditionsINCEKARA, H. , SELEK, M.
|View the paper record and citations in|
|Click to see author's profile in SCOPUS, IEEE Xplore, Web of Science|
|Download PDF (2,136 KB) | Citation | Downloads: 563 | Views: 989|
genetic algorithms, heuristic algorithms, routing, unmanned aerial vehicles, wind
wind(13), unmanned(13), control(13), problem(10), aerial(10), quadrotor(9), vehicle(8), systems(8), routing(8), research(7)
Blue keywords are present in both the references section and the paper title.
About this article
Date of Publication: 2021-11-30
Volume 21, Issue 4, Year 2021, On page(s): 69 - 78
ISSN: 1582-7445, e-ISSN: 1844-7600
Digital Object Identifier: 10.4316/AECE.2021.04008
Web of Science Accession Number: 000725107100008
SCOPUS ID: 85122236431
In cases where quadrotors, which are increasingly important rotary-wing Unmanned Aerial Vehicles (UAVs), are required to visit more than one location, route planning should be done to reduce the cost of flight and increase the efficiency. In this study, it is aimed to reduce the flight time and increase the efficiency of Quadrotor Route Planning (QRP) based on the changes in wind speed and wind angle. To achieve this, a dynamic QRP application which can generate routes which are suitable for changing environmental conditions by using instantaneous wind data and real location coordinates has been developed. In this application, Genetic Algorithm (GA), Tabu Search and Traveling Salesman Problem (TSP) with GA metaheuristic methods were used comparatively to optimize QRP according to flight time. Among these methods, the TSP with GA method is the metaheuristic method that gave the most optimal results. When the results are examined, it is seen that wind effect dynamic QRP that uses TSP and GA method provides up to 26% improvements in flight time compared to Standard QRP that uses TSP with GA method.
|References|||||Cited By «-- Click to see who has cited this paper|
| W. P. Coutinho, M. Battarra, J. Fliege, "The unmanned aerial vehicle routing and trajectory optimisation problem, a taxonomic review," Computers & Industrial Engineering, vol. 120, pp. 116-128, 2018. |
[CrossRef] [Web of Science Times Cited 106] [SCOPUS Times Cited 124]
 D. Stojcsics, A. Molnar, "Fixed-wing small-size UAV navigation methods with HIL simulation for AERObot autopilot," in Intelligent Systems and Informatics (SISY), 2011 IEEE 9th International Symposium on, 2011, pp. 241-245: IEEE.
[CrossRef] [SCOPUS Times Cited 14]
 H. Korkmaz, "Development autopilot system on the purpose of tracking and stabilization for fixed wing unmanned aerial vehicle," Master Thesis, Electrical and Electronics Engineering, TOBB ETU University, 2013
 N. Sydney, B. Smyth, D. A. Paley, "Dynamic control of autonomous quadrotor flight in an estimated wind field," in 52nd IEEE Conference on Decision and Control, 2013, pp. 3609-3616: IEEE.
 X. Wang, S. Poikonen, B. Golden, "The vehicle routing problem with drones: Several worst-case results," Optimization Letters, vol. 11, no. 4, pp. 679-697, 2017.
[CrossRef] [Web of Science Times Cited 236] [SCOPUS Times Cited 286]
 J. Son, M. Baek, M. Cho, and B. Han, "Multi-object tracking with quadruplet convolutional neural networks," in Proceedings of the IEEE conference on computer vision and pattern recognition, 2017, pp. 5620-5629.
[CrossRef] [Web of Science Times Cited 147] [SCOPUS Times Cited 191]
 C. Ercan, C. Gencer, "Literature review of dynamic unmanned aerial system routing problems and proposals for future studies of UASs," Pamukkale University Journal Of Engineering Sciences, vol. 19, no. 2, pp. 104-111, 2013.
[CrossRef] [Web of Science Times Cited 7]
 S. Kim, I. Moon, "Traveling salesman problem with a drone station," IEEE Transactions on Systems, Man, and Cybernetics: Systems, vol. 49, no. 1, pp. 42-52, 2018.
[CrossRef] [Web of Science Times Cited 134] [SCOPUS Times Cited 151]
 M. R. Garey, D. S. Johnson, Computers and intractability. Freeman San Francisco, 1979
 J. Chen, F. Ye, Y. Li, "Travelling salesman problem for UAV path planning with two parallel optimization algorithms," in 2017 progress in electromagnetics research symposium-fall (PIERS-FALL), 2017, pp. 832-837.
[CrossRef] [SCOPUS Times Cited 41]
 Y. Bouzid, Y. Bestaoui, H. Siguerdidjane, "Guidance-control system of a quadrotor for optimal coverage in cluttered environment with a limited onboard energy: Complete software," Journal of Intelligent & Robotic Systems, vol. 95, no. 2, pp. 707-730, 2019.
[CrossRef] [Web of Science Times Cited 11] [SCOPUS Times Cited 12]
 M. Shokouhifar, A. Jalali, H. Torfehnejad, "Optimal routing in traveling salesman problem using artificial bee colony and simulated annealing," in 1st National Road ITS Congress, 2015
 B. M. Baker, M. Ayechew, "A genetic algorithm for the vehicle routing problem," Computers & Operations Research, vol. 30, no. 5, pp. 787-800, 2003.
[CrossRef] [Web of Science Times Cited 478] [SCOPUS Times Cited 652]
 J. Berger, M. Barkaoui, "A parallel hybrid genetic algorithm for the vehicle routing problem with time windows," Computers & operations research, vol. 31, no. 12, pp. 2037-2053, 2004.
[CrossRef] [Web of Science Times Cited 111] [SCOPUS Times Cited 152]
 A. Andreica, C. Chira, "Best-order crossover for permutation-based evolutionary algorithms," Applied Intelligence, vol. 42, no. 4, pp. 751-776, 2015.
[CrossRef] [Web of Science Times Cited 14] [SCOPUS Times Cited 17]
 F. Glover, M. Laguna, Tabu search. Springer, Boston, MA, 1997.
 J. A. Guerrero, J.-A. Escareno, Y. Bestaoui, "Quad-rotor MAV trajectory planning in wind fields," in 2013 IEEE International Conference on Robotics and Automation, 2013, pp. 778-783: IEEE.
[CrossRef] [SCOPUS Times Cited 20]
 J. Ware, N. Roy, "An analysis of wind field estimation and exploitation for quadrotor flight in the urban canopy layer," in 2016 IEEE International Conference on Robotics and Automation (ICRA), 2016, pp. 1507-1514.
[CrossRef] [SCOPUS Times Cited 46]
 Y. Qu, X. Wu, B. Xiao, K. Wang, "Dynamic Modeling and Control of Small-size Quadrotor Considering Wind Field Disturbance," in 2019 Chinese Control And Decision Conference (CCDC), 2019, pp.937-942.
[CrossRef] [Web of Science Times Cited 1] [SCOPUS Times Cited 2]
 N. K. Tran, E. Bulka, M. Nahon, "Quadrotor control in a wind field," in 2015 International Conference on Unmanned Aircraft Systems (ICUAS), 2015, pp. 320-328.
[CrossRef] [SCOPUS Times Cited 50]
 Y. Lei, H. Wang, "Aerodynamic performance of a quadrotor MAV considering the horizontal wind," IEEE Access, vol. 8, pp. 109421-109428, 2020.
[CrossRef] [Web of Science Times Cited 9] [SCOPUS Times Cited 10]
 H. Kim, D. Lim, K. Yee, "Flight control simulation and battery performance analysis of a quadrotor under wind gust," in 2020 International Conference on Unmanned Aircraft Systems (ICUAS), 2020, pp. 1782-1791.
[CrossRef] [Web of Science Times Cited 4] [SCOPUS Times Cited 5]
 L. Techy, C. A. Woolsey, "Minimum-time path planning for unmanned aerial vehicles in steady uniform winds," Journal of guidance, control, and dynamics, vol. 32, no. 6, pp. 1736-1746, 2009.
[CrossRef] [Web of Science Times Cited 103] [SCOPUS Times Cited 124]
 J. W. Langelaan, N. Alley, J. Neidhoefer, "Wind field estimation for small unmanned aerial vehicles," Journal of Guidance, Control, and Dynamics, vol. 34, no. 4, pp. 1016-1030, 2011.
[CrossRef] [Web of Science Times Cited 156] [SCOPUS Times Cited 211]
 S. Waslander, C. Wang, "Wind disturbance estimation and rejection for quadrotor position control," in AIAA Infotech @ Aerospace conference and AIAA unmanned. Unlimited conference, 2009, p. 1983.
[CrossRef] [SCOPUS Times Cited 183]
 R. T. Palomaki, N. T. Rose, M. van den Bossche, T. J. Sherman, S. F. De Wekker, "Wind estimation in the lower atmosphere using multirotor aircraft," Journal of Atmospheric and Oceanic Technology, vol. 34, no. 5, pp. 1183-1191, 2017.
[CrossRef] [Web of Science Times Cited 93] [SCOPUS Times Cited 112]
 M.-H. Hwang, H.-R. Cha, S. Y. Jung, "Practical endurance estimation for minimizing energy consumption of multirotor unmanned aerial vehicles," Energies, vol. 11, no. 9, p. 2221, 2018.
[CrossRef] [Web of Science Times Cited 35] [SCOPUS Times Cited 46]
 Y.-M. Chen, Y.-l. He, M.-f. Zhou, "Decentralized PID neural network control for a quadrotor helicopter subjected to wind disturbance," Journal of Central South University, vol. 22, no. 1, pp. 168-179, 2015.
[CrossRef] [Web of Science Times Cited 39] [SCOPUS Times Cited 63]
 C.-M. Tseng, C.-K. Chau, K. M. Elbassioni, M. Khonji, "Flight tour planning with recharging optimization for battery-operated autonomous drones," CoRR, abs/1703.10049, 2017
 A. Thibbotuwawa, G. Bocewicz, G. Radzki, P. Nielsen, Z. Banaszak, "UAV Mission planning resistant to weather uncertainty," Sensors, vol. 20, no. 2, p. 515, 2020.
[CrossRef] [Web of Science Times Cited 43] [SCOPUS Times Cited 55]
 H. Luo, Z. Liang, M. Zhu, X. Hu, G. Wang, "Integrated optimization of unmanned aerial vehicle task allocation and path planning under steady wind," Plos one, vol. 13, no. 3, p. e0194690, 2018.
[CrossRef] [Web of Science Times Cited 19] [SCOPUS Times Cited 23]
 A. Rucco, A. P. Aguiar, F. L. Pereira, J. B. de Sousa, "A predictive path-following approach for fixed-wing unmanned aerial vehicles in presence of wind disturbances," in Robot 2015: Second Iberian Robotics Conference, 2016, pp. 623-634: Springer.
[CrossRef] [Web of Science Times Cited 21] [SCOPUS Times Cited 25]
 S. J. Kim, G. J. Lim, J. Cho, "Drone flight scheduling under uncertainty on battery duration and air temperature," Computers & Industrial Engineering, vol. 117, pp. 291-302, 2018.
[CrossRef] [Web of Science Times Cited 57] [SCOPUS Times Cited 62]
 M. G. Mudurlugu. (2021, 01.02.2021). Meteoroloji Genel Mudurlugu. [Online] Available: Temporary on-line reference link removed - see the PDF document
 O. Unsal, T. Yigit, "Yapay zeka ve kumeleme teknikleri kullanilarak geliÅtirilen yontem ile okul servisi rotalama probleminin optimizasyonu," Muhendislik Bilimleri ve Tasarim Dergisi, vol. 6, no. 1, pp. 7-20, 2018.
 D. Popescu, F. Stoican, L. Ichim, "Control and optimization of UAV trajectory for aerial coverage in photogrammetry applications," Advances in Electrical and Computer Engineering, vol. 16, no.3, pp.99-106, 2016.
[CrossRef] [Full Text] [Web of Science Times Cited 5] [SCOPUS Times Cited 12]
 J.-F. Cordeau, M. Gendreau, G. Laporte, J.-Y. Potvin, F. Semet, "A guide to vehicle routing heuristics," Journal of the Operational Research society, vol. 53, no. 5, pp. 512-522, 2002.
[CrossRef] [Web of Science Times Cited 341] [SCOPUS Times Cited 439]
 M. Eryavuz, C. Gencer, "Arac rotalama problemine ait bir uygulama," Suleyman Demirel Universitesi Iktisadi ve Idari Bilimler Fakultesi Dergisi, vol. 6, no. 1, pp. 139-155, 2001
 G. Laporte, "The traveling salesman problem: An overview of exact and approximate algorithms," European Journal of Operational Research, vol. 59, no. 2, pp. 231-247, 1992.
[CrossRef] [Web of Science Times Cited 499] [SCOPUS Times Cited 641]
 M. Pulat, I. D. Kocakoc, "Gezgin Satici Probleminin Genetik Algoritmalar Kullanarak Cozumunde Caprazlama Operatorlerinin Ornek Olaylar Bazli Incelenmesi," Izmir Iktisat Dergisi, vol. 34, no. 2, pp. 225-243, 2019.
 C. Blum, A. Roli, "Metaheuristics in combinatorial optimization: Overview and conceptual comparison," ACM computing surveys (CSUR), vol. 35, no. 3, pp. 268-308, 2003.
[CrossRef] [Web of Science Times Cited 1948] [SCOPUS Times Cited 2479]
 J. H. Holland, "Adaptation in natural and artificial systems: an introductory analysis with applications to biology, control, and artificial intelligence," MIT press, 1992.
 B. Oh, Y. Na, J. Yang, S. Park, J. Nang, J. Kim, "Genetic Algorithm-based Dynamic Vehicle Route Search using Car-to-Car Communication," Advances in Electrical and Computer Engineering, vol.10, no.4, pp.81-86, 2010.
[CrossRef] [Full Text] [Web of Science Times Cited 15] [SCOPUS Times Cited 16]
 D. J. Bertsimas, P. Jaillet, A. R. Odoni, "A priori optimization," Operations Research, vol. 38, no. 6, pp. 1019-1033, 1990.
[CrossRef] [Web of Science Times Cited 146] [SCOPUS Times Cited 167]
 J.-Y. Potvin, "Genetic algorithms for the traveling salesman problem," Annals of Operations Research, vol. 63, no. 3, pp. 337-370, 1996.
[CrossRef] [SCOPUS Times Cited 295]
 X. Yu, M. Gen, "Introduction to evolutionary algorithms," Springer Science & Business Media, 2010.
[CrossRef] [Web of Science Times Cited 137]
 P. Larranaga, C. M. H. Kuijpers, R. H. Murga, I. Inza, S. Dizdarevic, "Genetic algorithms for the travelling salesman problem: A review of representations and operators," Artificial Intelligence Review, vol. 13, no. 2, pp. 129-170, 1999.
[CrossRef] [Web of Science Times Cited 473] [SCOPUS Times Cited 625]
 F. Glover, "Tabu search-part I," ORSA Journal on computing, vol. 1, no. 3, pp. 190-206, 1989.
 D. Karaboga, Yapay zeka optimizasyon algoritmalari. Nobel Akademi Yayincilik, 2017
 N. Akhtar, J. Whidborne, A. Cooke, "Real-time optimal techniques for unmanned air vehicles fuel saving," Proceedings of the Institution of Mechanical Engineers, Part G: Journal of Aerospace Engineering, vol. 226, no. 10, pp. 1315-1328, 2012.
[CrossRef] [Web of Science Times Cited 17] [SCOPUS Times Cited 23]
 A. Thibbotuwawa, P. Nielsen, B. Zbigniew, G. Bocewicz, "Factors affecting energy consumption of unmanned aerial vehicles: an analysis of how energy consumption changes in relation to UAV routing," in International Conference on Information Systems Architecture and Technology, 2018, pp. 228-238: Springer.
[CrossRef] [Web of Science Times Cited 17] [SCOPUS Times Cited 26]
Web of Science® Citations for all references: 5,422 TCR
SCOPUS® Citations for all references: 7,400 TCR
Web of Science® Average Citations per reference: 104 ACR
SCOPUS® Average Citations per reference: 142 ACR
TCR = Total Citations for References / ACR = Average Citations per Reference
We introduced in 2010 - for the first time in scientific publishing, the term "References Weight", as a quantitative indication of the quality ... Read more
Citations for references updated on 2023-11-26 00:51 in 249 seconds.
Note1: Web of Science® is a registered trademark of Clarivate Analytics.
Note2: SCOPUS® is a registered trademark of Elsevier B.V.
Disclaimer: All queries to the respective databases were made by using the DOI record of every reference (where available). Due to technical problems beyond our control, the information is not always accurate. Please use the CrossRef link to visit the respective publisher site.
Faculty of Electrical Engineering and Computer Science
Stefan cel Mare University of Suceava, Romania
All rights reserved: Advances in Electrical and Computer Engineering is a registered trademark of the Stefan cel Mare University of Suceava. No part of this publication may be reproduced, stored in a retrieval system, photocopied, recorded or archived, without the written permission from the Editor. When authors submit their papers for publication, they agree that the copyright for their article be transferred to the Faculty of Electrical Engineering and Computer Science, Stefan cel Mare University of Suceava, Romania, if and only if the articles are accepted for publication. The copyright covers the exclusive rights to reproduce and distribute the article, including reprints and translations.
Permission for other use: The copyright owner's consent does not extend to copying for general distribution, for promotion, for creating new works, or for resale. Specific written permission must be obtained from the Editor for such copying. Direct linking to files hosted on this website is strictly prohibited.
Disclaimer: Whilst every effort is made by the publishers and editorial board to see that no inaccurate or misleading data, opinions or statements appear in this journal, they wish to make it clear that all information and opinions formulated in the articles, as well as linguistic accuracy, are the sole responsibility of the author.