Discovering implicit constraints in design

Abstract Designers who are experts in a given design domain are well known to be able to Immediately focus on “good designs,” suggesting that they may have learned additional constraints while exploring the design space based on some functional aspects. These constraints, which are often implicit, result in a redefinition of the design space, and may be crucial for discovering chunks or interrelations among the design variables. Here we propose a machine-learning approach for discovering such constraints in supervised design tasks. We develop models for specifying design function in situations where the design has a given structure or embodiment, in terms of a set of performance metrics that evaluate a given design. The functionally feasible regions, which are those parts of the design space that demonstrate high levels of performance, can now be learned using any general purpose function approximator. We demonstrate this process using examples from the design of simple locking mechanisms, and as in human experience, we show that the quality of the constraints learned improves with greater exposure in the design space. Next, we consider changing the embodiment and suggest that similar embodiments may have similar abstractions. To explore convergence, we also investigate the variability in time and error rates where the experiential patterns are significantly different. In the process, we also consider the situation where certain functionally feasible regions may encode lower dimensional manifolds and how this may relate to cognitive chunking.

[1]  Ashok K. Goel,et al.  Analogical recognition of shape and structure in design drawings , 2008, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[2]  Radford M. Neal Pattern Recognition and Machine Learning , 2007, Technometrics.

[3]  Jing Xiao,et al.  Planning Motions Compliant to Complex Contact States , 2001, Int. J. Robotics Res..

[4]  A. Owen,et al.  Cognitive Training: Neural Correlates of Expert Skills , 2007, Current Biology.

[5]  David C. Gossard,et al.  Variational geometry in computer-aided design , 1981, SIGGRAPH '81.

[6]  E. Edmonds,et al.  The cognitive basis of emergence: implications for design support , 1996 .

[7]  Bryan Lawson,et al.  Sketches of thought , 1997 .

[8]  Leo Joskowicz,et al.  Configuration space computation for mechanism design , 1994, Proceedings of the 1994 IEEE International Conference on Robotics and Automation.

[9]  Nigel Cross,et al.  Engineering Design Methods: Strategies for Product Design , 1994 .

[10]  D. Schoen The Reflective Practitioner , 1983 .

[11]  Ivan E. Sutherland,et al.  Sketchpad a Man-Machine Graphical Communication System , 1899, Outstanding Dissertations in the Computer Sciences.

[12]  Nigel Cross,et al.  Expertise in Design: an overview , 2004 .

[13]  Ian Kelly,et al.  Interactive generative systems for conceptual design: An empirical perspective , 1999, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[14]  J. Pine,et al.  Chunking mechanisms in human learning , 2001, Trends in Cognitive Sciences.

[15]  Balasubramanian Chandrasekaran,et al.  Representing function: Relating functional representation and functional modeling research streams , 2005, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[16]  Uday A. Athavankar,et al.  Mental Imagery as a Design Tool , 1997, Cybern. Syst..

[17]  Jan Wolter,et al.  A concept for a constraint-based representation of functional and geometric design knowledge , 1991, SMA '91.

[18]  Masaki Suwa,et al.  What do architects and students perceive in their design sketches? A protocol analysis , 1997 .

[19]  Lucienne Blessing,et al.  Understanding the differences between how novice and experienced designers approach design tasks , 2003 .

[20]  Boi Faltings,et al.  A Symbolic Approach to Qualitative Kinematics , 1992, Artif. Intell..

[21]  Tetsuo Tomiyama,et al.  Functional Reasoning in Design , 1997, IEEE Expert.

[22]  Jing Xiao,et al.  Planning motion compliant to complex contact states , 2001, Proceedings 2001 ICRA. IEEE International Conference on Robotics and Automation (Cat. No.01CH37164).

[23]  Arthur B. Markman,et al.  Modality and representation in analogy , 2008, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[24]  John S. Gero,et al.  Multiple representations as a platform for situated learning systems in designing , 2001, Knowl. Based Syst..

[25]  Mark D. Gross,et al.  Design as exploring constraints , 1985 .

[26]  W. Sander,et al.  Experimental phased array radar ELRA with extended flexibility , 1990 .

