Evolutionary shape grammars for product design

Aus de_evolutionary_art_org
Wechseln zu: Navigation, Suche


Reference

Lee, H.C., Tang, M.X. (2004). Evolutionary shape grammars for product design. In: Generative Art 2004.

DOI

Abstract

This paper describes the development of a product design support system based on a framework of shape grammars enhanced by evolutionary computing. In this research, the forms of a product are analysed to derive shape features in the form of shape grammar rules. The rules are then encoded as the code scripts of a genetic algorithm in order to generate new shape grammar rules. The results generated by the genetic algorithm define a new combination of shape features for alternative designs. In this way, traditional shape grammar is extended to an interactive context in which generative and evolutionary computing methods are combined. Both product component design as well as product configuration are supported in this framework.

Extended Abstract

Bibtex

Used References

[1] Agarwal, M. and Cagan, J., 1998, "A Blend of Different Tastes: The Language of Coffeemakers," Environment and Planning B: Planning and Design, 25, pp. 205-226.

[2] Pugliese, M.J. and Cagan, J., 2002, "Capturing a Rebel: Modeling the Harley-Davidson Brand through a Motorcycle Shape Grammar,"Research in Engineering Design-Theory Applications and Concurrent Engineering, 13 (3), pp. 139-156.

[3] McCormack, J.P. and Cagan, J., 2002, "Designing Inner Hood Panels through a Shape Grammar Based Framework," AiEdam-Artificial Intelligence for Engineering Design Analysis and Manufacturing, 16(4), pp. 273-290.

[4] Hsiao, S.W. and Chen, C.H., 1997, "A Semantic and Shape Grammar Based Approach for Product Design," Design Studies, 18(3), pp. 275-296.

[5] Goldberg, D.E., 1989, "Genetic Algorithms in Search, Optimization, and Machine Learning," Reading, MA: Addision-Wesley.

[6] Stiny, G., 1980, "Introduction to Shape and Shape Grammars," Environment and Planning B: Planning and Design, 7, pp. 343-351.

[7] Simon, H.A., 1969, "The Sciences of the Artificial," MIT Press.

[8] Rechenberg, I., 1973, "Evolutionstrategie: Optimierung Technisher Systeme Nach Prinzipien Der Biologischen Evolution," FrommannHolzboog Verlag: Stuttgart.

[9] Fogel, L.J., 1963, "Biotechnology: Concepts and Applications," Englewood Cliffs, NJ: Prentice Hall.

[10] Holland, J.H., 1975, "Adaptation in Natural and Artificial Systems," The University of Michigan Press, Ann Arbor.

[11] Koza, J., 1992, "Genetic Programming: On the Programming of Computers by Means of Natural Selection," MIT Press: Cambridge, MA.

[12] Knight, T.W., 2003, "Computing with emergence" Environment and Planning B: Planning and Design, 30, pp. 125-155.

[13] Chase, S.C., 1996, "Design modelling with shape algebras and formal logic," Design computation: Collaboration, Reasoning, Pedagogy, proceedings of ACADIA '96, Tucson, Arizona, October 31- November 3, 1996 Ed F Ozel, P McIntosh,pp. 99-113.

[14] Sun, J., 2002, "A Framework for Supporting Generative Product Design Using Genetic Algorithms," PhD thesis, School of Design, The Hong Kong Polytechnic University.

[15] Sun, J., Frazer, J. and Tang, M. X., 2000, “Shape Optimisation in Design for Manufacturing Using Evolutionary Techniques,” ICME2000-2nd CIRP International Seminar on Intelligent Computation in Manufacturing Engineering. 21-23 June 2000, Capri (Naples), Italy, pp. 269 – 274.

[16] Knight, T.W., 1999, "Shape Grammars: Six Types," Environment and Planning B: Planning and Design, 26, pp. 15-31.


Links

Full Text

http://www.generativeart.com/on/cic/papersGA2004/32.htm

intern file

Sonstige Links

http://www.generativeart.com/on/cic/papersGA2004/index_2004_proceedings.html

Ho Cheong Lee: PhD Thesis 2007: http://repository.lib.polyu.edu.hk/jspui/bitstream/10397/2256/2/b21458947.pdf