Complexité et auto-organisation chez les insectes sociaux. Complexité et auto-organisation chez les insectes sociaux



Documents pareils
L intelligence collective des fourmis

Modélisation multi-agents - Agents réactifs

Intelligence des essaims (Swarm Intelligence)

Atelier Transversal AT11. Activité «Fourmis» Pierre Chauvet.


Algorithme des fourmis appliqué à la détection et au suivi de contours dans une image

Systèmes Multi-Agents : Modélisation et simulation informatique de comportements collectifs. Chapitre III

Nicolas DEPRUGNEY Julien CARTON 1 SA TPE 1 S. Les Phéromones de la Fourmi

Jean-Philippe Préaux

GUIDE. Guide pratique pour la lutte contre les fourmis sur le marché européen. PRATIQUE

Une Approche Bio-mimétique pour la Segmentation d'images. Inspiration des Araignées Sociales

Comportements Individuels Adaptatifs dans un Environnement Dynamique pour l'exploitation Collective de Ressource

EN QUÊTE DU MONDE. Les nids de fourmis rousses. Présentation de la vidéo... 2 Générique... 2 description... 2 Principaux thèmes abordés...

100 % 80 % 60 % 40 % 20 % 10 % 5 % 100 % 80 % 60 % 40 % 20 % 10 % 5 % 100 % 80 % 60 % 40 % 20 % 10 % 5 %

TITRE DE L ACTIVITÉ : Vivre en groupe chez les animaux. DISCIPLINES ET DOMAINES D ACTIVITÉ de la discipline

Bienvenue sur la planète des insectes!

Sommaire. Introduction Définition Historique Domaine d application.2. 4.Les Travaux réalisés sur les domaines d application.

Des fourmis réelles aux fourmis artificielles

Chapitre 2 : Systèmes radio mobiles et concepts cellulaires

La Programmation Orientée Agent Les Agents Réactifs

Chef de file dans le développement de solutions de gestion de contenu

Session Usager, Infrastructures, Réseaux sociaux et Transports intelligents

FORMATION PATHOLOGIES BIOLOGIQUES DU BOIS DANS LA CONSTRUCTION. Connaître le bois et ses technologies. Identifier les agents de dégradation du bois

Rapport de Projet Béatrice Frey et Cyril Crassin Printemps Projet Fourmis. Université de Technologie de Belfort-Montbéliard

Segmentation d'images à l'aide d'agents sociaux : applications GPU

Vers une Optimisation de l Algorithme AntTreeStoch

A. BONNEFOND Maître de conférences en neuroscience cognitive Laboratoire d imagerie et de neuroscience cognitive Université de Strasbourg

Modélisation et simulation du trafic. Christine BUISSON (LICIT) Journée Simulation dynamique du trafic routier ENPC, 9 Mars 2005

Programmation orientée agents #1. v 1.3. M1 S2 - Université de Montpellier II"

Robotique Collective : Implémentation d un comportement d agrégation stratégique inspiré de comportement des Cafards

Introduction : présentation de la Business Intelligence

LES FOURMIS NUISIBLES AU QUÉBEC

Approche expérimentale et théorique de l écologie des fourmis des bois 1

Les attentes du marché

Info0804. Cours 6. Optimisation combinatoire : Applications et compléments

DES FOURMIS POUR LIVRER DU MAZOUT

Petit conservatoire dans un jardin des Collines du Paradis

Étude des flux d individus et des modalités de recrutement chez Formica rufa

Sommaire. Introduction. I. Notions de routage a) Technologies actuelles b) Avantages et désavantages

Pourquoi les guêpes, abeilles et bourdons piquent-ils? Arrgh! Une guêpe, là! Arrrrrgh! Va-t-en!!!

QU EST-CE QU UNE FOURMI?

La segmentation à l aide de EG-SAS. A.Bouhia Analyste principal à la Banque Nationale du Canada. Chargé de cours à l UQAM

PROJET SCIENTIFIQUE COLLECTIF Ecologie chimique : sur la trace des fourmis

Commune d Yvorne LA MUNICIPALITÉ REGLEMENT DU CIMETIERE D YVORNE

