1/80 self-organization in natural systems mano jean pierre

80
1/80 Self-Organization in Natural Systems MANO Jean Pierre

Upload: jayson-hensley

Post on 12-Jan-2016

213 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

1/80Self-Organization in Natural Systems

MANO Jean Pierre

Page 2: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

2/80

• What are the mechanisms for integrating subunits into a coherently structured entity?

Self-Organization in Natural Systems

Page 3: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

3/80

• What are the mechanisms for integrating subunits activity into a coherently structured entity?– From simple neurons

to the thinking brain– From individuals to the

society– From molecule to

pattern

Self-Organization in Natural Systems

Page 4: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

4/80

• What are the mechanisms for integrating subunits activity into a coherently structured entity?– From simple neurons

to the thinking brain– From individuals to the

society– From molecule to

pattern

Self-Organization in Natural Systems

Page 5: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

5/80

• What are the mechanisms for integrating subunits activity into a coherently structured entity?– From simple neurons

to the thinking brain– From individuals to the

society– From molecule to

pattern

C3H4O4

NaBrNaBrO3

HSO3

C12H8N2SO2Fe

Malonic acidSodium bromideSodium bromateSulfuric acid1,10 Phenanthroline ferrous sulfate

Self-Organization in Natural Systems

Page 6: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

6/80Self-Organization in Natural Systems

• Definitions• Pattern formation

In living and non-living systems

• Social systemsSociality and gregarism

• Cellular systemsCells build animals

• Properties of self-organized systems

Page 7: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

7/80Self-Organization in Natural Systems

• Definitions• Pattern formation

In living and non-living systems

• Social systemsSociality and gregarism

• Cellular systemsCells build animals

• Properties of self-organized systems

Page 8: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

8/80

Definitions

• What is Chaos ? [Poincarré] [Lorenz] [Prigogine]

disorder, confusion, is opposed to order and method

“Chaos” define a particular state of a system that is characterized by the following behaviors:

• Do not repeat• Sensible to initial conditions: sharp differences can

produce wide divergent results• Moreover, ordered and characterized by an

unpredictable determinism– When moving away from equillibrium state => high

organization– Non equillibrium phasis: bifurcations– Amplification => Symetry break

Page 9: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

9/80

Definitions

• What is Self-organization in natural systems?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. [Deneubourg 1977]

Moreover, the rules specifying interactions among the system’s components are executed using only local information, without reference to the global pattern

In other words, the pattern is an emergent property of the system, rather than a property imposed on the system by an external influence

Page 10: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

10/80

• What is an emergent property ?• Many Agents• Simple rules• Many interactions• DecentralizationEmergent properties• Unreductibility• Macro-level (odre magnitude difference)• Feed-back effect on the micro-level

Definitions

Conditions

Observations

Page 11: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

12/80Self-Organization in Natural Systems

• Definitions• Pattern formation

In living and non-living systems

• Social systemsSociality and gregarism

• Cellular systemsCells build animals

• Properties of self-organized systems

Page 12: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

13/80Non-living pattern formation

• Based on physical and chemical properties– Belousov-

Zhabotinsky reaction– Bénard convection

cells– Sand dune ripples– Glass cracks – Mud cracks

Page 13: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

14/80Non-living pattern formation

• Based on physical and chemical properties– Belousov-

Zhabotinsky reaction– Bénard convection

cells– Sand dune ripples– Glass cracks – Mud cracks

Page 14: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

15/80Non-living pattern formation

• Based on physical and chemical properties– Belousov-

Zhabotinsky reaction– Bénard convection

cells– Sand dune ripples– Glass cracks – Mud cracks

Page 15: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

16/80Non-living pattern formation

• Based on physical and chemical properties– Belousov-

Zhabotinsky reaction– Bénard convection

cells– Sand dune ripples– Glass cracks – Mud cracks

Page 16: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

17/80Non-living pattern formation

• Based on physical and chemical properties– Belousov-

Zhabotinsky reaction– Bénard convection

cells– Sand dune ripples– Glass cracks – Mud cracks

Page 17: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

18/80Pattern formation in biological systems

• Patterns characterizing individuals– Giraffe coat– Zebra– Leopard– Vermiculated rabbitfish– Cone shells– Finger prints– Morel– Metamerization– Occular dominance

stripes

Page 18: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

19/80Pattern formation in biological systems

• Patterns characterizing individuals– Giraffe coat– Zebra– Leopard– Vermiculated rabbitfish– Cone shells– Finger prints– Morel– Metamerization– Occular dominance

stripes

Page 19: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

20/80Pattern formation in biological systems

• Patterns characterizing individuals– Giraffe coat– Zebra– Leopard– Vermiculated rabbitfish– Cone shells– Finger prints– Morel– Metamerization– Occular dominance

stripes

Page 20: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

21/80Pattern formation in biological systems

• Patterns characterizing individuals– Giraffe coat– Zebra– Leopard– Vermiculated rabbitfish– Cone shells– Finger prints– Morel– Metamerization– Occular dominance

stripes

Page 21: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

22/80Pattern formation in biological systems

• Patterns characterizing individuals– Giraffe coat– Zebra– Leopard– Vermiculated rabbitfish– Cone shells– Finger prints– Morel– Metamerization– Occular dominance

stripes

Page 22: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

23/80Pattern formation in biological systems

• Patterns characterizing individuals– Giraffe coat– Zebra– Leopard– Vermiculated rabbitfish– Cone shells– Finger prints– Morel– Metamerization– Occular dominance

stripes

Page 23: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

24/80Pattern formation in biological systems

• Patterns characterizing individuals– Giraffe coat– Zebra– Leopard– Vermiculated rabbitfish– Cone shells– Finger prints– Morel– Metamerisation– Occular dominance

stripes

Page 24: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

25/80Pattern formation in biological systems

• Patterns characterizing individuals– Giraffe coat– Zebra– Leopard– Vermiculated rabbitfish– Cone shells– Finger prints– Morel– Metamerisation– Occular dominance

stripes

Page 25: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

26/80Pattern formation in biological systems

• Patterns characterizing individuals– Giraffe coat– Zebra– Leopard– Vermiculated rabbitfish– Cone shells– Finger prints– Morel– Metamerisation– Occular dominance

stripes

Page 26: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

27/80Pattern formation in biological systems

• Patterns characterizing individuals– Giraffe coat– Zebra– Leopard– Vermiculated rabbitfish– Cone shells– Finger prints– Morel– Metamerisation– Occular dominance

stripes

• Most of those patterns are in fact fixed states of reactions that have occurred long time ago…

Page 27: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

28/80Pattern formation in biological systems

• Patterns characterizing individuals– Giraffe coat– Zebra– Leopard– Vermiculated rabbitfish– Cone shells– Finger prints– Morel– Metamerisation– Occular dominance

stripes

• Most of those patterns are in fact fixed states of reactions that have occurred long time ago…

Mechanisms ?

… or process is still running.

Page 28: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

29/80Activation-inhibition mechanism

The activator autocatalyzes its own production, and also activates the inhibitor. The inhibitor disrupts the autocatalytic process. Meanwhile, the two substances diffuse through the system at different rates, with the inhibitor migrating faster. The result: local activation and long-range inhibition

Inspired by equations of reaction-diffusion [Turing

1949]

Slow diffusion

Quick diffusion

ACTIVATEUR

INHIBITEUR

+

+

ACTIVATOR

INHIBITOR

-

Degradation

Degradation

autocatalyzis

inhibition

Page 29: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

30/80Activation-inhibition mechanism

• Activation-inhibition and self-organization share a common mechanism– Starting point: a homogeneous substrate

(lacking pattern)– Positive feedback

(short-range activation, autocatalyzes)

– Negative feedback (long-range inhibition)

Page 30: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

31/80Self-Organization in Natural Systems

• Definitions• Pattern formation

In living and non-living systems

• Social systemsSociality and gregarism

• Cellular systemsCells build animals

• Properties of self-organized systems

Low dynamicHigh dynamic

Page 31: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

32/80Pattern formation in colonies activity

• Patterns resulting from the activity of a society of…

social insects– Ants– Bees– Wasps– Termites

Mammalians– African Mole-rats– Humans

Page 32: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

33/80Pattern formation in colonies activity

• Patterns resulting from the activity of a society of…

social insects– Ant– Bees– Wasps– Termites

Mammalians– African Mole-rats– Humans

Page 33: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

34/80Pattern formation in colonies activity

• Patterns resulting from the activity of a society of…

social insects– Ant– Bees– Wasps– Termites

Mammalians– African Mole-rats– Humans

Page 34: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

35/80Pattern formation in colonies activity

• Patterns resulting from the activity of a society of…

social insects– Ant– Bees– Wasps– Termites

Mammalians– African Mole-rats

– Humans

Page 35: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

36/80Pattern formation in colonies activity

• Patterns resulting from the activity of a society of…

social insects– Ant– Bees– Wasps– Termites

Mammalians– African Mole-rats– Humans

Page 36: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

37/80Pattern formation in colonies activity

• Patterns resulting from the activity of a society of…

social insects– Ant– Bees– Wasps– Termites

Mammalians– African Mole-rats– Humans

Page 37: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

38/80Pattern formation in colonies activity

• Patterns resulting from the activity of a society of…

social insects– Ant– Bees– Wasps– Termites

Mammalians– African Mole-rats– Humans

• Several orders of size magnitude difference

• Those patterns result of the permanent activity of society’s elements…

Causality and mechanisms ?

Page 38: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

39/80Pattern formation in colonies activity

• Environmental constraints – Openess– Heterogeneity…

• Template– Gradients– Grids…

• Stigmergy [Grassé 1959] Indirect interactions between animals– Local environmental changes (pheromones, mud

pellets…)

Page 39: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

40/80Pattern formation in biological systems

• Patterns occurring during collective movement

MicroorganismsInsects and CrustaceansSocial insectsFishesBirdsMammalians

Page 40: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

41/80Pattern formation in biological systems

• Patterns occurring during collective movement

MicroorganismsInsects and CrustaceansSocial insectsFishesBirdsMammalians

Page 41: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

42/80Pattern formation in biological systems

• Patterns occurring during collective movement

MicroorganismsInsects and CrustaceansSocial insectsFishesBirdsMammalians

Page 42: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

43/80Pattern formation in biological systems

• Patterns occurring during collective movement

MicroorganismsInsects and CrustaceansSocial insectsFishesBirdsMammalians

Page 43: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

44/80Pattern formation in biological systems

• Patterns occurring during collective movement

MicroorganismsInsects and CrustaceansSocial insectsFishesBirdsMammalians

Page 44: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

45/80Pattern formation in biological systems

• Patterns occurring during collective movement

MicroorganismsInsects and CrustaceansSocial insectsFishesBirdsMammalians

Page 45: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

46/80Pattern formation in biological systems

• Patterns occurring during collective movement

MicroorganismsInsects and CrustaceansSocial insectsFishesBirdsMammalians

Page 46: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

47/80Pattern formation in biological systems

• Patterns occurring during collective movement

MicroorganismsInsects and CrustaceansSocial insectsFishesBirdsMammalians

Page 47: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

48/80Pattern formation in biological systems

• Patterns occurring during collective movement

MicroorganismsInsects and CrustaceansSocial insectsFishesBirdsMammalians

Page 48: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

49/80Pattern formation in biological systems

• Patterns occurring during collective movement

MicroorganismsInsects and CrustaceansSocial insectsFishesBirdsMammalians

Page 49: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

50/80Pattern formation in biological systems

• Patterns occurring during collective movement

MicroorganismsInsects and CrustaceansSocial insectsFishesBirdsMammalians

Page 50: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

51/80Pattern formation in biological systems

• Patterns occurring during collective movement

MicroorganismsInsects and CrustaceansSocial insectsFishesBirdsMammalians

Page 51: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

