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 and Robotics Research, 5 (3). pp. 180-185.

	Text 03 Artikel Design and Implementation of a Path Finding Robot.pdf Download (1067Kb)
	Text 03 Korespondensi Design and Implementation of a Path Finding Robot.pdf Download (3678Kb)
	Text 03 Turnitin_Design and Implementation of a Path Finding Robot.pdf Download (2421Kb)

Abstract

Attonomous 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 enyironment 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 mtze 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 of70o/".

Item Type:

Article

Contributors: