Dissertations / Theses: 'Système de multi-agents'

1

Nkoghe, Jean-Marc. "Système de filtrage multi-agents." Thèse, Université de Sherbrooke, 2002. http://savoirs.usherbrooke.ca/handle/11143/1748.

Full text

Abstract:

Dans ce travail, nous présentons un système de recherche et de filtrage d'information multi-agents. C'est un système qui permet de faire la recherche et le filtrage d'information à travers le réseau Internet, plus particulièrement à travers le Web, dans le souci de réduire d'une part, la perte de temps et la perte d'énergie des utilisateurs, et d'autre part, augmenter la pertinence des documents trouvés. Ce travail de recherche s'inscrit dans le cadre des travaux qui visent à développer des systèmes multi-agents, comme outils dédiés et orientés Internet. Notre objectif était de réaliser un système multi-agents intelligent pour faire de la recherche et le filtrage d'information, et permettre son intégration aux moteurs de recherche existants, ce qui va améliorer leurs performances. Le résultat est désigné par l'acronyme SRFMA, Système de Recherche et de Filtrage Multi Agents.Dans ce système, les agents communiquent entre eux afin de collaborer pour accomplir certaines tâches. La communication préconisée est réalisée à l'aide du modèle événementiel de Java et du protocole/langage KQML. Dans cette thèse, nous présentons les résultats de nos travaux, où plusieurs agents font le travail de recherche d'information, de filtrage d'information en mettant en oeuvre des techniques comme les algorithmes génétiques, la logique floue, l'indexation sémantique LSI (Latent Semantic Indexation). Cette intégration nous a fourni des résultats très intéressants; une diminution des documents non pertinents, une diminution de la perte de temps. Nous obtenons aussi des documents pertinents dont les mots n'apparaissent pas dans le profil ou la requête. Ce qui appui le fait que la recherche d'information où l'on préconise uniquement une recherche pure et simple de mots clefs est inadéquate.

APA, Harvard, Vancouver, ISO, and other styles

2

Meftouh, Fouad. "Système de commande temps-réel multi-agents." Toulouse, ENSAE, 1993. http://www.theses.fr/1993ESAE0029.

Full text

Abstract:

Une application multi-robots peut être vue comme une population d'agents plus ou moins intelligents coopérant à la réalisation d'une mission. L’examen des problèmes de mise en œuvre de ces agents dans un environnement temps-réel, et des solutions permettant de les résoudre, constitue le centre d'intérêt de cette étude. Nous analysons dans un premier temps quelques architectures de commande de systèmes robotiques, ainsi que les modèles objets et acteurs et quelques-unes de leurs extensions ; et nous montrons l'adéquation de l'approche objet/acteur au problème de contrôle/commande des systèmes robotiques. Nous proposons alors un modèle de représentation des agents de commande (agent exécutif), ainsi que des modèles de communication et de synchronisation alliant asynchronisme et réactivité. Ces modèles prennent en compte la nécessité de transparence des interactions entre agents aux réseaux de communication, au système d'exploitation, et à l'hétérogénéité éventuelle des langages et des machines. Ces différents modèles sont intégrés dans un micro-noyau pouvant équiper toute machine temps-réel ou non. Ce dernier est composé de quatre couches hiérarchiques, dont la plus basse représente l'interface avec le système d'exploitation et la machine, et la plus haute représente une extension du langage objet, utilisé pour l'implantation du micro-noyau, en un langage objet intégrant le parallélisme, la distribution et la communication asynchrone. Une maquette de ce micro-noyau a été réalisée en C++ et a conduit à une extension de ce langage (C++a) et un environnement d'accueil d'applications robotiques basé sur les notions définies est proposé.

APA, Harvard, Vancouver, ISO, and other styles

3

Chator, Olivier. "Système multi-agents centré sur les compétences." Thesis, Bordeaux, 2015. http://www.theses.fr/2015BORD0009/document.

Full text

Abstract:

Le Conseil Général de la Gironde (CG33) est une collectivité territoriale qui met en oeuvre les politiques décidées par des élus. L’une de ses missions fondamentales est l’induction de comportements auprès des citoyens, des acteurs économiques et institutionnels. Citons par exemple la concrétisation, par l’intermédiaire de la réalisation de projets, des politiques publiques autour des thématiques du développement Durable (DD). Un constat issu des retours d’expérience s’impose : les projets mis en oeuvre au CG 33 sont de plus en plus complexes. Ils requièrent la collaboration de nombreux acteurs publics et privés qui se connaissent mal. Les démarches territoriales de DD nécessitent l’articulation de compétences spécifiques et interdépendantes, qui n’existent pas chez un acteur unique. Ces constats sont généralisables, quel que soit le secteur d’activité professionnelle. La connaissance, l’identification et le partage optimal de compétences est au coeur même de la réussite de projets. La problématique consiste à répondre aux attentes de tout maître d’oeuvre qui doit être capable de définir un projet, d’identifier les compétences qui le composent, les acteurs capables d’exercer ces compétences, puis finalement d’évaluer à postériori la réussite globale du projet. Définir la liste des compétences n’est pas toujours aisé puisqu’elles évoluent au fil du temps. Elles peuvent, par exemple, se transformer suite à l’arrivée d’évolutions techniques. Elles peuvent également disparaitre si elles sont remplacées ou bien finalement non utilisées. Un système optimal se doit donc d’être dynamique lors de la constitution des projets au fil du temps, dans le but de coller au plus prêt de la réalité du contexte dans lequel le système est utilisé. Nous voyons bien ici que la Compétence(et non l’acteur) est l’élément fondamental du système.Une réponse dite « classique » pourrait consister à réaliser simplement une base de données où les compétences et acteurs seraient des objets statiques. Cette solution ne répondant pas à notre souhait de dynamisme. Nous proposons plutôt un système informatique collaboratif, accessible en ligne, dans lequel nous définissions des « agents compétence » (AC), dynamiques et apprenants, qui évoluent au sein d’une architecture de type multi-agents. Chaque AC y est unique, bien qu’il puisse être incarné sur le terrain par plusieurs acteurs humains. Il possède une « vie propre », des moyens d'actions multiples et multi-localisés (réparti sur plusieurs acteurs physiques). Tout AC dispose de mécanismes de perception de son environnement, de communication avec les autres ACs. Il utilise de ressources (telles que les acteurs humains) et vise à réaliser 4buts principaux :1. Constituer sa propre définition (liste des compétences élémentaires) 2. Restituer une liste d’acteurs humains capables de le concrétiser sur le terrain3. Etablir des relations avec d’autres ACs afin d’optimiser la constitution des projets4. Se porter spontanément candidat à une participation à de nouveaux projets. Nos ACs ont également un « cycle de vie » décliné en 3 « âges » (enfance, adolescence et maturité). Chacun d’eux correspond à un niveau d’autonomie particulier. Notre SMA est de type «évènementiel ». Les agents y évoluent grâce aux interactions avec les194 utilisateurs humains du système. Un « modèle comportemental » dédié et évolutif est proposé dans le but d’optimiser leur dynamisme et de stimuler leur apprentissage
In France, the “Conseil Général de la Gironde” is a local authority that promotes various sustainable development policies and practices. One of its missions is to coordinate and stimulate public and private partnerships in the framework of green building projects.Whatever the sector of professional activities and the thematic addressed, the concrete projects’ feedbacks show all the complexity to succeed in managing efficiently the collaboration of involved actors. Indeed, each of them has only a partial knowledge ofthe others’ skills. To answer to the problematic, and in order to improve the management of the projects, we propose an online collaborative tool that allows actors to share skills. According to the “Multi-Agent” theory, "skill agents" have been defined.The key idea is to consider that a skill is an agent of the system, and the actors are only its resources.Skill agents are dynamic and autonomous, have learning abilities, and have their ownlife cycle. They pursue four main goals: building their own definition, identifying actorswho can concretize them across projects, setting up links with other skill agents, and beeing candidates to new projects. Skill agents interact with human actors to stimulate their cooperation.This work shows that our model is appropriate for complex collaborative projects,giving results in various areas. For example, a case study based on the selection of players to form a rugby team has been given

APA, Harvard, Vancouver, ISO, and other styles

4

Gâteau, Benjamin. "Modélisation et Supervision d'Institutions Multi-Agents." Phd thesis, Ecole Nationale Supérieure des Mines de Saint-Etienne, 2007. http://tel.archives-ouvertes.fr/tel-00777825.

Full text

Abstract:

Le domaine scientifique dans lequel nos recherches s'insèrent est celui des Systèmes Multi-Agents. Dans ce domaine, nous nous intéressons à l'élaboration de modèles globaux définissant et structurant l'activité commune d'agents autonomes. En effet l'autonomie d'un agent se traduit par sa capacité à déterminer ses propres buts face à la configuration de l'environnement ainsi qu'à ses motivations. Du fait de cette autonomie, des conflits liés à l'existence de buts propres à chacun des agents autonomes d'une société d'agents peuvent être incompatibles, complémentaires ou en compétition avec les objectifs de la société. Des modèles de gestion de conflits existent, et dans le cadre de ce travail, nous nous sommes intéressés aux modèles organisationnels. Nous défendons la thèse selon laquelle la définition et la mise en place de contraintes globales influençant le fonctionnement d'agents autonomes doit être faite de manière à prendre en compte l'éventualité que les agents puissent ne pas respecter les contraintes selon les contextes et les objectifs individuels de chacun. Afin d'atteindre ces objectifs, nous proposons un modèle d'Institution Electronique comportant une description explicite et déclarative des contraintes à appliquer aux agents ainsi qu'un système de supervision et de renforcement de ces contraintes. Ce modèle permet de définir et de structurer grâce à MoiseInst l'activité d'un ensemble d'agents autonomes au sein d'une organisation normée et de superviser son respect grâce au système d'arbitrage Synai. Ce dernier est composé d'un ensemble d'agents de supervision capables de mettre en place des mécanismes de régulation et de renforcement de ces contraintes sur les agents autonomes. L'application du modèle se fait dans deux domaines totalement différents puisqu'ils concernent la création et l'exécution de contenu pour la télévision interactive d'un côté et la gestion de contrats électroniques d'une plate-forme de e-commerce de l'autre. Ils exhibent cependant la même problématique d'arbitrage d'entités autonomes devant respecter des contraintes. De plus, ces deux applications sont complémentaires par leur différence de portée de l'Institution.

APA, Harvard, Vancouver, ISO, and other styles

5

Almeida, James de. "Emergence de l'organisation fonctionnelle d'un système multi-agents." Nancy 2, 1997. http://www.theses.fr/1997NAN21038.

Full text

Abstract:

La thèse présente une recherche menée au sein d'un projet plus global associant psychologues, éthologues et automaticiens. Cette recherche propose une méthodologie pour la conception d'un système multi-agents qui fonctionnerait d'une manière similaire à celle d'un groupe d'humains qui résout collectivement un problème en temps réel ; c'est-à-dire dans le cours même de son activité, sans planification et sans recherche systématique d'optimalité. A partir de modèles développés en éthologie et des notions d'émergence et d'auto-organisation dans les sociétés animales et d'une technique d'analyse des interactions langagières développée au groupe de recherche sur les communications (Nancy 2), nous systématisons la dynamique sociocognitive de la résolution interlocutoire d'un problème d'usinage par un multi-robots fonctionnant en parallèle. La singularité de la démarche de conception tient en deux points. D’une part, la démarche est ascendante, i. E. C'est à partir des analyses inductive et interlocutoire d'interactions verbales authentiques que le modèle du pilote est défini et d'autre part, les théories et la méthodologie employées relèvent d'une approche psycho-sociologique interactionniste et constructiviste
The thesis presents a research part of a largest project supported by psychologists, ethnologists and automata designers. This research propose a methodology to design a multi-agents system working as a multi-humans system working; more exactly, in the course of activities, without pacification and without optimality systematic search. From ethologic models with the notions of emergence and self-organization in animal societies, from natural language interaction analysis techniques developed in the” groupe de recherche sur les communications”(Nancy 2), we systematize the parallel multi-robots socio-cognitive dynamic resolution problem from its interlocutionnary activity. The peculiarity of this designing process is twofold: on the one hand, the approach is bottom-up - i. E. We determine the pilot's model from the results of inductive and interlocutionary analyses of a conversational corpus; on the other hand, we use a methodology and theories coming from an interactional and constructivist psycho-sociological approach

APA, Harvard, Vancouver, ISO, and other styles

6

Gaud, Nicolas A. "Systèmes multi--agents holoniques : de l'analyse à l'implantation : méta-modèle, méthodologie, et simulation multi-niveaux." Besançon, 2007. http://www.theses.fr/2007BESA2014.

Full text

Abstract:

Cette thèse propose un guide méthodologique pour l'analyse, la conception, l'implantation et la simulation des Systèmes Multi-Agents Holoniques (SMAH). Ce type de système repose sur une structure hiérarchique auto-similaire, une structure gigogne où les agents sont composés d'agents. La brique de construction de tels systèmes est nommée Holon. Un holon est une entité qui, selon le niveau d'observation, peut être vu, soit comme une partie composante d'un élément de niveau supérieur, soit comme un tout composé d'autres holons. Les SMAH sont utilisés pour analyser les systèmes considérés comme complexes. Ces derniers exhibent généralement une structure hiérarchique où le système est composé de sous--systèmes qui, à leur tour, ont leurs propres sous-systèmes. L'approche adoptée dans cette thèse consiste à exploiter la nature intrinsèquement hiérarchique des systèmes complexes pour les analyser et les modéliser. Afin de concevoir des modèles modulaires et réutilisables, une approche organisationnelle est adoptée. Le principe de l'analyse repose sur l'identification d'une hiérarchie d'organisations, dont le comportement globale est en mesure de représenter le système selon une certaine perspective. Les comportements du système sont récursivement décomposés en un ensemble de sous-comportements en interaction, chacun d'entre eux étant à son tour décomposé jusqu'à atteindre un niveau où les comportements correspondants peuvent être considérés comme élémentaires. A un niveau donné, le comportement composé est représenté par une organisation, et les sous-comportements associés par des rôles. Cette hiérarchie d'organisations est ensuite projetée sur une holarchie (hiérarchie de holons) en charge de lui donner vie et d'exécuter les comportements qui la composent. En sus de la modélisation des systèmes complexes, cette thèse aborde également les problématiques liées à leur simulation. Simuler précisément de tels systèmes requiert généralement d'importantes ressources de calcul. La simulation multi-niveaux permet d'obtenir un compromis entre la précision de la simulation et les ressources de calcul disponibles. L'approche défendue dans ce manuscrit exploite les propriétés des SMAH pour concevoir un modèle de simulation multi-agents multi-niveaux, lequel est ensuite appliquée à la simulation de piétons en environnements urbains visuels
The work, presented in this PhD thesis, is concerned with the study of complex systems and aims at provinding a full set of abstractions and the associated methodological guidelines for the analysis, design, implementation and simulation of Holonic MultiAgent Systems (HMAS). HMAS offers a promising software engineering approach for developing complex open software systems. This kind of systems consists in self-similar structures called holons. A set of holons maybe seen, depending on the level of observation, as a unique entity or as a group of holons in interaction. A complex system is made up of a large number of parts that have many interactions. In such systems, the behavior of the whole cannot be directly understood only by knowing the behavior of the parts and their interactions. Complex systems often exhibit a hierarchical structure. The foundation of this thesis consist in exploiting the intrinsic hierarchical structure of complex systems toa analyse and decompose them. In order to conceive modular and reusable models, an organizational approacg is adopted. The principle of the analysis is based on the identification of a hierarchy of organizations, which the global behavior may represent the system under the chosen perspective. The behaviors of the system are recursively decomposed into a set on interacting sub-behaviors, each of these latter being in turn decomposed until we reach some lowest level of elementary sub-behaviors. At a given level, the composed behavior is modeled unsing an organization, and the associated sub-behaviors using roles. The hierarchical organization structure is then mapped to holarchy (hierarchy of holons) in charge of its execution. The concepts presented are then used to study the issues related to the multilevel multiagent simulation. The resulting model is finally applied th the pedestrians simulation in virtual environment

