Self-organization |
Time: Tuesdays and Thursday, 4:30 - 6 ; Room: 219, Instr. Ctr.
Instructor: Carl Anderson (carl@isye.gatech.edu) Anderson/Inteface Visiting Assistant Professor in Natural Systems
See prelimary shechulde and downloadable materials below
Fish schools are incredible things. They snake through the water like a single entity, turning in unison, waves of activity flashing across the shoal. However, their group-level behavior is not encoded within each individual, nor is there a leader or small group of individuals directing the movement of the school. It is instead a process whereby individual fish react to movements of their immediate neighbors and, as a result of such local interactions, the group-level pattern of activity arises spontaneously. This is an example of biological self-organization.
| Self-organization is: "a process in which pattern at the global level of a system emerges solely from numerous interactions among the lower-level components of the system. Moreover, the rules specifying interactions among the systems components are executed using only local information, without reference to the global pattern" Camazine et al. 2001 |
In this course, we will explore the phenomenon of self-organization in a whole range of systems, from ants to humans to robots. We will consider aspects such as what self-organization is, how these complex, emergent group-level properties arise, and how we might utilize such systems as a new way of solving complex logistical problems. The course will consist of formal lectures, class discussion of published research articles, and hands on exploration of self-organization using simulation models (prior programming experience is not required). Students have signed up from ISyE, Biology and Computer Science and thus should introduce a range of perspectives and interests and hence make this a truly interdisciplinary course.
preliminary schedule |
StarLogo simulations, powerpoint presentations, and other documents will be added for downloading (by clicking on lecture title) as the class progresses.
Key for last column:
Entries in red are still very preliminary and may change as the course progresses
| Date | Presenter | Topic |
| Tu. 7th Jan | Carl Anderson | Introduction to self-organization I - examples, definitions, and alternatives [G] |
| Th. 9th Jan | Carl | Introduction to self-organization II - characteristics and ingredients[G] |
| Tu. 14th Jan | John Bartholdi (ISyE) | Bucket brigades [I/B] |
| Th. 16th Jan | Carl | Flocking, schooling and herding [B/G] |
| Tu. 21st Jan | Carl | Storage systems [B/G/I] |
| Th. 23rd Jan | Carl | StarLogo session. War room, ISyE 223 [G] |
| Tu. 28th Jan | Carl | StarLogo session. War room, ISyE 223 [G] |
| Th. 30th Jan | Carl | Trailing behavior - especially w.r.t ants[B] |
| Tu. 4th Feb | Sven Koenig (Comp. Sci.) | Trails in multirobot systems [R] |
| Th. 6th Feb | Carl | StarLogo session. War room, ISyE 223 [G] |
| Tu. 11th Feb | Eric Bonabeau (Icosystem) | SPECIAL LECTURE as part of Natural Systems Seminar Series. He will speak on swarm intelligence. Time: 3:15. Location: MARC auditorium [I] |
| Tu. 11th Feb | Carl | ISyE applications of trailing--part I: proof of concept [I] |
| Th. 13th Feb | Carl | StarLogo session: implement ant robots [R] |
| Tu. 18th Feb | Carl | Snow day: finish off ant robots |
| Th. 20th Feb | Carl | ISyE applications of trailing--part II: routing [I] |
| Tu. 25th Feb | Carl | Stigmergy in insect societies |
| Th. 27th Feb | Carl | Stigmergy in other systems |
| Tu. 4th Mar | SPRING BREAK | SPRING BREAK |
| Th. 6th Mar | SPRING BREAK | SPRING BREAK |
| Tu. 11th Mar | Carl | Division of labor and task allocation (I) |
| Th. 13th Mar | Carl | Division of labor and task allocation (II) |
| Tu. 18th Mar | Carl & Judith Norback (ISyE) | Writing and presentation skills |
| Th. 20th Mar | Carl | Discussion: Self-organization in groups of people |
| Tu. 25th Mar | Carl | Discussion: Reaction diffusion systems |
| Th. 27th Mar | Chris Klausmeier (Biology) | Self-organization of ecological landscapes |
| Tu. 1st Apr | Carl | StarLogo session |
| Th. 3rd Apr | Tucker Balch (Comp. Sci.) | He will discuss his work on automated tracking of social insects |
| Tu. 8th Apr | Students | Class presentations (part I) |
| Th. 10th Apr | Students | Class presentations (part II) |
| Tu. 15th Apr | Students + Carl | Class presentations |
| Th. 17th Apr | Carl | Discussion: studying and designing self-organizing systems |
| Tu. 22nd Apr | Carl | Discussion: complexity - what is it, how do we quantify it and so on [G] |
| Th. 24th Apr | Carl | Discussion: Final round up session |
| Mo. 28th - Fr. 2nd | FINALS WEEK | FINALS WEEK |