一种面向动态任务的多智能体分布式任务分配方法组成比例

本发明专利技术提供一种面向动态任务的多智能体分布式任务分配方法，考虑到任务的动态演化性，利用拍卖‑征召算法形成预分配方案，实用性强，可以被用来完成协同多点聚集、协同多目标侦察与协同多目标围捕等任务，使智能体间的决策无冲突且有效保证了任务完成效率，任务分配率达到100％；此外，本发明专利技术智能体行为和通讯都是基于统一的框架，基于这种框架智能体可以增添或删减，增加了整个系统的鲁棒性，适用与智能体会出现损毁，以及随时会增加智能体的场景。

【技术实现步骤摘要】
一种面向动态任务的多智能体分布式任务分配方法
本专利技术属于多智能体任务分配
，尤其涉及一种面向动态任务的多智能体分布式任务分配方法。
技术介绍
随着无人系统等理论的发展，智能体性能的提高，使用多智能体完成高度危险、任务点分散、时间敏感、蕴含多种不确定性的动态任务(例如森林救火)已经成为未来趋势。在森林救火任务中因为自然或者人为的因素，火势(任务的强度)会随着时间发生改变。在火灾发生初期，可能一个智能体就可以扑灭火源，但是火势会随着时间的推移不断增大，导致任务的强度也随之变大，单个的智能体已经不能满足复杂救火任务需求，需要利用多个智能体一起协同完成这些给定的救火任务。多智能体协作可以有效提高救援效率，并减少救援人员的所需数量和伤亡。从解决机制上看，多智能体任务分配可分为集中式与分布式。集中式分配中有一个机器人作为中央规划器，通过与其他机器人的通信获取当前任务和环境状态，然后进行全局任务分配。该方法具有良好的全局特性，但依赖单一的中心规划器。在分布式任务分配中没有中央规划器。每个智能体通过自身对环境信息的感知自主进行任务选择和决策，本文档来自技高网...

【技术保护点】
1.一种面向动态任务的多智能体分布式任务分配方法，其特征在于，基于拍卖-征召算法为多智能体分配分布式任务，具体包括以下步骤：/nS1：将各智能体分别作为当前智能体执行如下操作：/n获取当前智能体i对各未完成任务的出价值，将出价值最大值对应的未完成任务作为当前智能体i最擅长的任务j

【技术特征摘要】
1.一种面向动态任务的多智能体分布式任务分配方法，其特征在于，基于拍卖-征召算法为多智能体分配分布式任务，具体包括以下步骤：
S1：将各智能体分别作为当前智能体执行如下操作：
获取当前智能体i对各未完成任务的出价值，将出价值最大值对应的未完成任务作为当前智能体i最擅长的任务j*，并以此构建当前智能体i对应的投标向量A(i)＝[i,j*,fi(j*)]，再将投标向量A(i)广播给其他智能体，其中，fi(j*)为当前智能体i对其最擅长的任务j*的出价值；
S2：各智能体分别将接收到的投标向量中的出价值与自身投标向量中的出价值作对比，将其中的最小值对应的投标向量作为自身最终的投标向量APM，且将广播出投标向量APM的智能体作为任务经理，任务经理将其最擅长的任务作为自身任务列表中下一个待执行的任务jPM；
S3：各智能体判断任务经理是否能独立完成任务jPM，若任务经理不能独立完成任务jPM，各智能体分别获取自身对任务jPM的出价值与自身最擅长任务的出价值之间的差值；任务经理接收到各智能体传递出的差值后，向差值最大的前m个智能体发送任务联盟邀请，使所述前m个智能体将任务jPM分别作为其自身任务列表中下一个待执行的任务，形成任务联盟，再进入步骤S4，其中，m为使得参与任务jPM的所有智能体的能力值总和大于任务jPM的强度变化率所需要加入的最少智能体数量；若任务经理能够独立完成任务jPM，则任务经理单独形成任务联盟，并直接进入步骤S4；
S4：将任务jPM从未完成任务中剔除，重新执行步骤S1～S3，直到所有任务均被分配。


2.如权利要求1所述的一种面向动态任务的多智能体分布式任务分配方法，其特征在于，在将任务jPM从未完成任务中剔除前，执行以下步骤：
S3a：任务经理向没有将任务jPM作为任务列表中下一个待执行任务的智能体广播征召信息，其中，所述征召信息包括任务联盟中各智能体的编号以及任务jPM的完成时间
S3b：各个接收到征召信息的智能体分别根据自身位置信息与征召信息获取自身与任务联盟一起完成任务jPM的完成时间tcc，并将完成时间tcc发送给任务...

【专利技术属性】
技术研发人员：辛斌，丁玉隆，陈杰，方浩，杜鑫，张昊，
申请(专利权)人：北京理工大学，
类型：发明
国别省市：北京;11