摘要
本发明提供了一种基于改进A星算法的大尺寸管节重载AGV路径规划方法。应用于路径规划技术领域,所述方法包括若当前遍历节点不是终点节点且当前遍历节点四周8个扩展节点中任一扩展节点存在障碍物,则使用改进搜索算法对扩展节点进行搜索;若扩展节点不在Open列表中,则将扩展节点加入Open列表,将当前遍历节点设置为扩展节点的父节点,计算G(n);若扩展节点在Open列表中且经过当前遍历节点得到的G(n)更小,则将当前遍历节点设置为扩展节点的父节点,并更新G(n)和F(n);若当前遍历节点n是终点节点,则得到初始规划路径并获取对应的各路径节点;对初始规划路径进行平滑处理,得到最终规划路径。以此方式,可以提高大尺寸管节重载AGV路径的规划效率。
技术关键词
节点
A星算法
列表
障碍物
终点
栅格地图
搜索算法
AGV路径规划
连线
顶点
路径规划技术
大尺寸
计算机
扩展模块
搜索模块
处理器通信
系统为您推荐了相关专利信息
预取算法
存储系统数据
管理器
记忆单元
算法模型
谱聚类算法
多通道脑电信号
视觉
拉普拉斯
分析方法
智慧仓储物流
调度优化方法
粒子群算法
仓储物流系统
货架