A unified approach to solving graph based design

2007 Proceedings of the ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference, DETC2007

Volumn 3 PART A, Issue , 2008, Pages 523-535

  Campbell, Matthew I ^a   Nair, Sandeep ^a   Patel, Jay ^a  

^a The University of Texas at Austin   (United States)

Author keywords

Grammar; Graph; Graph transformation; Rule; Topology

Indexed keywords

DESIGN CONTEXT; DESIGN PROBLEMS; DESIGN PROCESSES; DESIGN THEORY AND METHODOLOGY; ELECTRIC CIRCUIT; ENGINEERING DESIGN PROBLEMS; ENGINEERING DESIGNS; GRAPH BASED; GRAPH GRAMMARS; GRAPH TRANSFORMATION SYSTEMS; GRAPH TRANSFORMATIONS; IN ORDER; INTERNATIONAL CONFERENCES; INTERNATIONAL DESIGNS; MICRO AND NANO SYSTEMS; MULTI-DISCIPLINARY; NETWORK PROBLEMS; NOVE L APPROACH; OPTIMAL SOLUTIONS; PROBLEM DOMAINS; PRODUCT ARCHITECTURE; SYNTHESIS (OF CHIRAL IONIC LIQUIDS); TECHNICAL CONFERENCES; TOPOLOGY OPTIMIZATION METHOD; UNIFIED APPROACH;

AEROSPACE APPLICATIONS; ARCHITECTURAL DESIGN; ARTIFICIAL INTELLIGENCE; COMPUTATIONAL GEOMETRY; COMPUTER AIDED ENGINEERING; COMPUTER ARCHITECTURE; COMPUTER NETWORKS; COMPUTER SCIENCE; COMPUTERS; CONTEXT SENSITIVE GRAMMARS; COOLING SYSTEMS; ELECTROACUPUNCTURE; ENGINEERING; FORMAL LANGUAGES; GRAPH THEORY; HEURISTIC PROGRAMMING; INFORMATION SYSTEMS; METROPOLITAN AREA NETWORKS; MICROFLUIDICS; MICROSENSORS; NANOSYSTEMS; NETWORK ARCHITECTURE; NETWORK PROTOCOLS; NETWORKS (CIRCUITS); NEURAL NETWORKS; PAPER; PROCESS DESIGN; PRODUCT DESIGN; SHEET METAL; STRUCTURAL OPTIMIZATION; TECHNOLOGY; TOPOLOGY;

PROCESS ENGINEERING;

EID: 44849133131     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (39)

