<link rel="stylesheet" href="styles.f3b1fba60ec7970c.css">

Адаптація генетичних алгоритмів до задачі оптимізації руху наземних роботів для керування групою безпілотних літальних апаратів

dc.contributor.authorKulyk, Ya. A.en
dc.contributor.authorBaranovska, A.en
dc.contributor.authorBaraban, M.en
dc.date.accessioned2025-03-07T14:32:16Z
dc.date.available2025-03-07T14:32:16Z
dc.date.issued2024
dc.description.abstractThis article explores the possibilities of using genetic algorithms to optimize the trajectory of unmanned aerial vehicles (UAVs) in order to improve the accuracy and efficiency of air quality assessment under various conditions. One of the main objectives is to ensure adaptive autonomous navigation of UAVs in dynamic environments, parameters related to air pollution can change in real-time under the influence of external factors, such as weather conditions, geographical features, or levels of anthropogenic impact.Genetic algorithms, due to their ability to search for optimal solutions in complex data spaces, can be effectively used to determine the optimal routes for collecting information about air pollution. They allow UAVs to adapt their trajectories to the current environmental conditions, taking into account factors such as wind direction and speed, pollution levels in different areas, and the presence of natural or artificial obstacles in urban or rural environments. Thanks to this approach, the algo-rithms provide coordinated work within a group of UAVs, which allows for the division of monitoring zones, the collection of more accurate data, and faster responses to changes in the environment. The article also discusses how genetic algorithms can improve the process of data collection and processing for further air quality analysis. The optimization of trajectories reduces the energy consumption of UAVs, increases the volume and quality of collected data, which in turn enhances the accuracy of assessments of harmful substance concentrations in the air. This makes genetic algorithms a promising and effective tool for increasing the autonomy and overall efficiency of unmanned systems in the context of air quality monitoring in various environments, such as large cities, industrial zones, agricultural areas, or nature reservesen
dc.identifier.citationКулик, Я. А., Барановська, А. Ю., Барабан, М. В. Адаптація генетичних алгоритмів до задачі оптимізації руху наземних роботів для керування групою безпілотних літальних апаратів // Вісник Вінницького політехнічного інституту. 2024. № 6. С. 103–112.uk
dc.identifier.doihttps://doi.org/10.31649/1997-9266-2024-177-6-103-112
dc.identifier.issn1997-9266
dc.identifier.udc004.855.5
dc.identifier.urihttps://ir.lib.vntu.edu.ua/handle/123456789/44492
dc.language.isouk_UAuk_UA
dc.publisherВінницький національний технічний університетuk
dc.relation.ispartofВісник Вінницького політехнічного інституту. № 6: 103–112.uk
dc.relation.references“Using a Unmanned Aerial Vehicle to Assess Air Pollution and Identify Dominant Emission Sources,” Journal of Ecological Engineering. [Electronic resource]. Available: http://www.jeeng.net/Using-a-Unmanned-Aerial-Vehicle-to-Assess-AirPollution-and-Identify-Dominant-Emission,154880,0,2.html . Accessed 30.08.2024.en
dc.relation.references“An enhanced genetic algorithm for path planning of autonomous UAV in target coverage problems,” Science Direct. [Electronic resource]. Available: https://www.sciencedirect.com/science/article/abs/pii/S1568494621007171 . Accessed: 30.08.2024.en
dc.relation.referencesJ. Jonca, M. Pawnuk, Y. Bezyk, A. Arsen, and I. Sowka, “Drone-Assisted Monitoring of Atmospheric Pollution,” MDPI. [Electronic resource]. Available: https://www.mdpi.com/2071-1050/14/18/11516 . Accessed: 02.09.2024.en
dc.relation.referencesH. Xu, et al., ERRT-GA: Expert Genetic Algorithm with Rapidly Exploring Random Tree Initialization for Multi-UAV Path Planning.[Electronic resource]. Available: https://www.mdpi.com/2504-446X/8/8/367 . Accessed: 02.09.2024.en
dc.relation.referencesK. Xiao, J. Lu, Y. Nie, L. Ma, X. Wang and G. Wang, “A Benchmark for Multi-UAV Task Assignment of an Extended Team Orienteering Problem,” in 2022 China Automation Congress (CAC), Xiamen, China, 2022, pp. 6966-6970, https://doi.org/10.1109/CAC57257.2022.10054991 . ArXiv preprint arXiv: 2003.09700. https://arxiv.org/abs/2009.00363 Accessed: 01.09.2024.en
dc.relation.references] R. Sarkar, D. Barman, and N. Chowdhury, “Domain knowledge based genetic algorithms for mobile robot path planning having single and multiple targets,” Science Direct. [Electronic resource]. Available: https://www.sciencedirect.com/science/article/pii/S1319157820304900 . Accessed: 01.09.2024.en
dc.relation.referencesMulti-Objective Genetic Algorithms: Combining CS and Evolution. [Electronic resource]. Available: https://medium.com/@jordanstorms/multi-objective-genetic-algorithms-combining-cs-and-evolution-4ac111ef98a4 . Accessed: 02.09.2024.en
dc.relation.references“Using Numerical Optimization Methods, ” Webots Guide. Cyberbotics. [Electronic resource]. Available: https://www.cyberbotics.com/doc/guide/using-numerical-optimization-methods#using-numerical-optimization-methods , Accessed: 03.09.2024.en
dc.relation.referencesC. Ramirez-Atencia, G. Bello-Orgaz, M. D. R-Moreno, and D. Camacho, “Problems using Multi-objective Genetic Algorithms. Springer,” [Electronic resource]. Available: https://link.springer.com/article/10.1007/s00500-016-2376-7 , Accessed: 04.09.2024.en
dc.relation.referencesH. Choi, Y. Kim, and H. Jin Kim, “Genetic Algorithm Based Decentralized Task Assignment for Multiple Unmanned Aerial Vehicles in Dynamic Environments,” Research Gate. [Electronic resource]. Available: https://www.researchgate.net/publication/228451002_Genetic_Algorithm_Based_Decentralized_Task_Assignment_for_Multiple _Unmanned_Aerial_Vehicles_in_Dynamic_Environments . Accessed: 04.09.2024.en
dc.relation.referencesH. Shorakei, M. Vahdani, B. Imani, and A. Gholami, “Optimal cooperative path planning of unmanned aerial vehicles by a parallel genetic algorithm,” Research Gate. [Electronic resource]. Available: https://www.researchgate.net/publication/263494098_Optimal_cooperative_path_planning_of_unmanned_aerial_vehicles_by_a_ parallel_genetic_algorithm . Accessed: 04.09.2024.en
dc.relation.references“Genetic Algorithm for Path Planning,” GitHub. [Electronic resource]. Available: https://github.com/rofe-dl/geneticalgorithm-shortest-path . Accessed: 07.12.2024.en
dc.relation.urihttps://visnyk.vntu.edu.ua/index.php/visnyk/article/view/3139
dc.subjectgenetic algorithmsen
dc.subjectunmanned aerial vehicles (UAVs)en
dc.subjectoptimization algorithmsen
dc.subjectmotion optimizationen
dc.subjectmachine learningen
dc.subjectenvironmental issuesen
dc.titleАдаптація генетичних алгоритмів до задачі оптимізації руху наземних роботів для керування групою безпілотних літальних апаратівuk
dc.title.alternativeAdaptation of Genetic Algorithms in the Task of Optimizing Ground Robot Motion for UAV Group Controlen
dc.typeArticle, professional native edition
dc.typeArticle

Файли

Контейнер файлів

Зараз показуємо 1 - 1 з 1
Вантажиться...
Ескіз
Назва:
172712.pdf
Розмір:
757,36 KB
Формат:
Adobe Portable Document Format

Ліцензійна угода

Зараз показуємо 1 - 1 з 1
Вантажиться...
Ескіз
Назва:
license.txt
Розмір:
129 B
Формат:
Plain Text
Опис: