An Efficient Algorithm for Robot Maze-Solving

An Efficient Algorithm for Robot Maze-Solving

This paper presents an efficient IEEE standard robot maze-solving algorithm. According to the actual situation of the robot searching maze, this algorithm improved the flood fill algorithm in maze-solving. Comparing with the results of using flood-fill algorithm directly, experiments show that this...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Hongshe Dang, Jinguo Song, Qin Guo
Format: Tagungsbericht
Sprache:eng ; jpn
Schlagworte:
Algorithm design and analysis
finding path
Floods
IEEE standards
Infrared sensors
intelligent algorithm
maze-solving
robot
Robot kinematics
Robot sensing systems
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:This paper presents an efficient IEEE standard robot maze-solving algorithm. According to the actual situation of the robot searching maze, this algorithm improved the flood fill algorithm in maze-solving. Comparing with the results of using flood-fill algorithm directly, experiments show that this algorithm works better and more efficiently, and also, it has the advantage of little searching time and high speed of maze-solving. So it can be used to some areas like robot finding path.
DOI:10.1109/IHMSC.2010.119