多AGV系统的动态路径规划算法

摘要：

重点研究针对多AGV在物流系统中路径的规划存在规划不灵活、容易出现死锁问题,提出一种动态路径规划算法.该算法主要是采用基于连接特性算法全局规划、动态局部调整相结合方法,解决多AGV系统运行过程中空间和时间的冲突,实现AGV系统运行时间最短的最优规划目标,使多AGV在物流系统中能快速有效地完成工作.通过仿真和试验对规划算法进行验证.仿真和试验结果表明:该方法在物流系统实现全局最优规划,有效提高系统效率.避免了在线路径搜索带来的运算负担,解决目前多AGV系统路径规划不灵活、容易出现冲突的问题.该算法能够精确规划出空间、时间上未出现冲突的最短路径,满足试验的要求且算法运行可靠.

关键词：交通工程、自动导航车辆、动态路径规划、基于连接特性算法、全局规划、局部死锁

所属期刊栏目：29

分类号：U491.1+23(交通工程与公路运输技术管理)

资助基金：吉林省科技厅项目20010326

在线出版日期：2015-03-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：121-125