{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/arxiv-2601-21751","title":"Dynamic Topology Awareness: Breaking the Granularity Rigidity in Vision-Language Navigation","arxiv_id":"2601.21751","date":"2026-01-29","proceeding":null,"authors":["Jiankun Peng","Jianyuan Guo","Ying Xu","Yue Liu","Jiashuang Yan","Xuanwei Ye","Houhua Li","Xiaoming Wang"],"abstract":"Vision-Language Navigation in Continuous Environments (VLN-CE) presents a core challenge: grounding high-level linguistic instructions into precise, safe, and long-horizon spatial actions. Explicit topological maps have proven to be a vital solution for providing robust spatial memory in such tasks. However, existing topological planning methods suffer from a \"Granularity Rigidity\" problem. Specifically, these methods typically rely on fixed geometric thresholds to sample nodes, which fails to adapt to varying environmental complexities. This rigidity leads to a critical mismatch: the model tends to over-sample in simple areas, causing computational redundancy, while under-sampling in high-uncertainty regions, increasing collision risks and compromising precision. To address this, we propose DGNav, a framework for Dynamic Topological Navigation, introducing a context-aware mechanism to modulate map density and connectivity on-the-fly. Our approach comprises two core innovations: (1) A Scene-Aware Adaptive Strategy that dynamically modulates graph construction thresholds based on the dispersion of predicted waypoints, enabling \"densification on demand\" in challenging environments; (2) A Dynamic Graph Transformer that reconstructs graph connectivity by fusing visual, linguistic, and geometric cues into dynamic edge weights, enabling the agent to filter out topological noise and enhancing instruction adherence. Extensive experiments on the R2R-CE and RxR-CE benchmarks demonstrate DGNav exhibits superior navigation performance and strong generalization capabilities. Furthermore, ablation studies confirm that our framework achieves an optimal trade-off between navigation efficiency and safe exploration. The code is available at https://github.com/shannanshouyin/DGNav.","url_abs":"https://arxiv.org/abs/2601.21751","url_pdf":"https://arxiv.org/pdf/2601.21751","source":{"archive":null,"snapshot":"2025-07-28","note":"not in the Papers with Code archive (frozen at the snapshot)","row_kind":"graph","title_abstract_authors_date":"arXiv metadata, CC0 1.0 (https://info.arxiv.org/help/license)"},"code_links":[],"tasks":[],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"syntology_url":null,"atlas_url":"https://app.syntology.ai/?focus=2601.21751","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"2601.21751"}},"developers":"https://syntology.ai/developers","read_at":"2026-09-24T18:15:14+00:00","read_at_is":"when the build read Syntology's graph, not when any sample ran","claim":"Per-sample execution status on synthesized fixtures; not a correctness claim about the paper. Samples come from repositories linked to the paper, official or community; repo_kind says which.","repos":[{"mentioned_in_github":null,"is_official":null,"provenance":"deterministic:regex_extraction","mentioned_in_paper":null,"url":"https://github.com/shannanshouyin/DGNav","reach":null}],"summary":{"unverified":6},"by_repo_kind":{"found_in_text":{"samples":6,"ran":0,"repositories":1}},"repo_kind_vocabulary":{"official":"The archive marks this repository official for the paper","named_in_paper":"The archive records that the paper mentions this repository; it is not marked official","listed":"In the archive's code links for this paper, not marked official and not recorded as mentioned in the paper","found_in_text":"Syntology found this repository in the paper's own text; whether it is the authors' implementation is not asserted","community":"Not in the archive's code links for this paper; a community repository Syntology harvested"},"n_pointer_only_for_licence":6,"samples":[{"code_sha256_prefix":"4cd08480aa7c38d3","entry":"CrossmodalEncoder","repo":"shannanshouyin/DGNav","repo_kind":"found_in_text","path":"vlnce_baselines/models/etp/vilmodel_cmt.py","file_url":"https://github.com/shannanshouyin/DGNav/blob/HEAD/vlnce_baselines/models/etp/vilmodel_cmt.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"4cd08480aa7c38d3"}},{"code_sha256_prefix":"6dfb2944d65a7e79","entry":"GlobalMapEncoder","repo":"shannanshouyin/DGNav","repo_kind":"found_in_text","path":"vlnce_baselines/models/etp/vilmodel_cmt.py","file_url":"https://github.com/shannanshouyin/DGNav/blob/HEAD/vlnce_baselines/models/etp/vilmodel_cmt.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"6dfb2944d65a7e79"}},{"code_sha256_prefix":"743ff1791ab10135","entry":"GlocalTextPathNavCMT","repo":"shannanshouyin/DGNav","repo_kind":"found_in_text","path":"vlnce_baselines/models/etp/vilmodel_cmt.py","file_url":"https://github.com/shannanshouyin/DGNav/blob/HEAD/vlnce_baselines/models/etp/vilmodel_cmt.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"743ff1791ab10135"}},{"code_sha256_prefix":"47447dcfa968def7","entry":"GraphLXRTXLayer","repo":"shannanshouyin/DGNav","repo_kind":"found_in_text","path":"vlnce_baselines/models/etp/vilmodel_cmt.py","file_url":"https://github.com/shannanshouyin/DGNav/blob/HEAD/vlnce_baselines/models/etp/vilmodel_cmt.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"47447dcfa968def7"}},{"code_sha256_prefix":"1e108f9f101c67ec","entry":"ImageEmbeddings","repo":"shannanshouyin/DGNav","repo_kind":"found_in_text","path":"vlnce_baselines/models/etp/vilmodel_cmt.py","file_url":"https://github.com/shannanshouyin/DGNav/blob/HEAD/vlnce_baselines/models/etp/vilmodel_cmt.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"1e108f9f101c67ec"}},{"code_sha256_prefix":"deb97e361efee2a0","entry":"NextActionPrediction","repo":"shannanshouyin/DGNav","repo_kind":"found_in_text","path":"vlnce_baselines/models/etp/vilmodel_cmt.py","file_url":"https://github.com/shannanshouyin/DGNav/blob/HEAD/vlnce_baselines/models/etp/vilmodel_cmt.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"NONE","inline_ok":false,"mcp_get_code":{"code_sha256":"deb97e361efee2a0"}}]},"arxiv_metadata":{"licence":"arXiv metadata, CC0 1.0 (https://info.arxiv.org/help/license)","fields":["title","abstract","authors","date"],"primary_category":"cs.CV","source":"arxiv_2026.jsonl"},"syntology_extracted_results":null}