Preventing and resolving design conflicts for a collaborative convergence in distributed set-based design

In the product dimensioning phase of a distributed design, inconsistencies can emerge among design objectives as well as among working procedures of heterogeneous subsystems. In this phase, design actors which compose subsystems must collaborate concurrently, since their works are linked to each other through dimensioning couplings among their sub-problems. Inconsistencies through these couplings yield thus to design conflicts. The issue is how to obtain a collaborative convergence to satisfy the global and individual objectives of design actors when making design decisions under uncertainty. The objective of this dissertation is to propose a model for preventing and resolving design conflicts in order to obtain a collaborative convergence, while overcoming the design uncertainty through Set-based Design (SBD). Design attitudes are modeled with Belief-Desire-Intention paradigm to explore inconsistencies and manage conflicts in design processes. The conventional bottom-up approach is thus extended through agent-based attitude modeling techniques. In this approach, design agents can set requirements directly on their wellbeing values that represent how their design targets are likely to be met at a given moment of the design process. Monte Carlo simulations are performed to evaluate the performance of this approach, providing a variety of agent attitudes. Compared to conventional bottom-up and top-down design approaches, the results reveal a fewer number of design conflicts and a reduced aggregated conflict intensity. Constraint satisfaction problem (CSP) techniques and design attitudes are both applied to detect and justify design conflicts of heterogeneous design agents. A novel cooperative CSP (CoCSP) is developed in order to resolve design conflicts through compromising constraint restriction. The conflict resolution system can be adopted for different proposed strategies which take into account the solidarity architecture of design agents. The simulation results show that while promoting solidarity in distributed design by helping agents that suffer, the conflict intensity is reduced, and better design results are obtained.

[1]  Mooyoung Jung,et al.  Conflict detection and resolution for goal formation in the fractal manufacturing system , 2006 .

[2]  Leonid Sheremetov,et al.  Coordination and communication issues in multi-agent expert system: concurrent configuration design advisor , 1998 .

[3]  Michel Aldanondo,et al.  How to take into account general and contextual knowledge for interactive aiding design: Towards the coupling of CSP and CBR approaches , 2012, Eng. Appl. Artif. Intell..

[4]  David J. Singer,et al.  Adapting to Changes in Design Requirements Using Set-Based Design , 2011 .

[5]  Rina Dechter,et al.  Belief Maintenance in Dynamic Constraint Networks , 1988, AAAI.

[6]  Jiachuan Wang,et al.  Interactive evolutionary solution synthesis in fuzzy set-based preliminary engineering design , 2003, J. Intell. Manuf..

[7]  T. L. Vincent,et al.  Game Theory as a Design Tool , 1983 .

[8]  P. Yvars A Constraint Based Decision Support System for Deadlocks Resolution in Collaborative New Product Design , 2010, J. Decis. Syst..

[9]  Xiang Li,et al.  Conflict management in closely coupled collaborative design system , 2002, Int. J. Comput. Integr. Manuf..

[10]  Cheng Guo,et al.  A policy of conflict negotiation based on fuzzy matter element particle swarm optimization in distributed collaborative creative design , 2008, Comput. Aided Des..

[11]  Kemper Lewis,et al.  The Impact of Process Architecture on Equilibrium Stability in Distributed Design , 2011 .

[12]  T Haftka Raphael,et al.  Multidisciplinary aerospace design optimization: survey of recent developments , 1996 .

[13]  Farrokh Mistree,et al.  Collaborative multidisciplinary decision making using game theory and design capability indices , 2005 .

[14]  J. Sauter,et al.  A HYBRID AGENT APPROACH FOR SET-BASED CONCEPTUAL SHIP DESIGN , 1999 .

[15]  Firdaus E. Udwadia,et al.  A Methodology for Collaborative Design Process and Conflict Analysis , 2000 .

[16]  Jan Treur,et al.  Modelling conflict management in design: An explicit approach , 1995, Artif. Intell. Eng. Des. Anal. Manuf..

[17]  Cathy A. Costantino,et al.  Designing Conflict Management Systems: A Guide to Creating Productive and Healthy Organizations , 1995 .

[18]  Makoto Yokoo,et al.  Introduction: Special Issue on Distributed Constraint Satisfaction , 2005, Artif. Intell..

[19]  Kemper Lewis,et al.  A study of convergence in decentralized design processes , 2005 .

[20]  Hong-Zhong Huang,et al.  A New Method for Achieving Flexibility in Hierarchical Multilevel System Design , 2011, Concurr. Eng. Res. Appl..

