A system for evolving 3D machine structure using CG

In this paper, we propose a system of evolving virtual machine structure in three-dimensional space. It is easy for users to design the structure of machines in the system by use of Computer Graphics (CG). The system can acquire suitable machine structures for given virtual world by evolutionary approach. In the proposed system, first, the virtual environment in which virtual machines move is set. Next, all types of the machine parts data are inputted to the system. A machine structure consists of parts data and the information on the combination. One machine structure is transformed to one gene. The first population of genes is made of combination of a few parts selected at random. Offspring are generated by evolutionary techniques: selection, mutation, and crossover. The machine structure is adapted to the virtual world by repetition of evolution. We assumed a flat plane with various obstacles as a virtual environment. It is confirmed that various structures could be obtained through computer experiments.