Claim Missing Document
Check
Articles

Found 12 Documents
Search

A genetic algorithm based task scheduling system for logistics service robots Sariffuddin Harun; Mohd Faisal Ibrahim
Bulletin of Electrical Engineering and Informatics Vol 8, No 1: March 2019
Publisher : Institute of Advanced Engineering and Science

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (993.314 KB) | DOI: 10.11591/eei.v8i1.1437

Abstract

The demand for autonomous logistics service robots requires an efficient task scheduling system in order to optimise cost and time for the robot to complete its tasks. This paper presents a Genetic algorithm (GA) based task scheduling system for a ground mobile robot that is able to find a global near-optimal travelling path to complete a logistics task of pick-and-deliver items at various locations. In this study, the chromosome representation and the fitness function of GA is carefully designed to cater for a single load logistics robotic task. Two variants of GA crossover are adopted to enhance the performance of the proposed algorithm. The performance of the scheduling is compared and analysed between the proposed GA algorithms and a conventional greedy algorithm in a virtual map and a real map environments that turns out the proposed GA algorithms outperform the greedy algorithm by 40% to 80% improvement.
GA-based Optimisation of a LiDAR Feedback Autonomous Mobile Robot Navigation System Siti Nurhafizah Anual; Mohd Faisal Ibrahim; Nurhana Ibrahim; Aini Hussain; Mohd Marzuki Mustafa; Aqilah Baseri Huddin; Fazida Hanim Hashim
Bulletin of Electrical Engineering and Informatics Vol 7, No 3: September 2018
Publisher : Institute of Advanced Engineering and Science

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (385.649 KB) | DOI: 10.11591/eei.v7i3.1275

Abstract

Autonomous mobile robots require an efficient navigation system in order to navigate from one location to another location fast and safe without hitting static or dynamic obstacles. A light-detection-and-ranging (LiDAR) based autonomous robot navigation is a multi-component navigation system consists of various parameters to be configured. With such structure and sometimes involving conflicting parameters, the process of determining the best configuration for the system is a non-trivial task. This work presents an optimisation method using Genetic algorithm (GA) to configure such navigation system with tuned parameters automatically. The proposed method can optimise parameters of a few components in a navigation system concurrently. The representation of chromosome and fitness function of GA for this specific robotic problem are discussed. The experimental results from simulation and real hardware show that the optimised navigation system outperforms a manually-tuned navigation system of an indoor mobile robot in terms of navigation time.