[21]  Fernando Buarque de Lima Neto,et al.  Simulations of egoistic and altruistic behaviors using the vidya multiagent system platform , 2007, GECCO '07.

[22]  Panos Y. Papalambros,et al.  Incorporating user shape preference in engineering design optimisation , 2011 .

[23]  Keith W. Hipel,et al.  Preference uncertainty in the graph model for conflict resolution , 2004, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[24]  Panos Y. Papalambros,et al.  On Selecting Single-Level Formulations for Complex System Design Optimization , 2007 .

[25]  Hector J. Levesque,et al.  Intention is Choice with Commitment , 1990, Artif. Intell..

[26]  K. Eisenhardt,et al.  Exploring the Black Box: An Analysis of Work Group Diversity, Conflict and Performance , 1999 .

[27]  Joaquim R. R. A. Martins,et al.  Multidisciplinary Design Optimization for Complex Engineered Systems: Report From a National Science Foundation Workshop , 2011 .

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

[29]  John E. Renaud,et al.  Concurrent Subspace Optimization Using Design Variable Sharing in a Distributed Computing Environment , 1996 .

[30]  Miguel A. Salido,et al.  Distributed CSPs by graph partitioning , 2006, Appl. Math. Comput..

[31]  Jennifer Blackhurst,et al.  A Price-Based Negotiation Mechanism for Distributed Collaborative Design , 2008, IEEE Transactions on Engineering Management.

[32]  Jean-François Petiot,et al.  Preference-oriented form design: application to cars’ headlights , 2009 .

[33]  Yang Zheng,et al.  Collaborative design: Improving efficiency by concurrent execution of Boolean tasks , 2011, Expert Syst. Appl..

[34]  Françoise Détienne,et al.  Characterization of Collaborative Design and Interaction Management Activities in a Distant Engineering Design Situation , 1992 .

[35]  Achille Messac,et al.  Physical programming - Effective optimization for computational design , 1996 .

[36]  Kemper Lewis,et al.  Collaborative, sequential, and isolated decisions in design , 1997 .

[37]  Maria C. Yang,et al.  Design information retrieval: a thesauri-based approach for reuse of informal design information , 2005, Engineering with Computers.

[38]  Madhu Lata Goyal,et al.  Attitude based teams in a hostile dynamic world , 2005, Knowl. Based Syst..

[39]  Zhijun Rong,et al.  A conflict resolution algorithm considering design objective optimization in collaborative design , 2009, 2009 16th International Conference on Industrial Engineering and Engineering Management.

[40]  Bernard Kamsu-Foguem,et al.  Continuous improvement through knowledge-guided analysis in experience feedback , 2011, Eng. Appl. Artif. Intell..

[41]  Sebastiano Pizzutilo,et al.  Personality Traits and Social Attitudes in Multiagent Cooperation , 1998, Appl. Artif. Intell..

[42]  Nam P. Suh,et al.  A Theory of Complexity, Periodicity and the Design Axioms , 1999 .

[43]  M Fathianathan,et al.  Modelling an ongoing design process utilizing top-down and bottom-up design strategies , 2009 .

[44]  Bernard Yannou,et al.  Use of Constraint Programming for Design , 2006 .

[45]  Sébastien George,et al.  Tools and Methods for Efficiently Designing Serious Games , 2010 .

[46]  Bernard Yannou,et al.  Expanding the Bottom-Up Design Approach Through Integrating Design Attitudes Into Set-Based Design , 2013, DAC 2013.

[47]  Oded Maimon,et al.  The measurement of a design structural and functional complexity , 1998, IEEE Trans. Syst. Man Cybern. Part A.

[48]  Theodor Freiheit,et al.  Modified game theory approach to multiobjective optimization , 1988 .

[49]  Panos Y. Papalambros,et al.  Hierarchical Decomposition Synthesis in Optimal Systems Design , 1996, DAC 1996.

[50]  Antonio F. Gómez-Skarmeta,et al.  Using cognitive agents in social simulations , 2011, Eng. Appl. Artif. Intell..

[51]  Stephen T. C. Wong Coping with conflict in cooperative knowledge-based systems , 1997, IEEE Trans. Syst. Man Cybern. Part A.

[52]  Panos Y. Papalambros,et al.  DETC 2003 / DAC-48734 ANALYTICAL TARGET SETTING : AN ENTERPRISE CONTEXT IN OPTIMAL PRODUCT DESIGN , 2003 .

[53]  J. A. Wall,et al.  Conflict and Its Management , 1995 .

[54]  Laurent Granvilliers Adaptive Bisection of Numerical CSPs , 2012, CP.

