2014
Principe de parcimonie

Loriol-sur-Drôme
Nombre d'articles : 19
Analyse des comportements agents par agrégation aux comportements humains
Kevin Darty Julien Saunier Nicolas Sabouret
Mots-clefs : Simulation multi-agent, analyse decomportement, approche objective et subjective,classification et agrégation de comportement,explicitation
Résumé : es simulations multi-agent, utilisées dans ledomaine des environnements virtuels immersifs,mettent en œuvre des agents reproduisant descomportements humains et interagissant aveceux. Dans cet article, nous proposons une méthode générique fondée sur l’analyse de données pour l’évaluation des comportements individuels des agents. Elle est basée sur une classification des traces de simulation pour extraireles comportements humains. Ceux-ci servent decomportements de référence pour ensuite réaliser une agrégation des agents sur les classesd’humains. Il est alors possible d’analyser lescapacités, manques et erreurs des comportements agents en les comparant avec ceux deshumains. Nous complétons cette analyse parune évaluation subjective basée sur un questionnaire rempli par des annotateurs humainsafin de définir des catégories d’utilisateur, rendant leurs comportements explicites. Nous appliquons notre méthode à la simulation deconduite immersive.

Modélisation de l’impact des croyances et de la communication sur la formation et la dynamique des attitudes : une approche multi-agent
Kei-Léo Brousmiche Stéphane Fournier Jean-Daniel Kant Nicolas Sabouret François Prenot-Guinard
Mots-clefs : systèmes multi-agents, simulation sociale, psychologie sociale, dynamique des attitudes, diffusion de l’information
Résumé : et article présente un modèle de simulationmulti-agent permettant d’étudier la formation etla dynamique des attitudes basées sur la perception des individus ainsi que sur la diffusion del’information par le biais de la communication.Nous présentons l’attitude comme étant un ensemble d’associations entre l’objet social et sesévaluations d’intensité variable, comme le propose Fazio [11]. Nous illustrons le rôle de lacommunication sur la dynamique des attitudesau travers de plusieurs expérimentations.

Un modèle multi-agent de la satisfaction au travail fondé sur la comparaison sociale
Kevin Chapuis Jean-Daniel Kant
Mots-clefs : Satisfaction au travail, formationd’attitude, simulation sociale basée-agent
Résumé : ans cet article nous présentons un modèlemulti-agent de la satisfaction au travail quiconjugue divers théories des sciences socialestout en mobilisant une masse importante dedonnées empiriques. Notre modèle est centrésur la dimension cognitive de la satisfaction autravail vue comme une attitude par rapport auxcaractéristiques de l’emploi. Une attention particulière est par conséquent attachée aux mécanismes d’évaluation du travail à travers lacomparaison sociale. A l’aide d’un protocoleexpérimental par simulation basé sur scénario,nous montrons l’effet des comparaisons sur lesconséquences d’une politique d’amélioration ducontenu du travail.

Conversation à base des modèles pour l’exécution des processus métier
Márcio Fuckner Jean-Paul Barthès
Mots-clefs : systèmes multi-agents, processusmétier, agents assistants personnels
Résumé : u cours des dernières années, la gestion desprocessus d’affaires (BPM - Business ProcessManagement) est devenue une question d’actualité pour l’industrie et la communauté scientifique. Les administrateurs d’entreprise souhaitent améliorer leurs opérations. La communauté scientifique, BPM, doit relever des défisdans plusieurs domaines, en particulier concernant l’usage du langage naturel pour la modélisation ou l’exécution des processus. Les systèmes multi-agents permettent le développementd’applications distribuées complexes, grâce enpartie à leur architecture basée sur des rôles,équivalents aux modèles de gestion de processus. Toutefois la programmation des interfacesen langage naturel reste difficile. Cet articlepropose une approche permettant de synthétiserdes dialogues à partir d’un modèle de processus métier augmenté de la description des services réalisant ces processus. L’utilisateur dispose alors d’un agent assistant personnel créédynamiquement pour la durée de son interaction avec le Systèmes fournissant les services.

Les environnements : en avoir ou pas ? Formalisation du concept et patterns d’implémentation
Philippe Mathieu Sébastien Picault Yann Secq
Mots-clefs : environnement, modélisation, parcimonie, ingénierie, patron de conception
Résumé : ans le domaine des systèmes multi-agentsla notion d’environnement est omniprésente,quoique fort mal définie. Nous défendons icil’idée que la façon dont on modélise l’espaceou les relations entre agents dans un SMA, notamment en simulation, conduit pour leur implémentation à la mise en œuvre d’un nombreréduit de solutions efficaces. Cet article a pourobjectif de formaliser les fonctions fondamentales de l’environnement et de recenser différentes familles d’implémentations possibles, selon les objectifs visés (efficacité d’exécution,pertinence de la représentation des connaissances, gain mémoire...). Cette démarche unificatrice permet d’identifier des patterns d’environnements élémentaires : dès lors, en lieuet place de l’approche monolithique habituellede « l’environnement » d’un SMA, nous prônons une décomposition sur la base de ces patterns permettant de combiner plusieurs environnements.

Contextualiser l’interaction entre agents en combinant dimensions sociale et physique au sein de l’environnement
Stephane Galland Flavien Balbo Nicolas Gaud Gauthier Picard Sebastian Rodriguez Olivier Boissier
Mots-clefs : Environnement support à l’interaction, Environnement physique, EnvironnementSocial, Langage de programmation, Trafic routier
Résumé : ’environnement, en tant qu’espace partagéentre agents, est un élément essentiel des Systèmes multiagents. Selon les Systèmes, cet espace intègre des dimensions di↵érentes commeune dimension physique support à l’ancragespatial et à l’activité des agents sur cette dimension, ou une dimension sociale support auxcommunications entre agents. Ces dimensionssont souvent traitées de manière indépendanteet ne sont reliées qu’au sein de l’agent quiconstitue alors le lieu de jonction et de combinaison des informations véhiculées dans ces différentes dimensions. Il s’avère cependant que lacombinaison entre ces dimensions est à considérer également en dehors des agents, pour pouvoir par exemple, situer des communications.Dans cet article, nous proposons un modèle unifié assurant la combinaison des dimensions physiques et sociales pour la mise en œuvre d’interactions contextualisées entre agents. Ce modèle est développé avec le langage multiagentSARL. Nous illustrons cette proposition par uneapplication de simulation de trafic routier dansla ville de Belfort.

Comparaison de stratégies d’exploration multi-robot classiques et interactives en environnement peuplé
Nassim Kaldé François Charpillet Olivier Simonin
Mots-clefs : Environnement, Coordination,Robotique collective, Interaction, Simulationmulti-agent, Modèles de comportement agent
Résumé : ’exploration multi-robot (EMR) consiste à observer efficacement tous les espaces inconnusd’un environnement. Cette tâche soulève denombreux défis comme l’affectation des tâches,la coordination des robots, la planification desdéplacements et la communication. Nous traitons ici l’exploration en environnement peupléd’humains. Le déplacement et les actions despersonnes rendent ces environnements dynamiques et donc difficiles à explorer. Toutefois,nous proposons d’examiner comment cette présence humaine peut constituer une aide plutôtqu’une gêne. Nous présentons un modèle d’exploration en environnement humain, et définissons un coût d’interaction homme-robot (IHR).Nous en déduisons un cadre formel d’exploration interactive inspiré d’une formalisationclassique d’exploration aux frontières. Enfin,nous évaluons en simulation l’apport de la dimension interactive à l’exploration par frontières.

MetaCiv: un framework multi-agent basé sur MASQ pour modéliser des sociétés humaines
Jacques Ferber Julien Nigon Gautier Maillé Tiberiu Stratulat
Mots-clefs : simulation, SMA, Systèmes multiagents, MetaCiv, MASQ, cognitons
Résumé : ans cet article nous proposons un frameworkgénérique de SMA, MetaCiv, pour implémenterdes Systèmes sociaux complexes reposant sur leméta-modèle MASQ. Dans un premier temps,nous passons en revue, les structures fondamentales de MASQ, l’intérêt du méta-modèle pourles sciences sociales, et notamment sa capacité à prendre en compte les aspects organisationnels et sociaux. Dans un second temps,nous présentons MetaCiv et ses traits fondamentaux tels que l’architecture générique desagents, synthèse des modèles réactifs et cognitifs, ainsi que la manière de représenter les aspects organisationnels et culturels réifiés. Nousdonnons aussi un exemple d’utilisation de MetaCiv pour un modèle simple d’échange de bienschez des agriculteurs-artisans.

