|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: 362 | Views: 326|
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 74] [SCOPUS Times Cited 84]
 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 13]
 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 167] [SCOPUS Times Cited 196]
 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 91] [SCOPUS Times Cited 157]
 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.
 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 82] [SCOPUS Times Cited 83]
 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 24]
 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 5] [SCOPUS Times Cited 5]
 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 431] [SCOPUS Times Cited 587]
 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 108] [SCOPUS Times Cited 146]
 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 10] [SCOPUS Times Cited 11]
 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 17]
 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 34]
 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] [SCOPUS Times Cited 1]
 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 41]
 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 5] [SCOPUS Times Cited 7]
 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] [SCOPUS Times Cited 3]
 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 99] [SCOPUS Times Cited 114]
 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 142] [SCOPUS Times Cited 194]
 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 164]
 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 72] [SCOPUS Times Cited 87]
 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 21] [SCOPUS Times Cited 27]
 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 36] [SCOPUS Times Cited 51]
 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 23] [SCOPUS Times Cited 25]
 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 12] [SCOPUS Times Cited 14]
 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 15] [SCOPUS Times Cited 20]
 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 44] [SCOPUS Times Cited 43]
 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] [SCOPUS Times Cited 412]
 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 440] [SCOPUS Times Cited 555]
 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 1762] [SCOPUS Times Cited 2209]
 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 13] [SCOPUS Times Cited 14]
 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 139] [SCOPUS Times Cited 157]
 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 254]
 X. Yu, M. Gen, "Introduction to evolutionary algorithms," Springer Science & Business Media, 2010.
[CrossRef] [Web of Science Times Cited 82]
 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 431] [SCOPUS Times Cited 565]
 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 14] [SCOPUS Times Cited 20]
 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 11] [SCOPUS Times Cited 16]
Web of Science® Citations for all references: 4,334 TCR
SCOPUS® Citations for all references: 6,362 TCR
Web of Science® Average Citations per reference: 83 ACR
SCOPUS® Average Citations per reference: 122 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 2022-07-04 08:20 in 269 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.