liu.seSearch for publications in DiVA
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Using Rigid Landmarks to Infer Inter-Temporal Spatial Relations in Spatio-Temporal Reasoning
Linköpings universitet, Institutionen för datavetenskap, Artificiell intelligens och integrerad datorsystem.
2015 (engelsk)Independent thesis Basic level (degree of Bachelor), 10 poäng / 15 hpOppgave
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.

sted, utgiver, år, opplag, sider
2015. , s. 32
Emneord [en]
spatio-temporal reasoning, inter-temporal relations, landmark regions
HSV kategori
Identifikatorer
URN: urn:nbn:se:liu:diva-124064ISRN: LIU-IDA/LITH-EX-G--15/074--SEOAI: oai:DiVA.org:liu-124064DiVA, id: diva2:895696
Fag / kurs
Computer science
Presentation
2015-12-17, Kurt Gödel, Linköpings universitet, Linköping, 15:00 (engelsk)
Veileder
Examiner
Tilgjengelig fra: 2016-06-21 Laget: 2016-01-19 Sist oppdatert: 2018-01-10bibliografisk kontrollert

Open Access i DiVA

fulltext(1462 kB)53 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 1462 kBChecksum SHA-512
a1c188138a954ffa3f7e3fa5447d7ab5df91e82eeb7a307236c7e69a4afd655e49e973dd132201e4789587030a91738d7a0aa6e8030a3df50f4f2543b72d92c4
Type fulltextMimetype application/pdf

Søk i DiVA

Av forfatter/redaktør
Bränd, Stefan
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 53 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

urn-nbn

Altmetric

urn-nbn
Totalt: 192 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf