Real-Time Moving Target Search

Authors:
Cagatay Undeger;Faruk Polat
Affiliations:
Savunma Teknolojileri Muhendislik ve Tic.A.S., Ankara, Turkey 06510;Middle East Technical University, Ankara, Turkey 06531
Venue:
Agent Computing and Multi-Agent Systems
Year:
2009

Citing 9
Cited 0

Real-time heuristic search

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
Real-time adaptive A*

AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
RTTES: Real-time search in dynamic environments

Applied Intelligence
Speeding up moving-target search

Proceedings of the 6th international joint conference on Autonomous agents and multiagent systems
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
Real-Time Edge Follow: A Real-Time Path Search Approach

IEEE Transactions on Systems, Man, and Cybernetics, Part C: Applications and Reviews

Quantified Score

Hi-index	0.01

Visualization

Abstract

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.