智能仓储多AGV路径规划及避碰策略研究

来源 :山东科技大学 | 被引量 : 0次 | 上传用户:liongliong568
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着物流业的需求及科技的发展,AGV(Automatic Guided Vehicle)已经越来越多的被应用于智能仓储中货物的搬运和拣选。AGV在智能仓储中有效的工作离不开路径的规划,特别是多AGV路径规划,其需要考虑时间、距离等的约束,避免AGV之间及其与障碍物之间的冲突。多AGV路径规划已经成为领域内的一个重点研究内容。本文应用人工势场法和蚁群算法,并结合优先级和速率调节方法针对多AGV路径规划进行研究,主要研究内容如下:首先,对智能仓储的发展、AGV路径规划问题和相关算法进行论述和分析,根据仓储环境的设定及AGV运行的特点,选用栅格法建立了智能仓储环境模型。针对多AGV路径优化问题,在考虑直行、转弯、加速不同的行驶时间成本情况下,以总行驶时间成本最小为目标建立AGV路径规划模型。然后,为了求解AGV路径规划模型,针对人工势场法无法确保得到全局最优解的不足,对人工势场法进行改进,并与蚁群算法相结合得到了势场蚁群算法。对于多AGV路径规划中的冲突碰撞,根据冲突节点前后节点的不同对碰撞类型进行判断,并利用优先级与速率调节相结合的方法采取加速或重新路径规划的策略解决AGV碰撞问题。最后,结合智能仓储系统的实际情况给出了案例,建立了 30*30的仓储环境栅格地图,生成一定数量的任务订单。经过仿真得到了 AGV的最优路径,并通过对结果的分析,验证了碰撞解决策略以及改进的势场蚁群算法的可行性。
其他文献
我们知道正则半群凭借其丰富的正则性在半群代数理论中占据重要地位,但是对众多图的自同态正则性难以给出一般性的回答,所以针对具体图类给出具体答案成为刻画自同态正则图的
本文研究了C*-代数中的由林华新提出的一种正元比较.总结了这种正元比较的基本性质及其等价定义.作为应用,我们证明了迹拓扑秩的几个等价定义.
辐射空调系统以其在节能性、舒适性和美观性方面的良好表现得到广泛关注,但地板辐射供冷的研究和应用起步较晚,国内外学者在其室内环境及系统负荷方面的研究仍不完善,且对地板辐射供冷技术在我国寒冷地区的应用适用性评价较为缺乏。本文采用理论分析、实验研究与仿真模拟相结合的方法,对地板辐射空调系统的室内环境特征及负荷特性与建筑空间设计参数的关系进行研究,并从舒适性和节能性角度对地板辐射供冷技术在寒冷地区的性能表
随着基因组数据的增长、DNA寡核苷酸合成与芯片技术的进步,寡核苷酸微阵列成为了最广泛使用的高通量分子工具之一。DNA微阵列的检测精度在很大程度上取决于DNA探针设计的好坏
自人类基因组计划完成以来,人们逐渐意识到获取生物完整基因序列对于探索生命本质的重要性,这促使生物信息学迅速发展。随着新一代测序技术的不断发展,现有测序数据不仅仍具
在目前国际普遍使用的压力容器钢(A508-Ⅲ)成分的基础上,将Cu含量提高至0.35wt.%左右,同时改变Mn、Ni元素的含量,一般将这种钢称之为压力容器(RPV)模拟钢。冶炼三种化学成分不同
趋化因子(chemokines)及其相应趋化因子受体(chemokine receptors)不仅参与了胚胎发育、淋巴细胞的转运、血管生成等生物体内的各种重要的生命活动,并且在免疫性疾病及各种肿
本文主要研究了几类时间终端为有限或者无限的倒向随机微分方程(简记为BSDE)的Lp(p≥1)解,其中生成元g关于(y,z)满足对ω和t均不一致的随机性条件,改进了已有文献中的一些结
有限群G中的同阶元个数的集合称为群G的同阶元型.同阶元型被广泛地研究,其中同阶元型势为2和3被证明分别是幂零群和可解群.本文研究了给定特殊的同阶元型的群的分类问题.全文
随着全球化程度的纵深发展,中国越来越成为国际社会中不可或缺的一部分。在对外交流过程中,外宣翻译直接而有力地影响中国在国际社会中的政治、外交与商业活动,对提升中国国家形象和国际影响力具有举足轻重的作用。此外,由于国家形象宣传片是对外宣传国家形象的重要方式,其源语篇和译文语篇都属于典型的交际性语篇。因此,互文性作为交际性语篇的重要标准之一,与国家形象宣传片解说词翻译之间存在着密切的联系。鉴于此,本文基