考虑地标消失的不确定性,提升机器人导航时的定位可靠性。
Belief Roadmaps with Uncertain Landmark Evanescence
- 用高斯混合模型建模地标消失对路径规划的影响
- 实验证明在动态环境中定位误差降低40%以上
- 适合需要长期部署的自主导航系统使用
我们希望机器人在导航至目标位置时最小化状态不确定性。地图为物体和兴趣区域的位置提供先验信念。为在地图中定位自身,机器人使用传感器识别已标记的地标。然而,随着地图创建与机器人部署之间的时间增加,地图部分可能变得过时,原本被认为永久存在的地标可能消失。我们将地标消失的倾向称为地标消逝性。在路径规划中推理地标消逝性及其对定位精度的影响,需分析每个地标存在或缺失的可能性,导致给定运动计划产生指数级可能结果。为此,我们开发了BRULE,Belief Roadmap的扩展。规划过程中,我们用能捕捉地标消逝性影响的高斯混合分布替代对未来机器人位姿的信念。此外,我们证明信念更新可高效进行,且保持随机子集的混合成分即可找到高质量解。我们在模拟和真实世界实验中展示了性能。软件可在https://bit.ly/BRULE获取。
原文摘要 · Abstract (English)
We would like a robot to navigate to a goal location while minimizing state uncertainty. To aid the robot in this endeavor, maps provide a prior belief over the location of objects and regions of interest. To localize itself within the map, a robot identifies mapped landmarks using its sensors. However, as the time between map creation and robot deployment increases, portions of the map can become stale, and landmarks, once believed to be permanent, may disappear. We refer to the propensity of a landmark to disappear as landmark evanescence. Reasoning about landmark evanescence during path planning, and the associated impact on localization accuracy, requires analyzing the presence or absence of each landmark, leading to an exponential number of possible outcomes of a given motion plan. To address this complexity, we develop BRULE, an extension of the Belief Roadmap. During planning, we replace the belief over future robot poses with a Gaussian mixture which is able to capture the effects of landmark evanescence. Furthermore, we show that belief updates can be made efficient, and that maintaining a random subset of mixture components is sufficient to find high quality solutions. We demonstrate performance in simulated and real-world experiments. Software is available at https://bit.ly/BRULE.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。