Heuristics: intelligent search strategies for computer problem solving
Heuristics: intelligent search strategies for computer problem solving
Artificial Intelligence
Operational rationality through compilation of anytime algorithms
Operational rationality through compilation of anytime algorithms
Real-time search for learning autonomous agents
Real-time search for learning autonomous agents
Eighteenth national conference on Artificial intelligence
Performance bounds for planning in unknown terrain
Artificial Intelligence - special issue on planning with uncertainty and incomplete information
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
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
Learning in real-time search: a unifying framework
Journal of Artificial Intelligence Research
Comparison of different grid abstractions for pathfinding on maps
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
The focussed D* algorithm for real-time replanning
IJCAI'95 Proceedings of the 14th international joint conference on Artificial intelligence - Volume 2
RTTES: Real-time search in dynamic environments
Applied Intelligence
Speeding up moving-target search
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
Moving target search in grid worlds
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 1
Abstraction Level Regulation of Cognitive Processing Through Emotion-Based Attention Mechanisms
Attention in Cognitive Systems. Theories and Systems from an Interdisciplinary Viewpoint
Real-Time Moving Target Search
Agent Computing and Multi-Agent Systems
Simple optimization techniques for A*-based search
Proceedings of The 8th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Graph abstraction in real-time heuristic search
Journal of Artificial Intelligence Research
Dynamic control in real-time heuristic search
Journal of Artificial Intelligence Research
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Real-time heuristic search with a priority queue
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Real-time moving target evaluation search
IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
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
Autonomous Agents and Multi-Agent Systems
On learning in agent-centered search
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
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
Case-based subgoaling in real-time heuristic search for video game pathfinding
Journal of Artificial Intelligence Research
Escaping heuristic depressions in real-time heuristic search
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 3
Real-time heuristic search with depression avoidance
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume One
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Avoiding and escaping depressions in real-time heuristic search
Journal of Artificial Intelligence Research
Stratified tree search: a novel suboptimal heuristic search algorithm
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Weighted real-time heuristic search
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Hi-index | 0.00 |
Characters in real-time computer games need to move smoothly and thus need to search in real time. In this paper, we describe a simple but powerful way of speeding up repeated A* searches with the same goal states, namely by updating the heuristics between A* searches. We then use this technique to develop a novel real-time heuristic search method, called Real-Time Adaptive A*, which is able to choose its local search spaces in a fine-grained way. It updates the values of all states in its local search spaces and can do so very quickly. Our experimental results for characters in real-time computer games that need to move to given goal coordinates in unknown terrain demonstrate that this property allows Real-Time Adaptive A* to follow trajectories of smaller cost for given time limits per search episode than a recently proposed real-time heuristic search method [5] that is more difficult to implement.