control systems

Capture, Shield, or Neutralize: Engagement-Aware Pursuit-Evasion

arXiv:2607.10986

summary

The paper presents a hierarchical control framework that combines an iterative minimax model predictive control (MPC) game with a control barrier function (CBF) safety filter to enable multi‑agent pursuit‑evasion and flexible engagement strategies while guaranteeing collision‑free operation.

Abstract

This paper introduces a hierarchical control architecture for multi-agent adversarial environments, decoupling strategic task planning from rigorous safety assurance. The system formulates pursuit-evasion as a zero-sum receding-horizon game, solved via an iterative minimax \acl{mpc} scheme. This allows pursuers to anticipate and block evader trajectories using transverse velocity penalties rather than relying on reactive heuristic formations. To guarantee collision-free operation without compromising the convexity of the \acl{mpc}, a discrete-time \acl{cbf} operates as an inner-loop safety filter. Through simulated experiments, we demonstrate the framework's adaptability. By simply altering the weights of the shared zero-sum payoff and \acl{cbf} constraints, the swarm can fluidly switch from aggressive pursuit-evasion tactics to strict perimeter defense and area denial, demonstrating robust performance across varying rules of engagement without structural changes to the control logic. The source code is available: https://github.com/ananya-ac/pursuit-evasion-mpc-cbf.

Topics & keywords

#multi-agent systems#pursuit-evasion#model predictive control#control barrier functions#safety-critical controlzero-sum gamereceding horizoniterative minimax MPCCBF safety filterswarm robotics