基于市场法及能力分类的多机器人任务分配方法  

Multi-robot Task Allocation Based on Market and Capability Classification

作　　者：柳林[1] 季秀才[1] 郑志强[1] 

机构地区：[1]国防科技大学机电工程与自动化学院,湖南长沙410073

出　　处：《机器人》2006年第3期337-343,共7页Robot

基　　金：国家自然科学基金资助项目(69975023);国家863计划资助项目(2001AA422270)

摘　　要：针对多机器人系统研究中如何有效地实现复杂任务的分布式动态分配这个基础性问题,提出了一种对这类问题进行形式化描述的一般方法.该方法从能力分类的角度出发,提出了机器人及任务能力向量的概念,并对多机器人任务分配问题进行了形式化描述,讨论了单个及多个机器人合作完成任务的能力条件.基于这种形式化描述方法,提出了一种采用市场机制的完全分布式的多机器人任务分配方法.仿真实验结果表明该方法能够有效地实现多机器人复杂任务的动态分布式分配.In order to achieve complex task allocation dynamically and effectively in multi-robot systems, a general formal description method is presented. The proposed method defines both robot and task capability vectors from the viewpoint of capability classification, and formally describes the multi-robot task allocation problem. Task accomplishment conditions are discussed for both single and multiple robots. Based on this formal description method, a novel market-based wholly distri- buted multi-robot task allocation method is proposed. Simulation results show that this method can achieve complex task allocation effectively and dynamically in multi-robot systems in a wholly distributed way.

关 键 词：多机器人 市场法 任务分配 协同控制 拍卖机制 

分 类 号：TP24[自动化与计算机技术—检测技术与自动化装置]