Journal of Systems Engineering and Electronics ›› 2010, Vol. 32 ›› Issue (10): 2155-2161.doi: 10.3969/j.issn.1001-506X.2010.10.30

• 系统工程 • 上一篇    下一篇

多Agent系统任务分配方法综述

唐苏妍,朱一凡,李群,雷永林   

  1. 国防科学技术大学信息系统与管理学院, 湖南 长沙 410073
  • 出版日期:2010-10-10 发布日期:2010-01-03

Survey of task allocation in multi Agent systems

TANG Suyan,ZHU Yifan,LI Qun,LEI Yonglin   

  1. Coll. of Information Systems and Management, National Univ. of Defense Technology, Changsha 410073, China
  • Online:2010-10-10 Published:2010-01-03

摘要:

任务分配问题是多Agent系统(multi Agent system, MAS)中的重要研究内容之一,即解决如何将合适的任务分配给合适的Agent以实现整体执行效果最优。在分析MAS四种典型控制架构的基础上,比较了集中式与分布式控制架构下任务分配问题的特点,并对目前MAS中的多种集中式和分布式分配方法分别进行综述。最后,从理论和应用研究两方面总结和分析了MAS任务分配问题的未来发展方向。

Abstract:

Task allocation is one of the most important research issues in multi Agent systems (MAS). Task allocation algorithms assign the appropriate agents to the tasks in order to achieve the global optimization. Based on the analysis of typical control architectures of MAS, the characteristics of task allocation problem in centralized MAS are compared with distributed one, and the centralized and distributed task allocation algorithms in MAS are surveyed. Finally, the future research direction of task allocation in MAS from theoretical and applied aspect is provided.