Design and Implementation of a Path Finding Robot Using Flood Fill Algorithm

Tjiharjadi, Semuil and Setiawan, Erwin (2016) Design and Implementation of a Path Finding Robot Using Flood Fill Algorithm. International Journal of Mechanical Engineering and Robotics Research, 5 (3). pp. 1-6. ISSN 2278-0149

Text 21. Semuil_Erwin_Design and Implementation of a Path Finding Robot Using Flood Fill Algorithm.pdf - Published Version Restricted to Registered users only Download (1MB) | Request a copy

Abstract

Autonomous robot is a robot that can perform certain work independently without the human help. Autonomous of navigation is one of the capabilities of autonomous robot to move from one point to another. Implementation of Autonomous robot navigation to explore an unknown environment, requires the robot to explore and map the environment and seek the path to reach a certain point. Path Finding Robot is a mobile robot which moves using wheels with differential steering type. This path finding robot is designed to solve a maze environment that has a size of 5 x 5 cells and it is based on the flood-fill algorithm. Detection of walls and opening in the maze were done using ultrasonic range-finders. The robot was able to learn the maze, find all possible routes and solve it using the shortest one. This robot also use wall follower algorithms to correct the position of the robot against the side wall maze, so the robot can move straight. After several experiments, the robot can explore and map of maze and find the shortest path to destination point with a success rate of 70%.

Item Type:	Article
Uncontrolled Keywords:	flood fill algorithm, path finding, maze, wall folower algorithm
Subjects:	T Technology > T Technology (General)
Divisions:	Fakultas Teknik > S-1 Teknik Komputer
Depositing User:	admin LPPM
Date Deposited:	15 Sep 2017 09:58
Last Modified:	15 Sep 2017 09:58
URI:	http://repository.lppm.maranatha.edu/id/eprint/306

Actions (login required)

View Item