Solving a spatial puzzle using answer set programming integrated with Markov decision process

Página do item simplificado
dc.contributor.authorSANTOS, T. F.
dc.contributor.authorPaulo Santos
dc.contributor.authorFERREIRA, L.
dc.contributor.authorReinaldo Bianchi
dc.contributor.authorCABALAR, P.
dc.contributor.authorOrcidhttps://orcid.org/0000-0001-8484-0354
dc.contributor.authorOrcidhttps://orcid.org/0000-0001-9097-827X
dc.date.accessioned2022-01-12T21:56:53Z
dc.date.available2022-01-12T21:56:53Z
dc.date.issued2018-12-05
dc.description.abstract© 2018 IEEE.Spatial puzzles are interesting domains to investigate problem solving, since the reasoning processes involved in reasoning about spatial knowledge is one of the essential items for an agent to interact in the human environment. With this in mind, the goal of this work is to investigate the knowledge representation and reasoning process related to the solution of a spatial puzzle, the Fisherman's Folly, composed of flexible string, rigid objects and holes. To achieve this goal, the present paper uses heuristics (obtained after solving a relaxed version of the puzzle) to accelerate the learning process, while applying a method that combines Answer Set programming (ASP) with Reinforcement learning (RL), the oASP(MDP) algorithm, to find a solution to the puzzle. ASP is the logic language chosen to build the set of states and actions of a Markov Decision Process (MDP) representing the domain, where RL is used to learn the optimal policy of the problem.
dc.description.firstpage528
dc.description.lastpage533
dc.identifier.citationSANTOS, T. F.; SANTOS, P.; FERREIRA, L.; BIANCHI, R.; CABALAR, P. Solving a spatial puzzle using answer set programming integrated with Markov decision process. Proceedings - 2018 Brazilian Conference on Intelligent Systems, BRACIS 2018, p. 528-533, dez. 2018.
dc.identifier.doi10.1109/BRACIS.2018.00097
dc.identifier.urihttps://repositorio.fei.edu.br/handle/FEI/3755
dc.relation.ispartofProceedings - 2018 Brazilian Conference on Intelligent Systems, BRACIS 2018
dc.rightsAcesso Restrito
dc.subject.otherlanguageanswer set programming
dc.subject.otherlanguageheuristic
dc.subject.otherlanguageoASP(MDP)
dc.subject.otherlanguagereinforcement learning
dc.subject.otherlanguagespatial puzzle
dc.titleSolving a spatial puzzle using answer set programming integrated with Markov decision process
dc.typeArtigo de evento
fei.scopus.citations1
fei.scopus.eid2-s2.0-85060854756
fei.scopus.subjectAnswer set programming
fei.scopus.subjectheuristic
fei.scopus.subjectHuman environment
fei.scopus.subjectKnowledge representation and reasoning
fei.scopus.subjectMarkov Decision Processes
fei.scopus.subjectoASP(MDP)
fei.scopus.subjectSpatial knowledge
fei.scopus.subjectspatial puzzle
fei.scopus.updated2024-07-01
fei.scopus.urlhttps://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85060854756&origin=inward
Arquivos
Coleções
Artigos