DocumentCode
2399172
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
fYear
2010
fDate
26-28 Oct. 2010
Firstpage
1154
Lastpage
1158
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;
fLanguage
English
Publisher
ieee
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
Type
conf
DOI
10.1109/ICBNMT.2010.5705271
Filename
5705271
Link To Document