Jonathan Bonnet

Ses 15 Articles :


Mots-clefs : coalitions, communication, coordination, protocoles
Résumé : RésuméNous nous intéressons à la planification collective et la coordination d’une constellation de satellites reliés par liaisons intersatellites qui permettent des communications lorsque les satellites se rencontrent. Nous proposons un protocole de communication épidémique fondé surl’écoute flottante qui permet la constructiond’une connaissance commune des tâches à réaliser et des intentions des agents. Les premiersrésultats montrent qu’il est pertinent de considérer la coordination des agents physiques viaune méthode de formation dynamique de coalitions. Ces coalitions sont générées à partir desconnaissances partielles des agents puis enrichies et négociées au fur et à mesure de leursrencontres. Cet enrichissement provient de nouvelles connaissances qui viennent modifier lastructure de coalition initiale. La négociationquant à elle fait appel à une notion de conflitlocal dont la résolution se fait, en fonction dutype de conflit, par des stratégies paramétréespar les caractéristiques du problème.

Mots-clefs : Evaluation, Capacité d’extension,Déploiement de Systèmes multiagents
Résumé : RésuméLes Systèmes multirobots sont des Systèmes multiagents particuliers car chaque agent robot estplus coûteux à mettre en œuvre qu’un agent informatique. C’est pour cette raison que l’évaluation des Systèmes multirobots par le biais dela simulation est très important. Il est cependantnécessaire de pouvoir évaluer avec pertinenceles résultats de ces simulations et de trouver desmesures permettant de dégager un compromisentre efficacité et nombre d’agents robots. Danscet article, nous présentons un retour sur l’évaluation de l’intérêt d’algorithmes de coordination décentralisée pour une constellation de satellites autonomes d’observation. Nous définissons pour cela une notion d’expérience et descritères d’évaluation relatifs aux notions de performance, stabilité et capacité d’extension.

Mots-clefs : applications, coopération, protocoles
Résumé : Les réseaux pair-à-pair sont des réseaux d’utilisateurs construits sur une topologie virtuellequi fait abstraction de la topologie physiquesous-jacente. D’importantes quantités de trafic sont échangées entre des pairs distants, induisant un coût financier élevé pour les opérateurs qui contrôlent les réseaux dans lesquelsles pairs se trouvent. Ainsi, les opérateurs deréseaux sont amenés à mettre en cache les ressources demandées par les pairs afin de réduire leurs coûts. Dans cet article, nous proposons une approche multi-agent pour la miseen cache coopérative de ressource pour les réseaux pair-à-pair. Nous considérons plusieurssystèmes multi-agents, contrôlés par des opérateurs de réseaux distincts et déployés au sein dedifférents systèmes autonomes, qui interceptentet redirigent les requêtes des pairs. Ceci nousconduit à proposer un mécanisme de coopération intra et inter systèmes multi-agents pourpartager le contrôle d’un réseau.

Mots-clefs : autopromotion,confiance et réputation,protocoles,théorie des jeu
Résumé : Dans les Systèmes ouverts et décentralisés,un grand nombre d’agents interagissent afinde partager des ressources. Afin de se proté-ger de potentiels agents malveillants, des sys-tèmes de réputation sont mis en place. Ils éva-luent le comportement des agents a posteriorimais, comme ils se fondent sur une agrégationde confiances locales, ils sont eux-mêmes vul-nérables aux manipulations, et en particulieraux coalitions malveillantes qui font de l’auto-promotion. Dans cet article, nous proposonsune approche fondée sur la théorie des jeuxpour prévenir de telles manipulations. Sa carac-téristique principale est de permettre aux agentshonnêtes d’utiliser à leur tour une manipula-tion, appelée attaque Sybil, pour tromper lesagents malveillants et les placer face à un di-lemme. Nous montrons théoriquement et empiri-quement que la meilleure réponse à ce dilemmeest une stratégie en équilibre mixte qui conduitles agents malveillants à abandonner la plupartde leurs manipulations.

