In Constraint Satisfaction Problems (CSPs) values belonging to variable domains should be completely known before the constraint propagationprocess starts. In many applications, however, the acquisition of domain values is a computational expensive process or some domainvalues could not be available at the beginningof the computation. For this purpose, we introduce an Interactive Constraint SatisfactionProblem (ICSP) model as extension of the widely used CSP model. The variable domainvalues can be acquired when needed duringthe resolution process by means of InteractiveConstraints, which retrieve (possibly consistent)information. Experimental results on randomly generated CSPs and for 3D object recognition show the effectiveness of the proposedapproach.

Constraint Propagation and Value Acquisition: why we should do it Interactively / E., Lamma; P., Mello; M., Milano; Cucchiara, Rita; G., Gavanelli; M., Piccardi. - STAMPA. - (1999), pp. 468-477. ((Intervento presentato al convegno Sixteenth International Joined Conference on Artificial Intelligence (IJCAI99) tenutosi a Stockholm, Sweden nel July 31 - Aug. 6.

Constraint Propagation and Value Acquisition: why we should do it Interactively

CUCCHIARA, Rita;
1999

Abstract

In Constraint Satisfaction Problems (CSPs) values belonging to variable domains should be completely known before the constraint propagationprocess starts. In many applications, however, the acquisition of domain values is a computational expensive process or some domainvalues could not be available at the beginningof the computation. For this purpose, we introduce an Interactive Constraint SatisfactionProblem (ICSP) model as extension of the widely used CSP model. The variable domainvalues can be acquired when needed duringthe resolution process by means of InteractiveConstraints, which retrieve (possibly consistent)information. Experimental results on randomly generated CSPs and for 3D object recognition show the effectiveness of the proposedapproach.
Sixteenth International Joined Conference on Artificial Intelligence (IJCAI99)
Stockholm, Sweden
July 31 - Aug. 6
468
477
E., Lamma; P., Mello; M., Milano; Cucchiara, Rita; G., Gavanelli; M., Piccardi
Constraint Propagation and Value Acquisition: why we should do it Interactively / E., Lamma; P., Mello; M., Milano; Cucchiara, Rita; G., Gavanelli; M., Piccardi. - STAMPA. - (1999), pp. 468-477. ((Intervento presentato al convegno Sixteenth International Joined Conference on Artificial Intelligence (IJCAI99) tenutosi a Stockholm, Sweden nel July 31 - Aug. 6.
File in questo prodotto:
Non ci sono file associati a questo prodotto.
Pubblicazioni consigliate

Caricamento pubblicazioni consigliate

Licenza Creative Commons
I metadati presenti in IRIS UNIMORE sono rilasciati con licenza Creative Commons CC0 1.0 Universal, mentre i file delle pubblicazioni sono rilasciati con licenza Attribuzione 4.0 Internazionale (CC BY 4.0), salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11380/464348
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 35
  • ???jsp.display-item.citation.isi??? 25
social impact