Cargando…
Convergence Analysis of Path Planning of Multi-UAVs Using Max-Min Ant Colony Optimization Approach
Unmanned Aerial Vehicles (UAVs) seem to be the most efficient way of achieving the intended aerial tasks, according to recent improvements. Various researchers from across the world have studied a variety of UAV formations and path planning methodologies. However, when unexpected obstacles arise dur...
Autores principales: | , , , , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
MDPI
2022
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9317728/ https://www.ncbi.nlm.nih.gov/pubmed/35891074 http://dx.doi.org/10.3390/s22145395 |
_version_ | 1784755127312187392 |
---|---|
author | Shafiq, Muhammad Ali, Zain Anwar Israr, Amber Alkhammash, Eman H. Hadjouni, Myriam Jussila, Jari Juhani |
author_facet | Shafiq, Muhammad Ali, Zain Anwar Israr, Amber Alkhammash, Eman H. Hadjouni, Myriam Jussila, Jari Juhani |
author_sort | Shafiq, Muhammad |
collection | PubMed |
description | Unmanned Aerial Vehicles (UAVs) seem to be the most efficient way of achieving the intended aerial tasks, according to recent improvements. Various researchers from across the world have studied a variety of UAV formations and path planning methodologies. However, when unexpected obstacles arise during a collective flight, path planning might get complicated. The study needs to employ hybrid algorithms of bio-inspired computations to address path planning issues with more stability and speed. In this article, two hybrid models of Ant Colony Optimization were compared with respect to convergence time, i.e., the Max-Min Ant Colony Optimization approach in conjunction with the Differential Evolution and Cauchy mutation operators. Each algorithm was run on a UAV and traveled a predetermined path to evaluate its approach. In terms of the route taken and convergence time, the simulation results suggest that the MMACO-DE technique outperforms the MMACO-CM approach. |
format | Online Article Text |
id | pubmed-9317728 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2022 |
publisher | MDPI |
record_format | MEDLINE/PubMed |
spelling | pubmed-93177282022-07-27 Convergence Analysis of Path Planning of Multi-UAVs Using Max-Min Ant Colony Optimization Approach Shafiq, Muhammad Ali, Zain Anwar Israr, Amber Alkhammash, Eman H. Hadjouni, Myriam Jussila, Jari Juhani Sensors (Basel) Article Unmanned Aerial Vehicles (UAVs) seem to be the most efficient way of achieving the intended aerial tasks, according to recent improvements. Various researchers from across the world have studied a variety of UAV formations and path planning methodologies. However, when unexpected obstacles arise during a collective flight, path planning might get complicated. The study needs to employ hybrid algorithms of bio-inspired computations to address path planning issues with more stability and speed. In this article, two hybrid models of Ant Colony Optimization were compared with respect to convergence time, i.e., the Max-Min Ant Colony Optimization approach in conjunction with the Differential Evolution and Cauchy mutation operators. Each algorithm was run on a UAV and traveled a predetermined path to evaluate its approach. In terms of the route taken and convergence time, the simulation results suggest that the MMACO-DE technique outperforms the MMACO-CM approach. MDPI 2022-07-19 /pmc/articles/PMC9317728/ /pubmed/35891074 http://dx.doi.org/10.3390/s22145395 Text en © 2022 by the authors. https://creativecommons.org/licenses/by/4.0/Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/). |
spellingShingle | Article Shafiq, Muhammad Ali, Zain Anwar Israr, Amber Alkhammash, Eman H. Hadjouni, Myriam Jussila, Jari Juhani Convergence Analysis of Path Planning of Multi-UAVs Using Max-Min Ant Colony Optimization Approach |
title | Convergence Analysis of Path Planning of Multi-UAVs Using Max-Min Ant Colony Optimization Approach |
title_full | Convergence Analysis of Path Planning of Multi-UAVs Using Max-Min Ant Colony Optimization Approach |
title_fullStr | Convergence Analysis of Path Planning of Multi-UAVs Using Max-Min Ant Colony Optimization Approach |
title_full_unstemmed | Convergence Analysis of Path Planning of Multi-UAVs Using Max-Min Ant Colony Optimization Approach |
title_short | Convergence Analysis of Path Planning of Multi-UAVs Using Max-Min Ant Colony Optimization Approach |
title_sort | convergence analysis of path planning of multi-uavs using max-min ant colony optimization approach |
topic | Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9317728/ https://www.ncbi.nlm.nih.gov/pubmed/35891074 http://dx.doi.org/10.3390/s22145395 |
work_keys_str_mv | AT shafiqmuhammad convergenceanalysisofpathplanningofmultiuavsusingmaxminantcolonyoptimizationapproach AT alizainanwar convergenceanalysisofpathplanningofmultiuavsusingmaxminantcolonyoptimizationapproach AT israramber convergenceanalysisofpathplanningofmultiuavsusingmaxminantcolonyoptimizationapproach AT alkhammashemanh convergenceanalysisofpathplanningofmultiuavsusingmaxminantcolonyoptimizationapproach AT hadjounimyriam convergenceanalysisofpathplanningofmultiuavsusingmaxminantcolonyoptimizationapproach AT jussilajarijuhani convergenceanalysisofpathplanningofmultiuavsusingmaxminantcolonyoptimizationapproach |