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.
![]() |
Text
05 Artikel Design of Flood Fill and Pledge.pdf Download (3368Kb) |
![]() |
Text
05 Korespondensi Design of Flood Fill and Pledge.pdf Download (3811Kb) |
![]() |
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: |
|
||||||||
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 |