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

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
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
Identifiers
URN: urn:nbn:se:liu:diva-124064ISRN: LIU-IDA/LITH-EX-G--15/074--SEOAI: oai:DiVA.org:liu-124064DiVA: diva2:895696
Subject / course
Computer science
Presentation
2015-12-17, Kurt Gödel, Linköpings universitet, Linköping, 15:00 (English)
Supervisors
Examiners
Available from: 2016-06-21 Created: 2016-01-19 Last updated: 2016-06-21Bibliographically approved

Open Access in DiVA

fulltext(1462 kB)30 downloads
File information
File name FULLTEXT01.pdfFile size 1462 kBChecksum SHA-512
a1c188138a954ffa3f7e3fa5447d7ab5df91e82eeb7a307236c7e69a4afd655e49e973dd132201e4789587030a91738d7a0aa6e8030a3df50f4f2543b72d92c4
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: 30 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

urn-nbn

Altmetric score

urn-nbn
Total: 53 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf