Sciweavers

Share
ICTAI
2008
IEEE

Probabilistic Continuous Constraint Satisfaction Problems

10 years 4 months ago
Probabilistic Continuous Constraint Satisfaction Problems
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.
Elsa Carvalho, Jorge Cruz, Pedro Barahona
Added 31 May 2010
Updated 31 May 2010
Type Conference
Year 2008
Where ICTAI
Authors Elsa Carvalho, Jorge Cruz, Pedro Barahona
Comments (0)
books