Self-organization

graduate-level, special topic course [ISyE 8800C - CRN 28225; CS 8803M - CRN 26056]

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 system’s 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