Adaptation of Genetic Algorithms in the Task of Optimizing Ground Robot Motion for UAV Group Control

Authors

  • Ya. A. Kulyk Vinnytsia National Technical University
  • A. Yu. Baranovska Vinnytsia National Technical University
  • M. V. Baraban Vinnytsia National Technical University

DOI:

https://doi.org/10.31649/1997-9266-2024-177-6-103-112

Keywords:

genetic algorithms, unmanned aerial vehicles (UAVs), optimization algorithms, motion optimization, machine learning, environmental issues

Abstract

This 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, where 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 algorithms 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 reserves.

Author Biographies

Ya. A. Kulyk, Vinnytsia National Technical University

Cand. Sc. (Eng.), Associate Professor of the Chair of Automatization and Intellectual Informational Technologies

A. Yu. Baranovska, Vinnytsia National Technical University

Student of the Department of Intellectual Informational Technologies and Automation

M. V. Baraban, Vinnytsia National Technical University

Cand. Sc. (Eng.), Associate Professor of the Chair of Automatization and Intellectual Informational Technologies

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-Air-Pollution-and-Identify-Dominant-Emission,154880,0,2.html . Accessed 30.08.2024.

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

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

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

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

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.

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

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

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

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

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

“Genetic Algorithm for Path Planning,” GitHub. [Electronic resource]. Available: https://github.com/rofe-dl/genetic-algorithm-shortest-path . Accessed: 07.12.2024.

Downloads

Abstract views: 11

Published

2024-12-27

How to Cite

[1]
Y. A. Kulyk, A. Y. Baranovska, and M. V. Baraban, “Adaptation of Genetic Algorithms in the Task of Optimizing Ground Robot Motion for UAV Group Control”, Вісник ВПІ, no. 6, pp. 103–112, Dec. 2024.

Issue

Section

Information technologies and computer sciences

Metrics

Downloads

Download data is not yet available.