Professor of Mechanical Engineering and Smart Structures, School of Computing Engineering and Mathematics, Western Sydney University, Australia. His research interests cover Industry 4.0, Additive Manufacturing, Advanced Engineering Materials and Structures (Metals and Composites), Multi-scale Modelling of Materials and Structures, Metal Forming and Metal Surface Treatment.
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.
Copyright © 2015-2021 International Journal of Mechanical Engineering and Robotics Research, All Rights Reserved