基于拓扑高程模型的室外三维环境建模与路径规划

摘要：

针对复杂室外场景,提出一种基于拓扑高程模型的三维环境建模方法.采用自适应可变阈值聚类算法,将映射到二维水平栅格中的激光点云划分为垂直单元和水平单元,可实现三维场景中悬空环境特征的有效表述.布此基础上对垂直单元进行高度离散采样,从而构建与其相对应的拓扑结构,并结合BOW(Bag of words)模型对室外三维环境中的典型景物进行辨识.采用面向拓扑结构和高程图单元的分级匹配策略,实现不同场景间的精确匹配,构建具有全局一致件的拓扑高程地图.利用辨识出来的环境特征和高程地图产生双重环境约束,实现与室外地形相适应的自主路径规划.实验结果和数据分析证明了本文环境建模与路径规划方法的有效性和实用性.

关键词：拓扑高程模型、三维环境建模、场景匹配、路径规划、非结构化室外场景

所属期刊栏目：36

分类号：TP3(计算技术、计算机技术)

资助基金：国家高技术研究发展计划863计划2007AA04Z257;国家自然科学基金60775048;辽宁省教育厅高等学校科技研究项目2008T228

在线出版日期：2011-03-03（万方平台首次上网日期，不代表论文的发表时间）

页码：1493-1501