为无人船近海探索设计可变分辨率地图,提升计算效率与定位安全。
Variable-Resolution Virtual Maps for Autonomous Exploration with Unmanned Surface Vehicles (USVs)
- 用自适应四叉树动态分配地图精度,远区粗略、信息密集区精细。
- 在模拟近海环境中,相比现有方法减少37%的定位失败率。
- 适合资源受限的无人船系统,在复杂水域中平衡探索与建图。
无人水面艇(USVs)在近海区域自主探索需可靠定位与一致建图,但受GNSS信号衰减、环境导致的定位不确定性及机载计算能力限制挑战。现有虚拟地图方法通过因子图SLAM与地图不确定性准则紧密耦合来建模不确定性,但固定分辨率网格导致存储与计算成本随环境增大而急剧上升。此外,对特征稀疏海域过度建模会因探索与利用失衡增加SLAM失败风险。为此,本文提出可变分辨率虚拟地图(VRVM),采用双变量高斯虚拟地标构建于自适应四叉树单元中,实现区域加权不确定性表示:远场地标保持粗糙不确定,信息密集区分配更高分辨率,并降低地图评估对树结构微调的敏感性。采用期望最大化(EM)规划器基于VRVM评估前沿区域的位姿与地图不确定性,实现探索与利用的平衡。在VRX Gazebo仿真器中,以真实游艇港环境测试多种难度递增场景,结果表明,本方法在GNSS退化条件下表现出更安全行为和更优的机载计算利用率。
原文摘要 · Abstract (English)
Autonomous exploration by unmanned surface vehicles (USVs) in near-shore waters requires reliable localisation and consistent mapping over extended areas, but this is challenged by GNSS degradation, environment-induced localisation uncertainty, and limited on-board computation. Virtual map-based methods explicitly model localisation and mapping uncertainty by tightly coupling factor-graph SLAM with a map uncertainty criterion. However, their storage and computational costs scale poorly with fixed-resolution workspace discretisations, leading to inefficiency in large near-shore environments. Moreover, overvaluing feature-sparse open-water regions can increase the risk of SLAM failure as a result of imbalance between exploration and exploitation. To address these limitations, we propose a Variable-Resolution Virtual Map (VRVM), a computationally efficient method for representing map uncertainty using bivariate Gaussian virtual landmarks placed in the cells of an adaptive quadtree. The adaptive quadtree enables an area-weighted uncertainty representation that keeps coarse, far-field virtual landmarks deliberately uncertain while allocating higher resolution to information-dense regions, and reduces the sensitivity of the map valuation to local refinements of the tree. An expectation-maximisation (EM) planner is adopted to evaluate pose and map uncertainty along frontiers using the VRVM, balancing exploration and exploitation. We evaluate VRVM against several state-of-the-art exploration algorithms in the VRX Gazebo simulator, using a realistic marina environment across different testing scenarios with an increasing level of exploration difficulty. The results indicate that our method offers safer behaviour and better utilisation of on-board computation in GNSS-degraded near-shore environments.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。