Design and Implementation of Flood Fill and Pledge Algorithm for Maze Robot

Tjiharjadi, Semuil (2019) Design and Implementation of Flood Fill and Pledge Algorithm for Maze Robot. International Journal of Mechanical Engineering and Robotics Research, 8 (4). pp. 632-638.

[img] Text
05 Artikel Design of Flood Fill and Pledge.pdf

Download (3368Kb)
[img] Text
05 Korespondensi Design of Flood Fill and Pledge.pdf

Download (3811Kb)
[img] Text
05 Turnitin_Design of Flood Fill and Pledge.pdf

Download (3250Kb)

Abstract

Maze Robot is a path finding autonomous mobile robot which can reach a certain point. One of its capabilities is moving from one point to another autonomously. Maze Robot is able to explore an unknown environment. Map the environment and seeking good path to reach a certain point. This MazeRobot is a mobile robot which moves using wheels with differential steering type. It is designed to solve a maze environment that has a size of 5 x 5 cells and it is used to implement the flood-fill algorithm and the pledge algorithm. It is using ultrasonic range finders to detect walls and opening in the maze. The robot has ability to use pledge algorithm to collect the information and learn the maze, it finds all possible routes and solve the problem using the shortest one. Result of experiments show the robot can explore the maze and map it, Robot also can find the shortest path to destination point with 80% success rate.

Item Type: Article
Contributors:
ContributionContributorsNIDN/NIDKEmail
AuthorTjiharjadi, SemuilUNSPECIFIEDUNSPECIFIED
Uncontrolled Keywords: flood fill algorithm, pledge algorithm, path finding, maze
Subjects: T Technology > T Technology (General)
Depositing User: Perpustakaan Maranatha
Date Deposited: 07 Apr 2025 14:24
Last Modified: 07 Apr 2025 14:24
URI: http://repository.maranatha.edu/id/eprint/33897

Actions (login required)

View Item View Item