- Rating
- 3
- Confidence
- 2
- Informativeness
- 2
- Presentation
- 2
- Soundness
- 2
Read review
Paper summary
This paper proposes Map2Motion, a robot navigation framework that converts guidance from a sparse room–doorway graph into executable local controls. Motivated by structural cognitive maps and prospective planning, the method uses A* to extract a structural route and conditions a flow-matching model on this route, current depth observations, and recent motion context to generate multiple candidate control sequences. A learned forward dynamics model predicts future robot states and traversability for each candidate. These predictions support candidate selection, followed by execution and closed-loop replanning. Both learned components are trained using offline simulation rollouts. Experiments report navigation high success rates, alongside reduced global planning-map storage and measured planning latency relative to selected dense-map baselines. Additional experiments evaluate robustness to translational localization noise and the contributions of structural guidance, motion generation, and predictive evaluation.
Critical strengths
-
The paper addresses the practical challenge of converting sparse waypoints into executable local motion. Its combination of structure-conditioned motion generation and conditioned forward prediction gives the components complementary roles; the generator proposes relevant control sequences, while the predictor estimates their outcomes before selection and execution.
-
Experimental results report an 83.47% simulation success rate while using only 4.7% of the global planning-map storage of the dense-map baselines. The reported planning latency is also substantially lower than that of Dijkstra + MPPI. Although the strongest dense-map baseline achieves higher navigation success, these results demonstrate the potential of sparse structural representations for reducing planning costs while retaining useful performance.
Critical weaknesses
-
The paper emphasizes the substantial reduction in global planning-map storage as a major advantage. However, the dense-map baselines require already relatively modest storage requirements for modern robotic platforms. The authors do not demonstrate that map storage constitutes a practical bottleneck, nor do they analyze how storage requirements scale with environment size. Furthermore, the reported storage comparison excludes the memory footprint of the learned motion generator and forward dynamics model. Consequently, the practical significance of the reported storage savings remains unclear.
-
The FDM is trained using recorded simulation rollouts but is subsequently used to evaluate candidate control sequences that have not been executed. The paper does not investigate how well the model generalizes to such candidate actions, particularly potentially unsafe or out-of-distribution motions. Since traversability is trained using continuous TSDF-derived targets, the authors should report regression errors and, under clearly specified safety thresholds, precision and recall for identifying unsafe candidate trajectories.
Questions for authors
Could you report direct evaluations of the FDM, including future-position and orientation errors, clearance prediction errors, and precision/recall for detecting unsafe trajectories under clearly defined safety thresholds?
Why does increasing the number of candidate motions degrade navigation performance? At K=4, the success rate drops from 83.47% with 4 candidates to 71.90% with 128 candidates. Does this degradation arise from lower-quality proposals, inaccuracies in the FDM, or errors in the candidate-scoring mechanism?
2 comments
W1. Practical significance and scaling of map storage
We agree that dense occupancy maps may not pose a significant storage bottleneck in small and medium-sized environments on modern robots. However, dense metric representations incur increasing storage costs as environments scale, motivating the use of topological and hierarchical representations for large-scale spatial reasoning and long-term navigation (Hughes et al., IJRR 2024; Vutetakis and Xiao, IJRR 2025; Cheng et al., IEEE T-RO 2025).
This also has a biological motivation: cognitive maps support flexible navigation through abstract spatial relationships rather than requiring detailed metric representations at every stage (Tolman, 1948). Dense metric maps represent spatial details, whereas sparse topological maps capture structural relationships. Map2Motion uses this structural abstraction to guide predictive motion generation and produce executable navigation plans.
To quantify the storage advantage, we compared dense occupancy maps and sparse topological maps across eighteen Matterport3D scenes of different sizes.
| Scene | Environment area (m²) | Dense occupancy-map (KiB) | Sparse topological-map (KiB) |
|---|---|---|---|
HxpKQynjfin | 56.05 | 22.01 | 17.83 |
17DRP5sb8fy | 136.12 | 53.29 | 25.46 |
zsNo4HB9uLZ | 299.71 | 117.20 | 51.73 |
q9vSo1VnCiC | 502.79 | 196.52 | 60.90 |
ZMojNkEp431 | 698.06 | 272.80 | 48.11 |
Z6MFQCViBuw | 1228.35 | 479.95 | 52.16 |
dhjEzFoUFzH | 2408.25 | 940.84 | 9.71 |
B6ByNegPMKs | 4912.32 | 1918.99 | 192.51 |
The results show that sparse topological maps require less storage across all evaluated scenes, with increasingly larger savings in larger environments. Unlike dense occupancy maps, topological-map storage primarily depends on the number of nodes and their connectivity.
Manuscript revisions
Thank you for the thoughtful comments of our work, we have made these revisions below following your suggestions.
- Added map-storage scaling curves to the appendix Fig.6C.
Thank you for the insightful and constructive comments, and for recognizing the complementary design of our method and its advantages in planning efficiency and map storage. We have carefully considered the concerns through additional experiments evaluating FDM prediction accuracy, investigating the impact of candidate count on navigation performance, and analyzing map-storage scalability. These results provide further insights into the effectiveness and limitations of our approach, and have been incorporated into the revised manuscript.
W2 and Q1. Direct evaluation of FDM predictions
We evaluated whether the FDM generalizes from recorded rollouts to CFM-generated motions in unseen scenes. We collected 2,266 planning snapshots from 159 randomly sampled episodes across five unseen scenes. At each snapshot, 128 candidates were generated, and FDM predictions were compared with simulated rollouts under the same controls.
We further evaluated unsafe-motion detection using rollout clearance below 0.45 m as the ground-truth unsafe threshold and predicted risk above 0.4 as the detection threshold.
The FDM achieves a mean position error of 0.056 m, heading error of 4.03°, and clearance MAE of 0.029 m. It also achieves 65.12% recall in detecting unsafe motions. These results demonstrate that the FDM retains trajectory prediction and unsafe-motion detection capabilities on CFM-generated motions in unseen scenes.
Q2. navigation performance degradation arising from inaccuracies in the FDM
We appreciate the reviewer's insightful observation and thought-provoking hypothesis. We first examined whether FDM accuracy changes with candidate count, using the same 2,266 snapshots and candidate sets with N∈{4,8,16,32,64,128}.
Recall, precision, and F1 remain largely stable as N increases suggesting that the FDM becomes less effective at distinguishing among candidates in larger pools. This may be attributed to the FDM's limited model capacity and the increased difficulty of discriminating among a larger number of motion candidates.
Navigation performance depends not only on the accuracy of individual predictions but also on whether these predictions lead to the selection of high-quality motions. Therefore, we further examine the quality of the selected motions using the following selection-level metrics.
As N increases, both oracle best cost (0.911→0.662) and FDM-selected cost (0.950→0.754) decrease, while selection regret increases (0.039→0.092) and GT top-5 hit rate decreases (100.0%→86.3%). These results indicate that the FDM becomes less effective at selecting the best candidates from larger pools, which may contribute to the observed decline in navigation success rates. Improving the FDM's candidate-ranking capability may help mitigate this degradation.