Real-Time Moving Target Search

Undeger C., POLAT F.

10th Pacific Rim International Conference on Multi-Agent Systems, Bangkok, Tayland, 21 - 23 Kasım 2007, cilt.5044, ss.110-111 identifier

  • Yayın Türü: Bildiri / Tam Metin Bildiri
  • Cilt numarası: 5044
  • Basıldığı Şehir: Bangkok
  • Basıldığı Ülke: Tayland
  • Sayfa Sayıları: ss.110-111
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

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 (NITS) 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.