Étude et réalisation d'un système d'aide à la modélisation des tâches

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal

Contrôle décentralisé pour des systèmes multi-robots coopératifs

Interactions et contrôle décentralisé -- Exemple d'application : transport cooperatif d'une poutre -- Description du contrôleur décentralisé -- Analyse sensoriel -- Présentation du banc d'essai et des résultats expérimentaux

Méthodes d'apprentissage de la coordination multiagent : application au transport intelligent

Les problèmes de prise de décisions séquentielles multiagents sont difficiles à résoudre surtout lorsque les agents n'observent pas parfaitement l'état de Y environnement. Les approches existantes pour résoudre ces problèmes utilisent souvent des approximations de la fonction de valeur ou se basent sur la structure pour simplifier la résolution. Dans cette thèse, nous proposons d'approximer un problème de décisions séquentielles multiagent à observation limitée, modélisé par un processus décisionnel markovien décentralisé (DEC-MDP) en utilisant deux hypothèses sur la structure du problème. La première hypothèse porte sur la structure de comportement optimal et suppose qu'il est possible d'approximer la politique optimale d'un agent en connaissant seulement les actions optimales au niveau d'un petit nombre de situations auxquelles l'agent peut faire face dans son environnement. La seconde hypothèse porte, quant à elle, sur la structure organisationnelle des agents et suppose que plus les agents sont éloignés les uns des autres, moins ils ont besoin de se coordonner. Ces deux hypothèses nous amènent à proposer deux approches d'approximation. La première approche, nommée Supervised Policy Reinforcement Learning, combine l'apprentissage par renforcement et l'apprentissage supervisé pour généraliser la politique optimale d'un agent. La second approche se base, quant à elle, sur la structure organisationnelle des agents pour apprendre une politique multiagent dans des problèmes où l'observation est limitée. Pour cela, nous présentons un modèle, le D O F - D E C - M DP (Distance-Observable Factored Decentralized Markov Décision Process) qui définit une distance d'observation pour les agents. A partir de ce modèle, nous proposons des bornes sur le gain de récompense que permet l'augmentation de la distance d'observation. Les résultats empiriques obtenus sur des problèmes classiques d'apprentissage par renforcement monoagents et multiagents montrent que nos approches d'approximation sont capables d'apprendre des politiques proches de l'optimale. Enfin, nous avons testé nos approches sur un problème de coordination de véhicules en proposant une méthode de synchronisation d'agents via la communication dans un cadre à observation limitée

Prise en compte de la dynamique du contexte pour les systèmes ambiants par systèmes multi-agents adaptatifs

Les systèmes ambiants se composent de nombreux appareils électroniques hétérogènes, distribués dans l'environnement et interagissant de façon dynamique. Dès lors, l'individu est au centre des préoccupations de la conception de ces systèmes qui peuvent et doivent s'adapter au contexte des utilisateurs. On parle alors de systèmes sensibles au contexte. Cependant, la forte dynamique des systèmes ambiants rend difficile, voire impossible, d'établir à l'avance pour de tels systèmes toutes les règles d'adaptation nécessaires. L'apprentissage du comportement à attribuer à un système ambiant en fonction du contexte, en s'affranchissant de toute connaissance a priori, qu'il s'agisse de connaissance sur le comportement qu'il cherche à apprendre, sur les données manipulées, sur les préférences ou profils des utilisateurs, est un défi à lequel tente de répondre cette thèse. La principale contribution de ce travail porte sur la conception du système multi-agent Amadeus. Son objectif est d'apprendre un comportement pertinent pour un système ambiant en se basant sur l'observation des actions récurrentes des utilisateurs, puis d'établir dans quels contextes ces actions sont réalisées afin de suppléer l'utilisateur si une situation similaire se présente. L'apprentissage réalisé par Amadeus s'appuie sur l'approche par AMAS (Adaptive Multi-Agent System), et est local à chaque dispositif. Il consiste à distribuer et à intégrer les agents d'Amadeus à chaque dispositif composant le système ambiant, ces agents étant alors en charge d'apprendre et de mettre en œuvre localement et coopérativement le bon comportement à attribuer au dispositif associé en fonction des actions de l'utilisateur.The ambient systems are composed by many heteregeneous devices, distributed in the environment, and interacting dynamically. So, the person is a central concern of these systems that have to adapt themselves to the users' context. Thos kind of systems are called/named context aware system. However, the strong dynamic of ambient systems makes impossible to design a priori all adaptation rules needed. The learning of the behaviour to give to an ambient system depending of its context, independantly of any a priori knowledge -knowledge about the behaviour he has to learn, about the used data, or about the users preferences- is the challenge to which this thesis tries to answer. The main contribution of this work is the design of the adaptive multi agent system Amadeus. Its objective is to learn a pertinent behaviour for an ambient system based on the observation of the reccuring actions performed by users, and then to determine in which contexts theses actions are performed in order to perform them on behalf of the user. The learning performed by Amadeus is based on the AMAS approach (Adaptive Multi-Agent System), and is local to each device. It consists in distributing and integrating the Amadeus agents to each device of the ambient system, these agents being able to determine locally and cooperatively the good behaviour to assign to the associated device depending of the users actions

