Advertisement

Real-Time Moving Target Search

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

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.

Keywords

Path Planning Real-Time Search Moving Target Search 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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