考虑效率优化的多AGV协同调度技术研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:qinyongj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自动导引车(AGV)是智能制造车间中的一种重要智能装备,承担着车间中的物料运输工作,通过对多AGV的合理运用,可提高生产效率与制造柔性,大幅提升智能制造自动化水平。然而,由于传统AGV调度方法将路径规划与任务分配问题解耦考虑,导致调度的整体效率低下。因此,本文将路径规划与任务分配问题联合分析,提出了考虑效率优化的多AGV协同调度方法,并开发了多AGV协同调度系统,主要内容如下:为解决传统路径规划方法中AGV因避碰停车等待导致运行效率低下的问题,提出了考虑AGV等待时间优化的路径规划方法。在该方法中:提出了一种增广拓扑地图,解决了传统拓扑地图规划粒度大的问题;在路径搜索方面,对DFS算法进行了改进,基于选定的路径,建立了相应模型并使用遗传算法解决运动规划问题,为避免多AGV间的死锁,提出了资源捆绑与更换路径的策略以进行重规划;对所提路径规划方法进行仿真,结果表明所提方法具有更短的总等待时间。针对传统任务分配方法中由于AGV移动时间不可控从而导致整体效率低下的问题,构建了考虑路径规划的任务分配模型,并提出了任务总带权周转时间的优化方法。在该方法中:首先,为了将异步的路径规划问题转化为同步,提出了一种基于主动等待的路径规划同步策略,并使用离散差分进化算法求解任务分配方案,实现对总带权周转时间的优化,面对动态加入的任务,提出了一种任务重分配方法;最后,对所提任务分配方法进行仿真,结果表明所提方法具有更短的总周转时间。基于实际应用场景,开发了多AGV协同调度系统;随后,在工程实训中心搭建实验平台,使用四轮全转向复合型AGV对所开发的调度系统进行了功能测试,验证了调度系统的可行性和调度方法的优越性。
其他文献
电催化氧还原反应(Oxygen reduction reaction,ORR)生成过氧化氢(H2O2)与传统的蒽醌法相比具有反应条件温和、绿色安全等优点。然而,缓慢的ORR动力学以及两电子(2e-)和四电子(4e-)之间的竞争反应影响了电合成H2O2的效率。虽然贵金属催化剂的ORR活性高,选择性易调,但价格昂贵和资源稀缺限制了其在电合成H2O2中的应用。因此,开发高活性、高选择性和高稳定性的非贵金
学位
石墨烯纳米筛是一种理想的材料载体,与过渡金属复合能够显著提升材料的电催化性能。传统石墨烯纳米筛复合材料的制备方法通常涉及高温以及过量化学试剂的使用,因而不利于推广和原子经济性。本文以开发原子经济性的石墨烯纳米筛复合材料的合成新方法为目的,利用金属箔的强还原性诱导氧化石墨烯还原组装和过渡金属的原位成核协同进行,进而从成分和结构调控两方面来提升复合材料的导电性和催化活性。主要研究内容如下:(1)从热力
学位
低维磁性材料可能具有与传统三维磁性材料明显不同的重要特性,如量子自旋液体等。对这些特性的物理本质和潜在应用深入研究,可为设计新型微电子与信息技术器件提供重要的思路,并为发展具有超高密度、超快速度和超低功耗的下一代信息功能器件奠定扎实的理论基础。然而,目前理想的低维磁性材料还比较匮乏,众多新奇量子现象和异常特性的起源、本质以及机制还未被完全理解,因此探索合成更多新型低维磁性材料尤为重要。在过渡金属氟
学位
镁合金在医疗植入领域展现出巨大的应用潜力。但镁合金在人体环境中降解速率过快,导致植入体机械性能快速下降,且降解过程中产生的氢气聚集与局部碱性增加不利于生物组织生长,这些问题限制镁合金的临床应用。表面防护层是抑制镁合金降解速率的有效方法,同时还可提升其生物相容性。但单一防护层有各自局限性,难以满足实际应用的要求。因此,本文针对于此,研究了不同的复合防护层以提升镁合金的耐蚀性及生物相容性,为开发新型可
学位
制造业企业在研发阶段积累了大量的零部件三维模型,为高效地重用现有的模型资源,需要研究准确快速的模型检索方法。基于图像的三维模型检索方法根据输入图像在三维模型库中检索与图像相关的三维模型,是高效重用模型资源的重要途径。当前主流的研究以多视图的形式表示三维模型,通过神经网络提取三维模型和图像的特征以度量两者的相似度,但这些研究中获取的三维模型多视图往往不全面或冗余度较高,很少关注图像中背景对特征提取的
学位
结构轻量化已经成为现代工业发展的重要方向,而拓扑优化作为其主要的实现方式,已经被广泛应用于航天工业、汽车制造、医疗装备等众多领域。基于可移动变形组件法的等几何拓扑优化方法综合了等几何分析技术和可移动变形组件法的优势,既可以实现CAD与CAE的模型统一、提升优化的高阶精度,又可以获得优化结果的显式边界信息,提升将优化结果转变成CAD几何模型的效率。然而,目前的可移动变形组件等几何拓扑优化方法还存在着
学位
传统奶牛养殖管理模式中,常需人工采集奶牛的部分体征信息,以便对奶牛发情、排卵及疾病等状况进行评估。然而随着近年来我国奶牛养殖产业不断向着规模化方向发展,通过人工方式完成奶牛体征信息采集将限制养殖效率和经济性。当前,部分大型奶牛养殖场已经配备了一定奶牛体征在线监测系统,可以实现奶牛体征信息的自动采集与数字化管理;然而,目前此类系统鲜少配备奶牛在线定位功能,无法实现对于体征异常或其它待寻找奶牛的快速定
学位
随着航空航天等高新技术的逐渐发展,乘客对飞机座舱舒适性的要求逐渐提升,而座舱噪声等级对于舒适性的影响非常显著。在实际工程中,通常通过增加壁板厚度来提高飞机壁板的降噪性能,而此举将导致飞机整体的质量增加。因此,开展轻质夹层板的隔声性能研究在航空技术的发展中具有重要意义。本文提出一种颗粒增强蜂窝轻质夹层板结构,围绕其隔声特性进行理论建模,并讨论夹层板各参数对隔声的影响机理,辅以有限元技术(FE)和阻抗
学位
聚吡咯(PPy)是目前研究最为广泛的导电高分子材料之一,具有制备方便、导电性佳、对环境友好无害等优点,其在腐蚀防护涂层领域的应用研究受到了越来越多的关注。但目前PPy膜层自身仍然存在附着力较差、结构疏松、抗降解能力弱等问题,在活性金属表面的制备也存在种种限制,导致其实际防护效果并不理想。PPy膜防护性能的提高主要是通过其与金属氧化物纳米颗粒、石墨烯等新材料进行复合,但这些方法并未改善PPy自身存在
学位
随着现代工业数字化、智能化的不断发展,越来越多的智能装备都需要对关键部件在工作过程中因工况或环境变化引起的整体变形进行实时监测。结构整体变形的监测往往因为没有位移传感器需要的固定安装位置和参考基准,而只能通过可以直接贴附于结构表面的应变传感器获取响应数据。通过应变重构结构变形是一个反问题,是具有广泛工程应用价值的研究热点。本文以工程中常见的板梁组合结构为研究对象,以逆有限元法为主要方法,基于结构表
学位