Area-Optimal Control Strategies for Heterogeneous Multi-Agent Pursuit
Proceedings of the AAAI Conference on Artificial Intelligence · 14.03.2026 · 40 (20) · 17145-17152
DOI: 10.1609/aaai.v40i20.38764 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the AAAI Conference on Artificial Intelligence, online erschienen am 14.03.2026. Verfasst von Kamal Mammadov und 1 weiteren Autor:innen.
Abstract (Originalsprache)
This paper presents a novel strategy for a multi-agent pursuit-evasion game involving multiple faster pursuers with heterogenous speeds and a single slower evader. We define a geometric region, the evader's safe-reachable set, as the intersection of Apollonius circles derived from each pursuer-evader pair. The capture strategy is formulated as a zero-sum game where the pursuers cooperatively minimize the area of this set, while the evader seeks to maximize it, effectively playing a game of spatial containment. By deriving the analytical gradients of the safe-reachable set's area with respect to agent positions, we obtain closed-form, instantaneous optimal control laws for the heading of each agent. These strategies are computationally efficient, allowing for real-time implementation. Simulations demonstrate that the gradient-based controls effectively steer the pursuers to systematically shrink the evader’s safe region, leading to guaranteed capture. This area-minimization approach provides a clear geometric objective for cooperative capture.
Zitieren
APA
Mammadov, K., & Ranasinghe, D. C. (2026). Area-Optimal Control Strategies for Heterogeneous Multi-Agent Pursuit. Proceedings of the AAAI Conference on Artificial Intelligence, 40(20), 17145-17152. https://doi.org/10.1609/aaai.v40i20.38764
Vancouver
Mammadov K, Ranasinghe DC. Area-Optimal Control Strategies for Heterogeneous Multi-Agent Pursuit. Proceedings of the AAAI Conference on Artificial Intelligence. 2026;40(20):17145-17152. doi:10.1609/aaai.v40i20.38764
BibTeX
@article{Mammadov2026,
author = {Mammadov, Kamal and Ranasinghe, Damith C.},
title = {Area-Optimal Control Strategies for Heterogeneous Multi-Agent Pursuit},
journal = {Proceedings of the AAAI Conference on Artificial Intelligence},
year = {2026},
volume = {40},
number = {20},
pages = {17145--17152},
doi = {10.1609/aaai.v40i20.38764}
}
EUVIMED