[27]  Peter Lloyd,et al.  Discovering the design problem , 1994 .

[28]  Melvin K. Simmons,et al.  Artificial intelligence for engineering design , 1984 .

[29]  Leo Joskowicz,et al.  From Kinematics to Shape: An Approach to Innovative Design , 1988, AAAI.

[30]  Christopher M. Bishop,et al.  Pattern Recognition and Machine Learning (Information Science and Statistics) , 2006 .

[31]  Amitabha Mukerjee,et al.  A Qualitative Discretization for Two-Body Contacts , 1995, IJCAI.

[32]  Mary Lou Maher,et al.  Co-evolution as a computational and cognitive model of design , 2003 .

[33]  Victoria Hoban,et al.  The Reflective Practitioner , 2013 .

[34]  Gabriela Goldschmidt,et al.  The Backtalk of Self-Generated Sketches , 2003, Design Issues.

[35]  Mark D. Gross,et al.  Constraints: Knowledge representation in design , 1988 .

[36]  Fay Sudweeks,et al.  Artificial Intelligence in Design ’96 , 1996, Springer Netherlands.

[37]  H. Simon,et al.  The mind's eye in chess. , 1973 .

[38]  C. Hoffmann,et al.  A Brief on Constraint Solving , 2005 .

[39]  Mary Lou Maher,et al.  Emergent Behaviour in Co-Evolutionary Design , 1996 .

[40]  Masaki Suwa,et al.  Unexpected discoveries and S-invention of design requirements , 2000 .

[41]  Rivka Oxman,et al.  The thinking eye: visual re-cognition in design emergence , 2002 .

[42]  Amitabha Mukerjee,et al.  Functional Design for Part Families of Mechanical Assemblies , 2007, CAINE.

[43]  Simon Haykin,et al.  Neural Networks: A Comprehensive Foundation , 1998 .

[44]  Jonathan Cagan,et al.  The A-Design approach to managing automated design synthesis , 2003 .

[45]  Amitabha Mukerjee,et al.  Negotiating design specifications: evolving functional constraints in mechanical assembly design , 2008, SPM '08.

[46]  Leo Joskowicz,et al.  Computational Kinematics , 1991, Artif. Intell..

[47]  John S. Gero,et al.  The Situated Function - Behaviour - Structure Framework , 2002, AID.

[48]  Amitabha Mukerjee,et al.  Learning Concepts and Language for a Baby Designer , 2010, DCC.

[49]  Patrick Ht Janssen,et al.  THE ROLE OF PRECONCEPTIONS IN DESIGN Some implications for the development of computational design tools , 2006 .

[50]  Amitabha Mukerjee,et al.  THE BIRTH OF SYMBOLS IN DESIGN , 2009 .

[51]  D. Chalmers Strong and Weak Emergence , 2006 .

[52]  K. A. Ericsson,et al.  Expert and exceptional performance: evidence of maximal adaptation to task constraints. , 1996, Annual review of psychology.

[53]  B. Lawson Schemata, gambits and precedent: some factors in design expertise , 2004 .

[54]  John S. Gero,et al.  Design Prototypes: A Knowledge Representation Schema for Design , 1990, AI Mag..

[55]  Borut Golob,et al.  A feature-based approach towards an integrated product model including conceptual design information , 2000, Comput. Aided Des..

[56]  R. Hamel,et al.  Sketching and creative discovery , 1998 .

[57]  Jean-Claude Latombe,et al.  Robot motion planning , 1970, The Kluwer international series in engineering and computer science.

[58]  F. Gobet,et al.  Expertise, models of learning and computer-based tutoring , 1999, Comput. Educ..

[59]  Marco Cantamessa,et al.  An empirical perspective upon design research , 2003 .

[60]  A. D. D. Groot Thought and Choice in Chess , 1978 .

[61]  A. Agogino,et al.  Dimensional Variable Expansion—A formal approach to innovative design , 1991 .

[62]  Larry T. Looper,et al.  Neural Networks: A Primer , 1991 .

[63]  Susan J. Hespos,et al.  Conceptual development in infancy: The case of containment , 2002 .