Skip navigation
Skip navigation

Restarts and Nogood Recording in Qualitative Constraint-based Reasoning

Westphal, Matthias; Wolfl, Stefan; Li, Jason

Description

This paper introduces restart and nogood recording techniques in the domain of qualitative spatial and temporal reasoning. Nogoods and restarts can be applied orthogonally to usual methods for solving qualitative constraint satisfaction problems. In particular, we propose a more general definition of nogoods that allows for exploiting information about nogoods and tractable subclasses during backtracking search. First evaluations of the proposed techniques show promising results.

dc.contributor.authorWestphal, Matthias
dc.contributor.authorWolfl, Stefan
dc.contributor.authorLi, Jason
dc.coverage.spatialLisbon Portugal
dc.date.accessioned2015-12-10T23:22:58Z
dc.date.createdAugust 16-20 2010
dc.identifier.isbn9781607506058
dc.identifier.urihttp://hdl.handle.net/1885/66748
dc.description.abstractThis paper introduces restart and nogood recording techniques in the domain of qualitative spatial and temporal reasoning. Nogoods and restarts can be applied orthogonally to usual methods for solving qualitative constraint satisfaction problems. In particular, we propose a more general definition of nogoods that allows for exploiting information about nogoods and tractable subclasses during backtracking search. First evaluations of the proposed techniques show promising results.
dc.publisherIOS Press
dc.relation.ispartofseriesEuropean Conference on Artificial Intelligence (ECAI 2010)
dc.sourceProceedings of the European Conference on Artificial Intelligence (ECAI-2010)
dc.titleRestarts and Nogood Recording in Qualitative Constraint-based Reasoning
dc.typeConference paper
local.description.notesImported from ARIES
local.description.refereedYes
dc.date.issued2010
local.identifier.absfor080109 - Pattern Recognition and Data Mining
local.identifier.ariespublicationu4334215xPUB1337
local.type.statusPublished Version
local.contributor.affiliationWestphal, Matthias, University of Freiburg
local.contributor.affiliationWolfl, Stefan, University of Freiburg
local.contributor.affiliationLi, Jason, College of Engineering and Computer Science, ANU
local.description.embargo2037-12-31
local.bibliographicCitation.startpage1092
local.bibliographicCitation.lastpage1094
local.identifier.doi10.3233/978-1-60750-606-5-1093
local.identifier.absseo970108 - Expanding Knowledge in the Information and Computing Sciences
dc.date.updated2015-12-10T10:35:51Z
local.identifier.scopusID2-s2.0-77956035607
CollectionsANU Research Publications

Download

File Description SizeFormat Image
01_Westphal_Restarts_and_Nogood_Recording_2010.pdf166.77 kBAdobe PDF    Request a copy


Items in Open Research are protected by copyright, with all rights reserved, unless otherwise indicated.

Updated:  19 May 2020/ Responsible Officer:  University Librarian/ Page Contact:  Library Systems & Web Coordinator