• DOI:10.1142/S0218195999000273
Corpus ID: 3122021

A Visibility-Based Pursuit-Evasion Problem

@article{Guibas1999AVP,
  title={A Visibility-Based Pursuit-Evasion Problem},
  author={L. Guibas and J. Latombe and S. LaValle and David C. Lin and R. Motwani},
  journal={Int. J. Comput. Geom. Appl.},
  year={1999},
  volume={9},
  pages={471-494}
}

• L. Guibas, J. Latombe, +2 authors R. Motwani
• Published 1999
• Mathematics, Computer Science
• Int. J. Comput. Geom. Appl.

This paper addresses the problem of planning the motion of one or more pursuers in a polygonal environment to eventually "see" an evader that is unpredictable, has unknown initial position, and is capable of moving arbitrarily fast. This problem was first introduced by Suzuki and Yamashita. Our study of this problem is motivated in part by robotics applications, such as surveillance with a mobile robot equipped with a camera that must find a moving target in a cluttered workspace. A few bounds… Expand