Résumé : Chez Dassault Aviation, nous travaillons sur un projet nommé SCALA qui a pour but de montrer l'intérêt d'une approche multi-agent pour la conception et la modélisation de Systèmes complexes dans lesquels plusieurs entités doivent coopérer pour atteindre des buts communs. Le comportement global du Systèmes (ses buts) est modélisé de manière fonctionnelle dans un graphe de dépendances entre les comportements élémentaires (tâches devant être accomplies par le Systèmes). L'un des domaines d'application de SCALA est la simulation de missions aériennes. Ce domaine est caractérisé par un environnement fortement dynamique et incertain. Ceci implique que les agents doivent replanifier de manière réactive et/ou parfois se réorganiser quand de nouveaux événements se produisent.

Résumé : L’une des critiques fréquentes que l’on trouve sur la théorie des jeux est qu’elle s’appuie sur des modèles dans lesquels les coups et gains possibles sont fixés par avance. Nousprésentons dans cet article un modèle de théorie des jeux dans lequel les agents doivent raisonner sur la matrice de gains pour établir une bonne stratégie. Dans ce jeu itéré modélisant desinteractions entre agents, nous montrons par ailleurs que l’équilibre de Nash, notion réputée enmicro-économie, n’aide pas à obtenir de bonnes stratégies dans les simulations informatiquespar essence discrètes. Nous proposons une classification de stratégies dans ce modèle et montrons que ce modèle générique peut servir à construire de bonnes stratégies adaptables auxinteractions entre agents lors d’échanges simultanés.

Résumé : Cet article propose une évaluation de différents outils de programmation et environnements de développement orientés-agents. L’évaluation se base sur un ensemble de critères déterminés à partir des caractéristiques jugées importantes pour les environnements de développement de systèmes multi-agents. Une justification des caractéristiques et des différents critères est donnée. Une grille donne les résultats des outils pour chaque critère. Par la suite, une brève description de chaque outil et de leurs différentes caractéristiques est fournie.

Résumé : La complexité et la dynamicité des réseaux de télécommunications ne cessent de croître, rendant leur gestion et leur contrôle de plus en plus difficiles. Les approches classiques de modélisation et de simulation des réseaux ne peuvent représenter et tester des environnements aussi dynamiques. Ce papier présente une nouvelle approche de modélisation et de simulation de réseaux actifs par un systèmes multi-agents comportemental, afin de gérer la dynamicité des réseaux. Cinq comportements de nœuds (prudent, sélectif, basique, fidèle, infidèle) ont été proposés et simulés, sous la plate-forme agents Swarm. Les résultats de ces simulations montrent que nous minimisons les paramètres qui nous intéressent (la perte, le temps de réponse et l’écart type des paquets importants) lorsque nous introduisons les comportements au niveau des nœuds.

Résumé : Dans cet article, nous présentons une architecture de formation de groupes pour deséquipes d’agents « altruistes » coopérant dans un environnement dynamique et utilisant descommunications locales. Cette architecture est basée sur un ensemble de six types d’attitudespropositionnelles, le concept d’écoute flottante et un mécanisme permettant aux agents de suivrel’organisation de l’équipe. Nous présentons et discutons la conception et la réalisation d’unesérie d’expériences conduites sur une implémentation de cette architecture.

Résumé : Agent UML est certainement le plus connu des langages de modélisation graphiquepour décrire des systèmes multi-agents mais jusqu’à présent, il reste peu appliqué à des appli-cations grandeur nature. Le but de ce projet est d’appliquer Agent UML à la gestion de chaînelogistique (ou Supply Chain Management). Trois objectifs ont d’ores et déjà été énoncés pource projet : (1) donner une preuve qu’Agent UML peut être appliqué à des applications réelles,(2) identifier quels éléments sont manquant dans Agent UML et quels points sont à corriger et(3) définir une méthodologie et des outils pour l’utilisation d’Agent UML. Ce papier présentenos premiers résultats et donne quels diagrammes sont intéressants..

