Abstract
We propose and analyze a dynamic model of pursuit and evasion on the plane with a single pursuer and a heterogeneous group of evaders. Heterogeneity in the group of evaders is expressed as heterogeneity in the individual maximum speeds. The goal of the pursuer is to capture a single evader in minimum time. The goal of each individual evader is to avoid capture or else to delay capture for as long as possible. Two cases of sensing among agents are considered: global (all-to-all) sensing, and local (radius-limited) sensing. We present pursuer strategies for optimal target selection that achieve bounded capture time. We propose evasion strategies and prove conditions under which they guarantee capture avoidance. In the case of local sensing, our strategy of evader risk reduction leads to aggregation of the evaders where the slowest evader in a group is the only member with a risk of capture. Our results provide insight into the dynamics of aggregation.
Original language | English (US) |
---|---|
Article number | 7039838 |
Pages (from-to) | 2920-2925 |
Number of pages | 6 |
Journal | Proceedings of the IEEE Conference on Decision and Control |
Volume | 2015-February |
Issue number | February |
DOIs | |
State | Published - 2014 |
Event | 2014 53rd IEEE Annual Conference on Decision and Control, CDC 2014 - Los Angeles, United States Duration: Dec 15 2014 → Dec 17 2014 |
All Science Journal Classification (ASJC) codes
- Control and Systems Engineering
- Modeling and Simulation
- Control and Optimization