A cellular model for the evolutionary development of lightweight material with an inner structure

ABSTRACT

We present a model of simulated evolutionary development on the basis of cells as building blocks for growth. In this model, cells grow and interact in a three-dimensional (3D) environment, where development is controlled by a simple genome. Using cell-cell interaction such as differential adhesion, cells sort and form complex arrangements. This developmental process is evolved using a multi-objective evolutionary algorithm to achieve lightweight and stable material with a complex inner structure.

REFERENCES

• 1: U. Alon. An Introduction to Systems Biology - Design Principles of Biological Circuits. Chapman and Hall/CRC, 2006.
• 2: J. Bongard and R. Pfeifer. Evolving complete agents using artificial ontogeny. Morpho-functional Machines: The New Species (Designing Embodied Intelligence), pages 237--258, 2003.
• 3: C. Bowers. Formation of modules in a computational model of embryogeny. In Proceedings of the 2005 Congress on Evolutionary Computation (CEC'05), 2005.
• 4: C. Bowers. Simulating Evolution with a Computational Model of Embryogeny (PhD Thesis). The University of Birmingham, 2006.
• 5: Kalyanmoy Deb , Deb Kalyanmoy, Multi-Objective Optimization Using Evolutionary Algorithms, John Wiley & Sons, Inc., New York, NY, 2001
• 6: K. Deb and R. B. Agrawal. Simulated binary crossover for continuous search space. Complex Systems, 2(9):115--148, 1995.
• 7: K. Deb and M. Goyal. A combined genetic adaptive search (geneas) for engineering design. Computer Science and Informatics, 4(26):30--45, 1996.
• 8: P. Eggenberger. Evolving morphologies of simulated 3d organisms based on differential gene expression. In Proceedings of the 4th European Conference on Artificial Life, 1997.
• 9: D. Federici. Increasing evolvability for developmental programs. In J. Miller, editor, GECCO Workshop on Regeneration and Learning in Developmental Systems, 2004.
• 10: Kurt Wesley Fleischer , Alan H. Barr, A multiple-mechanism developmental model for defining self-organizing geometric structures, California Institute of Technology, Pasadena, CA, 1995
• 11: N. Geard and J. Wiles. Investigating ontogenetic space with developmental cell lineages. In Proceedings of the Tenth International Conference on the Simulation and Synthesis if Living Systems, pages 56--62, 2006.
• 12: S. Gilbert, editor. Developmental Biology. Sinauer Associates Inc., 2003.
• 13: Pauline C. Haddow , Johan Hoye, Achieving a simple development model for 3D shapes: are chemicals necessary?, Proceedings of the 9th annual conference on Genetic and evolutionary computation, July 07-11, 2007, London, England [doi>10.1145/1276958.1277160]
• 14: Steven Manos , Leon Poladian , Peter J. Bentley , Maryanne Large, A genetic algorithm with a variable-length genotype and embryogeny for microstructured optical fibre design, Proceedings of the 8th annual conference on Genetic and evolutionary computation, July 08-12, 2006, Seattle, Washington, USA [doi>10.1145/1143997.1144278]
• 15: C. Mattheck. Design in der Natur - Der Baum als Lehrmeister. Rombach, 2006.
• 16: C. Seepersad, J. Allen, D. McDowell, and F. Mistree. Multifuncitonal topology design of cellular material structures. ASME Journal of Mechanical Design, In Press, 2007.
• 17: T. Steiner, L. Schramm, Y. Jin, and B. Sendhoff. Emergence of feedback in artificial gene regulatory networks. In Proceedings of the 2007 Congress on Evolutionary Computation (CEC'07), pages 867--874, 2007.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.6 SIMULATION AND MODELING
      I.6.3 Applications

General Terms:
Algorithms, Design

Keywords:
artificial development, cell growth, finite element stress analysis, inner structure, multi-objective optimization, structural stability, structure optimization