English

Safe Control for Pursuit-Evasion with Density Functions

Optimization and Control 2025-05-22 v1

Abstract

This letter presents a density function based safe control synthesis framework for the pursuit-evasion problem. We extend safety analysis to dynamic unsafe sets by formulating a reach-avoid type pursuit-evasion differential game as a robust safe control problem. Using density functions and semi-algebraic set definitions, we derive sufficient conditions for weak eventuality and evasion, reformulating the problem into a convex sum-of-squares program solvable via standard semidefinite programming solvers. This approach avoids the computational complexity of solving the Hamilton-Jacobi-Isaacs partial differential equation, offering a scalable and efficient framework. Numerical simulations demonstrate the efficacy of the proposed method.

Keywords

Cite

@article{arxiv.2505.15718,
  title  = {Safe Control for Pursuit-Evasion with Density Functions},
  author = {Mustafa Bozdag and Arya Honarpisheh and Mario Sznaier},
  journal= {arXiv preprint arXiv:2505.15718},
  year   = {2025}
}
R2 v1 2026-07-01T02:29:06.409Z