{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,30]],"date-time":"2026-07-30T14:15:04Z","timestamp":1785420904261,"version":"3.56.0"},"reference-count":44,"publisher":"MDPI AG","issue":"10","license":[{"start":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T00:00:00Z","timestamp":1778544000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62372049"],"award-info":[{"award-number":["62372049"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"award":["62372049"],"award-info":[{"award-number":["62372049"]}],"id":[{"id":"https:\/\/ror.org\/01h0zpd94","id-type":"ROR","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>Zero-shot goal navigation requires an agent to locate targets in unseen environments based on object categories, reference images, or text descriptions, placing high demands on scene understanding and reasoning. Existing methods mainly rely on online observations, modality similarity, or heuristic graph matching, and therefore still struggle with complex target search due to limited use of external knowledge and weak multi-step reasoning. We propose PriorNav, a prior-knowledge-enhanced framework for zero-shot goal navigation. PriorNav learns a unified retrievable knowledge space from semantic, instance, and relational knowledge, maintains a knowledge-enhanced scene graph by fusing retrieved priors with online observations, and performs progressive decision-making through multi-step iterative reasoning across exploration, verification, and approach stages. Experiments on Object-Goal, Image-Instance Goal, and Text-Goal navigation show that PriorNav improves the success rate over the baseline by 3.5%, 13.3%, and 3.5%, respectively, while also outperforming the strongest training-free baselines on all three tasks. Ablation studies further verify the effectiveness of multi-level prior knowledge, scene-graph enhancement, and iterative reasoning. These results show that combining prior knowledge with explicit reasoning is a promising direction for improving zero-shot goal navigation.<\/jats:p>","DOI":"10.3390\/s26103057","type":"journal-article","created":{"date-parts":[[2026,5,12]],"date-time":"2026-05-12T16:04:36Z","timestamp":1778601876000},"page":"3057","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["PriorNav: Prior Knowledge Enhanced Zero-Shot Goal Navigation via Multi-Step Iterative Reasoning"],"prefix":"10.3390","volume":"26","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6450-1969","authenticated-orcid":false,"given":"Wen","family":"Liu","sequence":"first","affiliation":[{"name":"School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-8054-9624","authenticated-orcid":false,"given":"Xuanshun","family":"Zhuang","sequence":"additional","affiliation":[{"name":"School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lei","family":"Ma","sequence":"additional","affiliation":[{"name":"School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1223-1810","authenticated-orcid":false,"given":"Zhongliang","family":"Deng","sequence":"additional","affiliation":[{"name":"School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2026,5,12]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Anderson, P., Wu, Q., Teney, D., Bruce, J., Johnson, M., S\u00fcnderhauf, N., Reid, I., Gould, S., and van den Hengel, A. (2018). Vision-and-language navigation: Interpreting visually-grounded navigation instructions in real environments. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, IEEE.","DOI":"10.1109\/CVPR.2018.00387"},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Chang, A., Dai, A., Funkhouser, T., Halber, M., Niessner, M., Savva, M., Song, S., Zeng, A., and Zhang, Y. (2017). Matterport3D: Learning from RGB-D data in indoor environments. Proceedings of the International Conference on 3D Vision, IEEE.","DOI":"10.1109\/3DV.2017.00081"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Savva, M., Kadian, A., Maksymets, O., Zhao, Y., Wijmans, E., Jain, B., Straub, J., Liu, J., Koltun, V., and Malik, J. (2019). Habitat: A platform for embodied AI research. Proceedings of the IEEE International Conference on Computer Vision, IEEE.","DOI":"10.1109\/ICCV.2019.00943"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1145\/219717.219748","article-title":"WordNet: A Lexical Database for English","volume":"Volume 38","author":"Miller","year":"1995","journal-title":"Communications of the ACM"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Speer, R., Chin, J., and Havasi, C. (2017). ConceptNet 5.5: An Open Multilingual Graph of General Knowledge. Proceedings of the AAAI Conference on Artificial Intelligence, ACM.","DOI":"10.1609\/aaai.v31i1.11164"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1007\/s11263-016-0981-7","article-title":"Visual Genome: Connecting Language and Vision Using Crowdsourced Dense Image Annotations","volume":"123","author":"Krishna","year":"2017","journal-title":"Int. J. Comput. Vis."},{"key":"ref_7","unstructured":"Fried, D., Hu, R., Cirik, V., Rohrbach, A., Andreas, J., Morency, L.-P., Darrell, T., Saenko, K., and Klein, D. (2018). Speaker-Follower Models for Vision-and-Language Navigation. Advances in Neural Information Processing Systems, Neural Information Processing Systems Foundation, Inc."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Hao, W., Li, C., Li, X., Carin, L., and Gao, J. (2020). Towards Learning a Generic Agent for Vision-and-Language Navigation via Pre-training. Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition, IEEE.","DOI":"10.1109\/CVPR42600.2020.01315"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Hong, Y., Wu, Q., Qi, Y., Rodriguez-Opazo, C., and Gould, S. (2021). VLN-BERT: A Recurrent Vision-and-Language BERT for Navigation. Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition, IEEE.","DOI":"10.1109\/CVPR46437.2021.00169"},{"key":"ref_10","unstructured":"Chen, S., Guhur, P.-L., Schmid, C., and Laptev, I. (2022). History Aware Multimodal Transformer for Vision-and-Language Navigation. Advances in Neural Information Processing Systems, Neural Information Processing Systems Foundation, Inc."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Chen, S., Wang, X., Nie, T., Ge, S., Zhang, Y., and Luo, L. (2022). Think Global, Act Local: Dual-Scale Graph Transformer for Vision-and-Language Navigation. Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition, IEEE.","DOI":"10.1109\/CVPR52688.2022.01604"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Zhou, G., Hong, Y., and Wu, Q. (2024). NavGPT: Explicit Reasoning in Vision-and-Language Navigation with Large Language Models. Proceedings of the AAAI Conference on Artificial Intelligence, AAAI Press.","DOI":"10.1609\/aaai.v38i7.28597"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Chen, J., Lin, B., Xu, R., Chai, Z., Liang, X., and Wong, K.-Y.K. (2024). MapGPT: Map-Guided Prompting with Adaptive Path Planning for Vision-and-Language Navigation. Proceedings of the Annual Meeting of the Association for Computational Linguistics, Association for Computational Linguistics.","DOI":"10.18653\/v1\/2024.acl-long.529"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"110511","DOI":"10.1016\/j.patcog.2024.110511","article-title":"Memory-Adaptive Vision-and-Language Navigation","volume":"153","author":"He","year":"2024","journal-title":"Pattern Recognit."},{"key":"ref_15","unstructured":"Zhang, Y., Ma, Z., Li, J., Qiao, Y., Wang, Z., Chai, J., Wu, Q., Bansal, M., and Kordjamshidi, P. (2024). Vision-and-Language Navigation Today and Tomorrow: A Survey in the Era of Foundation Models. arXiv."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Armeni, I., He, Z.-Y., Gwak, J., Zamir, A.R., Fischer, M., Malik, J., and Savarese, S. (2019). 3D Scene Graph: A Structure for Unified Semantics, 3D Space, and Camera. Proceedings of the IEEE International Conference on Computer Vision, IEEE.","DOI":"10.1109\/ICCV.2019.00576"},{"key":"ref_17","first-page":"27525","article-title":"Visual-Linguistic Entity Relationships for Language-Grounded Task Planning in Vision-and-Language Navigation","volume":"Volume 34","author":"Zhu","year":"2021","journal-title":"Advances in Neural Information Processing Systems"},{"key":"ref_18","unstructured":"Wald, J., Wang, X., Li, X., Li, H., and Lee, K.T. (2023). Open-vocabulary 3D Scene Graph. Proceedings of the IEEE\/CVF Conference on Computer Vision, IEEE."},{"key":"ref_19","unstructured":"Wald, J., Wang, X., Li, X., Li, H., and Lee, K.T. (2024). ConceptGraphs: Exploiting Commonsense Knowledge for Open-Vocabulary 3D Scene Graphs. Proceedings of the International Conference on Machine Learning, Neural Information Processing Systems Foundation, Inc."},{"key":"ref_20","unstructured":"Mora, B.A., Walsman, A., Huang, Z., Mrowca, D., Majumdar, B., Stone, P., Fox, D., and Sridhar, S. (2022). SayPlan: Grounding Large-Language Model Planning with 3D Scene Graphs. Robotics: Science and Systems, Springer."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Zhu, F., Lee, V.C.S., Chang, X., and Liang, X. (2023). Vision Language Navigation with Knowledge-driven Environmental Dreamer. Proceedings of the International Joint Conference on Artificial Intelligence, IJCAI.","DOI":"10.24963\/ijcai.2023\/204"},{"key":"ref_22","unstructured":"Zhou, K., Zheng, K., Pryor, C., Shen, Y., Jin, H., Getoor, L., and Wang, X.E. (2023). ESC: Exploration with Soft Commonsense Constraints for Zero-shot Object Navigation. Proceedings of the International Conference on Machine Learning, Neural Information Processing Systems Foundation, Inc."},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Yu, B., Kasaei, H., and Cao, M. (2023). L3MVN: Leveraging Large Language Models for Visual Target Navigation. 2023 IEEE\/RSJ International Conference on Intelligent Robots and Systems (IROS), IEEE.","DOI":"10.1109\/IROS55552.2023.10342512"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"112945","DOI":"10.1016\/j.patcog.2025.112945","article-title":"EIK-Nav: Boosting Zero-shot Object Navigation with Explicit and Implicit Knowledge","volume":"174","author":"Jiang","year":"2026","journal-title":"Pattern Recognit."},{"key":"ref_25","first-page":"32340","article-title":"ZSON: Zero-Shot Object-Goal Navigation using Multimodal Goal Embeddings","volume":"Volume 35","author":"Majumdar","year":"2022","journal-title":"Advances in Neural Information Processing Systems"},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Gadre, S.Y., Wortsman, M., Ilharco, G., Schmidt, L., and Song, S. (2023). CoWs on Pasture: Baselines and Benchmarks for Language-Driven Zero-Shot Object Navigation. Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition, IEEE.","DOI":"10.1109\/CVPR52729.2023.02219"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Chen, J., Li, G., Kumar, S., Ghanem, B., and Yu, F. (2023). How To Not Train Your Dragon: Training-free Embodied Object Goal Navigation with Semantic Frontiers. Robotics: Science and Systems, Springer.","DOI":"10.15607\/RSS.2023.XIX.075"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Kuang, Y., Lin, H., and Jiang, M. (2024). OpenFMNav: Towards Open-Set Zero-Shot Object Navigation via Vision-Language Foundation Models. Findings of the Association for Computational Linguistics: NAACL 2024, Association for Computational Linguistics.","DOI":"10.18653\/v1\/2024.findings-naacl.24"},{"key":"ref_29","doi-asserted-by":"crossref","unstructured":"Yokoyama, N., Ha, S., Batra, D., Wang, J., and Bucher, B. (2024). VLFM: Vision-Language Frontier Maps for Zero-Shot Semantic Navigation. Proceedings of the IEEE International Conference on Robotics and Automation, IEEE.","DOI":"10.1109\/ICRA57147.2024.10610712"},{"key":"ref_30","unstructured":"Yin, H., Xu, X., Wu, Z., Zhou, J., and Lu, J. (2024). SG-Nav: Online 3D Scene Graph Prompting for LLM-based Zero-shot Object Navigation. Advances in Neural Information Processing Systems, Neural Information Processing Systems Foundation, Inc."},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Yin, H., Xu, X., Zhao, L., Wang, Z., Zhou, J., and Lu, J. (2025). UniGoal: Towards Universal Zero-shot Goal-oriented Navigation. Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition, IEEE.","DOI":"10.1109\/CVPR52734.2025.01775"},{"key":"ref_32","unstructured":"Oord, A.V., Li, Y., and Vinyals, O. (2018). Representation Learning with Contrastive Predictive Coding. arXiv."},{"key":"ref_33","unstructured":"Ramakrishnan, S.K., Gokaslan, A., Wijmans, E., Maksymets, O., Clegg, A., Turner, J., Undersander, E., Galuba, W., Westbury, A., and Chang, A.X. (2021). Habitat-Matterport 3D Dataset (HM3D): 1000 Large-Scale 3D Environments for Embodied AI. Proceedings of the IEEE\/CVF Conference on Computer Vision, IEEE."},{"key":"ref_34","unstructured":"Chaplot, D.S., Gandhi, D.P., Gupta, A., and Salakhutdinov, R.R. (2020). Object Goal Navigation using Goal-Oriented Semantic Exploration. Advances in Neural Information Processing Systems, Neural Information Processing Systems Foundation, Inc."},{"key":"ref_35","unstructured":"Yadav, K., Majumdar, A., Ramrakhya, R., Yokoyama, N., Baevski, A., Kira, Z., Maksymets, O., and Batra, D. (2023). OVRL-v2: A Simple State-of-Art Baseline for ImageNav and ObjectNav. arXiv."},{"key":"ref_36","unstructured":"Krantz, J., Lee, S., Malik, J., Batra, D., and Chaplot, D.S. (2022). Instance-Specific Image Goal Navigation: Training Embodied Agents to Find Object Instances. arXiv."},{"key":"ref_37","doi-asserted-by":"crossref","unstructured":"Lei, X., Wang, M., Zhou, W., Li, L., and Li, H. (2024). Instance-Aware Exploration-Verification-Exploitation for Instance ImageGoal Navigation. Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition, IEEE.","DOI":"10.1109\/CVPR52733.2024.01545"},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Sun, X., Lau, L., Zhi, H., Qiu, R., and Liang, J. (2024). Prioritized Semantic Learning for Zero-Shot Instance Navigation. European Conference on Computer Vision, Springer.","DOI":"10.1007\/978-3-031-73254-6_10"},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Chang, M., Gervet, T., Khanna, M., Yenamandra, S., Shah, D., Min, S.Y., Shah, K., Paxton, C., Gupta, S., and Batra, D. (2023). GOAT: Go to Anything. arXiv.","DOI":"10.15607\/RSS.2024.XX.073"},{"key":"ref_40","doi-asserted-by":"crossref","unstructured":"Krantz, J., Gervet, T., Yadav, K., Wang, A., Paxton, C., Mottaghi, R., Batra, D., Malik, J., Lee, S., and Chaplot, D.S. (2023). Navigating to Objects Specified by Images. Proceedings of the IEEE International Conference on Computer Vision, IEEE.","DOI":"10.1109\/ICCV51070.2023.01002"},{"key":"ref_41","doi-asserted-by":"crossref","unstructured":"He, K., Zhang, X., Ren, S., and Sun, J. (2016). Deep Residual Learning for Image Recognition. Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition, IEEE.","DOI":"10.1109\/CVPR.2016.90"},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Deng, J., Dong, W., Socher, R., Li, L.-J., Li, K., and Fei-Fei, L. (2009). ImageNet: A Large-Scale Hierarchical Image Database. Proceedings of the IEEE\/CVF Conference on Computer Vision and Pattern Recognition, IEEE.","DOI":"10.1109\/CVPR.2009.5206848"},{"key":"ref_43","unstructured":"Veli\u010dkovi\u0107, P., Cucurull, G., Casanova, A., Romero, A., Li\u00f2, P., and Bengio, Y. (2018). Graph Attention Networks. Proceedings of the International Conference on Learning Representations, OpenReview.net."},{"key":"ref_44","unstructured":"Touvron, H., Martin, L., Stone, K., Albert, P., Almahairi, A., Babaei, Y., Bashlykov, N., Batra, S., Bhargava, P., and Bhosale, S. (2023). Llama 2: Open Foundation and Fine-Tuned Chat Models. arXiv."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/26\/10\/3057\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,5,19]],"date-time":"2026-05-19T04:15:55Z","timestamp":1779164155000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/26\/10\/3057"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,5,12]]},"references-count":44,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2026,5]]}},"alternative-id":["s26103057"],"URL":"https:\/\/doi.org\/10.3390\/s26103057","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,5,12]]}}}