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

CPSC 533 Articial Intelligence: An Introduction Christian Jacob, University of Calgary

Collective Intelligence

Swarm Systems in 3D Space

CPSC 533 Christian Jacob

• Dept. of Computer Science
• Dept. of Biochemistry & Molecular Biology

University of Calgary

CPSC 533 Articial Intelligence: An Introduction Christian Jacob, University of Calgary

Craig Reynolds Boids

http://www.red3d.com/cwr/boids/

1987

CPSC 533 Articial Intelligence: An Introduction Christian Jacob, University of Calgary

Craig Reynolds Boids

http://www.red3d.com/cwr/boids/

1987

CPSC 533 Articial Intelligence: An Introduction Christian Jacob, University of Calgary

Dening Interaction Rules

Separation:

Steer to avoid crowding local

• ckmates.

Alignment:

Steer towards the average heading

• f local ockmates.

Cohesion:

Steer to move toward the average position of local ockmates.

CPSC 533 Articial Intelligence: An Introduction Christian Jacob, University of Calgary

Stanley & Stella 1997

CPSC 533 Articial Intelligence: An Introduction Christian Jacob, University of Calgary

Simulating Schooling Behaviour

CPSC 533 Articial Intelligence: An Introduction Christian Jacob, University of Calgary

Fish School

Interaction

• Range
• Separation
• Alignment

Intruders

• Territory range

Obstacle

• Center X
• Center Y
• Center Z
• Radius

Michael Chu & Kim Nguyen, CPSC, UofC 2001

CPSC 533 Articial Intelligence: An Introduction Christian Jacob, University of Calgary

Fish School

Michael Chu & Kim Nguyen, CPSC 533, UofC 2001

Two Types of Fish Obstacle

CPSC 533 Articial Intelligence: An Introduction Christian Jacob, University of Calgary

Fish School 2003

Darryl Gates, CPSC 565, UofC 2003

CPSC 533 Articial Intelligence: An Introduction Christian Jacob, University of Calgary

Simulating 3D Swarms

The Breve Simulation Environment by Jon Klein

http://www.spiderland.org/breve/ CPSC 533 Articial Intelligence: An Introduction Christian Jacob, University of Calgary

Simulating 3D Swarms

Insects Fish Birds People ... Cars Molecules

Breve by Jon Klein

Chalmers University, Sweden Hampshire College, Massachusetts, USA CPSC 533 Articial Intelligence: An Introduction Christian Jacob, University of Calgary

Breve Simulation Examples

CPSC 533 Articial Intelligence: An Introduction Christian Jacob, University of Calgary

Design through Evolution and Swarms

Evolutionary

Design

Swarm

Biomorphs Polyhedra Fractals Swarm Art Blob Sculptures Art Flowers Swarm Systems Bio Swarms CPSC 533 Articial Intelligence: An Introduction Christian Jacob, University of Calgary

SwarmBased Modeling

Genetic Swarms Lactose Operon Evolutionary

Swarms

Bio

Lambda Switch Bio Swarms Immune System CPSC 533 Articial Intelligence: An Introduction Christian Jacob, University of Calgary

Evolving Swarm Behaviours

Henry Kwong M.Sc., 2003

CPSC 533 Articial Intelligence: An Introduction Christian Jacob, University of Calgary

Lactose Operon

Julie Andreotti, Ian Burleigh, Garret Suen CPSC 605, 2002 / 2003

CPSC 533 Articial Intelligence: An Introduction Christian Jacob, University of Calgary

Gene Regulation: The Lambda Switch

Illustration of the -switch gene regulation scheme of Phage

[http://www.genomicobject.net/public/pathfile/lambda.html]

First Simulation Steps

• RNA polymerase (purple boxes)
• RecA: protease that cleaves repressor dimers

(white spheres)

• Repressor monomers

Glorious Tsui, CPSC 502, 2003

CPSC 533 Articial Intelligence: An Introduction Christian Jacob, University of Calgary

The LambdaSwitch Model in 3D

(1) Repressor monomer (2) Repressor dimer (3) Cro monomer (4) Cro dimer (5) RNA Polymerase (6) RecA

CPSC 533 Articial Intelligence: An Introduction Christian Jacob, University of Calgary

Articial Immune System

H K B A v T M

Helper T-cell Killer T-cell Tissue cell Macrophage Virus Antibodies B-cells (plasma & memory) Innate IS Adaptive IS produces

• psonizes

kills kills kills activates

(through chem. messenger)

activates

(through contact)

CPSC 533 Articial Intelligence: An Introduction Christian Jacob, University of Calgary

Articial Immune System in 3D

Macrophage Helper T-cell Tissue cells Killer T-cell B-cell (plasma & memory) Virus

Leo Lee, CPSC 502, 2003

CPSC 533 Articial Intelligence: An Introduction Christian Jacob, University of Calgary

The innate IS has detected the infection and is beginning to fight it. A single virus is prepared to start infecting cells Progression of the infection and recognition by the helper T-cells. Peak of Infection: Start of antibody production by the B-cells. Progression of antibody production and opsonization

• f viruses.

Infection has been fought off. Antibodies begin to disappear.

CPSC 533 Articial Intelligence: An Introduction Christian Jacob, University of Calgary

References

• Kwong, H. and C. Jacob 2003. Evolutionary Exploration of

Dynamic Swarm Behaviour. Congress on Evolutionary Computation, Canberra, Australia, IEEE Press.

• Spector, L., and J. Klein. 2002. Evolutionary Dynamics Discovered

via Visualization in the BREVE Simulation Environment. In Bilotta et al. eds, W

• rkshop Proceedings of the 8th International

Conference on the Simulation and Synthesis of Living Systems ,

• pp. 163170. 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

• rk, Harcourt.