1. ANSYS Structural. Datasheet, 2007, http://www.ansys.com/assets/brochures/ mechanical-solution-10.pdf
2. Fluent. Datasheet, 2007, http.//www.fluent.com/software/fluent/index.htm
3. ADAMS. Datasheet, 2007, http://www.mscsoftware.coin/rjroducts/adams.cfm
4. Campbell M.I., "The Official GraphSynth Site," http://www.me.utexas.edu/~adl/graphsynth. University of Texas at Austin, 2007.
5. Ehrig H., Engels G., Kreowski H.J. and Rozenberg G., Handbook of Graph Grammars and Computing by Graph Transformation: Applications, Languages and Tools, World Scientific Publishing Company, 1999.
6. Antonsson E.K., Cagan J., Formal Engineering Design Synthesis, Cambridge University Press, 2001.
7. Koen, B. V., "Discussion of the Method: Conducting the Engineer's Approach to Problem Solving," Oxford University Press, 2003.
8. Ehrig H., Kreowski H. J., Maggioloschettini A., Rosen B. K., and Winkowski J., "Transformations of Structures - an Algebraic Approach," Mathematical Systems Theory, vol. 14, pp. 305-334, 1981.
9. Nagl M., "Bibliography on Graph Rewriting-Systems (Graph-Grammars)," Lecture Notes in Computer Science, vol. 153, pp. 415-448, 1983.
10. Russell, S. J., Norvig, P., Artificial Intelligence: A Modern Approach, pp. 97-104, 2003.
11. Bolc, L., and J. Cytowski, 1992. Search Methods for Artificial Intelligence. London: Academic Press.
12. Lawler E.L., Wood D.E., Branch-And-Bound Methods: A Survey, Operations Research, JSTOR, 1996.
13. Nair S., Campbell M.I., "A Graph Topology Optimization Method for the Synthesis of Robust And Efficient Routes, International Conference on Engineering Design, 2007.
14. Göttler H., Graphgrammatiken in der Softwaretechnik: Theorie und Anwendungen (Informatik-Fachberichte): Springer, 1988.
15. Stiny G., "Introduction to Shape and Shape Grammars," Environment and Planning B-Planning & Design, vol. 7, pp. 343-351, 1980.
16. Cagdas G., "A shape grammar: The language of traditional Turkish houses," Environment and Planning B-Planning & Design, vol. 23, pp. 443-464, 1996.
17. Stiny G., "Ice-Ray - Note on Generation of Chinese Lattice Designs," Environment and Planning B-Planning & Design, vol. 4, pp. 89-98, 1977.
18. Agarwal M. and Cagan J., "A blend of different tastes: the language of coffeemakers," Environment and Planning B-Planning & Design, vol. 25, pp. 205-226, 1998.
19. Krishnamurti R. and Giraud C., "Towards a Shape Editor - the Implementation of a Shape Generation System," Environment and Planning B-Planning & Design, vol. 13, pp. 391-404, 1986.
20. Chase, S. C. "A model for user interaction in grammar-based design systems," Automation in Construction, vol. 11, pp. 161-172, 2002.
21. Knight T.W., "The Generation of Hepplewhite-Style Chair-Back Designs," Environment and Planning B-Planning & Design, vol. 7, pp. 227-238, 1980.
22. Koning H. and Eizenberg J., "The Language of the Prairie - Wright, Frank, Lloyd Prairie Houses," Environment and Planning B-Planning & Design, vol. 8, pp. 295-323, 1981.
23. Hartsfield N. and Ringel G., Pearls in Graph Theory: A Comprehensive Introduction. Academic Press, 1990.
24. Cormen T.H., Leiserson CE., Rivest R.L., and Stein C., Introduction to Algorithms, Second Edition. MIT Press and McGraw-Hill, 2001.
25. Glikson A., and Makowsky J. A., "NCE graph grammars and clique-width," in Graph-Theoretic Concepts in Computer Science, vol. 2880, Lecture Notes in Computer Science, 2003, pp. 237-248.
26. Goldberg D.E., Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley Longman Publishing Co., Inc., 1989.
27. Logar A.M., Corwin E.M., English T.M., Implementation of massively parallel genetic algorithms on the MasPar MP-1, Proceedings of the 1992 ACM/SIGAPP symposium on Applied computing: technological challenges of the 1990's, p.1015-1020, Kansas City, Missouri, 1992.
28. Cagan J., Campbell M.I., Finger S., and Tomiyama T., "A Framework for Computational Design Synthesis: Model and Applications," Journal of Computing and Information Science in Engineering, vol. 5, pp. 171-181, 2005.
29. Patel, J., Campbell, M.I., 2005, "Automated Synthesis of Sheet Metal Parts by Optimizing a Fabrication Based Graph Topology," 1st AIAA Multidisciplinary Design Optimization Specialist Conference. Paper No. 2207, April 18-21, Austin, TX.
30. McCormack, J. and Cagan, J., 2000, "Enabling the use of shape grammars: shape grammar interpretation through general shape recognition." In Proceedings of the 2000 ASME Design Engineering Technical Conferences: Design Theory and Methodology Conference, ASME, New York, DETC2000/DTM-14555.
31. Shea, K., 1997, "Essays of discrete structures: purposeful design of grammatical structures by directed stochastic search," Ph.D. Dissertation, Carnegie Mellon University, Pittsburgh, PA.
32. Baldock, R. and Shea, K., 2006, "Structural topology optimization of braced steel frameworks using genetic programming" 13th International Workshop of the European Group for Intelligent Computing in Engineering (EG-ICE), Ascona, Switzerland.
33. Schmidt, L. C., Shetty, H., and Chase, S. C., 1998, "A graph grammar approach for structure synthesis of mechanisms." In Proceedings of the 1998 ASME Design Engineering Technical Conference, ASME, New York, DETC98/DTM-5668.
34. Li, X. and L. Schmidt, "Grammar-Based Designer Assistance Tool for Epicyclic Gear Trains," Journal of Mechanical Design, September 2004, Vol. 126, No. 5, pp. 895-902.
35. Hornby, G.S., "Functional scalability through generative representations: the evolution of table designs", Environment and Planning B: Planning and Design, 31(4):569-587, July 2004.
36. Grammatica. http://www.lsi.upc.es/~valiente/grammatica/
37. Visual OCL. http://tfs.cs.tu-berlin.de/vocl/
38. PROGRES, http://www-i3.informatik.rwth-aachen.de/tikiwiki/tiki-index.php? page-ref_id=213
39. AGG. http://tfs.cs.tu-berlin.de/agg/