paper-with-me

홈 › Papers

MapReason-OSM: Can Vision-Language Models Make Graph-Verifiable Mobility Decisions from Street Maps ?

2026-06-21 · Srinivas Venkatanarayanan, Clement Pakkam Isaac arxiv

Vision-language models (VLMs) are increasingly used to read maps for logistics, delivery, and accessible navigation, where the output is an actionable decision (a route, a pin, a parking choice) that must respect the road network. Yet most map benchmarks grade free text or multiple-choice answers that cannot be verified against the underlying graph. We present MapReason-OSM, a benchmark and evaluation harness for graph-verifiable mobility decisions on self-rendered OpenStreetMap panels. We render fixed-style maps for ten U.S. downtowns at two aligned zoom scales, overlay a consistent marker grammar, and pair each panel with a hidden street graph and exact oracles, yielding 6,000 instances (12,000 panels across the two zooms) over 12 routing, facility-location, and visual disambiguation tasks. Models return structured decisions that we snap back to the graph and score for validity, legality, optimality, and constraint satisfaction, plus cross-zoom consistency. Across seven VLMs, models read maps and route simply but fail at graph cost reasoning (single-facility pin placement is near chance even for frontier reasoning models), and are frequently scale-inconsistent. We release the benchmark, harness, and deterministic generator. Code and data: https://github.com/Vi-Sri/mapreason-osm

📄 PDF Abstract BibTeX arXiv:2606.22597

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Future-as-Label: Scalable Supervision from Real-World Outcomes

2026-01-09 · Benjamin Turtel, Paul Wilczewski, Danny Franklin, Kris Skothiem arxiv

Time creates free supervision: forecasts about real-world events resolve to verifiable outcomes. The passage of time provides labels that require no annotation. To exploit this structure, we extend reinforcement learning…

Reinforcement Learning

PolarMem: A Training-Free Polarized Latent Graph Memory for Verifiable Vision-Language Models

2026-01-31 · Zhisheng Chen, Tingyu Wu, Zijie Zhou, Zhengwei Xie 외 arxiv

Memory is not merely a storage mechanism for intelligent systems, but a structure for organizing evidence and constraining belief. This is especially important for multimodal reasoning, where retrieved evidence must be b…

Multimodal ReasoningSemantic Similarity

VeriGraph: Towards Verifiable Data-Analytic Agents

2026-06-15 · Jiajie Jin, Zhao Yang, Wenle Liao, Yuyang Hu 외 arxiv

LLM-based agents have demonstrated strong capabilities in data-intensive analytical tasks, yet their outputs are rarely verifiable: a reliance on linear text trajectories makes their reasoning difficult to audit. In part…

SPARK: Self-Play with Asymmetric Reward from Knowledge Graphs

2026-05-07 · Hyobin Park, Taeseop Kim, Dong-Geol Choi arxiv

Self-play reinforcement learning has shown strong performance in domains with formally verifiable structure, such as mathematics and coding, where both problem generation and reward computation can be grounded in explici…

Reinforcement LearningRelational ReasoningKnowledge Graphs

Deferred Exposure of Future Trajectories for Verifiable Reasoning in Autonomous Driving VLMs

2026-08-03 · Zixuan Huang, Yang Zhou, Kaixuan Wang, Guli Zhang 외 arxiv

Recent Vision-Language-Action (VLA) models for autonomous driving (AD) increasingly utilize chain-of-thought (CoT) supervision to enhance the reasoning capabilities of their Vision-Language Model (VLM) components, yet ex…

Autonomous Driving