一种面向多机器人对抗博弈的求解算法

摘要

多机器人对抗系统中,攻防双方在合作联盟形式下共同追求各自的最高预期收益,最终收敛于博弈均衡状态.提出一种面向多机器人系统可计算的对抗博弈均衡求解方法.首先,形式化描述多机器人对抗博弈系统的状态迁移过程,并给出机器人博弈策略的表示及推理方法;然后设计一个DOAN算法,并以Stackelberg安全博弈为例求取均衡解;最后,通过模拟实验表明,提出的方法在可接受的时间内收敛于均衡解.