针对多自动引导车(AutomaticGuidedVehicle,AGV)在柔性制造系统中的路径规划问题,提出一种基于时间窗的动态路径规划算法,能有效地避免车-车冲突、碰撞等问题,并且得到的路径是时间最优的.在备选路径上,通过时间窗的初始化、时间窗的更新、以及时间窗的排布,可以实现多辆车同时运行,相互之间不产生冲突碰撞.仿真实验和真车实验表明,该算法用在AGV路径规划上,能实现多车之间的无冲突、时间最优的路径规划功能.
This paper studied the routing algorithm of AGVs which is used in flexible manufacturing sys- tems. A dynamic routing plan algorithm based on time window was proposed. It can avoid collisions, deadlocks and some other problems ,the route is time optimization. According to time window's initializa- tion, arrangement and updating, the route algorithm can be used in multi-AGV with conflict-free. The simulation and practical experiments show that the time window algorithm used on multi-AGV system can achieve no conflicts, the time optimal path planning function.