基于改进蚁群算法的多机器人任务分配方法

• 作者: 肖晓明 蒋莹 蔡自兴 高平安
• 来源期刊: 计算机测量与控制
• 关键词: 多机器人 任务分配 组合拍卖 改进蚁群算法
• 年，卷（期）: 2008,（6）
• 所属期刊栏目: 设计与应用
• 页码范围: 827-829,842
• 页数: 4页
• 分类号: TP242.6
• 语种: 中文

摘要

研究了动态环境下多机器人对多目标点的探测;针对通常采用的是单物品拍卖的方法进行任务分配但是无法得到全局最优解的缺点,提出了用组合拍卖的方法来解决多机器人的任务分配问题;由于组合拍卖(WDP)本身是一个NP-hard的问题,所以文中通过对蚁群算法进行改进,成功地解决了此类任务分配问题;实验表明,该算法有效地缓解了容易出现的早熟停滞现象,达到较好的最优解,收敛速度快且求解质量稳定,满足了多机器人动态任务分配的要求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡自兴		393	7036	40.0	69.0
2	肖晓明		24	499	11.0	22.0
3	高平安		11	46	5.0	6.0
4	蒋莹		9	35	4.0	5.0