Chapitre 1: Facteurs d'échelle

Trois méthodes pour la construction de pages WEB personnalisées

Mise de jeu 2 La certification des formations

Réussir la transformation. Ensemble. Les défis de l expérience client différenciante. Delivering Transformation. Together.

MASTER SIS PRO : logique et sécurité DÉTECTION D INTRUSIONS. Odile PAPINI, LSIS. Université de Toulon et du Var. papini@univ-tln.

Pierre Marchand Consultant

Colloque International IEMA-4

Les fourmis. Dossier pédagogique thématique. Enseignants Primaire. Service Éducation avenue Franklin Roosevelt Paris

Solution logicielle pour le pilotage et l ERM. Journées d études IARD 26 mars mars 2010

Divulgation 2.0 : approche comportementale. Comment détecter ou prévenir cette démarche compulsive amplifiée par les outils de mobilitédirectement

Calcul d une provision technique en assurance vie dans le cadre de Solvabilité 2. Le cas des contrats d épargne : les approches «markedto model»

Comprendre l Univers grâce aux messages de la lumière

L Internet des objets

Nouveau règlement Accessibilité Handicapés

La fourmi. Biologie et protection

TSTI 2D CH X : Exemples de lois à densité 1

Modélisation et Simulation

et les Systèmes Multidimensionnels

!-.!#- $'( 1&) &) (,' &*- %,!

Appât insecticide anti-fourmis en gel OPTIGARD

Diplôme de Comptabilité et de Gestion. D é c r e t N d u 2 2 d é c e m b r e A r r ê t é d u 8 m a r s

ENSEMBLE REVITALISONS NOS ORGANISATIONS. Par nos relations, nos perceptions, nos actions

Autour d un élevage de fourmis

catégorie - développement rh

Gènes Diffusion - EPIC 2010

Bac Blanc Terminale ES - Février 2011 Épreuve de Mathématiques (durée 3 heures)

Cours des Méthodes de Résolution Exactes Heuristiques et Métaheuristiques

SAP BusinessObjects Web Intelligence (WebI) BI 4

Théorie des Jeux Et ses Applications

L apprentissage automatique

DOSSIER SOLUTION CA ERwin Modeling. Comment gérer la complexité des données et améliorer l agilité métier?

Normes de référence. Comparaison. Commande cognitive Sentiments épistémiques Incarnés dépendants de l activité

Zone Industrielle. Kehlen... 1

L univers vivant De la cellule à l être humain

1. Les augmentations du salaire de qualification

A la découverte du Traitement. des signaux audio METISS. Inria Rennes - Bretagne Atlantique

Les Entrepôts de Données

@LON Arts et lettres options numériques

3. Artefacts permettant la mesure indirecte du débit

Exemple de réalisation dans le cas de projets pilotes Smart Grids. sociétaux» 13 juin, Laas-CNRS Toulouse Jean Wild

Panorama d une filière d excellence : les industries et technologies de santé

Formation des enseignants. Le tensiomètre. Objet technique modélisable issu de l environnement des élèves

Chapitre 0 Introduction à la cinématique

L évaluation de la performance de la communication media

Introduction au datamining

Concours Cgénial 2015 : Compte Rendu d expérience : Lycée International des Pontonniers

Les méthodes de luttes : De la protection «systématique» à la Protection Intégrée (P.B.I.)

CHAPITRE 3 LA SYNTHESE DES PROTEINES

vérifiez leur compatibilité avec nos auxiliaires sur notre site web Bulletin d information sur les cultures fraises Stratégie IPM pour les fraises

Sciences de la vie et de la Terre

Interactions des rayonnements avec la matière

La fonction Conformité dans l assurance

Les nouveaux tableaux de bord des managers

Projet L1, S2, 2015: Simulation de fourmis, Soutenance la semaine du 4 mai.

55 Combien d œufs peut pondre une femelle. Punaise se nourrissant d'œufs de doryphore. Combien d œufs peut pondre une femelle d insecte?

Transcription:

