Title :
An improved a* algorithm in path planning
Author :
Wenfeng, Bai ; Lina, Han ; Yunfeng, Shi
Author_Institution :
Coll. of Electr. & Electron. Eng., Changchun Univ. of Technol., Jilin, China
Abstract :
Aimed to the path optimization problem, this paper considers these two elements: the path cost and time-consuming to reduce the complexity of the planning issue and raise A* algorithm search efficiency, so that a searched path is more reasonable, and the practical is stronger.
Keywords :
network theory (graphs); optimisation; path planning; search problems; path cost; path optimization; path planning; search efficiency; Planning; Robots; A* algorithm; component; cost function; the path optimization algorithm;
Conference_Titel :
Computer, Mechatronics, Control and Electronic Engineering (CMCE), 2010 International Conference on
Conference_Location :
Changchun
Print_ISBN :
978-1-4244-7957-3
DOI :
10.1109/CMCE.2010.5610344
