Title :
Improved A * algorithm for robot path planning in unknown environment
Author :
Zhang, Dongmei ; Xie, Min ; Wei, Gengyu ; Zhang, Shidong
Author_Institution :
Sch. of Comput. Sci. & Technol., Beijing Univ. of Posts & Telecommun., Beijing, China
Abstract :
A* algorithm was a heuristic state space search method under the known environment originally. In this paper, the A* algorithm is improved and optimized by introducing a variable of visits number so that it can work in unknown environment. Besides, the path planning process is simulated by the improved A* algorithm realized in the Visual C ++ 6.0 development environment. The feasibility and effectiveness of the proposed algorithm is shown by the experimental results.
Keywords :
control engineering computing; mobile robots; optimisation; path planning; search problems; visual languages; heuristic method; path planning; robot; state space search; visual C ++ 6.0; Algorithm design and analysis; Robots; A* algorithm; path planning; robot; unknown environment;
Conference_Titel :
Broadband Network and Multimedia Technology (IC-BNMT), 2010 3rd IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-6769-3
DOI :
10.1109/ICBNMT.2010.5705271