Résumé : Dans les approches centrées organisation des systèmes multi-agents, les organisa-tions s’intéressent généralement soit au fonctionnement, soit à la structure des agents dans leSystèmes. La combinaison de ces deux dimensions peut cependant s’avérer bénéfique pour spé-cifier les organisations. Le modèle MOISE+– décrit dans ce papier au travers de l’exemple desrobots footballeurs – vise à proposer un pas dans cette direction au travers d’une organisationconsidérée au travers de trois points de vue: structurel, fonctionnel et déontique.

Résumé : Les concepteurs de systèmes multi-agents disposent depuis peu d’un ensemble de mé-thodologies afin de les aider à concevoir leurs agents et leurs systèmes multi-agents. Ces métho-dologies envisagent les agents et les systèmes multi-agents et n’indiquent pas comment réaliserles protocoles d’interaction. L’absence de méthodologie pour les protocoles peut devenir unproblème étant donné la complexité croissante des protocoles. L’objectif de cet article est deprésenter notre proposition d’ingénierie des protocoles qui est une adaptation de l’ingénieriepour les protocoles de communication [HOL 91]. Cette proposition d’ingénierie se décomposeen cinq phases : analyse, description formelle, validation, implémentation et test de conformité.Les quatre dernières font l’objet de cet article.

Résumé : La théorie de la dissonance cognitive est une des théories majeures de la psycholo-gie cognitive. À travers une version adaptée au cadre distribué des systèmes multi-agents, onmontre en quoi une théorie de la cohérence cognitive vient compléter les cadres interactionnelshabituels. En effet, si ceux-ci garantissent la cohérence structurelle des conversations, il resteà définir la manière dont les agents devront utiliser dynamiquement ce cadre interactionnel. Enparticulier, il est laissé au concepteur le soin de s’assurer que les agents tiendront des conver-sations utiles à leurs objectifs tant individuels que collectifs. Grâce aux mesures de cohérenceproposées par la théorie de la dissonance cognitive, on introduit notamment la notion d’utilitédes dialogues. En établissant un lien entre les aspects cognitifs et les aspects interactionnelsdes systèmes multi-agents, ces mesures permettent de guider l’agent dans de nombreuses di-mensions de son attitude communicationnelle.

Résumé : Dans ce travail nous présentons une méthode de résolution de problèmes distribués associant des techniques de génie logiciel et d'agents mobiles. Ce papier propose une méthode de conception de systèmes multi-agents se focalisant sur la distribution d'agents sur un réseau de façon à améliorer la distribution des charges et à réduire les coûts des communications. Les agents mobiles sont utilisés pour la redistribution dynamique des charges pendant la phase d'exécution.

Résumé : Cet article présente une approche d'une tâche de diagnostic basée sur la formation de coalitions. Nous considérons le diagnostic comme étant le résultat émergent de l'activité interactive d'agents d'un niveau micro, résultat qui est interprété par des agents spécialisés d'un niveau supérieur (niveau macro). Au niveau micro, les agents interagissent et, suite à un processus de vote, forment des coalitions; au niveau macro, les agents spécialisés sont capables d’interpréter les coalitions formées en terme de diagnostic. Le domaine d’application de notre approche est la modélisation d'un apprenant dans le cadre d'un environnement informatique d’apprentissage à distance de la démonstration en géométrie. Le diagnostic réalisé par le Systèmes permet d’attribuer à l’apprenant un ensemble de "conceptions" à partir de l’observation de l’activité de l'élève à l'interface du Systèmes.

Résumé : L'utilisation courante de systèmes multi-agents dans des environnements ouverts tels qu'Internet suppose des mécanismes et outils facilitant leur conception, leur implémentation ainsi que leur déploiement sans oublier leur exécution. Le travail présenté ici au travers d'une application de gestion répartie de workflow, vise à présenter une démarche complète reprenant ces quatre phases. Celui-ci est basé sur une approche par méta-modèlisation et structurée par couches offrant une distinction claire ainsi que des mécanismes de transformation entre les modèles de l'utilisateur, de l'implémenteur et du déploiement indépendamment de l'exécution effective des agents sur diverses plates-formes.

