Original title:
Evoluční vývoj modulárních robotických organizmů
Translated title:
Evolutionary development of robotic organisms
Authors:
Leibl, Marek ; Mráz, František (advisor) ; Holan, Tomáš (referee) Document type: Bachelor's theses
Year:
2012
Language:
cze Abstract:
[cze][eng] Práce představuje systém pro evoluční návrh virtuálních organismů schopných efektivního pohybu v simulovaném prostředí podobně jako živé organismy. Morfologie a řídící systém jsou vyvíjeny současně pomocí evolučních algoritmů. Systém také umožňuje návrh organismů v editoru a evoluci řídicího systému organismů s pevnou morfologií. Vyhodnocení kvality a prohlížení vyvinutých organismů probíhá v simulovaném fyzikálním 3D prostředí. Práce klade důraz na výpočetní a časovou nenáročnost evolučního procesu, které je dosaženo zachycením symetrií organismů a jejich pohybu pomocí HyperNEAT-generativního kódování synaptických vah. Dále k výpočetní nenáročnosti přispívá omezení variability vzájemného propojení modulů a omezení na harmonický pohyb organismů.This work introduces a system for an evolutionary design of virtual organisms capable of effective movement in a simulated environment. The morphology and the control system are simultaneously developed by an evolutionary algorithms. The system also allows to design organisms in an editor and evolution of the control system with an immutable morphology. The quality evaluation and viewing of evolved organisms is done in a simulated 3D physical environment. The work put stress on the optimization of time and computing complexity of the evolutionary process. This optimization is achieved by using symmetry of organisms and their movement with HyperNEAT-generative encoding of synaptic values. Further optimization is achieved by limiting the variety of mutual module connections and focusing on the harmonic movement of organisms.
Keywords:
evolutionary algorithms; evolutionary roboritics; genetic algorithms; simulation; evoluční algoritmy; evoluční robotika; genetické algoritmy; simulace
Institution: Charles University Faculties (theses)
(web)
Document availability information: Available in the Charles University Digital Repository. Original record: http://hdl.handle.net/20.500.11956/42062