×

基于改进Dijkstra算法的多AGV动态路径规划

消耗积分:0 | 格式:pdf | 大小:2.23 MB | 2021-05-17

分享资料个

　　针对多自动导引车（ Automatic guided vehicle，AGV）在柔性制造系统中岀现的路径规划与冲突问题，提出了一种基于时间窗的改进 Dijkstra算法，实现多ΔGⅤ的动态路径规划。首先，利用传统υ ） ijkstra算法为执行调度仼务的多AGV规划路径，并统计被规划路径的使用程度，计算加权系数，然后将加权后的路径长度更新到数据库中;其次，计算AGⅤ通过毎个工位节点的时间，通过时间窗的排布避免碰撞冲突;最后，当产生冲突时，通过计算并设置AGV的优先级，对优先级较低的AGV重新进行路径规划。仿真实验结果表明，该算法能够在最优路径下有效避免冲突与死锁，不仅提高了系统效率，而且使系统具有较好的鲁棒性。

下载并关注上传者 开通VIP，低至0.08元下载/次

声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉

评论(0)
发评论

下载排行榜

全部0条评论

快来发表一下你的评论吧 !