التفاصيل البيبلوغرافية
| العنوان: |
SMARTER LIONS: EFFICIENT COOPERATIVE PURSUIT IN GENERAL BOUNDED ARENAS. |
| المؤلفون: |
ZHENGYUAN ZHOU, SHEWCHUK, JONATHAN R., STIPANOVIĆ, DUŠAN, HAOMIAO HUANG, TOMLIN, CLAIRE J. |
| المصدر: |
SIAM Journal on Control & Optimization; 2020, Vol. 58 Issue 2, p1229-1256, 28p |
| مصطلحات موضوعية: |
CONVEX domains, ARENAS, DIFFERENTIAL games, COOPERATIVE societies |
| مستخلص: |
We study a full-knowledge pursuit-evasion problem where cooperating pursuers attempt to capture a single evader of equal (and without loss of generality, unit) speed in a closed, bounded, two-dimensional arena whose boundaries may be curved. By a famous result of Besicovitch, a point-sized lion (pursuer) can evade a single point-sized man (evader) indefinitely. If the lion is endowed with a capture radius in the form of an outstretched paw of length r, by a result of Alonso, Goldstein, and Reingold, the man can evade the lion for time that is superlinear in the diameter of circular arena. We propose a pursuit algorithm by which two pursuers can capture an evader in a simply connected arena in time that is linear in the diameter of the arena, even when the capture radius is zero. This algorithm is clearly asymptotically optimal, highlights the performance gap between one pursuer and two pursuers (even in a convex domain) and clearly establishes that no more than two pursuers are needed for optimal pursuit in simply-connected domains. Furthermore, we propose a pursuit algorithm by which three pursuers are guaranteed to capture an evader in a general two-dimensional arena with h obstacles in time that is proportional to hd (when capture radius is zero). To the best of our knowledge, this is the first algorithm that has provable capture guarantees at the generality of an arbitrary two-dimensional domain in continuous-time (the hardest case) and that, equally importantly, yields the best time-capture bounds (in comparison to the existing literature) when specialized to polygonal domains. [ABSTRACT FROM AUTHOR] |
|
Copyright of SIAM Journal on Control & Optimization is the property of Society for Industrial & Applied Mathematics and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| قاعدة البيانات: |
Complementary Index |
