多机器人协调调度的贪婪双染色体遗传算法

作     者：董愫铭 佘春华 DONG Su-ming;SHE Chun-hua

作者机构：山西工程科技职业大学计算机工程系山西太原030006 铜仁学院贵州铜仁554300 

基　　金：省科技厅黔科合支撑项目(5009) 

出 版 物：《机械设计与制造》 (Machinery Design & Manufacture)

年 卷 期：2024年第400卷第6期

页      码：15-20页

摘      要：为了减少多分拣机器人系统执行任务的路径长度、实现多机器人系统的协调工作,建立了多分拣机器人系统任务调度的着色旅行商模型,提出了基于贪婪双染色体编码遗传算法的协调调度策略。建立了电商仓库环境的栅格模型,使用三维坐标定义了栅格位置和状态。在传统A*算法基础上,将转弯代价引入到代价函数中,减少机器人执行任务过程中的转弯次数,实现了栅格环境下点到点的路径规划。构造了多机器人系统在执行任务过程中的路径冲突判断方法,基于等待策略和局部路径重规划策略给出路径协调方法。设计了10组不同机器人规模和任务规模的仿真实验,经验证在不同任务规模下,贪婪遗传算法获得的路径长度均短于传统遗传算法,且路径长度的差值随着任务规模的增大也越来越大;另外,在不同任务量下贪婪遗传算法规划路径的机器人等待次数和重新规划次数也小于传统遗传算法,验证了贪婪双染色体遗传算法在多机器人系统任务调度与协调中的有效性。

主 题 词：多机器人系统 任务调度与协调 贪婪双染色体遗传算法 着色旅行商模型 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 080202[080202] 0804[工学-材料学] 0802[工学-机械学] 080201[080201] 

D　O　I：10.3969/j.issn.1001-3997.2024.06.003

馆 藏 号：203128208...