Solving robot path planning problem using Ant Colony Optimisation (ACO) approach / Nordin Abu Bakar and Rosnawati Abdul Kudus

• Main Authors: Abu Bakar, Nordin, Abdul Kudus, Rosnawati
• Format: Article
• Language: English
• Published: Research Management Institute (RMI) 2009
• Subjects: Machine learning; Fuzzy arithmetic; Computer simulation
• Online Access: http://ir.uitm.edu.my/id/eprint/12917/1/AJ_NORDIN%20ABU%20BAKAR%20SRJ%2009%201.pdf; http://ir.uitm.edu.my/id/eprint/12917/; https://srj.uitm.edu.my/

Learning is a complex cognitive process; thus, the algorithms that can simulate learning are also complex. The complexity is due to the fact that little is known about the learning process that can be simulated in a machine. In this study two methods have been chosen to navigate a simulated robot to a target point; namely, Ants Colony Optimisation (ACO) and the Fuzzy Approach. The focus of this paper is primarily the ACO method and the Fuzzy Approach is used as a comparative benchmark. Three scenarios were designed: the Big Hall, the Wall Following and the Volcano Challenge. These experimental scenarios represent the respective navigation frameworks found in the literature used to test learning algorithms. The results indicate that the ACO’s performance is inferior to the Fuzzy approach; justification for this has been discussed in relation to previous research in this area. Some future work to investigate this phenomenon further and improve the performance of the ACO algorithm is also presented.