RTTES: Real-time search in dynamic environments

Undeger C., Polat F.

APPLIED INTELLIGENCE, cilt.27, sa.2, ss.113-129, 2007 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 27 Sayı: 2
  • Basım Tarihi: 2007
  • Doi Numarası: 10.1007/s10489-006-0023-1
  • Dergi Adı: APPLIED INTELLIGENCE
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.113-129
  • Anahtar Kelimeler: real-time search, path planning
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Ö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.