Abstract

Interdisciplinary introduction to a broad range of topics relevant fort he understanding of the rapidly developing field of artificial life: complex and dynamical systems; emergence and self-organization; pattern formation (cellular automata, reaction-diffusion systems, Lindenmeyer systems); morphogenesis; collective behaviour; evolutionary methods; agent based simulation and the evolution of co-operation; self-assembly; self reproduction; morphological computation, living technology and wet artificial life from an IT-perspective; artificial societies and artificial creatures. Especially emphasized is the embedding of artificial life in the broader context of biology, physics, modern bio-mimetic/bio-inspired engineering and artificial intelligence. We will present applications to optimization problems, robotics, living technology and bio-inspired approaches in modern technology.

Short presentations

Every student is expected to prepare and present a single short (about 15 minutes) presentation about a topic in Alife of his/her own choice. Students should consult us about their selected topic at least one week in advance. In general, there are no restrictions to what is acceptable as topic as long as the topic has anything to do with artificial life. So students can chose to elaborate on a scientific publication, a science fiction novel, a computer game to name just a few examples.

Here is a list of potential topics for presentation or starting points for your search:

• Five rules for the evolution of cooperation, Nowak, Science, 2006.
• Plants and patterns of communication. Bio-communication in plants, Witzany, Nature, 2007.
• Complex spatial group patterns result from different animal communication mechanisms, Eftimie et.al., PNAS, 2006
• Artificial life and science fiction. Describe a character or a plot from the cross-road of these two fields. A starting point for the search of a choice could be here.
• Artificial life and art. Choose a topic at the junction of the two fields. Helpful links could be this directory or this book.
• Evolutionary Conditions for the Emergence of Communication in Robots, Floreano et.al., Elsevier, 2007.
• Artificial life and ecology. One choice could be this paper.
• Synthetic genomes. A new code for life, Rinaldi, EMBO Reports, 2004.
• Self-replicating materials.
• The nature of order, Christopher Alexander. Patterns as supportive design for life and growth and as tools for quantifying life and beauty. The architect's view.
• Procedural modeling of cities. Rules to create cities based on L-systems. Excellent paper! Contact JuanPi if you are interested.
• Visualitation of fluids surfaces using Coupled Map lattices (Cellular Automaton with continuous states). Contact JuanPi if you are interested.

Feel free to explore other interesting topics.

Please arrange your talk at least one week in advance with Cristiano Alessandro (alessandro at ifi uzh ch). You can consult any of the Assistants for information on topics or papers.

Hands-on Project and Exam

There will not be any homework assignments, but everybody will have to work on a hands-on project. It should be fun and stimulating, and should keep you "busy" for roughly 40-60 hours/person. Depending on background, students will either tackle a literature review project or a software project (e.g. using NetLogo, Matlab or any programming language of choice). The ideal result of the hands-on projet will be a "short" scientific paper/report, 4-10 pages long, written in German or in English (English is prefered). The project is to be completed in groups of two or individually. The deadline will be announced. The exam will take place on June 14, 2010 from 10:15 to 12:00, the room will be announced in time. Note that it will be a closed-book exam (in other words: you are not allowed to bring along the lecture notes).

Here is a list of suggested project topics:

• Cellullar atomata
  • Band of life: Game of life playing music by Raphael Schär. Continuation by Stefan Hutter Game of Life Cacophony
  • Check Wolframresearch demos!
  • A nice repository of Game of life living ptterns.
• Complex networks
  • Two nice introductory papers:
    1. Exploring Complex Networks (S. Strogatz, 2001).
    2. The Physics of Networks (M. Newman, 2008).
• Diffusion-limited aggregation
  • A simple example.
  • Idea: 2D growing structure under the action of external agents. Study a 2D growing system (like the one in the example), then add environment and study the patterns emerging form the interaction!
• Group Behavior
  • Idea: Pick the Boids from Craig Reynolds, modify thier morphology (sensors, actuators) and get new behaviors!
  • Some examples.
  • A-Life 2009 project by Raphael Blatter, @ntz
• L-systems
  • Idea: Build a L-system that uses sensory information to grow: Chemotaxis, Galvanotaxis, Magnetotaxis, Phototaxis, Gravitaxis...
  • Some L-systems without external agents.
  • Two references:
    1. Prof. Peter Stucki.
    2. Dr. P. Prusinkiewicz.
• Self-assembly
  • How does the assembly of attracting 2D objects depend on their shape?
  • Watch two simple videos:
    1. Squares and circles.
    2. Triangles and circles.
• Slimebot
  • Can a group of connected agents move without central control?
  • Watch the videos from Maggiol.

Please send in your ideas and proposals for the practical project via email to Juan Pablo Carbajal ( carbajal at ifi uzh ch ).

Prep Questions

We have assembled a number of questions to give you ways to practice the contents of the lecture. You are furthermore encouraged to submit your own questions!

Schedule

[22.02.2010] Intro, overview, Dynamical systems (slides)

[01.03.2010] On complexity, patterns (slides)

[08.03.2010] Cellular automata (slides)

[15.03.2010] Emergence and self organized criticality (slides)

[22.03.2010] Swarms and collective intelligence (slides)

[29.03.2010] NetLogo: Turtles and Patches, artificial societies and evolution of cooperation (slides)

[12.04.2010] Artificial Evolution (slides)

[19.04.2010] Artificial immunity, self replication (slides)

[26.04.2010] Self assembly (slides)

[03.05.2010] Morphological computation (slides)

[10.05.2010] Visit to the Lab: Cellular automata in the PC. (lab session - no slides)

[17.05.2010] Computational ecologies and general modelling techniques (slides)

[31.05.2010] “Wet” artificial life, living technology (slides)

[14.06.2010] Exam

Note

The website has a preliminary content and will be subjected to change.