Heuristics: intelligent search strategies for computer problem solving
Heuristics: intelligent search strategies for computer problem solving
Artificial Intelligence
Incremental path planning on graphs with cycles
Proceedings of the first international conference on Artificial intelligence planning systems
Speeding up problem solving by abstraction: a graph oriented approach
Artificial Intelligence - Special volume on empirical methods
A Comparison of Fast Search Methods for Real-Time Situated Agents
AAMAS '04 Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems - Volume 2
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Speeding up moving-target search
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
Intuitionistic fuzzy concept for navigation of mobile agents in unknown environment
FS'08 Proceedings of the 9th WSEAS International Conference on Fuzzy Systems
Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Simple optimization techniques for A*-based search
Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Efficient incremental search for moving target search
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Graph-based planning using local information for unknown outdoor environments
ICRA'09 Proceedings of the 2009 IEEE international conference on Robotics and Automation
Variable sized grid cells for rapid replanning in dynamic environments
IROS'09 Proceedings of the 2009 IEEE/RSJ international conference on Intelligent robots and systems
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
Generalized Fringe-Retrieving A*: faster moving target search on state lattices
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
A survey and classification of A* based best-first heuristic search algorithms
SBIA'10 Proceedings of the 20th Brazilian conference on Advances in artificial intelligence
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 1
Hi-index | 0.00 |
Agents often have to solve series of similar search problems. Adaptive A* is a recent incremental heuristic search algorithm that solves series of similar search problems faster than A* because it updates the h-values using information from previous searches. It basically transforms consistent h-values into more informed consistent h-values. This allows it to find shortest paths in state spaces where the action costs can increase over time since consistent h-values remain consistent after action cost increases. However, it is not guaranteed to find shortest paths in state spaces where the action costs can decrease over time because consistent h-values do not necessarily remain consistent after action cost decreases. Thus, the h-values need to get corrected after action cost decreases. In this paper, we show how to do that, resulting in Generalized Adaptive A* (GAA*) that finds shortest paths in state spaces where the action costs can increase or decrease over time. Our experiments demonstrate that Generalized Adaptive A* outperforms breadth-first search, A* and D* Lite for moving-target search, where D* Lite is an alternative state-of-the-art incremental heuristic search algorithm that finds shortest paths in state spaces where the action costs can increase or decrease over time.