Penerapan Algoritma Flood Fill untuk Menyelesaikan Maze pada Line Follower Robot

Rahman, Abdullah M N and Hendriawan, Akhmad and Akbar, Reesa (2010) Penerapan Algoritma Flood Fill untuk Menyelesaikan Maze pada Line Follower Robot. EEPIS Final Project.

Preview

PDF - Published Version Download (942Kb) | Preview

Abstract

Flood fill is a common method that used to solve wall maze, and rarely used at line maze. The function that worked in this final project is implementing flood fill algorithm on line follower robot to search an path from the start point to the goal point in a conditioned zone that be in the form of line maze. This algorithm work with filling an area with a particular mark. At the first step this algorithm will deviding an area to the several smaller area,that can be devined as a matrix. Then fill each area with an initial value, this value is an initial calculation for the distance of each area to the goal point. This value will be updated according the true line maze that faced, so that the value of each area will suit with the true maze that faced in the field. At the direct practice on line follower robot this algorithm has been successful with 80% rate. The gain in this final project is to develop artificial intelegent in robotic field. Especially in the maze maping and path finding at line follower robot. Keyword�line follower robot, maze maping, flood fill, update, path finding

Actions (login required)