Evolution of Supershapes for the Generation of Three-Dimensional Designs
Inhaltsverzeichnis
Reference
Richard J. Preen and Larry Bull: Evolution of Supershapes for the Generation of Three-Dimensional Designs. 2012.
DOI
Abstract
This paper explores the evolution of three-dimensional ob- jects with a simple generative encoding, known as the Superformula. Evolving three-dimensional objects has long been of interest in a wide ar- ray of disciplines, from engineering (e.g., robotics) to biology (e.g., study- ing morphological evolution). While many representations have been pre- sented, ranging from direct encodings to complex graphs and grammars, the vast majority have possessed complex underlying encodings, which were necessary to produce varied morphologies. Here we explore the target-based evolution of Superformula, which is simply encoded as a vector of reals and show that is possible to generate very closely match- ing designs of a number of complex three-dimensional objects.
Extended Abstract
Bibtex
Used References
1. Auerbach, J.E., Bongard, J.C.: Dynamic resolution in the co-evolution of morphol- ogy and control. In: 12th International Conference on the Synthesis and Simulation of Living Systems. pp. 451–458. ALife XII, MIT Press (2010)
2. Auerbach, J.E., Bongard, J.C.: Evolving CPPNs to grow three-dimensional physi- cal structures. In: Proceedings of the 12th annual conference on Genetic and Evo- lutionary Computation. pp. 627–634. GECCO ’10, ACM (2010)
3. Bentley, P.: Generic Evolutionary Design of Solid Objects using a Genetic Algo- rithm. Ph.D. thesis, University of Huddersfield (1996)
4. Clune, J., Lipson, H.: Evolving three-dimensional objects with a generative encod- ing inspired by developmental biology. In: Proceedings of the European Conference on Artificial Life. pp. 141–148. ECAL ’11, MIT Press (2011)
5. Eggenberger, P.: Evolving morphologies of simulated 3d organisms based on dif- ferential gene expression. In: Proceedings of the Fourth European Conference on Artificial Life. pp. 205–213. MIT Press (1997)
6. Funes, P., Pollack, J.: Evolutionary body building: Adaptive physical designs for robots. Artificial Life 4, 337–357 (October 1998)
7. Gielis, J.: A generic geometric transformation that unifies a wide range of natural and abstract shapes. American Journal of Botany 90, 333–338 (2003)
8. Hornby, G.S., Pollack, J.B.: The advantages of generative grammatical encodings for physical design. In: Evolutionary Computation, 2001. Proceedings of the IEEE Congress on. pp. 600–607. CEC 2001, IEEE Computer Society Press (2001)
9. Jacob, C.J., Hushlak, G.: Evolutionary and swarm design in science, art, and music. In: The Art of Artificial Evolution: A Handbook on Evolutionary Art and Music, pp. 145–166. Springer (2007)
10. Jacob, C.J., Nazir, A.: Polyhedron evolver—evolution of 3d shapes with evolvica. In: Proceedings of the 6th World Multiconference on Systemics, Cybernetics and Informatics: Volume VII Information Systems Development II, July 14–18. Inter- national Institute of Informatics and Systemics (2002)
11. Lohn, J.D., Hornby, G.S., Linden, D.S.: Human-competitive evolved antennas. Ar- tificial Intelligence for Engineering Design, Analysis and Manufacturing 22, 235– 247 (August 2008)
12. McGuire, F.: The origins of sculpture: Evolutionary 3d design. IEEE Computer Graphics Applications 13, 9–11 (January 1993)
13. Morales, A.K., Bobadilla, E.A.: Clustering with an N-dimensional extension of Gielis Superformula. In: Proceedings of the 7th WSEAS International Confer- ence on Artificial Intelligence, Knowledge Engineering and Databases. pp. 343–350. World Scientific and Engineering Academy and Society (WSEAS) (2008)
14. Pollack, J.B., Lipson, H., Hornby, G., Funes, P.: Three generations of automatically designed robots. Artificial Life 7, 215–223 (2001)
15. Prusinkiewicz, P.W., Lindenmayer, A.: The Algorithmic Beauty of Plants. Springer (1990)
16. Rechenberg, I.: Evolutionsstrategie - Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. Ph.D. thesis, Technical University of Berlin (1971)
17. Rieffel, J., Sayles, D.: EvoFAB: A fully embodied evolutionary fabricator. In: Tem- pesti, G., Tyrrell, A.M., Miller, J.F. (eds.) Evolvable Systems: From Biology to Hardware - 9th International Conference. pp. 372–380. ICES 2010, Springer (2010)
18. Schoenauer, M.: Shape representations and evolution schemes. In: Proceedings of the 5th Annual Conference on Evolutionary Programming. pp. 121–129. MIT Press (1996)
19. Sims, K.: Evolving 3d morphology and behavior by competition. Artificial Life 1, 353–372 (1994)
20. Stanley, K.: Compositional pattern producing networks: A novel abstraction of development. Genetic Programming and Evolvable Machines 8, 131–162 (2007)
21. Watabe, H., Okino, N.: A study on genetic shape design. In: Proceedings of the 5th International Conference on Genetic Algorithms. pp. 445–451. ICGA ’93, Morgan Kaufmann Publishers Inc. (1993)
Links
Full Text
http://arxiv-web3.library.cornell.edu/pdf/1204.4107v1.pdf
