Probabilistic continuous constraint satisfaction problems

Elsa Carvalho, Jorge Cruz, Pedro Barahona

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Citations (Scopus)

Abstract

Constraint programming has been used in many applications where uncertainty arises to model safe reasoning. The goal of constraint propagation is to propagate intervals of uncertainty among the variables of the problem, thus only eliminating values that assuredly do not belong to any solution. However, to play safe, these intervals may be very wide and lead to poor propagation. In this paper we present a framework for probabilistic constraint solving that assumes that uncertain values are not all equally likely. Hence, in addition to initial intervals, a priori probability distributions (within these intervals) are defined and propagated through the constraints. This provides a posteriori conditional probabilities for the variables values, thus enabling the user to select the most likely scenarios.

Original languageEnglish
Title of host publicationProceedings - 20th IEEE International Conference on Tools with Artificial Intelligence, ICTAI'08
Place of PublicationLos Alamitos
Pages155-162
Number of pages8
Volume2
DOIs
Publication statusPublished - 2008
Event20th IEEE International Conference on Tools with Artificial Intelligence -
Duration: 1 Jan 2008 → …

Publication series

NameProceedings - International Conference on Tools with Artificial Intelligence, ICTAI
Volume2
ISSN (Print)1082-3409

Conference

Conference20th IEEE International Conference on Tools with Artificial Intelligence
Period1/01/08 → …

Keywords

  • probabilistic reasoning
  • continuous constraints
  • uncertainty

Fingerprint

Dive into the research topics of 'Probabilistic continuous constraint satisfaction problems'. Together they form a unique fingerprint.

Cite this