A comparative study of A-star algorithms for search and rescue in perfect maze

2011 International Conference on Electric Information and Control Engineering, ICEICE 2011 - Proceedings

Volumn , Issue , 2011, Pages 24-27

  Liu, Xiang ^a   Gong, Daoxiong ^a  

^a BEIJING UNIVERSITY OF TECHNOLOGY   (China)

Author keywords

A star algorithm; Maze search; the depth first search algorithm

Indexed keywords

A-STAR ALGORITHM; COMPARATIVE STUDIES; DANGEROUS SITUATIONS; DEPTH-FIRST SEARCH ALGORITHM; EUCLIDEAN DISTANCE; HEURISTIC FUNCTIONS; HEURISTIC INFORMATION; MAZE SEARCH; SEARCH AND RESCUE; SEARCHING CAPACITY; TARGET POINT; THE DEPTH-FIRST SEARCH ALGORITHM;

LEARNING ALGORITHMS; STARS;

HEURISTIC ALGORITHMS;

EID: 79959885090     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICEICE.2011.5777723     Document Type: Conference Paper

References (6)

1. A.Francy Golda, S.Aridha, and D.Elakkiya, "Algorithmic Agent for Effective Mobile Robot Navigation in an Unknown Environment." Intelligent Agent & Multi-Agent Systems, 2009. IAMA 2009.
2. Takayuki Goto, Takeshi Kosaka, and Hiroshi Noborio, "On the Heuristics of A* or A Algorithm in ITS and RobotPath-Planning, " Proceedings of the 2003 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 1159-1166, Oct, 2003
3. http://www.astrolog.org/labyrnth.htm
4. Hiroshi Noborio, Keiichi Fhjimura, Yohei Horiuchi, "A Comparative Study of Sensor-Based Path-Planning Algorithms in an Unknown Maze," Proceedings of the 2000 IEEE/RSJ International Conference on Intelligent Robots and Systems, pp. 909-916,2000.
5. Zhang renping, Zhou qingzhong, "Updated A* Algorithm and its Application," Computer Systems & Applications,pp. 98-100, 2009.
6. Shi hui, Cao wen, "A* algorithm Improvement and Its Application In Path Planning ," Geomatics & Spatial Information Technology, Vol.32, No.6, pp.208-211, Dec, 2009