APA, Harvard, Vancouver, ISO, and other styles

7

Buguellou, Jean-Baptiste. "Micro-simulation des déplacements par système multi-agents : exploration multi-niveaux." Thesis, Tours, 2012. http://www.theses.fr/2012TOUR1801/document.

Full text

Abstract:

Dans une perspective de meilleure évaluation des pratiques de mobilité quotidienne, il convient de recentrer les méthodes et les outils d’aide à la décision autour des acteurs des déplacements : les usagers. Dans cette logique le modèle MICROBILIS a été développé afin d’évaluer l’adaptation des stratégies des usagers par rapport à leur environnement des transports. Trois champs sont mobilisés : les modèles de micro-simulation d’affectation, la théorie des graphes et les systèmes multi-agents. L’environnement est modélisé à partir d’un modèle microscopique des déplacements et d’un graphe cellulaire, définissant la capacité du réseau. Les simulations permettent de retrouver les relations empiriques de la dynamique de trafic sur les sections et mettent en évidence des contraintes supérieures de capacité au niveau des carrefours. Le passage à la simulation d’un réseau de grande taille induit la complexification de l’environnement et la multiplication des cas particuliers. Il n’a pas été possible de réaliser ce passage sans réduire les hypothèses initiales, devenant ainsi non représentatives de la réalité
From the perspective of best practice assessment of daily mobility, it should refocus the methods and tools for decision aid around the actors in travel: users. In this logic MICROBILIS model was developed to evaluate the adaptation strategies of users relative to their environmental transport. Three streams have been mobilized: the micro-simulation of assignment models, graph theory and multi-agent systems. The environment is modeled from a microscopic simulator of movements and a cellular graph, defining the network capacity. The simulations allow to find the empirical relationships of the dynamics of traffic on the sections and highlight upper capacity constraints at intersections. The transition to the simulation of a large network induces the complexity of the environment and the multiplication of particular cases. It was not possible to make this transition without reducing the initial assumptions, making it unrepresentative of reality

APA, Harvard, Vancouver, ISO, and other styles

8

Grislin, Emmanuelle. "Une méthodologie d'auto-adaptation d'un système multi-agents cognitifs." Valenciennes, 1995. https://ged.uphf.fr/nuxeo/site/esupversions/85df931f-7139-4323-95d6-0f5b56346d69.

Full text

Abstract:

L'objectif de nos travaux est de permettre à un système multi-agents cognitifs d'adapter sa structure organisationnelle en fonction de la tache qui lui incombe. Une étude bibliographique pluridisciplinaire nous a permis de déterminer une classification des organisations adéquate dans notre contexte, comprenant les structures: hiérarchie, communauté, marche et société. La comparaison et l'évaluation des aptitudes de diverses organisations selon le contexte a mis en évidence l'existence de trois caractéristiques importantes de la tâche, ayant une influence sur l'organisation à adopter. Ces critères reflètent les exigences de la tache en termes de connaissances, d'action et de coordination. Grace à ceux-ci, la tache assignée aux agents est spécifiée et un modèle d'organisation adéquat peut être choisi parmi les quatre types de la classification. Ce modèle étant déterminé, les agents modifient leur base de connaissances sociales afin de transformer et de propager la structure organisationnelle du système. La méthodologie proposée est mise en œuvre et testée sur une maquette de laboratoire nommée SYGMA. Des perspectives d'application et de validation sur site réel sont présentées

APA, Harvard, Vancouver, ISO, and other styles

9

Morge, Maxime. "Système dialectique multi-agents pour l'aide à la concertation." Saint-Etienne, EMSE, 2005. http://tel.archives-ouvertes.fr/docs/00/79/73/76/PDF/2005_Morge_Maxime.pdf.

Full text

Abstract:

Ce travail de recherche est consacré à la formalisation d’un processus de prise de décision collective et justifiée à l’aide d’un système multi-agents. Ce système est constitué d’agents cognitifs, autonomes et sociaux en interaction. S’appuyant sur la communication par envoi de messages, on parle de modèle d’interaction directe entre agents. Dans ce manuscrit, nous défendons la thèse selon laquelle le dialogue peut être considéré comme un processus argumentatif au travers duquel les participants jouent et arbitrent pour aboutir à une décision collective. Nous proposons ici un modèle de dialogue entre agents. Ce modèle, intitulé DIAL (DIALogue Is an Argumentative Labour ), sert de base à un système d’aide à la concertation
The goal of this research work is the formalization of a justified and collective de- cision by a Multi-Agent System (MAS). Such a system consists of autonomous, congitive and social agents communicating by messages. In this thesis, we assert that the dialogue could be considered as an argumentative process in which parties play and arbitrate to reach an agreement. We propose here a dialectics multiagent system to formalize such a process. This system, entitled DIAL (DIALogue Is an Argumentative Labour), is used to provide a group decision support system

APA, Harvard, Vancouver, ISO, and other styles

10

Breil, Romaric. "Système multi-agents pour l'auto-structuration du trafic aérien." Thesis, Toulouse 3, 2017. http://www.theses.fr/2017TOU30359/document.

Full text

Abstract:

La gestion des flux de trafic aérien (ATFM) cherche à structurer le trafic de manière à réduire la congestion dans l'espace aérien. La congestion étant causée par les avions volant dans les mêmes portions de l'espace aérien en même temps, l'ATFM organise le trafic dans les dimensions spatiales (ex. le réseau de routes) et dans la dimension temporelle (ex. séquencement et fusion de flux d'avions atterrissant ou décollant aux aéroports). L'objectif de cette thèse est de développer une méthodologie qui permet au trafic aérien de s'auto-structurer dans les dimensions spatiales et temporelle quand la demande est élevée. Cette structuration disparait quand la demande diminue. Pour remplir cet objectif, un système multi-agents a été développé, dans lequel les avions coopèrent pour structurer le trafic. Les systèmes multi-agents possèdent plusieurs avantages, incluant une bonne résilience aux perturbations, la résilience étant la capacité du système à modifier ses décisions de manière à retrouver un état stable après l'occurrence d'une perturbation dans son environnement. Dans ce système, trois algorithmes sont implémentés, visant à réduire la com- plexité du trafic de trois manières différentes. Le premier algorithme permet aux agents avions volant sur un réseau de route de réguler leur vitesse de manière à ré- duire le nombre de conflits, un conflit se produisant quand deux avions ne respectent pas les normes de séparation. Le deuxième algorithme permet aux avions de résoudre les conflits quand le trafic n'est pas structuré par un réseau de routes. Le troisième algorithme crée des réseaux de routes locaux temporaires pour structurer le trafic. Les trois algorithmes implémentés dans ce système multi-agents permet de réduire la complexité globale du trafic, qui devient plus simple à gérer pour les contrôleurs aériens. Ces algorithmes sont appliqués à des exemples réalistes et sont capables de structurer le trafic de manière résiliente
Air Traffic Flow Management (ATFM) aims at structuring traffic in order to reduce congestion in airspace. Congestion being linked to aircraft located at the same position at the same time, ATFM organizes traffic in the spatial dimension (e.g. route network) and in the time dimension (e.g. sequencing and merging of aircraft flows taking off or landing at airports). The objective of this thesis is to develop a methodology that allows the traffic to self-organize in the time and space dimensions when demand is high. This structure disappears when the demand diminishes. In order to reach this goal, a multi-agent system has been developed, in which aircraft cooperate to structure traffic. Multi-agent systems have several advantages, including a good resilience when confronted with disruptive events, resilience being the ability of the system to adapt its decisions in order to get back to a stable state when confronted to a disruption in its environment. In this system, three algorithms have been implemented, aiming at reducing traffic complexity in three different ways. The first algorithm allows aircraft agents flying on a route network to regulate speed in order to reduce the number of conflicts, a conflict occurring when two aircraft do not respect separation norms. The second algorithm allows aircraft to solve conflicts when the traffic is not structured by a route network. The third algorithm creates temporary local route networks allowing to structure traffic. The three algorithms implemented in this multi-agent system allow to decrease overall traffic complexity, which becomes easier to manage by air traffic controllers. This algorithm was applied on realistic examples and was able to structure traffic in a resilient way

APA, Harvard, Vancouver, ISO, and other styles

11

Joumaa, Hussein. "Analyse des performances d'un système multi-agents par visualisation." Phd thesis, Grenoble, 2010. https://theses.hal.science/tel-00651829.

Full text

Abstract:

Les caractéristiques que possède un SMA (distribution de l'intelligence, autonomie, coopération et coordination entre les différentes entités, etc. ) n'ont fait qu'élargir leurs domaines d'applications. Cette multiplicité a rendu les SMA complexes, difficiles à analyser dans leur comportement et délicats à évaluer dans leurs performances. La visualisation de l'exécution est une des techniques largement utilisées en évaluation des performances pour des systèmes parallèles. Cette technique fait partie de la phase de mise au point pour les performances. Elle constitue une aide importante pour la compréhension des comportements et par conséquent pour l'étude, la comparaison et l'amélioration des performances des systèmes informatiques. Dans cette thèse nous proposons une approche d'évaluation des SMA basée sur l'étude de comportements interne des agents. Nous présentons un système de visualisation des SMA, MAS-Paje. Ce système traite des étapes de visualisation de l'étape de collecte de données jusqu'à obtenir un fichie de trace de l'exécution d'un SMA conforme au format de trace (SDDF) exigés par l'outil de visualisation Paje des SMA basées sur un modèle prédéfini. Une dimension communication est ajoutée au travail de visualisation dans le but d'étudier le travail collectif des agents. Les travaux sont validés par des expérimentations sur plusieurs SMA implémentant l'application de collecte de minerais
The analysis and understanding of computer systems behaviour is an important part in the development cycle. Performance visuali:zation is one of the techniques that can be used to perform a global analysis of a system's behaviour. This technique supports performance debugging. It is essential to identify where and when the ressources are consumed during running time. It pro vides the programmer performance indices and the internai behaviour of the entities in the system. Due to the recent interest in using multi-agent systems in a wide variety of application domains, the analysis and understanding of the internai complex characteristics (interaction, distribution of intelligence, cooperation, coordination, decentralization,. . . ) ofmulti¬agent systems has become a priority. Usually, the behaviour ofa multi-agent system is studied from a global point ofview. The multi-agent system is viewed as a black box where entities interact one with the other in oerder to reach a global goal. Unfortunately, this approach does not provide sufficier information for a complete study ofthe multi-agent system behaviour. A study at the level of the entities composing the multi-agent system is necessar: The performance visualization of a multi-agent system application can be an approach to deal with this problem. Ln this work, we propose an approach to evaluate and to understand the internai behaviour of a multi-agent system application using visualization. We apply this approach on a transport multi-agent application

APA, Harvard, Vancouver, ISO, and other styles

12

Joumaa, Hussein. "Analyse des performances d'un système multi-agents par visualisation." Phd thesis, Grenoble, 2010. http://tel.archives-ouvertes.fr/tel-00651829.

Full text

Abstract:

Les caractéristiques que possède un SMA (distribution de l'intelligence, autonomie, coopération et coordination entre les différentes entités, etc.) n'ont fait qu'élargir leurs domaines d'applications. Cette multiplicité a rendu les SMA complexes, difficiles à analyser dans leur comportement et délicats à évaluer dans leurs performances. La visualisation de l'exécution est une des techniques largement utilisées en évaluation des performances pour des systèmes parallèles. Cette technique fait partie de la phase de mise au point pour les performances. Elle constitue une aide importante pour la compréhension des comportements et par conséquent pour l'étude, la comparaison et l'amélioration des performances des systèmes informatiques. Dans cette thèse nous proposons une approche d'évaluation des SMA basée sur l'étude de comportements interne des agents. Nous présentons un système de visualisation des SMA, MAS-Paje. Ce système traite des étapes de visualisation de l'étape de collecte de données jusqu'à obtenir un fichier de trace de l'exécution d'un SMA conforme au format de trace (SDDF) exigés par l'outil de visualisation Paje des SMA basées sur un modèle prédéfini. Une dimension communication est ajoutée au travail de visualisation dans le but d'étudier le travail collectif des agents. Les travaux sont validés par des expérimentations sur plusieurs SMA implémentant l'application de collecte de minerais.

APA, Harvard, Vancouver, ISO, and other styles

13

Dubois, Michel. "MASL, langage de contrôle multi-agents robotiques." Phd thesis, Université de Bretagne Sud, 2008. http://tel.archives-ouvertes.fr/tel-00502455.

Full text

Abstract:

MASL PROPOSE UNE APPROCHE UNIFIEE ET MACROSCOPIQUE A L'EXPRESSION DE CALCULS HETEROGENES ET DISTRIBUES SUR DES AGENTS CONÇUS EN SUIVANT LE MODELE DELIBERATIF, REACTIF OU HYBRIDE. C'EST UN LANGAGE DE HAUT NIVEAU INDEPENDANT DE L'EXECUTIF OU CHAQUE AGENT, VU COMME UNE ENTITE CONCURRENTE, DETERMINE LOCALEMENT SA PARTICIPATION A DES BLOCS D'EXECUTION COLLECTIFS (E-BLOCS). CHAQUE E-BLOC EST UN PROGRAMME COLLECTIF ANONYME POUVANT S'EXECUTER SUR UN RESEAU D'AGENTS SELON DES CRITERES LOCAUX. LE MODE D'ORCHESTRATION (SCALAIRE, SYNCHRONE, ASYNCHRONE) EST DETERMINE STATIQUEMENT PAR UN ATTRIBUT DU BLOC, LES COMMUNICATIONS SUPPORTENT LE MODELE A MEMOIRE PARTAGEE, LE MODELE A ENVOI DE MESSAGES ET LE MODELE D'EVENEMENTS. L'HETEROGENEITE DES AGENTS EST ASSUREE PAR HERITAGE ET POLYMORPHISME ALORS QUE L'AUTONOMIE EST PROPOSEE PAR UN MECANISME (APPELE PERMEABILITE) DE FILTRAGE OU CHAQUE AGENT PEUT MASQUER/OUVRIR SON INTERFACE DYNAMIQUEMENT ET SELON LA POSITION DE L'EMETTEUR DANS LA HIERARCHIE D'E-BLOCS. DANS UN CONTEXTE D'ALLOCATION DYNAMIQUE DES AGENTS, DE REPRISE APRES ECHEC OU DE REMPLACEMENT D'UN AGENT ROBOTIQUE DANS UNE FLOTTE DE ROBOTS (CAS D'UNE PANNE OU PERTE DE FONCTIONNALITE COMPROMETTANT LA MISSION), LE E-BLOC PROPOSE UNE PERSPECTIVE DE POINT D'ENTREE D'UN TRAITEMENT COLLECTIF. DANS LE CAS D'E-BLOC SYNCHRONES, LE PARADIGME SOUS-JACENT EST ISSU DU MODELE DATA-PARALLELE, PERMETTANT ICI DES TRAITEMENTS ITERATIFS PAR VAGUES SUCCESSIVES D'AGENTS. AU FINAL, MASL PROPOSE DES AVANCEES DANS LE DOMAINE DES SMA (APPARTENANCE DYNAMIQUE A DES GROUPES, PRECISION DU RYTHME DES ACTIONS A ENTREPRENDRE POUR PERMETTRE UNE COOPERATION DESIREE) ET AU NIVEAU DE LA GESTION DES ERREURS.

APA, Harvard, Vancouver, ISO, and other styles

14

Lucas, Iris. "Dynamique et contrôle d'un marché financier avec une approche système multi-agents." Thesis, Normandie, 2018. http://www.theses.fr/2018NORMLH39/document.

Full text

Abstract:

Cette thèse propose une réflexion autour de l'étude des marchés financiers sous le prisme des systèmes complexes.Tout d'abord une description mathématique est proposée pour représenter le processus de prises de décision des agents dès lors où celui-ci bien que représentant les intérêts individuels d'un agent, est également influencé par l'émergence d'un comportement collectif. La méthode est particulièrement applicable lorsque le système étudié est caractérisé par une dynamique non-linéaire. Une application du modèle est proposée au travers de l'implémentation d'un marché artificiel boursier avec une approche système multi-agents. Dans cette application la dynamique du marché est décrite à la fois aux niveaux microscopiques (comportement des agents) et macroscopique (formation du prix). Le processus de décision des agents est défini à partir d'un ensemble de règles comportementales reposant sur des principes de logique floue. La dynamique de la formation du prix repose sur une description déterministe à partir des règles d'appariement d'un carnet d'ordres central tel que sur NYSE-Euronext-Paris. Il est montré que le marché artificiel boursier tel qu'implémenté est capable de répliquer plusieurs faits stylisés des marchés financiers : queue de distribution des rendements plus épaisse que celle d'une loi normale et existence de grappes de volatilité (ou volatility clustering).Par la suite, à partir de simulations numériques il est proposé d'étudier trois grandes propriétés du système : sa capacité d'auto-organisation, de résilience et sa robustesse. Dans un premier temps une méthode est introduite pour qualifier le niveau d'auto-organisation du marché. Nous verrons que la capacité d'auto-organisation du système est maximisée quand les comportements des agents sont diversifiés. Ensuite, il est proposé d'étudier la réponse du système quand celui-ci est stressé via la simulation de chocs de marché. Dans les deux analyses, afin de mettre en évidence comment la dynamique globale du système émerge à partir des interactions et des comportements des agents des résultats numériques sont systématiquement apportés puis discutés.Nos résultats montrent notamment qu'un comportement collectif grégaire apparait à la suite d'un choc, et, entraîne une incapacité temporaire du système à s'auto-organiser. Finalement, au travers des simulations numériques il peut être également remarqué que le marché artificiel boursier implémenté est plus sensible à de faibles répétitions répétées qu'à un choc plus important mais unique
This thesis suggests reflection in studying financial markets through complex systems prism.First, an original mathematic description for describing agents' decision-making process in case of problems affecting by both individual and collective behavior is introduced. The proposed method is particularly applicable when studied system is characterized by non-linear, path dependent and self-organizing interactions. An application to financial markets is proposed by designing a multi¬agent system based on the proposed formalization.In this application, we propose to implement a computational agent-based financial market in which the system is described in both a microscopie and macroscopic levels are proposed. The agents' decision-making process is based on fuzzy logic rules and the price dynamic is purely deten-ninistic according to the basis matching rules of a central order book as in NYSE-Euronext-Paris. We show that, while putting most parameters under evolutionary control, the computational agent- based system is able to replicate several stylized facts of financial time series (distributions of stocks returns showing a heavy tau l with positive excess kurtosis and volatility clustering phenomenon).Thereafter, with numerical simulations we propose to study three system's properties: self-organization, resilience and robustness. First a method is introduced to quantify the degree of selforganization which ernerges in the system and shows that the capacity of self-organization is maximized when the agents' behaviors are heterogeneous. Secondly, we propose to study the system's response when market shock is simulated. in both cases, numerical results are presentedI and analyzed, showing how the global market behavior emerges from specific individual behavior interactions.Our results notably show that the emergence of collective herding behavior when market shock occurs leads to a temporary disruption on the system self-organization. Finaily, numerical simulations highlight that our artificial financial market can be able to absorb strong mono-shock but be lead to the rupture by low but repeated perturbations

APA, Harvard, Vancouver, ISO, and other styles

15

Monier, Pierre. "DBS multi-variables pour des problèmes de coordination multi-agents." Phd thesis, Université de Valenciennes et du Hainaut-Cambresis, 2012. http://tel.archives-ouvertes.fr/tel-00716275.

Full text

Abstract:

Le formalisme CSP (Problème de Satisfaction de Contraintes) permet de représenter de nombreux problèmes de manière simple et efficace. Cependant, une partie de ces problèmes ne peut être résolue de manière classique et centralisée. Les causes peuvent être diverses : temps de rapatriement des données prohibitif, sécurité des données non garantie, etc. Les CSP Distribués(DisCSP), domaine intersectant celui des SMA et des CSP, permettent de modéliser et de résoudre ces problèmes naturellement distribués. Les raisonnements intra-agent et inter-agents sont alors basés sur un ensemble de relations entre différentes variables. Les agents interagissent afin de construire une solution globale à partir des solutions locales. Nous proposons, dans ce travail, un algorithme de résolution de DisCSP nommé Distributed Backtracking with Sessions (DBS) permettant de résoudre des DisCSP où chaque agent dispose d'un problème local complexe. DBS a la particularité de ne pas utiliser de nogoods comme la majorité des algorithmes de résolution de DisCSP mais d'utiliser à la place des sessions. Ces sessions sont des nombres permettant d'attribuer un contexte à chaque agent ainsi qu'à chaque message échangé durant la résolution du problème. Il s'agit d'un algorithme complet permettant l'utilisation de filtres sur les messages échangés sans remettre en cause la preuvede complétude. Notre proposition est évaluée, dans les cas mono-variable et multi-variables par agents, sur différents benchmarks classiques (les problèmes de coloration de graphes distribués et les DisCSP aléatoires) ainsi que sur un problème d'exploration en environnement inconnu.

APA, Harvard, Vancouver, ISO, and other styles

16

Riberio, Alexandre Moretto. "Un modèle d'interaction dynamique pour les systèmes multi-agents." Université Joseph Fourier (Grenoble), 2000. http://www.theses.fr/2000GRE10035.

Full text

Abstract:

Cette thèse traite le problème de l'interaction dans les Systèmes Multi-Agents. L'approche choisie consiste à analyser l'interaction comme un composant à part entière dans la conception d'un système. Nous présentons un modèle d'interaction où le mécanisme d'interaction joue un rôle dynamique, c'est-à-dire qui une partie de la gestion de l'interaction est déplacée de l'agent vers le mécanisme d'interaction. Le transfert se fait sous la forme d'une délégation des tâches, concernant l'interaction. La répartition de l'interaction permet le développement des interactions indépendamment des agents, ce qui rend possible l'évolution des interactions sans avoir besoin de modifier les agents (on peut alors augmenter les possibilités d'interaction d'un système sans pour autant augmenter la complexité des agents eux-mêmes). Cette répartition, par la modularisation qu'elle induit, aide aussi à la gestion de la complexité de tels systèmes. C'est à travers le remplacement des messages par des Messages Actifs que le modèle d'interaction devient Dynamique. Les messages actifs jouent un rôle central dans l'interaction, ils reçoivent la responsabilité de mener à terme une interaction. Pour évaluer notre modèle d'interaction, nous montrons qu'il contribue à la résolution d'un certain nombre de problèmes qui restent ouverts, comme l'interaction entre des agents hétérogènes. Il est aussi possible d'observer qu'il présente quelques avantages par rapport aux approches existantes. Par exemple, la prise en compte du suivi des protocoles par le mécanisme d'interaction, les donne un autre statut, puisqu'ils sont définis à l'extérieur des agents et sont détachés de leurs comportements. Nous avons testé et évalué le Modèle d'Interaction Dynamique à travers deux applications : un prototype de système de prise de rendez-vous et «Baghera», un environnement informatique pour l'apprentissage et l'enseignement à distance de la démonstration en géométrie

APA, Harvard, Vancouver, ISO, and other styles

17

Mahdjoub, Jason. "Vers un système de vision auto-adaptatif à base de systèmes multi-agents." Phd thesis, Université de Reims - Champagne Ardenne, 2011. http://tel.archives-ouvertes.fr/tel-00937422.

Full text

Abstract:

Il existe une multitude de traitements d'images dans la littérature, chacun étant adapté à un ensemble plus ou moins grand de cadres d'application. La généralisation ou la mise en collaboration de ces traitements pour un système plus complet et plus robuste est un problème mal posé. Les traitements d'images sont fondamentalement trop différents les uns par rapport aux autres pour être mis en commun de façon naturelle. De plus, ces derniers sont trop rigides pour pouvoir s'adapter d'eux-mêmes lorsqu'un problème non prévu à l'avance par le concepteur apparaît. Or la vision est un phénomène autoadaptatif, qui sait traiter en temps réel des situations singulières, en y proposant des traitements particuliers et adaptés. Elle est aussi un traitement complexe des informations, tant ces dernières ne peuvent être réduites à des représentations réductionnistes et simplifiantes sans être mutilées. Dans cette thèse, un système de vision est entrepris comme un tout où chaque partie est adaptée à l'autre, mais aussi où chaque partie ne peut s'envisager sans l'autre dans les tensions les plus extrêmes générées par la complexité et l'intrication des informations. Puisque chaque parcelle d'information joue un rôle local dans la vision, tout en étant dirigée par un objectif global peu assimilable à son niveau, nous envisageons la vision comme un système où chaque agent délibère selon une interférence produite par le potentiel décisionnel de chacun de ses voisins. Cette délibération est entreprise comme le résultat produit par l'interférence d'une superposition de solutions. De cette manière, il émerge du système à base d'agents une décision commune qui dirige les actions locales faites par chaque agent ou chaque partie du système. En commençant par décrire les principales méthodes de segmentation ainsi que les descripteurs de formes, puis en introduisant les systèmes multi-agents dans le domaine de l'image, nous discutons d'une telle approche où la vision est envisagée comme un système multi-agent apte à gérer la complexité inhérente de l'information visuelle tant en représentation qu'en dynamisme systémique. Nous ancrons dans ces perspectives deux modèles multi-agents. Le premier modèle traite de la segmentation adaptative d'images sans calibration manuelle par des seuils. Le deuxième modèle traite de la représentation de formes quelconques à travers la recherche de coefficients d'ondelettes pertinents. Ces deux modèles remplissent des critères classiques liés au traitement d'images, et à la reconnaissance de formes, tout en étant des cas d'études à développer pour la recherche d'un système de vision auto-adaptatif tel que nous le décrivons.

APA, Harvard, Vancouver, ISO, and other styles

18

Graja, Zaineb. "Vérification formelle des systèmes multi-agents auto-adaptatifs." Thesis, Toulouse 3, 2015. http://www.theses.fr/2015TOU30105/document.

Full text

Abstract:

Un des défis majeurs pour le développement des Systèmes Multi-Agents (SMA) auto-organisateurs est de garantir la convergence du système vers la fonction globale attendue par un observateur externe et de garantir que les agents sont capables de s'adapter face aux perturbations. Dans la littérature, plusieurs travaux se sont basés sur la simulation et le model-checking pour analyser les SMA auto-organisateurs. La simulation permet aux concepteurs d'expérimenter plusieurs paramètres et de créer certaines heuristiques pour faciliter la conception du système. Le model-checking fournit un support pour découvrir les blocages et les violations de propriétés. Cependant, pour faire face à la complexité de la conception des SMA auto-organisateurs, le concepteur a également besoin de techniques qui prennent en charge non seulement la vérification, mais aussi le processus de développement lui-même. En outre, ces techniques doivent permettre un développement méthodique et faciliter le raisonnement sur divers aspects du comportement du système à différents niveaux d'abstraction. Dans cette thèse, trois contributions essentielles ont été apportées dans le cadre du développement et la vérification formelle des SMA auto-organisateurs: une formalisation à l'aide du langage B-événementiel des concepts clés de ces systèmes en trois niveaux d'abstraction (micro, méso et macro), une expérimentation d'une stratégie de raffinement descendante pour le développement des SMA auto-organisateurs et la proposition d'un processus de raffinement ascendant basé sur des patrons de raffinement
A major challenge for the development of self-organizing MAS is to guarantee the convergence of the system to the overall function expected by an external observer and to ensure that agents are able to adapt to changes. In the literature, several works were based on simulation and model-checking to study self-organizing MAS. The simulation allows designers to experiment various settings and create some heuristics to facilitate the system design. Model checking provides support to discover deadlocks and properties violations. However, to cope with the complexity of self-organizing MAS, the designer also needs techniques that support not only verification, but also the development process itself. Moreover, such techniques should support disciplined development and facilitate reasoning about various aspects of the system behavior at different levels of abstraction. In this thesis, three essential contributions were made in the field of formal development and verification of self-organizing MAS: a formalization with the Event-B language of self-organizing MAS key concepts into three levels of abstraction, an experimentation of a top-down refinement strategy for the development of self-organizing MAS and the definition of a bottom-up refinement process based on refinement patterns

APA, Harvard, Vancouver, ISO, and other styles

19

Chevrier, Vincent. "Etude et mise en oeuvre du paradigme multi-agents." Nancy 1, 1993. http://www.theses.fr/1993NAN10112.

Full text

Abstract:

Cette thèse présente le résultat de notre travail sur la résolution de problèmes par des systèmes multi-agents. Notre travail s'est articulé autour de deux approches complémentaires qui correspondent aux deux premières parties du document. La première partie présente les différents concepts relatifs aux systèmes multi-agents. Nous y montrons la diversité des paramètres de mise en oeuvre de ce paradigme et l'illustrons en présentant différents systèmes multi-agents. Nous abordons également les techniques de négociation et montrons leur utilité dans les systèmes multi-agents. Dans un second temps, nous étudions l'influence que peut avoir l'organisation d'un système sur son activité. La deuxième partie s'appuie sur la modélisation d'un problème réel pour mettre en évidence différentes fonctionnalités nécessaires à la mise en oeuvre du paradigme multi-agents. Nous montrons l'influence de l'outil Abysse sur les processus d'acquisition, de modélisation et de construction d'un système multi-agents. Ensuite, nous proposons diverses solutions quant à la modélisation du raisonnement, à la structuration des informations et à la possibilité d'explication de la résolution. La troisième partie est à la confluence des deux précédentes. Elle présente un outil générique de développement de systèmes multi-agents: GTMAS. Cet outil propose diverses informations renseignant sur l'activité de résolution et permettant la comparaison et l'évaluation des systèmes construits. Nous illustrons l'utilisation de cet outil en implantant trois organisations différentes à la lumière desquelles nous proposons un bilan de l'outil et envisageons diverses améliorations.

APA, Harvard, Vancouver, ISO, and other styles

20

Boissier, Olivier. "Problème du contrôle dans un système intégré de vision : utilisation d'un système multi-agents." Phd thesis, Grenoble INPG, 1993. http://tel.archives-ouvertes.fr/tel-00005123.

Full text

Abstract:

La these concerne l'etude du controle dans un systeme integre de vision par ordinateur. La structure d'un tel systeme permet l'ajout et le retrait dynamique de traitements et de representations selon les types de scenes envisagees. Nous decomposons le probleme du controle en quatre sous-problemes definissant l'objectif a satisfaire (decision), les criteres de selection qui en decoulent (adaptation), l'action a executer en appliquant ces criteres de selection (commande) et les observations necessaires pour la resolution des sous-problemes precedents (observation). Afin d'offrir une architecture d'integration ouverte et flexible, nous utilisons une approche Multi-agents, repercutant ainsi les problemes de controle selon deux dimensions : controle individuel (interne a un agent) et controle social (gestion des interactions et de la resolution des agents). La structure de controle de chaque agent est organisee selon trois couches dediees respectivement a la resolution des problemes de decision, d'adaptation et de commande. Le controle social restreind les interactions possibles et les resolutions entreprises par chacun des agents. Des protocoles definissent l'enchainement des interactions. Ces deux notions s'inscrivent dans un modele de societe dans lequel sont aussi explicitees les trois couches resolvant les sous-problemes de controle. L'architecture proposee permet d'etudier le controle necessaire pour l'expression de modes de fonctionnement deliberatifs et reactifs au sein de chacun des agents et, d'autre part, d'integrer dynamiquement les modes de reconstruction et de reconnaissance au travers de la gestion des interactions. L'interet de cette approche est illustree au travers de realisations issues du systeme Vision As Process (VAP) developpe dans le cadre du projet Europeen BRA3038.

APA, Harvard, Vancouver, ISO, and other styles

21

Bothorel, Cécile. "Système multi-agents pour l'auto-organisation de communautés d'intérêts dynamiques et distribuées." Toulouse 3, 1999. http://www.theses.fr/1999TOU30222.

Full text

Abstract:

Les professionnels des télécommunications ont l'opportunité d'assurer un rôle de médiateur dans les services en ligne, en facilitant l'accès et l'usage des nombreux services aux usagers, en particulier grâce à la personnalisation des offres. Les travaux menés dans ce mémoire présentent une utilisation de la technologie multi-agents dans le processus de médiation, en décrivant un système de communautés d'intérêt. Le principe est de modéliser l'utilisateur par son profil, c'est-à-dire un ensemble de préférences, et de regrouper les profils similaires, afin de former des communautés thématiques. Le système RICOCHET permet d'assister la navigation des utilisateurs sur le web et de prendre en compte ses différents centres d'intérêts évoluant au fil de ses requêtes. Nous montrons comment la technologie à agents nous permet de conceptualiser les notions de profil évolutif et de communautés d'intérêts dynamiques. Le modèle agent permet de réifier un profil, de lui décrire un comportement, et de faire en sorte que l'agent-profil suive la navigation de l'utilisateur et recherche au sein du système, de façon autonome et transparente, les communautés les plus adaptées à chaque instant pour l'utilisateur. Le paradigme agent permet également de s'adapter aux fortes contraintes de distribution d'une plate-forme de médiation. Nous décrivons ensuite une application de ce modèle agent de communautés distribuées et auto-organisatrices : le système RICOCHET. Nous montrons comment mettre en oeuvre la technique de filtrage collaboratif grâce à un algorithme local de classification auto-ajustable. Nous décrivons l'architecture distribuée d'implémentation de la maquette RICOCHET qui sert à démontrer la pertinence de la classification dynamique et des recommandations proposées aux utilisateurs. En gérant, découvrant et maintenant des communautés d'intérêts dynamiques et auto-ajustables, RICOCHET permet de réaliser un service de recommandation bien adapté au monde de l'internet.

APA, Harvard, Vancouver, ISO, and other styles

22

Benhajji, Noura. "Système multi-agents de pilotage réactif des parcours patients au sein des systèmes hospitaliers." Thesis, Université de Lorraine, 2017. http://www.theses.fr/2017LORR0245/document.

Full text

Abstract:

Nos travaux de recherches sont des travaux supports pour les gestionnaires de l’hôpital Robert Pax de Sarreguemines, et plus généralement de tout centre hospitalier pour développer des approches centrées sur le patient. Nous nous sommes inspirés des approches centrées sur le produit issues du domaine industriel qui ont été proposées pour répondre aux exigences croissantes de gestion des produits dans un environnement de plus en plus incertain. Par analogie, les systèmes de production de soins centrés patient peuvent être assimilés aux systèmes de production de biens centrés produit. Cependant, il ne faut pas perdre de vue la spécificité des systèmes de production de soins : le facteur humain. Cette spécificité est à l’origine de leur caractère complexe, aléatoire et imprévisible. Par ailleurs, les approches de pilotage, que ce soit dans le milieu industriel ou hospitalier, sont majoritairement des modèles mathématiques et des modèles de simulation utilisant une approche de gestion centrée sur une ou plusieurs ressources considérées comme critiques. C’est pourquoi il nous a paru judicieux d’opter pour une approche centrée patient basée sur le paradigme multi-agents. Nous proposons alors, un système multi-agents de pilotage réactif dynamique et distribué centré patient du parcours patient au sein des systèmes hospitaliers. L’alternative que nous proposons consiste à utiliser une approche centrée patient et basée sur les agents permettant de minimiser les délais d’attente, ainsi que la durée de séjour, et par conséquent les coûts des soins, tout en assurant un soin de qualité pour l’ensemble des patients et une meilleure gestion des ressources hospitalières
Through our research, we offer a support tool for the managers in Robert Pax hospital in Sarreguemine (France), and more generally any hospital center wishing to develop a patient centered approach. We were inspired by « product centered » approaches emerging from industrial domain which were proposed to answer the increasing requirements of products management. By analogy, health care systems patient centered can be assimilated to production systems product centered. However, it is important not to lose sight of the specificities of health care systems which is the human factor. This specificity makes this system complex, random and unpredictable. Besides, the approaches used in industrial or hospital environment, are mainly mathematical models and simulation approaches centered on one ore several resources categorized as critical. In that sense, it seemed judicious to choose a patient centered approach based on a multi-agent paradigm. We proposed a Reactive multi-agent control system of the patient flow in healthcare system. The proposed alternative is a patient centered approach allowing to minimize the patients waiting time and the length of their stay and consequently the care costs. The proposed approach also ensures the care quality and an optimal use of the hospital resources

APA, Harvard, Vancouver, ISO, and other styles

23

Poulet, Cyril. "Coordination dans les systèmes multi-agents : Le problème de la patrouille en système ouvert." Paris 6, 2013. http://www.theses.fr/2013PA066152.

Full text

Abstract:

La patrouille temporelle multi-agent est un problème intéressant pour tester et comparer différentes méthodes de coordination multi-agent sur une tâche coopérative : la visite répétée et fréquente des zones d'intérêt d'un graphe. Cependant, le problème actuel est limité par des hypothèses fortes telles que la fermeture du système et la synchronicité des communications, ce qui limite sa complexité et son applicabilité. Dans cette thèse, nous proposons de lever ces hypothèses et d'étudier diverses stratégies de coordination au regard du nouveau problème. Dans un premier temps, nous proposons un cadre d'étude à la nouvelle tâche : formalisation, métriques, stratégies de référence. Dans un second temps, nous étudions l'impact de la levée de ces hypothèses sur les stratégies à base d'enchères. Nous proposons alors l'usage de mécanismes de gestion des entrées et sorties d'agents pour diminuer cet impact. Nous montrons aussi qu'il est possible d'égaler les performances des stratégies centralisées de référence de s'inspirant de la théorie du choix social computationnelle pour créer des stratégies à base d'enchères coopératives et décentralisées. Enfin, nous ouvrons le problème du passage à l'échelle du problème, tant sur la taille du graphe que sur la taille de la société d'agents, ainsi que celui de l’applicabilité du problème
The timed multi-agent patrolling task is an interesting problem to test and compare coordination strategies on a cooperative task: visiting repetitively and frequently areas of interest in a graph. However, until now this task was limited by strong hypothesis: the system is closed, and the communications are synchronous. These hypotheses limit strongly both its complexity and applicability. In this thesis, we propose to lift these hypotheses and study the behaviour of various coordination strategies on the new task. In a first time, we propose a framework for the new problem: formal description, metrics, and strategies to use as references. In a second time, we show the impact of lifting these hypotheses on auction-based, decentralized strategies. We propose various mechanisms to cope with the open system setting and decrease its impact. We also show that it is possible to apply computational social choice theory concepts to the patrolling task and create cooperative, decentralized auction-based strategies that perform as well as centralized, reference strategies. Finally, we open the patrolling problem on the scaling perspective, both in terms of graph size and population size

APA, Harvard, Vancouver, ISO, and other styles

24

Benhajji, Noura. "Système multi-agents de pilotage réactif des parcours patients au sein des systèmes hospitaliers." Electronic Thesis or Diss., Université de Lorraine, 2017. http://www.theses.fr/2017LORR0245.

Full text

Abstract:

Nos travaux de recherches sont des travaux supports pour les gestionnaires de l’hôpital Robert Pax de Sarreguemines, et plus généralement de tout centre hospitalier pour développer des approches centrées sur le patient. Nous nous sommes inspirés des approches centrées sur le produit issues du domaine industriel qui ont été proposées pour répondre aux exigences croissantes de gestion des produits dans un environnement de plus en plus incertain. Par analogie, les systèmes de production de soins centrés patient peuvent être assimilés aux systèmes de production de biens centrés produit. Cependant, il ne faut pas perdre de vue la spécificité des systèmes de production de soins : le facteur humain. Cette spécificité est à l’origine de leur caractère complexe, aléatoire et imprévisible. Par ailleurs, les approches de pilotage, que ce soit dans le milieu industriel ou hospitalier, sont majoritairement des modèles mathématiques et des modèles de simulation utilisant une approche de gestion centrée sur une ou plusieurs ressources considérées comme critiques. C’est pourquoi il nous a paru judicieux d’opter pour une approche centrée patient basée sur le paradigme multi-agents. Nous proposons alors, un système multi-agents de pilotage réactif dynamique et distribué centré patient du parcours patient au sein des systèmes hospitaliers. L’alternative que nous proposons consiste à utiliser une approche centrée patient et basée sur les agents permettant de minimiser les délais d’attente, ainsi que la durée de séjour, et par conséquent les coûts des soins, tout en assurant un soin de qualité pour l’ensemble des patients et une meilleure gestion des ressources hospitalières
Through our research, we offer a support tool for the managers in Robert Pax hospital in Sarreguemine (France), and more generally any hospital center wishing to develop a patient centered approach. We were inspired by « product centered » approaches emerging from industrial domain which were proposed to answer the increasing requirements of products management. By analogy, health care systems patient centered can be assimilated to production systems product centered. However, it is important not to lose sight of the specificities of health care systems which is the human factor. This specificity makes this system complex, random and unpredictable. Besides, the approaches used in industrial or hospital environment, are mainly mathematical models and simulation approaches centered on one ore several resources categorized as critical. In that sense, it seemed judicious to choose a patient centered approach based on a multi-agent paradigm. We proposed a Reactive multi-agent control system of the patient flow in healthcare system. The proposed alternative is a patient centered approach allowing to minimize the patients waiting time and the length of their stay and consequently the care costs. The proposed approach also ensures the care quality and an optimal use of the hospital resources

APA, Harvard, Vancouver, ISO, and other styles

25

Morge, Maxime. "Syst'eme dialectique multi-agents pour l'aide 'a la concertation." Phd thesis, Ecole Nationale Supérieure des Mines de Saint-Etienne, 2005. http://tel.archives-ouvertes.fr/tel-00797376.

Full text

Abstract:

Ce travail de recherche est consacré à la formalisation d'un processus de prise de décision collective et justifiée à l'aide d'un système multi-agents. Ce système est constitué d'agents cognitifs, autonomes et sociaux en interaction. S'appuyant sur la communication par envoi de messages, on parle de modèle d'interaction directe entre agents. Dans ce manuscrit, nous défendons la thèse selon laquelle le dialogue peut être considéré comme un processus argumentatif au travers duquel les participants jouent et arbitrent pour aboutir à une décision collective. Nous proposons ici un modèle de dialogue entre agents. Ce modèle, intitulé DIAL (DIALogue Is an Argumentative Labour ), sert de base à un système d'aide à la concertation.

APA, Harvard, Vancouver, ISO, and other styles

26

Abras, Shadi. "Système domotique multi-agents pour la gestion de l'énergie dans l'habitat." Grenoble INPG, 2009. http://www.theses.fr/2009INPG0049.

Full text

Abstract:

Réduire et rationaliser la dépense énergétique de l'habitat est un enjeu majeur du XXIème siècle. Si à court terme l'enjeu principal pour le génie civil est l'isolation thermique des bâtiments ; les enjeux à moyen et long termes sont ceux des « énergies propres » (solaire, éolien, etc) et du « bâtiment intelligent ». Nos travaux contribuent à la conception de bâtiments intelligents en proposant un système domotique multi-agents de pilotage des équipements consommateurs et producteurs d'énergie (MAHAS : Multi-Agents Home Automation System). L'objectif de ce travail est de montrer qu'en définissant des « agents intelligents » pour les différents équipements, il est possible de mieux gérer la consommation / production de l'énergie dans l'habitat. Le système MAHAS proposé se caractérise par sa capacité à appréhender la diversité, par son ouverture et par son extensibilité. Le système MAHAS définit trois niveaux de pilotage correspondant à différents horizons de temps : le mécanisme anticipatif, le mécanisme réactif et le mécanisme local. Les résultats sont comparés à ceux obtenus avec une approche centralisée de type recherche opérationelle
Reducing housing energy costs is a major challenge of the 21st century. In the near future, the main issue for civil engineering is the thermal insulation of buildings, but in the longer term, the issues are those of "renewable energy" (solar, wind, etc) and "smart buildings". This PhD thesis contributes to the design of intelligent buildings. A Multi-Agents Home Automation System (MAHAS) is proposed which controls appliances and energy consumption/production in buildings. The proposed MAHAS system is characterized by its openness, its scability and its capability to manage diversity. This system proposes a multi-level control architecture composed of three mechanisms : local, reactive, and anticipative. The results are compared to those obtained by a centralized system using algorithms coming from Operational Research

APA, Harvard, Vancouver, ISO, and other styles

27

Chamekh, Fatma. "L’évolution du web de données basée sur un système multi-agents." Thesis, Lyon, 2016. http://www.theses.fr/2016LYSE3083/document.

Full text

Abstract:

Cette thèse porte sur la modélisation d’un système d’aide à l’évolution du web de données en utilisant un système multi-agents. Plus particulièrement, elle a pour but de guider l’utilisateur dans sa démarche de modification d’une base de connaissances RDF. Elle aborde les problématiques suivantes : intégrer de nouveaux triplets résultant de l'annotation des documents, proposer le changement adéquat dans les deux niveaux, ontologie et données, en se basant sur des mesures de similarités, analyser les effets de changements sur la qualité des données et la gestion des versions en prenant en considération d'éventuels conflits. Cette question de recherche complexe engendre plusieurs problématiques dont les réponses sont dépendantes les unes des autres. Pour cela, nous nous sommes orientées vers le paradigme agent pour décomposer le problème. Il s’agit de répartir les tâches dans des agents. La coopération entre les agents permet de répondre au besoin de dépendance évoqué ci-dessus pour bénéficier de l’aspect dynamique et combler les inconvénients d’un système modulaire classique. Le choix d’un tel écosystème nous a permis de proposer une démarche d’évaluation de la qualité des données en employant un modèle d’argumentation. Il s’agit d’établir un consensus entre les agents pour prendre en considération les trois dimensions intrinsèques : la cohérence, la concision la complétude, la validation syntaxique et sémantique. Nous avons modélisé les métriques d’évaluation de chaque dimension sous forme d’arguments. L’acceptation ou pas d’un argument se décide via les préférences des agents.Chaque modification donne lieu à une nouvelle version de la base de connaissances RDF. Nous avons choisi de garder la dernière version de la base de connaissances. Pour cette raison, nous avons choisi de préserver les URI des ressources. Pour garder la trace des changements, nous annotons chaque ressource modifiée. Néanmoins, une base de connaissances peut être modifiée par plusieurs collaborateurs ce qui peut engendrer des conflits. Ils sont conjointement le résultat d’intégration de plusieurs données et le chevauchement des buts des agents. Pour gérer ces conflits, nous avons défini des règles. Nous avons appliqué notre travail de recherche au domaine de médecine générale
In this thesis, we investigate the evolution of RDF datasets from documents and LOD. We identify the following issues : the integration of new triples, the proposition of changes by taking into account the data quality and the management of differents versions.To handle with the complexity of the web of data evolution, we propose an agent based argumentation framework. We assume that the agent specifications could facilitate the process of RDF dataset evolution. The agent technology is one of the most useful solution to cope with a complex problem. The agents work as a team and are autonomous in the sense that they have the ability to decide themselves which goals they should adopt and how these goals should be acheived. The Agents use argumentation theory to reach a consensus about the best change alternative. Relatively to this goal, we propose an argumentation model based on the metric related to the intrinsic dimensions.To keep a record of all the occured modifications, we are focused on the ressource version. In the case of a collaborative environment, several conflicts could be generated. To manage those conflicts, we define rules.The exploited domain is general medecine

APA, Harvard, Vancouver, ISO, and other styles

28

Buron, Cédric. "Un système multi-agents pour une place de marché de facture." Electronic Thesis or Diss., Sorbonne université, 2018. http://www.theses.fr/2018SORUS314.

Full text

Abstract:

Dans les entreprises, l’écart entre la date où les entreprises engagent leurs dépenses et la date où elles sont payées entraîne un besoin en fonds de roulement à l’origine de problèmes dont la sévérité va de la perte de contrat au dépôt de bilan. Dans le contexte actuel, le recours à l’emprunt pour éviter ces situations est hélas complexe pour les PME, les banques refusant de prêter lorsqu’elles estiment que le risque est trop important. Une possibilité est alors de recourir au factoring, et de faire financer ses créances. Dans cette thèse, nous proposons une place de marché de factoring intelligente, basée sur des travaux de négociation automatique et de mechanism design: nous proposons d’analyser théoriquement et expérimentalement les problématiques liées aux agents curieux cherchant à inférer les informations privées des autres agents, entraînant des surcoûts de leur point vue comme de celui de la plate-forme. Nous proposons également de concevoir un protocole de négociation qui s’oppose à de tels comportements, donnant aux agents une incitation à ne négocier que lorsqu’ils souhaitent vraiment obtenir un bien. Nous proposons ensuite un agent de négociation automatique. Pour la conception de la stratégie de notre agent, nous proposons d’exploiter les méthodes de Monte Carlo Tree Search, qui ont récemment fait leur preuve dans l’IA pour les jeux. Notre agent est capable d’apprendre de son partenaire bien que ce ne soit pas son objectif premier, afin de trouver un accord qui lui soit favorable. Il s’appuie pour cela sur des technique de modélisation d’adversaire impliquant des méthodes d’apprentissage tels que l’apprentissage bayésien et la régression de processus gaussiens
For most companies, the time gap between the moment when they begin to spend money and the moment when they receive payment from their customer generates a working capital requirement. The latter may create issues such as contract lost or bankruptcy. In the current context, getting credits from banks may be either costly or even impossible for Small and Medium Enterprises. Indeed, many banks refuse to lend money for small companies or when they estimate that there is a risk. It is then possible to rely on other solutions as factoring and get immediate credit from the invoices. In this thesis, we propose a factoring marketplace based on related to curious agents that try to infer private information from their partners. This kind of behavior is harmful both for the agents and for the platform more generally. We thus propose to design a negotiation protocol resistant to such behavior by endowing the agents with an incentive to negotiate only when they really try to get a good. We then propose an automated negotiation agent which relies on Monte Carlo Tree Search techniques. Those techniques have proved to be quite efficient in AI for games. Our agent is able to learn information from its partner, though it is not its main objective in order to get to a beneficial agreement. For this purpose, it relies on opponent modeling techniques and machine learning such as Bayesian Learning and Gaussian Process Regression

APA, Harvard, Vancouver, ISO, and other styles

29

Chatty, Abdelhak. "Apport du couplage entre dynamique d’apprentissage et propriétés collectives dans l’optimisation multi-contraintes par un système multi-agents et multi-robots." Thesis, Cergy-Pontoise, 2014. http://www.theses.fr/2014CERG0709.

Full text

Abstract:

Dans ce travail, nous proposons un système auto-organisé composé d'agents-robots contrôlés par une architecture de subsomption et des règles locales probabilistes de prises et de dépôts. Ces agents-robots sont capables, grâce au développement de leurs capacités cognitives de se créer une carte cognitive, d'apprendre plusieurs lieux buts et de planifier le retour vers ces buts. Bien que formellement l'algorithme ne permette pas à chaque agent de "mélanger ni de fusionner ou d'optimiser" plusieurs objectifs, nous montrerons que le système global est capable de réaliser une optimisation multi-objectifs. Particulièrement, la fusion de l'apprentissage local avec l'accumulation de décisions individuelles permet de faire émerger (i) des structures dans l'environnement et (ii) des dynamiques tel que le comportement de spécialisation ou les comportements que nous pouvons considérer comme étant "égoïstes" ou "altruistes". Nous montrons qu'un mécanisme d'imitation simple contribue à l'amélioration des performance de notre SMAC et de notre SMRC, à savoir l'optimisation de la durée pour découvrir des différentes ressources, le temps moyen de planification, le niveau global de satisfaction des agents et enfin le temps moyen de convergence vers une solution stable. Particulièrement, l'ajout d'une capacité d'imitation améliore la construction des cartes cognitives pour chaque agent et stimule le partage implicite des informations dans un environnement a priori inconnu. En effet, les découvertes individuelles peuvent avoir un effet au plan social et donc inclure l'apprentissage de nouveaux comportements au niveau individuel. Pour finir, nous comparons les propriétés émergentes de notre SMAC à un modèle mathématique basé sur la programmation linéaire (PL). Cette évaluation montre les bonnes performances de notre SMAC qui permet d'avoir des solutions proches des solutions de la PL pour un coût de calcul réduit. Dans une dernière série d'expériences, nous étudions notre système d'agrégation dans un environnement réel. Nous mettons en place un SMRC, composé par des robots qui sont capables d'effectuer les opérations de prise, de dépôt et de maintien. Nous montrons via les premiers tests d'agrégation que les résultats sont prometteurs
In this work, we propose a self-organized system composed by agents-robots, controlled by a subsumption architecture with probabilistic local rules of deposits and taking. These agents-robots are able, thanks to the development of their cognitive abilities to create a cognitive map, to learn various goals' locations and to plan the return to these goals. Although formally the algorithm does not allow each agent to « mix or merge or optimize » several objectives, we show that the overall system is able to perform a multi-objective optimization. Specifically, the fusion of local learning with the accumulation of the individual decisions allows to emerge (i) structures in the environment and (ii) several dynamics such as specialization behavior or those that we can consider as « selfish » or « altruistic ». We show that the imitation strategy contributes to the improvement of the performance of our SMAC and our SMRC, namely the optimization of time to explore the various resources, the average planning time, the overall satisfaction level of agents and finally the the average time of convergence to a stable solution. Specifically, the addition of an imitation ability improves the construction of cognitive maps for each agent and stimulates the implicit sharing of informations in an unknown environment. Indeed, individual discoveries can affect the social level and therefore include learning new behaviors at the individual level. Finally, we compare the emergent properties of our SMAC with a mathematical model based on linear programming (LP). This evaluation shows the good performance of our SMAC which allows to obtain solutions close to the solution of the PL for a low cost of computation. In a final series of experiments, we study our aggregation system in a real environment. We set up a SMRC, composed by robots that are able to perform taking operations, deposits operations and refueling operations. We show through the first tests of aggregation that the results are promising

APA, Harvard, Vancouver, ISO, and other styles

30

Soyez, Jean-Baptiste. "Conception et modélisation de systèmes de systèmes : une approche multi-agents multi-niveaux." Thesis, Lille 1, 2013. http://www.theses.fr/2013LIL10184/document.

Full text

Abstract:

La problématique générale de cette thèse, qui s'inscrit dans le contexte du projet européen InTraDE (Intelligent Transportation for Dynamic Environment), concerne la modélisation de systèmes de systèmes (SdS). Un SdS est un système composé d'une hiérarchie de systèmes autonomes présents à différents niveaux de représentation. Cette thèse répond au besoin d'outils de modélisation généralistes respectant les caractéristiques fondamentales des SdS, en proposant un formalisme multi-agents mullti-niveaux et les algorithmes qui assurent le respect de ces caractéristiques. L'utilisation d'un modèle multi-agents permet de profiter de l'autonomie naturelle des agents et l'aspect multi-niveaux de notre modèle permet aux entités modélisées de raisonner à propos de l'organisation hiérarchique du système en leur offrant la notion explicite de niveau. En plus de la modélisation des systèmes complexes, cette thèse aborde les problèmatique liées à leur simulation, en particulier, le fait que les ressources informatiques (mémoire et microprocesseur utilisés) nécessaires pour simuler avec précision de tels systèmes sont particulièrement importantes. Nous proposons ainsi une méthodologie pour tirer partie de la capacité des simulations multi-niveaux à produire un compromis entre la précision de la simulation et les ressources informatiques utilisées
The main problematic of this thesis, which takes place in the context of the european project InTraDE (Intelligent Transportation for Dynamic Environment), deals with the modeling of systems of systems (SoS). A SoS is a system composed of a hierarchy of autonomous systems present in several representation levels. This thesis answers the need of generic modeling tools respecting the fundamental characteristics of SoS, proposing a multi-level multi-agent formalism and algorithms wich insure their respect. The use of a multi-agent model allows to take advantage of the natural autonomy of agents and the multi-level aspect of our model permits to modeled entities to reason about the organisational hierarchy of the system, carrying the explicit notion of level. Besides the modeling of complex systems, this thesis also deals with the problematic related to their simulations, particularly, the fact that computer resources (used memory and microchips) needed to simulate with precision such systems are truly important. We propose a methodology to benefit from the muli-level simulations capacity to produce compromise between the simulation precision and the used computer resources

APA, Harvard, Vancouver, ISO, and other styles

31

Laville, Guillaume. "Exécution efficace de systèmes Multi-Agents sur GPU." Thesis, Besançon, 2014. http://www.theses.fr/2014BESA2016/document.

Full text

Abstract:

Ces dernières années ont consacré l’émergence du parallélisme dans la plupart des branches de l’informatique.Au niveau matériel, tout d’abord, du fait de la stagnation des fréquences de fonctionnement des unités decalcul. Au niveau logiciel, ensuite, avec la popularisation de nombreuses plates-formes d’exécution parallèle.Une forme de parallélisme est également présente dans les systèmes multi-agents, qui facilitent la description desystèmes complexes comme ensemble d’entités en interaction. Si l’adéquation entre ce parallélisme d’exécutionlogiciel et conceptuel semble naturelle, la parallélisation reste une démarche difficile, du fait des nombreusesadaptations devant être effectuées et des dépendances présentes explicitement dans de très nombreux systèmesmulti-agents.Dans cette thèse, nous proposons une solution pour faciliter l’implémentation de ces modèles sur une plateformed’exécution parallèle telle que le GPU. Notre bibliothèque MCMAS vient répondre à cette problématiqueau moyen de deux interfaces de programmation, une couche de bas niveau MCM permettant l’accès direct àOpenCL et un ensemble de plugins utilisables sans connaissances GPU. Nous étudions ensuite l’utilisation decette bibliothèque sur trois systèmes multi-agents existants : le modèle proie-prédateur, le modèle MIOR etle modèle Collemboles. Pour montrer l’intérêt de cette approche, nous présentons une étude de performancede chacun de ces modèles et une analyse des facteurs contribuant à une exécution efficace sur GPU. Nousdressons enfin un bilan du travail et des réflexions présentées dans notre mémoire, avant d’évoquer quelquespistes d’amélioration possibles de notre solution
These last years have seen the emergence of parallelism in many fields of computer science. This is explainedby the stagnation of the frequency of execution units at the hardware level and by the increasing usage ofparallel platforms at the software level. A form of parallelism is present in multi-agent systems, that facilitatethe description of complex systems as a collection of interacting entities. If the similarity between this softwareand this logical parallelism seems obvious, the parallelization process remains difficult in this case because ofthe numerous dependencies encountered in many multi-agent systems.In this thesis, we propose a common solution to facilitate the adaptation of these models on a parallel platformsuch as GPUs. Our library, MCMAS, provides access to two programming interface to facilitate this adaptation:a low-level layer providing direct access to OpenCL, MCM, and a high-level set of plugins not requiring anyGPU-related knowledge.We study the usage of this library on three existing multi-agent models : predator-prey,MIOR and Collembola. To prove the interest of the approach we present a performance study for each modeland an analysis of the various factors contributing to an efficient execution on GPUs. We finally conclude on aoverview of the work and results presented in the report and suggest future directions to enhance our solution

APA, Harvard, Vancouver, ISO, and other styles

32

Nguyen, Vu Quang-Anh. "Cohérence et robustesse dans un système multiagent perturbé : application à un système décentralisé de collecte d’information distribué." Thesis, Lyon 1, 2012. http://www.theses.fr/2012LYO10232/document.

Full text

Abstract:

L'objectif de cette thèse est de proposer une approche générale améliorant le maintien de la cohérence et de la robustesse dans un système multi-agents (SMA) qui recueille collectivement des informations provenant des sources distribuées où certains sources sont défectueuses (volontairement ou non). Dans ce contexte, les informations recueillies collectivement par le système sont une agrégation progressive (non linéaire) des informations recueillies individuellement par chaque agent. Par conséquent, chaque agent a des informations directes (recueillies par lui-même) et des informations indirectes (obtenues grâce à la communication avec d'autres agents). La cohérence du système est définie par la compatibilité des informations recueillies collectivement sur l'environnement exploré avec l'environnement réel. La robustesse du système est définie par la capacité du système de maintenir la cohérence de ses informations, en dépit de l'existence et de l'augmentation des agents défaillants au sein du système.Pour assurer la cohérence du système, nous proposons un modèle de confiance appelé TrustSet, permettant aux agents de raisonner eux-mêmes sur les informations collectées et en particulier de calculer la fiabilité de ces informations. Chaque agent maintient un réseau de confiance et un système d'informations locales construit à partir de la confrontation des informations directes (collectées par l'agent) et des informations indirectes (obtenues à partir des agents rencontrés) pour développer une stratégie de communication locale ou globale garantissant la robustesse du système par rapport aux effets de la dissonance des agents. Ensuite, nous construisons un système multi-agents capable de définir dynamiquement ou de faire émerger des stratégies de déplacement ou de communication adaptées à la perturbation. Une démarche d'auto-organisation se base sur une vision systémique dans laquelle nous considérons un couplage structurel entre les deux composantes du système : le sous-système de collecte d'information directe et le sous-système de communication. Ce mécanisme agit comme un guide pour la communication et pour la limitation de la diffusion d'informations dissonantes dans le système, réduisant ainsi son impact sur le processus de la collecte d'information collective. De nombreuses simulations ont été menées dans le cadre d'une application de cartographie collaborative, afin de montrer l'intérêt de notre approche
This thesis addresses the issue of maintaining information coherence and its robustness in a multiagent system, that collectively gathers information from distributed sources and where some sources may be defective (deliberately or not). In this context, the collective information gathered by the system is a progressive (possibly non-linear) aggregation of information collected individually by each agent. Therefore, each agent has direct information, collected by itself, and indirect information, obtained through communication with other agents. System coherence is defined by the compatibility of collected information about the explored environment and its actual information. System robustness is defined by the capability to maintain information coherence, despite the existence and increase of faulty agents within the system. To ensure the system coherence, this thesis proposes a trust model named TrustSets, allowing agents themselves to reason about collected information to ensure its consistency by using the calculation of the information reliability. Each agent maintains a trust network and can recognize direct (collected from the environment) and indirect (collected by exchanging information with other agents) information, not only in its stored data, but also in the data transmitted by agents it encounters. Then, the agents develop their own local and global communication strategies to ensure the system robustness against the effects of dissonance agents. To ensure the system robustness, we construct a multi-agent system which brings out dynamically strategies of movement and communication automatically adapted to the perturbation. For this purpose, we propose a self-organizational approach, based on a systemic view in which we consider a structural coupling between two levels: direct information gathering and communication. This mechanism acts as a guide for communicating and for limiting the propagation of dissonant information in the system. Consequently, it reduces the impact of dissonant information on the process of gathering information collectively. Various experiments were conducted as the part of a collaborative mapping application to show the interest of our approach

APA, Harvard, Vancouver, ISO, and other styles

33

Slodzian, Aurélien. "Une méthodologie componentielle pour la modélisation de la coopération multi-agents." Paris 6, 1998. http://www.theses.fr/1998PA066624.

Full text

Abstract:

Face à l'expansion des systèmes dits multi-agents, la question s'est naturellement posée de savoir quels outils méthodologiques et pratiques l'approche dite cognitive pouvait apporter pour la conception de tels systèmes. La présente thèse tente d'apporter une réponse à cette question dans le contexte spécifique de systèmes distribués coopératifs orientés vers la résolution de problèmes. La méthodologie COMMA, développée par l'auteur et présentée ici, reprend la perspective originale d'Allen Newell qui considère les systèmes comme des agents rationnels ayant des objectifs, de la connaissance et utilisant rationnellement cette dernière pour atteindre les premiers. Ce qui fait la spécificité de COMMA par rapport à ses prédécesseurs, en particulier COMMET (componential methodology), est que l'approche classique tend à considérer le système multi-agents comme un tout, comme un unique agent cognitif, sans tenir compte de son architecture distribuée. Au contraire, COMMA propose de modéliser chaque agent comme un agent rationnel à part entière et de modéliser en sus la coopération entre les agents en décrivant, toujours au niveau cognitif les rôles qu'ils peuvent tenir dans des scenarios de coopération complexes. Grace à de tels modèles, il est possible de transformer une collection d'agents en une agrégation effective de compétences collaborant à la résolution d'un problème commun. Outre une méthodologie qui raffine, précise et étend aux systèmes distribués les notions de tache et de modèle de connaissance, COMMA est aussi un langage formalisé pour la spécification des agents en vue de leur implémentation. Ce langage et son implémentation sont deux autres résultats atteints par l'auteur et expliqués dans ce document. Deux exemples d'application de cette méthodologie à des cas non-triviaux sont aussi présentes.

APA, Harvard, Vancouver, ISO, and other styles

34

Ramos, Corchado Félix Francisco. "Une approche multi-agents pour le placement dynamique de requêtes dans les systèmes globaux." Compiègne, 1997. http://www.theses.fr/1997COMP1026.

Full text

Abstract:

Le placement dynamique de requêtes dans un système d'information global consiste à exploiter de manière transparente l'importante quantité d'information disponible dans le système en s'adaptant dynamiquement aux évolutions de l'environnement et aux caractéristiques des requêtes. Dans ce travail notre objectif est d'optimiser l'utilisation des ressources disponibles et le coût de la communication afin de réduire le temps de réponse. Nous utilisons une approche multi-agents pour mettre en oeuvre quatre stratégies de placement dynamique de requêtes. Dans la première stratégie, afin de réduire les appels au processus de négociation, les agents placeurs apprennent les identités des agents réactifs lui ayant proposé ses services. La deuxième stratégie combine la stratégie aléatoire avec les connaissances acquises par les agents placeurs des expériences du passé pour placer la requête. La stratégie suivante raffine les connaissances des agents placeurs en définissant une qualité de service, qui est utilisée pour choisir l'agent réactif qui exécutera la requête dès l'arrivée de la requête. La dernière stratégie permet aux agents réactifs de proposer leurs services à leurs clients potentiels en fonction de leurs besoins. Nos quatre stratégies de placement ont été validées par des simulations et par une implémentation de taille intranet. Les résultats des simulations montrent que nos stratégies de placement dynamique diminuent le temps de réponse des requêtes soumises au système et bénéficient d'une réduction du coût de communication très significative. Afin de prendre en compte la topologie du réseau sous-jacent tout en gardant l'intérêt sur l'économie des messages. Au chapitre quatre nous proposons deux techniques pour le placement dynamique de requêtes basées sur les arbres couvrants. Cette approche nous permet de prendre en compte des autres caractéristiques que la topologie du réseau sous-jacent afin de router les requêtes de proche en proche, par exemple la distance physique entre les sites ou la charge des canaux. Les deux stratégies ont été validées par simulation et les résultats sont présentés dans la quatrième partie du document. Finalement, au chapitre cinq, nous concluons sur les résultats de nos travaux et donnons les perspectives.

APA, Harvard, Vancouver, ISO, and other styles

35

Lahoud, Inaya. "Un système multi-agents pour la gestion des connaissances hétérogènes et distribuées." Phd thesis, Université de Technologie de Belfort-Montbeliard, 2013. http://tel.archives-ouvertes.fr/tel-00977758.

Full text

Abstract:

La gestion des connaissances permet d'identifier et de capitaliser les savoirs faires de l'entreprise afin de les organiser et de les diffuser. Cette thèse propose un système de gestion des connaissances hétérogènes et distribuées, appelé OCEAN. Basé sur les ontologies et sur un système multi-agents, OCEAN a pour but de résoudre le problème de la capitalisation et de réutilisation des connaissances provenant de plusieurs sources différentes, afin d'aider les acteurs métiers dans le processus de développement de produits mécaniques. Le système OCEAN repose sur un cycle de vie de quatre étapes Ce cycle de vie possède les phases : d'identification, d'extraction, de validation et se termine par la réutilisation des connaissances. Chaque phase constitue l'objectif d'une organisation d'agents.L'identification dans le système OCEAN consiste à définir les connaissances par un expert métier sous la forme d'une ontologie. Les ontologies sont utilisées dans notre système pour représenter les connaissances définis d'une façon structurée et formelle afin d'être compréhensible par les machines. L'extraction des connaissances dans OCEAN est réalisée par les agents de manière automatique à l'aide des ontologies créées par les experts métiers. Les agents interagissent avec les différentes applications métiers via des services web. Le résultat de cette phase est stocké dans une mémoire organisationnelle. La validation des connaissances consiste à permettre aux acteurs métiers de valider les connaissances de la mémoire organisationnelle dans un wiki sémantique. Ce wiki permet de présenter les connaissances de la mémoire organisationnelle aux acteurs pour les réutiliser, les évaluer et les faire évoluer. La réutilisation des connaissances dans OCEAN est inspiré de travaux antérieurs intégrés au sein d'OCEAN. Les quatre phases du cycle de vie des connaissances traitées dans cette thèse nous ont permis de réaliser un système apte à gérer les connaissances hétérogènes et distribuées dans une entreprise étendue.

APA, Harvard, Vancouver, ISO, and other styles

36

Kenfack, Dongmo Clauvice Viliane. "Un système multi-agents comme outil d'intermédiation pour les communautés de pratiques." Lyon 3, 2010. https://scd-resnum.univ-lyon3.fr/out/theses/2010_out_dongmo_c.pdf.

Full text

Abstract:

Dans cette thèse, nous proposons la réalisation d’un système d’intermédiation à base d’agents pour favoriser l’émergence des connaissances dans les communautés de pratiques (CoPs). Pour cela nous utilisons comme base le concept de CoPs, d’émergence, d’intermédiation, ainsi que de la technologie des Systèmes multi-agents. L’objectif général du système est de favoriser la coopération entre les membres partageant cette connaissance. Un intérêt est porté aux agents cognitifs, en particulier quand ceux-ci traitent des problématiques de gestion des connaissances. Les systèmes multi-agents possèdent des spécificités intrinsèques, qui nécessitent la mise en place d'une démarche méthodologique originale intégrant tant la facette organisationnelle qu’individuelle et les outils technologiques de l’entreprise (outils utilisés par les membres appartenant à la communauté), pour proposer des méthodes d'ingénierie des connaissances basées sur des modèles conceptuels de coopération entre agents adaptés au contexte. Une approche théorique de la notion de coopération, et de la manière dont celle-ci se déroule au sein d’une communauté de pratiques, que nous différencions d’une communauté virtuelle est abordée. Partant d’une analyse de besoins du futur système à partir de plusieurs études de cas, nous avons déduit les spécificités fonctionnelles et techniques à prendre en compte dans la réalisation du système. Nous avons été amené à explorer la manière dont les agents cognitifs permettraient d'aborder le processus de diffusion, de partage et d’échange de connaissances à travers les dispositifs technologiques utilisés par les membres de la CoPs. Puis par la suite nous avons défini plusieurs phases dans le processus de développement de notre système. Ces phases partent de l’identification à l’analyse pour aboutir à la conceptualisation du système. Le coeur du travail a consisté, après l’identification des besoins, à spécifier dans la phase d’analyse les modèles susceptibles de répondre aux besoins du système à développer. Ainsi cette phase comporte le modèle organisationnel qui regroupe le modèle de connaissances et le modèle de rôle et le modèle SMA qui lui regroupe le modèle agent et le modèle de communication. En définitive nous débouchons sur la représentation d’un modèle générique basé sur une plateforme agent et qui sera caractérisé par l’introduction de plusieurs « agents d’intermédiation » assurant à différents niveaux, tant la collaboration que la coopération entre les membres de la communauté
In this thesis, we propose to model an intermediation system based on agents to promote the knowledge emergence in communities of practice (CoPs). For that we use as a basis the concept of CoPs, emergence, intermediation, and the technology of multi-agent systems. The overall objective of the system is to promote cooperation between members sharing that knowledge. Interest is focused on cognitive agents, especially when they deal with issues of knowledge management. The multi-agent systems have intrinsic characteristics that require the establishment of a methodology incorporating both organizational facet than individual tools and enterprise technology (tools used by members belonging to the community) to propose methods of knowledge engineering based on conceptual cooperation models among agents adapted to the context. A theoretical approach to the concept of cooperation, and how it takes place within a community of practice, we distinguish a virtual community is discussed. Based on a needs analysis of future system from several case studies, we derive functional and technical specificity that be considered to implement the system. We have been led to explore how cognitive agents would approach the process of knowledge dissemination, sharing and exchange through technological devices used by members of the CoPs. Then subsequently we have identified several phases in the process development of our system. These phases start from the identification to the analysis leading to the conceptualization of the system. The heart of the work consisted, after identifying the need to specify the phase of analysis models to meet the needs of the system to develop. Thus, this phase includes the organizational model that combines the knowledge model and the role model and the model which includes the SMA model agent and the communication model. Ultimately, we came out on representation of a generic model based on an agent platform, which will be characterized by the introduction of several "intermediation agents" to ensure different levels, both the collaboration and cooperation between community members

APA, Harvard, Vancouver, ISO, and other styles

37

Lewkovicz, Zach. "Modélisation et simulation du marché du travail avec un système multi-agents." Paris 6, 2010. http://www.theses.fr/2010PA066472.

Full text

Abstract:

Le marché du travail (MdT) est le lieu de rencontre entre l'offre de main d'oeuvre, proposée par les individus et la demande du travail, faite par les firmes. La simulation multi-agents offre une approche puissante pour modéliser de tels processus sociaux. Toutefois, les modèles actuels simplifient fortement les mécanismes comportementaux et les processus décisionnels des agents. Ces éléments sont pourtant reconnus comme ayant un impact très important sur la dynamique du MdT puisqu'ils ont la capacité de l'expliquer au niveau micro-économique. Afin d'améliorer la descriptivité et l'utilité de la modélisation et de la simulation du MdT, nous proposons dans cette thèse de représenter les individus et les firmes comme des unités décisionnelles dont la prise de décisions dépend de leurs propriétés, leur état et leur perception de l'environnement. Nous avons effectué une calibration automatique, une analyse de sensibilité et une analyse comportementale afin de paramétrer et de valider le modèle. L'exploration par simulation du modèle permet notamment de mieux comprendre la dynamique dans le MdT et de produire des données plus riches et aussi des données qui sont inobservables dans une étude statistique classique. Ainsi, le modèle développé exhibe un gain en descriptivité important, permettant surtout de décrire les raisons qui ont amené un phénomène observé au niveau macro-économique à partir des décisions prises au niveau micro-économique. Ce modèle a été calibré sur le MdT français. E. G. , toutes les interactions sont régies par la législation du travail française. Son pouvoir explicatif permet de générer des explications fines des résultats (chômage des jeunes/seniors etc. ).

APA, Harvard, Vancouver, ISO, and other styles

38

Olaru, Andrei. "Un système multi-agents sensible au contexte pour les environnements d'intelligence ambiante." Paris 6, 2011. http://www.theses.fr/2011PA066639.

Full text

APA, Harvard, Vancouver, ISO, and other styles

39

Ayari, Iskander. "Fusion multi-capteurs dans un cadre multi-agents : application à un robot mobile." Nancy 1, 1996. http://www.theses.fr/1996NAN10001.

Full text

Abstract:

Nous présentons dans cette thèse un modèle de fusion multi-capteurs fonde sur une architecture multi-agents. Nous distinguons deux types d'agents. Les agents perceptuels assurent des opérations sur des données numériques en utilisant des algorithmes de traitement du signal pour extraire des informations pertinentes. Les agents d'interprétation manipulent les informations résultantes pour résoudre des problèmes à un niveau d'abstraction plus élevé. Deux maquettes de systèmes de fusion adoptant ce modèle ont été implantées et couplées au simulateur d'un robot mobile. Le système résultant a été baptisé RoMAT. Ce dernier permet au robot de construire une carte de l'environnement représentant les obstacles détectés par les capteurs sonar et le système laser composant cette plate-forme multisensorielle. Les résultats présentés justifient l'intérêt de l'approche multi-agents. La construction du monde est améliorée grâce à la complémentarité et la redondance de capteurs

APA, Harvard, Vancouver, ISO, and other styles

40

De, Azevedo Hilton. "Contribution à la modélisation des connaissances à l'aide des systèmes multi-agents." Compiègne, 1997. http://www.theses.fr/1997COMP1016.

Full text

Abstract:

Cette thèse aborde la question de l'intérêt des systèmes multi-agents pour la capitalisation des connaissances. Cela consiste à maitriser la sauvegarde, la récupération, et la réutilisation des connaissances. Le thème étant très vaste, nous avons limité l'étude à un domaine plus restreint celui de la capitalisation des connaissances d'un groupe de recherche. Nous soutenons l'hypothèse qu'une approche de capitalisation fondée sur la technologie des systèmes multi-agents (SMA) permet de représenter, en plus des connaissances traditionnelles, des connaissances relatives à la manière dont les gens organisent les ressources de leur environnement de travail pour accomplir ses tâches professionnelles. Quatre contributions sont apportées à cette étude : une démarche pour la détermination des agents nécessaires à un tel système ; un modèle pour représenter les contextes de travail des membres d'un groupe ; un mécanisme qui utilise les représentations des contextes de travail pour proposer des actions à un nouveau membre du groupe de façon proactive et un exemple de mise en œuvre concernant la spécification des agents d'un système pour capitaliser les connaissances d'un groupe de recherche. Dans l'étude des mécanismes pour l'implantation des SMA pour la capitalisation des connaissances, notre contribution concerne la détermination des agents, la modélisation des utilisateurs, la définition d'un mécanisme pour rendre les agents proactifs, et la spécification d'un système de capitalisation de connaissances d'un groupe de recherche.

APA, Harvard, Vancouver, ISO, and other styles

41

Sohier, Christophe. "Pilotage des cellules adaptatives de production : apport des systèmes multi-agents." Cachan, Ecole normale supérieure, 1996. http://www.theses.fr/1996DENS0001.

Full text

Abstract:

La recherche d'adaptativité et de réactivité dans le pilotage des cellules de production implique la répartition de l'intelligence décisionnelle. Une corollaire en est la difficulté à maitriser et à optimiser la prise de décision en temps réel. Le but de ces travaux est d'étudier l'apport des systèmes multi-agents pour le pilotage des cellules adaptatives de production. L'intérêt de modéliser le système de pilotage par un systeme multi-agents est d'une part de construire le comportement de la cellule non plus par une approche fonctionnelle descendante, mais par un assemblage de comportements locaux, ce qui permet de décrire le fonctionnement d'un systeme complexe, alors qu'une description globale n'est pas forcement possible. Cela permet d'autre part de décrire le scenario de production sous la forme d'une succession d'états a obtenir, et non plus comme une séquence d'actions a réaliser, ce qui permet a la cellule de s'auto organiser en fonction des objectifs a obtenir et de l'état actuel de la cellule. Une population d'agents réactifs modélisant les comportements locaux est confrontée a des décisions multiplaces et conflictuelles et s'organise grâce a l'interaction de leur comportement afin d'obtenir un comportement global cohérent. Pour valider notre approche, nous l'avons applique au contrôleur de la cellule expérimentale de fraisage de LURPA. Deux exemples de production sur la cellule sont traités, une production dite normale permet de mettre en évidence le séquencement en temps réel des taches de la cellule et une production à statut prioritaire permet de mettre en évidence la capacité du contrôleur de cellule à réagir à cette perturbation, qu'est le lancement de cette production

APA, Harvard, Vancouver, ISO, and other styles

42

Atohoun, Béthel Christian A. R. K. "Architecture logique d'un système multi agents de suivi multi caméra distribué : exploitation du modèle de croyance transférable." Thesis, Littoral, 2013. http://www.theses.fr/2013DUNK0373/document.

Full text

Abstract:

Cette thèse présente l'utilisation conjointe de la théorie de l'évidente et du suivi multi-hypothèses pour la modélisation et la gestion d'un système de suivi multi-caméras dans un environnement autoroutier. Le suivi est basé sur la ré-identification des objets (véhicules) sur la base d'information visio-temporelles. Une concrétisation de ces concepts se traduit par la conception et la mise en oeuvre d'une architecture logicielle multi-agents de gestion du suivi multi-caméras. Après une présentation de l'état de l'art sur les cadres de gestion de l'incertain et celui relatif à fusion de l'information pour la mise en correspondance, et sur les systèmes multi-agents, notre apport dans ce travail se situe à trois niveaux. Le premier a été une adaptation de la phase de décision du modèle de croyance transférable pour y intégrer l'utilisation du suivi multi-hypothèses comme outil de levée d'ambigüité rn cas d'indécision face à une situation de mise en correspondance. Le second apport a été celui de proposer une architecture logicielle à base d'agents pour la gestion du système du suivi multi-caméras. Nous en avons proposé la modélisation globale ainsi que celle des agents et de leurs interactions en utilisant une démarche personnelle d'analyse mais toutefois inspirée de langages et outils de modélisation tels que Agent UML et MaSE pour ne citer que ceux-là, du fait qu'il n'existe pas réellement un standard normalisé à ce jour dans ce domaine. Notre troisième apport a été de faire un début d'implémentation de notre architecture logicielle à base d'agent en nous basant sur la plateforme JADE (Java Agent DEvelopment Framework). Quelques expérimentations et discussions des résultats sont présentées à la fin pour déboucher sur nos conclusions et perspectives
This thesis presents the joint use of the theory of evidence and multiple hypothesis tracking for modeling and managing a system for monitoring multiple cameras in a motorway. The tracking is based on the re-identification of objects (vehicles) on the basis of visuals and times informations. A realization of these concepts results in the design and implementation of a software architecture for multiple agents management of multiple camera tracking system. After presenting the state of the art on the frameworks of uncertainty management and that on information fusion for the matching, and the multi-agent systems, our contribution in this work is on two or three levels. The first was an adaptation of the decision phase of the transferable belief model to incorporate the use of multi-hypotheses tracking as a tool of ambiguity survey in case of indecision in matching situation. The second contribution was a proposition of agent-based software architecture for management of a multiple cameras tracking system. We have proposed the global system modeling as well as agents and their interactions modeling using a personal analysis method but nevertheless inspired by modelisation languages and tolls such as Agent UML, MaSE and others, because there is not yet a standard and normalized tool on the subject. Our third contribution was to begin an implementation of our agent-based software architecture using JADE (Java Agent Development Framework). Some experiment and discussions are presented at the end to lead to our conclusions and perspectives

APA, Harvard, Vancouver, ISO, and other styles

43

Isfoula, Fayrouz. "Une approche du suivi de consensus pour les systèmes multi-agents." Thesis, Poitiers, 2019. http://www.theses.fr/2019POIT2303.

Full text

Abstract:

Un système multi-agents est composé d’un ensemble d’agents interagissant entre eux et avec leur environnement, un agent étant vu comme un système dynamique autonome. La force des SMA repose sur la capacité des agents à coopérer entre eux pour atteindre un objectif qu’un agent seul ne pourrait atteindre. Chaque agent partage ses informations avec ses voisins, ce qui permet à l’ensemble des agents de s’accorder sur un objectif commun sans qu’il y ait pour autant une centralisation de l’information et de l’objectif. En ce sens, un système multi-agents peut être vu comme un réseau dans lequel l’information est distribuée. L’intérêt croissant pour le contrôle distribué et la coordination des réseaux constitués d’agents autonomes est motivé par l’absence de centralisation de l’information et la possibilité d’avoir une topologie du réseau variable. Les algorithmes de contrôle déployés sur ces réseaux sont de nature distribuée puisqu’ils s’appuient sur des informations locales, et sont robustes vis-à-vis des variations de topologie et de taille du réseau. Le problème le plus étudié dans le cadre de ces systèmes multi-agents est celui du consensus, qui peut être résumé ainsi : étant donné des conditions initiales pour chaque agent, quelles sont les conditions pour que les agents s’accordent asymptotiquement sur une valeur commune en n’échangeant que des informations entre agents voisins. Cette thèse traite du développement de commandes permettant d’atteindre ce consensus pour des topologies fixes et variables, en présence ou non d’un leader (suivi de consensus), et sur la qualité des informations transitant dans le réseau. En suivi de consensus, la notion de leader perceptif est développée et une commande est proposée pour une topologie fixe et variable
An agent is an autonomous dynamics system that can coordinate with the environment as well as with other agents. A group of these autonomous agents working in coordination is called a Multi-agent system (MAS). A MAS has several advantages over single agent operation. The main objective of MAS is to achieve a complex goal which is hard to achieve by a single agent. In MAS, each agent shares its information (states) to the neighbors only to complete the task hence no centralized monitoring systems is required. We can define a multi-agent system as a network in which information is distributed. The interest of researchers in the study of distributed control and distributed coordination of autonomous agent networks is motivated by the fact that it has the ability to cope with the problems associated with centralized communication network and also allow the switching network topologies.The algorithms for distributed networks only use local information, and are robust to variations of network topology and can accommodate network with large size.One of the most studied problems in the field of MAS is the consensus, which can be defined as: for any initial conditions for all agent, what are the conditions that should hold in order that the agents agree on a common value asymptotically while only information is exchanged between neighboring agents.This thesis deals with the development of control law to achieve the consensus for fixed and switching topologies, with or without a leader (consensus tracking). It also investigates the problem of the quality of information in the network. In consensus tracking, the notion of perceptive leader is developed and a control law is proposed for a fixed and switching topology

APA, Harvard, Vancouver, ISO, and other styles

44

Jin, Zhe Kun. "Système multi-agents appliqué à la navigation d'un robot mobile dans un environnement inconnu." Cachan, Ecole normale supérieure, 1997. http://www.theses.fr/1997DENS0008.

Full text

Abstract:

Cette thèse présente une étude sur la navigation d'un robot mobile dans un environnement inconnu. Nous avons débuté ce travail par un état de l'art. Par l'analyse des architectures de commande, notre choix s'est porte sur l'architecture de commande réactive base sur un système multi-agents en raison de sa flexibilité et des diverses possibilités d'évolution. Nous avons place ce travail dans le projet de robot mobile Amara (architecture multi-agents pour un robot autonome), le système de commande multi-agents est lui-même un agent de navigation dans l'ensemble du système de commande Amara. Dans le système de commande multi-agents développé, chaque agent représente un des comportements élémentaires du robot. Le comportement du robot mobile est le comportement émergé de ses comportements élémentaires. Nous avons implémenté les agents de comportement élémentaire en utilisant les données sur l'environnement délivrées par un télémètre laser panoramique. L'intégration des agents au sein du système se fait par le moyen du champ potentiel dérivé. Chaque agent fournit un gradient partiel du champ potentiel. Le gradient global est la somme pondérée de tous les gradients partiels. Un logiciel de simulation smasim (système multi-agents simulateur) sous Windows a été développé pour visualiser le comportement du robot et pour valider le choix du système. Nous l'avons utilise pour étudier le comportement du système de commande multi-agents en simulation

APA, Harvard, Vancouver, ISO, and other styles

45

Simonnot, Brigitte. "Modélisation multi-agents d'un système de recherche d'information multimédia à forte composante vidéo." Nancy 1, 1996. http://docnum.univ-lorraine.fr/public/SCD_T_1996_0017_SIMONNOT.pdf.

Full text

Abstract:

Les techniques mises en œuvre pour retrouver et présenter des informations multimédias font appel à des connaissances et des savoir-faire hétérogènes: celles du documentaliste, celles des spécialistes de chaque media impliquent, celles des spécialistes du domaine de l'application, etc. ) Dont la plupart évoluent rapidement. Nous nous intéressons plus particulièrement à la recherche d'information dans des collections de documents vidéo, qui sont complexes et riches en information. L'approche documentaire traditionnelle exploite des descriptions des documents pour effectuer la recherche. Dans le modèle de description que nous proposons, les différents aspects de connaissance qui peuvent être exploités sont modélisés par facettes, chaque facette correspondant au point de vue d'un expert sur les documents. Nous avons retenu le formalisme des graphes conceptuels pour représenter ces descriptions: plus riches que des descriptions par mots-clefs, les graphes conceptuels permettent de représenter des nuances et des concepts complexes. Toutefois, le système n'impose pas à l'utilisateur de formuler sa requête dans le formalisme que connait l'application, mais sous la forme d'une liste de mots-clefs, qu'il peut éventuellement pondérer pour indiquer leurs importances relatives. Nous avons conçu une société d'agents qui se met au service de l'utilisateur pour l'aider dans sa recherche d'information: les agents de recherche établissent leur stratégie de manière dynamique, en fonction de la situation. Ils s'appuient sur les jugements de l'utilisateur à propos des documents proposés non seulement pour améliorer leur recherche, mais pour évaluer leurs performances. Cette société d'agents doit être capable d'évoluer. Définir les agents d'un tel système et leur organisation dynamique, étudier les modes d'interactions et de coopération qui peuvent s'établir entre eux durant une session de recherche, tel a été l'objet principal de notre travail. Les idées que nous avons développées ont été implantées dans le prototype multi-agents safari-video.

APA, Harvard, Vancouver, ISO, and other styles

46

Iffenecker, Christophe. "Un système multi-agents pour le support des activités de conception de produtis." Paris 6, 1992. http://www.theses.fr/1992PA066513.

Full text

Abstract:

Le processus de développement de produits met en relation un ensemble d'expertises hétérogènes. Pour créer un système d'aide au développement, les expertises intervenant dans la conception de produits ont été réparties dans différents agents cognitifs capables de communiquer entre eux par envoi de messages. Les agents ont des connaissances limitées à leurs domaines de compétence, une vue restreinte du problème à résoudre, mais ils sont capables de coopérer pour avancer dans la recherche de solutions. Le concepteur est en interaction avec cette population d'agents, par l'intermédiaire du système réalisé Condor (conception dans les organisations reparties), qui reproduit le comportement des différents experts en situation réelle. Pour que les agents puissent coopérer nous avons été amené à structurer leurs comportements à l'aide de trois tableaux noirs. Chaque tableau contient les connaissances d'un expert sur le domaine, le contrôle et la communication. Pour prendre en compte les organisations présentes dans l'entreprise, nous avons ajouté la notion d'agent collectif en tant que regroupement d'agents individuels. Suivant certains critères, les agents se réunissent pour former des équipes. Le système est appliqué à la conception de contacteurs. Cette approche nous a permis de reproduire le processus de conception comme résultante de l'activité d'un ensemble de modules autonomes et interactifs

APA, Harvard, Vancouver, ISO, and other styles

47

Klaimi, Joelle. "Gestion multi-agents des smart grids intégrant un système de stockage : cas résidentiel." Thesis, Troyes, 2017. http://www.theses.fr/2017TROY0006/document.

Full text

Abstract:

Cette thèse s’intéresse à la gestion décentralisée à l’aide des systèmes multi-agents de l’énergie, notamment de sources renouvelables, dans le contexte des réseaux électriques intelligents (smart grids). Nos travaux de recherche visent à minimiser la facture énergétique des consommateurs en se focalisant sur deux verrous essentiels que nous nous proposons de lever : (1) résoudre le problème de l’intermittence des énergies renouvelables; (2) minimiser les pertes d’énergie. Pour pallier le problème d’intermittence des énergies renouvelables et dans le but de maintenir un coût énergétique peu onéreux même lors des pics d’utilisation, nous avons intégré un système de stockage intelligent. Nous avons, en effet, proposé des algorithmes permettant d’utiliser les systèmes de stockage intelligents et la négociation multi-agents pour réduire la facture énergétique tout en conservant un taux de décharge minimal de la batterie et une perte énergétique minimale. La validation par simulation de nos contributions a montré que celles-ci répondent aux enjeux identifiés, notamment en réduisant le coût de l’énergie pour les consommateurs en comparaison aux travaux de l’état de l’art
This thesis focuses on the decentralized management using multi-agent systems of energy, including renewable energy sources, in the smart grid context. Our research aims to minimize consumers’ energy bills by answering two key challenges: (1) handle the problem of intermittency of renewable energy sources; (2) reduce energy losses. To overcome the problem of renewable resources intermittency and in order to minimize energy costs even during peak hours, we integrated an intelligent storage system. To this end, we propose many algorithms in order to use intelligent storage systems and multi-agent negotiation algorithm to reduce energy cost while maintaining a minimal discharge rate of the battery and minimal energy loss. The validation of our contributions has shown that our proposals respond to the identified challenges, including reducing the cost of energy for consumers, in comparison to the state of the art

APA, Harvard, Vancouver, ISO, and other styles

48

Mazyad, Hanaa. "Une approche Multi-agents à Architecture P2P pour l'apprentissage collaboratif." Phd thesis, Université du Littoral Côte d'Opale, 2013. http://tel.archives-ouvertes.fr/tel-00845225.

Full text

Abstract:

Les Systèmes multi-agents ou SMA proposent une approche originale de conception de systèmes intelligents et coopératifs. Ils se caractérisent par la distribution du contrôle global du système et par la présence d'agents autonomes évoluant dans un environnement partagé et dynamique. De plus, il existe plusieurs interdépendances entre les buts des agents, leurs capacités et les ressources qu'ils utilisent, donc afin d'éviter d'éventuels conflits, de favoriser la synergie des activités des agents et de partager les ressources de l'environnement commun, il est important que les agents coordonnent leurs actions. Nous nous sommes intéressés, dans le cadre de cette thèse, au déploiement des systèmes multi-agents sur une architecture pair à pair (Peer-to-Peer ou P2P) et ceci dans le but d'établir la communication entre ces agents et les relier entre eux. Cependant, du fait de la nature dynamique des systèmes P2P où chaque pair peut apparaître et disparaître à tout moment, des nouveaux problèmes se posent pour la coordination d'agents nécessitant des mécanismes de coordination adaptés au contexte spécifique des P2P. Pour cela, nous avons proposé une méthode de formation de groupe comme solution à ces problèmes. Nous nous sommes intéressés ensuite à l'application des systèmes multi-agents à architecture P2P au domaine d'apprentissage collaboratif en ligne où des apprenants contribuent aux apprentissages du groupe, et en retour, le groupe contribue à ceux des apprenants et c'est la cohérence du collectif qui permet d'atteindre l'objectif. Cependant, l'apprentissage collaboratif à distance implique des nouveaux rôles pour l'enseignant ainsi que pour les apprenants. Il est donc essentiel de définir ces rôles pour identifier les besoins qui en découlent pour pouvoir intégrer à l'outil informatique des fonctionnalités afin de satisfaire ces besoins. En effet, il est essentiel de fournir aux enseignants et apprenants la possibilité d'avoir des informations sur la progression de leur apprentissage ainsi que sur les niveaux de collaboration et de sociabilité de chaque apprenant et du groupe. Enfin, nous avons proposé, comme application de nos travaux, un système appelé COLYPAN (COllaborative Learning sYstem for Project mANagment) conçu pour l'apprentissage à distance et de façon collaborative de la gestion des projets.

APA, Harvard, Vancouver, ISO, and other styles

49

Lattaud, Claude. "Approche adaptative de systèmes multi-agents dans un contexte vie artificielle." Paris 5, 1998. http://www.theses.fr/1998PA05S021.

Full text

Abstract:

La vie artificielle est un des domaines émergents lies à l'intelligence artificielle. Son objectif principal est la synthèse d'artefacts afin de reproduire certaines fonctions et certains comportements appartenant à des êtres vivants. Ces créatures artificielles, nommées agents dans les systèmes multi-agents, sont construites à partir de modèles de la génétique moderne. Ainsi, ces agents sont munis de lois d'évolution, calquées sur la théorie néo-darwinienne de l'évolution, permettant d'adapter leurs comportements en fonction des modifications de leur environnement. L'objectif principal de cette thèse concerne l'étude de l'adaptation, comportementale et morphologique, de ces agents dans des environnements dynamiques. Plus précisément, l'évolution de ces populations d'entités artificielles est abordée au travers des questions fondamentales suivantes : par quels moyens ces entités agissent-elles sur leur environnement et interagissent-elles entre elles ? Sont-elles dotées de capacités de mémoire et de raisonnement ? La première étape pour construire les entités artificielles étudiées dans cette thèse consiste en l'élaboration d'un modèle de classes. Chacune de ces classes représente un outil, une fonction, accessible à ces entités. La seconde étape définit les méthodes utilisées pour leur évolution. Le concept de macro-évolution est alors introduit afin de permettre aux entités de subir une évolution en profondeur de leurs classes. Ce processus leur offre la possibilité d'évoluer progressivement du simple vers le complexe. Cette notion de macro-évolution, découpée en une classification et un opérateur de macro-mutation, est évaluée par le biais de deux applications : optimisation de l'acquisition de ressources d'une part et survie en environnement dynamique d'autre part. Un ensemble de simulations apporte de nombreux résultats significatifs quant à l'intérêt de la macro-évolution dans les processus d'adaptation. L'émergence de comportements singuliers est mise en évidence tant du point de vue individuel que du point de vue collectif. Ainsi, la plupart des agents, initialement très simples, acquièrent finalement des facultés de communication lors de cette macro-évolution.

APA, Harvard, Vancouver, ISO, and other styles

50

Hamoui, Mohamad Fady. "Un système multi-agents à base de composants pour l’adaptation autonomique au contexte – Application à la domotique." Thesis, Montpellier 2, 2010. http://www.theses.fr/2010MON20088/document.

Full text

Abstract:

Les environnements domotiques sont des environnements ubiquitaires dans lesquels des équipements domestiques, disséminés dans une habitation, fournissent des services utilisables à distance au travers d'un réseau. Des systèmes domotiques sont proposés pour permettre aux utilisateurs de contrôler les équipements en fonction de leurs besoins.Idéalement, ces systèmes orchestrent l'exécution des services fournis par les équipements pour réaliser des services complexes. Mieux encore, ces systèmes doivent s'adapter à la variété des environnements en termes d'équipements et des besoins des utilisateurs. Ils doivent également pouvoir s'adapter dynamiquement, si possible de manière autonome, au changement de leur contexte d'exécution (apparition ou disparition d'un équipement, évolution des besoins).Dans cette thèse, nous apportons une réponse à cette problématique avec SAASHA, un système domotique multi-agents à base de composants. La combinaison de ses deux paradigmes permet de gérer l'adaptation à trois niveaux : présentation (interfaces utilisateur),organisation (architecture du système) et comportement (architecture interne des agents).Les agents perçoivent le contexte et ses changements. Les utilisateurs se voient proposer une vue dynamique du contexte leur permettant de définir des scénarios personnalisés sous forme de règles. Les agents se répartissent les rôles pour réaliser les scénarios. Ils modifient dynamiquement leur architecture interne grâce à la génération, au déploiement et à l'assemblage de composants pour se doter de nouveaux comportements de contrôle des équipements et des scénarios. Les agents collaborent ainsi pour exécuter les scénarios. En cas de changement, ces trois niveaux d'adaptation sont mis en oeuvre de manière dynamique et autonome pour maintenir la continuité de service. Un prototype de SAASHA, basé sur les standards industriels UPnP et OSGi, a été développé pour évaluer la faisabilité de notre proposition
Home automation environments are ubiquitous environments where domestic devices, scattered throughout a home, provide services that can be used remotely over a network. Home automation systems are proposed to enable the users of controlling the devices according to their needs. Ideally, these systems orchestrate the execution of the services provided by the devices to achieve complex services. Even more, these systems must adapt to the variety of environments in terms of devices and users needs. They must also be able to adapt dynamically, if possible in an autonomous manner, to the changes of their execution context (appearance or disappearance of a device, changing needs).In this thesis, we provide an answer to this problematic with SAASHA, a multi-agent home automation system based on components. The combination of these two paradigms enables managing the adaptation on three levels: presentation (user interface), organization (system architecture) and behavior (internal architecture of agents). The agents perceive their context and its changes. The Users are offered a dynamic view of the context allowing them to define custom scenarios as rules. The agents divide the roles among them to realize the scenarios. They modify dynamically their internal architecture throughout the generation, deployment and assembly of components to adopt new device control behaviors and scenarios. The agents collaborate to execute the scenarios. In case of a change, these three levels of adaptation are updated dynamically and autonomously to maintain the service continuity. A SAASHA prototype, based on UPnP and OSGi industry standards, has been developed to assess the feasibility of our proposal

APA, Harvard, Vancouver, ISO, and other styles

Dissertations / Theses on the topic 'Système de multi-agents'

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles