仓储作业中多搬运机器人动态路径规划研究

来源 :北京交通大学 | 被引量 : 12次 | 上传用户:q496712523
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来随着电子商务的快速发展,电商平台企业的物流业务呈现出多品类、高频次、小批量的特点,仓库中的订单及货位的激增,需要加快商品入库、订单拣选等环节的响应速度,提升自动化水平。京东、亚马逊等电商企业将智能化的搬运机器人投入到仓储作业的运营中,用来提升拣选效率,降低拣选成本。然而如何对多个搬运机器人进行路径规划,实现作业的高效协同是目前亟待解决的问题。部分学者对仓库中搬运机器人路径规划的研究主要是针对静态情况的,且主要针对单一的机器人进行路径规划,对于多个机器人的路径规划及动态避障的研究较少。本文从现有的研究缺口入手,通过对仓库中搬运机器人的研究现状进行分析,描述了搬运机器人的作业模式和现存问题,对搬运机器人的动态路径规划问题进行了研究。研究主要分为两部分,一部分是对离线状态下搬运机器人的全局路径进行规划,另一部分是对在线状态下的搬运机器人局部路径进行调度。本文的主要工作包括:(1)对搬运机器人所在的仓储作业环境进行地图建模,规定搬运机器人的行驶路径模式和行驶方向;将实际运营中的限制转化为约束条件,建立了以总运行时间最短的多搬运机器人路径规划模型。(2)设计了多搬运机器人两阶段动态路径规划算法,将带有路径热度值的Dijkstra算法与时间窗相结合来规划机器人的路径,并通过调节优先级的方式进行在线协调。又对运行过程中搬运机器人可能存在的冲突提供了相应的解决策略,解决方案基于机器人的优先级,融合了等待策略、二次规划路径策略等方法,有效地节省了搬运机器人的冲突等待时间。(3)使用MATLAB软件完成了搬运机器人路径规划的仿真实验。对仿真数据进行对比分析,实验结果显示改进后的路径对搬运机器人的总运行时间有着明显的缩短,达到了优化的目标。本文提出的路径规划算法增加了多搬运机器人系统的柔性,为解决仓储作业中多个搬运机器人的动态路径规划问题提供了有效的方法。图51幅,表21个,参考文献71篇。
其他文献
本文在对20世纪我国传统道德回顾的基础上,指出新时期的道德正在发生着创造性的转换,但这种转换不能割裂道德的传统性与时代性的关系,因为道德的传统性是时代性的基础,而时代性是传
<正>长久以来,王跃文成了中国文坛"官场小说"的代名词,"官场"小说似乎是王跃文的看家本领,从《国画》到《大清相国》再到《苍黄》,笔下的人物日夜在政治的刀光剑影中厮杀,在
<正> 云南省是煤炭资源十分丰富的省份,在全国已探明的储量中,排在山西、内蒙、陕西、贵州、宁夏、安徽、河南、新疆之后,居第九位。在南方省(区)中仅次于贵州,相当于四川的
本文主要选取了无机混凝剂AlCl3、FeCl3,工业聚合铝及不同碱化度的聚合铝,有机高分子助凝剂PAM、C1596、有机Si,针对南方典型微污染水体进行强化混凝研究,探讨不同药剂对此水
本论文针对羟基聚合铁柱撑蒙脱石在环境治理方面研究和报道较少的问题,着重对蒙脱石用羟基铁柱撑后对镀铜废水的主要污染物(EDTA—Cu)有害基团的吸附过程进行研究。 本论
本研究以有机磷杀虫剂毒死蜱为研究对象,对毒死蜱的气相色谱测定方法,毒死蜱降解酶的提取,固定化酶的制备及其降解酶和固定化酶的特性进行了研究,并对降解酶在消除蔬菜表面的
"统一俄罗斯"党(简称"统俄党")作为当今俄罗斯最大的"政权党",是其国内政治中派主义的核心力量代表。通过分析统俄党在现代国家治理中的政治行为、运行现状及其与联邦中央政
<正>周三上午带规范化培训医生出门诊,接诊系统要求对年龄>60岁患者填写体质量,发现跟诊医生什么也没问,体质量就填上去了,于是要求"所填写的数字一定要问过,才能往上填",答
研究了A40/DDM/DMTDA复合体系固化双酚F型环氧树脂体系的化学流变特性,建立了该体系在恒温和动态升温情况下的双阿伦尼乌斯黏度模型。以100℃为参考温度,研究了该体系的时温