期刊文献+

基于市场机制的多机器人救火任务分配策略 被引量:11

Market-Based Multi-Robot Task Allocation for Fire-Disaster Response
在线阅读 下载PDF
导出
摘要 为解决多机器人系统领域中动态分布式任务分配的问题,对多机器人合作救火任务进行研究。建立了多机器人动态环境下合作救火任务的模型,并针对任务特点提出了一种基于市场机制的任务分配策略。在出价公式的构造上同时考虑了距离、火势、时间等因素,符合救火任务动态任务分配的要求。并在自主开发的仿真试验平台上进行了仿真验证,对试验结果进行了分析。实验结果表明,该分配策略在不同工况下均能高效地实现多机器人救火任务中的动态分布式任务分配问题。 In order to achieve distributed task allocation dynamically and effectively in multi-robot systems, multi-robot fire-disaster response was presented. The mathematical model of multi-robot cooperative fire-disaster response had been build, and market-based multi-robot task allocation for fire-disaster response was proposed. The distance factor and the fire behavior and time factors are taken into consideration, its bidding expressions accord with request of dynamic task allocation for fire-disaster response. Simulation experiment is performed in the self-develop platform, and the simulation results are analyzed. The experimental results show that this strategy can achieve multi-robot dynamic task allocation for fire-disaster response in different situation.
出处 《吉林大学学报(信息科学版)》 CAS 2009年第5期506-513,共8页 Journal of Jilin University(Information Science Edition)
基金 国家自然科学基金资助项目(60675057)
关键词 动态任务分配 市场机制 出价公式 distributed task allocation market-based bidding expressions
  • 相关文献

参考文献16

  • 1GERKEY B P, MATARIC M J. Market Methods for Multi-Robot Control [ C] //Proceedings of the 2001 IEEE International Conference on Robotics and Automation, IEEE Transactions on Robotics and Automation, Special Issue on Multi Robot Systems. [ S. l. ] : IEEE Press, 2001: 3862-3868.
  • 2GERKEY B P, MATARIC M J. Murdoch : Publish/Subscribe Task Allocation for Heterogeneous Agents [ C ] //Proceedings of the Fourth International Conference on Autonomous Agents. Barcelona Spain: ACM Press, 2000: 203-204.
  • 3WERGER B B, MATARIC M J. Broadcast of Local Eligibility for Multi-Target Observation [ C ] //Proceedings of DARS4. [ S. l. ] : IEEE Press2000: 347-356.
  • 4WERGER B B, MATARIC M J. Broadcast of Local Eligibility: Behavior-Based Control for Strongly Cooperative Robot Teams [ C] //Proceedings of the Fourth International Conference on Autonmous Agents. [ S. l. ] : ACM Press, 2000: 21-22.
  • 5CURT BERERTON, GEOFF GORDON, SEBASTIAN THRUN, et al. Auction Mechanism Design for Multi-Robot Coordination [C] //17th Annual Conference on Neural Information Processing Systems. [S.l.] : IEEE Press, 2003: 125-136.
  • 6VANESSA FRIAS-MARTINEZI, ELIZABETH SKLARI, SIMON PARSONS. Exploring Auction Mechanisms for Role Assignment in Teams of Autonomous Robots [ C ] //Robot Soccer World Cup Ⅷ. [ S. l. ] : Spriger, 2005 : 532-539.
  • 7LYNNE E PARKER. ALLIANCE: An Architecture for Fault Tolerant Multi-Robot Cooperation [ J ]. IEEE Transactions on Robotics and Automation, 1998, 14 (2) : 220-240.
  • 8BERNARDINE DIAS M, ROBERT ZLOT, NIDHI KALRA, et al. Market-Based Multi-Robot Coordination: A Survey and Analysis [J]. Proceedings of the IEEE, 2006, 94 (7) : 1257-1270.
  • 9DIAS M B, STENTZ A. A Free Market Architecture for Distributed Control of a Multi-Robot System [ C ] //Proceedings of the 6th International Conference on Intelligent Autonomous System. [ S.l. ] : IEEE Press, 2000:115-122.
  • 10ZLOT R, STENTZ A. Market-Based Multirobot Coordination for Complex Tasks [ J ]. International Journal of Robotics Research, 2006, 25 (1) : 73- 101.

二级参考文献31

  • 1唐达,杨元生.基于层次细化Petri网的工作流参与者机制与动态特性研究[J].计算机研究与发展,2004,41(9):1545-1553. 被引量:20
  • 2李茂军,罗安.单亲遗传算法的机理分析[J].长沙理工大学学报(自然科学版),2004,1(1):76-79. 被引量:9
  • 3刘卫东,宋佳兴,林闯.基于价格时间Petri网的网格计算应用模型及分析[J].电子学报,2005,33(8):1416-1420. 被引量:27
  • 4龙涛,朱华勇,沈林成.多UCAV协同中基于协商的分布式任务分配研究[J].宇航学报,2006,27(3):457-462. 被引量:32
  • 5HOOS H, BOUTILIER C. Solving combinatorial auctions using stochastic local search[A]. Proceedings of the 17th National Conference on Artificial Intelligence(AAAI-00)[C]. Cambridge, MA, USA: MIT Press, 2000. 22 - 29.
  • 6CHANDRA B, HALLDORSSON M. Greedy local improvement and weighted set packing approximation[A]. Proceedings of the Tenth Annual ACM- SIAM Symposium on Discrete Algorithms(SODA- 99) [C]. Bltimore, MD, USA: SIAM Press,1999. 169-176.
  • 7FUJISIMA Y,BROWN K L,SHOHAM Y. Taming the computational complexity of combinatorial auctions[A]. Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence(IJCAI- 99) [C]. Cambridge, MA, USA: MIT Press, 1999. 548- 553.
  • 8Arai T, Pagello E, Parker L E. Advances in multirobot systems[ J ].IEEE Transactions on Robotics and Automation, 2002, 18 ( 5 ) : 655-661.
  • 9Cao Y U, Fukunaga A S, Kahng A B. Cooperative mobile robotics:antecedents and directions[ J ]. Autonomous Robots, 1997,4 ( 1 ) : 1-23.
  • 10Gerkey B P, Mataric M J. A formal analysis and taxonomy of task allocation in multi-robot systems[ J]. The International Journal of Robotics Research, 2004, 23 (9) : 939 - 954.

共引文献68

同被引文献91

引证文献11

二级引证文献78

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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