Depth-first iterative-deepening: an optimal admissible tree search
Artificial Intelligence
Artificial Intelligence
PRA*: massively parallel heuristic search
PRA*: massively parallel heuristic search
Efficient memory-bounded search methods
ECAI '92 Proceedings of the 10th European conference on Artificial intelligence
Linear-space best-first search
Artificial Intelligence
Complexity analysis admissible heuristic search
AAAI '98/IAAI '98 Proceedings of the fifteenth national/tenth conference on Artificial intelligence/Innovative applications of artificial intelligence
AI Magazine
Real-Time Search for Autonomous Agents and Multiagent Systems
Autonomous Agents and Multi-Agent Systems
Memory-Bounded A* Graph Search
Proceedings of the Fifteenth International Florida Artificial Intelligence Research Society Conference
A* with Partial Expansion for Large Branching Factor Problems
Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence
Multiple sequence alignment using anytime A*
Eighteenth national conference on Artificial intelligence
Artificial Intelligence
Incremental heuristic search in AI
AI Magazine
Journal of the ACM (JACM)
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 1
Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Best-first frontier search with delayed duplicate detection
AAAI'04 Proceedings of the 19th national conference on Artifical intelligence
Journal of Artificial Intelligence Research
The fringe-saving A* search algorithm: a feasibility study
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Best-first heuristic search for multi-core machines
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
ACACOS'11 Proceedings of the 10th WSEAS international conference on Applied computer and applied computational science
Hi-index | 0.00 |
A* (a-star) is a well known best-first search algorithm that has been applied to the solution of different problems. In recent years, several extensions have been proposed to adapt it and improve its performance in different application scenarios. In this paper, we present a survey and classification of the main extensions to the A* algorithm that have been proposed in the literature. We organize them into five classes according to their objectives and characteristics: incremental, memory-concerned, parallel, anytime, and real-time. For each class, we discuss its main characteristics and applications and present the most representative algorithms.