制造车间AGV系统的双层路径规划及仿真研究

来源 :大连理工大学 | 被引量 : 1次 | 上传用户:toboho
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着消费水平的不断提高,制造车间的所面临着的挑战将会越来越多。制造车间的生产效率亟需提高,而智能化正是最好的解决途径。这也符合全球推行工业4.0的背景,同时也是“中国制造2025“计划的重要组成部分。而自动引导车(Automated Guided Vehicle,AGV)作为柔性制造单元的重要环节,是智能工厂、智能制造不可或缺的一部分。本文对国内外AGV技术、国内外AGV系统和AGV路径规划方法国内外的研究现状进行了深入调研。发现在AGV的研究中,AGV的路径规划一直是一个难点和重点。当前的路径规划算法,大多是在抽象后的拓扑地图中进行的。这对于AGV路径规划算法的理论研究有很重要的意义,但拓扑地图与实际的生产车间还是有很大区别的。而随着AGV的硬件平台的不断更新,AGV本身已具有即时定位与建图的功能。本文依托深圳某制造车间仓库,结合新型的AGV,创新性的提出了AGV系统的双层路径规划框架。在AGV系统的规划决策层,基于抽象的拓扑图对AGV进行第一层路径规划,确定AGV执行任务时,所依次经过的结点;在AGV系统的AGV层,基于即时构建的占据栅格地图,在小范围内,进行动态路径规划,以解决AGV冲突。综合了传统算法理论研究的优点和新型AGV的长处。基于该框架,本文的主要研究内容如下:(1)提出了一种双层路径规划算法进行多AGV的路径规划。双层路径规划的第一层,是一种改进A星的路径规划算法。通过分析AGV在不同状态下的通行区域,对AGV进行路径规划,并在为单AGV规划的同时,减少了多AGV冲突发生的可能。双层路径规划的第二层,是一种结合了优先级策略的RRT动态路径规划算法。基于AGV实时构建的点云栅格地图,在AGV发生冲突,或遇到障碍物时,通过搜索局部栅格地图动态的求解局部路径,从而有效规避AGV间的路径冲突,并且提高了AGV系统的效率;(2)依据双层路径规划算法,构建了AGV系统。该系统主要上位机管理控制层、AGV层和通信层,是一种半混合式系统,结合了分布式系统和集中式系统的优势。上位机管理控制层集中式控制AGV,在全局的拓扑地图中为每个AGV进行第一层路径规划。在AGV层实施分布式管理,各AGV在局部栅格地图中为自己规划路径。通信层将两层连接,保证了AGV系统高效准确的运行;(3)对双层路径规划算法进行了仿真验证。先对改进后的A星算法进行了验证,将改进A星算法与A星算法、Dijkstra算法对比分析,证明了该算法搜索的效率更高,而且还显著的减少了多AGV冲突发生的可能性。然后将双层算法与其他多AGV算法进行对比,双层路径规划算法生产的路径更加优化,耗费时间远远短于其他算法,并在AGV系统中利用此算法对AGV进行了调度;(4)依据双层路径规划算法,结合openTCS的内核,开发了AGV系统。开发设计了与用户交互的显控界面。描述了系统的整个使用过程,并利用此AGV系统对单AGV和多AGV进行了调度,证实了其功能性。
其他文献
在发生帧擦除现象时,为了提高解码器得到的合成语音质量,本文提出了一种基于分形方法的帧擦除掩蔽方法。该方法基于G722.1编码算法实现,结合语音的特点并利用分形方法恢复丢
肺心病的全名叫慢性肺源性心脏病,顾名思义就是指因为肺部疾病所引起的心脏病。引起肺心病的原因很多,主要为慢性支气管炎、肺气肿、哮喘等,如果没有肺部基础疾病的存在,就不会发生肺心病。因此控制引起肺心病的基础疾病,是临床上肺心病预防的关键所在。  肺心病的形成过程比较漫长,所以临床症状也是逐渐出现和加重的。首先患者以原发病(如慢支、哮喘等)的症状为主,如长期咳嗽、咯痰、喘息等,随病程进展逐渐出现活动后心
酒泉地区自东晋十六国时期至民国,所编修的地方志及其他带有方志性质的文书约有30余种,现就其存佚及研究整理情况一一进行考查并作概述。
由于程序很容易被反编译出来,因此要最大限度地保证软件产品不被破解和篡改.通过对软件注册保护机制和强名称签名的分析,提出了软件注册保护的具体解决方法,可以有效防止软件被破
近年来,汽车零部件行业伴随汽车行业的高速发展也迅猛发展起来,但由于受到一系列经济、政治因素的影响,如小排量车购置税优惠政策的取消,中美贸易战,国五升国六的排放要求等,2018年车市迎来28年来首度负增长,汽车行业竞争加剧,很多自主品牌车企慢慢淡出人们的视线。唇亡齿寒,汽车零部件企业也在艰难度日。本文以H公司为研究对象,通过对公司现存问题的分析和研究,对现有营销策略提出改进建议,并提出相应的改进保障
随着全球经济一体化的飞速发展,创新正日益成为企业取得进步的源泉和动力。企业拥有丰厚的资本,而学研方拥有众多的创新人才,彼此之间进行协同创新合作可以实现巨大的经济效
为了克服传统AES加密算法生成的固定S盒所带来的不足,提出了一种四维Chen系统耦合改进的S盒图像加密算法.改进的S盒生成结合了超混沌序列,使其具有优良的正交性及复杂性等特