多Agent系统任务分配方法综述_附件.pdf

32 10 V ol. 32 No . 10 2010 10 Sy stems Engineer ing and Electr onics Octo ber 2010 : 1001-506X( 20 10 10- 2155- 07 Agent 唐苏妍, 朱 一凡, 李 群, 雷永林 ( 国防科学技术大学信息系统与管理学院, 湖南长沙410073 : 任务分配问题是多A gent 系统( mult i A g ent system , M A S 中的重要研究内容之一, 即 决如何将 合适的任务分配给合适的A gent 以实现整体执行效果最优在分析MA S 四种典型控制架构的基础上, 比较了集 中式与分布式控制架构下任务分配问题的特点, 并对目前MA S 中的多种集中式和分布式分配方法分别进行综 述最后, 从理论和应用研究两方面总结和分析了M A S 任务分配问题的未来发展方向 : 多A g ent 系统; 任务分配; 控制架构; 集中式; 分布式 : T P 18 : A DOI: 10. 3969/ j. issn. 100 1-506X. 20 10. 10. 30 Survey of task all ocati on i n multi Agent systems T A N G Su-y an , ZH U Y-i fan , LI Qun , LEI Y ong- lin (Coll. of Inf ormation Systems and Management, N ational Univ . of Def ense Technology, Changsha4100 3, China) Abstract: T ask allocat ion is one of the mo st important r esear ch issues in m ult i Agent sy stem s ( MA S . T ask allocation algor it hms assign the appr opr iate agents to the tasks in order to achiev e the global optimization. Based on th e analy sis of ty pical contr ol ar ch itect ure s of MA S, the char acteristics of task allocation pr oblem in centr alized MA S ar e compar ed w it h distr ibut ed one, and the cent ralized and distr ibuted t ask allocat ion algo- r it hms in MA S ar e survey ed. Finally, t he fut ur e re sear ch dir ect ion of task allocation in M AS from theor etical and applied aspect is prov ided. Keywords: multi Agent sy stem ( MAS ; task allocat ion; contr ol ar chit ectur e; centr alized; distr ibut ed 0 MAS , , , MAS ,