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

作者:朱泽宇; 陆建波; 杨洲; 钟智; 滕玲
来源:现代电子技术, 2018, 41(23): 165-168.
DOI:10.16652/j.issn.1004-373x.2018.23.036

摘要

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

全文