Answers are grounded in this paper and cite their sources.
In this work we propose, on a conceptual level, a 2-D localization method based on Qualitative Spatial Reasoning (QSR). QSR is a formal way to reason about spatial entities in the environment and their relationship. We use QSR framework as observations that connect observer's position with the environment using a predefined map. These observations are, per definition, qualitative and do not contain quantitative numerical values. We develop a way of incorporating these observations in the Bayesian filter setting, mainly by creating a fitting likelihood function. The main motivation for this work comes from a case where a person wants to localize itself in the environment, but without any concrete quantitative measurements. We demonstrate the method with a small simulation example showing that it can produce a fairly good position estimate compared to the case without support from qualitative observations, i.e., pure dead-reckoning. The comparison is based on Monte Carlo evaluation. We also suggest future improvements of the method with extension to 3-D case, that can be useful for flying platforms, as well as the possibility of building the map concurrently with localization.
No takes yet. Share an insight, caveat, or question.
Sjanic et al. (2025) studied this question.
Synapse has enriched 8 closely related papers on similar clinical questions. Consider them for comparative context: