Loading...
conference paper
Restarts and Nogood Recording in Qualitative Constraint-based Reasoning
Westphal, Matthias
•
Woelfl, Stefan
•
Li, Jason Jingshi
2010
ECAI 2010 - 19TH EUROPEAN CONFERENCE ON ARTIFICIAL INTELLIGENCE
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.
Loading...
Name
FAIA215-1093.pdf
Access type
openaccess
Size
139.4 KB
Format
Adobe PDF
Checksum (MD5)
dfdf520f26c9133799379252d28fc6ff