一种基于全局信息的群体分布式协商方法技术

本发明专利技术提供一种基于全局信息的群体分布式协商方法。本发明专利技术应用于由多个同构或异构智能体组成的智能体群体，单智能体移动过程中，可以实时探测、获得探测范围内用户的位置信息，并与群体内其它智能体进行信息交互。本发明专利技术中，单智能体基于交互信息和探测信息，通过信息融合机制，得到全局信息；每个单智能体通过聚类算法，使用全局信息，得到下一阶段目标点集合；多智能体群体通过分布式协商机制，完成任务分配，得到自身下一阶段目标点；智能体向目标点移动，重复上述过程，解决多智能体决策与任务分配问题。策与任务分配问题。策与任务分配问题。

A group distributed negotiation method based on global information

【技术实现步骤摘要】
一种基于全局信息的群体分布式协商方法


[0001]本专利技术涉及多智能体决策与任务分配领域，尤其涉及一种基于全局信息的群体分布式协商方法。

技术介绍

[0002]随着技术的提升，单智能体在许多特定应用场景中，已具备良好的能力，能够帮助用户实现指定功能。随着应用场景复杂度的提高，单智能体限于感知能力和任务执行能力，已经无法满足用户需求。多智能体联合执行任务，成为解决高复杂度任务的最佳选择。在当前多智能体领域研究中，为了保证任务的完成度，需要提升群体决策与任务分配能力。
[0003]在当前决策与任务分配研究内容中，可以按照群体决策与任务分配信息来源，分为集中式决策于任务分配方法和分布式决策于任务分配方法。集中式决策与任务分配方法的特点是：单个智能体获得群体的感知信息后，通过算法得到全局任务分配方案，并将该方案发送给群体内的其它智能体，指挥其它智能体运行，从而达到决策与任务分配目的。其优点是获取信息全面，任务分配结果理论较优，其缺点是过度依赖中心节点，且中心节点的计算负荷较大，没有考虑实际应用。
[0004]分布式决策与任务分配方法的本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于全局信息的群体分布式协商方法，其特征在于，所述群体由多个智能体构成，包括以下步骤：（1）单个智能体在移动过程中实时探测用户的识别码，并获得探测范围内用户的位置信息，然后将由用户的识别码和对应的位置信息组成的探测信息与群体内其它智能体进行信息交互；（2）每个智能体将来自其它智能体的信息结合自身的探测信息，通过信息融合机制，得到全局信息；（3）当群体内的智能体均抵达自身目标点后，各智能体通过聚类算法，得到待选目标点集合；（4）多智能体通过分布式协商机制，得到自身下一阶段目标点；（5）各智能体向目标点移动，返回步骤（1）继续执行任务。2.根据权利要求1所述的一种基于全局信息的群体分布式协商方法，其特征在于，所述智能体具有通信、探测、移动能力，群体内的智能体均能与群体内其它智能体通信，群体内的智能体均具有有限的探测范围。3.根据权利要求1所述的一种基于全局信息的群体分布式协商方法，其特征在于，步骤（1）中，智能体通过搭载的传感器获得探测范围内用户的识别码和对应的位置信息。4.根据权利要求1所述的一种基于全局信息的群体分布式协商方法，其特征在于，步骤（1...

【专利技术属性】
技术研发人员：陈彦桥，耿虎军，柴兴华，陈勇，
申请(专利权)人：中国电子科技集团公司第五十四研究所，
类型：发明
国别省市：