一种制造车间无人搬运系统路径规划方法

基本信息

申请号 CN201810867225.5 申请日 -
公开(公告)号 CN108827311B 公开(公告)日 2021-09-21
申请公布号 CN108827311B 申请公布日 2021-09-21
分类号 G01C21/20(2006.01)I 分类 测量;测试;
发明人 史彦军;王柯飞;潘耀辉;赵英凯 申请(专利权)人 大连理工江苏研究院有限公司
代理机构 大连理工大学专利中心 代理人 梅洪玉
地址 225600江苏省扬州市高邮市车逻镇和润路8号
法律状态 -

摘要

摘要 本发明涉及调度方法中的路径规划方法,具体涉及一种制造车间无人搬运系统路径规划方法,包括以下步骤:(1)环境地图模型建立:采用拓扑模型中基于图论的加权无向图;(2)基于改进的D*算法进行路径规划。本发明的优点在于:基于改进的D*算法进行路径规划,则可以根据AGV的实际运动求出时间花费最少路径。此种方法相比传统的以路径距离为优化目标的算法更符合制造车间无人搬运的实际要求,大大提高了AGV搬运路径的合理性。