Hostname: page-component-6766d58669-88psn Total loading time: 0 Render date: 2026-05-19T00:20:30.768Z Has data issue: false hasContentIssue false
  • English
  • Français

Evolving product form designs using parametric shape grammars integrated with genetic programming

Published online by Cambridge University Press:  13 November 2008

Ho Cheong Lee  and
Ming Xi Tang
Ho Cheong Lee
Affiliation:
Design Technology Research Centre, School of Design, Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong, People's Republic of China
Ming Xi Tang
Affiliation:
Design Technology Research Centre, School of Design, Hong Kong Polytechnic University, Hung Hom, Kowloon, Hong Kong, People's Republic of China
Get access Rights & Permissions [Opens in a new window]

Abstract

The two critical issues related to product design exploration are addressed: the balance between stylistic consistency and innovation, and the control of design process under a great diversity of requirements. To address these two issues, the view of understanding product design exploration is first sought. In this view, the exploration of designs is not only categorized as a problem-solving activity but also as a problem-finding activity. A computational framework is developed based on this view, and it encompasses the belief that these two activities go hand in hand to accomplish the design tasks in an interactive design environment. The framework adopts an integration approach of two key computational techniques, shape grammars and evolutionary computing, for addressing the above two critical issues. For the issues of stylistic consistency, this paper focuses on the computational techniques in balancing the conflicts of stylistic consistency and innovation with shape grammars. For the issues of controlling design process, the practical concerns of monitoring the design process through various activities starting from the preparation works to the implementation of shape grammars have been emphasized in the development of this framework. To evaluate the effectiveness of the framework, the experiments have been set up to reflect the practical situations with which the designers have to deal. The system generates a number of models from scratch with numerical analysis that can be evaluated effectively by the designers. This reduces the designers' time and allows the designers to concentrate their efforts on performing higher level of design activities such as evaluation of designs and making design decisions.

Keywords

Configuration DesignsEvolutionary Shape GrammarsGenetic ProgrammingInteractive Grammar-Based Design SystemsProduct Designs

Information

Type
Research Article
Information
AI EDAM , Volume 23 , Issue 2 , May 2009 , pp. 131 - 158
Copyright
Copyright © Cambridge University Press 2008

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable

References

REFERENCES

