Fine-grained Qualitative Spatial Reasoning about Point Positions

11/15/2019
by   Sören Schwertfeger, et al.
0

The ability to persist in the spacial environment is, not only in the robotic context, an essential feature. Positional knowledge is one of the most important aspects of space and a number of methods to represent these information have been developed in the in the research area of spatial cognition. The basic qualitative spatial representation and reasoning techniques are presented in this thesis and several calculi are briefly reviewed. Features and applications of qualitative calculi are summarized. A new calculus for representing and reasoning about qualitative spatial orientation and distances is being designed. It supports an arbitrary level of granularity over ternary relations of points. Ways of improving the complexity of the composition are shown and an implementation of the calculus demonstrates its capabilities. Existing qualitative spatial calculi of positional information are compared to the new approach and possibilities for future research are outlined.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/30/2009

Oriented Straight Line Segment Algebra: Qualitative Spatial Reasoning about Oriented Objects

Nearly 15 years ago, a set of qualitative spatial relations between orie...
research
12/20/2014

Qualitative shape representation based on the qualitative relative direction and distance calculus eOPRAm

This document serves as a brief technical report, detailing the processe...
research
07/28/2013

Reasoning for Moving Blocks Problem: Formal Representation and Implementation

The combined approach of the Qualitative Reasoning and Probabilistic Fun...
research
10/30/2010

Qualitative Reasoning about Relative Direction on Adjustable Levels of Granularity

An important issue in Qualitative Spatial Reasoning is the representatio...
research
12/29/2010

Extending Binary Qualitative Direction Calculi with a Granular Distance Concept: Hidden Feature Attachment

In this paper we introduce a method for extending binary qualitative dir...
research
05/21/2011

On A Semi-Automatic Method for Generating Composition Tables

Originating from Allen's Interval Algebra, composition-based reasoning h...
research
04/19/2018

A Trajectory Calculus for Qualitative Spatial Reasoning Using Answer Set Programming

Spatial information is often expressed using qualitative terms such as n...

Please sign up or login with your details

Forgot password? Click here to reset