Artificial Intelligence
Genetic algorithms + data structures = evolution programs (2nd, extended ed.)
Genetic algorithms + data structures = evolution programs (2nd, extended ed.)
Artificial intelligence: a modern approach
Artificial intelligence: a modern approach
Computer networks (3rd ed.)
Artificial intelligence and soft computing: behavioral and cognitive modeling of the human brain
Artificial intelligence and soft computing: behavioral and cognitive modeling of the human brain
Eighteenth national 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
Real-Time Edge Follow: A Real-Time Path Search Approach
IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
RTTES: Real-time search in dynamic environments
Applied Intelligence
Moving target search in grid worlds
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
Autonomous Agents and Multi-Agent Systems
Hi-index | 0.00 |
In this paper we propose a real-time search algorithm called Real-Time Target Evaluation Search (RTTES) for the problem of searching a route in grid worlds from a starting point to a static or dynamic target point in real-time. The algorithm makes use of a new effective heuristic method which utilizes environmental information to successfully find solution paths to the target in dynamic and partially observable environments. The method requires analysis of obstacles to determine closed directions and estimate the goal relevance of open directions in order to identify the most beneficial move. The environment is assumed to be a planar grid and the agent has limited perception. In this paper, we compared RTTES with Real-Time A* (RTA*) and Real-Time Edge Follow (RTEF), and observed a significant improvement.