Skip to main content
SpringerLink
Log in

Recursive annealing: A computational model for machine design

  • Published:
Research in Engineering Design Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Adams, J. L. (1986)Conceptual Blockbusting. Addison-Wesley, New York.

    Google Scholar 

  • Andersson, K. (1993) “A Vocabulary for Conceptual Design — Part of a Design Grammar”,Preprints, IFIP WG 5.2 Workshop on Formal Design Methods for Computer-Aided Design, J. S. Gero and F. Sudweeks (eds), Tailinn, Estonia, 16–19 June, 1993, pp. 139–52.

  • Bradley, D. A., R. H. Bracewell and R. V. Chaplin (1993) “Engineering Design and Mechatronics: The Schemebuilder Project”,Research in Engineering Design, 4: 241–8.

    Google Scholar 

  • Breedveld, P. C., R. C. Rosenberg and T. Zhou (eds) (1991) “Bibliography of Bond Graph Theory and Application”,Journal of The Franklin Institute, 328(5/6): 1067–1109.

    Google Scholar 

  • Brown, K. N., C. A. McMahon and J. G. Sims Williams (1993) “A Formal Language for the Design of Manufacturable Objects”,Preprints, IFIP WG 5.2 Workshop on Formal Design Methods for Computer-Aided Design, J. S. Gero and F. Sudweeks (eds), Tallinn, Estonia, 16–19 June, 1993, pp. 117–37.

  • Cagan, J. and W. J. Mitchell (1993), “Optimally Directed Shape Generation by Shape Annealing”,Environment and Planning B, 20: 5–12.

    Google Scholar 

  • Cagan, J. and A. M. Agogino (1987) “Innovative Design of Mechanical Structures from First Principles”,AI EDAM: Artificial Intelligence in Engineering, Design, Analysis and Manufacturing, 1(3): 169–89.

    Google Scholar 

  • Cagan, J. and A. M. Agogino (1991) “Inducing Constraint Activity in Innovative Design”,AI EDAM: Artificial Intelligence in Engineering, Design, Analysis and Manufacturing, 5(1): 47–61.

    Google Scholar 

  • Finger, S. and J. R. Dixon (1989a) “A Review of Research in Mechanical Engineering Design. Part I: Descriptive, Prescriptive, and Computer-Based Models of Design Processes”,Research in Engineering Design, 1: 51–67.

    Google Scholar 

  • Finger, S. and J. R. Dixon (1989b) “A Review of Research in Mechanical Engineering Design. Part II: Descriptive, Representations, Analysis, and Design for the Life Cycle”,Research in Engineering Design, 1: 121–37.

    Google Scholar 

  • Finger, S. and J. R. Rinderle (1989) “A Transformational Approach to Mechanical Design Using a Bond Graph Grammar”,Proceedings, 1st ASME Design Theory and Methodology Conference, Montreal, Que., 17–21 September 1989, pp. 107–16.

  • Flemming, U., J. Adams, C. Carlson, S. Fenves, S. Finger, R. Ganeshan, J. Garrett, A. Gupta, Y. Reich, D. Siewiorek, R. Sturges, D. Thomas and R. Woodbury (1992) “Computational Models for Form-Function Synthesis in Engineering Design”,EDRC Report 48-25-92, Engineering Design Research Center, Carnegie Mellon University, Pittsburgh, Penn. 15213.

    Google Scholar 

  • Gero, J. S., H. S. Lee and K. W. Tham (1991) “Behavior: A Link Between Function and Structure in Design”,IntCAD '91 Preprints, Ohio State University, Columbus, 30 September–3 October, 201–30.

    Google Scholar 

  • Hoover, S. P. and J. R. Rinderle (1989) “A Synthesis Strategy for Mechanical Devices”,Research in Engineering Design, 1: 87–103.

    Google Scholar 

  • Hoover, S. P., J. R. Rinderle and S. Finger (1991) “Models and Abstractions in Design”,Proceedings, International Conference on Engineering Design (ICED), Zurich, 27–29 August.

  • Hrovat, D. and W. E. Tobler (1991) “Bond Graph Modeling of Automotive Power Trains”,Journal of The Franklin Institute, 328(5/6): 623–62.

    Google Scholar 

  • Huang, M. D., F. Romeo and A. Sangiovanni-Vincentelli (1986) “An Efficient General Cooling Schedule for Simulated Annealing”,Proceedings, IEEE International Conference on Computer-Aided Design (ICCAD-86), Santa Clara, Calif., 11–13 November, pp. 381–4.

  • Hundal, M. S. (1990) “A Systematic Method for Developing Function Structures, Solutions and Concept Variants”,Mechanism and Machine Theory, 25(3): 243–356.

    Google Scholar 

  • Hundal, M. S. and L. D. Langholtz (1992) “Solution Search in Conceptual Design With Object-Oriented Programming”,Proceedings, 1992 NSF Design and Manufacturing Systems Conference, Georgia Institute of Technology, Atlanta, Ga., 8–10 January 1992, pp. 337–42.

    Google Scholar 

  • Iyengar, G., C. L. Lee and S. Kota (1994), “Towards an Objective Evaluation of Alternate Designs”,Journal of Mechanical Design, 116: 487–92.

    Google Scholar 

  • Jansson, D. G. and S. M. Smith (1991) “Design Fixation”,Design Studies, 22(1): 3–11.

    Google Scholar 

  • Kannapan, S., and K. Marshek (1990) “An Algebraic and Predicate Logic Approach to Representation and Reasoning in Machine Design”,Mechanism and Machine Theory, 25(3): 335–53.

    Google Scholar 

  • Kirkpatrick, S., C. Gelatt, Jr and M. Vecchi (1983) “Optimization by Simulated Annealing”,Science, 220(4598): 671–9.

    Google Scholar 

  • Krishnamurti, R. and R. Stouffs (1993) “Spatial Grammars: Motivation, Comparison, and New Results”,CAAD Futures '93, U. Flemming and S. Van Wyk (eds), North Holland, Netherlands, pp. 57–74.

    Google Scholar 

  • Kurumatani, K., T. Tomiyama and H. Yoshikawa (1990) “Qualitative Representation of Machine Behaviors for Intelligent CAD Systems”,Mechanism and Machine Theory, 25(3): 325–34.

    Google Scholar 

  • Longenecker, S. N. and P. A. Fitzhorn (1991) “A Shape Grammar for Non-Manifold Modeling”,Research in Engineering Design, 2: 159–70.

    Google Scholar 

  • Metropolis, W., A. Rosenbluth, M. Rosenbluth, A. Teller and E. Teller (1953) “Equation of State Calculations by Fast Computing Machines”,Journal of Chemical Physics, 21: 1087–91.

    Google Scholar 

  • Montbrun-Di Filippo, J., M. Delgado, C. Brie and H. M. Paynter (1991) “A Survey of Bond Graphs: Theory, Applications and Programs”,Journal of The Franklin Institute, 328(5/6): 565–606.

    Google Scholar 

  • Mullins, S. and J. R. Rinderle (1991), “Grammatical Approaches to Engineering Design, Part I: An Introduction and Commentary”,Research in Engineering Design, 2: 121–35.

    Google Scholar 

  • Pahl, G. and W. Beitz (1988)Engineering Design — A Systematic Approach, Springer, New York.

    Google Scholar 

  • Paynter, H. M. (1961)Analysis and Design of Engineering Systems, MIT Press, Cambridge, Mass.

    Google Scholar 

  • Paz-Soldan, J. P. and J. R. Rinderle (1989) “The Alternate Use of Abstraction and Refinement in Conceptual Machine Design”, Paper No 89-WA/DE-8, presented at ASME Winter Annual Meeting, San Francisco, Calif., 10–15 December.

  • Reddy, G. and J. Cagan (1994) “An Improved Shape Annealing Algorithm for Truss Topology Generation”, accepted in:ASME Journal of Mechanical Design.

  • Rinderle, J. (1986) “Implications of Function-Form-Fabrication Relations on Design Decomposition Strategies”,Computers in Engineering: Proceedings, ASME International Computers in Engineering Conference and Exhibition, ASME, New York, pp. 193–8.

    Google Scholar 

  • Rinderle, J. (1991) “Grammatical Approaches to Engineering Design, Part II: Melding Configuration and Parametric Design Using Attribute Grammars”,Research in Engineering Design, 2: 137–46.

    Google Scholar 

  • Rosenberg, R. C. and Z. Zalewski (1986) “Macro Modeling of Engineeing Systems”,Proceedings, ASME Winter Annual Meeting, 85-WA/DSC 12, Anaheim, Calif., 7–12 December, 1986.

  • Schmidt, L. and J. Cagan (1992) “A Recursive Shape Annealing Approach to Machine Design”,Preprints, 2nd International Round-Table Conference on Computational Models of Creative Design, Heron Island, Queensland, 7–11 December, pp. 145–71.

  • Schmidt, L. and J. Cagan (1993) “Recursive Annealing: A Computational Model for Machine Design”,Advances in Design Theory and Methodology: Proceedings, 5th ASME International Conference on Design Theory and Methodology, DE-vol. 53, Albuquerque, N. Mex., 19–22 September, pp. 243–51.

  • Snavely, G. L. and P. Y. Papalambros (1993) “Abstraction As a Configuration Design Methodology”,Advances in Design Automation 1993: Proceedings, 19th ASME Design Automation Conference, DE-vol. 65(1), Albuquerque, N. Mex., 19–22 September, pp. 297–305.

  • Ullman, D. G. (1992)The Mechanical Design Process, McGraw-Hill, New York.

    Google Scholar 

  • Ulrich, K. and W. Seering (1988) “Function Sharing in Mechanical Design”,AAAI 88: Proceedings, 7th National Conference on Artificial Intelligence, St Paul, Minn., 1: 342–7.

  • Welch, R. V. and J. R.Dixon (1992) “Representing Function, Behavior and Structure During Conceptual Design”,Proceedings, ASME Theory and Methodology Conference, DE-vol. 42, Scottsdale, Ariz., pp. 11–18.

Download references

Author information

Authors and Affiliations

  1. Department of Mechanical Engineering, Carnegie Mellon University, 15213, Pittsburgh, PA, USA

    Linda C. Schmidt & Jonathan Cagan

Authors
  1. Linda C. Schmidt
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jonathan Cagan
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Schmidt, L.C., Cagan, J. Recursive annealing: A computational model for machine design. Research in Engineering Design 7, 102–125 (1995). https://doi.org/10.1007/BF01606905

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01606905

Keywords

Search

Navigation