Set based robust design of mechanical systems using the quantifier constraint satisfaction algorithm

Embodiment design is an important phase of the design process where the initial design parameters and their feasible solution spaces with design configurations are decided for the design problem. This article presents a new approach of embodiment design space exploration of the product based on set based design with integration of robustness for the mechanical systems. The approach presented addresses the initial design phase of the mechanical systems design and provides a three step approach based on a formal expression syntax, transformation and evaluation engine and a computational algorithm for performing a domain search for sets of robust solutions for the product designs by taking into the account the variations and uncertainties related to the manufacturing process and material. The approach is based on the design domain exploration and reduction techniques. This is achieved by the utilization and integration of existential and universal quantifiers from the quantifier constraint satisfaction problem (QCSP) for the expression of the parameters and variables related to the product design and robustness. The quantifier notion has been used to develop the consistency check for the existence of a design solution and existence of a robust design solution. In order to compute the developed quantifier approach, an algorithm based on the transformation of the quantifier with interval arithmetic has also been developed. In order to demonstrate the capability of the developed approach, this article includes three examples of mechanical systems from earlier research works that apply the quantifier model and the resolution algorithm to successfully explore the design domain for robust solutions while taking into account different types of variations such as variations in mechanical/material properties, manufacturing variations or variations in geometric dimensions which may be of continuous or discrete type.

[1]  Enrico Motta,et al.  Parametric Design Problem Solving , 1996 .

[2]  Hubie Chen The Computational Complexity of Quantified Constraint Satisfaction , 2004 .

[3]  Gerhart I. Schuëller,et al.  Computational methods in optimization considering uncertainties – An overview , 2008 .

[4]  Jean-Yves Dantan,et al.  Tolerance synthesis: quantifier notion and virtual boundary , 2005, Comput. Aided Des..

[5]  R. K. Mittal,et al.  Optimal manipulator parameter tolerance selection using evolutionary optimization technique , 2008, Eng. Appl. Artif. Intell..

[6]  Madhan Shridhar Phadke,et al.  Quality Engineering Using Robust Design , 1989 .

[7]  Farrokh Mistree,et al.  A Compromise Decision Support Problem for Axiomatic and Robust Design , 1995 .

[8]  Raphaël Chenouard,et al.  Résolution par satisfaction de contraintes appliquée à l'aide à la décision en conception architecturale. (Constraint satisfaction solving applied to decision support for embodiment design) , 2007 .

[9]  Nikos Mamoulis,et al.  Algorithms for Quantified Constraint Satisfaction Problems , 2004, CP.

[10]  Kostas Stergiou,et al.  QCSP-Solve: A Solver for Quantified Constraint Satisfaction Problems , 2005, IJCAI.

[11]  Pascal Lafon,et al.  Optimization of mechanical system: Contribution of constraint satisfaction method , 2009, 2009 International Conference on Computers & Industrial Engineering.

[12]  Donald R. Houser,et al.  A ROBUST OPTIMIZATION PROCEDURE WITH VARIATIONS ON DESIGN VARIABLES AND CONSTRAINTS , 1995 .

[13]  Bernard Yannou,et al.  Dimensioning a product in preliminary design through different exploration techniques , 2009 .

[14]  Christiaan J. J. Paredis,et al.  Multi-attribute utility analysis in set-based conceptual design , 2009, Comput. Aided Des..

[15]  Frédéric Benhamou Principles and Practice of Constraint Programming - CP 2006, 12th International Conference, CP 2006, Nantes, France, September 25-29, 2006, Proceedings , 2006, CP.

[16]  Kenneth N. Brown,et al.  Realtime Online Solving of Quantified CSPs , 2009, CP.

[17]  Christian Bessiere,et al.  : A Bottom-Up Approach for Solving Quantified CSPs , 2006, CP.

[18]  Frédéric Goualard,et al.  Revising Hull and Box Consistency , 1999, ICLP.

[19]  E. Antonsson,et al.  USING INDIFFERENCE POINTS IN ENGINEERING DECISIONS , 2000 .

[20]  Michel Aldanondo,et al.  How to take into account piecewise constraints in constraint satisfaction problems , 2009, Eng. Appl. Artif. Intell..

[21]  Elise Vareilles,et al.  Conception et approches par propagation de contraintes : contribution à la mise en oeuvre d'un outil d'aide interactif , 2005 .

[22]  Jean-Yves Dantan,et al.  Worst-case and statistical tolerance analysis based on quantified constraint satisfaction problems and Monte Carlo simulation , 2009, Comput. Aided Des..

[23]  Durward K. Sobek,et al.  Toyota's Principles of Set-Based Concurrent Engineering , 1999 .

[24]  Bernhard Sendhoff,et al.  Robust Optimization - A Comprehensive Survey , 2007 .

[25]  Pierre-Alain Yvars A CSP approach for the network of product lifecycle constraints consistency in a collaborative design context , 2009, Eng. Appl. Artif. Intell..

[26]  Simon Parsons,et al.  Qualitative, semiqualitative and interval algebras, and their application to engineering problems , 1992 .

[27]  Farrokh Mistree,et al.  A procedure for robust design: Minimizing variations caused by noise factors and control factors , 1996 .

[28]  Anna C. Thornton,et al.  The use of constraint-based design knowledge to improve the search for feasible designs , 1996 .

[29]  Eric Monfroy,et al.  Beyond NP: Arc-Consistency for Quantified Constraints , 2002, CP.

[30]  Jean-Yves Dantan,et al.  Assembly specification by Gauge with Internal Mobilities (GIM)—A specification semantics deduced from tolerance synthesis , 2002 .

[31]  Singiresu S Rao,et al.  Robust optimization approach using Taguchi's loss function for solving nonlinear optimization problems , 1991, DAC 1991.

[32]  Kristin L. Wood,et al.  Computations with Imprecise Parameters in Engineering Design: Background and Theory , 1989 .

[33]  Carmen Gervet,et al.  Certainty closure: Reliable constraint reasoning with incomplete or erroneous data , 2006, TOCL.