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

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.