Mots-clefs : Planification, Multi-satellites,systèmes multi-agents coopératifs.
Résumé : La planification de mission de constellations desatellites est un problème complexe soulevantd’importants défis technologiques pour les Systèmes spatiaux de demain. L’augmentation de lataille des constellations, les performances évoluées et l’hétérogénéité des satellites sont tousdes critères impliquant une combinatoire trèsélevée. Les techniques actuelles présentent deslimites, car elles planifient un satellite à la foiset non la constellation dans son ensemble.Dans cet article, nous proposons de résoudrece problème difficile par les Systèmes multiagents coopératifs. Une amélioration du modèle AMAS4Opt est présentée, permettant demaximiser la coopération entre les agents duSystèmes. De par leurs interactions locales, cesagents, permettent d’obtenir une solution debonne qualité en un temps raisonnable, en assurant un partage équitable des tâches au sein dela constellation. Enfin, une comparaison avecl’algorithme Glouton Chronologique, couramment utilisé dans le domaine spatial, souligneles avantages de l’approche proposée.

Mots-clefs :
Résumé :

Mots-clefs : spécification formelle,systèmes multi-agents, éthique computationelle
Résumé : L’utilisation croissante d’agents autonomes artificiels dans des secteurs comme le milieu hospitalier ou les transports amène à réfléchir aurespect de règles morales partagées par tous. Leproblème est d’autant plus crucial que les règlesmorales informellement validées par tous sontsouvent incompatibles les unes avec les autres,et que ce sont souvent des règles éthiques quiamènent l’humain, suivant les circonstances àprivilégier telle ou telle règle morale. Utiliser lapreuve pour vérifier qu’un agent respecte biendes règles morales et éthiques pourraient aiderà accroître la confiance que nous pouvons avoiren de telles unités logicielles. Dans cet article,nous montrons, en nous appuyant sur une étudede cas, comment, à partir de règles morales apriori contradictoires mais ordonnées par desrègles éthiques, nous parvenons à définir un ensemble de propriétés formelles qui, lorsqu’ellessont établies par un agent, permettent d’assurerque l’agent en question respecte bien la règleéthique souhaitée.

Mots-clefs : Agent (architecture), Modèles decomportement agent, Éthique
Résumé : L’usage croissant des systèmes multi-agentsdans divers domaines soulève la nécessité deconcevoir des agents capables de prendre desdécisions s’appuyant sur des principes éthiques.De plus en plus de travaux proposent detelles approches. Toutefois, ces Systèmes considèrent principalement une perspective centréesur l’agent et mettent de côté le fait que cesagents sont en interaction avec d’autres agents,artificiels ou humains qui utilisent d’autresconcepts éthiques. Dans cet article, nous nousintéressons à ce problème en proposant un modèle de jugement éthique qu’un agent peut utiliser pour juger à la fois de son propre comportement et de celui des autres agents au seinde systèmes multi-agents. Ce modèle est basésur une approche rationaliste et explicite quidistingue théorie du bien et théorie du juste.Une preuve de concept implémentée en AnswerSet Programming est fournie pour illustrer cesfonctionnalités.

Mots-clefs : Architecture d’agent,Modèles decomportement agent,Éthique computationelle
Résumé : Dans le domaine de la décision autonome, laprise en compte de la dimension éthique desdécisions est généralement centrée sur l’agent,en laissant de côté sa dimension sociale. Or,l’éthique semble être une notion centrale influençant les interactions sociales entre individus. Dans cet article, nous proposons un modèle permettant à des agents de se construire uneimage du comportement éthique et moral desautres afin de le prendre en compte dans leursinteractions. Fondé sur une approche rationaliste et explicite, ce modèle distingue l’éthiquede la moralité et permet d’aboutir à l’établissement ou non d’une relation de confiance. Nousillustrons ces fonctionnalités dans une preuve deconcept dans le domaine de la gestion d’actifsfinanciers implémentée à l’aide de la plateformeJaCaMo.

Mots-clefs : Coalitions,Modèles de comportement agent,Théorie des jeux
Résumé : Dans un Systèmes d’agents autonomes, ces derniers peuvent être amenés à se demander avecqui coopérer sachant que chaque agent préfère interagir avec certains agents plutôt qued’autres. Ce problème est étudié par la formation de coalitions hédoniques qui caractérise lessolutions stables au regard des préférences desagents par des concepts de solution. Toutefois,ces derniers ne modélisent qu’un a priori sur lecomportement des agents. Par exemple, la stabilité au sens de Nash modélise des agents quirejoignent les coalitions qu’ils préfèrent sans sesoucier des autres. Il pourrait alors être intéressant de concevoir des agents hétérogènes dansleur définition des solutions stables. Pour cefaire, nous proposons un modèle où les agentsexpriment non seulement leurs préférences surles autres, mais aussi des préférences sur lesconcepts de solution.

