DocumentCode
2405975
Title
An Efficient Algorithm for Robot Maze-Solving
Author
Dang, Hongshe ; Song, Jinguo ; Qin Guo
Author_Institution
Sch. of Electr. & Inf. Eng., Shaanxi Univ. of Sci. & Technol., Xi´´an, China
Volume
2
fYear
2010
fDate
26-28 Aug. 2010
Firstpage
79
Lastpage
82
Abstract
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.
Keywords
IEEE standards; artificial intelligence; robots; IEEE standard; flood-fill algorithm; robot maze-solving algorithm; Algorithm design and analysis; Floods; IEEE standards; Infrared sensors; Robot kinematics; Robot sensing systems; finding path; intelligent algorithm; maze-solving; robot;
fLanguage
English
Publisher
ieee
Conference_Titel
Intelligent Human-Machine Systems and Cybernetics (IHMSC), 2010 2nd International Conference on
Conference_Location
Nanjing, Jiangsu
Print_ISBN
978-1-4244-7869-9
Type
conf
DOI
10.1109/IHMSC.2010.119
Filename
5591159
Link To Document