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
Real-Time Bidirectional Search: Coordinated Problem Solving in Uncertain Situations
IEEE Transactions on Pattern Analysis and Machine Intelligence
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
Computer Networks
Moving-Target Search: A Real-Time Search for Changing Goals
IEEE Transactions on Pattern Analysis and Machine Intelligence
Eighteenth national conference on Artificial intelligence
Controlling the learning process of real-time heuristic search
Artificial Intelligence
Incremental heuristic search in AI
AI Magazine
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
Bounds on the Travel Cost of a Mars Rover Prototype Search Heuristic
SIAM Journal on Discrete Mathematics
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Real time target evaluation search
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Real-time path planning for humanoid robot navigation
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
Fast replanning for navigation in unknown terrain
IEEE Transactions on Robotics
Real-Time Edge Follow: A Real-Time Path Search Approach
IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
Moving target search in grid worlds
Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
Real-Time Moving Target Search
Agent Computing and Multi-Agent Systems
Real-time moving target evaluation search
IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews
Autonomous Agents and Multi-Agent Systems
Limited-Damage A*: A path search algorithm that considers damage as a feasibility criterion
Knowledge-Based Systems
Formation preserving path finding in 3-D terrains
Applied Intelligence
Communication constraints multi-agent territory exploration task
Applied Intelligence
| 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 nearby obstacles to determine closed directions and estimate the goal relevance of open directions in order to identify the most beneficial move. We compared RTTES with other competing real-time search algorithms and observed a significant improvement on solution quality.