Adaptive route optimization for mobile robot navigation using evolutionary algorithm

As technologies are advancing, demand for an intelligent mobile robot also increases. In autonomous robot design, the main problem faced by researchers is the path planning of mobile robot. Various kind of path planning algorithm was introduced in the past, but no algorithm has absolute superior tow...

Full description

Saved in:
Bibliographic Details
Main Authors: Kit Guan Lim, Guan Lim, Yoong Hean Lee, Hean Lee, Min Keng Tan, Keng Tan, Hou, Pin Yoong, Tienlei, Wang, Tze, Kenneth Kin Teo
Format: Proceedings
Language:English
English
Published: Institute of Electrical and Electronics Engineers 2021
Subjects:
Online Access:https://eprints.ums.edu.my/id/eprint/32534/1/Adaptive%20route%20optimization%20for%20mobile%20robot%20navigation%20using%20evolutionary%20algorithm.ABSTRACT.pdf
https://eprints.ums.edu.my/id/eprint/32534/2/Adaptive%20Route%20Optimization%20for%20Mobile%20Robot%20Navigation%20using%20Evolutionary%20Algorithm.pdf
https://eprints.ums.edu.my/id/eprint/32534/
https://ieeexplore.ieee.org/document/9573543
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:As technologies are advancing, demand for an intelligent mobile robot also increases. In autonomous robot design, the main problem faced by researchers is the path planning of mobile robot. Various kind of path planning algorithm was introduced in the past, but no algorithm has absolute superior towards the others algorithm. Classical methods like artificial potential field, grid search, and visual method have been easily overtaken by artificial intelligence due to its adaptability and ability to learn from the past mistakes or experience. For example, Ant Colony Optimization (ACO) is an optimization algorithm based on swarm intelligence which is widely used to solve path planning problem. However, the performance of ACO is highly dependent on the selection of its parameters. In this paper, the proposed adaptive ACO introduced two different ants, namely abnormal ant and random ant into the normal ACO to increase its global search ability and reduce the high convergence rate of ACO. Conventional ACO and adaptive ACO are compared in this paper and the results showed that adaptive ACO has better performance than conventional ACO in path planning.