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

Self-Organization in Natural Systems

  • Upload
    kelli

  • View
    32

  • Download
    0

Embed Size (px)

DESCRIPTION

Self-Organization in Natural Systems. MANO Jean Pierre. Self-Organization in Natural Systems. What are the mechanisms for integrating subunits into a coherently structured entity?. Self-Organization in Natural Systems. - PowerPoint PPT Presentation

Citation preview

Page 1: Self-Organization in Natural Systems

1/80

Self-Organization in Natural Systems

MANO Jean Pierre

Page 2: Self-Organization in Natural Systems

2/80

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

Self-Organization in Natural Systems

Page 3: Self-Organization in Natural Systems

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: Self-Organization in Natural Systems

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: Self-Organization in Natural Systems

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: Self-Organization in Natural Systems

6/80

Self-Organization in Natural Systems

• Definitions• Pattern formation

In living and non-living systems• Social systems

Sociality and gregarism• Cellular systems

Cells build animals• Properties of self-organized

systems

Page 7: Self-Organization in Natural Systems

7/80

Self-Organization in Natural Systems

• Definitions• Pattern formation

In living and non-living systems• Social systems

Sociality and gregarism• Cellular systems

Cells build animals• Properties of self-organized

systems

Page 8: Self-Organization in Natural Systems

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: Self-Organization in Natural Systems

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 patternIn 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: Self-Organization in Natural Systems

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: Self-Organization in Natural Systems

12/80

Self-Organization in Natural Systems

• Definitions• Pattern formation

In living and non-living systems• Social systems

Sociality and gregarism• Cellular systems

Cells build animals• Properties of self-organized

systems

Page 12: Self-Organization in Natural Systems

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: Self-Organization in Natural Systems

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: Self-Organization in Natural Systems

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: Self-Organization in Natural Systems

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: Self-Organization in Natural Systems

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: Self-Organization in Natural Systems

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: Self-Organization in Natural Systems

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: Self-Organization in Natural Systems

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: Self-Organization in Natural Systems

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: Self-Organization in Natural Systems

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: Self-Organization in Natural Systems

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: Self-Organization in Natural Systems

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: Self-Organization in Natural Systems

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: Self-Organization in Natural Systems

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: Self-Organization in Natural Systems

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: Self-Organization in Natural Systems

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: Self-Organization in Natural Systems

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

+

+ACTIVAT

OR

INHIBITOR

-

Degradation

Degradation

autocatalyzis

inhibition

Page 29: Self-Organization in Natural Systems

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: Self-Organization in Natural Systems

31/80

Self-Organization in Natural Systems

• Definitions• Pattern formation

In living and non-living systems• Social systems

Sociality and gregarism• Cellular systems

Cells build animals• Properties of self-organized

systems

Low dynamicHigh

dynamic

Page 31: Self-Organization in Natural Systems

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: Self-Organization in Natural Systems

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: Self-Organization in Natural Systems

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: Self-Organization in Natural Systems

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: Self-Organization in Natural Systems

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: Self-Organization in Natural Systems

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: Self-Organization in Natural Systems

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: Self-Organization in Natural Systems

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: Self-Organization in Natural Systems

40/80Pattern formation in biological systems

• Patterns occurring during collective movement

MicroorganismsInsects and CrustaceansSocial insectsFishesBirdsMammalians

Page 40: Self-Organization in Natural Systems

41/80Pattern formation in biological systems

• Patterns occurring during collective movement

MicroorganismsInsects and CrustaceansSocial insectsFishesBirdsMammalians

Page 41: Self-Organization in Natural Systems

42/80Pattern formation in biological systems

• Patterns occurring during collective movement

MicroorganismsInsects and CrustaceansSocial insectsFishesBirdsMammalians

Page 42: Self-Organization in Natural Systems

43/80Pattern formation in biological systems

• Patterns occurring during collective movement

MicroorganismsInsects and CrustaceansSocial insectsFishesBirdsMammalians

Page 43: Self-Organization in Natural Systems

44/80Pattern formation in biological systems

• Patterns occurring during collective movement

MicroorganismsInsects and CrustaceansSocial insectsFishesBirdsMammalians

Page 44: Self-Organization in Natural Systems

45/80Pattern formation in biological systems

• Patterns occurring during collective movement

MicroorganismsInsects and CrustaceansSocial insectsFishesBirdsMammalians

Page 45: Self-Organization in Natural Systems

46/80Pattern formation in biological systems

• Patterns occurring during collective movement

MicroorganismsInsects and CrustaceansSocial insectsFishesBirdsMammalians

Page 46: Self-Organization in Natural Systems

47/80Pattern formation in biological systems

• Patterns occurring during collective movement

MicroorganismsInsects and CrustaceansSocial insectsFishesBirdsMammalians