Résumé : Face à un marché fortement concurrentiel, les entreprises d’aujourd’hui s’orientent vers de nouvelles méthodes de production, passant d’une logique de production de type « planifiée » à une logique de type « Juste à Temps ». Le Systèmes de pilotage de la production doit alors être un Systèmes modulaire, flexible et réactif. Les approches classiques hiérarchisées ne permettent plus de prendre en compte la complexité inhérente à un tel Systèmes. C’est pourquoi, nous proposons une approche distribuée, réactive et émergente pour le pilotage de la production, qui s’appuie sur les principes des systèmes multi-agents.

Résumé : Dans ce papier, nous proposons une modélisation d’un réseau de transport urbain basée sur un systèmes multi-agents Hiérarchique (SMAH). Cette modélisation est utilisée pour la conception d’un Systèmes d’Aide à la Décision (SAD) afin de faciliter le travail du régulateur en lui proposant différentes actions de régulations en chaque nœud de correspondances. Une organisation optimale des correspondances est suggérée, en conditions normales ou perturbées, pour éviter des pertes de temps aux passagers. Notre modélisation comporte un agent superviseur (interface), un agent correspondance (décision) pour chaque nœud de correspondances et un agent d’acquisition (perception) pour chaque station de régulation.

Résumé : Les notions d’organisation et de rôle sont souvent invoquées pour la conception dessystèmes multi-agents. Dans la plupart des cas elles sont utilisées lors de la spécificationou l’implémentation ne permet pas de réorganisation dynamique. Notre approche introduitl’organisation et le rôle comme des objets de premier ordre, en distinguant le niveau orga-nisationnel qui décrit les structures récurrentes d’interactions individuelles et collectives et leniveau multi-agent instanciant ces structures dans des groupes d’agents. Chaque agent peut li-brement créer, entrer ou quitter ces groupes permettant une dynamique organisationnelle. Cettedynamique est elle-même décrite en termes d’organisation et de rôles. Ce nouveau frameworkest construit sur MadKit.

Résumé : La modélisation et la simulation des Systèmes complexes nécessite souvent l’intégration de formalismes hétérogènes pour capturer la complexité naturelle. Nous proposons l’utilisation de DEVS (Discrete EVents systems Specification) pour spécifier un Systèmes d’agents réactifs. Ce formalisme a la particularité de généraliser un grand nombre d’autres formalismes y compris ceux des Systèmes dynamiques continus (équations différentielles) ou à temps discret. Il est ainsi possible d’intégrer le paradigme d’agent réactif avec d’autres paradigmes dans un formalisme unique.

Résumé : Le papier présente des propositions pour un framework de programmation de modèles individu-centrés en dynamique de populations. L’approche naturaliste propre à nombre de simulations multi-agent est abandonnée au profit d’une approche plus formelle Les modèles sont vus comme la spécifications d’opérations agissant sur un Systèmes d’entités. Les structures de données et de calcul proposées sont implémentées dans des classes réparties en deux paquets génériques constituant deux couches du framework. La perspective est de contribuer à la spécification d’une plateforme de programmation dédiée à ce contexte.

Résumé : La recherche dans le domaine des agents mobiles revêt de plus en plus d’importance pour leur capacité à développer et à construire des Systèmes répartis, hétérogènes et interopérables. Cependant, les travaux actuels s’intéressent principalement à l’implémentation des plate-formes d’agents mobiles et très peu de travaux de recherche portent sur les méthodes et outils pour l’analyse et la conception de Systèmes d’agents mobiles. Nous discutons dans cet article des limites des méthodes UML et AUML pour la spécification des agents mobiles et nous présentons une extension de la méthode Agent UML pour la modélisation de Systèmes distribués à base d’agents mobiles.