Mots-clefs : Architecture d’agents, confiance
Résumé : L’usage de systèmes multi-agents dans un grandnombre de domaines applicatifs soulève la nécessité de proposer un modèle de jugement permettant aux agents de prendre en compte unensembles de connaissances sur la morale etl’éthique. Cette expérimentation illustre la miseen œuvre et le paramétrage d’un modèle de jugement dans le carde de la gestion d’actifs financiers. L’observation de l’évolution de ce Systèmes permet d’évaluer l’influence de la moraleet de l’éthique confiés à l’agent sur son comportement et sur ses relations avec les autres agentsdu Systèmes. Ces agents et l’environnement sontimplémentés à l’aide du framework JaCaMo.

Mots-clefs : Systèmes de confiance et de réputation, Confidentialité
Résumé : RésuméDans les Systèmes de réputation, il a été observé, qu’afin d’éviter des évaluations vengeresses, les témoignages étaient majoritairementpositifs, réduisant par là-même l’efficacité duSystèmes. Pour inciter les agents à diffuser tousleurs témoignages, les solutions classiques proposent d’anonymiser les témoignages. Dans lalittérature, de nombreux travaux ont étudé desapproches cryptographiques pour s’assurer à lafois de l’anonymat et de la non-répudiation destémoignages. Toutefois, ceci ne permet de garantir leur confidentialité en raison des corrélations entre transactions et diffusion d’un nouveau témoignage. Dans cet article, nous proposons d’étudier la faisabilité d’une autre approche dans laquelle les témoignages sont bruités et soumis à des délais de diffusion. Des résultats d’expérimentation mettent en lumière l’effetde ces perturbations sur les Systèmes de réputation BetaReputation et EigenTrust.

Mots-clefs : Coalitions, Théorie des jeux
Résumé : ans cet article, nous présentons une synthèsedes différents modèles de jeux de coalitions. Lesjeux de coalitions ont pour objectif de partitionner les agents en groupes, appelés coalitions,pour leur permettre de coopérer. L’intérêt desextensions des jeux de coalitions classiques estalors de pouvoir modéliser des contextes divers(hétérogénéité des capacités des agents, interdépendance des coalitions, incertitude, résolution décentralisée) bien adaptés à des problématiques multi-agent. Nous proposons une classification des modèles selon trois axes ainsi qu’untour d’horizon des protocoles de résolution décentralisés des jeux de coalitions.

Mots-clefs : Formation distribuée de coalitions,Théorie des jeux, Négociation
Résumé : Nous étudions une adaptation au cadre de laformation de coalitions d’un protocole de négociation multilatérale initialement proposé parUlle Endriss. Ce protocole utilise un mécanismede concession monotone et nous proposons denouvelles stratégies de concession prenant encompte la notion de coalition. Nous étudions parla suite comment diérents critères influencentles performances du protocole, y compris entermes de types de concession décrivant lesconcessions acceptables pour les autres agents.Nous montrons expérimentalement que deux denos stratégies sont ecaces lorsqu’elles sont associées à trois des sept types de concession.

Mots-clefs : Prédiction du trafic, Système multiagent adaptatif, Coopération locale, Séries temporelles
Résumé : La prévision du trafic suscite de plus en plus d’intérêt dans les recherches académiques et industrielles. Récemment, de nombreuses méthodesde prévision du trafic basées sur des approchesd’apprentissage automatique et d’apprentissageprofond ont été proposées. Cependant, ces modèles coûteux en temps de calcul, nécessitentdes volumes de données importants et leurs résultats soulèvent des questions de fiabilité et defaisabilité. En eet, la prévision du trafic est unetâche très dicile en raison des dépendancesspatiales et temporelles complexes et de la di- culté de la prévision à long terme. Pour adresserles défis mentionnés, nous proposons le systèmeP-ADRIP (Prevision subsystem - Adaptive multiagent system for DRIving behaviors Prevision)basé sur les systèmes multi-agents. P-ADRIPvise à fournir une prévision dynamique et tempsréel du trafic. Les expériences menées montrentla performance remarquable de P-ADRIP parrapport aux méthodes de prévision connues dansl’état de l’art.