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

Descripción completa

Detalles Bibliográficos
Autores principales: Shafiq, Muhammad, Ali, Zain Anwar, Israr, Amber, Alkhammash, Eman H., Hadjouni, Myriam, Jussila, Jari Juhani
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