智能仓储多机器人任务分配与协同路径规划研究

来源 :武汉理工大学 | 被引量 : 0次 | 上传用户:kusotang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网、物联网技术的发展普及,智能仓库逐渐取代传统的物流仓库,但其在移动机器人订单拣选过程中仍存在着调度难、效率低、成本高等问题。优化订单拣选过程能够提高智能仓储运行效率、降低拣选成本,进而提高顾客服务满意度和企业利润率。因此,深入研究当前智能仓储系统下移动机器人订单拣选过程中的关键问题具有重要的科学理论意义,更有着广阔的现实应用价值。本文分析了智能仓库订单拣选的运行流程,针对过程中出现的订单分批、任务分配、移动机器人路径规划、多机器人协同问题展开具体研究。主要完成了以下工作:首先,研究总结了智能仓库系统的构成、功能及运行流程。在此基础上,采用栅格化方法对智能仓库环境进行建模。针对仓储订单分批策略,对静态时窗分批与动态时窗分批进行比较分析。综合上述两种分批方法的优点,提出了(Q,T)时窗分批策略,得到各时间窗下所需拣选的订单批次。然后,求解移动机器人拣选过程中的路径规划问题。综合分析全局路径规划和局部路径规划在优化目标、使用场景等要素上的异同点。在全局路径规划方面,针对传统蚁群算法在求解过程中易陷入局部最优、收敛速度慢等问题,提出改进蚁群算法。改进蚁群算法适应栅格化环境特点,及时跳出局部最优解,缩短路径长度且提高实际路径可行性。在环境大小、复杂度不同的模型下进行仿真实验,验证了改进蚁群算法的高效性和稳定性。在局部路径规划方面,分析多机器人协同过程中出现的局部路径冲突类型,提出改进优先级法,不仅用于化解路径冲突,而且在多机器人系统层面提高整体拣选效率。最后,根据多机器人任务分配与路径规划之间的相互作用,提出任务分配-路径协同联合优化。将全局路径规划作为底层研究,局部路径规划作为中间层研究,在这两层的搭建基础上,建立基于EMTSP的多机器人任务分配模型。模型以多机器人系统总体拣选时间最短为目标,运用遗传算法求解,使用符号矩阵编码法初始化种群,采用精英策略、多点交叉、实值变异等遗传操作。仿真结果显示,该算法在拣选路径总长度和总时间方面均有优势。论文的研究工作丰富了蚁群算法、遗传算法及旅行商问题理论,对优化机器人拣选路径、提高智能仓库多机器人系统拣选效率具有借鉴作用。
其他文献
历史街区是一个时代的烙印、文化的载体,近年来逐渐成为旅游目的地。旅游在促进当地经济发展的同时也导致自身传统文化的遗失。当前,国内很多学者也意识到问题的严重性,呼吁保护传统文化,但多从客观主体去解决问题,从游客角度进行分析研究的文献并不多。屯溪老街的繁荣衰败更多还是依靠游客对其的感知意象,故从游客角度提出保护开发策略,将更有利于老街发展。
随着2014年我国大运河申遗成功和国家大力推进大运河文化带建设,运河沿线各大城市也掀起了依托城市历史文化开发建设大运河文化公园的浪潮。大运河沿线城市虽然拥有丰富的历史文化遗产,但也面临着自然生态修复、沿线遗迹保护、文化景观缺失等突出问题,为了让大运河重现生机各城市也做出了相应对策,2019年国务院印发的《大运河文化保护传承利用规划纲要》和《长城、大运河、长征国家文化公园建设方案》促进了我国大运河公
<正>今年是《金融科技(Fin Tech)发展规划(2019-2021年)》的收官之年,为全面了解地方性中小银行在落地实施发展规划、推进数字化转型发展过程中的主要做法和存在问题,引导地方性中小银行全面参与金融科技赋能乡村振兴示范应用,2021年7月,人民银行马鞍山市中心支行从组织架构优化、人才队伍保障、金融科技创新开展、数字化经营、数字化风控以及如何破解数字化应用鸿沟等方面设计了开放式调查问卷,并
期刊
红外目标探测识别技术在国防军事领域发挥着重要作用。当复杂陆战场背景与目标的热辐射相近时,基于温度特征的红外成像技术无法获取其辐射强度差异,导致该场景下目标难以有效探测与识别。因此,亟须探究多特征联合成像探测技术,提升复杂环境中目标的检测能力。针对背景淹没下目标的探测难题,以金属飞机模型、草地上车辆与坦克三种目标作为研究对象,基于红外偏振技术开展成像应用研究,实验结果表明,偏振成像技术可以显著提升目
“意”是中国传统文艺理论中的一个重要范畴,其发源于中国古代哲学中的“言意之辩”思想。这一思想最为显著地体现在哲学与文学领域,因其直接关涉到在语言的局限下,如何清晰、自由地表明所要言说之物的深层意蕴,甚至涉及到形式与内容的本质这一层面,故解读这一思想显得尤为重要。由于古人未对“意”之内涵进行过精准定义,导致其理解的多解性、不定性。事实上,这一对关系在音乐美学的研究中也是一个棘手的问题。无巧不成书,这
目的 探讨HPV感染及IL-1β、EGFR单核苷酸多态性与非吸烟女性肺癌发病的相关性。方法 采用病例对照研究方法,纳入非吸烟女性肺癌患者197例和健康女性87例。采用PCR技术检测HPV-DNA,采用TaqMan单核酸多态性分型技术检测IL-1β-31多态性(-31C/T、-511T/C)及EGFR多态性(-216G/T、-191C/A、8227G/A、D994D和R497K)。采用非条件logi
烟草是一种以叶片为产量器官的重要经济作物,在其成熟过程中烟叶会出现叶绿素降解、叶色“落黄”,“落黄”程度是评价烟叶成熟度和确定采收标准的依据,烟草叶片从下至上分层、分片“落黄”的特性,使得烟株的叶片需分层多次采收,成为节省采收人工和实现机械化采收的瓶颈。前期,课题组在花药培养DH系中发现了一株黄色突变植株,该突变体整个生育期都呈现为黄绿色,并有促进烟叶集中成熟、改善烟叶品质的作用,但该黄叶突变体的
目的 探讨基于赋能教育的助产士门诊对妊娠期糖尿病患者的影响。方法 选取2020年5月—2020年10月在我院产科门诊规律产检且住院分娩的50例妊娠期糖尿病患者作为对照组,采用常规产科门诊健康宣教模式;选取2020年11月—2021年6月在我院产科门诊规律产检且住院分娩的50例妊娠期糖尿病患者作为观察组,在对照组基础上采用助产士门诊赋能教育模式。比较两组一般自我效能、焦虑评分和抑郁评分;早餐后2 h