Autonomous Robots

, 31:299

Search and pursuit-evasion in mobile robotics

A survey
  • Timothy H. Chung
  • Geoffrey A. Hollinger
  • Volkan Isler

DOI: 10.1007/s10514-011-9241-4

Cite this article as:
Chung, T.H., Hollinger, G.A. & Isler, V. Auton Robot (2011) 31: 299. doi:10.1007/s10514-011-9241-4


This paper surveys recent results in pursuit-evasion and autonomous search relevant to applications in mobile robotics. We provide a taxonomy of search problems that highlights the differences resulting from varying assumptions on the searchers, targets, and the environment. We then list a number of fundamental results in the areas of pursuit-evasion and probabilistic search, and we discuss field implementations on mobile robotic systems. In addition, we highlight current open problems in the area and explore avenues for future work.


Autonomous search Pursuit-evasion Search theory 

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  • Timothy H. Chung
    • 1
  • Geoffrey A. Hollinger
    • 2
  • Volkan Isler
    • 3
  1. 1.Department of Systems Engineering, Graduate School of Engineering and Applied SciencesNaval Postgraduate SchoolMontereyUSA
  2. 2.Computer Science Department, Viterbi School of EngineeringUniversity of Southern CaliforniaLos AngelesUSA
  3. 3.Department of Computer Science and Engineering, College of Science and EngineeringUniversity of MinnesotaMinneapolisUSA

Personalised recommendations