Cargando…

Grid-Based Mobile Robot Path Planning Using Aging-Based Ant Colony Optimization Algorithm in Static and Dynamic Environments

Planning an optimal path for a mobile robot is a complicated problem as it allows the mobile robots to navigate autonomously by following the safest and shortest path between starting and goal points. The present work deals with the design of intelligent path planning algorithms for a mobile robot i...

Descripción completa

Detalles Bibliográficos
Autores principales: Ajeil, Fatin Hassan, Ibraheem, Ibraheem Kasim, Azar, Ahmad Taher, Humaidi, Amjad J.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2020
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7180816/
https://www.ncbi.nlm.nih.gov/pubmed/32231091
http://dx.doi.org/10.3390/s20071880
_version_ 1783525906778685440
author Ajeil, Fatin Hassan
Ibraheem, Ibraheem Kasim
Azar, Ahmad Taher
Humaidi, Amjad J.
author_facet Ajeil, Fatin Hassan
Ibraheem, Ibraheem Kasim
Azar, Ahmad Taher
Humaidi, Amjad J.
author_sort Ajeil, Fatin Hassan
collection PubMed
description Planning an optimal path for a mobile robot is a complicated problem as it allows the mobile robots to navigate autonomously by following the safest and shortest path between starting and goal points. The present work deals with the design of intelligent path planning algorithms for a mobile robot in static and dynamic environments based on swarm intelligence optimization. A modification based on the age of the ant is introduced to standard ant colony optimization, called aging-based ant colony optimization (ABACO). The ABACO was implemented in association with grid-based modeling for the static and dynamic environments to solve the path planning problem. The simulations are run in the MATLAB environment to test the validity of the proposed algorithms. Simulations showed that the proposed path planning algorithms result in superior performance by finding the shortest and the most free-collision path under various static and dynamic scenarios. Furthermore, the superiority of the proposed algorithms was proved through comparisons with other traditional path planning algorithms with different static environments.
format Online
Article
Text
id pubmed-7180816
institution National Center for Biotechnology Information
language English
publishDate 2020
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-71808162020-05-01 Grid-Based Mobile Robot Path Planning Using Aging-Based Ant Colony Optimization Algorithm in Static and Dynamic Environments Ajeil, Fatin Hassan Ibraheem, Ibraheem Kasim Azar, Ahmad Taher Humaidi, Amjad J. Sensors (Basel) Article Planning an optimal path for a mobile robot is a complicated problem as it allows the mobile robots to navigate autonomously by following the safest and shortest path between starting and goal points. The present work deals with the design of intelligent path planning algorithms for a mobile robot in static and dynamic environments based on swarm intelligence optimization. A modification based on the age of the ant is introduced to standard ant colony optimization, called aging-based ant colony optimization (ABACO). The ABACO was implemented in association with grid-based modeling for the static and dynamic environments to solve the path planning problem. The simulations are run in the MATLAB environment to test the validity of the proposed algorithms. Simulations showed that the proposed path planning algorithms result in superior performance by finding the shortest and the most free-collision path under various static and dynamic scenarios. Furthermore, the superiority of the proposed algorithms was proved through comparisons with other traditional path planning algorithms with different static environments. MDPI 2020-03-28 /pmc/articles/PMC7180816/ /pubmed/32231091 http://dx.doi.org/10.3390/s20071880 Text en © 2020 by the authors. 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 (http://creativecommons.org/licenses/by/4.0/).
spellingShingle Article
Ajeil, Fatin Hassan
Ibraheem, Ibraheem Kasim
Azar, Ahmad Taher
Humaidi, Amjad J.
Grid-Based Mobile Robot Path Planning Using Aging-Based Ant Colony Optimization Algorithm in Static and Dynamic Environments
title Grid-Based Mobile Robot Path Planning Using Aging-Based Ant Colony Optimization Algorithm in Static and Dynamic Environments
title_full Grid-Based Mobile Robot Path Planning Using Aging-Based Ant Colony Optimization Algorithm in Static and Dynamic Environments
title_fullStr Grid-Based Mobile Robot Path Planning Using Aging-Based Ant Colony Optimization Algorithm in Static and Dynamic Environments
title_full_unstemmed Grid-Based Mobile Robot Path Planning Using Aging-Based Ant Colony Optimization Algorithm in Static and Dynamic Environments
title_short Grid-Based Mobile Robot Path Planning Using Aging-Based Ant Colony Optimization Algorithm in Static and Dynamic Environments
title_sort grid-based mobile robot path planning using aging-based ant colony optimization algorithm in static and dynamic environments
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7180816/
https://www.ncbi.nlm.nih.gov/pubmed/32231091
http://dx.doi.org/10.3390/s20071880
work_keys_str_mv AT ajeilfatinhassan gridbasedmobilerobotpathplanningusingagingbasedantcolonyoptimizationalgorithminstaticanddynamicenvironments
AT ibraheemibraheemkasim gridbasedmobilerobotpathplanningusingagingbasedantcolonyoptimizationalgorithminstaticanddynamicenvironments
AT azarahmadtaher gridbasedmobilerobotpathplanningusingagingbasedantcolonyoptimizationalgorithminstaticanddynamicenvironments
AT humaidiamjadj gridbasedmobilerobotpathplanningusingagingbasedantcolonyoptimizationalgorithminstaticanddynamicenvironments