公开(公告)号：CN108334080A

公开(公告)日：2018-07-27

申请号：CN201810047468.4

申请日：2018-01-18

Applicant: 大连理工大学

Inventor： 庄严 ,  王栎斐 ,  闫飞

IPC: G05D1/02

CPC classification number: G05D1/024 ,  G05D1/0221 ,  G05D1/0276 ,  G05D1/0291 ,  G05D2201/02

Abstract: 本发明提供一种针对机器人导航的虚拟墙自动生成方法，属于移动机器人自主导航技术领域。该虚拟墙自动生成方法先获取障碍物密集区域的激光点；对激光点进行栅格化处理，并对栅格化后的激光点构建德洛内三角网，生成邻接矩阵；对德洛内三角网进行初始化：生成长度矩阵、属性矩阵和邻接三角形矩阵；基于虚拟墙构建算法与矩阵信息，剔除德洛内三角网中长度大于阈值的边界边，进而获取到虚拟墙的几何图形。本发明能够针对先验地图中的障碍物密集区域，自动生成将该区域包围的虚拟墙，一方面提升机器人的导航工作效率，另一方面保留障碍物密集场景中有利于定位的丰富的环境特征，可用于移动机器人非结构化场景下导航等领域。

公开(公告)号：CN108334080B

公开(公告)日：2021-01-05

申请号：CN201810047468.4

申请日：2018-01-18

Applicant: 大连理工大学

Inventor： 庄严 ,  王栎斐 ,  闫飞

IPC: G05D1/02

Abstract: 本发明提供一种针对机器人导航的虚拟墙自动生成方法，属于移动机器人自主导航技术领域。该虚拟墙自动生成方法先获取障碍物密集区域的激光点；对激光点进行栅格化处理，并对栅格化后的激光点构建德洛内三角网，生成邻接矩阵；对德洛内三角网进行初始化：生成长度矩阵、属性矩阵和邻接三角形矩阵；基于虚拟墙构建算法与矩阵信息，剔除德洛内三角网中长度大于阈值的边界边，进而获取到虚拟墙的几何图形。本发明能够针对先验地图中的障碍物密集区域，自动生成将该区域包围的虚拟墙，一方面提升机器人的导航工作效率，另一方面保留障碍物密集场景中有利于定位的丰富的环境特征，可用于移动机器人非结构化场景下导航等领域。