TY - GEN
T1 - Probabilistic continuous constraint satisfaction problems
AU - Carvalho, Elsa
AU - Cruz, Jorge
AU - Barahona, Pedro
PY - 2008
Y1 - 2008
N2 - 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.
AB - 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.
KW - continuous constraints
KW - uncertainty
KW - probabilistic reasoning
KW - probabilistic reasoning
KW - continuous constraints
KW - uncertainty
UR - http://www.scopus.com/inward/record.url?scp=57649155513&partnerID=8YFLogxK
U2 - 10.1109/ICTAI.2008.75
DO - 10.1109/ICTAI.2008.75
M3 - Conference contribution
SN - 9780769534404
VL - 2
T3 - Proceedings - International Conference on Tools with Artificial Intelligence, ICTAI
SP - 155
EP - 162
BT - Proceedings - 20th IEEE International Conference on Tools with Artificial Intelligence, ICTAI'08
CY - Los Alamitos
T2 - 20th IEEE International Conference on Tools with Artificial Intelligence
Y2 - 1 January 2008
ER -