J4 ›› 2009, Vol. 27 ›› Issue (05): 506-.

• 论文 • 上一篇    下一篇

基于市场机制的多机器人救火任务分配策略

齐心跃, 田彦涛, 杨 茂,杨永明   

  1. 吉林大学 通信工程学院,长春 130026
  • 出版日期:2009-09-20 发布日期:2009-11-03
  • 通讯作者: 田彦涛(1958— ),男,吉林四平人,吉林大学教授,博士生导师,主要从事分布式智能系统研究, E-mail:tianyt@jlu.edu.cn
  • 作者简介:齐心跃(1983— ),男,长春人,吉林大学硕士研究生,主要从事分布式智能系统与网络控制技术研究|(Tel)86-13756307744(E-mail)qixinyue@163.com;通讯作者:田彦涛(1958— )|男,吉林四平人,吉林大学教授,博士生导师,主要从事分布式智能系统研究,(Tel)86-13844889256(E-mail)tianyt@jlu.edu.cn。
  • 基金资助:

    国家自然科学基金资助项目(60675057)

MarketBased MultiRobot Task Allocation for Fire-Disaster Response

QI Xin-yue,TIAN Yan-tao,YANG Mao,YANG Yong-ming   

  1. College of Communication Engineering, Jilin University, Changchun 130026, China
  • Online:2009-09-20 Published:2009-11-03

摘要:

为解决多机器人系统领域中动态分布式任务分配的问题,对多机器人合作救火任务进行研究。建立了多机器人动态环境下合作救火任务的模型,并针对任务特点提出了一种基于市场机制的任务分配策略。在出价公式的构造上同时考虑了距离、火势、时间等因素,符合救火任务动态任务分配的要求。并在自主开发的仿真试验平台上进行了仿真验证,对试验结果进行了分析。实验结果表明,该分配策略在不同工况下均能高效地实现多机器人救火任务中的动态分布式任务分配问题。

关键词: 动态任务分配, 市场机制, 出价公式

Abstract:

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.

Key words: distributed task allocation, market-based, bidding expressions

中图分类号: 

  • TP24