首页 | 官方网站   微博 | 高级检索  
     

基于改进捆绑拍卖多机器人任务分配研究
引用本文:姜来浩,戴学丰,蔡标,陈泽涛.基于改进捆绑拍卖多机器人任务分配研究[J].齐齐哈尔大学学报(自然科学版),2014(6).
作者姓名:姜来浩  戴学丰  蔡标  陈泽涛
作者单位:齐齐哈尔大学 计算机控制与工程学院,黑龙江 齐齐哈尔,161006
摘    要:为了解决多机器人在搜索过程中多任务分配和多机器人利用率问题,提出了一种带有即时拍卖的K-means聚类捆绑式拍卖算法。首先通过K-means聚类算法解决多机器人系统中的多任务捆绑问题,再运用捆绑式拍卖机制把聚类分配给相应的机器人。考虑各聚类内的任务完成情况和各机器人利用情况,相应机器人判断是否产生即时拍卖。仿真证明,该方法在多机器人搜索过程中节省资源且各机器人利用均衡。

关 键 词:搜索  任务分配  K-means聚类  捆绑式拍卖  闲置消耗  即时拍卖

Task allocation of searching in multi-robot system using improved bundled auction
JIANG Lai-hao,DAI Xue-feng,CAI Biao,CHEN Ze-tao.Task allocation of searching in multi-robot system using improved bundled auction[J].Journal of Qiqihar University(Natural Science Edition),2014(6).
Authors:JIANG Lai-hao  DAI Xue-feng  CAI Biao  CHEN Ze-tao
Abstract:
Keywords:searching  task allocation  K-means clustering  bundled auction  idle cost  instant auction
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号