Real-Time Moving Target Search

  • Cagatay Undeger
  • Faruk Polat
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5044)


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.


Path Planning Real-Time Search Moving Target Search 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Goldenberg, M., Kovarsky, A., Wu, X., Schaeffer, J.: Multiple agents moving target search. In: Int’l. Joint Conf. on Artificial Intelligence, IJCAI, pp. 1536–1538 (2003)Google Scholar
  2. 2.
    Ishida, T., Korf, R.: Moving target search: A real-time search for changing goals. IEEE Trans. Pattern Analysis and Machine Intelligence 17(6), 97–109 (1995)CrossRefGoogle Scholar
  3. 3.
    Koenig, S., Likhachev, M.: Real-time adaptive a*. In: 5th Int’l. Joint Conf. on Autonomous Agents and Multiagent Systems, pp. 281–288 (2006)Google Scholar
  4. 4.
    Koenig, S., Likhachev, M., Sun, X.: Speeding up moving-target search*. In: 6th Int’l. Joint Conf. on Autonomous Agents and Multiagent Systems (2007)Google Scholar
  5. 5.
    Korf, R.: Real-time heuristic search. Artificial Intelligence 42(2-3), 189–211 (1990)CrossRefzbMATHGoogle Scholar
  6. 6.
    Russell, S., Norving, P.: Artificial Intelligence: a modern approach. Prentice Hall, Inc., Englewood Cliffs (1995)Google Scholar
  7. 7.
    Stentz, A.: The focussed D* algorithm for real-time replanning. In: Proceedings of the Int’l. Joint Conference on Artificial Intelligence (1995)Google Scholar
  8. 8.
    Undeger, C., Polat, F.: Real-time edge follow: A real-time path search approach. IEEE Transaction on Systems, Man and Cybernetics, Part C 37(5), 860–872 (2007)CrossRefGoogle Scholar
  9. 9.
    Undeger, C., Polat, F.: Rttes: Real-time search in dynamic environments. Applied Intelligence 27, 113–129 (2007)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Cagatay Undeger
    • 1
  • Faruk Polat
    • 2
  1. 1.Savunma Teknolojileri Muhendislik ve Tic.A.S.AnkaraTurkey
  2. 2.Middle East Technical UniversityAnkaraTurkey

Personalised recommendations