liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Using Rigid Landmarks to Infer Inter-Temporal Spatial Relations in Spatio-Temporal Reasoning
Linköping University, Department of Computer and Information Science, Artificial Intelligence and Intergrated Computer systems.
2015 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

Spatio-temporal reasoning is the area of automated reasoning about space and time and is important in the field of robotics. It is desirable for an autonomous robot to have the ability to reason about both time and space. ST0 is a logic that allows for such reasoning by, among other things, defining a formalism used to describe the relationship between spatial regions and a calculus that allows for deducing further information regarding such spatial relations. An extension of ST0 is ST1 that can be used to describe the relationship between spatial entities across time-points (inter-temporal relations) while ST0 is constrained to doing so within a single time-point. This allows for a better ability of expressing how spatial entities change over time. A major obstacle in using ST1 in practise however, is the fact that any observations made regarding spatial relations between regions is constrained to the time-point in which the observation was made, so we are unable to observe inter-temporal relations. Further complicating things is the fact that deducing such inter-temporal relations is not possible without a frame of reference. This thesis examines one method of overcoming these problems by considering the concept of rigid regions which are assumed to always be unchanging and using them as the frame of reference, or as landmarks. The effectiveness of this method is studied by conducting experiments where a comparison is made between various landmark ratios with respect to the total number of regions under consideration. Results show that when a high degree of intra-temporal relations are fully or partially known, increasing the number of landmark regions will reduce the percentage of inter-temporal relations to be completely unknown. Despite this, very few inter-temporal relations can be fully determined even with a high ratio of landmark regions.

Place, publisher, year, edition, pages
2015. , 32 p.
Keyword [en]
spatio-temporal reasoning, inter-temporal relations, landmark regions
National Category
Computer Science
URN: urn:nbn:se:liu:diva-124064ISRN: LIU-IDA/LITH-EX-G--15/074--SEOAI: diva2:895696
Subject / course
Computer science
2015-12-17, Kurt Gödel, Linköpings universitet, Linköping, 15:00 (English)
Available from: 2016-06-21 Created: 2016-01-19 Last updated: 2016-06-21Bibliographically approved

Open Access in DiVA

fulltext(1462 kB)10 downloads
File information
File name FULLTEXT01.pdfFile size 1462 kBChecksum SHA-512
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Bränd, Stefan
By organisation
Artificial Intelligence and Intergrated Computer systems
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 10 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 22 hits
ReferencesLink to record
Permanent link

Direct link