论文部分内容阅读
多机器人追捕目标问题作为多机器人系统的一类典型协作问题,它研究的是一群机器人如何通过合作去有效地捕获另一个或多个逃跑的机器人。多机器人追捕目标问题是研究多智能体机器人系统中有关多体机器人合作与协调、竞争与对抗的理想问题,它涵盖了实时视觉处理、无线通讯、实时动态路径规划、多机器人分布式协调与控制、多机器人规划与学习、机器人团队之间的竞争与合作等多学科、多领域知识。在国家自然科学基金“动态环境下复杂系统因果关系发现与稳健性推理研究”和安徽省自然科学基金“基于量子博弈论的情感机器人协作与竞争技术研究”支持下本文利用量子博弈论的原理,对多机器人追捕-逃跑问题中的合作策略进行研究。通过对多机器人系统的研究现状进行学习和研究,介绍了多机器人技术的主要研究内容,目前的热点问题,还有己经取得的一些成果。同时对量子博弈的相关理论进行了介绍和研究。为实现基于量子博弈的多机器人追捕合作模型奠定了基础。本文首先对包含具有两个自利性的追捕者及一个逃跑者且追逃双方速度相等的情况下的多机器人追捕博弈策略选择优化问题进行了研究与分析。通过把经典博弈模型扩展到量子博弈模型中,个体的自利性不再导致合作解体并且获得了最优合作关系。这就解决了自利性个体倾向于以最低成本从合作中获得收益从而导致合作解体,难于形成稳定的最优合作关系的难题.另外通过量子模型解决了追捕者个体在合作时的策略协作问题。在量子博弈模型下由理论分析与仿真实验最终解决了经典追捕决策的困境,讨论了量子博弈模型在博弈中的演化过程与结果。在两追捕者系统的研究基础之上,进一步对多追捕者情形进行探索并重点研究了三追捕者的量子博弈。建立了三个追捕者的量子博弈模型,对其策略选择和纳什均衡点进行了分析与计算。这表明了量子博弈模型在处理该类问题上的优势和有效性,拓宽了量子博弈的应用领域,为多机器人追捕问题提供了新的思路与研究方法。