A comparative study on ant-colony algorithm and genetic algorithm for mobile robot planning.

Rajendran, Piraviendran and Othman, Muhaini (2024) A comparative study on ant-colony algorithm and genetic algorithm for mobile robot planning. In: PROCEEDINGS OF THE SIXTH INTERNATIONAL CONFERENCE ON SOFT COMPUTING AND DATA MINING (SCDM 2024), AUGUST 21-22, 2024.

Text A comparative study on ant-colony algorithm and genetic algorithm for mobile robot planning.pdf Download (739kB)

Abstract

This paper investigates the optimization of routing for robotics vehicles in automated warehouses in Malaysia. Focusing on routing optimization, the study evaluates Ant-Colony Optimization (ACO) and Genetic Algorithm (GA) in Mobile Robot Planning. Key challenges includes efficient routing among task scheduling, and path planning complexities. Objectives include analyzing features of mobile robot planning and representing them in ACO and GA, implementation ACO and GA algorithms for solving routing problems using dataset, and evaluating their performance. The research anticipates significant contributions to algorithmic solutions, utilizing Python-based experiments aligned with Software Engineering practice, providing practical insights for routing optimization in automated warehouses. Results indicates that ACO outperforms GA in minimizing travel distance, establishing it as the superior routing algorithm for both case studies. Case study 1, the ACO algorithm achieved a best distance of 1036 (u) with execution time 1.67 (s), while the GA algorithm resulted in a best distance 1062 (u) with execution time 0.08 (s). For case study 2, the ACO algorithm achieved a best distance of 1071 (u) with execution time 1.91 (s), while the GA algorithm resulted in a best distance of 1082 (u) with execution time 0.08 (s). Multiple code execution cycles are conducted to provide average findings, ensuring the strength and consistency of the assessment. In conclusion, the study successfully identifies key features in warehouses routing, implements ACO and GA algorithms, and evaluates the performance based on achieved routes and distance.

Item Type:	Conference or Workshop Item (Paper)
Uncontrolled Keywords:	Automated Warehouse, Ant-Colony Optimization (ACO), Genetic Algorithm (GA), Routing Optimization, Mobile Robot Planning, Travel Distance, Execution Time
Subjects:	T Technology > TJ Mechanical engineering and machinery
Divisions:	Faculty of Computer Science and Information Technology > FSKTM
Depositing User:	Mrs. Sabarina Che Mat
Date Deposited:	10 Jan 2025 08:01
Last Modified:	10 Jan 2025 08:01
URI:	http://eprints.uthm.edu.my/id/eprint/11966

Actions (login required)

View Item