- Rating
- 3
- Confidence
- 2
- Informativeness
- 2
- Presentation
- 3
- Soundness
- 2
Read review
Paper summary
SPM-Nav proposes a training-free zero-shot object navigation framework that maintains persistent region-level search states (Spaces) and traversal-validated inter-region connections (Portals). It uses accumulated search evidence and target relevance to adapt local exploration effort while preserving connectivity to unexplored regions. Experiments on HM3D-v1, HM3D-v2, and MP3D show strong success rates, with ablations highlighting the benefits of persistent portal connectivity.
Critical strengths
-
The paper addresses a practical challenge in long-horizon object navigation by explicitly preserving search progress and inter-region connectivity.
-
The proposed framework is reasonable.
-
The method achieves strong success rates across three benchmarks, and the ablation studies provide evidence for the effectiveness of persistent portal connectivity.
Critical weaknesses
-
Insufficient differentiation from existing spatial-memory methods. TopoNav already supports the accumulation, updating, and retrieval of spatial knowledge, while EvoMemNav maintains hierarchical room–view–object memory and continuously updates navigation priors through experience. The paper does not sufficiently explain why these existing memory mechanisms cannot achieve similar functionality or what unique advantages the proposed Space–Portal Memory provides.
-
High potential tuning costs due to extensive hand-crafted heuristics. The framework relies on numerous manually specified thresholds, weights, and search budgets for Space construction, memory association, and adaptive exploration, potentially requiring substantial tuning across environments. The parameter sensitivity analysis is needed to demonstrate the robustness of these choices or assess their tuning requirements.
Questions for authors
Please see weaknesses. I'm willing to raise my score if these concerns are adressed.
5 comments
Response to Reviewer urf8 (R3-2)
Question:
High potential tuning costs due to extensive hand-crafted heuristics. The framework relies on numerous manually specified thresholds, weights, and search budgets for Space construction, memory association, and adaptive exploration, potentially requiring substantial tuning across environments. The parameter sensitivity analysis is needed to demonstrate the robustness of these choices or assess their tuning requirements.
Response:
We agree that the manually specified parameters in SPM-Nav require sensitivity analysis to assess their impact on navigation performance and the need for environment-specific tuning. Accordingly, we have added a systematic parameter sensitivity study on the full 1,000-episode HM3D-v2 benchmark (see Appendix E). We evaluate ten representative parameters or coupled parameter groups across three modules, with two alternative configurations for each, resulting in 20 additional configurations. All other parameters remain fixed at their default values.
The results reveal different levels of sensitivity across the three modules:
(1) Space Construction and Association. Performance variations are relatively small, with SR ranging from 82.7% to 83.3%, SPL from 36.6% to 37.2%, and average executed steps from 222.31 to 233.42 (shown in Table 10).
(2) Relevance Estimation and Adaptive Search. Performance variations are moderate, with SR ranging from 82.5% to 84.2%, SPL from 36.7% to 37.3%, and average executed steps from 207.51 to 232.18 (shown in Table 11).
(3) Negative Evidence and Early Stopping. These parameters exhibit relatively larger variations, with SR ranging from 80.9% to 84.3%, SPL from 36.0% to 37.4%, and average executed steps from 198.35 to 240.62 (shown in Table 12). These results highlight the trade-off between early termination and sufficient regional inspection.
Notably, the default configuration achieves an SR of 83.8%, an SPL of 37.6%, and 218.17 average executed steps, providing a favorable balance within the tested parameter ranges.
Regarding cross-environment tuning, we have explicitly clarified in Section 4 Implementation Details that "All algorithmic parameters are fixed across HM3D-v1, HM3D-v2, and MP3D, without scene-specific or dataset-specific hyperparameter tuning." We have also reorganized the parameter table (see Table 5) to distinguish algorithmic hyperparameters, geometric and perception thresholds, and execution and evaluation settings.
Overall, these additional experiments demonstrate that SPM-Nav exhibits limited-to-moderate performance variations across most tested parameter settings, with greater sensitivity to negative-evidence and early-stopping parameters. The cross-dataset evaluation (see in Table 2 and Section 4.2 Ablation Studies) further confirms that a shared default configuration can be used across all three benchmarks without additional environment-specific tuning.
##Table 2. Comparison with a matched LLM-free frontier baseline and core-component ablations on HM3D-v2 and MP3D.
| Variant | PSM | Portal | ASS | HM3D-v2 SR ↑ | HM3D-v2 SPL ↑ | HM3D-v2 Avg. Steps ↓ | MP3D SR ↑ | MP3D SPL ↑ | MP3D Avg. Steps ↓ |
|---|---|---|---|---|---|---|---|---|---|
| Matched LLM-free Frontier Baseline | ✗ | ✗ | ✗ | 70.7 | 30.2 | 263.39 | 38.3 | 14.8 | 351.47 |
| w/o Persistent Memory | ✗ | ✓ | ✓ | 82.1 | 37.2 | 231.57 | 53.6 | 24.2 | 322.83 |
| w/o Portals | ✓ | ✗ | ✓ | 79.1 | 35.6 | 234.19 | 49.7 | 22.5 | 330.16 |
| w/o Adaptive Search | ✓ | ✓ | ✗ | 81.8 | 36.4 | 226.17 | 52.4 | 23.6 | 315.59 |
| Full SPM-Nav | ✓ | ✓ | ✓ | 83.8 | 37.6 | 218.17 | 55.7 | 24.7 | 301.86 |
We hope that the clarified distinctions from TopoNav and EvoMemNav, together with the additional parameter sensitivity analyses and cross-dataset parameter-reuse experiments, adequately address the two concerns raised by the reviewer. We appreciate the reviewer's time and constructive feedback, which have helped us improve the clarity and completeness of this work.
If the clarifications and additional evidence address your concerns, we hope you will consider updating your overall assessment of the paper accordingly.
Response by Reviewer urf8.
Thank you for your response. My concern has been addressed. I will maintain my positive score.
Response to Reviewer urf8 (R3-1)
We are very grateful to Reviewer urf8 for the positive assessment of our work and the constructive suggestions for further improving the paper. We appreciate the recognition of the practical challenge addressed by SPM-Nav, the reasonableness of the proposed framework, its strong success rates across three benchmarks, and the experimental evidence supporting the effectiveness of persistent Portal connectivity.
We understand the reviewer's two main concerns regarding the differentiation from existing spatial-memory methods and the potential tuning costs of hand-crafted heuristics. Accordingly, we address these concerns by (1) clarifying the unique advantages of Space–Portal Memory over existing spatial-memory representations, particularly in persistent regional search-state management; and (2) providing systematic parameter sensitivity analyses and cross-dataset parameter-reuse results to evaluate robustness and tuning requirements.
R3-1. Differentiation from Existing Spatial-Memory Methods
Response:
We acknowledge that TopoNav and EvoMemNav have introduced effective mechanisms for organizing and updating spatial knowledge. We do not claim that these methods cannot be extended to support similar functionalities. Rather, our distinction lies in their memory representations and decision mechanisms. SPM-Nav explicitly maintains persistent, target-conditioned search states at the physical-region level and uses them to guide subsequent exploration.
(1) Compared with TopoNav and EvoMemNav: Physical-region-level search-state management.
TopoNav organizes spatial and semantic information around robot-reached waypoints, while EvoMemNav adopts a Room–View–Object hierarchy to organize visual memories and update navigation priors. In contrast, SPM-Nav uses the physical region itself as a persistent memory unit. Each Space aggregates observations across multiple positions and viewpoints and maintains target relevance, accumulated negative evidence, and consumed local-search steps. These states determine the remaining search budget and early-stopping conditions, allowing target-specific search progress to be preserved and reused across revisits.
(2) Inter-Space Portals: Explicit transition nodes and reusable connectivity.
Unlike conventional topological representations that directly connect spatial nodes through edges, SPM-Nav represents each inter-region transition as an independent Portal node between two Space nodes, forming an explicit Space–Portal–Space structure. Each confirmed Portal records its physical transition location, connected Spaces, navigable anchors on both sides, and traversal-confirmation state. Importantly, traversal confirmation determines when the active Space switches: observations remain associated with the source Space before confirmation and are assigned to the destination Space afterward. Confirmed Portal nodes can subsequently be reused for inter-region Transit and navigation recovery, preserving access to downstream regions even after local inspection terminates.
(3) Memory-conditioned Adaptive Space Search and experimental evidence.
Building upon Space–Portal Memory, Adaptive Space Search jointly considers target relevance, previously consumed search effort, and accumulated negative evidence to determine local-search budgets and early-stopping conditions. It further separates the decision to continue local inspection from the decision to traverse the current region toward unexplored or relevant Spaces.
Taken together, the contribution of SPM-Nav is not merely the combination of spatial memory, topological connectivity, and heuristic budget allocation. Rather, it establishes a persistent regional search-control mechanism in which target-conditioned search experience is maintained across revisits and directly governs both local inspection and inter-region navigation. In this framework, memory is not merely used to retrieve spatial knowledge, but serves as an explicit state representation for subsequent search and navigation decisions.
We have revised Related Work to clarify the differences from TopoNav and EvoMemNav, and further specified Space identity maintenance, Portal construction and validation, and memory-conditioned search control in Sections 3.2 and 3.3 and Appendix A.
Overall, SPM-Nav uses persistent regional search states as explicit control variables, coupling accumulated search experience with reusable physical connectivity to guide subsequent exploration.