论文部分内容阅读
在工业自动化高速发展的现在,自动导引车系统被广泛应用于仓储配送系统、制造系统、装配系统等。自动导引车系统路径网络设计是AGVS在设计规划阶段要解决的关键问题。AGVS路径规划和交通管理则是执行阶段需要解决的重要问题。本文在仔细分析了AGVS中单向导引路径网络布局和双向导引路径网路布局各自的优势和缺陷的基础上,提出了一种新的路径布局模型,即单双向混合导引路径网络布局。基于该布局的AGVS既具有基于单向导引路径网络布局的AGVS交通管理算法复杂度低的优势,也综合了基于双向导引路径网络布局的AGVS物料搬运效率高的特点。针对基于该布局的AGVS中双向路径导致的相向冲突问题,本文在路径网络设计阶段提出了创新的应对策略,即采用单向导引路径将所有双向导引路径分隔开,该策略使系统避免了因连续双向导引路径导致的交通管理算法复杂度高的状况,降低了系统对控制器的要求。本文使用了改进的遗传算法来实现单双向混合路径网络布局的设计,该算法不仅具有遗传算法的全局优化能力,也具有邻域搜索算法的局部优化能力,具有良好的搜索性能。针对基于单双向混合路径网络布局的AGVS的路径规划和交通管理策略的研究是本文的重点。首先本文为基于单双向混合导引路径网络布局的AGVS设计了电子地图,然后运用图论算法实现AGVS的静态路径规划,在动态路径规划阶段,本文提出了改进的两阶段路径规划法和基于交通信号量的交通管理策略,其实现了基于单双向混合导引路径网络布局的AGVS中AGV的自主路径规划以及在线交通管理,使AGV相互无冲突、无死锁的运行。最后,本文基于理论研究,针对实际工程AGVS进行单双向混合导引路径优化和地面控制器的开发,并运用仿真软件对其进行评估,证明了基于单双向混合导引路径网络AGVS的可行性和有效性。