---
title: "Constraint Propagation and Value Acquisition: Why we should do it Interactively"
authors:
  - "Evelina Lamma"
  - "Paola Mello"
  - "Michela Milano"
  - "Rita Cucchiara"
  - "Marco Gavanelli"
  - "Massimo Piccardi"
doi: ""
url: "https://ijcai.org/proceedings/1999/68"
pdf: "https://ijcai.org/proceedings/1999/0068.pdf"
venue: "Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence"
year: 1999
pages: "468-476"
track: "Constraint Satisfaction"
keywords:
---

# Constraint Propagation and Value Acquisition: Why we should do it Interactively

Evelina Lamma, Paola Mello, Michela Milano, Rita Cucchiara, Marco Gavanelli, Massimo Piccardi

*Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence*, pages 468-476.

## Abstract

In Constraint Satisfaction Problems (CSPs) values belonging to variable domains should be completely known before the constraint propagation process starts. In many applications, however, the acquisition of domain values is a computational expensive process or some domain values co uld not be available at the beginning of the computation. For th is purpose, we introduce an Int eractive Constraint Satisfaction Problem (ICSP) model as extension of the widely used CSP model. The variable domain values can be acquired when needed during the resolution process by means of Interactive Constraints, which retrieve (possibly consistent) information. Experimental results on randomly generated CSPs and for 3D object recognition show the effectiveness of the proposed approach.