A qualitative spatial representation of string loops as holes

Página do item simplificado
dc.contributor.authorCabalar P.
dc.contributor.authorSantos P.E.
dc.date.accessioned2019-08-19T23:45:19Z
dc.date.available2019-08-19T23:45:19Z
dc.date.issued2016
dc.description.abstract© 2016 Published by Elsevier B.V.This research note contains an extension of a previous work by Cabalar and Santos (2011) that formalised several spatial puzzles formed by strings and holes. That approach explicitly ignored some configurations and actions that were irrelevant for the studied puzzles but are physically possible and may become crucial for other spatial reasoning problems. In particular, the previous work did not consider the formation of string loops or the situations where a holed object is partially crossed by another holed object. In this paper, we remove these limitations by treating string loops as dynamic holes that can be created or destroyed by a pair of elementary actions, respectively picking or pulling from strings. We explain how string loops can be recognised in a data structure representing the domain states and define a notation to represent crossings through string loops. The resulting formalism is dual in the sense that it also allows understanding any hole as a kind of (sometimes rigid) closed string loop.
dc.description.firstpage1
dc.description.lastpage10
dc.description.volume238
dc.identifier.citationCabalar, Pedro; Santos, Paulo E.. A qualitative spatial representation of string loops as holes. ARTIFICIAL INTELLIGENCE, v. 238, p. 1-10, 2016.
dc.identifier.doi10.1016/j.artint.2016.05.001
dc.identifier.issn0004-3702
dc.identifier.urihttps://repositorio.fei.edu.br/handle/FEI/1208
dc.relation.ispartofArtificial Intelligence
dc.rightsAcesso Aberto
dc.subject.otherlanguageProblem solving
dc.subject.otherlanguageReasoning about actions
dc.subject.otherlanguageSpatial representation
dc.titleA qualitative spatial representation of string loops as holes
dc.typeArtigo
fei.scopus.citations2
fei.scopus.eid2-s2.0-84970973858
fei.scopus.subjectDomain state
fei.scopus.subjectElementary actions
fei.scopus.subjectQualitative spatial representations
fei.scopus.subjectReasoning about actions
fei.scopus.subjectSpatial reasoning
fei.scopus.subjectSpatial representations
fei.scopus.updated2024-03-04
fei.scopus.urlhttps://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=84970973858&origin=inward
Arquivos
Coleções
Artigos