Recursive annealing: A computational model for machine design

We propose a model for optimally directed conceptual design of machines in which the transformation of function to form occurs iteratively along an abstraction continuum. An algorithm called FFREADA is introduced as a computational implementation of the model. FFREADA is a grammar-based optimizing design algorithm that uses recursive simulated annealing to generate optimally directed designs. During FFREADA's design process, the mapping of function to form is accomplished using an abstraction grammar production system and a predefined library of function and form entities. FFREADA also has a random design generation mode that can be used to record data to characterize the space of design solutions. FFREADA is demonstrated by designing an idealized power supply using a variety of performance objectives. Results show the algorithm able to explore and record information about a tractably infinite design space before converging to the optimal design.

[1]  P. Fitzhorn,et al.  A shape grammar for non-manifold modeling , 1991 .

[2]  Pieter C. Breedveld,et al.  Bibliography of bond graph theory and application , 1991 .

[3]  Rob H. Bracewell,et al.  Engineering design and mechatronics: The schemebuilder project , 1992 .

[4]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[5]  D. A. Bradley,et al.  Engineering design and mechatronics , 1991 .

[6]  James R. Rinderle,et al.  A synthesis strategy for mechanical devices , 1989 .

[7]  James R. Rinderle,et al.  Models and abstractions in design , 1991 .

[8]  M. S Hundal,et al.  A systematic method for developing function structures, solutions and concept variants , 1990 .

[9]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[10]  W. E. Tobler,et al.  Bond graph modeling of automotive power trains , 1991 .

[11]  Kenneth N. Brown,et al.  A formal language for the design of manufacturable objects , 1994, Formal Design Methods for CAD.

[12]  John R. Dixon,et al.  A review of research in mechanical engineering design. Part II: Representations, analysis, and design for the life cycle , 1989 .

[13]  David G. Ullman,et al.  The Mechanical Design Process , 1992 .

[14]  Jonathan Cagan,et al.  An improved shape annealing algorithm for truss topology , 1995 .

[15]  Warren P. Seering,et al.  Function Sharing in Mechanical Design , 1988, AAAI.

[16]  Huang,et al.  AN EFFICIENT GENERAL COOLING SCHEDULE FOR SIMULATED ANNEALING , 1986 .

[17]  James R. Rinderle.  Grammatical approaches to engineering design, part II: Melding configuration and parametric design using attribute grammars , 1991 .

[18]  Ramesh Krishnamurti,et al.  Spatial grammars: motivation, comparison, and new results , 1993 .

[19]  Panos Y. Papalambros,et al.  Abstraction as a configuration design methodology , 1993 .

[20]  Scott Huston Mullins,et al.  Grammatical approaches to engineering design, part I: An introduction and commentary , 1991 .

[21]  Ulrich Flemming,et al.  Computational models for form-function synthesis in engineering design , 1992 .

[22]  R. C. Rosenberg,et al.  MACRO MODELING OF ENGINEERING SYSTEMS. , 1986 .

[23]  John R. Dixon,et al.  A review of research in mechanical engineering design. Part I: Descriptive, prescriptive, and computer-based models of design processes , 1989 .

[24]  Wolfgang Beitz,et al.  Engineering Design: A Systematic Approach , 1984 .

[25]  Sridhar Kota,et al.  Towards an objective evaluation of alternative designs , 1992 .

[26]  Jonathan Cagan,et al.  Optimally Directed Shape Generation by Shape Annealing , 1993 .

[27]  Kurt M. Marshek,et al.  An algebraic and predicate logic approach to representation and reasoning in machine design , 1990 .

[28]  Alice M. Agogino,et al.  Innovative design of mechanical structures from first principles , 1987, Artif. Intell. Eng. Des. Anal. Manuf..

[29]  John S. Gero,et al.  Behaviour: A link between function and structure in design , 1992 .

[30]  Koichi Kurumatani,et al.  Qualitative representation of machine behaviors for intelligent CAD systems , 1990 .

[31]  Alice M. Agogino,et al.  Inducing constraint activity in innovative design , 1991, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[32]  Marisol Delgado,et al.  A survey of bond graphs : Theory, applications and programs , 1991 .