arXiv:2609.05104cs.AI2026-09

用紧凑地图实现带成本的智能导航,支持快速换目标不重训。

Compact Bellman-Grounded Cognitive Maps for Cost-Aware Navigation

  • 基于贝尔曼方程自监督训练,将路径成本融入紧凑坐标编码
  • 在1600节点网格上成功率100%,平均误差仅5%,远优于基线
  • 内存增长亚线性,适合复杂大环境,适用于机器人导航

生物体在熟悉环境中导航时,无需为每个新目标重新求解路径,而是复用一次构建的地图。现有认知地图模型虽能复用,但其引导未显式建模异质路径成本,且常因状态索引和高秩谱结构导致存储随环境扩大而急剧增长。本文提出BCM,通过自监督贝尔曼接地目标与紧凑坐标编码,将局部边成本嵌入可复用的认知地图中,支持目标变化时无需每目标重训练。在最大含1600个节点的加权网格上,BCM保持100%成功率,平均差距仅5%,而基于连通性的谱基线约45%。值得注意的是,当图规模从400增至3600节点时,其内存占用亚线性增长,性能仍具竞争力,表明可将累加路径成本高效写入紧凑、可复用的地图表示中,弥合生物灵活性与最优路径规划之间的差距。

原文摘要 · Abstract (English)

Biological agents navigate familiar environments not by re-solving routes for each new goal, but by reusing a learned map built once and read off as goals change. Existing artificial cognitive-map models mimic this reuse, yet their guidance is not explicitly grounded in additive heterogeneous route costs. Furthermore, they often struggle with memory efficiency: representative state-indexed and high-rank spectral constructions incur substantial storage growth as the environment scales. We present BCM, which grounds a reusable cognitive map in local edge costs through a self-supervised Bellman-grounded objective and a compact coordinate encoding, supporting changing goal queries without per-goal retraining. On weighted grids of up to $N=1600$ nodes, BCM maintains full success and only a 5\% mean Gap relative to exact Dijkstra search, compared with about $45\%$ for a connectivity-based spectral baseline. Notably, as the graph size increases from $N=400$ to $N=3600$, its memory footprint grows sublinearly while maintaining competitive performance, making our method scalable to complex environments. Together, these results show that additive route costs can be written into a compact, reusable cognitive-map representation, bridging the gap between biological flexibility and optimal path planning.

认知地图路径规划记忆效率强化学习

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