多AGV无碰撞路径规划算法

摘要

本发明多AGV无碰撞路径规划算法，步骤如下：开始阶段，包括：根据已知建模的交通地图信息，进行系统设定；规划多AGV运行路径；运行阶段，包括：构建时间序列多部图:对目前已规划任务的路径，标记中相应路径；取下一个任务；根据就近原则和空闲状况确定执行任务小车；根据任务的起始位置和终止位置，利用Dijkstra算法和规划最短路径；根据规划的最短路径，标记中相应路径；进行是否有未处理任务整理，是为返回下一个任务，否则结束。本发明采用时间轴图和最短路径算法在多AGV系统中为每台AGV规划运行路线，做到在优化的时间内规划所有任务路线，且路线之间无冲突。