Complexité et auto-organisation chez les insectes sociaux Guy Theraulaz Centre de Recherches sur la Cognition Animale CNRS, UMR 5169, Toulouse, France Marathon des Sciences XXIII ème Festival d Astronomie, Fleurance 3 Août 2013 Complexité et auto-organisation chez les insectes sociaux! Des systèmes permettant d aborder le problème de la complexité en biologie! Des systèmes dotés d intelligence collective Apis mellifera

Les Insectes sociaux Fourmis (! 14000 espèces) 100 % des espèces sont sociales Abeilles (! 400 espèces) 2 % des espèces sont sociales Hyménoptères Guêpes (! 800 espèces) 0.8 % des espèces sont sociales Termites (! 2000 espèces) 100 % des espèces sont sociales Isoptères Les Insectes sociaux! Tous les individus coopèrent à l'élevage des jeunes! Il existe une division du travail : certains individus sont reproducteurs et d autres stériles! Il existe un chevauchement entre générations

L esprit de la ruche 1901 La vie des abeilles 2002 La proie Maurice Maeterlinck (1862-1949) Michael Apis mellifera Crichton (1942-2008) Constructions collectives Des nids de taille giganteste Nasutitermes triodiae

Constructions collectives Des architectures très élaborées 13 cm Apicotermes lamani Constructions collectives Des architectures très élaborées 13 cm Apicotermes lamani

Constructions collectives Des architectures très élaborées 1 mm Apicotermes lamani Coopération dans l'exécution de tâches Extraction et transport d'objets Eciton burchelli Messor sancta Oecophylla longinoda

Décisions collectives Choix d'un chemin ou d'une source de nourriture Apis mellifera Linepithema humile Lasius niger Division du travail et allocation des tâches Castes physiques et comportementales Colobopsis truncatus Pheidole desertorum Alex Wild Pheidole pubiventris Alex Wild Alex Wild Pheidole xerophila

Des comportements individuels aléatoires et incohérents Lasius niger Durée réelle : 48 heures Une organisation hiérarchique et centralisée?! Les performances collectives des insectes sociaux reposeraient sur la capacité des individus à centraliser l information et à construire une représentation de leur univers

Une organisation hiérarchique et centralisée? Il n y a pas de chef d orchestre ~ 10 000-100 000 neurones (100 milliards chez l homme)! Les insectes ne possèdent aucune représentation, ni aucun plan des nids qu ils construisent! Le système cognitif des insectes n est pas suffisamment puissant pour permettre un contrôle centralisé

Une intelligence collective! Une information partielle et locale Une intelligence collective Monomorium rothsteini! Une information partielle et locale! Un ensemble de règles de comportement simples et peu nombreuses Procornitermes cumulans

Une intelligence collective Odontomachus hastatus! Une information partielle et locale RFID! Un ensemble de règles de comportement simples et peu nombreuses! Des réseaux complexes d interactions permettent aux insectes d échanger de l information et de coordonner leurs activités La stigmergie Pierre-Paul Grassé (1895-1985) 1959 «L insecte ne dirige pas son travail, mais il est guidé par lui»

La stigmergie! La stigmergie : un mécanisme permettant aux insectes de coordonner et réguler leurs activités au moyen d interactions indirectes Reponse R 1 R 2 R 3 R 4 R 5 Stimulus S 1 S 2 S 3 S 4 S 5 Stop temps La construction du nid chez les guêpes sociales Un exemple de processus stigmergique! Les nids de guêpes sont construits à partir de fibres de bois! On étudie le choix de sites de construction en utilisant du buvard coloré comme matériel de construction La construction du nid chez les guêpes Polistinae

La construction du nid chez les guêpes sociales Séquence de construction du nid chez Polistes dominulus La construction du nid chez les guêpes sociales Les sites potentiels de construction d une nouvelle cellule! Pour choisir l emplacement d une nouvelle cellule, les guêpes utilisent l agencement local des cellules déjà construites