Formalisation Multi-Agents de la Sociologie de l'Action Organisée

The sociology of the organised action (Crozier, Friedberg) is widely used to make diagnostics of organisational context when some structural difficulties are encountered. However, the results of a SOA analysis is essentially informal, no comparisons or generalisation are possible. This work present a formalisation of this theory as: - a meta-model of social organisations, - techniques for an analytic study of an organisation, - simulation, using a model of the actors' bounded rationality, to compute how the actors' behaviours could be regularised.Bien souvent utilisée comme outils d'intégration et d'échange entre les différentes parties de projets scientifiques interdisciplinaires, la simulation numérique est en plein essor dans les sciences sociales, et notamment la simulation multi-agents. En effet, la capacité de calcul de plus en plus puissante des ordinateurs et les méthodes de recherche individu-centrées en sciences sociales (micro-économie ou individualisme méthodologique, pour ne citée que celles-ci) ont suscité un intérêt croissant pour la représentation logicielle de processus interagissant les un avec les autres dans le cadre d'un phénomène qualifié de complexe. Notre thèse se positionne ainsi dans ce contexte, plus particulièrement au niveau des relations causales entre des comportements microscopiques en interaction et un phénomène macroscopique émergeant. Notre travail de recherche s'inscrit dans un projet mené en collaboration avec des sociologues qui vise à rendre compte de phénomènes organisationnels. Plutôt que de s'emparer de cas empiriques et de produire des modèles ad'hoc, nous proposons une démarche innovante consistant à formaliser une théorie sociologique : la Sociologie de l'Action Organisée (SAO) de M. Crozier et E. Friedberg. L'intérêt d'une telle modélisation est de disposer d'un méta-modèle sociologiquement fondé permettant de modéliser de façon formelle différentes organisations relevant de son champ d'expertise. Nous proposons de mettre en œuvre cette formalisation via un laboratoire virtuel, SocLab, permettant d'éditer le modèle d'une organisation puis de mener des expériences et tester nos hypothèses. Du méta-modèle de la SAO à l'outil d'expérimentation SocLab, notre thèse propose une démarche méthodologique pour l'analyse organisationnelle assistée par l'expérimentation virtuelle. Dans la perspective d'analyser la causalité émergente des processus organisationnels, nous avons défini une série d'indicateurs numériques qui servent de base aux interprétations indispensables à la vérification et la validation d'un modèle. Ces indicateurs permettent de caractériser acteurs, relations, et transactions dans les termes de la SAO et de comparer différents modèles, d'une même organisation ou d'organisations différentes. Nous présentons ensuite un modèle d'agent adaptatif à base de règles qui rend compte du comportement stratégique des acteurs dont la rationalité est orientée vers la coopération tel que le postule la SAO. Nous présentons par ailleurs une méthodologie de validation des modèles de rationalité. Enfin nous illustrons notre démarche avec un cas d'étude issu du corpus SAO, que nous modélisons, soumettons à diverses hypothèses, que nous interprétons et (in)validons par la simulation. Outre la démarche de formalisation de la SAO et le développement du laboratoire virtuel SocLab, la thèse présente de nombreuses originalités que ce soit au niveau des concepts développés autour de l'échange et de la coopération, au niveau du modèle d'agent stratégique-coopératif, ou au niveau des outils d'analyse produits ou mis en œuvre. L'intérêt principal réside dans le développement d'une démarche rigoureuse couvrant de nombreux aspects de l'utilisation de l'expérimentation virtuelle en sociologie qui devrait permettre au chercheur, à l'étudiant comme aux consultants en organisation de produire des raisonnements solides sur le /phénomène organisation/

Vers une auto-protection des machines par un effort communautaire

L'objectif de ce projet de recherche est de proposer une solution innovatrice au problème de la prévention des activités malveillantes et illégitimes dans un système informatique, par l'utilisation de concepts issus de différents domaines des sciences cognitives. Pour ce faire, un nouveau paradigme, visant à solutionner les problèmes auxquels font face les solutions traditionnelles, a été recherché. Notre source d'inspiration pour modéliser les comportements est constitué par des stratégies qui ont permis aux humains de survivre dans un environnement hostile. Premièrement, nous nous sommes inspirés de la capacité de l'Homme à produire un raisonnement adapté à des situations inédites. Deuxièmement, nous nous sommes inspirés du comportement humain qu'est la formation de communautés d'individus qui permettent d'assurer une défense collective. Et finalement, nous nous sommes inspirés de la protection qu'offre à une population la diversité des individus qui la composent. C'est en utilisant la notion des schémas (frame de Minsky) pour représenter l'état des systèmes (le contexte d'une anomalie), en fuzzifiant (utilisation d'un système basé sur la logique floue) le raisonnement d'analyse des anomalies, en permettant aux systèmes de collaborer efficacement, et en faisant en sorte que les agents aient tous leurs propres caractéristiques de raisonnement uniques et distinctes, que ce projet de recherche aborde la problématique de la détection d'intrusions. La mise en place de ces mécanismes dans l'agent nommé ci-après ACCIS (Agent Collaboratif pour la Corrélation de l'Information de Sécurité) permettra d'améliorer les solutions traditionnelles pour la protection des systèmes informatiques sur deux principaux plans. Premièrement, en raffinant les capacités d'analyse, mais également en permettant aux mécanismes de défense d'être partiellement imprévisibles rendant la tâche des individus malveillants beaucoup plus difficile. Plus concrètement, les objectifs du projet de recherche sont de prouver la faisabilité d'un système: rendant les solutions pour la protection des ordinateurs plus autonomes (en réduisant les besoins de configurations, d'analyse et d'intervention humaine), tendant vers une pro-activité efficace par la suggestion de réactions précises, possédant un domaine d'analyse global (en définissant le « système » à surveiller comme un réseau et non une machine précise) et riche (en utilisant différents types d'informations hétérogènes).\ud _____________________________________________________________________________

