基于量子少数者博弈的多机器人追捕  

Multi-robot Pursuit Evasion Based on Quantum Minority Game

作　　者：王浩[1] 张浩[1] 方宝富[1] 

机构地区：[1]合肥工业大学计算机与信息学院,合肥230009

出　　处：《模式识别与人工智能》2014年第12期1117-1123,共7页Pattern Recognition and Artificial Intelligence

基　　金：国家自然科学基金项目(No.61070131;61175051;61175033;61075076);国家863计划项目(No.2012AA011005);安徽省自然科学基金项目(No.1308085QF108)资助

摘　　要：多个带有自利因素的追捕机器人在追捕一个逃跑者的过程中,自身利益与整体利益之间会产生冲突,导致系统付出更多代价.若调整收益分配机制,并引入量子少数者博弈,则可将经典策略空间扩展到量子策略空间.在该空间下,追捕者追求自身利益最大化时,也能达到整体最优.通过对追捕过程中量子少数者博弈进行实验分析表明,采用量子策略的机器人,其自身利益与整体利益得到统一,追捕效率大幅度提高.When the conflict between interests of pursuers and the overall interests is generated in many-to-one pursuit, more price wilt be paid by the pursuit system. The classical strategy space can be extended to the range of quantum strategy space after adjusting the payoff distribution mechanism and introducing the quantum minority game. The global optimization can be achieved when robots maximize their own interests in this space. According to the experimental analysis of quantum minority game in the pursuit process, the individual and overall interests are unified, and the robots significantly improve the efficiency by quantum strategy.

关 键 词：多机器人追捕 量子少数者博弈 量子策略空间 纳什均衡 

分 类 号：TP242[自动化与计算机技术—检测技术与自动化装置]