arXiv:2510.04195cs.AI2025-10ACL被引 2

让大模型逐步构建并修复地图,提升空间记忆一致性。

Constructing coherent spatial memory in LLM agents through graph rectification

  • 通过图修正机制检测并修复导航图中的结构矛盾。
  • 在真实文本场景中实现94.3%节点召回率,提升55.8个百分点。
  • 适合需要长期空间推理的大模型应用开发者。

基于全局遍历导航指令的地图描述,大模型可推断隐含空间布局并回答最短路径问题。但环境规模增大后,上下文依赖查询失效,亟需增量式地图构建以逐步生成完整拓扑图。本文提出LLM-MapRepair框架,支持大模型驱动的地图构建与修复,可检测、定位并修正增量构建过程中出现的结构不一致。贡献包括图构建版本控制机制、边影响评分用于修复优先级排序,以及专为大模型地图构建与修复优化的清洁版MANGO基准。在四个评估设置下验证:合成组件消融实验(gpt-4.1,每单元20次种子)、跨厂商七种大模型在合成与TextWorld程序生成文字冒险游戏上的测试、对42个清洁版MANGO游戏中残余冲突(共534个冲突)的修复阶段评估,以及《红楼梦》第16-17回自然文本端到端部署。在DRC部署中,使用GPT-4.1,节点召回率达94.3%(较直接大模型映射提升8.6个百分点),边召回率达88.2%(提升55.8个百分点),预测节点与边数量约为真实值的4倍,反映离散化导致的过生成权衡,详见局限性讨论。

原文摘要 · Abstract (English)

Given a map description through global traversal navigation instructions, an LLM can often infer the implicit spatial layout and answer user queries by providing shortest paths. However, such context-dependent querying becomes incapable as environments grow larger, motivating the need for incremental map construction that builds a complete topological graph from stepwise observations. We propose LLM-MapRepair, a framework for LLM-driven construction and map repair, designed to detect, localize, and correct structural inconsistencies in incrementally constructed navigation graphs. Our contributions include a Version Control mechanism for graph construction, an Edge Impact Score for repair prioritization, and a cleaned variant of the MANGO benchmark tailored for LLM-driven map construction and repair. We evaluate the framework on four evaluation settings: a synthetic per-component ablation (gpt-4.1, n=20 seeds per cell), a cross-vendor sweep over seven LLMs from OpenAI, Anthropic, and Google on both synthetic and TextWorld procedurally-generated text-adventure games, a repair-stage evaluation on all 42 cleaned-MANGO games with non-zero residual conflicts (534 conflicts; three vendors x three modes plus two non-LLM references), and an end-to-end natural-text deployment on Chapters 16-17 of Dream of the Red Chamber. On the DRC deployment, LLM-MapRepair achieves 94.3% node recall (+8.6 pp over direct LLM mapping) and 88.2% edge recall (+55.8 pp), using GPT-4.1; the recall improvements come with predicted node and edge counts that are roughly 4x the ground-truth counts (Table 4), reflecting the discretization-driven over-generation trade-off we discuss in the Limitations.

大模型地图构建图修复空间推理

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。