一种基于floyd算法的激光叉车路径搜索方法

授权

摘要

本发明适用于自动控制技术领域，提供了一种基于floyd算法的激光叉车路径搜索方法，包括：S1、获取离激光叉车的当前位置p最近的站点S_st，基于站点S_st来确定位置p在环境拓扑地图中的起始路段；S2、基于floyd算法搜索站点S_st到目标站点S_end的最短路径roadList；S3、判断起始路段与最短路径roadList中的首个路段是否重合；S4、若不重合，则在最短路径roadList中的首个路段前插入起始路段；S5、遍历路段roadList，将相同行驶方向的相邻路段进行合并，得到激光叉车行驶路径上的路径名集合roadNameList。即使激光叉车的当前位置不在环境拓扑地图的站点上，也能基于floyd算法来进行路的规划。

基本信息

专利标题：

一种基于floyd算法的激光叉车路径搜索方法

专利标题（英）：

暂无

公开（公告）号：

CN109668572A

申请号：

CN201811629622.5

公开（公告）日：

2019-04-23

申请日：

2018-12-28

授权号：

CN109668572B

授权日：

2022-05-17

发明人：

陈智君李超陈双张阳陆雪强

申请人：

芜湖哈特机器人产业技术研究院有限公司

申请人地址：

安徽省芜湖市鸠江区电子产业园E座1层

代理机构：

芜湖安汇知识产权代理有限公司

代理人：

马荣

优先权：

CN201811629622.5

主分类号：

G01C21/34

IPC分类号：

G01C21/34