systèmes multi-agents et GPGPU : état des lieux et directions pour l’avenir
Emmanuel Hermellin OCCELLO Michel
Mots-clefs : SMA, GPGPU, CUDA, OpenCL
Résumé : ans le domaine des systèmes multi-agents(SMA), la puissance des CPU représente parfoisun frein qui limite fortement le cadre dans lequel un modèle peut être conçu et expérimenté.Le Calcul Haute Performance (HPC) et notamment le GPGPU (General-Purpose computingon Graphics Processing Units) est une solutionavantageuse en termes de performance et decoût. Cette technologie vise à utiliser les GPUpour réaliser du calcul généraliste mais souffrecependant d’une très grande complexité d’implémentation et d’accessibilité qui ne favorisepas son adoption. Cet article propose un état del’art des contributions traitant de l’utilisationdu GPGPU dans le contexte des SMA et identifie les directions les plus prometteuses en vued’une généralisation de cette technologie dansla communauté multi-agent.

Optimiser l’évaluation du contexte dans une Simulation multi-agent
Flavien Balbo Mandi Zargayouna Fabien Badeig
Mots-clefs : Simulation multi-agent, contexte,modèle d’agents
Résumé : tion d’une Simulation multi-agent(MABS) nécessite un ordonnanceur afin desynchroniser l’exécution des agents et simuler la simultanéité de leurs comportements.Dans la majorité des frameworks MABS,l’ordonnanceur active les agents tour à tourafin qu’ils exécutent une action décidée selonleur contexte. L’agent activé utilise toutes lesinformations sur lui-même, les autres agentsou objets de son environnement qui lui sontaccessibles. Face à ce volume de données, unedifficulté est de déterminer efficacement lescombinaisons qui font sens pour l’agent parcequ’elles caractérisent un contexte pertinentpour lui. Dans la majorité des MABS, la détermination de ces contextes est enfouie dans lecode des agents et par conséquent il n’existepas d’algorithme permettant de diminuer leurtemps de calcul. Nous proposons de modéliserces sous-ensembles d’informations identifiantun contexte par ce que nous appelons un filtreainsi qu’un algorithme pour que chaque agentpuisse efficacement déterminer les filtres quile concernent. Nous comparons notre algorithme à une sélection séquentielle des filtres etdiscutons les premiers résultats.

Votre stratégie bat-elle la mienne ? De la nécessité des SMA pour évaluer l’efficacité de stratégies d’investissement
Philippe MATHIEU Yann SECQ
Mots-clefs : économie artificielle,systèmes multi-agents, marchés financiers artificiels,stratégies d’investissement, compétition écologique
Résumé : es marchés boursiers sont des Systèmes complexes dans lesquels la dynamique des prixest conséquence du comportement des investisseurs, qui eux-mêmes prennent leurs décisionsen regardant (entre-autres) les prix, formantainsi une boucle de rétroaction. Chaque investisseur possède sa propre stratégie d’investissement, généralement codée à travers un automate de trading ou un agent artificiel. On pourrait imaginer que dans le cadre des marchés financiers artificiels, l’évaluation d’une stratégiesoit plus aisée que dans d’autres domaines applicatifs. Nous montrons malheureusement quebien qu’il existe plusieurs méthodes d’évaluation pour mesurer la performance d’une stratégie d’investissement, il est très difficile d’établir avec certitude la supériorité d’une stratégie par rapport à une autre. L’ensemble de méthodes que nous proposons apporte néanmoinsune première réponse à la comparaison de stratégies d’investissement et démontre l’intérêt del’usage d’une approche orientée agents pourcette problématique.

Représentation de l’action humaine basée sur l’affordance vue comme propriété émergente du couple acteur/environnement
Zoubida Afoutni Rémy Courdier François Guerrin
Mots-clefs : action située, affordance, émergence,systèmes multi-agents
Résumé : e papier traite de la représentation de l’action située basée sur le concept d’affordance etle concept d’émergence dans une architecturemulti-agent (SMA). Ce modèle propose d’inverser la vision classique des SMA où l’acteurest représenté par un agent tandis que les entités passives du Systèmes sont représentées par les« objets de l’environnement ». Dans notre cas,l’acteur est représenté par une entité non autonome située dans l’environnement dont le rôleest seulement d’exécuter une action. La mise enévidence des actions possibles se fait grâce àune couche d’agents abstraits. Chaque agent estdoté d’un ensemble de mécanismes lui permettant de faire émerger à tout instant les actionspossibles du couple acteur/environnement.

