Design and Implementation of Flood Fill and Pledge Algorithm for Maze Robot

Tjiharjadi, Semuil

doi:10.18178/ijmerr.8.4.632-638

Cited by 2 publications

(2 citation statements)

References 3 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…However, the location of the target is initially unknown to the robot. The wall follower algorithms can be implemented based on the right-hand or left-hand rule [14].…”

Section: Motivationmentioning

confidence: 99%

Path discovering in maze area using mobile robot

et al. 2022

View full text Add to dashboard Cite

Robotic maze pathfinding problems deal with detecting the correct route from the start point to the end-point in a virtual maze environment consisting of walls. Automated robot mobility is a significant feature, which enables a mobile robot to traverse a maze independently, from one position to another, without human intervention. There is a myriad of autonomous industrial mobile robot applications, including the transportation of goods and parts, domestic cleaning, indoor security surveillance, airport baggage couriering, and a plethora of other applications to traverse dangerous locations. This paper proposes a pathfinding mobile robot in a virtual maze based on a combination of a simplified left-hand algorithm and a line-following control algorithm. The mobile robot works in any maze to determine a route from the initial starting point to the end-point. The approach outlined in this paper uses a left-hand algorithm to solve the maze problem and a line-follower control algorithm to enable the robot to move in a straight line through the virtual maze. The algorithm used is less complicated and prevents the robot from falling into infinity loops compared to the traditional wall-follower algorithm.

show abstract

“…However, the location of the target is initially unknown to the robot. The wall follower algorithms can be implemented based on the right-hand or left-hand rule [14].…”

Section: Motivationmentioning

confidence: 99%

Path discovering in maze area using mobile robot

et al. 2022

View full text Add to dashboard Cite

show abstract

“…More sophisticated ultrasonic sensors were used to detect objects and measure the robot distance from them. Some robots used optical sensors to measure and detect objects, such as an electro-optical proximity detector (EOPD) sensor [19][20][21].…”

Section: Maze Designmentioning

confidence: 99%

Application of Basic Graph Theory in Autonomous Motion of Robots

2021

View full text Add to dashboard Cite

Discrete mathematics covers the field of graph theory, which solves various problems in graphs using algorithms, such as coloring graphs. Part of graph theory is focused on algorithms that solve the passage through mazes and labyrinths. This paper presents a study conducted as part of a university course focused on graph theory. The course addressed the problem of high student failure in the mazes and labyrinths chapter. Students’ theoretical knowledge and practical skills in solving algorithms in the maze were low. Therefore, the use of educational robots and their involvement in the teaching of subjects in part focused on mazes and labyrinths. This study shows an easy passage through the individual areas of teaching the science, technology, engineering, and mathematics (STEM) concept. In this article, we describe the research survey and focus on the description and examples of teaching in a university course. Part of the work is the introduction of an easy transition from the theoretical solution of algorithms to their practical implementation on a real autonomous robot. The theoretical part of the course introduced the issues of graph theory and basic algorithms for solving the passage through the labyrinth. The contribution of this study is a change in the approach to teaching graph theory and a greater interconnection of individual areas of STEM to achieve better learning outcomes for science students.

show abstract

Design and Implementation of Flood Fill and Pledge Algorithm for Maze Robot

Cited by 2 publications

References 3 publications

Path discovering in maze area using mobile robot

Path discovering in maze area using mobile robot

Application of Basic Graph Theory in Autonomous Motion of Robots

Contact Info

Product

Resources

About