Abstract:Simultaneous localization and mapping (SLAM) are essential in numerous robotics applications, such as autonomous navigation. Traditional SLAM approaches infer the metric state of the robot along with a metric map of the environment. While existing algorithms exhibit good results, they are still sensitive to measurement noise, sensor quality, and data association and are still computationally expensive. Alternatively, some navigation and mapping missions can be achieved using only qualitative geometric information, an approach known as qualitative spatial reasoning (QSR). We contribute a novel probabilistic qualitative localization and mapping approach in this work. We infer both the qualitative map and the qualitative state of the camera poses (localization). For the first time, we also incorporate qualitative probabilistic constraints between camera poses (motion model), improving computation time and performance. Furthermore, we take advantage of qualitative inference properties to achieve very fast approximated algorithms with good performance. In addition, we show how to propagate probabilistic information between nodes in the qualitative map, which improves estimation performance and enables inference of unseen map nodes - an important building block for qualitative active planning. We also conduct a study that shows how well we can estimate unseen nodes. Our method particularly appeals to scenarios with few salient landmarks and low-quality sensors. We evaluate our approach in simulation and on a real-world dataset and show its superior performance and low complexity compared to the state-of-the-art. Our analysis also indicates good prospects for using qualitative navigation and planning in real-world scenarios.

Probabilistic qualitative spatial reasoning with applications to GeoQA

On Quantifying Qualitative Geospatial Data: A Probabilistic Approach

Representation and Reasoning of Spatial Relations in Geographical Space

Heterogeneous Qualitative Spatial Reasoning

Qualitative Spatial Representation and Reasoning in 3D Space

Positioning Localities Based On Spatial Assertions

Probabilistic Qualitative Localization and Mapping

Reframing Spatial Reasoning Evaluation in Language Models: A Real-World Simulation Benchmark for Qualitative Reasoning

Integrated Qualitative Spatial Reasoning and Its Application ⋆

A survey of qualitative spatial representations.

Large scale distributed spatio-temporal reasoning using real-world knowledge graphs

Knowledge representation and reasoning for qualitative spatial change

Geo-analytical question-answering with GIS

Application of qualitative spatial reasoning in computer games

A Synergistic Framework for Geographic Question Answering

Multi-granularity and Metric Spatial Reasoning.

Fine-grained Qualitative Spatial Reasoning about Point Positions

Qualitative spatial relation database for semantic web

Efficient Methods for Qualitative Spatial Reasoning

Relaxing Unanswerable Geographic Questions Using A Spatially Explicit Knowledge Graph Embedding Model

GeoSQA: A Benchmark for Scenario-based Question Answering in the Geography Domain at High School Level