LLMs for Text-Based Exploration and Navigation Under Partial Observability
Not on the map. Why?
Abstract (arXiv)
Exploration and goal-directed navigation in unknown layouts are central to inspection, logistics, and search-and-rescue. We ask whether large language models (LLMs) can function as text-only controllers under partial observability -- without code execution, tools, or program synthesis. We introduce a reproducible benchmark with oracle localisation in fixed ASCII gridworlds: each step reveals only a local 5×5 window around the agent and the model must select one of textttUP/RIGHT/DOWN/LEFT. Nine contemporary LLMs ranging from open/proprietary, dense / Mixture of Experts and instruction- vs. reasoning-tuned are evaluated on two tasks across three layouts of increasing difficulty: Exploration (maximising revealed cells) and Navigation (reach the goal on the shortest path). The experimental results are evaluated on quantitative metrics including success rate, efficiency such as normalised coverage and path length vs. oracle as well as qualitative analysis. Reasoning-tuned models reliably complete navigation across all layouts, yet remain less efficient than oracle paths. Few-shot demonstrations in the prompt chiefly help these Reasoning-tuned models by reducing invalid moves and shortening paths, while classic dense instruction models remain inconsistent. We observe characteristic action priors (UP/RIGHT) that can induce looping under partial observability. Overall, training regimen and test-time deliberation predict control ability better than raw parameter count. These findings suggest lightweight hybridisation with classical online planners as a practical route to deployable partial map systems.
Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Builds on 17 of its 27 references that are in the map. First posted on arXiv 10 Mar 2026.
Builds on
17 of 27 references.
References · 17
- 2020Language Models are Few-Shot Learnerscited by 32,199
- 2022Chain-of-Thought Prompting Elicits Reasoning in Large Language Modelscited by 12,302
- 2022ReAct: Synergizing Reasoning and Acting in Language Modelscited by 8,355
- 2022Large Language Models are Zero-Shot Reasonerscited by 4,323
- 2023Lost in the Middle: How Language Models Use Long Contextscited by 3,383
- 2023Tree of Thoughts: Deliberate Problem Solving with Large Language Modelscited by 3,155
- 2022Do As I Can, Not As I Say: Grounding Language in Robotic Affordancescited by 2,302
- 2023LongBench: A Bilingual, Multitask Benchmark for Long Context Understandingcited by 1,378
- 2024RULER: What's the Real Context Size of Your Long-Context Language Models?cited by 1,270
- 2022Program of Thoughts Prompting: Disentangling Computation from Reasoning for Numerical Reasoning Taskscited by 1,057
- 2022Language Models as Zero-Shot Planners: Extracting Actionable Knowledge for Embodied Agentscited by 1,029
- 2016Past, Present, and Future of Simultaneous Localization And Mapping: Towards the Robust-Perception Agecited by 405
5 more
- 2020COGS: A Compositional Generalization Challenge Based on Semantic Interpretationcited by 260
- 2024WorldCoder, a Model-Based LLM Agent: Building World Models by Writing Code and Interacting with the Environmentcited by 99
- 2025From Text to Space: Mapping Abstract Spatial Models in LLMs during a Grid-World Navigation Taskcited by 10
- 2024How language models extrapolate outside the training data: A case study in Textualized Gridworldcited by 7
- 2025GridRoute: A Benchmark for LLM-Based Route Planning with Cardinal Movement in Grid Environmentscited by 4
Built on by
Citing papers per year: 2026: 1.
1 paper.
Similar, not cited
Close in wording, no citation either way
- 2025Research on Navigation Methods Based on LLMs
- 2024NavGPT-2: Unleashing Navigational Reasoning Capability for Large Vision-Language Models
- 2023LASER: LLM Agent with State-Space Exploration for Web Navigation
- 2025HELM: Human-Preferred Exploration with Language Models
- 2025Should You Use Your Large Language Model to Explore or Exploit?
- 2024LLM-A*: Large Language Model Enhanced Incremental Heuristic Search on Path Planning
- 2026MAXS: Meta-Adaptive Exploration with LLM Agents
- 2024MC-GPT: Empowering Vision-and-Language Navigation with Memory Map and Reasoning Chains