基于合同网的分布式动态任务分配算法  

Distributed dynamic task assignment algorithm based on CNP

作　　者：肖玉杰[1] 李杰[2] 刘方[3] 

机构地区：[1]海军工程大学电子工程学院,湖北武汉430033 [2]海军工程大学动力工程学院,湖北武汉430033 [3]海军工程大学兵器系,湖北武汉430033

出　　处：《舰船科学技术》2015年第3期113-118,共6页Ship Science and Technology

基　　金：中国博士后科研基金资助项目(2012M521891)

摘　　要：简述MAS(多智能体系统)协作环境下的任务分配模型。描述合同网的基本思想和运行机制,针对合同网本身缺陷,提出基于联盟、公告板、优先级的3种合同网改进算法。改进算法解决了合同网在任务发布阶段和协商阶段的信息阻塞以及承诺失败等问题,减少了系统的通信量,满足控制系统实时性要求,提高了协商效率,扩展了合同网模型的使用范围。最后介绍2种常用的MAS软件仿真平台-JADE和Repast仿真平台。The model of task assignment under MAS collaborative environment is described. Basic thought and operation system of CNP are described,for CNP＇own defects,three improved algorithms based on union,announcement,priority are proposed,improved algorithms can solve information obstruction,commitment failures and other issues in task release and negotiation phase,communicative amount is decreased,real-time requirements of command systems is met,negotiation efficiency is improved,the use of CNP is extended. Finally,two common MAS software simulation platform introduced- JADE and Repast simulation platform.

关 键 词：MAS 合同网模型 JADE REPAST 

分 类 号：TJ630[兵器科学与技术—武器系统与运用工程]