EEPIS Repository

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.

PDF - Published Version
Download (942Kb) | Preview


    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

    Item Type: Article
    Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
    Q Science > QA Mathematics > QA76 Computer software
    Divisions: Faculty of Engineering, Science and Mathematics > School of Electronics and Computer Science
    Depositing User: Ms Gita Amelia
    Date Deposited: 15 Apr 2011 21:50
    Last Modified: 15 Apr 2011 21:50

    Actions (login required)

    View Item