面向企业内部物流的多AGV调度系统关键技术研究

来源 :桂林电子科技大学 | 被引量 : 0次 | 上传用户:skyedge228
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无人物流运输车是集合了外部智能感知、自动执行等智能化技术的一种新型机器人,可以快速、高效地实现物料的无人运输、搬运等任务,是目前物流和工业自动化的重要组成部分,使用合理的调度和规划算法,能够提高物料周转率以及降低物流成本。本文以面向企业内部物流的多AGV调度为主要研究内容,通过优化任务队列,最小化运输距离,进一步减少运输成本,提升效率。同时考虑到企业内部数据安全,基于工业区块链辅助存储实现系统用户管理,进一步提升了调度系统账号安全,能在一定程度上防止数据泄露。通过研究针对企业内部物流业务,完成调度系统功能设计,并深入研究了多AGV的调度和路径规划算法,能有效的节省企业内部物流成本,同时也有效的提升物料运输效率。主要研究内容如下:通过分析企业内部物流业务需求,兼顾用户使用便利性,以及模块化原则,规划了整个系统的工作流程,采用三层技术架构设计并实现了多AGV调度系统。并且基于工厂模式设计AGV驱动程序,以实现不同类型的AGV在调度系统中同时运行并且参与调度。基于AGV利用率和路径距离最优原则,构建任务模型,实现了基于多优先级的任务调度策略。将任务划分为不同优先级,在任务创建时,调度系统首先计算任务优先级大小再放入对应任务队列等待运行,同级优先级按照先创建先执行规则进行调度。针对于AGV转向耗时问题,首先对A*算法三种评价函数进行分析比较并改进A*算法,增加了曼哈顿评价函数的比重并在启发函数中添加转向权值,保证AGV在执行任务时路径尽量保持直行,减少转弯次数,提升运输效率。对于静态规划中路径冲突和死锁问题,设计了精细化计算的时间窗,提出了基于任务优先级的静态时间窗策略,降低了在静态路径规划中出现冲突和死锁的概率。针对运行时故障和冲突问题,提出了实时监测和动态调整策略,系统在任务执行期间全程实时监控,对冲突进行预测和避免以提升系统稳定性。最后搭建多AGV的实验平台,首先进行了单AGV调度实验,验证了调度系统功能和路径算法能够达到预期效果;其次使用多子任务随机分配至多AGV实验,验证了调度系统在多任务环境下均能够规划出最短且最少转向路径,多AGV能无冲突且效率较高的完成运输任务,也进一步验证了时间窗策略能有效的避免路径冲突和死锁问题;基于多AGV运行环境,验证了能对即将发生的冲突进行预测和避免,也验证了实时监测和动态调整策略的有效性。
其他文献
在建筑密集的城市、深林沟壑的野外和室内等环境复杂的区域,全球卫星导航系统(Global Navigation Satellite System,GNSS)信号容易受到遮蔽,导致定位精度下降严重,甚至无法提供正确的位置服务。为此,在特定区域建立伪卫星定位系统来提供导航信号能够有效弥补卫星导航系统的信号盲区,成为克服此类问题的途径之一。在分布式伪卫星独立组网定位系统中,伪卫星的时钟各自独立,因其工作起
大数据时代对传统存储系统的各项性能提出了全新的挑战,传统存储系统在大规模数据存储方面存在诸多缺陷,所以分布式存储系统凭借其优秀的性能和低廉的构造成本成为了当前大规模数据存储领域的主流存储系统。但由于分布式存储系统的底层设备普遍采用廉价商用硬件,故障率较高,因此,如何在节点失效成为一种常见问题的场景下保证存储数据的完整性与可靠性成为了首要问题。为了防止由节点故障导致的数据失效所引起的业务损失,分布式
随着网上信息量的急剧增加,信息过载问题成为了制约网络发展的一个重要因素。个性化推荐系统作为解决信息过载问题的有效手段,得到了工业界和学术界越来越多地关注和研究。图作为一种重要的数据结构,可以表示一组对象及其之间的复杂关系。随着人工智能的发展,可以有效提取图中特征表示的图神经网络被提出,并在生物化学、经济金融等领域取得了显著的研究成果。推荐系统中的大部分数据本质上具有图结构,将图神经网络应用于推荐系
针对在噪声、混响等环境下语音识别系统识别率严重下降的问题,本文以深度学习和麦克风阵列信号处理作为主要技术方法,讨论并研究了若干鲁棒语音识别中的关键技术。论文的主要工作与贡献如下:(1)搭建了一个基于混合声学模型的语音识别系统,通过实验,研究了三音素上下文建模、深度神经网络、特征变换技术对识别率所带来的影响,并且评估了这些技术在混响噪声环境下的鲁棒性;(2)在流式语音识别的实际应用中,通常要求系统的
随着互联网技术的应用,在线教育领域得到迅速的发展,人们获取知识的途径也变得更加便利。网上用户可以灵活地通过在线学习平台上获取学习资源,并进行在线课程学习。在大数据时代,随着在线学习用户人数不断地增多,学习者在面对海量学习资源的数据时,需要花费较多时间和精力去筛选课程的相关内容。而推荐系统是能够处理这些“信息过载”问题的有用方法之一,能够为学习者提供个性化在线学习资源课程推荐服务。尽管推荐算法在其他
随着我国锚杆支护理论和设计方法的不断完善,新的支护材料和支护器材不断研制成功并投入使用,在基础设施建设如边坡、堤坝等方面发挥着重要作用,应用也越来越广泛。但在锚杆使用过程中,由于实际工程难免受到各种复杂环境的影响,对工程的质量把控比较困难,从而可能导致工程质量问题的发生。在大量使用锚杆的情况下,锚杆锚固的施工是否起到了加固作用不仅影响着设施工程的整体质量,也影响着人民的生命和财产安全,因此对于锚杆
知识追踪是教育数据挖掘领域中一个重要的任务,其主要内容是根据学生的历史做题序列对学生的知识点掌握情况进行建模,从而预测学生的学习表现。在智能辅导系统中,一个非常重要的任务是了解学生的知识点掌握情况,只有了解每个学生的具体情况后才使得针对性、个性化的辅导成为可能。智能辅导系统通过知识追踪可以获取学生的当前表现,随后可通过个性化习题推荐等功能来提高学生的学习表现,因此研究知识追踪任务具有重要的意义。知
当今社会在高速发展的同时伴随着信息数据的爆炸式增长,在信息传递的过程中,语言是极为重要的载体。在所有种类的交流语言中,英语始终占据着重要的地位,是社会生活中最为常用的语言之一,因此英语教育的现实意义不言而喻。随着互联网的全面普及,英语教学早已不再依赖教师的板书,考试方式也逐渐过渡到全面无纸化。借助自然语言处理中的技术手段,设计一种英语文本语法错误自动纠正模型可以大幅减少教师在作文批改上的工作量,辅
随着在线教育不断发展,提高在线教学质量是教育行业高质量发展的有效手段。本文对学习者在网络学习平台中产生的多维时序数据进行协同分析,挖掘学习者的学习模式,研究学习路径规划算法,并推荐符合学习者学习习惯和认知水平的学习路径,利用在线教育巩固线下教学,提高教学质量。本文提出了两种学习路径规划算法,主要针对两个方面的问题进行研究,内容如下:1.针对在线学习者希望利用最优的学习路径和最少的学习时间掌握更多知
短文本的语义相似度计算任务是自然语言处理中的基础任务之一,在文本匹配、推荐系统、文本生成等领域都有广泛的应用场景和技术研究需求。现有技术建模手段主要是通过基于字符匹配度的数学算子建模与基于单词向量的神经网络建模。这两种方式都是基于单一特征建模,文本相似度计算结果依赖于带标记的数据量和单一特征。单一特征的建模方法难以满足文本相似度计算对特征多样性的需求,从而导致网络模型难以进一步提升推理结果的准确性