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.
Similar content being viewed by others
References
Adams, J. L. (1986)Conceptual Blockbusting. Addison-Wesley, New York.
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.
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.
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.
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.
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.
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.
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.
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.
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.
Hoover, S. P. and J. R. Rinderle (1989) “A Synthesis Strategy for Mechanical Devices”,Research in Engineering Design, 1: 87–103.
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.
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.
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.
Iyengar, G., C. L. Lee and S. Kota (1994), “Towards an Objective Evaluation of Alternate Designs”,Journal of Mechanical Design, 116: 487–92.
Jansson, D. G. and S. M. Smith (1991) “Design Fixation”,Design Studies, 22(1): 3–11.
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.
Kirkpatrick, S., C. Gelatt, Jr and M. Vecchi (1983) “Optimization by Simulated Annealing”,Science, 220(4598): 671–9.
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.
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.
Longenecker, S. N. and P. A. Fitzhorn (1991) “A Shape Grammar for Non-Manifold Modeling”,Research in Engineering Design, 2: 159–70.
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.
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.
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.
Pahl, G. and W. Beitz (1988)Engineering Design — A Systematic Approach, Springer, New York.
Paynter, H. M. (1961)Analysis and Design of Engineering Systems, MIT Press, Cambridge, Mass.
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.
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.
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.
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.
Author information
Authors and Affiliations
Rights 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
Issue Date:
DOI: https://doi.org/10.1007/BF01606905