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 :
بازگشت