52/80Pattern formation in biological systems

• Patterns occurring during collective movement

MicroorganismsInsects and CrustaceansSocial insectsFishesBirdsMammalians

Page 52: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

53/80Pattern formation in biological systems

• Patterns occurring during collective movement

MicroorganismsInsects and CrustaceansSocial insectsFishesBirdsMammalians

Page 53: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

54/80Pattern formation in biological systems

• Patterns occurring during collective movement

MicroorganismsInsects and CrustaceansSocial insectsFishesBirdsMammalians

Page 54: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

55/80Pattern formation in biological systems

• Patterns occurring during collective movement

MicroorganismsInsects and CrustaceansSocial insectsFishesBirdsMammalians

Page 55: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

56/80Pattern formation in biological systems

• Patterns occurring during collective movement

MicroorganismsInsects and CrustaceansSocial insectsFishesBirdsMammalians

Page 56: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

57/80Pattern formation in biological systems

• Patterns occurring during collective movement

MicroorganismsInsects and CrustaceansSocial insectsFishesBirdsMammalians

Page 57: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

58/80Pattern formation in biological systems

• Patterns occurring during collective movement

MicroorganismsInsects and CrustaceansSocial insectsFishesBirdsMammalians

Page 58: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

59/80Pattern formation in biological systems

• Patterns occurring during collective movement

MicroorganismsInsects and CrustaceansSocial insectsFishesBirdsMammalians

Page 59: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

60/80Pattern formation in biological systems

• Patterns occurring during collective movement

MicroorganismsInsects and CrustaceansSocial insectsFishesBirdsMammalians

Those patterns result from a permanent reorganization…

…mechanisms ?

Alignment -attraction• No leader• No preexisting tracks• High sensitivity to

heterogeneities• Based on the nearest

neighbor perception

Page 60: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

61/80Pattern formation in biological systems

• Patterns occurring during collective movement

MicroorganismsInsects and CrustaceansSocial insectsFishesBirdsMammalians

Those patterns results from a permanent reorganization…

…mechanisms ?

• No leader• No preexisting tracks• High sensitivity to

heterogeneities• Based on the nearest

neighbor perception

Page 61: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

62/80Pattern formation in biological systems

• Patterns occurring during collective movement

MicroorganismsInsects and CrustaceansSocial insectsFishesBirdsMammalians

Those patterns results from a permanent reorganization…

…mechanisms ?

• No leader• No preexisting tracks• High sensitivity to

heterogeneities• Based on the nearest

neighbor perception

Page 62: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

63/80Pattern formation in biological systems

• Patterns occurring during collective movement

MicroorganismsInsects and CrustaceansSocial insectsFishesBirdsMammalians

Those patterns results from a permanent reorganization…

…mechanisms ?

• No leader• No preexisting tracks• High sensitivity to

heterogeneities• Based on the nearest

neighbor perception

Page 63: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

64/80Attraction-repulsion mechanisms

• Relations between Activation-inhibition mechanisms and attraction-repulsion mechanisms

• They share a common mechanism– Starting point: a

homogeneous substrate (lacking or different pattern)

– Positive feedback (local activation or attraction rate to aggregates size)

– Negative feedback (long-range inhibition, depletion in individuals)

Short range effect

Long range effect

+

+-

ATTRACTIONSTRENGTH

CONSUMPTION of FREEPARTICLE

Slow diffusion

Quick diffusion

ACTIVATEUR

INHIBITEUR

+

+ACTIVAT

OR

INHIBITOR

-

Degradation

Degradation

Page 64: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

65/80Self-Organization in Natural Systems

• Definitions• Pattern formation

In living and non-living systems

• Social systemsSociality and gregarism

• Cellular systemsCells build animals

• Properties of self-organized systems

Page 65: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

66/80

How cells build the animal ?

• From one cell to the next generation…

• From one cell to the thinking brain…

• Planed mechanisms:– Expression of the genetic program

• Scale changes– And long range communication

• Self-organizing mechanisms– Reaction-diffusion (activation-inhibition)– Cells migrations (Aggregation-repulsion)

