[发明专利]基于跳点寻路与协同避障的多AGV路径规划方法

摘要

本发明公布了一种基于跳点寻路与协同避障的多AGV路径规划方法，包括步骤：对AGV运行空间场地建模，将AGV运行空间划分为紧密排列的多个栅格类型的栅格区域；将每个栅格区域作为一个路径节点；根据跳点寻路算法为AGV规划初始运行轨迹；根据反应式协同避障方法处理AGV之间在运行过程中可能遇到的各类冲突。通过对场地地图采用跳点寻路算法和协同避障方法进行设计规划，得到多AGV的分布式路径，使得各个AGV无冲突地执行分派的分拣任务，有效提升分布式多AGV的工作效率。本发明方法在保障最短路径情况下，算法的计算和通信成本低、主控的计算和管理负担小，方法具有可行性和高效性，可为智能仓库的分布式多AGV调度提供完整高效的解决方案。