论文部分内容阅读
为了使多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.