Description
Date depot: 1 janvier 1900
Titre: Communiquer sans moyen direct de communication au sein d'une équipe de robots sujets à des pannes et des attaques
Directeur de thèse:
Franck PETIT (LIP6)
Encadrant :
Swan DUBOIS (LIP6)
Domaine scientifique: Sciences et technologies de l'information et de la communication
Thématique CNRS : Systèmes et réseaux
Resumé:
La décennie qui vient de s'écouler a vu naître un regain d'attention de l'approche multi-agent en robotique. Comme dans de nombreux autres domaines, cet engouement n'est pas le fruit du hasard mais plutôt celui d'une simple constatation : dans bien des cas, il vaut mieux disposer de plusieurs entités plutôt qu'une seule pour mener à bien une tâche donnée. Et la robotique ne déroge pas à la règle. Cependant qui dit approche multi-agents/robots, dit également collaboration et coordination entre ces mêmes robots pour l'accomplissement d'une tâche commune. Or, la réussite de la plupart des tâches collaboratives est intimement liée aux aptitudes dont disposent les robots, comme leur capacité à se déplacer et leur capacité à percevoir leur environnement, en d'autres termes leurs facultés à interagir avec leur environnement dont l'exemple le plus emblématique se retrouve dans les moyens de communications qui passent le plus souvent par le biais de technologies sans fil. Cette faculté à communiquer semble très souvent incontournable pour la réalisation d'une tâche commune et s'avère d'ailleurs même être un pré-requis nécessaire pour des missions qui consisteraient à relayer des informations ou faire du renseignement. Une question qui vient alors à l'esprit est celle de savoir s'il existe des tâches pouvant être résolues par des robots dépourvus de moyens de communications directs ?
Ils existent plusieurs études sur le sujet dans la littérature, en particulier dans les domaines de l'intelligence artificielle [8] et de l'automatique [1]. La plupart de ces travaux tentent de faire {émerger} des comportements collectifs fondés sur des heuristiques. Beaucoup ont en commun de s'inspirer de travaux issues de recherches en biologie concernant le comportement de certains animaux, principalement les insectes sociaux tels que les fourmis, les termites ou encore les abeilles. En effet, ces derniers présentent ce que certains appellent une intelligence collective, c'est à dire un ensemble de capacités et de comportements complexes résultant d'interactions multiples entre les membres d'une même communauté, dont ces derniers ne pourraient faire preuve si chacun d'entre eux était isolé ou mis à part.
Aussi, la résolution de certaines tâches émergent naturellement des interactions et communications indirectes entre les individus. Cette inclination à communiquer via des communications indirectes ou implicites est évoquée sous le terme de '{stigmergie}' par les biologistes [6]. La nature recèle de nombreux exemples de communications indirectes, que ce soient les fourmis ou les termites qui échangent des informations en déposant des phéromones ou encore les abeilles qui exécutent une danse {sui generis} afin d'indiquer le lieu de provenance de la nourriture. Dans le règne animal, la stigmergie se réfère la plupart du temps à des manifestations de coopération non conscientes ayant pour but l'accomplissement d'une tâche spécifique, notamment se nourrir ou se défendre.
Le phénomène de stigmergie se révèle donc être toujours en relation très étroite avec l'exécution d'une tâche donnée, c'est-à-dire communiquer n'est jamais considéré comme une tâche ou une fin en soi. Même si la stigmergie permet à certains insectes de modifier leur environnement, elle ne permet pas {a priori} de bavarder ou d'échanger des informations qui ne seraient pas en rapport avec une mission spécifique. Ainsi, bien qu'elle soit une source d'inspiration dans de nombreux domaines reliés aux systèmes distribués, par exemple l'intelligence en essaim [6] ou les technologies de la communication [9, 10], avant les travaux de [2], la stigmergie n'a jamais été envisagée comme média en tant que tel, c'est-à-dire comme moyen de transmettre des informations {explicitement} et {intentionnellement}.
Dans [2], les auteurs introduisent l'utilisation de signaux par le mouvement (par analogie aux danses des abeilles ou aux signaux utilisés dans l'aéronautique) comme moyen de communication explicite entre robots dépourvus de tout moyen direct de communication : on parle alors de {stigmergie intentionnelle}. Ces signaux permettent d'échanger des informations même dans un environnement où les communications ne sont pas possibles. Les scenarii où des robots peuvent être dépourvus de moyen de communications ne manquent pas. On peut par exemple citer le cas où la faculté à communiquer des robots a été désactivée (pour des raisons de sécurité/confidentialité) ou le cas où les communications sont brouillées (dans des conditions hostiles). On peut également citer le cas où les transmetteurs/récepteurs sont défaillants ou lorsque des contraintes physiques (taille des équipements et/ou des robots, capacité énergétiques, etc.) ne permettent tout simplement pas aux robots d'embarquer un émetteur/récepteur.
Plusieurs algorithmes déterministes sont proposés dans [2]. Ils sont adaptés aux aptitudes (ou équipements) des robots comme la présence ou l'absence
Doctorant.e: Bournat Marjorie Audrey Elodie