Collective Intelligence Swarm Systems in 3D Space CPSC 533 - PDF document

Craig Reynolds � Boids Collective Intelligence Swarm Systems in 3D Space CPSC 533 Christian Jacob Dept. of Computer Science Dept. of Biochemistry & Molecular Biology University of Calgary � 1987 � http://www.red3d.com/cwr/boids/ Christian Jacob, University of Calgary Christian Jacob, University of Calgary CPSC 533 � Arti � cial Intelligence: An Introduction CPSC 533 � Arti � cial Intelligence: An Introduction Craig Reynolds � Boids De � ning Interaction Rules Separation : Steer to avoid crowding local � ockmates. Alignment : Steer towards the average heading of local � ockmates. Cohesion : Steer to move toward the average � 1987 � position of local � ockmates. http://www.red3d.com/cwr/boids/ Christian Jacob, University of Calgary Christian Jacob, University of Calgary CPSC 533 � Arti � cial Intelligence: An Introduction CPSC 533 � Arti � cial Intelligence: An Introduction Stanley & Stella � 1997 � Simulating Schooling Behaviour Christian Jacob, University of Calgary Christian Jacob, University of Calgary CPSC 533 � Arti � cial Intelligence: An Introduction CPSC 533 � Arti � cial Intelligence: An Introduction

Fish School Fish School Interaction - Range - Separation - Alignment Intruders - Territory range Obstacle - Center X - Center Y Two Types of Fish Obstacle - Center Z Michael Chu & Kim Nguyen, CPSC, UofC � 2001 � - Radius Michael Chu & Kim Nguyen, CPSC 533, UofC � 2001 � Christian Jacob, University of Calgary Christian Jacob, University of Calgary CPSC 533 � Arti � cial Intelligence: An Introduction CPSC 533 � Arti � cial Intelligence: An Introduction Fish School � 2003 � Simulating 3D Swarms The Breve Simulation Environment by Jon Klein Darryl Gates, CPSC 565, UofC � 2003 � http://www.spiderland.org/breve/ Christian Jacob, University of Calgary Christian Jacob, University of Calgary CPSC 533 � Arti � cial Intelligence: An Introduction CPSC 533 � Arti � cial Intelligence: An Introduction Simulating 3D Swarms Breve Simulation Examples Insects Fish Birds People ... Cars Molecules Breve by Jon Klein Chalmers University, Sweden Hampshire College, Massachusetts, USA Christian Jacob, University of Calgary Christian Jacob, University of Calgary CPSC 533 � Arti � cial Intelligence: An Introduction CPSC 533 � Arti � cial Intelligence: An Introduction

Swarm � Based Modeling Design through Evolution and Swarms Blob Sculptures Lactose Operon Lambda Switch Polyhedra Swarm Systems Fractals Art Flowers Genetic Swarms Immune System Bio Swarms Swarm Art Bio Swarms Biomorphs Evolutionary Swarm Design Evolutionary Bio Swarms Christian Jacob, University of Calgary Christian Jacob, University of Calgary CPSC 533 � Arti � cial Intelligence: An Introduction CPSC 533 � Arti � cial Intelligence: An Introduction Evolving Swarm Behaviours Lactose Operon Henry Kwong � M.Sc., 2003 � Julie Andreotti, Ian Burleigh, Garret Suen CPSC 605, 2002 / 2003 Christian Jacob, University of Calgary Christian Jacob, University of Calgary CPSC 533 � Arti � cial Intelligence: An Introduction CPSC 533 � Arti � cial Intelligence: An Introduction Gene Regulation: The Lambda � Switch Model in 3D The Lambda Switch Glorious Tsui, CPSC 502, 2003 (1) Repressor monomer (2) Repressor dimer (3) Cro monomer (4) Cro dimer (5) RNA Polymerase (6) RecA First Simulation Steps Illustration of the � -switch • RNA polymerase (purple boxes) gene regulation scheme of Phage � • RecA : protease that cleaves repressor dimers (white spheres) [ http://www.genomicobject.net/public/pathfile/lambda.html] • Repressor monomers Christian Jacob, University of Calgary Christian Jacob, University of Calgary CPSC 533 � Arti � cial Intelligence: An Introduction CPSC 533 � Arti � cial Intelligence: An Introduction

Arti � cial Immune System Arti � cial Immune System in 3D Macrophage M Innate IS kills kills Adaptive IS T v Virus Tissue cell Tissue cells opsonizes Virus A Antibodies kills produces B-cell (plasma & memory) K B Killer T-cell B-cells (plasma & memory) activates activates Helper T-cell (through (through contact) H Macrophage chem. messenger) Helper T-cell Killer T-cell Leo Lee, CPSC 502, 2003 Christian Jacob, University of Calgary Christian Jacob, University of Calgary CPSC 533 � Arti � cial Intelligence: An Introduction CPSC 533 � Arti � cial Intelligence: An Introduction References • Kwong, H. and C. Jacob � 2003 � . Evolutionary Exploration of Dynamic Swarm Behaviour. Congress on Evolutionary The innate IS has detected Progression of the infection A single virus is prepared to Computation, Canberra, Australia, IEEE Press. the infection and is beginning and recognition by the helper start infecting cells to fight it. T-cells. • Spector, L., and J. Klein. 2002. Evolutionary Dynamics Discovered via Visualization in the BREVE Simulation Environment. In Bilotta et al. � eds � , W orkshop Proceedings of the 8th International Conference on the Simulation and Synthesis of Living Systems , pp. 163 � 170. Sydney, Australia: University of New South W ales. • V ertosick, F. T. � 2002 � . The Genius Within: Discovering the Intelligence of Every Living Thing. New Y ork, Harcourt. Peak of Infection: Progression of antibody Infection has been fought off. Start of antibody production production and opsonization Antibodies begin to by the B-cells. of viruses. disappear. Christian Jacob, University of Calgary Christian Jacob, University of Calgary CPSC 533 � Arti � cial Intelligence: An Introduction CPSC 533 � Arti � cial Intelligence: An Introduction