arXiv:2409.09164cs.RO2024-09中稿 · DARS 2024被引 4

用几何特征优化机器人搜索路径,复杂环境也能避障高效覆盖。

Measure Preserving Flows for Ergodic Search in Convoluted Environments

  • 基于拉普拉斯-贝尔特拉米特征函数改进熵度量,融入地图障碍信息
  • 通过保测向量场生成最小化熵的路径,确保避障且不遗漏高价值区域
  • 支持多智能体协同搜索,适用于建筑内部等复杂场景

自主机器人搜索在灾后生命迹象探测等场景中具有重要意义。当存在先验信息(如分布)时,规划器可据此引导搜索。熵搜寻是一种利用信息分布生成轨迹的方法,使机器人在高信息区域停留时间更长,其余区域按比例减少。然而,现有方法在含障碍物的复杂环境(如建筑内部或迷宫)中表现不佳。为此,本文提出一种基于拉普拉斯-贝尔特拉米特征函数的改进熵度量,以捕捉地图几何结构与障碍物位置。进一步,引入保测向量场生成最小化熵度量的轨迹,并保证避障。利用该向量场的无散特性,可实现多智能体的无碰撞路径规划。我们在代表室内走廊与长廊的非均匀信息分布地图上,通过单/多智能体仿真验证了方法的有效性,展示了以往方法失效环境下仍能生成可行轨迹的能力。

原文摘要 · Abstract (English)

Autonomous robotic search has important applications in robotics, such as the search for signs of life after a disaster. When \emph{a priori} information is available, for example in the form of a distribution, a planner can use that distribution to guide the search. Ergodic search is one method that uses the information distribution to generate a trajectory that minimizes the ergodic metric, in that it encourages the robot to spend more time in regions with high information and proportionally less time in the remaining regions. Unfortunately, prior works in ergodic search do not perform well in complex environments with obstacles such as a building's interior or a maze. To address this, our work presents a modified ergodic metric using the Laplace-Beltrami eigenfunctions to capture map geometry and obstacle locations within the ergodic metric. Further, we introduce an approach to generate trajectories that minimize the ergodic metric while guaranteeing obstacle avoidance using measure-preserving vector fields. Finally, we leverage the divergence-free nature of these vector fields to generate collision-free trajectories for multiple agents. We demonstrate our approach via simulations with single and multi-agent systems on maps representing interior hallways and long corridors with non-uniform information distribution. In particular, we illustrate the generation of feasible trajectories in complex environments where prior methods fail.

机器人搜索路径规划保测流多智能体

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