基于快速非支配排序的多机器人任务分配方法

• 作者: 张鹏鹏 蔡帛良 魏长赟
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 多目标优化 多机器人调度 路径规划 遗传算法
• 年，卷（期）: 2020,（4）
• 所属期刊栏目: 信息融合
• 页码范围: 786-792
• 页数: 7页
• 分类号: TP391
• 字数: 3893字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2020.04.010

摘要

为了提高智能仓储系统效率,并合理分配运输机器人负载,论文建立了多目标Multi-TSP的数学模型,提出了利用快速非支配排序和精英策略的遗传算法来解决多目标Multi-TSP任务分配问题的方案.并为了保证种群收敛性能,提出了一种带有精英库的种群重启策略,以增加种群收敛到较优Pareto解的概率,通过实验,得到了该策略能够在种群收敛时进一步向最优解靠近的结论,并与常规Multi-TSP算法和单函数多目标Multi-TSP算法进行比较,通过对多机器人系统总距离和最大偏差的对比,验证了该算法在多机器人系统任务分配中具有良好的均衡各机器人路径长度的能力.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蔡帛良	河海大学机电工程学院	2	0	0.0	0.0
2	魏长赟	河海大学机电工程学院	10	14	2.0	3.0
3	张鹏鹏	河海大学机电工程学院	1	0	0.0	0.0