实时时空可通行性评估:基于特征的稀疏高斯过程

Chao Xu1,2*, Fei Gao1,2, Yanjun Cao1,2*
1浙江大学湖州研究院 2浙江大学工业控制国家重点实验室

共同第一作者。*通讯作者。

第一作者 Zhenyu Hou 正在积极寻求海外博士机会,欢迎联系!

演示预告

我们正在制作 FSGP-BGK 地形可通行性评估系统的讲解视频,将呈现特征提取、时空融合以及复杂地形导航等关键模块,敬请期待。

摘要

复杂自然环境下的安全导航离不开准确的地形可通行性分析。 FSGP-BGK 提出了一套基于特征的稀疏高斯过程(SGP)框架,从激光点云中提取曲率与梯度特征,并结合时空贝叶斯高斯核(BGK)策略,将历史观测与实时估计进行概率融合。 通过 GPU 加速的特征计算、诱导点稀疏回归与 BGK 平滑,系统可实时生成密集且带不确定性度量的可通行性地图。 在五类地形(共 2500 组仿真数据)以及差速机器人实地实验中,FSGP-BGK 相比 SOTA 方法取得更高精度、更低方差和更优实时性能。

仿真可通行性地图与真实环境测试场景
(a) 仿真结果及其可通行性地图;(b) 真实环境测试场景,黄色轨迹表示易于通行的区域。

工作亮点

特征驱动的 SGP 管线

GPU 加速的 KNN、曲率与梯度提取压缩点云,构建信息密度高的诱导点集,使 SGP 能够准确估计高度、坡度和不确定性。

时空 BGK 融合

贝叶斯高斯核利用时间衰减和置信度权重,将历史地图与实时预测平滑融合,输出稳定的可通行性代价层。

完整自主导航流程

可通行性代价图驱动 A* 搜索、MINCO 轨迹优化与闭环控制,构成适用于复杂地形的空地一体自主方案。

仿真与实车验证

覆盖 2500 组仿真场景及户外实验,FSGP-BGK 将均方误差降低超 50%,并将运行时延缩短至传统高程图的三分之一。

FSGP-BGK 地形可通行性评估流程总览
系统总览:左起,定位与激光点云输入至特征提取模块计算曲率和梯度;随后稀疏高斯过程结合诱导点得到高度、方差与梯度预测;时空 BGK 融合历史地图生成精炼的可通行性代价图;最后使用 A* 搜索、MINCO 轨迹优化和控制器,实现差速机器人在复杂地形中的安全自主导航。

方法概览

特征提取

利用 GPU 加速的 KNN、曲率与梯度计算,从激光点云中筛选关键诱导点,并通过 PCA 降低特征相关性。我们从点云中提取局部曲率 κ 和梯度 g,识别具有高曲率或大梯度的特征点,这些点表示山脊、山谷和悬崖等关键地形结构。

从点云中提取特征,显示曲率和梯度计算
特征提取流程:GPU 加速计算激光点云的曲率和梯度特征,通过 PCA 降相关性以实现稳健的 SGP 训练。

稀疏高斯过程 (SGP) 回归

采用诱导点稀疏高斯过程在稠密网格上预测高度、坡度与方差,为可通行性评分提供不确定性依据。SGP 模型使用诱导点 Z 降低计算复杂度,同时保持模型保真度。对于每个测试点 X*,我们使用反距离加权插值计算局部曲率和梯度,然后将这些特征输入训练好的 GP 模型以预测地形高度和不确定性。

带诱导点的稀疏高斯过程回归
SGP 回归框架:诱导点实现地形高度、坡度和曲率估计的高效计算。

时空 BGK 融合

时空贝叶斯高斯核平滑融合历史地图,引入时间衰减与方差加权,输出平滑且可信的可通行性热图。BGK 方法使用时间衰减权重 ω_t = exp(-λ(t-t₀)) 和基于不确定性的置信权重 ω_σ = 1/(σ²_{τ,t-1}+ε) 融合历史可通行性估计 M_{τ,t-1} 与初步预测 M_{τ,pre}。该方法有效整合多帧观测,同时保持计算效率。

