arXiv:2503.05026cs.RO2025-03ICRA被引 3

将智能搜索轨迹规划拓展到任意可网格化的曲面,提升复杂环境探索效率。

Ergodic Exploration over Meshable Surfaces

  • 用三角网格的有限元法近似基函数,实现对任意曲面的遍历性搜索
  • 在平面、球面等已知解析解的表面达到相同效果,在环面、兔子模型上仍有效
  • 相比现有方法,探索质量更高,适合复杂地形的机器人任务

机器人搜救、探索与检测需要在多种场景中规划路径。主流方法是遍历性搜索,通过使轨迹更多停留于高信息量区域来优化探索。以往工作多局限于简单表面(如二维欧氏平面或球面),依赖于从探索域投影到解析获得的傅里叶基函数。本文将遍历性搜索扩展至任意可三角网格逼近的曲面,通过在域的三角网格上使用有限元法近似基函数。我们形式化证明了该近似在网格逼近真实域时收敛至连续情形。实验表明,在平面、球面等存在解析基函数的域上,本方法结果等效;而在环面、兔子模型、风力涡轮机等复杂形状上,依然能有效探索。此外,与现有可处理复杂域的遍历性搜索方法对比,本方法生成的探索质量更优。

原文摘要 · Abstract (English)

Robotic search and rescue, exploration, and inspection require trajectory planning across a variety of domains. A popular approach to trajectory planning for these types of missions is ergodic search, which biases a trajectory to spend time in parts of the exploration domain that are believed to contain more information. Most prior work on ergodic search has been limited to searching simple surfaces, like a 2D Euclidean plane or a sphere, as they rely on projecting functions defined on the exploration domain onto analytically obtained Fourier basis functions. In this paper, we extend ergodic search to any surface that can be approximated by a triangle mesh. The basis functions are approximated through finite element methods on a triangle mesh of the domain. We formally prove that this approximation converges to the continuous case as the mesh approximation converges to the true domain. We demonstrate that on domains where analytical basis functions are available (plane, sphere), the proposed method obtains equivalent results, and while on other domains (torus, bunny, wind turbine), the approach is versatile enough to still search effectively. Lastly, we also compare with an existing ergodic search technique that can handle complex domains and show that our method results in a higher quality exploration.

轨迹规划机器人探索曲面搜索

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。