Performance Comparison Robot Path Finding Uses Flood Fill - Wall Follower Algorithm and Flood Fill - Pledge Algorithm

Tjiharjadi, Semuil (2020) Performance Comparison Robot Path Finding Uses Flood Fill - Wall Follower Algorithm and Flood Fill - Pledge Algorithm. International Journal of Mechanical Engineering and Robotics Research, 9 (6). pp. 857-864.

	Text 06 Artikel Performance Robot FF-WF vs FF-Pledge.pdf Download (2038Kb)
	Text 06 Korespondensi Performance Robot FF-WF vs FF-Pledge.pdf Download (3652Kb)
	Text 06 Turnitin_Performance Robot FF-WF vs FF-Pledge.pdf Download (3530Kb)

Abstract

As a path-finding robot in the maze, the robot must have the ability to decide the direction taken at the intersection inside the maze. Robot will map route and try to reach the destination in the fastest time and shortest distance. Robot will use two algorithms for the pathfinding process, the Wall Follower algorithm, and the Pledge algorithm. Both algorithms can determine the direction in the process of achieving the expected target location. After the robot reach the destination, the robot will return to its starting position. Robot can easily reach its goal by using the Flood Fill method to decide the fastest and shortest route to reach that position now. This research is an analysis of the combination of the Flood Fill method with the Wall Follower algorithm compared to the Flood Fill method with the Pledge algorithm, based on a series of experiments conducted on various maze patterns in the maze. The experimental results show that robots can explore the maze and map it using the Wall Follower algorithm, Pledge algorithm, and a combination of both with the Flood Fill algorithm. Based on the analysis, it was found that the use of the Flood Fill algorithm that works in synergy with the Wall Follower algorithm and the Pledge algorithm, can dramatically increase the effectiveness of target point searches.

Item Type:

Article

Contributors: