基于UGNL的AGV系统规划设计与控制方法研究

被引量 : 6次 | 上传用户:wc4854598
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自动导引车(Automated guided vehicle,AGV)系统作为一种现代化集成智能输送系统,具有广阔的应用前景。本文以基于单向导引路径网络布局(Unidirectional guide-path network layout,UGNL)的AGV系统为研究对象,对其导引路径网络设计、搬运任务分配及调度、交通管理等关键技术进行了研究。主要创新成果如下。首先,在分析传统单向导引路径网络设计模型优缺点的基础上,建立了柔性作业车间环境下AGV系统单向导引路径网络设计模型。提出了一种改进的双种群协同进化遗传算法(Improved bi-group collaborative evolutionary genetic algorithm,IBCEGA)以求解该模型。在该算法中,通过两种染色体编码分别表示单向导引路径网络和可行加工/搬运顺序。两种染色体个体分别构成路径网络子种群和工序序列子种群,为两个子种群分别设计了对应的交叉和变异算子。两个子种群各自独立并行进化,只有当子种群中的个体需要评价时才与另一子种群交互。在路径网络子种群进化过程中,采用了邻域搜索操作以提高算法的收敛速度,综合应用了小生境技术和精英保留策略以保持种群多样性。最后,通过对比实验证明了本文所提出的设计模型及算法的优越性。其次,针对柔性作业车间环境下AGV系统任务调度问题,本文将其分解成工作站分配和AGV任务调度两个子问题求解,建立了综合考虑加工子系统和搬运子系统的柔性作业车间模型,提出了一种在线动态调度方法。首先以最小化机床最大负荷、机床负荷不均衡率以及搬运子系统负荷为目标,提出了包含穷举法和小生境遗传算法的工作站在线动态分配方法。在小生境遗传算法中,采用邻域搜索以提高算法的收敛速度,采用基于海明距离的小生境淘汰运算以保持种群多样性。然后针对AGV任务调度子问题,提出了一种实时多属性任务调度方法。设计了基于输入输出缓冲区状态的搬运任务紧迫性评价方法,采用死锁避免策略避免系统因输入输出缓冲区剩余容量不足而死锁,保证了加工子系统的效率。提出了以空载路程最小化为目标的任务分配方法,以保证搬运子系统的效率。最后通过仿真实验证明了所提动态调度方法是高效的。然后,针对基于UGNL的AGV系统,本文提出了一种避免AGV间碰撞的避碰方法。建立了基于有向图的AGV系统运行状态模型,针对该模型提出了一种环路死锁搜索方法。定义了包含单环路和多环路死锁临界状态的环路死锁临界状态概念,针对两种死锁临界状态,设计了对应的死锁控制策略。最后通过仿真证明了所提方法的有效性。在理论研究的基础上,依托实验室的AGV系统,进行了实验验证。首先开发了包含多个高层控制调度单元和车载规划器的AGV系统实验平台。高层控制调度单元主要包括:全局地图管理单元、监视单元、人工指令下达单元、任务调度单元和交通管理单元。基于ARM嵌入式系统的车载规划器集成于每台AGV中,实现基于单向导引路径网络的自主导航功能。通过所开发的实验平台验证了本文所提出的理论及方法。最后将本文所提理论综合应用于某省电力公司的AGV系统中,进一步验证了本文所提出的理论的可行性和有效性。最后,总结了本文的主要工作,指出了今后有待进一步解决的难题和可能的研究方向,期望在以后的研究中能够逐步解决和完善。
其他文献
本文以云南省师宗县为研究区域,通过对区域地质环境条件的分析,利用层次分析法确定岩溶塌陷评估因子及其权重值,并划分岩溶塌陷评估因子的等级.在此基础上,利用GIS空间分析技
在文献分析的基础上,从物质饮食文化景观和非物质饮食文化景观两个角度探讨了广东饮食文化特质。物质饮食文化景观中主食以稻为主,副食以水产类为主,但无论哪个民系都重视食
小学数学是创新能力培养的基础阶段,正视小学生的创新能力培养为学生以后创新学习打下坚实的基础,深入开展素质教育,是时代的需求。教师正确把握创新的概念,摒弃传统的教师权
即席发言能力是现代社会必需的一种能力,具备良好的即席发言能力是社会对每个公民的基本要求,这种能力的形成除了学生的习得,还需要语文课程发挥作用。然而从相关的研究来看,
大部分老年人的一天是从晨练开始的,运动锻炼对老年人的身心健康的重要性不言而喻。然而现在全国大部分地区雾霾严重,导致老年人外出锻炼反而会影响身体健康,所以在室内进行
目的:心力衰竭是各种心脏病的严重阶段和最终结局,是目前临床上常见病,严重危害了人们的健康和寿命。目前心力衰竭的诊断没有特异的方法,心力衰竭患者的治疗及预后因心功能不
许多研究者认为动机是学好第二语言的主要因素之一。Gardner和Lambertz最早提出了动机模式的概念,后来泰国国内以及其他国家的学者在Gardner和Lambertz的研究基础上发展了动
当前,心理压力问题已成为影响员工身心健康和工作绩效的突出因素之一。关注员工心理健康,为员工提供心理援助服务,已日益演变为企业文化创新、员工福利保障和人力资源管理的
唇腭裂婴幼儿早期喂养护理和综合评估是患儿早期护理的重要环节,大部分唇腭裂婴幼儿存在喂养困难,影响患儿的生长发育。目前护理工作主要是向家长普及喂养技能和喂养知识,较
在全球贸易保护主义盛行的背景下,反补贴作为世界贸易组织框架下的三大贸易救济措施之一,越来越受到国际社会的关注。尤其是2008年世界性金融危机爆发以来,反补贴这种贸易保