КОНФЕРЕНЦІЇ ВНТУ електронні наукові видання, 
Контроль і управління в складних системах (КУСС-2024)

Розмір шрифта: 
ПЕРЕНЕСЕННЯ ПАРАМЕТРІВ ГЕНЕТИЧНИХ АЛГОРИТМІВ ДЛЯ ЗАДАЧІ РУХУ НАЗЕМНИХ РОБОТІВ НА БПЛА ДЛЯ ОПТИМІЗАЦІЇ РУХУ
Ярослав Анатолійович Кулик, Анастасія Барановська

Остання редакція: 2024-12-08

Анотація


Досліджено можливості використання генетичних алгоритмів для оптимізації траєкторії руху безпілотних літальних апаратів (БПЛА) з метою підвищення точності та ефективності оцінки якості повітря в різних умовах. Одним із головних завдань є забезпечення адаптивної автономної навігації БПЛА в динамічних середовищах, де параметри, пов'язані з забрудненням повітря, можуть змінюватися в реальному часі під впливом зовнішніх чинників, таких як погодні умови, географічні особливості або рівень антропогенного навантаження. Зміни в умовах навколишнього середовища, такі як погодні умови та наявність перешкод, підвищують вимоги до ефективних алгоритмів для безпечного та ефективного руху БПЛА. Використання генетичних алгоритмів є перспективним підходом, оскільки вони здатні ефективно вирішувати складні оптимізаційні задачі в динамічних середовищах, де традиційні методи можуть бути менш ефективними.

Генетичні алгоритми, завдяки своїй здатності шукати оптимальні рішення в складних просторах даних, можуть ефективно використовуватись для визначення оптимальних маршрутів збору інформації про забруднення повітря. Вони дозволяють БПЛА адаптувати свої траєкторії під поточні умови навколишнього середовища, враховуючи такі фактори, як напрямок і швидкість вітру, рівень забруднення у різних ділянках, наявність природних чи штучних перешкод у міській або сільській місцевості. Завдяки цьому підходу, алгоритми забезпечують злагоджену роботу в групі БПЛА, що дозволяє розподілити зони моніторингу, зібрати точніші дані і швидше реагувати на зміни в середовищі. Розглядається, як генетичні алгоритми можуть покращити процес збору й обробки даних для подальшого аналізу якості повітря. Оптимізація траєкторій дозволяє зменшити витрати енергії БПЛА, збільшити обсяг і якість зібраних даних, що своєю чергою підвищує точність оцінок концентрацій шкідливих речовин у повітрі. Це робить генетичні алгоритми перспективним і ефективним інструментом для підвищення рівня автономності та загальної ефективності безпілотних систем у контексті моніторингу стану повітря в різних середовищах, таких як великі міста, промислові зони, сільськогосподарські території або природні заповідники.

 

DOI: https://doi.org/10.31649/mccs2024.5-09


Ключові слова


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

Посилання


  1. Using a Unmanned Aerial Vehicle to Assess Air Pollution and Identify Dominant Emission Sources. Journal of Ecological Engineering. URL: http://www.jeeng.net/Using-a-Unmanned-Aerial-Vehicle-to-Assess-Air-Pollution-and-Identify-Dominant-Emission,154880,0,2.html  (дата звернення: 30.08.2024).
  2. An enhanced genetic algorithm for path planning of autonomous UAV in target coverage problems. Science Direct. URL: https://www.sciencedirect.com/science/article/abs/pii/S1568494621007171 (дата звернення: 30.08.2024).
  3. J. Jonca, M. Pawnuk, Y. Bezyk, A. Arsen, I. Sowka. Drone-Assisted Monitoring of Atmospheric Pollution. MDPI. URL: https://www.mdpi.com/2071-1050/14/18/11516 (дата звернення: 02.09.2024).
  4. Multi-Objective Genetic Algorithms: Combining CS and Evolution. URL: https://medium.com/@jordanstorms/multi-objective-genetic-algorithms-combining-cs-and-evolution-4ac111ef98a4 (дата звернення: 02.09.2024).
  5. Using Numerical Optimization Methods. Webots Guide. Cyberbotics. URL: https://www.cyberbotics.com/doc/guide/using-numerical-optimization-methods#using-numerical-optimization-methods (дата звернення: 03.09.2024).
  6. C. Ramirez-Atencia, G. Bello-Orgaz, M. D. R-Moreno, D. Camacho. Problems using Multi-objective Genetic Algorithms. Springer. URL: https://link.springer.com/article/10.1007/s00500-016-2376-7 (дата звернення: 04.09.2024).
  7. H. Choi, Y. Kim, H. Jin Kim. Genetic Algorithm Based Decentralized Task Assignment for Multiple Unmanned Aerial Vehicles in Dynamic Environments. Research Gate. URL: https://www.researchgate.net/publication/228451002_Genetic_Algorithm_Based_Decentralized_Task_Assignment_for_Multiple_Unmanned_Aerial_Vehicles_in_Dynamic_Environments (дата звернення: 04.09.2024).
  8. H. Shorakei, M. Vahdani, B. Imani, A. Gholami. Optimal cooperative path planning of unmanned aerial vehicles by a parallel genetic algorithm. Research Gate. URL:https://www.researchgate.net/publication/263494098_Optimal_cooperative_path_planning_of_unmanned_aerial_vehicles_by_a_parallel_genetic_algorithm  (дата звернення: 04.09.2024).