Journal
JOURNAL OF SUPERCOMPUTING
Volume 77, Issue 2, Pages 1958-1975Publisher
SPRINGER
DOI: 10.1007/s11227-020-03303-0
Keywords
Heuristic function; A* algorithm; Path planning; Bidirectional search; Ant colony algorithm (ACA)
Categories
Funding
- Special Fund for Science and Technology Innovation Cultivation for College Students in Guangdong Province
- Deanship of Scientific Research at King Saud University [RG- 1441-331]
Ask authors/readers for more resources
This study combines bidirectional search with the intelligent ant colony algorithm to improve the evaluation function of the A* algorithm by obtaining a heuristic function selection factor. The results show that the improved algorithm significantly reduces search time and enhances dynamic search performance.
To overcome the lengthy search time, massive space occupation, and overlong planned path of the traditional A* algorithm, this paper integrates the bidirectional search with the intelligent ant colony algorithm to obtain the heuristic function selection factor, and uses the factor to improve the evaluation function of the algorithm. The simulation results show that the improved algorithm achieved better dynamic navigation than the traditional A* algorithm both in search time and distance, featuring shorter path searching time and the algorithm running time. Therefore, the result of this research has effectively reduced the search time and enhanced the dynamic search.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available