基于适应度的多机器人任务分配策略

被引:42
作者
董炀斌
蒋静坪
何衍
机构
[1] 浙江大学电气工程学院
关键词
适应度; 任务分配; 多机器人系统; 任务选择策略;
D O I
暂无
中图分类号
TP242 [机器人];
学科分类号
140102 [集成电路设计与设计自动化];
摘要
为提高多机器人任务分配方法的通用性和实用性,提出了一种分布式多机器人协作任务分配策略.根据多机器人任务特点,提出了多机器人任务分配必须满足的4个基本目标,并由目标制定相应的4条任务选择策略.按形式化思想为子任务建立了一个通用模型,模型包含了与任务选择相关的子任务基本属性和运行状态.结合子任务模型和任务选择策略,建立了一个子任务适应度模型,包含静态适应度、进度适应度、资源适应度和外部适应度4个分量,机器人根据适应度大小来选择子任务.仿真实验表明,应用该任务分配策略的协作异构多机器人系统对一类搬运任务具有很好的通用性,当任务发生变化和机器人发生故障时,机器人能够正确、及时地调整子任务,系统具有很好的实时性、灵活性和鲁棒性.系统能够实现机器人到子任务的最优映射,与其他任务分配方法相比明显缩短了任务执行时间.
引用
收藏
页码:272 / 277
页数:6
相关论文
共 1 条
[1]
基于蚁群算法的多机器人协作策略 [J].
丁滢颍 ;
何衍 ;
蒋静坪 .
机器人, 2003, (05) :414-418