Artificial Intelligence
Artificial intelligence: a modern approach
Artificial intelligence: a modern approach
Moving-Target Search: A Real-Time Search for Changing Goals
IEEE Transactions on Pattern Analysis and Machine Intelligence
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
RTTES: Real-time search in dynamic environments
Applied 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
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
| Hi-index | 0.00 |
In this paper, we propose a real-time moving target search algorithm for dynamic and partially observable environments, modeled as grid world. The proposed algorithm, Real-time Moving Target Evaluation Search (MTES), is able to detect the closed directions around the agent, and determine the best direction that avoids the nearby obstacles, leading to a moving target which is assumed to be escaping almost optimally. We compared our proposal with Moving Target Search (MTS) and observed a significant improvement in the solution paths. Furthermore, we also tested our algorithm against A* in order to report quality of our solutions.