Heuristics: intelligent search strategies for computer problem solving
Heuristics: intelligent search strategies for computer problem solving
Artificial Intelligence
Do the right thing: studies in limited rationality
Do the right thing: studies in limited rationality
Linear-space best-first search
Artificial Intelligence
Operational rationality through compilation of anytime algorithms
Operational rationality through compilation of anytime algorithms
Learning to act using real-time dynamic programming
Artificial Intelligence - Special volume on computational research on interaction and agency, part 1
Real-time search for learning autonomous agents
Real-time search for learning autonomous agents
Minimax real-time heuristic search
Artificial Intelligence - Special issue on heuristic search in artificial intelligence
AI Magazine
Eighteenth national conference on Artificial intelligence
Performance bounds for planning in unknown terrain
Artificial Intelligence - special issue on planning with uncertainty and incomplete information
Comparison of different grid abstractions for pathfinding on maps
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
Multiple agents moving target search
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
A robust and fast action selection mechanism for planning
AAAI'97/IAAI'97 Proceedings of the fourteenth national conference on artificial intelligence and ninth conference on Innovative applications of artificial intelligence
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
RTTES: Real-time search in dynamic environments
Applied Intelligence
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 1
Current Topics in Artificial Intelligence
A framework for simulating real-time multi-agent systems
Knowledge and Information Systems
Comparing real-time and incremental heuristic search for real-time situated agents
Autonomous Agents and Multi-Agent Systems
Performance simulations of moving target search algorithms
International Journal of Computer Games Technology - Artificial Intelligence for Computer Games
Novel moving target search algorithms for computer gaming
Computers in Entertainment (CIE) - SPECIAL ISSUE: Media Arts and Games (Part II)
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
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
IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
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
Case-based subgoaling in real-time heuristic search for video game pathfinding
Journal of Artificial Intelligence Research
Using vision and coordination to find unknown target
ICCOMP'06 Proceedings of the 10th WSEAS international conference on Computers
Robot routing approaches for convoy merging maneuvers
TAROS'11 Proceedings of the 12th Annual conference on Towards autonomous robotic systems
Propagating updates in real-time search: HLRTA (k)
CAEPIA'05 Proceedings of the 11th Spanish association conference on Current Topics in Artificial Intelligence
Avoiding and escaping depressions in real-time heuristic search
Journal of Artificial Intelligence Research
Implementation of robot routing approaches for convoy merging manoeuvres
Robotics and Autonomous Systems
Hi-index | 0.00 |
Real-time situated agents, including characters in real-time computer games, often do not know the terrain in advance but automatically observe it within a certain range around them. They have to interleave planning with movement to make planning tractable when moving autonomously to user-specified coordinates. Planning faces real-time requirements since it is important that the agents be responsive to the commands of the users and move smoothly. In this paper, we compare two fast search methods for this task that speed up planning in different ways, namely real-time heuristic search (LRTA*) and incremental heuristic search (D* Lite), resulting in the first comparison of real-time and incremental heuristic search in the literature. We characterize when to choose which search method, depending on the kind of terrain and the planning objective.