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

摘要：

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

关键词：多机器人、任务分配、组合拍卖、改进蚁群算法

所属期刊栏目：16

分类号：TP242.6(自动化技术及设备)

资助基金：国家基础研究项目A1420060159

在线出版日期：2008-08-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：827-829,842