[55]  Mark Klein,et al.  Supporting conflict resolution in cooperative design systems , 1991, IEEE Trans. Syst. Man Cybern..

[56]  J. Favela,et al.  Supporting collaborative engineering design , 1993, Engineering with Computers.

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

[58]  Tao Jiang,et al.  Target Cascading in Optimal System Design , 2003, DAC 2000.

[59]  Jose Ceroni,et al.  Conflict detection and resolution in distributed design , 2003 .

[60]  Christiaan J. J. Paredis,et al.  Managing Multiple Sources of Epistemic Uncertainty in Engineering Decision Making , 2007 .

[61]  Bernard Yannou,et al.  Set-based design by simulation of usage scenario coverage , 2013 .

[62]  Farrokh Mistree,et al.  Metrics for Assessing Design Freedom and Information Certainty in the Early Stages of Design , 1998 .

[63]  Makoto Yokoo,et al.  The Distributed Constraint Satisfaction Problem: Formalization and Algorithms , 1998, IEEE Trans. Knowl. Data Eng..

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

[65]  Hau L. Lee,et al.  Decentralized Multi-Echelon Supply Chains: Incentives and Information , 1999 .

[66]  Kun Chang Lee,et al.  MACE: multi-agents coordination engine to resolve conflicts among functional units in an enterprise , 2002, Expert Syst. Appl..

[67]  Bernard Yannou,et al.  Constraint Programming Simulation of a Distributed Set-Based Design Framework With Control Indicators , 2012, DAC 2012.

[68]  Farrokh Mistree,et al.  A STUDY OF OPTIMAL DESIGN UNDER CONFLICT USING MODELS OF MULTI-PLAYER GAMES , 1997 .

[69]  Bernard Yannou,et al.  A Comparative Study of Constraint Programming Techniques Over Intervals in Preliminary Design , 2004, DAC 2004.

[70]  Bernard Yannou,et al.  Resolving Design Conflicts and Evaluating Solidarity in Distributed Design , 2014, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[71]  Ugo Montanari,et al.  Networks of constraints: Fundamental properties and applications to picture processing , 1974, Inf. Sci..

[72]  Yan Jin,et al.  Work Structure Based Collaborative Engineering Design , 2003 .

[73]  David J. Israel,et al.  Plans and resource‐bounded practical reasoning , 1988, Comput. Intell..

[74]  Gareth W. Parry,et al.  The characterization of uncertainty in probabilistic risk assessments of complex systems , 1996 .

[75]  G. G. Wang,et al.  Adaptive Response Surface Method Using Inherited Latin Hypercube Design Points , 2003 .

[76]  Mark Klein,et al.  The Dynamics of Collaborative Design: Insights from Complex Systems and Negotiation Research , 2003, Concurr. Eng. Res. Appl..

[77]  Keith W. Hipel,et al.  Fuzzy Preferences in the Graph Model for Conflict Resolution , 2012, IEEE Transactions on Fuzzy Systems.

[78]  Haruo Ishikawa,et al.  Integrated Product and Process Modeling for Collaborative Design Environment , 2004, Concurr. Eng. Res. Appl..

[79]  Bernard Yannou,et al.  A New Framework for Collaborative Set-Based Design: Application to the Design Problem of a Hollow Cylindrical Cantilever Beam , 2011, DAC 2011.

[80]  Christiaan J. J. Paredis,et al.  An Interval-based Constraint Satisfaction (IBCS) Method for Decentralized, Collaborative Multifunctional Design , 2007, Concurr. Eng. Res. Appl..

[81]  Farrokh Mistree,et al.  Modeling Subsystem Interactions: A Game Theoretic Approach , 2001 .

[82]  Jay D. Martin,et al.  A Methodology to Manage System-level Uncertainty During Conceptual Design , 2006 .

[83]  Wei Chen,et al.  Determination of ranged sets of design specifications by incorporating design-space heterogeneity , 2008 .

[84]  Durward K. Sobek,et al.  Set-based concurrent engineering and Toyota , 1994 .

[85]  Daniel Brissaud,et al.  Methods and tools for co-operative and integrated design , 2004 .

[86]  Pierre-Alain Yvars,et al.  Optimization of a passive structure for active vibration isolation: an interval-computation- and constraint-propagation-based approach , 2012 .

[87]  Erik K. Antonsson,et al.  Imprecision in Engineering Design , 1995 .

[88]  G. L. Giles,et al.  Aerospace engineering design by systematic decomposition and multilevel optimization , 1984 .