期刊文献+

多Agent系统任务分配方法综述 被引量:54

Survey of task allocation in multi Agent systems
在线阅读 下载PDF
导出
摘要 任务分配问题是多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.
出处 《系统工程与电子技术》 EI CSCD 北大核心 2010年第10期2155-2161,共7页 Systems Engineering and Electronics
基金 国家自然科学基金(60974073 60974074)资助课题
关键词 多AGENT系统 任务分配 控制架构 集中式 分布式 multi Agent system(MAS) task allocation control architecture centralized distributed
  • 相关文献

参考文献70

  • 1Sycara P K.Multi-agent systems[J].AI Magazine,1998,19(2):79-92.
  • 2Jennings N R.Controlling cooperative problem solving in industrial multiagent systems using joint intention[J].Artificial Intelligence,1995,75(2):195-240.
  • 3Shehory O,Kraus S.Methods of task allocation via agent coalition formation[J].Artificial Intelligence,1998,101(1-2):165-200.
  • 4Gerkey B P.On multi-robot task allocation[D].Los Angele:University of Southern California,2003.
  • 5Alighanbari M,How J P.Decentralized task allocation for unmanned aerial vehicles[C] ∥ Proc.of the 44th IEEE Conference on Decision and Control,and the European Control Conference,2005:5668-5673.
  • 6Ljunberg M,Lucas A.The OASISair traffic management system[C] ∥ Proc.of the Second Pacific Rim International Conference on Artificial Intelligence,1992:1003-1009.
  • 7王晓芳,杨家本.制造系统中任务分配的自适应Agent模型[J].计算机集成制造系统-CIMS,2001,7(8):17-20. 被引量:7
  • 8Dias M B,Zlot R,Kalra N,et al.Market-based multirobot coordination-a survey and analysis[J].IEEE Special Issue on Multi-Robot Systems,2006,94(7):1257-1270.
  • 9廖沫,陈宗基.基于多Agent分布协同拍卖的动态目标分配算法[J].北京航空航天大学学报,2007,33(2):180-183. 被引量:29
  • 10Palmer D,Kirschenbaum M,Murton J,et al.Decentralizedcooperative auction for multiple agent task allocation using synchronized random number generators[C] ∥ Proc.of the International Conference on Intelligent Robots and Systems,2003:1963-1968.

二级参考文献63

  • 1陈绍顺,王颖龙,王君.多武器系统的火力分配模型[J].电光与控制,2004,11(3):5-7. 被引量:6
  • 2余舟毅,陈宗基,周锐.基于遗传算法的动态资源调度问题研究[J].控制与决策,2004,19(11):1308-1311. 被引量:16
  • 3高平安,蔡自兴.Multi-robot task allocation for exploration[J].Journal of Central South University of Technology,2006,13(5):548-551. 被引量:3
  • 4Fontan M S, Mataric M J. Territorial multi-robot task division[J].IEEE Transactions on Robotics and Automation, 1998,14(5 ) : 815 -822.
  • 5Werger B, Mataric M J. Broadcast of local eligibility for multi - target observation[A]. Proceedings, 5th International Symposium on Distributed Autonomous Robotic Systems (DARS)[C]. Knoxville, TN.2000, Oct 4 - 6,347 - 356.
  • 6Parker L E. Heterogeneous multi-robot cooperation[D]. PhD thesis,MIT. Department of Electrical Engineering and Computer Science,1994.
  • 7Balch T, Arkin R C. Behavior-based formation control for multi-robot teams[ J]. IEEE Transactions on Robotics and Automation, 1998,14(6), 926-939.
  • 8C. A, Dorlgo M,Maniemo V. Distributed optimization by ant colonies[A]. Proclst European Conf Artificial Life[C]. Pans, France:Elsevier, 1991. 134 - 142.
  • 9Dorigo M, Bonabeaub E, Theraulaz G. Ant algorithms and stigomrgy[A]. Future Generation Computer Systems 2000[C]. 16, 851 -871.
  • 10R. Brooks. A robust layered control system for a mobile robot[ J ].IEEE Journal of Robotics and Automation. 1986, RA-2( 1 ) : 14.

共引文献267

同被引文献482

引证文献54

二级引证文献303

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部