基于解析屏障的凸域内多人到达-规避博弈任务分配
最优化与控制
2019-10-22 v1
摘要
本文研究一般凸域内两支对抗队伍之间的多人到达-规避博弈，该凸域由目标区域和博弈区域组成。逃避队初始位于博弈区域，旨在使其尽可能多的队员进入目标区域；而追击队队员初始分布于博弈区域和目标区域，力图通过捕获逃避者来阻止此事。我们旨在研究一种关于追击者-逃避者匹配的的任务分配，当两队均以最优策略博弈时，该分配能最大化在逃避者安全到达目标区域前可被捕获的逃避者数量。为此，通过构造一道将两部分分隔开的解析屏障，确定了若干追击者拦截一名逃避者的两个获胜区域。随后，通过求解一个简化的0-1整数规划而非非确定性多项式问题，给出了保证拦截最多逃避者的任务分配，显著减轻了计算负担。值得注意的是，除任务分配外，整个分析均为解析的。最后，给出了仿真结果。
引用
@article{arxiv.1904.02789,
title = {Task Assignment for Multiplayer Reach-Avoid Games in Convex Domains via Analytical Barriers},
author = {Rui Yan and Zongying Shi and Yisheng Zhong},
journal= {arXiv preprint arXiv:1904.02789},
year = {2019}
}