自动化仓储系统AGV路径规划算法的研究与仿真

来源 :江苏大学 | 被引量 : 0次 | 上传用户:cx1223
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自动化仓储系统逐渐成为现代物流系统的一个重要环节,成为企业生产和管理信息化标志之一。随着自动化程度的提高和物流技术的发展,储存、运输行业的规模不断壮大,企业更注重物流的效率。自动化仓储系统AGV路径规划正是在此背景下发展起来的一个重要研究分支,成为国内外研究热点之一。 本文首先在概述了当前机器人路径规划的一些主要研究基础上,通过对常用的路径规划方法优缺点分析,确定了本文路径规划算法的思路。将自动化仓储系统中路径规划问题按导引方式划分为两类:固定路径导引和自由路径导引AGV路径规划问题。考虑到仓储系统的环境及AGV主要做直线运动,重点研究以距离为优化目标的路径规划算法。 对于固定路径导引单AGV路径规划,提出了局部路径规划利用图论中的Floyd算法将该路径规划问题转化为TSP问题,然后利用基于模拟退火算法的全局路径规划方法。该方法是一种能逃离局部最优且求解规模较大的强有力的组合优化算法。 针对固定路径导引多AGV路径规划问题,采用着色Petri网的数学方法建立模型,并给出了求解方法。文中给出了实例,仿真结果表明该方法对解决此类路径规划问题有较好的效果。 对于自由路径导引单AGV路径规划本文应用模拟退火—人工势场法,并以VisualC++为工具,开发了AGV路径规划可视化仿真系统。该系统动态实现了自由路径导引单AGV的较复杂问题的路径规划,仿真测试验证了该算法和系统的可行性与正确性。 论文系统研究了自动化仓储系统AGV路径规划问题,为解决了较复杂环境下路径规划奠定了基础。
其他文献
在粤港澳大湾区成为国家战略的背景下,具有经济地理优势的"湾区"地带,因作为推动全球经济发展的重要增长极而举世瞩目。本文以其主要组成部分的"珠三角9市"为研究对象,通过建立向量自回归VAR模型,利用脉冲响应函数和方差分解方法,对该城市群发展进程中的"产业—人口—空间"交互影响机理进行分析。研究结果表明:珠三角城市群的产业发展对人口的吸纳作用在后期近乎消退,人口集聚对产业发展的促进作用在中后期也明显减
反应烧结碳化硅陶瓷材料(Reaction Bonded Silicon Carbide Ceramics,RBSC)耐高温,热传导性高,耐磨性高而又抗氧化,因此在工业领域受到广泛应用。目前对于反应烧结碳化硅陶瓷的研
"大问题"是指在数学教学中设计最接近学生最近发展区,能突破重难点、提纲挈领、直指数学本质、激励学生深度思考的、外延大的问题。而在课堂教学中,提问得法,可将以教师为主体的"讲
现如今,我国科技水平发展迅速,电力电子技术也有了很大进步.电力电子技术已经成为电力系统中重要的技术手段,提高了电力运行的效率和电力生产的安全水平.分析了电力电子技术
本文试图从文化的角度追本溯源、深入剖析当下西方设计师在理解、运用中国元素方面的历史和现实的动因。把设计置身于一种文化对另一种文化的解读与阐释的动态过程中,探寻文
自适应机械是一类特殊而又广泛应用于工程中的机械装置。这类机械系统无需通过测控或无法进行测控时,依靠自身的结构,能在一定的变化范围内自动适应其工作对象的尺寸、位置及形状等的变化,并且工作时,整个装置是一个静定或超静定的系统。该类机械具有一定的自适应功能,属于智能型机械的范畴。智能化是机械学科的必然发展方向,智能化产品将作为机械工业智能化未来发展的新产品,开展机器智能及智能机器的基础研究是具有战略意义
新型 DX桩机是一种形成新型变截面桩的桩工机械。与普通的桩相比,DX桩可以提高承载力,在施工过程中无振动、低噪声、安全等,具有良好的社会和经济效益。为了便于对新型DX桩机进
复合材料自出现近一个世纪以来,在力学和结构设计领域得到了很大的发展。特别是近些年,复合材料因其质量轻、强度高、抗振强、热性能好等优异的性能,在机床主轴等领域的应用,越来
随着全球经济快速增长,人类对能源的需求量不断增大,而煤、天然气、石油等不可再生化石资源大量的消耗与浪费,已经导致了当前严重的能源短缺与生态环境恶化等多种问题。节约化石
为了保证量值的统一,必须对仪器实施周期性校准。传统的仪器校准方式不但耗时而且校准成本也比较高,同时已校准的仪器从校准实验室返回到校准客户的传输过程中,仪器的状况是