Vers une modélisation formelle basée sur le raffinement des systèmes multi-agents auto-organisateurs
Zeineb Graja Frédéric Migeon Marie-Pierre Gleizes Christine Maurel Ahmed Hadj Kacem
Mots-clefs : systèmes multi-agents autoorganisateurs, Vérification formelle, Bévénementiel, TLA
Résumé : e développement de SMA auto-organisateursmanque encore de méthodes rigoureuses de vérification garantissant la robustesse et la résilience du Systèmes conçu. De telles assurancespeuvent être obtenues grâce à l’application deméthodes formelles. Mais l’intégration de cestechniques de vérifications reste encore modestedue à la complexité liée à la dynamique desSMA auto-organisateurs qui fait émerger leurfonction globale. Dans cet article, nous explorons le potentiel des langages formels, en particulier B-événementiel et la logique TLA, pourprouver des propriétés liées à la robustesse.Nous supposons que ces propriétés pourrontd’abord être observées au niveau global parsimulation. Les techniques formelles nous permettront ensuite d’en faire la preuve. Notre travail est illustré par l’étude de cas des fourmisfourrageuses.

La criticité comme moteur de la coopération dans les systèmes multi-agents adaptatifs
Teddy Bouziat Stéphanie Combettes Valérie Camps Pierre Glize
Mots-clefs : Adaptation, Coopération, Emergence, Criticité
Résumé : ans l’approche par AMAS (Adaptive MultiAgent System), la coopération est définie commeattitude sociale de l’agent et permet de détecter,de résoudre, voire d’anticiper les contraintessubies par le Systèmes au travers du concept deSituations Non Coopératives. Nous proposonsici une stratégie de décision pour l’agent coopératif, basée uniquement sur la "criticité", afind’aider ses voisins les plus contraints. Cette métrique permet de prioriser les actions des agentset de répartir de manière coopérative la chargepesant sur le Systèmes, évitant ainsi qu’un ouplusieurs agents ne puisse(nt) accomplir sa/leurtâche et donc nuire à la performance et à la robustesse du Systèmes. Afin de montrer l’apport denotre approche, cette stratégie de décision estévaluée au travers de différentes expérimentations sur un Systèmes de transport de ressourcespar plusieurs robots.

