VoroNav: Voronoi-based Zero-shot Object Navigation with Large Language Model
Not on the map. Why?
Abstract (arXiv)
In the realm of household robotics, the Zero-Shot Object Navigation (ZSON) task empowers agents to adeptly traverse unfamiliar environments and locate objects from novel categories without prior explicit training. This paper introduces VoroNav, a novel semantic exploration framework that proposes the Reduced Voronoi Graph to extract exploratory paths and planning nodes from a semantic map constructed in real time. By harnessing topological and semantic information, VoroNav designs text-based descriptions of paths and images that are readily interpretable by a large language model (LLM). In particular, our approach presents a synergy of path and farsight descriptions to represent the environmental context, enabling LLM to apply commonsense reasoning to ascertain waypoints for navigation. Extensive evaluation on HM3D and HSSD validates VoroNav surpasses existing benchmarks in both success rate and exploration efficiency (absolute improvement: +2.8% Success and +3.7% SPL on HM3D, +2.6% Success and +3.8% SPL on HSSD). Additionally introduced metrics that evaluate obstacle avoidance proficiency and perceptual efficiency further corroborate the enhancements achieved by our method in ZSON planning. Project page: https://voro-nav.github.io
Key facts. Cited by 55 papers in the map (data through 7 Oct 2026). Builds on 29 of its 40 references that are in the map. First posted on arXiv 5 Jan 2024.
Builds on
29 of 40 references.
References · 29
- 2020Language Models are Few-Shot Learnerscited by 32,199
- 2023Segment Anythingcited by 8,158
- 2022BLIP: Bootstrapping Language-Image Pre-training for Unified Vision-Language Understanding and Generationcited by 4,310
- 2023Grounding DINO: Marrying DINO with Grounded Pre-Training for Open-Set Object Detectioncited by 3,274
- 2023A Comprehensive Overview of Large Language Modelscited by 639
- 2021Habitat-Matterport 3D Dataset (HM3D): 1000 Large-scale 3D Environments for Embodied AIcited by 579
- 2018On Evaluation of Embodied Navigation Agentscited by 526
- 2020Beyond the Nav-Graph: Vision-and-Language Navigation in Continuous Environmentscited by 429
- 2020Object Goal Navigation using Goal-Oriented Semantic Explorationcited by 421
- 2022CoWs on Pasture: Baselines and Benchmarks for Language-Driven Zero-Shot Object Navigationcited by 194
- 2021Simple but Effective: CLIP Embeddings for Embodied AIcited by 191
- 2022ZSON: Zero-Shot Object-Goal Navigation using Multimodal Goal Embeddingscited by 177
17 more
- 2023ETPNav: Evolving Topological Planning for Vision-Language Navigation in Continuous Environmentscited by 165
- 2023Habitat Synthetic Scenes Dataset (HSSD-200): An Analysis of 3D Scene Scale and Realism Tradeoffs for ObjectGoal Navigationcited by 162
- 2022PONI: Potential Functions for ObjectGoal Navigation with Interaction-free Learningcited by 149
- 2023ESC: Exploration with Soft Commonsense Constraints for Zero-shot Object Navigationcited by 126
- 2021Waypoint Models for Instruction-guided Navigation in Continuous Environmentscited by 125
- 2023L3MVN: Leveraging Large Language Models for Visual Target Navigationcited by 118
- 2022Navigating to Objects in the Real Worldcited by 104
- 2023Navigation with Large Language Models: Semantic Guesswork as a Heuristic for Planningcited by 88
- 2018Robot Learning in Homes: Improving Generalization and Reducing Dataset Biascited by 75
- 2023Bridging Zero-shot Object Navigation and Foundation Models through Pixel-Guided Navigation Skillcited by 75
- 2022Zero Experience Required: Plug & Play Modular Transfer Learning for Semantic Visual Navigationcited by 66
- 2023How To Not Train Your Dragon: Training-free Embodied Object Goal Navigation with Semantic Frontierscited by 53
- 2023Renderable Neural Radiance Map for Visual Navigationcited by 51
- 2022Zero-shot object goal visual navigationcited by 29
- 2022Zero-shot Active Visual Search (ZAVIS): Intelligent Object Search for Robotic Assistantscited by 7
- 2023Zero-Shot Object Searching Using Large-scale Object Relationship Priorcited by 5
- 2023ReVoLT: Relational Reasoning and Voronoi Local Graph Planning for Target-driven Navigationcited by 3
Built on by
Citing papers per year: 2024: 13; 2025: 25; 2026: 17.
55 papers.
Sort:
By area:
- 2024Hierarchical Open-Vocabulary 3D Scene Graphs for Language-Grounded Robot Navigationcited by 195
- 2024InstructNav: Zero-shot System for Generic Instruction Navigation in Unexplored Environmentcited by 150
- 2025StreamVLN: Streaming Vision-and-Language Navigation via SlowFast Context Modelingcited by 107
- 2025UniGoal: Towards Universal Zero-shot Goal-oriented Navigationcited by 56
- 2025WMNav: Integrating Vision-Language Models into World Models for Object Goal Navigationcited by 42
- 2024CogNav: Cognitive Process Modeling for Object Goal Navigation with LLMscited by 32
- 2025Mem2Ego: Empowering Vision-Language Models with Global-to-Ego Memory for Long-Horizon Embodied Navigationcited by 30
- 2024EMOS: Embodiment-aware Heterogeneous Multi-robot Operating System with LLM Agentscited by 24
- 2025Building a Mind Palace: Structuring Environment-Grounded Semantic Graphs for Effective Long Video Analysis with LLMscited by 19
- 2025Grounded Vision-Language Navigation for UAVs with Open-Vocabulary Goal Understandingcited by 17
- 2024TopV-Nav: Unlocking the Top-View Spatial Reasoning Potential of MLLM for Zero-shot Object Navigationcited by 15
- 2024DAG-Plan: Generating Directed Acyclic Dependency Graphs for Dual-Arm Cooperative Planningcited by 14
38 more
- 2024Enhancing Multi-Robot Semantic Navigation Through Multimodal Chain-of-Thought Score Collaborationcited by 14
- 2025NavigateDiff: Visual Predictors are Zero-Shot Navigation Assistantscited by 11
- 2025GC-VLN: Instruction as Graph Constraints for Training-free Vision-and-Language Navigationcited by 10
- 2025Nav-R2 Dual-Relation Reasoning for Generalizable Open-Vocabulary Object-Goal Navigationcited by 8
- 2024CAMON: Cooperative Agents for Multi-Object Navigation with LLM-based Conversationscited by 7
- 2025DORAEMON: Decentralized Ontology-aware Reliable Agent with Enhanced Memory Oriented Navigationcited by 6
- 2025VISTAv2: World Imagination for Indoor Vision-and-Language Navigationcited by 6
- 2024TDANet: Target-Directed Attention Network For Object-Goal Visual Navigation With Zero-Shot Abilitycited by 5
- 2025STRIVE: Structured Representation Integrating VLM Reasoning for Efficient Object Navigationcited by 5
- 2025EfficientNav: Towards On-Device Object-Goal Navigation with Navigation Map Caching and Retrievalcited by 5
- 2026APEX: A Decoupled Memory-based Explorer for Asynchronous Aerial Object Goal Navigationcited by 5
- 2026LongNav-R1: Horizon-Adaptive Multi-Turn RL for Long-Horizon VLA Navigationcited by 5
- 2024DOZE: A Dataset for Open-Vocabulary Zero-Shot Object Navigation in Dynamic Environmentscited by 4
- 2024Find Everything: A General Vision Language Model Approach to Multi-Object Searchcited by 4
- 2025OmniEVA: Embodied Versatile Planner via Task-Adaptive 3D-Grounded and Embodiment-aware Reasoningcited by 4
- 2025Human-like Navigation in a World Built for Humanscited by 4
- 2026FineCog-Nav: Integrating Fine-grained Cognitive Modules for Zero-shot Multimodal UAV Navigationcited by 4
- 2026ESARBench: A Benchmark for Agentic UAV Embodied Search and Rescuecited by 4
- 2025Distilling LLM Prior to Flow Model for Generalizable Agent's Imagination in Object Goal Navigationcited by 3
- 2024Navigation with VLM framework: Towards Going to Any Languagecited by 2
- 2025SemNav: A Model-Based Planner for Zero-Shot Object Goal Navigation Using Vision-Foundation Modelscited by 2
- 2025LagMemo: Language 3D Gaussian Splatting Memory for Multi-modal Open-vocabulary Multi-goal Visual Navigationcited by 2
- 2025General-Purpose Robotic Navigation via LVLM-Orchestrated Perception, Reasoning, and Actingcited by 1
- 2025ImagineNav++: Prompting Vision-Language Models as Embodied Navigator through Scene Imaginationcited by 1
- 2025Schr"odinger's Navigator: Imagining an Ensemble of Futures for Zero-Shot Object Navigationcited by 1
- 2026MerNav: A Highly Generalizable Memory-Execute-Review Framework for Zero-Shot Object Goal Navigationcited by 1
- 2026TrajRAG: Retrieving Geometric-Semantic Experience for Zero-Shot Object Navigationcited by 1
- 2026EvoMemNav: Efficient Self-Evolving Fine-Grained Memory for Zero-Shot Embodied Navigationcited by 1
- 2026MVP-Nav: Multi-layer Value Map Planner Navigatorcited by 1
- 2024Improving Zero-Shot ObjectNav with Generative Communicationcited by 0
- 2025Collision-Aware Object-Goal Visual Navigation via Two-Stage Deep Reinforcement Learningcited by 0
- 2025When Engineering Outruns Intelligence: Rethinking Instruction-Guided Navigationcited by 0
- 2025Curriculum-Based Multi-Tier Semantic Exploration via Deep Reinforcement Learningcited by 0
- 2025RANGER: A Monocular Zero-Shot Semantic Navigation Framework through Visual Contextual Adaptationcited by 0
- 2026Relational Semantic Reasoning on 3D Scene Graphs for Open World Interactive Object Searchcited by 0
- 2026SR-Nav: Spatial Relationships Matter for Zero-shot Object Goal Navigationcited by 0
- 2026REST: Receding Horizon Explorative Steiner Tree for Zero-Shot Object-Goal Navigationcited by 0
- 2026Multi-Scale Gaussian-Language Map for Zero-shot Embodied Navigation and Reasoningcited by 0
50 most cited of 55 All 55 (JSON)
- 2026SuperNav: An Agentic Navigation System for Any Task in Any Scene8 Oct 2026
- 2026RTNav: Towards Real-Time Zero-Shot Object Navigation27 Aug 2026
- 2026VTM-Nav: Harnessing Cross-Episode Experience for Object-Goal Navigation with Hierarchical Visual-Topological Memory16 Jul 2026
- 2026HRO: Hierarchical Room-to-Object Framework for Zero-Shot Object Goal Navigation with Large Language Models12 Jul 2026
- 2026MVP-Nav: Multi-layer Value Map Planner Navigator30 Jun 2026
- 2026Hierarchical 3D Scene Graph Construction and Belief-based Planning for Semantic Navigation30 Jun 2026
- 2026EvoMemNav: Efficient Self-Evolving Fine-Grained Memory for Zero-Shot Embodied Navigation2 Jun 2026
- 2026Multi-Scale Gaussian-Language Map for Zero-shot Embodied Navigation and Reasoning3 May 2026
- 2026TrajRAG: Retrieving Geometric-Semantic Experience for Zero-Shot Object Navigation3 May 2026
- 2026ESARBench: A Benchmark for Agentic UAV Embodied Search and Rescue2 May 2026
- 2026FineCog-Nav: Integrating Fine-grained Cognitive Modules for Zero-shot Multimodal UAV Navigation17 Apr 2026
- 2026REST: Receding Horizon Explorative Steiner Tree for Zero-Shot Object-Goal Navigation19 Mar 2026
38 more
- 2026SR-Nav: Spatial Relationships Matter for Zero-shot Object Goal Navigation19 Mar 2026
- 2026Relational Semantic Reasoning on 3D Scene Graphs for Open World Interactive Object Search5 Mar 2026
- 2026LongNav-R1: Horizon-Adaptive Multi-Turn RL for Long-Horizon VLA Navigation12 Feb 2026
- 2026MerNav: A Highly Generalizable Memory-Execute-Review Framework for Zero-Shot Object Goal Navigation5 Feb 2026
- 2026APEX: A Decoupled Memory-based Explorer for Asynchronous Aerial Object Goal Navigation31 Jan 2026
- 2025RANGER: A Monocular Zero-Shot Semantic Navigation Framework through Visual Contextual Adaptation30 Dec 2025
- 2025Schr"odinger's Navigator: Imagining an Ensemble of Futures for Zero-Shot Object Navigation24 Dec 2025
- 2025ImagineNav++: Prompting Vision-Language Models as Embodied Navigator through Scene Imagination19 Dec 2025
- 2025Nav-R2 Dual-Relation Reasoning for Generalizable Open-Vocabulary Object-Goal Navigation2 Dec 2025
- 2025VISTAv2: World Imagination for Indoor Vision-and-Language Navigation14 Nov 2025
- 2025LagMemo: Language 3D Gaussian Splatting Memory for Multi-modal Open-vocabulary Multi-goal Visual Navigation28 Oct 2025
- 2025EfficientNav: Towards On-Device Object-Goal Navigation with Navigation Map Caching and Retrieval21 Oct 2025
- 2025Human-like Navigation in a World Built for Humans25 Sep 2025
- 2025GC-VLN: Instruction as Graph Constraints for Training-free Vision-and-Language Navigation12 Sep 2025
- 2025Curriculum-Based Multi-Tier Semantic Exploration via Deep Reinforcement Learning11 Sep 2025
- 2025OmniEVA: Embodied Versatile Planner via Task-Adaptive 3D-Grounded and Embodiment-aware Reasoning11 Sep 2025
- 2025Distilling LLM Prior to Flow Model for Generalizable Agent's Imagination in Object Goal Navigation13 Aug 2025
- 2025When Engineering Outruns Intelligence: Rethinking Instruction-Guided Navigation26 Jul 2025
- 2025StreamVLN: Streaming Vision-and-Language Navigation via SlowFast Context Modeling7 Jul 2025
- 2025General-Purpose Robotic Navigation via LVLM-Orchestrated Perception, Reasoning, and Acting20 Jun 2025
- 2025Grounded Vision-Language Navigation for UAVs with Open-Vocabulary Goal Understanding12 Jun 2025
- 2025SemNav: A Model-Based Planner for Zero-Shot Object Goal Navigation Using Vision-Foundation Models4 Jun 2025
- 2025DORAEMON: Decentralized Ontology-aware Reliable Agent with Enhanced Memory Oriented Navigation28 May 2025
- 2025STRIVE: Structured Representation Integrating VLM Reasoning for Efficient Object Navigation10 May 2025
- 2025UniGoal: Towards Universal Zero-shot Goal-oriented Navigation13 Mar 2025
- 2025WMNav: Integrating Vision-Language Models into World Models for Object Goal Navigation4 Mar 2025
- 2025Mem2Ego: Empowering Vision-Language Models with Global-to-Ego Memory for Long-Horizon Embodied Navigation20 Feb 2025
- 2025NavigateDiff: Visual Predictors are Zero-Shot Navigation Assistants19 Feb 2025
- 2025Collision-Aware Object-Goal Visual Navigation via Two-Stage Deep Reinforcement Learning19 Feb 2025
- 2025Building a Mind Palace: Structuring Environment-Grounded Semantic Graphs for Effective Long Video Analysis with LLMs8 Jan 2025
- 2024Enhancing Multi-Robot Semantic Navigation Through Multimodal Chain-of-Thought Score Collaboration24 Dec 2024
- 2024CogNav: Cognitive Process Modeling for Object Goal Navigation with LLMs11 Dec 2024
- 2024TopV-Nav: Unlocking the Top-View Spatial Reasoning Potential of MLLM for Zero-shot Object Navigation25 Nov 2024
- 2024EMOS: Embodiment-aware Heterogeneous Multi-robot Operating System with LLM Agents30 Oct 2024
- 2024Find Everything: A General Vision Language Model Approach to Multi-Object Search1 Oct 2024
- 2024Navigation with VLM framework: Towards Going to Any Language18 Sep 2024
- 2024Improving Zero-Shot ObjectNav with Generative Communication3 Aug 2024
- 2024CAMON: Cooperative Agents for Multi-Object Navigation with LLM-based Conversations30 Jun 2024
50 newest of 55 All 55 (JSON)
- 2025Mem2Ego: Empowering Vision-Language Models with Global-to-Ego Memory for Long-Horizon Embodied Navigationcited by 30
- 2024TopV-Nav: Unlocking the Top-View Spatial Reasoning Potential of MLLM for Zero-shot Object Navigationcited by 15
- 2024Enhancing Multi-Robot Semantic Navigation Through Multimodal Chain-of-Thought Score Collaborationcited by 14
- 2025STRIVE: Structured Representation Integrating VLM Reasoning for Efficient Object Navigationcited by 5
- 2025OmniEVA: Embodied Versatile Planner via Task-Adaptive 3D-Grounded and Embodiment-aware Reasoningcited by 4
- 2025General-Purpose Robotic Navigation via LVLM-Orchestrated Perception, Reasoning, and Actingcited by 1
- 2025When Engineering Outruns Intelligence: Rethinking Instruction-Guided Navigationcited by 0
- 2026Relational Semantic Reasoning on 3D Scene Graphs for Open World Interactive Object Searchcited by 0
- 2026Relational Semantic Reasoning on 3D Scene Graphs for Open World Interactive Object Search5 Mar 2026
- 2025OmniEVA: Embodied Versatile Planner via Task-Adaptive 3D-Grounded and Embodiment-aware Reasoning11 Sep 2025
- 2025When Engineering Outruns Intelligence: Rethinking Instruction-Guided Navigation26 Jul 2025
- 2025General-Purpose Robotic Navigation via LVLM-Orchestrated Perception, Reasoning, and Acting20 Jun 2025
- 2025STRIVE: Structured Representation Integrating VLM Reasoning for Efficient Object Navigation10 May 2025
- 2025Mem2Ego: Empowering Vision-Language Models with Global-to-Ego Memory for Long-Horizon Embodied Navigation20 Feb 2025
- 2024Enhancing Multi-Robot Semantic Navigation Through Multimodal Chain-of-Thought Score Collaboration24 Dec 2024
- 2024TopV-Nav: Unlocking the Top-View Spatial Reasoning Potential of MLLM for Zero-shot Object Navigation25 Nov 2024
- 2024EMOS: Embodiment-aware Heterogeneous Multi-robot Operating System with LLM Agentscited by 24
- 2024CAMON: Cooperative Agents for Multi-Object Navigation with LLM-based Conversationscited by 7
- 2025DORAEMON: Decentralized Ontology-aware Reliable Agent with Enhanced Memory Oriented Navigationcited by 6
- 2026ESARBench: A Benchmark for Agentic UAV Embodied Search and Rescuecited by 4
- 2025Distilling LLM Prior to Flow Model for Generalizable Agent's Imagination in Object Goal Navigationcited by 3
- 2026ESARBench: A Benchmark for Agentic UAV Embodied Search and Rescue2 May 2026
- 2025Distilling LLM Prior to Flow Model for Generalizable Agent's Imagination in Object Goal Navigation13 Aug 2025
- 2025DORAEMON: Decentralized Ontology-aware Reliable Agent with Enhanced Memory Oriented Navigation28 May 2025
- 2024EMOS: Embodiment-aware Heterogeneous Multi-robot Operating System with LLM Agents30 Oct 2024
- 2024CAMON: Cooperative Agents for Multi-Object Navigation with LLM-based Conversations30 Jun 2024
- 2025Building a Mind Palace: Structuring Environment-Grounded Semantic Graphs for Effective Long Video Analysis with LLMscited by 19
- 2024Find Everything: A General Vision Language Model Approach to Multi-Object Searchcited by 4
- 2025ImagineNav++: Prompting Vision-Language Models as Embodied Navigator through Scene Imaginationcited by 1
- 2026TrajRAG: Retrieving Geometric-Semantic Experience for Zero-Shot Object Navigationcited by 1
- 2026VTM-Nav: Harnessing Cross-Episode Experience for Object-Goal Navigation with Hierarchical Visual-Topological Memorycited by 0
- 2026VTM-Nav: Harnessing Cross-Episode Experience for Object-Goal Navigation with Hierarchical Visual-Topological Memory16 Jul 2026
- 2026TrajRAG: Retrieving Geometric-Semantic Experience for Zero-Shot Object Navigation3 May 2026
- 2025ImagineNav++: Prompting Vision-Language Models as Embodied Navigator through Scene Imagination19 Dec 2025
- 2025Building a Mind Palace: Structuring Environment-Grounded Semantic Graphs for Effective Long Video Analysis with LLMs8 Jan 2025
- 2024Find Everything: A General Vision Language Model Approach to Multi-Object Search1 Oct 2024
- 2024Hierarchical Open-Vocabulary 3D Scene Graphs for Language-Grounded Robot Navigationcited by 195
- 2024InstructNav: Zero-shot System for Generic Instruction Navigation in Unexplored Environmentcited by 150
- 2025UniGoal: Towards Universal Zero-shot Goal-oriented Navigationcited by 56
- 2024CogNav: Cognitive Process Modeling for Object Goal Navigation with LLMscited by 32
- 2025Grounded Vision-Language Navigation for UAVs with Open-Vocabulary Goal Understandingcited by 17
- 2024DAG-Plan: Generating Directed Acyclic Dependency Graphs for Dual-Arm Cooperative Planningcited by 14
- 2025NavigateDiff: Visual Predictors are Zero-Shot Navigation Assistantscited by 11
- 2025GC-VLN: Instruction as Graph Constraints for Training-free Vision-and-Language Navigationcited by 10
- 2025Nav-R2 Dual-Relation Reasoning for Generalizable Open-Vocabulary Object-Goal Navigationcited by 8
- 2025VISTAv2: World Imagination for Indoor Vision-and-Language Navigationcited by 6
- 2024TDANet: Target-Directed Attention Network For Object-Goal Visual Navigation With Zero-Shot Abilitycited by 5
- 2025EfficientNav: Towards On-Device Object-Goal Navigation with Navigation Map Caching and Retrievalcited by 5
12 most cited of 34 All 34 (JSON)
- 2026SuperNav: An Agentic Navigation System for Any Task in Any Scene8 Oct 2026
- 2026RTNav: Towards Real-Time Zero-Shot Object Navigation27 Aug 2026
- 2026HRO: Hierarchical Room-to-Object Framework for Zero-Shot Object Goal Navigation with Large Language Models12 Jul 2026
- 2026MVP-Nav: Multi-layer Value Map Planner Navigator30 Jun 2026
- 2026Hierarchical 3D Scene Graph Construction and Belief-based Planning for Semantic Navigation30 Jun 2026
- 2026Multi-Scale Gaussian-Language Map for Zero-shot Embodied Navigation and Reasoning3 May 2026
- 2026FineCog-Nav: Integrating Fine-grained Cognitive Modules for Zero-shot Multimodal UAV Navigation17 Apr 2026
- 2026REST: Receding Horizon Explorative Steiner Tree for Zero-Shot Object-Goal Navigation19 Mar 2026
- 2026SR-Nav: Spatial Relationships Matter for Zero-shot Object Goal Navigation19 Mar 2026
- 2026LongNav-R1: Horizon-Adaptive Multi-Turn RL for Long-Horizon VLA Navigation12 Feb 2026
- 2026MerNav: A Highly Generalizable Memory-Execute-Review Framework for Zero-Shot Object Goal Navigation5 Feb 2026
- 2026APEX: A Decoupled Memory-based Explorer for Asynchronous Aerial Object Goal Navigation31 Jan 2026
12 newest of 34 All 34 (JSON)
Similar, not cited
Close in wording, no citation either way
- 2024OpenFMNav: Towards Open-Set Zero-Shot Object Navigation via Vision-Language Foundation Models
- 2024VLN-Game: Vision-Language Equilibrium Search for Zero-Shot Semantic Navigation
- 2025Boosting Zero-Shot VLN via Abstract Obstacle Map-Based Waypoint Prediction with TopoGraph-and-VisitInfo-Aware Prompting
- 2024Reliable Semantic Understanding for Real World Zero-shot Object Goal Navigation
- 2023VLFM: Vision-Language Frontier Maps for Zero-Shot Semantic Navigation
- 2025PanoNav: Mapless Zero-Shot Object Navigation with Panoramic Scene Parsing and Dynamic Memory
- 2023Can an Embodied Agent Find Your "Cat-shaped Mug"? LLM-Guided Exploration for Zero-Shot Object Navigation
- 2023A2Nav: Action-Aware Zero-Shot Robot Navigation by Exploiting Vision-and-Language Ability of Foundation Models