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

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

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

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

Download BibTeX Cite

Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence. Constraint Satisfaction. 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.

Evelina Lamma, Paola Mello, Michela Milano, Rita Cucchiara, Marco Gavanelli, and Massimo Piccardi. 1999. Constraint Propagation and Value Acquisition: Why we should do it Interactively. In Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence, IJCAI-99. IJCAI, 468–476. https://ijcai.org/proceedings/1999/68

@inproceedings{ijcai1999p68,
  title     = {Constraint Propagation and Value Acquisition: Why we should do it Interactively},
  author    = {Lamma, Evelina and Mello, Paola and Milano, Michela and Cucchiara, Rita and Gavanelli, Marco and Piccardi, Massimo},
  booktitle = {Proceedings of the Sixteenth International Joint Conference on
               Artificial Intelligence, {IJCAI-99}},
  publisher = {International Joint Conferences on Artificial Intelligence},
  editor    = {Thomas Dean},
  pages     = {468--476},
  year      = {1999},
  note      = {Constraint Satisfaction},
  url       = {https://ijcai.org/proceedings/1999/68},
}

TY  - CPAPER
TI  - Constraint Propagation and Value Acquisition: Why we should do it Interactively
AU  - Lamma, Evelina
AU  - Mello, Paola
AU  - Milano, Michela
AU  - Cucchiara, Rita
AU  - Gavanelli, Marco
AU  - Piccardi, Massimo
T2  - Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence, IJCAI-99
PB  - International Joint Conferences on Artificial Intelligence
PY  - 1999
SP  - 468
EP  - 476
UR  - https://ijcai.org/proceedings/1999/68
ER  -