Worst-case and statistical tolerance analysis based on quantified constraint satisfaction problems and Monte Carlo simulation

CAD Computer Aided Design

Volumn 41, Issue 1, 2009, Pages 1-12

  Dantan, Jean Yves ^a   Qureshi, Ahmed Jawad ^a  

^a ARTS ET MÉTIERS PARISTECH   (France)

Author keywords

Monte Carlo simulation; Quantified constraint satisfaction problems; Statistical analysis; Tolerance analysis; Worst case analysis

Indexed keywords

CONSTRAINT THEORY; COSMIC RAY DETECTORS; FITS AND TOLERANCES; LARGE SCALE SYSTEMS; MONTE CARLO METHODS; STEELMAKING; SURFACE CHEMISTRY;

MONTE CARLO SIMULATION; QUANTIFIED CONSTRAINT SATISFACTION PROBLEMS; STATISTICAL ANALYSIS; TOLERANCE ANALYSIS; WORST-CASE ANALYSIS;

STATISTICAL METHODS;

EID: 59349111078     PISSN: 00104485     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cad.2008.11.003     Document Type: Article

References (26)

1. Chase K.W., and Parkinson A.R. A survey of research in the application of tolerance analysis to the design of mechanical assemblies. Research in Engineering Design 3 (1991) 23-37
2. Hong Y.S., and Chang T.-C. A comprehensive review of tolerancing research. International Journal of Production Research 40 11 (2002) 2425-2459
3. Nigam S.D., and Turner J.U. Review of statistical approaches to tolerance analysis. Computer Aided Design 27 1 (1995) 6-15
4. Roy U., Liu C., and Woo T.C. Review of dimensioning and tolerancing: Representation and processing. Computer Aided Design 23 (1991) 466-483
5. Desrochers A. Modeling three dimensional tolerance zones using screw parameters. 25th design automation conference (1999), ASME
6. Bourdet P., Mathieu L., Lartigue C., and Ballu A. The concept of small displacement torsor in metrology. Advanced mathematical tool in metrology. Advances in mathematics for applied sciences vol. 40 (1996), World Scientific
7. Gupta S., and Turner J.U. Variational solid modeling for tolerance analysis. IEEE Computer Graphics & Application 13 3 (1993) 64-74
8. Roy U., and Li B. Representation and interpretation of geometric tolerances for polyhedral objects. Computer Aided Design 31 4 (1999) 273-285
9. Giordano M, Duret D. Clearance space and deviation space, application to three-dimensional chain of dimensions and positions. In: CIRP seminar on computer aided tolerancing. 1993
10. Giordano M, Samper S, Petit JP. Tolerance analysis and synthesis by means of deviation domains, axi-symmetric cases. In: 9th CIRP international seminar on computer-aided tolerancing, held at Arizona State University; 2005
11. Teissandier D., Couétard Y., and Gerard A. A computer aided tolerancing model: Proportioned assembly clearance volume. Computer Aided Design 31 13 (1999) 805-817
12. Bhide S, Ameta G, Davidson JK, Shah JJ. Tolerance-maps applied to the straightness and orientation of an axis. In: CD ROM proc 9th CIRP int'l seminar on computer-aided tolerancing. Arizona State University
13. Davidson JK, Shah JJ. Using tolerance-maps to represent material condition on both a feature and a datum. In: The 8th international CIRP seminar on computer aided tolerancing. 2003. p. 92-101
14. Dantan J.Y., and Ballu A. Assembly specification by gauge with internal mobilities (G.I.M): A specification semantics deduced from tolerance synthesis. Journal of Manufacturing Systems 21 3 (2002) 218-235
15. Dantan J.Y., Mathieu L., Ballu A., and Martin P. Tolerance synthesis: Quantifier notion and virtual boundary. Computer Aided Design 37 2 (2005) 231-240
16. Dantan JY, Mathieu L, Ballu A. Geometrical product requirement: Uncertainty and expression. In: 8rd CIRP international seminar on computer-aided tolerancing. 2003. p. 199-208
17. Bisztriczky T., McMullen P., Schneider R., and Weiss A.W. Polytopes: Abstract, convex, and computational (1994), Kluwer Academic Publishers, Netherlands
18. Ziegler G.M. Lectures on polytopes. Graduate texts in mathematics vol. 152 (1994), Springer Verlag
19. Pasupathy TMK, Morse EP, Wilhelm RG. A survey of mathematical methods for the construction of geometric tolerance zones. ASME Transactions Journal of Computing and Information Science in Engineering 3:64-75
20. Ballot E, Bourdet P. A computation method for the consequences of geometric errors in mechanisms. In: CIRP seminar on computer aided tolerancing. 1997
21. Zou Z., and Morse E.P. A gap-based approach to capture fitting conditions for mechanical assembly. Computer Aided Design 36 8 (2004) 691-700
22. Kyung M.H., and Sacks E. Nonlinear kinematic tolerance analysis of planar mechanical systems. Computer Aided Design 35 10 (2003) 901-911
23. Sacks E., and Joskowicz L. Parametric kinematic tolerance analysis of general planar systems. Computer Aided Design 30 9 (1998) 707-714
24. Soderberg R., and Johannesson H. Tolerance chain detection by geometrical constraint based coupling analysis. Journal of Engineering Design 10 1 (1999) 5-24
25. Mamoulis N, Stergiou K. Algorithms for quantified constraint satisfaction problems. In: Proceedings of CP-2004. 2004. p. 752-6
26. Bordeaux L, Monfroy E. Beyond NP: Arc-consistency for quantified constraints. In: Proceedings of CP-2002. 2002