Appréciation de l’intérêt du secteur minier pour les SMA pour l’analyse prospective du marché des métaux stratégiques
Fenintsoa Andriamasinoro Vincent Levorato
Mots-clefs : SMA minimal, secteur minier,acceptation
Résumé : et article synthétise et discute les premiersrésultats d’une réflexion méthodologique quia été menée sur le niveau d’intérêt que portele secteur minier sur l’adoption des SMApour une analyse prospective du marché desmétaux dits stratégiques (c'est-à-dire des métaux qui pourraient se raréfier en raison depossibles quota d’exportations imposés parleurs producteurs). En résultats, après proposition d’un modèle SMA dit minimal,l’acceptation des SMA par le secteur, dans uncadre opérationnel, est prometteuse mais demeure un défi.ment stratégiques en raison du risque de leurraréfaction sur le marché mondial. En effet,des pays producteurs de ces ressources pourraient mettre en œuvre des quotas sur leurexportation pour des raisons purement politiques ou environnementales. Tel est le caspar exemple de la Chine avec les Terres rares(restriction déjà effective [7]) ou le Chili avecle lithium [3] (restriction encore hypothétiquemais pas impossible). Ces quotas suscitentune inquiétude des pays comme la France quiest dépendante en importation de ces ressources en raison de leur faible quantité surson territoire. On parle alors de criticité desmétaux [8]. Aussi, afin de sécuriser l’accès àces ressources stratégiques, le gouvernementfrançais a créé un comité de veille pour lesmétaux stratégiques dont le travail vise, entreautres, à l’élaboration d’un modèle et outilprospectifs qui permettraient l’objectif (notons-le OB) suivant : (a) imaginer des scénarios de restriction d’exportation par des paysproducteurs, (b) identifier ensuite l’ensemblede périodes probables de rupture qui correspondrait à ces scénarios respectifs et (c) detrouver les solutions alternatives éventuellespour compenser les manques induits par cesrestrictions, autant sur le marché mondial quesur les industries de consommation en France.

Architecture multi-agent pyramidale et adaptative pour la segmentation des images volumiques
Kamel Ben Salem Lilia Rejeb M-H. Bedoui
Mots-clefs : Adaptation,pyramidalarchitecture.
Résumé : e compromis temps–qualité de segmentationest assez difficile à trouver surtout lorsqu’ils’agit de l’identification de plusieurs objetssimultanément dans des images volumiques.Dans cet objectif, nous proposons unearchitecture multi-agent pyramidale baséesur une approche de segmentation adaptative.L’architecture pyramidale a pour objectif derendre possible la décomposition de l’imageet le traitement des sous-images surdifférentesarchitecturesphysiques(processus-mémoire). Nous avons testé cetteapproche sur des images de synthèse où lesvolumes sont connus à l’avance et sur uneimage médicale caractérisée par unehétérogénéité importante. Les résultats sontencourageants. Nous avons, en effet, gardéune bonne qualité de segmentation enréduisantsignificativementletempsd’exécution.

Une négociation multi-partite pour une gestion élastique des applications hébergées dans un cloud
Amro Najjar Xavier Serpaggi Christophe Gravier Olivier Boissier
Mots-clefs : Négociation multi-agent, Gestion del’élasticité, Cloud computing
Résumé : ans le contexte actuel du cloud computing,la gestion de l’élasticité des ressources nécessaires aux applications hébergées dans le cloudest un mécanisme important pour aider les fournisseurs de service dans la maximisation de leurprofit. Deux exigences contradictoires doiventêtre prises en compte. La première concerne lescontraintes économiques en lien avec le fournisseur de service, alors que la seconde influesur la qualité du service offert aux utilisateursdemandant les ressources. Dans ce contexte décentralisé et ouvert, nous proposons un mécanisme de négociation multi-partite pour obtenir des accords entre les différents utilisateursd’un service et le fournisseur de ce service. Lemodèle proposé décrit dans cet article est validé par plusieurs expériences implémentant différentes stratégies de négociation.

Une Approche Multi-Agent basée sur la Confiance pour une Découverte Distribuée de Services dans les Réseaux Sociaux
Amine Louati Joyce El Haddad Suzanne Pinson
Mots-clefs : Découverte de services, Confiance,systèmes multi-agents, Réseaux Sociaux, Systèmes de références
Résumé : ’importante augmentation du nombre de services disponibles dans les applications sociales(par exemple les réseaux sociaux) a engendré un nouveau défi à la communauté "services web" : la sélection de services à partirdes réseaux sociaux plutôt qu’à partir de registres (par exemple, UDDI, ebXML). Les approches existantes à base de registres échouentsouvent à satisfaire les besoins des demandeursde services. Cela est dû au fait que les registres sont centralisés et surtout ne prennentpas en considération le contexte social. Danscet article, nous proposons une approche multiagent basée sur la confiance pour une découverte distribuée de services dans les réseaux sociaux. Pour ce faire, nous définissons une mesure de confiance comme un concept bidimensionnel qui comprend (i) la crédibilité socialeindiquant si le fournisseur de services est fiableet (ii) une confiance en l’expertise évaluant laqualité des services offerts.

Un systèmes multi-agents normatif pour la collaboration et l’interaction mixte
Lauren Thévin Fabien Badeig Julie Dugdale Olivier Boissier Catherine Garbay
Mots-clefs : Travail collaboratif, Systèmesd’interaction mixtes,systèmes multi-agentsnormatif, organisations, gestion de crises
Résumé : ans ce papier, nous nous intéressons à laconception de Systèmes de soutien au travailcollaboratif dans des situations où desacteurs distants, appartenant à desorganisations différentes et interagissant viaun ensemble de tables tangibles distribuées,doivent se coordonner et coopérer entre eux.Afin de prendre en compte ces particularités,nous proposons une conception à based’agents normatifs et d’artefacts médiantl’interaction entre les acteurs humains et lesagents. La collaboration humaine est iciobservée et évaluée sous l’angle de saconformité à des normes organisationnelles.Le rôle du systèmes multi-agents est dès lorsd’émuler ces Systèmes de normes, d’analyserl’activité humaine dans le référentiel qu’ellesconstituent, et de produire des feedbacksfavorisant la conscience mutuelle de cescontraintes. La conception s’appuie surl’approche de programmation orientée multiagent JaCaMo. Nous illustrons l’approcheproposée par une application à lapréparation à la gestion de crises naturellespour les services municipaux.