Optimal evasive strategies for multiple interacting agents with motion constraints
Authored by William Lewis Scott, Naomi Ehrich Leonard
Date Published: 2018
DOI: 10.1016/j.automatica.2018.04.008
Sponsors:
No sponsors listed
Platforms:
No platforms listed
Model Documentation:
Other Narrative
Mathematical description
Model Code URLs:
Model code not found
Abstract
We derive and analyze optimal control strategies for a system of pursuit
and evasion with a single speed-limited pursuer, and multiple
heterogeneous evaders with limits on speed, angular turning rate, and
lateral acceleration. The goal of the pursuer is to capture a single
evader in the minimum time possible, and the goal of each evader is to
avoid capture if possible, or else delay capture for as long as
possible. Optimal strategies are derived for the one-on-one differential
game, and these form the basis of strategies for the multiple-evader
system. We propose a pursuer strategy of optimal target selection which
leads to capture in bounded time. For evaders, we prove how any evader
not initially targeted can avoid capture. We also consider optimal
strategies for agents with radius-limited sensing capabilities, proving
conditions for evader capture avoidance through a local strategy of risk
reduction. We show how evaders aggregate in response to a pursuer, much
like animals behave in the wild. (C) 2018 Elsevier Ltd. All rights
reserved.
Tags
Individual-based model
Multi-agent systems
behavior
selfish herd
Prey
Decentralized control
games
Attack
Plane
Autonomous mobile robots
Differential games
Minimum-time control
Optimal trajectory
Pursuit-evasion
Dynamic voronoi diagrams