智能仓库多移动机器人拣货路径规划研究

来源 :北京交通大学 | 被引量 : 11次 | 上传用户:pboss
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着电子商务的迅猛发展,使得作为其支撑核心的物流面临着巨大的挑战。作为电子商务对物流的最大需求点之一,仓储物流正发生着巨大的变革。传统的仓储物流由于效率低下已经难以满足现代电子商务业的需求。在Kiva系统成功应用于亚马逊仓储物流系统后,基于智能移动机器人的智能仓储物流系统已成为当前电子商务业和物流行业的研究热点之一。在此背景下,本文对智能仓库中多移动机器人的拣货路径规划展开研究,通过解决多移动机器人的任务规划、全局路径规划、局部动态路径规划问题实现多个移动机器人在智能仓库中无碰撞高效率的移动,完成拣货任务。首先,对智能仓库系统进行分析并建立模型。分析了智能仓库系统的特点、构成与运行流程等问题,利用栅格法建立了智能仓库系统的简化示意模型,分析了不同拣货方式的特点。其次,对智能仓库中多移动机器人的任务规划问题进行研究。在移动机器人前往货架拣货之前,先对系统中的订单进行整体规划,得到优化的任务执行顺序。本文建立了多移动机器人的任务规划模型,采用遗传算法进行求解,并以本文智能仓库系统简化示意模型中的拣选任务为输入,计算和优化得到任务规划结果,并通过仿真模拟多移动机器人的任务规划过程与结果。然后,对多移动机器人拣货的全局路径规划和局部动态路径规划进行研究。针对智能仓库环境,选择移动时间作为路径质量的判定指标。在传统A*算法的基础上,提出改进算法,实现多移动机器人拣货的全局路径规划。接着,考虑多个移动机器人的局部路径冲突情况,采用优先级法制定每种路径冲突类型的消解策略,提出一种基于三维时空图和预约表的合作时域A*算法,解决多个机器人拣货的局部路径冲突问题。最后,在MATLAB中建立智能仓库多移动机器人拣货路径规划的仿真系统,通过不同的对比实验,验证了本文方法的有效性。
其他文献
石油化工行业在我国国民经济中处于基础性的位置,该行业在推进我国社会及经济发展上作用巨大,是推动我国经济持续稳定发展的重要支柱产业。但是石油化工生产具有有别于其他行
随着经济体制改革的不断深入,企业的产权结构逐渐由单一转向多元化,投资者关注的目标也逐渐由企业当前实现的利益转向注重企业未来的盈利能力和发展潜力。本文阐述了全面预算
目的 :探讨卵巢子宫内膜样癌(OEC)的CT、MRI表现及病理基础。方法:回顾性分析经手术病理证实的8例OEC的CT、MRI表现,并与手术和组织病理学结果进行对照分析。结果:8例OEC位于
肥胖症患者伴有的体内炎症介质水平上升,是其罹患慢性非传染性疾病的重要危险因素。为了预防和治疗肥胖相关慢性疾病,首先需要改善机体低度慢性炎症状态。酪蛋白糖巨肽(casei
古装剧《武林外传》是一部充满"70后"标签的作品,它最大的特点,可以说是"武侠"和"网络感"。《武林外传》构建了一个十分另类的世界:一个被颠覆的江湖、一群被凡俗化的侠客。究其原因
近日,纺织机械行业几家上市公司相继发布了2019年年度报告和今年第一季度业绩预告。$$总体来看,受新型冠状病毒肺炎疫情影响,纺机上市公司今年一季度普遍开工不足,产品生产和
报纸
企业经营的状况,可以由利益相关人通过企业的经营业绩评价指标进行综合了解,可以促进企业更好的适应现在的市场环境,更可以健全宏观的经济管理。
目的探讨安全型静脉留置针在能谱CT增强扫描中的应用效果。方法 2016年6-12月,便利抽样法选取在第二军大学东方肝胆外科医院放射科行能谱CT增强扫描400例患者为研究对象。按
<正> 有人直问柳传志:通用电器杰克·韦尔奇和 IBM 郭士纳退休的时候以管理大师名世,你退休的时候,希望以什么名世?柳传志回答:中国企业的管理还存在不少问题,但中国企业家一
葵花型索穹顶是美国工程师LEVY和JING在GEIGER设计的肋环型索穹顶基础上开发的一种新型穹顶,并应用于1996年亚特兰大奥运会主赛馆的屋盖结构———乔治亚穹顶。由于索穹顶结