SOURCE-LINKED INTELLIGENCE

Navigate or Relocate? Planning Among Movable Obstacles in Unknown Environments

arXiv · AI, language, vision and robotics · article · Sep 17, 2026 · UTC

Conventional robot planning methods seek collision-free paths to a goal but fail when all paths are blocked. In these cases, the robot must determine which objects to relocate, in what order, and where to place them to clear a path---a problem known as Navigation Among Movable Obstacles (NAMO). Most NAMO planners assume a known environment, while existing approaches for unknown environments typically reason locally about relocations and cannot plan interdependent relocation sequences. We consider NAMO in unknown environments revealed through onboard sensing, where the robot must decide whether

Read original source ↗ Open in workspace

recordType

paper

region

Global