Course Organic Computing WS 2014/2015
+++ The results of the exam are available now in the "Studienportal". +++
+++ On November 4th students may view their exam papers from 2pm to 3pm or by appointment at latest on November 30th +++
Description
Organic Computing addresses design and particularly control of distributed technical systems which are meant to be self-organized. Imagine we have a group of cleaning robots and want to use them to clean an unknown environment. How can we program them to work together and coordinate themselves in a self-organized way? How can we increase the efficiency of the system? How can we avoid overlaps between the areas to be cleaned? How can we control them? In this course, you will learn the basics in designing self-organized systems and learn different architectures to control self-organized systems. We will talk about adaptive systems and degrees of self-organization with the major focus on distributed technical systems. The following topics will be covered:
Part 1: Fundamentals of self-organization
- Introduction into Organic Computing (OC)
- Definition of self-organization in technical systems
- Self-organization in OC Systems
- OC-Architectures
- A short review on self-x features
Part 2: Machine Learning
- On-line and Off-line learning
- Learning Classifier Systems (LCS)
Part 3: Control of Technical Systems
- Robustness and Reliability in OC
Lecturers
Sanaz Mostaghim (Lectures)
Heiner Zille (Tutorials)
Lectures
The lectures take place: Tuesdays 15:15-16:45 in G29 – 307
Slides
- Chapter 0: Organization and Introduction
- Chapter 1: Multi-Agent Systems and Self-X
- Chapter 2: Architectures
- Chapter 3: Self-organization
- Chapter 4: Learning Systems (part 1)
- Chapter 4: Learning Systems (part 2)
- Chapter 5: Robustness, Reliability and Trustworthiness - UPDATED 23.01.2015
Tutorials
Tutorials take place: Thursdays 13:15 - 14:45 in G29-036
Tutorial language will be English.
Every 2nd week is for questions only!
Tutorial dates:
• October 23rd
• November 6th
• November 20th
• December 4th
• January 15th
• January 29th
Slides
- Tutorial 1 (23.10.2014)
- Tutorial 2 (06.11.2014) - Traffic Simulation NetLogo File
- Tutorial 3 (20.11.2014) - Exercises
- Tutorial 4 (04.12.2014) - Exercises
- Tutorial 5 (15.01.2015) - // We will discuss the former exam (see below)
- Tutorial 6 (29.01.2015) - Exercises
- Exam (Summer 2013)
Recorded lectures
- Chapter 0: Tuesday 14.10.2014
- Chapter 1: Tuesday 21.10.2014
- Chapter 2: Tuesday 28.10.2014 (sorry! the recorder didn't work :-( )
- Chapter 3: Tuesday 04.11.2014
- Chapter 4 (part 1): Tuesday 11.11.2014
- Chapter 4 (part 1): Tuesday 18.11.2014
- Chapter 4 (part 2): Tuesday 25.11.2014 (sorry! the recorder didn't work :-( )
- Chapter 5 (part 1): Tuesday 02.12.2014
- Chapter 5: Tuesday 20.01.2015
- Chapter 5: Thursday 22.01.2015
Literature
- Christian Müller-Schloer, Hartmut Schmeck and Theo Ungerer, Organic Computing — A Paradigm Shift for Complex Systems, Springer, 2011
- Gerhard Weiss, Multiagent Systems: A modern approach to distributed artificial systems, The MIT Press, 2000
- Jaime G. Carbonell, Engineering Environment-Mediated Multi-Agent Systems, Springer Verlag, 2008 Falko Dressler, Self-Organization in Sensor and Actor networks, John Wiley, 2007
- M. Parashar and S. Hariri (Ed.), Autonomic Computing: Concepts, Infrastructure and Applications, CRC, 2007
- S. Camazine, J. Deneubourg, N. R. Franks, J. Sneyd, G. Theraulaz and E. Bonabeau, Self-Organization in Biological Systems, Princeton University Press, 2003
- H. G. Schuster, Complex Adaptive Systems: An Introduction, Scator Verlag, 2001
- Eric Bonabeau, Marco Dorigo and Guy Theraulaz, Swarm Intelligence: From Natural to Artificial Systems, Oxford University Press, 1999
- R. S. Sutton, A. G. Barto, Reinforcement Learning - An Introduction, MIT Press, 2004
- K. Astrom, P. Albertos, M. Blanke, A. Isidori and W. Schaufelberger, Control of Complex Systems, Springer Verlag, 2001
- O. Babaoglu, M. Jelasity, A. Montresor, C. Fetzer, S. Leonardi, A. van Moorsel and M. van Steen, Self-star Properties in Complex Information Systems: Conceptual and Practical Foundations, Springer Verlag, 2005
- H. Sunan, T. K. Kiong, and L.T. Heng, Applied Predictive Control, Springer Verlag, 2002
- A.E. Eiben and J.E. Smith, Introduction to Evolutionary Computing, Springer Verlag, 1999
- Würtz, Rolf P. (Ed.), Organic Computing, Springer Verlag, 2008
- Stephen I. Gallant, Neural Network Learning and Expert Systems, The MIT Press, 1993