English

Bilateral Spatial Reasoning about Street Networks: Graph-based RAG with Qualitative Spatial Representations

Artificial Intelligence 2025-12-18 v1
Authors: Reinhard Moratz , Niklas Daute , James Ondieki , Markus Kattenbeck , Mario Krajina , Ioannis Giannopoulos
View on arXiv ↗ PDF ↗

Abstract

This paper deals with improving the capabilities of Large Language Models (LLM) to provide route instructions for pedestrian wayfinders by means of qualitative spatial relations.

Keywords

large language model knowledge graph

Cite

@article{arxiv.2512.15388,
  title  = {Bilateral Spatial Reasoning about Street Networks: Graph-based RAG with Qualitative Spatial Representations},
  author = {Reinhard Moratz and Niklas Daute and James Ondieki and Markus Kattenbeck and Mario Krajina and Ioannis Giannopoulos},
  journal= {arXiv preprint arXiv:2512.15388},
  year   = {2025}
}

Related papers

View all related →
Computation and Language · Computer Science
Can Large Language Models Reason about the Region Connection Calculus?
Anthony G Cohn, Robert E Blackwell
2024-12-02
Information Retrieval · Computer Science
Spatially-Enhanced Retrieval-Augmented Generation for Walkability and Urban Discovery
Maddalena Amendola, Chiara Pugliese, Raffaele Perego, Chiara Renso
2025-12-05
Robotics · Computer Science
Empowering Robot Path Planning with Large Language Models: osmAG Map Topology & Hierarchy Comprehension with LLMs
Fujing Xie, Sören Schwertfeger
2024-10-25
Machine Learning · Computer Science
A Survey of Graph Meets Large Language Model: Progress and Future Directions
Yuhan Li, Zhixun Li, Peisong Wang, Jia Li +3
2024-04-25
Computation and Language · Computer Science
DistRAG: Towards Distance-Based Spatial Reasoning in LLMs
Nicole R Schneider, Nandini Ramachandran, Kent O'Sullivan, Hanan Samet
2025-06-05
Artificial Intelligence · Computer Science
GLaM: Fine-Tuning Large Language Models for Domain Knowledge Graph Alignment via Neighborhood Partitioning and Generative Subgraph Encoding
Stefan Dernbach, Khushbu Agarwal, Alejandro Zuniga, Michael Henry +1
2024-04-19
Computation and Language · Computer Science
Can LLMs Learn to Map the World from Local Descriptions?
Sirui Xia, Aili Chen, Xintao Wang, Tinghui Zhu +3
2025-05-28
Robotics · Computer Science
Tag Map: A Text-Based Map for Spatial Reasoning and Navigation with Large Language Models
Mike Zhang, Kaixian Qu, Vaishakh Patil, Cesar Cadena +1
2024-09-25
Artificial Intelligence · Computer Science
Can Large Language Models Integrate Spatial Data? Empirical Insights into Reasoning Strengths and Computational Weaknesses
Bin Han, Robert Wolfe, Anat Caspi, Bill Howe
2025-08-08
Artificial Intelligence · Computer Science
Understanding the Geospatial Reasoning Capabilities of LLMs: A Trajectory Recovery Perspective
Thinh Hung Truong, Jey Han Lau, Jianzhong Qi
2025-10-03
Computation and Language · Computer Science
A Human-in-the-Loop, LLM-Centered Architecture for Knowledge-Graph Question Answering
Larissa Pusch, Alexandre Courtiol, Tim Conrad
2026-02-09
Artificial Intelligence · Computer Science
Large Language Model with Graph Convolution for Recommendation
Yingpeng Du, Ziyan Wang, Zhu Sun, Haoyan Chua +5
2024-02-15
Computation and Language · Computer Science
LGM: Enhancing Large Language Models with Conceptual Meta-Relations and Iterative Retrieval
Wenchang Lei, Ping Zou, Yue Wang, Feng Sun +1
2025-11-06
Computation and Language · Computer Science
LAMP: A Language Model on the Map
Pasquale Balsebre, Weiming Huang, Gao Cong
2024-11-13
Computation and Language · Computer Science
SpaRC and SpaRP: Spatial Reasoning Characterization and Path Generation for Understanding Spatial Reasoning Capability of Large Language Models
Md Imbesat Hassan Rizvi, Xiaodan Zhu, Iryna Gurevych
2024-06-10
Computation and Language · Computer Science
Large Language Model Enhanced Knowledge Representation Learning: A Survey
Xin Wang, Zirui Chen, Haofen Wang, Leong Hou U +2
2025-04-09
Artificial Intelligence · Computer Science
Integrating Graphs, Large Language Models, and Agents: Reasoning and Retrieval
Hamed Jelodar, Samita Bai, Mohammad Meymani, Parisa Hamedi +2
2026-04-21
Human-Computer Interaction · Computer Science
Multimodal Road Network Generation Based on Large Language Model
Jiajing Chen, Weihang Xu, Haiming Cao, Zihuan Xu +3
2024-04-10
Artificial Intelligence · Computer Science
From Text to Space: Mapping Abstract Spatial Models in LLMs during a Grid-World Navigation Task
Nicolas Martorell
2025-02-25
Machine Learning · Computer Science
Exploring the Potential of Large Language Models for Heterophilic Graphs
Yuxia Wu, Shujie Li, Yuan Fang, Chuan Shi
2025-02-18
Artificial Intelligence · Computer Science
GraphReason: Enhancing Reasoning Capabilities of Large Language Models through A Graph-Based Verification Approach
Lang Cao
2024-04-23
Machine Learning · Computer Science
Heterogeneous Relational Reasoning in Knowledge Graphs with Reinforcement Learning
Mandana Saebi, Steven Krieg, Chuxu Zhang, Meng Jiang +1
2020-03-16
Information Retrieval · Computer Science
RALLRec: Improving Retrieval Augmented Large Language Model Recommendation with Representation Learning
Jian Xu, Sichun Luo, Xiangyu Chen, Haoming Huang +2
2025-02-12
Machine Learning · Computer Science
Are Large Language Models In-Context Graph Learners?
Jintang Li, Ruofan Wu, Yuchang Zhu, Huizhe Zhang +2
2025-02-20
Information Retrieval · Computer Science
Spatial-RAG: Spatial Retrieval Augmented Generation for Real-World Geospatial Reasoning Questions
Dazhou Yu, Riyang Bao, Ruiyu Ning, Jinghong Peng +2
2025-06-12
R2 v1 2026-07-01T08:29:05.120Z