RTTES: Real-time search in dynamic environments


Undeger C., Polat F.

APPLIED INTELLIGENCE, cilt.27, ss.113-129, 2007 (SCI İndekslerine Giren Dergi) identifier identifier

  • Cilt numarası: 27 Konu: 2
  • Basım Tarihi: 2007
  • Doi Numarası: 10.1007/s10489-006-0023-1
  • Dergi Adı: APPLIED INTELLIGENCE
  • Sayfa Sayıları: ss.113-129

Özet

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.