DMCA
Visibility-based pursuit-evasion in an unknown planar environment (2004)
Cached
Download Links
- [www.cs.uiuc.edu]
- [msl.cs.uiuc.edu]
- [ijr.sagepub.com]
- DBLP
Other Repositories/Bibliography
| Venue: | International Journal of Robotics Research |
| Citations: | 49 - 6 self |
BibTeX
@ARTICLE{Sachs04visibility-basedpursuit-evasion,
author = {Shai Sachs and Stjepan Rajko and Steven M. Lavalle},
title = {Visibility-based pursuit-evasion in an unknown planar environment},
journal = {International Journal of Robotics Research},
year = {2004},
volume = {23},
pages = {3--26}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
We address an on-line version of the visibility-based pursuit-evasion problem. We take a minimalist approach in modeling the capabilities of a pursuer robot. A point pursuer moves in an unknown, simplyconnected, piecewise-smooth planar environment, and is given the task of locating any unpredictable, moving evaders that have unbounded speed. The evaders are assumed to be points that move continuously. To solve the problem, the pursuer must for each target have an unobstructed view of it at some time during execution. The pursuer is equipped with a range sensor that measures the direction of depth discontinuities, but cannot provide precise depth measurements. All pursuer control is specified either in terms of this sensor or wall-following movements. The pursuer does not have localization capability or perfect control. We present a complete algorithm that enables the limited pursuer to clear the same environments that a pursuer with a complete map, perfect localization, and perfect control can clear (under certain general position assumptions). Theoretical guarantees that the evaders will be found are provided. The resulting algorithm to compute this strategy has been implemented in simulation. Results are shown for several examples. The approach is efficient and simple enough to be useful towards the development of real robot systems that perform visual searching. 1
Keyphrases
unknown planar environment visibility-based pursuit-evasion perfect control visual searching unobstructed view on-line version piecewise-smooth planar environment point pursuer move perfect localization complete algorithm precise depth measurement range sensor wall-following movement localization capability minimalist approach limited pursuer visibility-based pursuit-evasion problem several example theoretical guarantee real robot system complete map pursuer robot pursuer control certain general position assumption depth discontinuity
