AGV系统路径规划与任务调度研究

来源 :长春工业大学 | 被引量 : 0次 | 上传用户:Mr_Zhou
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着中国制造“2025”计划的深入开展,传统制造业领域掀起了一场以提高数字化、智能化为目标的转型浪潮。2021年全国两会“十四五”规划再次提出“智能制造”是制造业转型升级的必由之路,其核心与关键要素之一是智能物流系统的实现。智能化AGV(Automatic Guided Vehicle)在智能物流系统中扮演着重要角色,不仅需要与生产工艺相结合,更要求具有思维、感知、学习、推理判断和自主决策的能力。面对高度柔性化的生产制造需求,AGV的调度规划问题一直是工业现场亟待解决的技术难题。本文针对单AGV在运行过程中产生的路径冗余及碰撞问题和多AGV系统中任务分配、任务排序问题分别进行了研究。主要研究内容为:首先,针对AGV路径规划中地图建模方法及调度算法选择问题,分析了三种不同的建模方法,建立以栅格地图为基础的单AGV路径模型。分析了AGV调度系统中常用的A*算法和遗传算法,基于遗传算法具有良好的可延展性特点,提出应用改进的遗传算法解决AGV系统调度问题。其次,研究了单AGV路径冗余及碰撞问题,在传统遗传算法内加入避障模块,同时在适应度函数中加入光滑度函数,对AGV转弯角度进行惩罚值设定。在保证遗传算法自身良好的全局搜索能力及鲁棒性同时,使搜索到的路径更短,转弯角度更大,让AGV行走过程顺畅、安全且高效。接下来,针对中大型工厂中,单AGV工作不能满足生产需求的问题,进一步研究,在模型中加入多辆AGV,组成AGVS系统,以AGV补料任务行走总距离最短为目标,结合路径选择及任务排序双重标准,提出双层编码方式;同时为避免染色体上基因聚集到小的邻域内,提出一种改进遗传算法,算法中增加了多种变异过程,相较于传统遗传算法扩大了解的空间,防止局部最优解产生。而后通过MATLAB对环境进行建模、仿真,并与基本遗传算法进行对比。最后,结合以上研究内容和数字孪生技术,文章应用Plant Simulation软件,进行仿真虚拟建模。通过软件的开放界面可以从虚拟环境中看到未来实际生产的全部信息。对仿真参数的更改可以更加贴近真实工厂的物流运输环节。在验证文章所提出优化算法的同时,还可以从二维或三维框架下直接观察到模型具体情况,即可全方位了解AGV系统实际运行流程。
其他文献
产品的追溯数据是产品在市场流通过程中所采集的产品交易信息、商家信息、检验信息等各种重要数据。如何对追溯数据进行管理、查询和分析是追溯体系建设最受关注的课题之一。
航天A公司属于技术密集型企业,该企业主要进行航天产品制造。该企业的建立以化工、软件工业、精密制造等为基础最终实现的。航天产品相对复杂,其具备的主要特点包括有:较为复
噪音污染是社会发展过程中的三大公害之一,因此减振降噪材料受到很多研究者的关注。聚氨酯(PU)弹性体作为高分子阻尼材料的一种,因其具有优异的综合性能,受到了很多研究者的青睐。通常来说高性能阻尼材料要求其机械损耗正切角(tanδ)大于0.3,且在tanδ>0.3时的温域范围大于60℃,即为有效阻尼温域。虽然普通的PU很难达到高性能阻尼材料的要求,但是由于聚氨酯的结构具有灵活的可设计性,可以通过对
聚丙撑碳酸酯(PPC)是一种无定形的热塑性脂肪族聚碳酸酯,由CO_2和环氧丙烷共聚而成的交替共聚物。鉴于其具有优良的生物相容性、生物降解性,透明度高,良好的加工性能、优异的气体阻隔性能以及机械柔韧性等优点,现已广泛应用于食品包装材料,生物组织工程、阻隔材料等领域。PPC的研发不仅可以减轻人们对于石油资源的过度依赖性,还可以避免废弃塑料对环境造成的白色污染以及CO_2所产生的温室效应。但是,鉴于PP
真姬菇自上世纪八十年代引入中国后,受到越来越多消费者的青睐,其栽培产量也不断提升,现已成为食用菌产业中不可或缺的一部分。目前,有关真姬菇遗传转化技术的研究还在不断完善,为利用该技术获得转基因菌株提供了有利的前提,也为真姬菇基因功能研究和新品种遗传改良做好技术储备。本研究利用花椰菜病毒35S RNA(Cauliflower mosaic virus 35S RNA,Ca MV35S)基因启动子结合蓖
随着产品追溯系统的应用推广,追溯数据量急剧增加,追溯数据作为一种典型的数据流具有重要的研究意义和应用价值。数据流挖掘已经成为当前数据挖掘领域研究热点之一,在有限的
2-萘乙酮(Ace)和二苯甲酮(BP)两种常见的芳香酮既是常用的工业原料,也是典型的光敏剂,二苯甲酮就因其对紫外光具有吸收作用而成为防晒霜的主要成分。然而,2-萘乙酮和二苯甲酮的激
随着互联网在老百姓生活中的日益普及,在互联网上进行的金融相关活动也逐渐被大家日益接受与熟悉。这些互联网金融业务对传统的金融活动带来了重大影响,实现了金融资源的优化
作为一种结晶的多孔材料,共价有机框架(Covalent Organic Frameworks,COFs)由于其可调的孔隙率和可修饰的框架结构而引起了人们的极大兴趣。COFs的应用依赖于构筑单元的化学功能或框架的后修饰,COFs已经在各种应用中引起了广泛关注。但是,由于大多数COFs具有尺寸大,水分散性低和细胞渗透性差等缺点,开发具有生物医学功能的COFs仍然是一个巨大的挑战。碳点(Carbon d
“大众创业、万众创新”,在开放经济环境下,希望尝试自主创业实现收入增长、提高人生价值的女性越来越多。但是,众所周知,广大女性群体在创业前期往往都会面临严重的资金不足