Performance comparison between genetic algorithm and ant colony optimization algorithm for mobile robot path planning in global static environment / Nohaidda Sariff

Path planning (PP) together with mapping and localization are important elements in autonomous mobile robot navigation systems. In both global and local PP systems, a mobile robot should be able to navigate effectively until it reaches a destination without colliding with any obstacles within an en...

Full description

Bibliographic Details
Main Author: Sariff, Nohaidda
Format: Thesis
Language:English
Published: 2011
Subjects:
Online Access:http://ir.uitm.edu.my/id/eprint/15462/
http://ir.uitm.edu.my/id/eprint/15462/1/TM_NOHAIDDA%20SARIFF%20EE%2011_5.PDF
id uitm-15462
recordtype eprints
spelling uitm-154622016-11-17T11:58:45Z http://ir.uitm.edu.my/id/eprint/15462/ Performance comparison between genetic algorithm and ant colony optimization algorithm for mobile robot path planning in global static environment / Nohaidda Sariff Sariff, Nohaidda Microelectromechanical systems Computer engineering. Computer hardware Path planning (PP) together with mapping and localization are important elements in autonomous mobile robot navigation systems. In both global and local PP systems, a mobile robot should be able to navigate effectively until it reaches a destination without colliding with any obstacles within an environment. Due to the importance of global path planning in mobile robot navigation systems, the research presented herewith focused on the optimization problem of path planning for mobile robots. The problem is to find the global path that satisfies the optimization criteria, which are shorter path length and less computation time. This will lead to the reduction of the energy consumption of the robot itself. The main goal of this research is to compare the performances between Genetic Algorithm (GA) and Ant Colony Optimization (ACO) algorithm. The objective is to verify and compare the effectiveness of both algorithms in finding the optimal robot path in different types of global map environments. The selected environments consist of different complexities of feasible nodes and different complexities of obstacles. In the initial stage, the test environments were constructed. Subsequently, both algorithms were applied to the test environments. Finally, the performances of both algorithms were analyzed and evaluated based on the required criteria. The results of the research indicated that ACO was more robust compared to GA as it was capable of finding the optimal path in all the tested environments. In addition, parameter settings of ACO required for each case were very straightforward compared to GA. The robustness of ACO to determine an optimal path was proven in this research. This indicates that ACO optimization technique has great potential for solving other optimization problems. 2011 Thesis NonPeerReviewed text en http://ir.uitm.edu.my/id/eprint/15462/1/TM_NOHAIDDA%20SARIFF%20EE%2011_5.PDF Sariff, Nohaidda (2011) Performance comparison between genetic algorithm and ant colony optimization algorithm for mobile robot path planning in global static environment / Nohaidda Sariff. Masters thesis, Universiti Teknologi MARA.
repository_type Digital Repository
institution_category Local University
institution Universiti Teknologi MARA
building UiTM Institutional Repository
collection Online Access
language English
topic Microelectromechanical systems
Computer engineering. Computer hardware
spellingShingle Microelectromechanical systems
Computer engineering. Computer hardware
Sariff, Nohaidda
Performance comparison between genetic algorithm and ant colony optimization algorithm for mobile robot path planning in global static environment / Nohaidda Sariff
description Path planning (PP) together with mapping and localization are important elements in autonomous mobile robot navigation systems. In both global and local PP systems, a mobile robot should be able to navigate effectively until it reaches a destination without colliding with any obstacles within an environment. Due to the importance of global path planning in mobile robot navigation systems, the research presented herewith focused on the optimization problem of path planning for mobile robots. The problem is to find the global path that satisfies the optimization criteria, which are shorter path length and less computation time. This will lead to the reduction of the energy consumption of the robot itself. The main goal of this research is to compare the performances between Genetic Algorithm (GA) and Ant Colony Optimization (ACO) algorithm. The objective is to verify and compare the effectiveness of both algorithms in finding the optimal robot path in different types of global map environments. The selected environments consist of different complexities of feasible nodes and different complexities of obstacles. In the initial stage, the test environments were constructed. Subsequently, both algorithms were applied to the test environments. Finally, the performances of both algorithms were analyzed and evaluated based on the required criteria. The results of the research indicated that ACO was more robust compared to GA as it was capable of finding the optimal path in all the tested environments. In addition, parameter settings of ACO required for each case were very straightforward compared to GA. The robustness of ACO to determine an optimal path was proven in this research. This indicates that ACO optimization technique has great potential for solving other optimization problems.
format Thesis
author Sariff, Nohaidda
author_facet Sariff, Nohaidda
author_sort Sariff, Nohaidda
title Performance comparison between genetic algorithm and ant colony optimization algorithm for mobile robot path planning in global static environment / Nohaidda Sariff
title_short Performance comparison between genetic algorithm and ant colony optimization algorithm for mobile robot path planning in global static environment / Nohaidda Sariff
title_full Performance comparison between genetic algorithm and ant colony optimization algorithm for mobile robot path planning in global static environment / Nohaidda Sariff
title_fullStr Performance comparison between genetic algorithm and ant colony optimization algorithm for mobile robot path planning in global static environment / Nohaidda Sariff
title_full_unstemmed Performance comparison between genetic algorithm and ant colony optimization algorithm for mobile robot path planning in global static environment / Nohaidda Sariff
title_sort performance comparison between genetic algorithm and ant colony optimization algorithm for mobile robot path planning in global static environment / nohaidda sariff
publishDate 2011
url http://ir.uitm.edu.my/id/eprint/15462/
http://ir.uitm.edu.my/id/eprint/15462/1/TM_NOHAIDDA%20SARIFF%20EE%2011_5.PDF
first_indexed 2023-09-18T22:53:54Z
last_indexed 2023-09-18T22:53:54Z
_version_ 1777417725675569152