关键词: 时间窗, 自动导引车, 实时避碰, 路径规划

Abstract: In flexible manufacturing system, Automated Guided Vehicles(AGV)could not operate in planned routes of time window under dynamic uncertain environment. Aiming at this problem, the updating AGV operating pass was proposed by changing the priority of AGV passing through the nodes and adjusting the passing sequences of corresponding nodes. Meanwhile, time-window algorithm was improved to realize multiple AGV route planning in dynamic environment. In simulation experiment, rain line system with eight AGV was used to compare the unimproved time-window algorithm with the improved time-window algorithm, and the realization process of the algorithms was illustrated. Through the simulation, the proposed algorithm was proved to have better robustness and flexibility, and could reduce the number of conflicts, realize conflict-free effectively and improve system efficiency.

Key words: time window, automated guided vehicle, real-time conflict-free, path planning