mlsanityData to 7 Oct 2026

Autonomous Frontier-Based Exploration with VLM Guidance

arXiv 2605.23165 ↗First posted 22 May 2026cs.RO cs.AI cs.CLcited by 0

On the map: LLM reasoning → Spatial and embodied reasoning

Abstract (arXiv)

Autonomous robotic exploration of unknown and hazardous environments, a long-standing challenge, can be significantly improved by leveraging the advanced reasoning of Vision-Language Models (VLMs). We introduce a novel exploration pipeline where a VLM performs high-level strategic decision-making, guiding a conventional low-level robotics control stack. At decision points, the robot generates a multimodal prompt with its current map and visual imagery of potential paths, or frontiers. The VLM analyzes this prompt to select the most promising frontier, replacing simple geometric heuristics with contextual spatial reasoning. This approach, validated in simulation across six indoor environments, improves map coverage by up to 24% over existing methods. Our pipeline is lightweight, training-free, and easily transferable to any robot with standard sensors and an internet connection.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Placed in Spatial and embodied reasoning, one of 17 directions in LLM reasoning. Builds on 18 of its 36 references that are in the map. First posted on arXiv 22 May 2026.

Builds on

18 of 36 references.

References · 18

  1. 2023GPT-4 Technical Reportcited by 18,132
  2. 2025Gemini 2.5: Pushing the Frontier with Advanced Reasoning, Multimodality, Long Context, and Next Generation Agentic Capabilitiescited by 3,655
  3. 2017Matterport3D: Learning from RGB-D Data in Indoor Environmentscited by 1,354
  4. 2023A Survey on Evaluation of Large Language Modelscited by 1,227
  5. 2019Habitat: A Platform for Embodied AI Researchcited by 1,163
  6. 2022LM-Nav: Robotic Navigation with Large Pre-Trained Models of Language, Vision, and Actioncited by 435
  7. 2022Visual Language Maps for Robot Navigationcited by 362
  8. 2023NoMaD: Goal Masked Diffusion Policies for Navigation and Explorationcited by 234
  9. 2023ViNT: A Foundation Model for Visual Navigationcited by 210
  10. 2023VLFM: Vision-Language Frontier Maps for Zero-Shot Semantic Navigationcited by 201
  11. 2023GOAT: GO to Any Thingcited by 89
  12. 2024Explore until Confident: Efficient Exploration for Embodied Question Answeringcited by 74
6 more
  1. 2020FUEL: Fast UAV Exploration using Incremental Frontier Structure and Hierarchical Planningcited by 42
  2. 2021Autonomous Exploration Development Environment and the Planning Algorithmscited by 24
  3. 2018Frontier Based Exploration for Autonomous Robotcited by 9
  4. 2021ROS-X-Habitat: Bridging the ROS Ecosystem with Embodied AIcited by 2
  5. 2023Autonomous Exploration Method for Fast Unknown Environment Mapping by Using UAV Equipped with Limited FOV Sensorcited by 2
  6. 2025VL-Explore: Zero-shot Vision-Language Exploration and Target Discovery by Mobile Robotscited by 1

Built on by

Not cited yet.

Similar, not cited

Close in wording, no citation either way

  1. 2025Think, Remember, Navigate: Zero-Shot Object-Goal Navigation with VLM-Powered Reasoning
  2. 2025COMRES-VLM: Coordinated Multi-Robot Exploration and Search using Vision Language Models
  3. 2025ExploreVLM: Closed-Loop Robot Exploration Task Planning with Vision-Language Models
  4. 2026From Language to Logic: A Theoretical Architecture for VLM-Grounded Safe Navigation ↗
  5. 2025Efficient Navigation in Unknown Indoor Environments with Vision-Language Models
  6. 2025Language as Cost: Proactive Hazard Mapping using VLM for Robot Navigation
  7. 2024Robot Navigation Using Physically Grounded Vision-Language Models in Outdoor Environments
  8. 2025HELM: Human-Preferred Exploration with Language Models