Page 47: Self-Organization in Natural Systems

48/80Pattern formation in biological systems

• Patterns occurring during collective movement

MicroorganismsInsects and CrustaceansSocial insectsFishesBirdsMammalians

Page 48: Self-Organization in Natural Systems

49/80Pattern formation in biological systems

• Patterns occurring during collective movement

MicroorganismsInsects and CrustaceansSocial insectsFishesBirdsMammalians

Page 49: Self-Organization in Natural Systems

50/80Pattern formation in biological systems

• Patterns occurring during collective movement

MicroorganismsInsects and CrustaceansSocial insectsFishesBirdsMammalians

Page 50: Self-Organization in Natural Systems

51/80Pattern formation in biological systems

• Patterns occurring during collective movement

MicroorganismsInsects and CrustaceansSocial insectsFishesBirdsMammalians

Page 51: Self-Organization in Natural Systems

52/80Pattern formation in biological systems

• Patterns occurring during collective movement

MicroorganismsInsects and CrustaceansSocial insectsFishesBirdsMammalians

Page 52: Self-Organization in Natural Systems

53/80Pattern formation in biological systems

• Patterns occurring during collective movement

MicroorganismsInsects and CrustaceansSocial insectsFishesBirdsMammalians

Page 53: Self-Organization in Natural Systems

54/80Pattern formation in biological systems

• Patterns occurring during collective movement

MicroorganismsInsects and CrustaceansSocial insectsFishesBirdsMammalians

Page 54: Self-Organization in Natural Systems

55/80Pattern formation in biological systems

• Patterns occurring during collective movement

MicroorganismsInsects and CrustaceansSocial insectsFishesBirdsMammalians

Page 55: Self-Organization in Natural Systems

56/80Pattern formation in biological systems

• Patterns occurring during collective movement

MicroorganismsInsects and CrustaceansSocial insectsFishesBirdsMammalians

Page 56: Self-Organization in Natural Systems

57/80Pattern formation in biological systems

• Patterns occurring during collective movement

MicroorganismsInsects and CrustaceansSocial insectsFishesBirdsMammalians

Page 57: Self-Organization in Natural Systems

58/80Pattern formation in biological systems

• Patterns occurring during collective movement

MicroorganismsInsects and CrustaceansSocial insectsFishesBirdsMammalians

Page 58: Self-Organization in Natural Systems

59/80Pattern formation in biological systems

• Patterns occurring during collective movement

MicroorganismsInsects and CrustaceansSocial insectsFishesBirdsMammalians

Page 59: Self-Organization in Natural Systems

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: Self-Organization in Natural Systems

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: Self-Organization in Natural Systems

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: Self-Organization in Natural Systems

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: Self-Organization in Natural Systems

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: Self-Organization in Natural Systems

65/80

Self-Organization in Natural Systems

• Definitions• Pattern formation

In living and non-living systems• Social systems

Sociality and gregarism• Cellular systems

Cells build animals• Properties of self-organized

systems

Page 65: Self-Organization in Natural Systems

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: Self-Organization in Natural Systems

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: Self-Organization in Natural Systems

68/80

How cells build the animal ?

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

•Regenerative potential

Page 68: Self-Organization in Natural Systems

69/80

How cells build the animal ?

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

•Regenerative potential

Strict genetic program

Complex triggering

Page 69: Self-Organization in Natural Systems

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: Self-Organization in Natural Systems

71/80

How cells build the animal ?

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

•Regenerative potential

ContactMechanical

Direct

Secretion diffusion

At different range and time

Indirect

Page 71: Self-Organization in Natural Systems

72/80

How cells build the animal ?

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

•Regenerative potential

Nucleus (DNA)Cytoplasm– RNA– Prote

ins– …– toxin

s

Controled exchanges

Internal state, memoryof previous events (environments)

Page 72: Self-Organization in Natural Systems

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: Self-Organization in Natural Systems

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: Self-Organization in Natural Systems

75/80

Self-Organization in Natural Systems

• Definitions• Pattern formation

In living and non-living systems• Social systems

Sociality and gregarism• Cellular systems

Cells build animals• Properties of self-organized

systems

Page 75: Self-Organization in Natural Systems

76/80Self-Organization in Natural Systems

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

• Unraveling the real biological mechanisms remain extremely difficult

Page 76: Self-Organization in Natural Systems

77/80

Self-Organization in Natural Systems

Many agents Many interactionsSimples rulesDecentralization

Emergent properties

Page 77: Self-Organization in Natural Systems

78/80

Self-Organization in Natural Systems

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

Page 78: Self-Organization in Natural Systems

79/80

Self-Organization in Natural Systems

Conclusion

Page 79: Self-Organization in Natural Systems

80/80

Self-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: Self-Organization in Natural Systems

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