La construction du nid chez les guêpes sociales Probabilité de construire une nouvelle cellule! Plus le nombre de cloisons adjacentes est important, plus la probabilité de construire une nouvelle cellule au niveau du site est importante Probabilité de construire une cellule 1.0 0.8 0.6 0.4 0.2 0.0 1 2 3 4 Nombre de cloisons adjacentes Modélisation de la construction d un nid Comportement des «guêpes virtuelles» Voisinage perçu par la guêpe virtuelle! Dans le modèle les guêpes sont représentées par des agents! Le comportement de ces agents est calqué sur celui des guêpes! Les «guêpes virtuelles» ont une perception locale de l environnement! Les «guêpes virtuelles» n'ont aucune représentation globale du nid qu elles construisent

Modélisation de la construction d un nid Règles locales de construction des «guêpes virtuelles» Stimulus Réponse Stimulus Réponse 1.00 0.05! Les Certaines règles de construction configurations sont perçues stochastiques déclenchent la construction d une nouvelle cellule 1.00 1.00 1.00 0.50 1.00 Modélisation de la construction d un nid Exemples d architectures obtenues par simulation Polistes dominulus

Modélisation de la construction d un nid Exemples d architectures obtenues par simulation 0 1.0 1.0 1.0 0 0.05 0.5 1.0 Parapolybia varia! Economie de codage grâce au changement des probabilités d exécution des règles de construction Modélisation de la construction d un nid Exemples d architectures obtenues par simulation Parachartergus fraternus Vespa crabro Chartergus chartarius

De la stigmergie à l auto-organisation Le recrutement par piste chez les fourmis! Pour coordonner la récolte de nourriture les fourmis utilisent un signal chimique De la stigmergie à l auto-organisation Le recrutement de masse chez les fourmis

De la stigmergie à l auto-organisation La formation des pistes de recrutement Nid Source de nourriture! La piste de phéromone stimule les autres ouvrières à sortir du nid et les guide jusqu à la source! Les fourmis recrutées rentrent au nid en renforçant la piste! La piste résulte d un feed-back positif et permet d'amplifier l information De la stigmergie à l auto-organisation Le rôle amplificateur des pistes de phéromone Phase de croissance exponentielle (feed-back positif)! Un feed-back négatif résultant de l'évaporation de la phéromone entraîne la disparition de la piste lorsque celle-ci n est pas renforcée

Les processus d auto-organisation Constituants de base! Des feed-back positifs grâce auxquels une structure va pouvoir émerger! Des feed-back négatifs permettant de stabiliser la structure! Les processus d'autoorganisation permettent aux insectes sociaux de développer une forme d intelligence collective La formation d'un réseau de pistes d'exploration chez les fourmis d Argentine Linepithema humile Décisions collectives Le choix de la source de nourriture la plus riche Nombre de fourmis présentes à chacune des sources Lasius niger! Pour sélectionner la source la plus riche les fourmis ne comparent pas les sources

Décisions collectives Le choix de la source de nourriture la plus riche! Les fourmis modulent la fréquence avec laquelle elles déposent de la phéromone! La fréquence de marquage varie selon la qualité de la source de nourriture Décisions collectives Le choix de la source de nourriture la plus riche! Les fourmis modulent la fréquence avec laquelle elles déposent de la phéromone! La fréquence de marquage varie selon la qualité de la source de nourriture! Le recrutement par piste permet à une colonie de réaliser des choix collectifs efficaces

Décisions collectives Le choix d'un chemin conduisant à une source de nourriture Le choix se fait de manière totalement aléatoire Lasius niger Décisions collectives Le choix d'un chemin conduisant à une source de nourriture

Décisions collectives Le choix d'un chemin conduisant à une source de nourriture Décisions collectives Le choix d'un chemin conduisant à une source de nourriture

Décisions collectives Le choix d'un chemin conduisant à une source de nourriture Décisions collectives Le choix d'un chemin conduisant à une source de nourriture! Les décisions collectives correspondent à une forme de sélection naturelle de l information! C est l information qui est amplifiée le plus rapidement qui l emporte! La vitesse de croissance de l information est conditionnée par des contraintes physiques

Décisions collectives Le choix du chemin le plus court! Les fourmis qui empruntent le chemin le plus court reviennent au nid beaucoup plus rapidement! Les pistes de recrutement grandissent à des vitesses différentes sur les deux branches Les cimetières auto-organisés des fourmis L agrégation des cadavres Durée réelle : 36 heures

