模仿经济行为的“管理者-工作者”的机制进行任务协商，实现任务分配。根据查询相关公开信息显示，合同网算法源自人们在商务过程中用于管理商品和服务的合同机制，所有主体分为招标者、投标者和中标者。
多无人机(UAV)协同目标分配是多无人机协同控制的重要内容之一.针对多无人机协同侦察问题,以提高作战效能,减少侦察代价和任务完成时间为目的进行目标分配,首先建立了目标分配问题的数学模型,在初始分配的基础上,使用基于合同网的目标分配方法,引入负载系数参数,最后通过迭代执行买卖合同与交换合同实现了任务的合理分配.由...
基于合同网的分布式任务分配算法可以分为两个阶段,即任务发布和任务分配。在任务发布阶段,系统管理员将待处理的任务发布到合同网上。任务的发布需要包含任务的类型、完成需要的时间、完成条件、奖励等信息。 在任务分配阶段,系统根据任务的属性来选择符合条件的工作者,并将任务分配给它们。这个过程涉及到任务的评估和候选...
本发明提出的多任务动态分配方法,是基于合同网算法,该算法的基本流程为将任务的委派和迁移通过节点之间的“招标——投标——中标”这一市场拍卖机制实现,目的是使整个系统以较低的代价和较高的质量完成任务。采用基于合同网算法的原因为: (1)未来卫星网络系统的发展方向为协同化、智能化,因此各卫星通常采用具备独立计...
2.根据权利要求1所述的基于合同网算法的多机器人动态任务分配方法,其特征在于,所述构建多机器人动态任务分配优化问题,具体包括:基于机器人的平均移动速度、机器人执行任务实际花费的时间以及机器人所执行的相邻两个任务之间的距离确定机器人执行任务付出的时间代价;基于机器人完成任务...
多Agent方法是针对AGV系统多车调度优化的一个较优方法,合同网协议是多Agent系统中应用最多的协商机制,但传统合同网算法存在着通信量过大、效率较低的问题。因此,本文利用了Agent主动感知的特点,引入主动感知系数,并结合Agent能力值和信任度三个指标,提出了一种改进的合同网方法。仿真实验结果表明改进的合同网可减少...
(74)专利代理机构中国航天科技专利中心代理人徐辉(51)Int.CI权利要求说明书说明书幅图(54)发明名称一种基于合同网算法的多任务动态分配方法(57)摘要本发明涉及一种基于合同网算法的多任务动态分配方法,该方法通过模拟市场机制中的合同交易过程来实现节点之间的协商合作,在通过追求局部最优的基础上来实现全局最优上的...
基于动态合同网的Agent任务分配算法目录2动态合同网算法1)减小管理Agent发标量.建立Agent性能库2)与蚁群算法相结合.为每个执行Agent完成某项任务建立相应的...3)任务结果评估.传统合同网算法没有任务结果评估1)算法的初始化阶段2)定期测试网络延迟,以此来更新延迟时间[Tc]3)管理根据注册Agent性能库来确定能执行任务的...
此外,在基于合同的无人机运营背景下,在开发任务分配算法时可能需要考虑额外的合约限制。例如,某些任务可能在合同中列出具体要求,如预定义的响应时间或地理边界。任何开发的算法必须考虑这些限制,以确保符合合同条款。 From an operational perspective, the task allocation algorithm should also aim to minimize the over...
基于合同网的分布式动态任务分配算法 肖玉杰;李杰;刘方 【摘要】简述 MAS(多智能体系统)协作环境下的任务分配模型.描述合同网的基本 思想和运行机制,针对合同网本身缺陷,提出基于联盟、公告板、优先级的 3 种合同 网改进算法.改进算法解决了合同网在任务发布阶段和协商阶段的信息阻塞以及承 诺失败等问题,减少了系统...