Jurnal INFOTEL
Vol 15 No 3 (2023): August 2023

Genetic algorithm for finding shortest path of mobile robot in various static environments

Dyah Lestari (Universitas Negeri Malang, Indonesia)
Siti Sendari (Univesitas Negeri Malang, Indonesia)
Ilham Ari Elbaith Zaeni (Universitas Negeri Malang, Indonesia)



Article Info

Publish Date
31 Aug 2023

Abstract

In conducting their work in the industry quickly, precisely, and safely, mobile robots must be able to determine the position and direction of movement in their work environment. Several algorithms have been developed to solve maze rooms, however, when the room is huge with several obstacles which could be re-placed in other parts of the room, determining the path for a mobile robot will be difficult. This can be done by mapping the work environment and determining the position of the robot so that the robot has good path planning to get the optimal path. In this research, a Genetic Algorithm (GA) will be used to determine the fastest route that a robot may take when moving from one location to another. The method used is to design a mobile robot work environment, design genetic algorithm steps, create software for simulation, test the algorithm in 6 variations of the work environment, and analyze the test results. The genetic algorithm can determine the shortest path with 93% completeness among the 6 possible combinations of the start point, target point, and position of obstacles. The proposed GA, it can be argued, can be used to locate the shortest path in a warehouse with different start and end points.

Copyrights © 2023






Journal Info

Abbrev

infotel

Publisher

Subject

Computer Science & IT Electrical & Electronics Engineering

Description

Jurnal INFOTEL is a scientific journal published by Lembaga Penelitian dan Pengabdian Masyarakat (LPPM) of Institut Teknologi Telkom Purwokerto, Indonesia. Jurnal INFOTEL covers the field of informatics, telecommunication, and electronics. First published in 2009 for a printed version and published ...