一种基于青苔鼠算法的AGV多阶段路径规划方法及系统

AITNT
正文
推荐专利
一种基于青苔鼠算法的AGV多阶段路径规划方法及系统
申请号:CN202410806694
申请日期:2024-06-21
公开号:CN118394092B
公开日期:2024-11-08
类型:发明专利
摘要
本发明涉及物流AGV路径规划技术领域,公开了一种基于青苔鼠算法的AGV多阶段路径规划方法及系统,方法包括:获取自动导向车环境数据,使用改进的随机树算法生成初始有效路径;基于所述初始有效路径扩展成可行区域,对可行区域进行自适应栅格化,并结合Rich_Moore邻居跟踪方法进行扩展;通过TCD*算法寻找最优路径,并对路径节点去冗;按节点对所得最优路径进行路径分段,分段使用动态四面窗算法实时避障,进一步优化路径;执行所得最优路径。本发明能够提高路径平滑度,减少大幅度变相,确保运输过程平稳无忧,提高算法收敛速度,平衡全局和局部搜索能力,减少路径冗余节点,提高AGV运输效率,降低能耗。
技术关键词
节点 演化规则 路径规划方法 障碍物 寻找最优路径 计算机可执行指令 自动导向车 栅格 算法 AGV路径规划技术 邻域 分段 跟踪方法 地图 列表 采样率 元胞自动机模型 邻居
添加客服微信openai178,进AITNT官方交流群
驱动智慧未来:提供一站式AI转型解决方案
沪ICP备2023015588号