A heuristic search algorithm with modifiable estimate
Artificial Intelligence
Flocks, herds and schools: A distributed behavioral model
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Artificial Intelligence
Proceedings of the seventh international conference (1990) on Machine learning
Do the right thing: studies in limited rationality
Do the right thing: studies in limited rationality
Downward refinement and the efficiency of hierarchical problem solving
Artificial Intelligence
Speeding up problem solving by abstraction: a graph oriented approach
Artificial Intelligence - Special volume on empirical methods
Exploring unknown environments with real-time search or reinforcement learning
Proceedings of the 1998 conference on Advances in neural information processing systems II
AI Magazine
Computers and Intractability; A Guide to the Theory of NP-Completeness
Computers and Intractability; A Guide to the Theory of NP-Completeness
Autonomous Virtual Actors Based on Virtual Sensors
Creating Personalities for Synthetic Actors, Towards Autonomous Personality Agents
An Admissible Heuristic Search Algorithm
ISMIS '93 Proceedings of the 7th International Symposium on Methodologies for Intelligent Systems
Speeding up the Convergence of Real-Time Search
Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence
Searching with Pattern Databases
AI '96 Proceedings of the 11th Biennial Conference of the Canadian Society for Computational Studies of Intelligence on Advances in Artificial Intelligence
Eighteenth national conference on Artificial intelligence
Controlling the learning process of real-time heuristic search
Artificial Intelligence
Performance bounds for planning in unknown terrain
Artificial Intelligence - special issue on planning with uncertainty and incomplete information
Anytime Heuristic Searc: First Results TITLE2:
Anytime Heuristic Searc: First Results TITLE2:
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 learning in real-time search via automatic state abstraction
AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 3
Partial pathfinding using map abstraction and refinement
AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 3
Learning in real-time search: a unifying framework
Journal of Artificial Intelligence Research
Journal of Artificial Intelligence Research
Real-time heuristic search with a priority queue
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Dual lookups in pattern databases
IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
Limited discrepancy beam search
IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
IJCAI'05 Proceedings of the 19th 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
An analysis of map-based abstraction and refinement
SARA'07 Proceedings of the 7th International conference on Abstraction, reformulation, and approximation
Optimized algorithms for multi-agent routing
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 3
Fast and Accurate Prediction of the Destination of Moving Objects
SUM '09 Proceedings of the 3rd International Conference on Scalable Uncertainty Management
Dynamic control in real-time heuristic search
Journal of Artificial Intelligence Research
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
Case-based subgoaling in real-time heuristic search for video game pathfinding
Journal of Artificial Intelligence Research
MAPP: a scalable multi-agent path planning algorithm with tractability and completeness guarantees
Journal of Artificial Intelligence Research
Hierarchical path-finding based on decision tree
RSKT'12 Proceedings of the 7th international conference on Rough Sets and Knowledge Technology
Multi-domain real-time planning in dynamic environments
Proceedings of the 12th ACM SIGGRAPH/Eurographics Symposium on Computer Animation
Hi-index | 0.00 |
Real-time heuristic search methods are used by situated agents in applications that require the amount of planning per move to be independent of the problem size. Such agents plan only a few actions at a time in a local search space and avoid getting trapped in local minima by improving their heuristic function over time. We extend a wide class of real-time search algorithms with automatically-built state abstraction and prove completeness and convergence of the resulting family of algorithms. We then analyze the impact of abstraction in an extensive empirical study in real-time pathfinding. Abstraction is found to improve efficiency by providing better trading offs between planning time, learning speed and other negatively correlated performance measures.