历史和实时数据的贝叶斯高斯核融合
BGK 融合机制:时间衰减和方差加权置信度加权实现历史可通行性地图与实时预测的平滑整合。

规划与控制

生成的可通行性代价图驱动 A* 全局路径规划和 MINCO 轨迹优化;优化后的轨迹由差速控制器 (DDR-opt) 在仿真和实地均实现平滑跟踪。完整的自主导航框架将定位、建图、规划和控制集成为统一系统,实现实时地形感知导航。

实时性能

单次更新平均耗时 33.84 ms,显著低于直接堆叠多帧点云的方法,同时降低 GPU 显存占用,便于嵌入式部署。GPU 加速流程高效处理特征提取、SGP 推理和 BGK 融合,在真实机器人平台上实现 20 Hz 可通行性地图更新。

仿真与基准评测

我们在五种地形类型(丘陵、森林、废墟、公路、室内)上进行了全面的定量评估,共 2500 个程序生成的点云。每个场景包含 15% 的意图遮挡以模拟真实激光雷达的局限性。我们的方法与经典 SGP 和高程图 (EM) 基线进行对比。

  • 精度提升:在丘陵与森林场景中,FSGP-BGK 相对基线 SGP 将平均误差分别降低 52.5% 与 37.9%,并在所有地形上获得最低方差。
  • 可扩展性:诱导点消融实验(50 与 500 点)表明,即便诱导点更密集,BGK 融合仍能显著提升精度与稳定性,展现了不同计算预算下的鲁棒性。
  • 计算效率:与高程图插值相比,平均运行时间从 107.85 ms 降至 33.84 ms,同时输出更平滑的可通行性估计。
  • 时间一致性:平均误差随时间稳定下降,突出了通过整合历史观测实现的地形估计精度提升。
不同地形类型的实验结果,显示平均误差和方差
五种地形类型的定量评估:FSGP-BGK 相比 SGP 和 FSGP 基线在所有地形上均实现最低的平均误差和方差。
FSGP-BGK 与基线方法的对比分析
性能对比:FSGP-BGK 在不同诱导点配置下的多种地形场景中展现出优越的精度和稳定性。
数值性能指标和统计分析
详细数值结果:FSGP-BGK、FSGP 和 SGP 在所有地形类别上的平均误差和方差指标,展现一致的性能提升。

真实场景验证

我们将系统部署在装备 Livox MID-360 激光雷达、Intel Core i7 计算单元与 RTX 2060 GPU 的 Agilex Scout Mini 差速驱动平台上。 FSGP-BGK 可在 20 Hz 频率下实时输出可通行性地图,准确标记传统 SGP 忽略的小型障碍,同时显著降低显存占用。机器人成功在复杂的室外非结构化环境中导航,实现实时地形感知路径规划和控制。

在 Isaac Sim 环境中,结合 FSGP-BGK 生成的代价图,MINCO 轨迹优化可获得连续平滑的导航路径,验证了方法对下游规划模块的兼容性。该框架在多种地形类型和传感器条件下展现出稳健的性能。

装备激光雷达和 GPU 计算单元的 Agilex Scout Mini 机器人平台
机器人平台:Agilex Scout Mini 装备 Livox MID-360 激光雷达、Intel Core i7 和 RTX 2060 GPU,用于实时可通行性评估和自主导航。
使用可通行性感知路径规划的真实地形导航
自主导航:机器人使用 FSGP-BGK 可通行性地图在非结构化室外环境中进行实时路径规划和障碍物规避。
机器人在现场测试中的部署
现场部署:FSGP-BGK 在不平坦地形和自然障碍物中的真实世界测试。
机器人在复杂环境中的导航
自主导航:机器人使用实时可通行性评估成功穿越具有挑战性的地形。

引用

@inproceedings{hou2025fsgpbgk,
  title={Real-time Spatial-temporal Traversability Assessment via Feature-based Sparse Gaussian Process},
  author={Hou, Zhenyu and Tan, Senming and Zhang, Zhihao and Xu, Long and Zhang, Mengke and He, Zhaoqi and Xu, Chao and Gao, Fei and Cao, Yanjun},
  booktitle={IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)},
  year={2025}
}