摘要
本发明涉及路径规划技术领域,公开了路径规划方法、装置、计算机设备及存储介质,包括:以起点作为初始节点,将初始节点状态放入最小队列;计算最小队列中所有节点状态的总权重,将最小队列中总权重最小的第一节点状态出列;根据第一节点状态,从节点数据中筛选得到第一节点状态对应的所有邻接点;判断目标自动导引车是否存在碰撞风险;当目标自动导引车不存在碰撞风险时,将第二节点状态放入最小队列,直至最小队列出队的第一节点状态中包含终点时,从终点反向查找终点的父节点状态直至起点,得到目标自动导引车的路径。本发明实现了对不同尺寸的AGV的路径规划,根据全场情况,规划出高时效、低成本及无机械干涉安全的路线。
技术关键词
自动导引车
节点
路径规划方法
队列
终点
风险
计算机设备
地图
碰撞检测模块
路径规划技术
坐标
路径规划装置
尺寸
可读存储介质
指令
数据获取模块
计算机程序产品
障碍物
系统为您推荐了相关专利信息
协同控制方法
环境感知模型
潜航器
海洋环境参数
能耗