Wind-Effected Dynamic Quadrotor Route Planning with Metaheuristic Methods in Different Weather Conditions

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 in...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	INCEKARA, H., SELEK, M.
Formato:	article
Lenguaje:	EN
Publicado:	Stefan cel Mare University of Suceava 2021
Materias:	genetic algorithms heuristic algorithms routing unmanned aerial vehicles wind Electrical engineering. Electronics. Nuclear engineering TK1-9971 Computer engineering. Computer hardware TK7885-7895
Acceso en línea:	https://doaj.org/article/208436520b134863b9c11aa2896c03a5
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:208436520b134863b9c11aa2896c03a5
record_format	dspace
spelling	oai:doaj.org-article:208436520b134863b9c11aa2896c03a52021-12-05T17:03:49ZWind-Effected Dynamic Quadrotor Route Planning with Metaheuristic Methods in Different Weather Conditions1582-74451844-760010.4316/AECE.2021.04008https://doaj.org/article/208436520b134863b9c11aa2896c03a52021-11-01T00:00:00Zhttp://dx.doi.org/10.4316/AECE.2021.04008https://doaj.org/toc/1582-7445https://doaj.org/toc/1844-7600In 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.INCEKARA, H.SELEK, M.Stefan cel Mare University of Suceavaarticlegenetic algorithmsheuristic algorithmsroutingunmanned aerial vehicleswindElectrical engineering. Electronics. Nuclear engineeringTK1-9971Computer engineering. Computer hardwareTK7885-7895ENAdvances in Electrical and Computer Engineering, Vol 21, Iss 4, Pp 69-78 (2021)
institution	DOAJ
collection	DOAJ
language	EN
topic	genetic algorithms heuristic algorithms routing unmanned aerial vehicles wind Electrical engineering. Electronics. Nuclear engineering TK1-9971 Computer engineering. Computer hardware TK7885-7895
spellingShingle	genetic algorithms heuristic algorithms routing unmanned aerial vehicles wind Electrical engineering. Electronics. Nuclear engineering TK1-9971 Computer engineering. Computer hardware TK7885-7895 INCEKARA, H. SELEK, M. Wind-Effected Dynamic Quadrotor Route Planning with Metaheuristic Methods in Different Weather Conditions
description	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.
format	article
author	INCEKARA, H. SELEK, M.
author_facet	INCEKARA, H. SELEK, M.
author_sort	INCEKARA, H.
title	Wind-Effected Dynamic Quadrotor Route Planning with Metaheuristic Methods in Different Weather Conditions
title_short	Wind-Effected Dynamic Quadrotor Route Planning with Metaheuristic Methods in Different Weather Conditions
title_full	Wind-Effected Dynamic Quadrotor Route Planning with Metaheuristic Methods in Different Weather Conditions
title_fullStr	Wind-Effected Dynamic Quadrotor Route Planning with Metaheuristic Methods in Different Weather Conditions
title_full_unstemmed	Wind-Effected Dynamic Quadrotor Route Planning with Metaheuristic Methods in Different Weather Conditions
title_sort	wind-effected dynamic quadrotor route planning with metaheuristic methods in different weather conditions
publisher	Stefan cel Mare University of Suceava
publishDate	2021
url	https://doaj.org/article/208436520b134863b9c11aa2896c03a5
work_keys_str_mv	AT incekarah windeffecteddynamicquadrotorrouteplanningwithmetaheuristicmethodsindifferentweatherconditions AT selekm windeffecteddynamicquadrotorrouteplanningwithmetaheuristicmethodsindifferentweatherconditions
_version_	1718371285208137728

Wind-Effected Dynamic Quadrotor Route Planning with Metaheuristic Methods in Different Weather Conditions

Ejemplares similares