Papers for

autonomous robot developers

Papers whose findings have a practical use for this group, as judged from the abstract. Open a paper to read what it means in practice.

Memory systems affect robot navigation success with changing conditions

MemTransfer: Benchmarking Memory Beyond Matched Experience in Embodied Decision-Making

Abstract: Memory lets an embodied agent reuse past experience, yet retaining useful information does not ensure that the agent can apply it when conditions change. We present MemTransfer, a benchmark comparing six memory representations, a working-memory baseline and five representations of past experience, under a shared frozen vision-language-model policy. It comprises 100 navigation cases across ten task types in a simulated warehouse, with expert demonstrations supplying the history. Three comparisons vary the starting pose, route availability, and amount and task relevance of history. With one demonstration per task, Full-context and Episodic memory reach 95.3% and 100.0% success at the original demonstration start, but lose 48-49 percentage points at a new test start. Summary changes little between these two test starts, yet with four demonstrations per task it retains a smaller fraction of its unchanged-route success after blocking (39.3%) than Working memory (44.8%) or the two trajectory memories (56-58%). At the new test start, increasing from one to four relevant demonstrations raises Episodic success by 14.3 percentage points, while the other evaluated representations gain no more than 1.3 percentage points. Replacing half of the relevant histories with other-task experience lowers success for both trajectory memories. These results show that robustness to one kind of mismatch does not imply robustness to another, motivating evaluation of both stored information and its use at decision time.

Sat 26 SeptRobotics
The gist
Robots use memory to remember past experiences, but having memory doesn’t always mean they can use it well when things change. The authors tested six different ways robots can remember and use past experience to navigate in a simulated warehouse. They found some memory types work well when conditions stay the same but struggle when starting points or routes change. More examples help some memory methods perform better in new situations, but not all benefit equally. This study shows it’s important to test both how much information robots store and how they actually use it during decisions.
Open → 2609.32313v1

Robot plans paths by moving obstacles or exploring unknown space

Navigate or Relocate? Planning Among Movable Obstacles in Unknown Environments

Abstract: 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 a blocked route requires relocation or a feasible path may exist through unexplored space. We propose an online framework that addresses this ambiguity by selecting between navigation and relocation using shortest paths that treat discovered movable objects as obstacles or as removable. Navigation relies on existing motion planners, while relocation uses a sampling-based approach that, unlike existing approaches for unknown environments, searches over \textit{interdependent} relocation sequences and uses an LLM to bias sampling. Numerical experiments demonstrate scalability to cluttered environments requiring interdependent relocations and improved plan quality over existing baselines.

Thu 17 SeptRobotics
The gist
Sometimes robots need to find their way but all paths are blocked by objects. The paper presents a way for a robot to decide if it can navigate around obstacles or if it must move some objects out of the way first. Unlike earlier methods that assume the robot knows everything about its environment, this approach works as the robot discovers new areas using its own sensors. It also plans sequences of moving objects that depend on each other, improving the robot’s ability to find a way through cluttered spaces.
Open → 2609.19541v1

Hierarchical path planning improves robot coverage in unknown areas

A Hierarchical Coverage Path Planning Algorithm for Unknown Environments

Abstract: This paper presents an online coverage path planning algorithm for unknown environments. During navigation, the initially unknown search area is progressively decomposed into disconnected subareas as new obstacle information is acquired and coverage proceeds. These subareas are organized in an incrementally constructed decomposition tree that preserves their hierarchical parent-child relationships. Based on this tree, a global coverage tour is maintained and updated online by prioritizing newly generated child subareas according to their exploration states and distances from the robot. A local planner then generates coverage motions within each selected subarea, allowing the robot to adapt its trajectory as the environment is gradually revealed. Its performance is evaluated via high-fidelity simulations in complex scenarios. The results show improved coverage efficiency in terms of path length and overlap ratio in comparison to three baseline algorithms.

Fri 11 SeptRobotics
The gist
Robots often need to explore and cover areas they haven't seen before, like rooms filled with obstacles. This paper introduces a way for robots to break down these unknown spaces into smaller parts while they move around. The robot keeps track of these parts in a tree structure to decide the best order to explore them. This helps the robot cover the area more efficiently by avoiding unnecessary backtracking or overlaps, as shown in computer simulations.
Open → 2609.12595v1