GGREADA: A graph grammar-based machine design algorithm

Research in Engineering Design - Theory, Applications, and Concurrent Engineering

Volumn 9, Issue 4, 1997, Pages 195-213

  Schmidt, Linda C ^a   Cagan, Jonathan ^b  

^a UNIVERSITY OF MARYLAND   (United States)

^b CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Configuration design; Generative design; Grammar based design; Machine design

Indexed keywords

ALGORITHMS; COMPUTATIONAL GRAMMARS; COMPUTER SIMULATION; GRAPH THEORY; MODELS; PROBABILITY;

CONFIGURATION DESIGN; GENERATIVE DESIGN; GRAMMAR BASED DESIGN; GRAPH GRAMMAR;

MACHINE DESIGN;

EID: 0031335948     PISSN: 09349839     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF01589682     Document Type: Article

References (22)

1. Cagan J, Agogino A. Inducing constraint activity in innovative design. AI EDAM: Artificial Intelligence in Engineering, Design, Analysis and Manufacturing 1991; 5(1): 47-61
2. Chase SC. Shapes and shape grammars: from mathematical model to computer implementation. Environment and Planning B 1989: 16: 215-242
3. Deng Y-S. Feature based design: synthesizing structure from behavior. PhD Dissertation, Department of Industrial Engineering, University of Pittsburgh 1994
4. Finger S, Rinderle J. A transformational approach to mechanical design using a bond graph grammar. Proceedings of the 1st ASME Design Theory and Methodology Conference, Montreal 1989
5. Fitzhorn P. A linguistic formalism for engineering solid modeling. In: Ehrig H, Nag M, Rozenberg G, Rosenfeld A (eds). Graph-grammars and their application to computer science, 3rd International Workshop. Springer-Verlag, New York 1986
6. Fitzhorn P. A computational theory of design. Design Computing 1988; 2 (2): 221-233
7. Fu Z, De Pennington A, Saia A. A graph grammar approach to feature representation and transformation. International Journal of Computer Integrated Manufacturing 1993; 6 (102): 137-151
8. Gips J, Stiny G. Production systems and grammars: a uniform characterization. Environment and Planning B 1980; 7: 399-408
9. Hoover S, Rinderle J. A synthesis strategy for mechanical devices. Research in Engineering Design 1989; 1: 87-103
10. Hopcroft J, Ullman J. Formal languages and their relation to automata. Addison-Wesley, Reading, MA 1969
11. Huang MD, Romeo E, Sangiovanni-Vincentelli A. An efficient general cooling schedule for simulated annealing. Proceedings of the IEEE International Conference on Computer-Aided Design (ICCAD-86), Santa Clara, CA, November 11-13 1986
12. Kirkpatrick S, Gelatt C Jr, Vecchi M. Optimization by simulated annealing. Science 1983; 220 (4598): 671-679
13. Krishnamurti R. The arithmetic of shapes. Environment and Planning B 1980; 7: 463-484
14. Mullins S, Rinderle J. Grammatical approaches to engineering design, Part I: An Introduction and commentary. Research in Engineering Design 1991; 2: 121-135
15. Paynter H. Analysis and design of engineering systems. MIT Press, Cambridge, MA 1961
16. Pinilla J, Finger S, Prinz F. Shape feature description using an augmented topology graph grammar. Preprints: NSF Engineering Design Research Conference, Amherst, MA, June 11-14 1989. pp 285-300
17. Rinderle J. Grammatical approaches to engineering design, Part II: Melding configuration and parametric design using attribute grammars. Research in Engineering Design 1991; 2: 137-146
18. Schmidt L, Cagan J. Recursive annealing: a computational model for machine design. Research in Engineering Design 1995; 7: 102-125
19. Schmidt L, Cagan J. Configuration design: an integrated approach using grammars. To appear in Proceedings of The 1996 ASME Design Engineering Technical Conferences and Computers in Engineering Conference: Design Theory and Methodology Conference, August 18-22, Irvine, CA 1996
20. Sthanusubramonian T, Finger S, Rinderle J. A transformational approach to configuration design. Proceedings of the 1992 NSF Design and Manufacturing Systems Conference, Atlanta, GA, January 8-10, 1992. pp 419-424
21. Stiny G. Formal devices for design in Newsome SL, Spillers WR and Finger S (eds). Design theory 88, Springer-Verlag, New York 1989
22. Ulrich K, Seering W. Function sharing in mechanical design. AAAI 88: Proceedings of the 7th National Conference on Artificial Intelligence, St. Paul, MN, Vol 1. 1988. pp 342-347