Résumé : Le recalage d’images par mise en correspondance de primitives points consiste à chercher la meilleure transformation alignant deux images à des fins de comparaisons. Malgré l’abondance des travaux proposés pour résoudre ce problème, il continue à susciter un surcroît d’intérêt et une activité de recherche intense. Ceci est dû notamment à la complexité du problème de la mise en correspondance qui devient plus difficile à résoudre en présence de données bruitées et aberrantes. Dans ce papier, nous formulons ce problème en termes d’optimisation combinatoire et nous décrivons une approche multi-agent basée sur les principes de l’optimisation par les colonies de fourmis artificielles. L’émergence d’une solution de bonne qualité au problème posé est le résultat de l’intelligence collective rendue possible grâce à la stratégie de coopération et le modèle de communication utilisé.

Résumé : L’évolution rapide et constante des matériels informatiques, des logiciels et des réseaux de communication nécessite la conception de nouveaux Systèmes informatiques. Ces futurs Systèmes doivent permettre d’augmenter la prise en compte de la complexité, être plus robustes et plus autonomes. Nous montrons que pour répondre à ces futurs besoins, les techniques informatiques actuelles sont inadéquates. En prenant comme source d’inspiration les Systèmes naturels, nous proposons l’émergence comme nouvelle voie à explorer pour la conception de Systèmes complexes. C’est pourquoi nous pensons que de nombreux travaux de recherche devraient s’orienter sur les théories de l’émergence.

Résumé : En extrapolant simplement l’évolution actuelle des technologies, il semble raisonnable de penser que nous serons bientôt entourés, dans notre environnement professionnel aussi bien que dans notre environnement personnel, d’une multitude d’objets communicants, allant de simples capteurs et actionneurs directement intégrés à l’environnement jusqu’à des objets électroniques communicants tels que téléphones portables ou assistants électroniques. Plus que les problèmes techniques de mise en communication de ces objets sur lesquels l’accent est mis actuellement, le développement de cette « informatique diffuse » pose des problèmes ergonomiques très importants liés aux interactions entre l’homme et ces objets. Nous présentons dans cet article les différents problèmes spécifiques posés par ce nouveau contexte d’interaction et proposons, avec le projet « Mises en Scènes », un cadre expérimental très riche pour explorer ces problématiques.

Résumé : Cet article présente un systèmes multi-agents qui modélise un ensemble de firmes en compétition. Ces firmes sont représentées par des agents réactifs ou des agents adaptatifs. Les agents adaptatifs utilisent un raisonnement à base de cas. L’article montre les limites des modèles économiques représentant uniquement les firmes et n’intégrant pas les formes organisationnelles. Il présente ensuite un modèle intégrant les firmes et les formes organisationnelles.

Résumé : Le développement des systèmes multi-agents (SMA) demeure ardu car la conception d’architectures d’agents capables de résoudre des problèmes complexes n’est pas triviale. La question qu’on soulève à partir de la controverse sur les SMAs, c’est comment modéliser d’une manière rigoureuse et concise aussi bien un agent que ses interactions. C’est dans ce but que nous nous intéressons, dans ce papier, à un formalisme simple, générique et riche en techniques de résolution et de renforcement de cohérence. L’idée est de modéliser un agent par un CSOP (Problème d’Optimisation et de Satisfaction de Contraintes) et par conséquent un SMA par un DCSOP (Problème d’Optimisation et de Satisfaction de Contraintes Distribué).

Résumé : Chez Dassault Aviation, nous travaillons sur un projet nommé SCALA qui a pour but de montrer l'intérêt d'une approche multi-agent pour la conception et la modélisation de Systèmes complexes immergés dans un environnement fortement dynamique et incertain. Le comportement global du Systèmes (ses buts) est modélisé de manière fonctionnelle dans un graphe de dépendances entre les comportements élémentaires (tâches devant être accomplies par le Systèmes). Nous montrerons comment cette connaissance est implantée dans JACK (sur lequel est développé SCALA), et comment elle permet aux agents de re-planifier réactivement leurs actions et de se réorganiser si nécessaire quand de nouveaux événements se produisent. Nous illustrerons nos propos en les appliquant au domaine de la simulation de missions aériennes.