Jumtukaay. Ressources de formation pour un centre du Jour

Ce volume compile le matériel pédagogique créé par l'équipe du projet Chaire Unesco - 2021 de l'Universitat de València, pour être utilisé au Centre de Jour de Bambey (Sénégal), dans les di érents programmes qui y sont développés. Este libro es el resultado del Proyecto Càtedra, “Elaboración de materiales Pedagógicos para el Centro de Día de Bambey (Senegal)@ y contiene recursos educativos diversos que trabajan el tema empoderamiento de la mujer, migraciones, desarrollo evolutivo-afectivo del niño 0-6 años, informática para adolescentes, Juegos y actividades de Cooperación, Juegos predeportivos, Actividades para rehabilitación de deficiencia auditiva y conocimientos útiles para migrantes.This book is the result of the Càtedra Project, "Elaboration of Pedagogical materials for the Day Centre of Bambey (Senegal)@ and contains diverse educational resources that work on women's empowerment, migrations, evolutionary-affective development of children 0-6 years old, computers for adolescents, Cooperation games and activities, pre-sports games, activities for the rehabilitation of hearing impairment and useful knowledge for migrants

La négociation dans la construction du territoire : une approche institutionnaliste

Cette thèse montre que la négociation est l'enjeu majeur de la construction du territoire, fondée sur la création de ressources. Cette création de ressources suppose la mise en coordination d'acteurs hétérogènes (firmes, acteurs publics ou sociaux) dont les logiques d'intérêts et de pouvoir sont difficiles à concilier. La dynamique de construction du territoire dépend alors de la capacité des acteurs à traiter ces conflits par la négociation. L'apport principal de cette thèse réside dans une conception renouvelée du territoire défini dans le cadre de l'approche par la proximité comme un espace de négociation. Il s'agit d'un espace construit sur la base de processus complexes, croisés et situés de négociation, vecteurs d'anticipation, de médiation ou de résolution des conflits. La négociation est ici définie dans une perspective institutionnaliste comme un processus de co-production de règles à la fois arbitré et arbitral, visant à la mise en compatibilité des différentes logiques d'acteurs. Ces règles, constitutives d'une proximité institutionnelle, facilitent ensuite l'engagement des acteurs dans une activité finalisée commune donnant naissance à une proximité organisationnelle. Nos deux études de cas confirment que les dynamiques territoriales reposent d'une part sur de "grandes négociations" visant à la formulation d'un cadre de règles commun à tous les acteurs, dans les périodes de transition. Et d'autre part, elles reposent sur de "petites négociations", plus décentralisées, concernant la mise en oeuvre pratique des proximités organisationnelles. Cette analyse montre également que si les acteurs sont conduits à faire des concessions et à céder une partie de leur pouvoir de décision, ils tentent assez systématiquement d'exercer un pouvoir d'influence ou de discrimination par des moyens masqués et détournés.This thesis brings to light that negotiation is at stake in territory construction based on resources creation. This resources creation supposes to set up coordination between various actors (firms, public actors, social actors), whose vested interests may not prove conciliable. So the dynamic of territory construction depends on actors capacity to solve these conflicts by using negotiation. The main contribution of this thesis is to propose a renewed conception of territory, within the proximity approach perspective, clearly definited as a negotiation space. It means here a space built up from complex, crossed and situated negotiation processes, aiming at conflict anticipation, mediation and solving. Negotiation is beeing defined through an intitutionalist perspective as a rules co-production process, both arbitral and arbitrated, aiming at a compatibility between the different logics involved. These rules compose an institutional proximity, that can lead to effective common economic activities between actors, so contributing to an organizational proximity. Our two empirical studies confirm that territorial dynamics are based on the one hand on "large negotiations", within transition periods, aiming at a common set of rules. On the other hand, territorial dynamics are based on "small negotiations", as decentralized negotiations concerning the effective selling out of organizational proximities. This analysis shows moreover that if actors make concessions and yield one part of their decision power, they endeavour systematically to exerce an influence or a discrimination power by hided and indirect means

Vers une vision systémique du processus de l'explication : récit d'une recherche sur l'intégration de la pédagogie, de l'ingénierie et de la modélisation

Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal