arXiv:2601.02645cs.RO2026-01

让机器人在无法到达的3D环境里,通过移动物体搭建通道。

Making Infeasible Tasks Feasible: Planning to Reconfigure Disconnected 3D Environments with Movable Objects

  • 基于采样构建树结构,规划物体移动顺序和位置
  • 可在有限可动物体下实现复杂3D断开环境连通
  • 适合需要重排障碍物的现实机器人导航场景

许多规划器可计算从初始到目标配置的动态可行、无碰撞路径,但通常假设目标区域可达——这在实际中常不成立,尤其当环境被分割时。本文研究已知3D环境中由可移动(如箱子)或不可移动(如桌子)物体构成的分离可通行平面。当目标位于无法到达的高处平面时,传统方法视为不可行。我们提出一种新策略:机器人通过重排可移动物体,构建新的通行路径,即导航中可移动物体问题(NAMO)。现有方法多限于2D推移障碍物,难以处理3D中需精准放置物体以跨越高度差、间隙等物理断点的情况。为此,我们提出BRiDGE(Block-based Reconfiguration in Disconnected 3D Geometric Environments),一个基于采样的规划器,增量式构建机器人与物体配置的搜索树,生成包含移动对象、放置位置及顺序的可行路径,同时考虑可动物体数量限制。为加速规划,引入非均匀采样策略。证明该方法具有概率完备性,并通过大量数值模拟与硬件实验验证其有效性。

原文摘要 · Abstract (English)

Several planners have been developed to compute dynamically feasible, collision-free robot paths from an initial to a goal configuration. A key assumption in these works is that the goal region is reachable; an assumption that often fails in practice when environments are disconnected. Motivated by this limitation, we consider known 3D environments comprising objects, also called blocks, that form distinct navigable support surfaces (planes), and that are either non-movable (e.g., tables) or movable (e.g., boxes). These surfaces may be mutually disconnected due to height differences, holes, or lateral separations. Our focus is on tasks where the robot must reach a goal region residing on an elevated plane that is unreachable. Rather than declaring such tasks infeasible, an effective strategy is to enable the robot to interact with the environment, rearranging movable objects to create new traversable connections; a problem known as Navigation Among Movable Objects (NAMO). Existing NAMO planners typically address 2D environments, where obstacles are pushed aside to clear a path. These methods cannot directly handle the considered 3D setting; in such cases, obstacles must be placed strategically to bridge these physical disconnections. We address this challenge by developing BRiDGE (Block-based Reconfiguration in Disconnected 3D Geometric Environments), a sampling-based planner that incrementally builds trees over robot and object configurations to compute feasible plans specifying which objects to move, where to place them, and in what order, while accounting for a limited number of movable objects. To accelerate planning, we introduce non-uniform sampling strategies. We show that our method is probabilistically complete and we provide extensive numerical and hardware experiments validating its effectiveness.

3D导航物体重排路径规划

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