Escape strategies for faster evader from Reeds–Shepp pursuer view cone
Minimum-Time Escape from the Conic Field of View of a Reeds--Shepp Pursuer: the Faster Evader
Robotics
Summary
This paper studies how a faster evader can quickly escape the conic field of view of a pursuer who can move forwards and backwards like a Reeds–Shepp car. The authors provide explicit formulas and geometric rules that determine the shortest time and path the evader needs to get out of sight, depending on speed and angle parameters. They also describe how the pursuer should optimally follow or anticipate the evader’s moves to minimize escape. The findings are supported by computational comparisons to show accuracy.
What this means in practice
- •For autonomous vehicle developers: Design evasive maneuvers for vehicles that need to escape from robotic pursuers with constrained turning abilities and limited sensing angles.
- •For security drone operators: Improve automated path planning for drones escaping surveillance by drones or robots modeled as Reeds–Shepp pursuers with conical cameras.
Authors
Ubaldo Ruiz
Abstract
We continue the study of minimum-time escape of an omnidirectional evader from the forward conic field of view of a Reeds--Shepp pursuer, now for a faster evader, and solve the game for every speed ratio $ν>1$ and every half-angle $0<α<π/2$: the escape time is characterized by explicit characteristics and the selection of roots of a scalar equation, and it is the value of the game in nonanticipative strategies at every state. Above the end $E$ of the evader's dispersal line on the front axis, the evader chases the reversing pursuer along a universal line fed by tributaries. The characteristic from the boundary of the usable part is an involute of a circle of radius $ν$ ending at a cusp, and two explicit thresholds decide whether it reaches the axis before the cusp and whether the jump of the escape time across it ends before the cusp or runs to it; in the latter case primaries fold back next to the barrier. The pursuer's optimal strategy is the relay of the slower case. The evader follows the tributaries and switches once to a primary, or commits in advance to a heading certified by the scalar equation of the primaries. Level-set and semi-Lagrangian computations are compared with the value.