L agrégation des cadavres chez les fourmis Prises et dépôts de cadavres sur un agrégat! La probabilité de déposer un cadavre sur un tas augmente avec la taille du tas! La probabilité de prendre un cadavre sur un tas diminue lorsque la taille du tas augmente! Le nombre total de cadavres disponibles sur l arène limite le nombre total de tas créés Feed-back positif Feed-back négatif Des architectures sans architectes La construction du nid chez les fourmis 1 cm Durée réelle : 36 heures Lasius niger

La construction du nid chez les fourmis Comportements de prise et de dépôt Probabilité de dépôt Phéromone Nombre de boulettes déposées Probabilité de prise 1 cm Nombre de boulettes déposées La construction du nid chez les fourmis La construction des chapiteaux Probabilité de déposer une boulette sur les faces latérales d un pilier 10 mm 4 mm Hauteur du pilier (mm)! Les fourmis construisent des extensions latérales lorsque les piliers atteignent une hauteur correspondant à la longueur de leur corps

La construction du nid chez les fourmis Modélisation de la construction La construction du nid chez les fourmis Modélisation de la construction

La construction du nid chez les fourmis Croissance et remodelage du nid La construction du nid chez les fourmis Croissance et remodelage du nid Durée réelle : 48 heures

La construction du nid chez les fourmis Des rampes spiralées entre les étages La division du travail et l assignation des tâches Polistes dominulus

Répartition des niveaux d activité des individus selon la taille de la colonie 10 Inactivité Travail Répartition des niveaux d activité des individus selon la taille de la colonie 30 Le volume de tâches à réaliser est proportionnel à la taille de la colonie Hyperactifs

Répartition des niveaux d activité des individus selon la taille de la colonie 300 La division du travail et l assignation des tâches Apprentissage par renforcement Feed-back positif OUI Stimulis associés à la tâche Exécute la tâche? Seuil de réponse! Plus un insecte exécute une tâche, plus son seuil de réponse aux stimuli associés à cette tâche diminue et plus il se spécialise dans l exécution de la tâche

La division du travail et l assignation des tâches Apprentissage par renforcement OUI Stimulis associés à la tâche Exécute la tâche?! Un processus d'oubli conduit à l'augmentation du seuil de réponse de l insecte et la probabilité qu elle accomplisse la tâche sera plus faible NON Feed-back négatif La division du travail et l assignation des tâches 1 2! Plusieurs insectes sont en compétition pour exécuter une tâche Stimulis associés à la tâche 5 4 3! L apprentissage individuel et la compétition pour exécuter des tâches conduisent à l émergence d un groupe d'individus spécialisés

La division du travail et l assignation des tâches 1 2 Seuil de réponse Stimulis associés à la tâche 3 Inactifs Hyperactifs 4 5 temps La division du travail et l assignation des tâches Niveau d activité 100 0 100 0 100 10 guêpes 30 guêpes 300 guêpes! Dans une petite colonie les individus n'ont ni le temps ni l'opportunité de se différencier car le volume des tâches à réaliser reste faible et fluctue beaucoup! Plus la taille de la colonie est importante, plus le volume de tâches à réaliser augmente, plus la probabilité que certains individus deviennent hyperactifs est importante 0

L auto-organisation de la division du travail! Les processus d autoorganisation permettent d adapter et d optimiser l organisation de la division du travail aux variation de taille de la colonie! Une grande société (demande forte) produit des spécialistes, une petite colonie (demande faible) conserve des généralistes Complexité et auto-organisation chez les insectes sociaux! La complexité des structures réalisées par les sociétés d insectes résulte des interactions entre les individus! Les informations échangées entre les individus permettent au groupe de réaliser des performances bien supérieures à celles que peut réaliser un seul individu! Les signaux échangés entre les insectes sont inhibiteurs ou activateurs et permettent d amplifier certaines informations

Complexité et auto-organisation chez les insectes sociaux! Les processus d autoorganisation permettent une économie de codage des mécanismes permettant l émergence des propriétés observées à l échelle de la colonie Simplicité des règles Niveau individuel Niveau collectif Complexité des structures Complexité et auto-organisation chez les insectes sociaux