Résumé : La Supply Chain (SC) ou chaîne logistique comprend l’ensemble des acteurs impliqués dans les flux des produits, des services et des informations, et ce, depuis les fournisseurs des fournisseurs jusqu’aux clients des clients. L’enjeu futur ne concerne donc plus la compétitivité entre entreprises mais entre chaînes et les entreprises qui pourront gérer plus efficacement leur SC deviendront les leaders de leur marché.De part son architecture distribuée, composée d’acteurs autonomes interagissant en mode de coopération et/ou concurrence, la SC se prête bien à une modélisation multi-agent (MA). Ainsi, deux modèles MA sont proposés. Le premier représente la SC dans sa globalité et le second se focalise sur la répartition des commandes sur les sous-traitants qui présente l’une des phases déterminantes dans la chaîne. Ce modèle se compose des agents Entreprise, Commande, Sous-traitant et Place de marché. La dynamique MA sous jacente est simulée sur des exemples générés de manière aléatoire. Les résultats expérimentaux sont fortement concluants.

Résumé : La simulation consiste à faire évoluer une abstraction d’un Systèmes au cours du temps afin d’aider à comprendre le fonctionnement et le comportement de ce Systèmes, et à appréhender certaines de ses caractéristiques dynamiques dans l’objectif d’évaluer différentes décisions. Depuis l'introduction de Simula 67, la simulation est un domaine d’application privilégié des techniques à objets. En effet, pour modéliser le monde réel qui nous entoure, une description des objets à simuler et de leurs interactions se révèle particulièrement efficace. Par contre, pour des applications qui peuvent se modéliser naturellement par des sociétés d'entités autonomes en interaction la technologie des agents se révèle plus appropriée. L'implémentation de la collaboration d’une multitude d’agents simples et autonomes, organisés en société pour résoudre collectivement un problème simple ou complexe constitue un cas particulier de simulation. Que l'on traite un problème de simulation plus classique ou un problème faisant appel aux techniques d'Intelligence Artificielle Distribuée, nous avons a nous rappeler que nous développons du logiciel. Un réel défi existe pour une utilisation sérieuse des outils et des méthodes du génie logiciel orienté-objet ou orienté-agent. Nous réfléchirons sur la manière dont l'architecture guidée par les modèles (Model Driven Architecture), les dernières technologies proposées par l'Object Management Group ainsi que les méthodes dans la mouvance "d'eXtreme Programming" pourraient être exploitées utilement pas nos communautés scientifiques.

Résumé : Les Systèmes deviennent de plus en plus complexes et la technologie se doit de fournir des réponses adaptées à ce nouveau défi. Cette complexité croissante a plusieurs causes (volume, ouverture, distribution, etc.). Il y a cependant deux facteurs qui ont actuellement un impact très important : l'évolutivité et l'hétérogénéité. L'évolutivité peut avoir différentes origines, mais ce sont les changements rapides des plates-formes d'exécution (CORBA, Java, DotNet, XML/SOAP, etc.) qui posent un problème majeur à la pérennité des investissements logiciels des entreprises. Afin de tenter de le résoudre, l'OMG propose un découplage des modèles métier (PIM) d'avec les modèles liés aux plates-formes (PSM) et la définition de nouvelles stratégies de génération. Dans cette présentation nous montrerons que cette initiative MDA recouvre des aspects divers et importants : passage de la technologie des objets et des composants à la technologie des modèles, échec des solutions interprétatives (middleware à objets coûteux en ressources, techniques de wrapping, etc.) et volonté d'explorer des solutions transformationnelles (génération à partir de modèles, prise en compte des aspects par des modèles séparés, etc.). L'initiative MDA en génie logiciel peut être mise en parallèle avec des montées similaires en abstraction dans d'autres domaines (Web Sémantique par exemple).