期刊文献+

基于能力及任务需求的多Agent任务分配方法 被引量:4

A MULTI-AGENT TASK ALLOCATION METHOD BASED ON CAPABILITY AND MISSION REQUIREMENT
在线阅读 下载PDF
导出
摘要 针对动态环境中的任务和Agent的动态变化问题,提出一种基于能力及任务需求的层次任务分配方法。利用全局分配方法为Agent分配合适的任务,当环境发生变换时,通过局部调整来解决任务和Agent之间的不适应问题,每个Agent能够根据局部信息选择理想的任务执行,提高了分配算法的鲁棒性。仿真实验表明该方法是可行及有效的,能够解决动态环境中的任务分配问题。 This paper proposes a hierarchical task allocation which is based on the capability and mission requirements in light of the tasks in a dynamic environment and the dynamic variations of Agent.Using global allocation method to allocate appropriate tasks to Agent,and through local adjustment to solve the inadaptability problem between the task and Agent when the environment changes,every agent can select the desired task to do according to local information,and this improves the robustness of the allocation algorithm.Simulation experiments show that the method is feasible,and can effectively solve the task allocation problem in a dynamic environment.
出处 《计算机应用与软件》 CSCD 北大核心 2012年第11期181-184,共4页 Computer Applications and Software
基金 河南省重点科技攻关项目(102102210179 102102210176 122102210086) 河南省教育厅自然科学基金项目(2011B520022)
关键词 多AGENT 任务分配 能力 调整 Multiple Agent Task allocation Capability Adjustment
  • 相关文献

参考文献10

  • 1Pietro Baroni, Daniela Fogli. Modeling, robot cognitive activity through active mental entities[J]. Robotics and Autonomous Systems, 2000(30) : 325 - 349.
  • 2Ponda S,Redding J, Choi H L, et ol. Distributed Change-Constrained Task Allocation [ C ]//American Control Conference ( ACC ) , June 2012.
  • 3Kalran, Martinoli A. A comparative study of Market-based and Threshold-based Task Allocation[ C ]//Distributed Autonomous Robotic Systems (BARS) . Minneapolis ,USA ,2006.
  • 4Kathryn S Macarthur, Ruben Stranders, Sarvapali D Ramchum ,et al. A Distributed Anytime Algorithm for Dynamic Task Allocation in Multi- Agent Systems [ C ]//Proceedings of the Twenty-Fifth AAAI Conference on Artificial Intelligence.
  • 5Chapman A C, Micillo R A, Kota R, et al. Decentralised Dynamic Task Allocation: A Practical Game-Theoretic Approach [ C ]//Proc 8th Int Conf on Autonomous Agents and Multi-Agent Systems ( AAMAS - 09), Budapest, Hungary,2009.
  • 6刘小梅,田彦涛,杨茂.基于博弈论的多机器人任务分配算法[J].吉林大学学报(信息科学版),2010,28(3):256-263. 被引量:16
  • 7李湘清,孙秀霞,夏岩.Multi Agent动态分组模型用于多无人机协同任务分配[J].系统仿真学,2010,22(5):1266-1269.
  • 8Oliverra D, Ferreir A P R, Bazzaz A L C. A swarm based approach for task allocation in dynamic agents organizations [C]//Autonomous Agents and Multi-agent Systems, New York ,2004: 1252-1253.
  • 9Zhang G Dandan , Xie Guangming , Yu Junzhi , et al. Adaptive task assignment for multiple mobile robots via swarm intelligence approach [J]. Robotics and Autonomous Systems, 2007, 55:572-588.
  • 10陶雪丽,郑延斌.一种基于密封第二价格拍卖的任务分配算法[J].微型电脑应用,2009,25(12):17-20. 被引量:4

二级参考文献22

共引文献18

同被引文献49

  • 1刘海龙,吴铁军.基于合同网的多agent任务分配分布式优化算法[J].浙江大学学报(工学版),2001,35(5):550-554. 被引量:14
  • 2蔡益朝,张维明,刘忠,贺玲.基于遗传算法的实体分群问题的求解方法[J].计算机工程,2007,33(5):4-6. 被引量:14
  • 3Andrew J Page, Thomas M Keane, Thomas J Naughton. Multi-heuristic dynamic task allocation using genetic algorithms in a heterogeneous distributed system [J]. Journal of Parallel and Distributed Computing, 2010, 70 (7): 758-766.
  • 4Sivanandam SN, Visalakshi P. Dynamic task scheduling with load balancing using parallel orthogonal particle swarm optimiza- tion [J]. International Journal of Bio-Inspired Computation, 2009, 1 (4): 276-286.
  • 5Bokar A, Bozyigit M, Sener C. Scalable energy-aware dyna- mic task allocation [C] //Advanced Information Netwoking and Applications Workshops, 2009: 371-376.
  • 6Macarthur K S,Stranders R,Ramchurn S D,et al.A Distributed Anytime Algorithm for Dynamic Task Allocation in Multi-agent Systems[C]//Proceedings of the 25th AAAI Conference on Artificail Intelligence.San Francisco,USA:[s.n.],2011:85-90.
  • 7Chapman A C,Micillo R A,Kota R,et al.Decentralized Dynamic Task Allocation:A Practical Game-theoretic Approach[C]//Proceedings of AAMAS’09.Budapest,Hungary:[s.n.],2009:16-20.
  • 8Oliverra D,Ferreir A P R,Bazzaz A L C.A Swarm Based Approach for Task Allocation in Dynamic Agents Organizations[C]//Proceedings of AAMAS’04.New York,USA:[s.n.],2004:1252-1253.
  • 9Zhang Dandan,Xie Guangming,Yu Junzhi,et al.Adaptive Task Assignment for Multiple Mobile Robots via Swarm Intelligence Approach[J].Robotics and Autonomous Systems,2007,55(7):572-588.
  • 10张利,陈士明,张建军.不确定多因素下的多属性决策在任务分配中的应用[J].合肥工业大学学报(自然科学版),2008,31(6):851-853. 被引量:4

引证文献4

二级引证文献15

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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