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

• 作者: 王鹏辉 黄宛宁 龚建伟
• 来源期刊: 计算机仿真
• 学科: 工学
• 关键词: 多机器人 任务分配 组合竞标 单亲遗传算法 环形染色体
• 年，卷（期）: 2006,（11）
• 所属期刊栏目: 优化仿真
• 页码范围: 164-167,172
• 页数: 5页
• 分类号: TP301.6
• 字数: 4441字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-9348.2006.11.042

摘要

多点遍历任务是多机器人协作研究中常用的一个例子,普遍采用的单物品拍卖任务分配方法存在着无法得到全局最优解的缺点.为解决此问题,该文提出用组合拍卖的方法进行任务分配.由于组合拍卖的胜者决定问题(WDP)本身是一个NP-hard[1]问题,怎样在短时间内获得令人满意的解是该文关心的焦点.该文通过对单亲遗传算法进行改进,提出环形染色体的概念,成功地解决了针对此任务的WDP求解问题.仿真试验表明,该算法实现简单,搜索效率高,在较短时间内能够得到满意解,满足多机器人动态任务分配的实时性要求.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	龚建伟	北京理工大学机器人研究中心	62	761	16.0	26.0
2	黄宛宁	北京理工大学机器人研究中心	3	59	3.0	3.0
3	王鹏辉	北京理工大学机器人研究中心	2	24	2.0	2.0