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

Direct link
Cite
Citation style
  • apa
  • 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
A Representation Scheme for Description and Reconstruction of Object Configurations Based on Qualitative Relations
Linköping University, Department of Computer and Information Science, CASL - Cognitive Autonomous Systems Laboratory. Linköping University, The Institute of Technology.
2008 (English)Doctoral thesis, monograph (Other academic)
Abstract [en]

One reason Qualitative Spatial Reasoning (QSR) is becoming increasingly important to Artificial Intelligence (AI) is the need for a smooth ‘human-like’ communication between autonomous agents and people. The selected, yet general, task motivating the work presented here is the scenario of an object configuration that has to be described by an observer on the ground using only relational object positions. The description provided should enable a second agent to create a map-like picture of the described configuration in order to recognize the configuration on a representation from the survey perspective, for instance on a geographic map or in the landscape itself while observing it from an aerial vehicle. Either agent might be an autonomous system or a person. Therefore, the particular focus of this work lies on the necessity to develop description and reconstruction methods that are cognitively easy to apply for a person.

This thesis presents the representation scheme QuaDRO (Qualitative Description and Reconstruction of Object configurations). Its main contributions are a specification and qualitative classification of information available from different local viewpoints into nine qualitative equivalence classes. This classification allows the preservation of information needed for reconstruction into a global frame of reference. The reconstruction takes place in an underlying qualitative grid with adjustable granularity. A novel approach for representing objects of eight different orientations by two different frames of reference is used. A substantial contribution to alleviate the reconstruction process is that new objects can be inserted anywhere within the reconstruction without the need for backtracking or rereconstructing. In addition, an approach to reconstruct configurations from underspecified descriptions using conceptual neighbourhood-based reasoning and coarse object relations is presented.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press , 2008. , p. 178
Series
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 1204
Keywords [en]
Qualitative Reasoning, Spatial Reasoning, Cognitive Modeling, Human-Machine Interaction, Coarse Reasoning, Artificial Intelligence
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:liu:diva-12446ISBN: 978-91-7393-823-5 (print)OAI: oai:DiVA.org:liu-12446DiVA, id: diva2:97
Public defence
2008-09-29, Visionen, Hus B, Campus Valla, Linköpings universitet, Linköping, 10:15 (English)
Opponent
Supervisors
Available from: 2008-09-12 Created: 2008-09-04 Last updated: 2021-11-01Bibliographically approved

Open Access in DiVA

fulltext(2082 kB)720 downloads
File information
File name FULLTEXT01.pdfFile size 2082 kBChecksum SHA-512
1c363452cbd40c7c7c2e2e689306d2571af9a36989c20087f7edd0115305d592eba70f0d4695f56428d39456156572c06a089928326ebc0ec9818333b91c9c94
Type fulltextMimetype application/pdf
cover(121 kB)161 downloads
File information
File name COVER01.pdfFile size 121 kBChecksum SHA-512
cfa34860883cbb0764cc817af679d73aede9fdd323270658c5a6fc65f4085aec0a229c693f7eb3d56b5f835e2cd2e571262b7b4f6904da26ab989bb5795c103d
Type coverMimetype application/pdf
Order online >>

Authority records

Steinhauer, Heike Joe

Search in DiVA

By author/editor
Steinhauer, Heike Joe
By organisation
CASL - Cognitive Autonomous Systems LaboratoryThe Institute of Technology
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 721 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

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 2876 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • 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