Abstract
Continuous constraint programming has been widely used to model safe reasoning in applications where uncertainty arises. Constraint propagation propagates intervals of uncertainty among the variables of the problem, eliminating values that do not belong to any solution. However, to play safe, these intervals may be very wide and lead to poor propagation. We proposed a probabilistic continuous constraint framework that associates a probabilistic space to the variables of the problem, allowing to distinguish between different scenarios, based on their likelihoods. In this paper we discuss the capabilities of the framework for decision support in nonlinear continuous problems with uncertain information. Its applicability is illustrated in inverse and reliability problems, which are two different types of problems representative of the kind of reasoning required by the decision makers.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Benhamou, F., McAllester, D., van Hentenryck, P.: CLP(intervals) revisited. In: ISLP, pp. 124â138. MIT Press, Cambridge (1994)
Bistarelli, S., Montanari, U., Rossi, F., Schiex, T., Verfaillie, G., Fargier, H.: Semiring-based CSPs and valued CSPs: Frameworks, properties and comparison. Constr. 4, 199â240 (1999)
Carvalho, E., Cruz, J., Barahona, P.: Probabilistic continuous constraint satisfaction problems. In: ICTAI (2), pp. 155â162 (2008)
Carvalho, E., Cruz, J., Barahona, P.: Probabilistic reasoning for inverse problems. In: Advances in Soft Computing, vol. 46, pp. 115â128. Springer, Heidelberg (2008)
Carvalho, E., Cruz, J., Barahona, P.: Probabilistic constraints for reliability problems. In: 25th Annual ACM Symposium on Applied Computing. ACM, New York (2010)
Deb, K., Gupta, D.P.S., Mall, A.K.: Handling uncertainties through reliability-based optimization using evolutionary algorithms (2006)
Ditlevsen, O.: Narrow reliability bounds for structural system. J. St. Mech. 4, 431â439 (1979)
Fargier, H., Lang, J.: Uncertainty in constraint satisfaction problems: a probabilistic approach. In: Moral, S., Kruse, R., Clarke, E. (eds.) ECSQARU 1993. LNCS, vol. 747, pp. 97â104. Springer, Heidelberg (1993)
Fiessler, B., Neumann, H.-J., Rackwitz, R.: Quadratic limit states in structural reliability. J. Engrg. Mech. Div. 105, 661676 (1979)
Granvilliers, L., Cruz, J., Barahona, P.: Parameter estimation using interval computations. SIAM J. Scientific Computing 26(2), 591â612 (2004)
Halder, A., Mahadevan, S.: Probability, Reliability and Statistical Methods in Engineering Design. Wiley, Chichester (1999)
Halpern, J.Y.: Reasoning about Uncertainty. MIT Press, Cambridge (2003)
Hasofer, A.M., Lind, N.C.: Exact and invariant second-moment code format. J. Engrg. Mech. Div. (1974)
Hohenbichler, M., Rackwitz, R.: Non-normal dependent vectors in structural safety. J. Engrg. Mech. Div. 107, 1227â1238 (1981)
Hohenbichler, M., Rackwitz, R.: First-order concepts in system reliability. Struct. Safety (1), 177â188 (1983)
Jaulin, L., Walter, E.: Set inversion via interval analysis for nonlinear bounded-error estimation. Automatica 29(4), 1053â1064 (1993)
Kiureghian, A., Dakessian, T.: Multiple design points in first and second-order reliability. Structural Safety 20(1), 37â49 (1998)
Lhomme, O.: Consistency techniques for numeric CSPs. In: Proc. of the 13th IJCAI, pp. 232â238 (1993)
Moler, C.B.: Numerical Computing with Matlab. SIAM, Philadelphia (2004)
Moore, R.: Interval Analysis. Prentice-Hall, Englewood Cliffs (1966)
Shazeer, N., Littman, M., Keim, G.: Constraint satisfaction with probabilistic preferences on variable values. In: Proc. of National Conf. on AI (1999)
Tarantola, A.: Inverse Problem Theory and Methods for Model Parameter Estimation. SIAM, Philadelphia (2004)
Walsh, T.: Stochastic constraint programming. In: ECAI, pp. 111â115. IOS Press, Amsterdam (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Carvalho, E., Cruz, J., Barahona, P. (2010). Reasoning with Uncertainty in Continuous Domains. In: Huynh, VN., Nakamori, Y., Lawry, J., Inuiguchi, M. (eds) Integrated Uncertainty Management and Applications. Advances in Intelligent and Soft Computing, vol 68. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11960-6_34
Download citation
DOI: https://doi.org/10.1007/978-3-642-11960-6_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-11959-0
Online ISBN: 978-3-642-11960-6
eBook Packages: EngineeringEngineering (R0)