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