Page 66: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

67/80

How cells build the animal ?

• Why has evolution “chosen” these types of solutions?

• Biological Constraints– Physical – Energetical – Turn over –

Replication -

• Limited amount of genetic information• Enormous amount of

– Morphogenic– Physiological– Behavioral

Self-organization is one solution to this problem

complexity

Page 67: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

68/80

How cells build the animal ?

•Cell proliferation•Cell differentiation•Cell communication•Cell memory

•Regenerative potential

Page 68: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

69/80

How cells build the animal ?

•Cell proliferation•Cell differentiation•Cell communication•Cell memory

•Regenerative potential

Strict genetic program

Complex triggering

Page 69: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

70/80

Amplification of a behaviour

(metabolism)

trigger: cell environment

How cells build the animal ?

•Cell proliferation•Cell differentiation•Cell communication•Cell memory

•Regenerative potential

Page 70: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

71/80

How cells build the animal ?

•Cell proliferation•Cell differentiation•Cell communication•Cell memory

•Regenerative potential

ContactMechanical

Direct

Secretion diffusionAt different range and time

Indirect

Page 71: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

72/80

How cells build the animal ?

•Cell proliferation•Cell differentiation•Cell communication•Cell memory

•Regenerative potential

Nucleus (DNA)

Cytoplasm– RNA– Protei

ns– …– toxins

Controled exchanges

Internal state, memoryof previous events (environments)

Page 72: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

73/80

How cells build the animal ?

•Cell proliferation•Cell differentiation•Cell communication•Cell memory

•Regenerative potential

• Accidental changes in cell environment– Backward differentiation

• Not all animals– Global communication

(blood circulationand nervous system)

• Not all cells• Wounds should

respect – Gradients– Periods of sensibility

Page 73: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

74/80

How cells build the animal ?

•Cell proliferation•Cell differentiation•Cell communication•Cell memory

•Regenerative potential

• Low dynamic : STRUCTURES

• High dynamic : FUNCTIONING– Neural activity– Immune system

answer

Page 74: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

75/80Self-Organization in Natural Systems

• Definitions• Pattern formation

In living and non-living systems

• Social systemsSociality and gregarism

• Cellular systemsCells build animals

• Properties of self-organized systems

Page 75: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

76/80Self-Organization in Natural Systems

• The modeling is relatively easy.– Environment– Time– Topology

• Unraveling the real biological mechanisms remain extremely difficult

Page 76: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

77/80Self-Organization in Natural Systems

Many agents Many interactions

Simples rulesDecentralization

Emergent properties

Page 77: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

78/80Self-Organization in Natural Systems

• Adaptive advantages of self-organized systems– Robustness– Error tolerance– Self-repair– Ease of implementation– Simple agents.

Page 78: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

79/80Self-Organization in Natural Systems

Conclusion

Page 79: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

80/80Self-Organization in Natural Systems

• Why is all of this important?– Many biological systems have evolved

decentralized solutions to their vital challenges.

– Through self-organization, evolution has stumbled upon a wide range of extremely efficient, relatively simple solutions for solving very complex problems.

Page 80: 1/80 Self-Organization in Natural Systems MANO Jean Pierre

81/80

Reference and further readings• Complexity: The Emerging Science at the Edge of Order and

Chaos. aldrop 1992.

• Turtles, Termites and Traffic Jams: Explorations in Massively Parallel Microworlds. Resnick 1994.

• The Quark and the Jaguar: Adventures in the Simple and the Complex. Gell-Mann 1994.

• The Self-Made Tapestry: Pattern Formation in Nature. Ball 1999.

• Emergence: From Chaos to Order. Holland 1998.• A brief history of stigmergy. Theraulaz, Bonabeau 1999 Artif. Life

5

• The formation of spatial patterns in social insects: from simple behaviours to complex structures Theraulaz, Gautrais, Camazine, Deneubourg

• Self-organization in Nature Deneubourg Camazine 2002

• Comment les cellules construisent l’animal Chandebois 2003