Using flood-fill algorithms for an autonomous mobile robot maze navigation

Nadour, Mohamed; Cherroun, Lakhmissi

doi:10.1007/s13198-022-01630-4

Cited by 4 publications

(1 citation statement)

References 21 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…A study by Hermanto et al [13] depicted that the prototype showed that the A* algorithm could be used in a hexapod robot to get the fastest path to the destination. The average speed of the hexapod robot to walk from the initial point at 10,27 to the last point (20,5). The results of the first average were taken from the data without any interruption (30,92s); using the interruption, the average speed obtained was 34,59s.…”

Section: Introductionmentioning

confidence: 99%

Room cleaning robot movement using A* algorithm and imperfect maze

et al. 2023

View full text Add to dashboard Cite

Cleanliness is a mandatory requirement to help prevent virus spread. The cleaning process can be done automatically by humans or robotic devices. If a robot does this process, it is a must that the robot is able to explore the room autonomously. The robot movement in room tracking should reach all points without obstructions and return to its initial position. This study simulated the movement of a room explorer robot using the imperfect maze method, as well as searching a room that has not been explored using the A* algorithm. The A* algorithm was also used to find the shortest path to reach the initial place of the robot when the room exploration was completed. The results of the simulation showed that the imperfect maze could be used to explore the room well, and A* algorithm is quite optimal to be used for searching both the unexplored room and the path to return to its initial position

show abstract

Section: Introductionmentioning

confidence: 99%