基于改进捆绑拍卖多机器人任务分配研究

• 作者: 姜来浩 戴学丰 蔡标 陈泽涛
• 来源期刊: 齐齐哈尔大学学报（自然科学版）
• 学科: 工学
• 关键词: 搜索 任务分配 K-means聚类 捆绑式拍卖 闲置消耗 即时拍卖
• 年，卷（期）: 2014,（6）
• 页码范围: 5-9
• 页数: 5页
• 分类号: TP24
• 字数: 3029字
• 语种: 中文

摘要

为了解决多机器人在搜索过程中多任务分配和多机器人利用率问题，提出了一种带有即时拍卖的K-means聚类捆绑式拍卖算法。首先通过K-means聚类算法解决多机器人系统中的多任务捆绑问题，再运用捆绑式拍卖机制把聚类分配给相应的机器人。考虑各聚类内的任务完成情况和各机器人利用情况，相应机器人判断是否产生即时拍卖。仿真证明，该方法在多机器人搜索过程中节省资源且各机器人利用均衡。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戴学丰	齐齐哈尔大学计算机控制与工程学院	56	285	9.0	13.0
2	蔡标	齐齐哈尔大学计算机控制与工程学院	2	2	1.0	1.0
3	姜来浩	齐齐哈尔大学计算机控制与工程学院	2	2	1.0	1.0
4	陈泽涛	齐齐哈尔大学计算机控制与工程学院	2	3	1.0	1.0