Autonomous Robots

, 31:299

Search and pursuit-evasion in mobile robotics

A survey

Authors

  • Timothy H. Chung
    • Department of Systems Engineering, Graduate School of Engineering and Applied SciencesNaval Postgraduate School
    • Computer Science Department, Viterbi School of EngineeringUniversity of Southern California
  • Volkan Isler
    • Department of Computer Science and Engineering, College of Science and EngineeringUniversity of Minnesota
Article

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

Abstract

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.

Keywords

Autonomous searchPursuit-evasionSearch theory

Copyright information

© Springer Science+Business Media, LLC 2011