Agarwal, M., & Cagan, J. (1998). A blend of different tastes: the language of coffeemakers. Environment and Planning B: Planning and Design 25, 205–226.CrossRefGoogle Scholar
Agarwal, M., Cagan, J., & Constantine, K.G. (1999). Influencing generative design through continuous evaluation: associating costs with the coffeemaker shape grammar. Artificial Intelligence for Engineering Design, Analysis and Manufacturing 13, 253–275.CrossRefGoogle Scholar
Ang, M.C., Chau, H.H., McKay, A., & de Pennington, A. (2006). Combining evolutionary algorithms and shape grammars to generate branded product design. Proc. Design Computing and Cognition, pp. 521–539.Google Scholar
Bralla, J.G. (1998). Design for manufacturability handbook, 2nd ed., pp. 1–17. New York: McGraw–Hill Handbooks.Google Scholar
Brown, K.N., & Cagan, J. (1997). Optimized process by generative simulated annealing. Artificial Intelligence for Engineering Design, Analysis and Manufacturing 11, 219–235.CrossRefGoogle Scholar
Brown, K.N., McMahon, C.A. & Sims, W.J.H. (1995). Features, aka the semantics of a formal language of manufacturing. Research in Engineering Design 7, 151–172.CrossRefGoogle Scholar
Cagan, J. (2001). Engineering shape grammars. Formal Engineering Design Synthesis 3, 65–92.CrossRefGoogle Scholar
Çağdaş, G. (1996). A shape grammar model for designing row-houses. Design Studies 17, 35–51.CrossRefGoogle Scholar
Chase, S.C. (2002). A model for user interaction in grammar-based design systems. Automation in Construction 11, 161–172.CrossRefGoogle Scholar
Ding, L., & Gero, J.S. (2001). The emergence of the representation of style in design. Environment and Planning B: Planning and Design 28 ( 5), 707–731.CrossRefGoogle Scholar
Dorst, K. (2006). Design problems and design paradoxes. Design Issues 22 ( 3), 4–17.CrossRefGoogle Scholar
Dorst, C.H., & Cross, N.G. (2001). Creativity in the design process: co-evolution of problem-solution. Design Studies 22, 425–437.CrossRefGoogle Scholar
Duarte, J.P., Ducla-Soares, G., Caldas, L., & Rocha, J. (2006). An urban grammar for the Medina of Marrakech: towards a tool for urban design in Islamic contexts. Proc. Design Computing and Cognition, pp. 483–502.CrossRefGoogle Scholar
Frazer, J.H. (2002). Creative design and the generative evolutionary paradigm. In Creative Evolutionary Systems (Bentley, P.J., & Corne, D.W., Eds.), pp. 253–274. San Mateo, CA: Morgan Kaufmann.CrossRefGoogle Scholar
Gero, J.S. (1992). Creativity, emergence and evolution in design. In 2nd Int. Round Table Conf. Computational Models of Creative Design (Gero, J.S., & Sudweeks, F., Eds), pp. 1–28, Department of Architectural and Design Science, University of Sydney.Google Scholar
Gero, J.S. & Ding, L. (1997). Exploring style emergence in architectural design. Proc. CAADRIA ‘97, pp. 287–296.Google Scholar
Gero, J.S., Louis, S.J., & Kundu, S. (1994). Evolutionary learning of novel grammars for design improvement. Artificial Intelligence for Engineering Design, Analysis and Manufacturing 8 ( 2), 83–94.CrossRefGoogle Scholar
Hsiao, S.W., & Chen, C.H. (1997). A semantic and shape grammar based approach for product design. Design Studies 18 ( 3), 275–296.CrossRefGoogle Scholar
Janssen, P. (2004). A design method and computational architecture for generating and evolving building designs. Doctoral dissertation, Hong Kong Polytechnic University.Google Scholar
Janssen, P., Frazer, J.H., & Tang, M.X. (2002). Evolutionary design systems and generative processes. The International Journal of Artificial Intelligence, Neural Networks, and Complex Problem-Solving Technologies 16(2), 119–128.Google Scholar
Kanal, L., & Kumar, V. (1988). Search in Artificial Intelligence. Berlin: Springer–Verlag.CrossRefGoogle Scholar
Koza, J.R. (1992). Genetic Programming: On the Programming of Computers by Means of Natural Selection. Cambridge, MA: MIT Press.Google Scholar
Lee, H.C., & Tang, M.X. (2004). Evolutionary shape grammars for product design. Proc. 7th Int. Conf. Generative Art, pp. 309–322.Google Scholar
Leung, T.P. (2006). Towards a knowledge economy of Hong Kong based on creative and innovative design. Journal of Designing in China 2, 42–55.Google Scholar
Li, A.I. (2004). Styles, grammars, authors, and users. Proc. Design Computing and Cognition, pp. 197–215.CrossRefGoogle Scholar
McCormack, J.P., & Cagan, J. (2002). Designing inner hood panels through a shape grammar based framework. Artificial Intelligence for Engineering Design, Analysis and Manufacturing 16 (4), 273–290.CrossRefGoogle Scholar
Michalewicz, Z. (1996). Genetic Algorithms + Data Structures = Evolution Programs. London: Springer–Verlag.CrossRefGoogle Scholar
Orsborn, S., Cagan, J., Pawlicki, R., & Smith, R.C. (2006). Creating cross-over vehicles: defining and combining vehicle classes using shape grammars. Artificial Intelligence for Engineering Design, Analysis and Manufacturing 20, 217–246.CrossRefGoogle Scholar
Ozkaya, I., & Akin, O. (2006). Requirement-driven design: assistance for information traceability in design computing. Design Studies 27, 381–398.CrossRefGoogle Scholar
Pugliese, M.J., & Cagan, J. (2002). Capturing a rebel: modelling the Harley-Davidson brand through a motorcycle shape grammar. Research in Engineering Design: Theory Applications and Concurrent Engineering 13 ( 3), 139–156.CrossRefGoogle Scholar
Rosenman, M.A. (1996). A growth model for form generation using a hierarchical evolutionary approach. Microcomputers in Civil Engineering 11 ( 3), 163–174.CrossRefGoogle Scholar
Rosenman, M.A. (2000). Case-based evolutionary design. Artificial Intelligence for Engineering Design, Analysis and Manufacturing 14, 17–29.CrossRefGoogle Scholar
Rosenman, M.A., & Gero, J.S. (1999). Evolving designs by generating useful complex gene structures. In Evolutionary Design by Computers (Bentley, P.J., Ed.), pp. 345–364. San Francisco, CA: Morgan Kaufmann.Google Scholar
Schmidt, L.C., & Cagan, J. (1998). Optimal configuration design: an integrated approach using grammars. ASME Journal of Mechanical Design 120, 2–9.CrossRefGoogle Scholar
Shea, K. (1997). Essays of discrete structures: purposeful design of grammatical structures by directed stochastic search. Doctoral dissertation, Carnegie Mellon University.Google Scholar
Shea, K. (2001). An approach to multi-objective optimisation for parametric synthesis. Proc. 13th Int. Conf. Engineering Design (ICED '01)—Design Methods for Performance and Sustainability, WDK 28, pp. 203–210.Google Scholar
Shea, K. (2002). Creating synthesis partners. Architectural Design: Contemporary Techniques in Architecture 72 ( 1), 42–45.Google Scholar
Shea, K. (2004). Directed randomness. In Digital Tectonics (Leach, N., Turnbull, D., & Williams, C., Eds.) pp. 10–23. New York: Academy Press.Google Scholar
Shea, K., & Cagan, J. (1999). Languages and semantics of grammatical discrete structures. Artificial Intelligence for Engineering Design, Analysis and Manufacturing 13, 241–251.CrossRefGoogle Scholar
Simon, H.A. (1984). The structure of ill-structured problems. In Developments in Design Methodology (Nigel, C., Ed.). New York: Wiley.Google Scholar
Simon, H.A. (1990). The Sciences of the Artificial, 2nd ed.Cambridge, MA: MIT Press.Google Scholar
Sourav, K., & Michael, H. (1996). A networks approach for representation and evolution of shape grammars. Proc. Artificial Intelligence in Design ′96, pp. 291–310.Google Scholar
Stiny, G. (1980 a). Introduction to shape and shape grammars. Environment and Planning B: Planning and Design, 7, 343–351.CrossRefGoogle Scholar
Stiny, G. (1980 b). Kindergarten grammars: Designing with Froebel's building gifts. Environment and Planning B: Planning and Design 7, 409–462.CrossRefGoogle Scholar
Stiny, G. (2006). Shape, Talking About Seeing and Doing. Cambridge, MA: MIT Press.CrossRefGoogle Scholar