A qualitative spatial representation of string loops as holes
Autor(a) principal: | |
---|---|
Data de Publicação: | 2016 |
Outros Autores: | |
Tipo de documento: | Artigo |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da FEI |
Texto Completo: | https://repositorio.fei.edu.br/handle/FEI/1208 |
Resumo: | © 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. |
id |
FEI_dac31431477bb3c0683556a1d1d6a2f0 |
---|---|
oai_identifier_str |
oai:repositorio.fei.edu.br:FEI/1208 |
network_acronym_str |
FEI |
network_name_str |
Biblioteca Digital de Teses e Dissertações da FEI |
repository_id_str |
|
spelling |
Cabalar P.Santos P.E.2019-08-19T23:45:19Z2019-08-19T23:45:19Z2016Cabalar, Pedro; Santos, Paulo E.. A qualitative spatial representation of string loops as holes. ARTIFICIAL INTELLIGENCE, v. 238, p. 1-10, 2016.0004-3702https://repositorio.fei.edu.br/handle/FEI/120810.1016/j.artint.2016.05.001© 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.238110Artificial IntelligenceA qualitative spatial representation of string loops as holesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleProblem solvingReasoning about actionsSpatial representationinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da FEIinstname:Centro Universitário da Fundação Educacional Inaciana (FEI)instacron:FEI22-s2.0-84970973858Domain stateElementary actionsQualitative spatial representationsReasoning about actionsSpatial reasoningSpatial representationshttps://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=84970973858&origin=inward2022-06-01FEI/12082022-06-01 03:07:14.324Biblioteca Digital de Teses e Dissertaçõeshttp://sofia.fei.edu.br/pergamum/biblioteca/PRI |
dc.title.none.fl_str_mv |
A qualitative spatial representation of string loops as holes |
title |
A qualitative spatial representation of string loops as holes |
spellingShingle |
A qualitative spatial representation of string loops as holes Cabalar P. Problem solving Reasoning about actions Spatial representation |
title_short |
A qualitative spatial representation of string loops as holes |
title_full |
A qualitative spatial representation of string loops as holes |
title_fullStr |
A qualitative spatial representation of string loops as holes |
title_full_unstemmed |
A qualitative spatial representation of string loops as holes |
title_sort |
A qualitative spatial representation of string loops as holes |
author |
Cabalar P. |
author_facet |
Cabalar P. Santos P.E. |
author_role |
author |
author2 |
Santos P.E. |
author2_role |
author |
dc.contributor.author.fl_str_mv |
Cabalar P. Santos P.E. |
dc.subject.eng.fl_str_mv |
Problem solving Reasoning about actions Spatial representation |
topic |
Problem solving Reasoning about actions Spatial representation |
description |
© 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. |
publishDate |
2016 |
dc.date.issued.fl_str_mv |
2016 |
dc.date.accessioned.fl_str_mv |
2019-08-19T23:45:19Z |
dc.date.available.fl_str_mv |
2019-08-19T23:45:19Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
format |
article |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
Cabalar, Pedro; Santos, Paulo E.. A qualitative spatial representation of string loops as holes. ARTIFICIAL INTELLIGENCE, v. 238, p. 1-10, 2016. |
dc.identifier.uri.fl_str_mv |
https://repositorio.fei.edu.br/handle/FEI/1208 |
dc.identifier.issn.none.fl_str_mv |
0004-3702 |
dc.identifier.doi.none.fl_str_mv |
10.1016/j.artint.2016.05.001 |
identifier_str_mv |
Cabalar, Pedro; Santos, Paulo E.. A qualitative spatial representation of string loops as holes. ARTIFICIAL INTELLIGENCE, v. 238, p. 1-10, 2016. 0004-3702 10.1016/j.artint.2016.05.001 |
url |
https://repositorio.fei.edu.br/handle/FEI/1208 |
dc.relation.ispartof.none.fl_str_mv |
Artificial Intelligence |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da FEI instname:Centro Universitário da Fundação Educacional Inaciana (FEI) instacron:FEI |
instname_str |
Centro Universitário da Fundação Educacional Inaciana (FEI) |
instacron_str |
FEI |
institution |
FEI |
reponame_str |
Biblioteca Digital de Teses e Dissertações da FEI |
collection |
Biblioteca Digital de Teses e Dissertações da FEI |
repository.name.fl_str_mv |
|
repository.mail.fl_str_mv |
|
_version_ |
1734750990790295552 |