基于改进合同网协议的多Agent动态任务分配

来源 :山东大学学报(工学版) | 被引量 : 0次 | 上传用户:zye284818093
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了使多Agent系统的任务分配更能适用于动态环境,提出一种改进的合同网协议的多Agent动态任务分配方法。该方法首先建立Agent能力模型和Agent执行的任务描述,在此基础上改进合同网中的招标阶段,Agent通过将正在执行的任务进行招标来动态改变自身能力以进行任务的再分配。最后,通过建立AGV(automatic guilded vehicle)物流仓库搬运仿真系统以验证改进方法的可行性和有效性。仿真结果表明,该方法能有效减少系统完成任务的总时间,提高了系统的整体效率,并且提高多Agent系统适应动态环境的能力。 In order to make the task assignment of multi-agent system more suitable for dynamic environment, a new method of multi-agent dynamic task assignment based on improved contract net protocol is proposed. In this method, the Agent capability model and the task description of the Agent are firstly established. On the basis of this, the bidding stage in the contract net is improved. The Agent dynamically changes its own ability to redistribute the tasks by bidding the ongoing tasks. Finally, an automated guilded vehicle (AGV) logistics warehouse handling simulation system is established to verify the feasibility and effectiveness of the improved method. Simulation results show that this method can effectively reduce the total time for the system to complete the task, improve the overall efficiency of the system, and improve the ability of multi-agent system to adapt to the dynamic environment.
其他文献
介绍了天津钢管集团公司在Microsoft Visual Studio2005的软件开发环境下,利用水晶报表,实现对计量检定系统的记录数据和证书进行采集。该系统的开发实现了办公自动化,提高办公
论述了采用工程量清单计价模式的市场背景及必要性。与传统的定额计价模式进行了比较,并对采用工程量清单计价模式有效加强工程造价管理进行了探讨。