基于蚁群算法的多机器人协作策略

被引：36

作者：

丁滢颍

何衍

蒋静坪

机构：

[1] 浙江大学电气工程学院,浙江大学电气工程学院,浙江大学电气工程学院浙江杭州,浙江杭州,浙江杭州

来源：

机器人 | 2003年 / 05期

关键词：

多机器人; 协作; 蚁群算法; 任务死锁;

D O I：

10.13973/j.cnki.robot.2003.05.007

中图分类号：

TP242 [机器人];

学科分类号：

1111 ;

摘要：

蚁群算法是一种通过对蚂蚁社会长期观察得来的优化算法 .它建立在蚁群的一种叫“外激励”的联系方式上 ,对解决一些分布式控制问题和复杂的优化问题十分有效 .将“外激励”这一概念引入多机器人系统中 ,设计了一种基于蚁群算法的多机器人协作策略 .这一策略可以解决多机器人系统在未知环境工作时所面临的一项艰巨的任务 :自主协作规划 .定义了多机器人系统在未知环境中可能存在的一个问题 :任务死锁 ;将衰减因子引入协作算法 ,以防止任务死锁的发生 ;通过仿真验证了算法的性能 .

引用

页码：414 / 418

页数：5