De nos jours, l’intérêt porté à la préservation de l’environnement à travers la réduction des émissions de gaz à effet de serre prend de plus en plus d’ampleur. Depuis 2006,la politique multimodale a évolué vers une politique co-modale qui n’oppose plus la voiture au transport public mais encourage une combinaison de tous les modes de transport sans favorisation dans le but d’une optimisation du service. Placés dans ce cadre, le but de cette thèse est de mettre en œuvre un système de gestion de véhicules partagés qui recouvre tous les services de transports existants tel que le transport public, le covoiturage, les véhicules en libre service et qui capable de satisfaire les demandes des utilisateurs en leur fournissant des itinéraires co-modaux optimisés en terme de temps, coût et émission des gaz à effet de serre tout en respectant leurs préférences et priorités. En recevant plusieurs requêtes simultanées en un court laps de temps, le système doit être capable à la fois de décomposer les solutions en tronçons que nous appelons Routes, en respectant toutes les similarités entre les différentes demandes et de regrouper les informations de manière cohérente pour déterminer les combinaisons de Routes possibles. Vu l’aspect dynamique et distribué du problème, une stratégie de résolution efficace mettant à profit une mixture de concepts ; à savoir les systèmes multi-agents et l’optimisation a été mise en place. Les résultats expérimentaux présentés dans cette thèse justifient l’importance de la co-modalité et la nécessité de mettre à profit la complémentarité entre les véhicules partagés et les autres moyens de transport à travers un système intelligent et global / Nowadays, the protection of the environment through the reduction of greenhouse gases is becoming more and more important. In order to resolve environmental problems, a multimodal policy is firstly adopted in order to encourage the use of public transport. Since 2006, a new notion: the co-modality is introduced and it consists on developing infrastructures and taking measures and actions that will ensure optimum combination of individual and public transport modes. In this context, the purpose of this thesis is to implement co-modal transport system that covers all the existing transport services such as the public transport, the carpooling or the free use vehicles (bikes, cars). In order to satisfy the user’s requests, the system offers optimized co-modal itineraries in terms of three criteria: total time, total cost and greenhouse gases emission taking into account their preferences and constraints. In a short time interval, many transport users can formulate simultaneously a set of requests. So the system should find feasible decompositions in terms of independent sub-itineraries called Routes recognizing similarities and recognize the different possibilities of Routes Combinations to compose each itinerary demand. Considering the dynamic and distributed aspect of the problem, an effective strategy combining different concepts like multi-agent system and optimization methods is applied. The experimental results presented in this thesis justify the importance of co-modality and the necessity of taking advantage of the complementarity between the shared vehicles and other means of transportation through an intelligent and global system

Les crises projettent la plupart du temps le décideur sur une durée plus ou moins longue dans l’urgence de la décision, avec l’obligation de minimiser les conséquences possibles sur les enjeux. Une équipe de gestion de crise est organisée en cellule et a pour objectif de construire des stratégies de réponse concertées et appropriées. Or, il s’avère que certaines des compétences nécessaires ne peuvent être acquises que par expérience. Ce travail s’attache ainsi à améliorer les processus de formation des décisionnaires en définissant, suivant quatre étapes, un environnement semi-virtuel de formation à la gestion stratégique de crise. Une phase de conception sert tout d’abord de point de départ au cahier des charges d’une implantation physique, d’une ingénierie système et d’une ingénierie pédagogique dédiées. Puis, une étape de modélisation d’un exercice de gestion de crise structure une méthodologie visant à définir les objectifs pédagogiques retenus, et propose une méthode appliquée de génération semi-automatique d’un scénario didactique. Une attention particulière est notamment portée sur l’élaboration d’une typologie d’évènements et d’éléments logiciels permettant la simulation multi-agents de crises virtualisées. Enfin, une méthodologie d’évaluation des participants est proposée dans le but d’enrichir la phase classique de débriefing. Seize indicateurs sont définis et permettent en particulier de construire des arbres de compétences. Une phase de validation porte sur trois de ces quatre axes méthodologiques, et il est montré que les premiers résultats obtenus tendent à valider les spécifications retenues pour l’environnement semi-virtuel de formation développé. / Currently, actors who deal with crisis situations have to make decision under stress and to act in emergency for mitigating the consequences or avoiding the impacts on critical stakes. To achieve this common goal efficiently, these actors must constitute a crisis cell and collaborate in a coordinated way. But crisis management requires skills which depend mainly on experience. That is why, this work aims to propose a set of methods in order to characterize training decision makers. In order to develop a semi-virtual training environment for strategic crisis management, four axes are studied. The first one focuses on a design pattern – based on chronological, systemic and functional analyzes – and leads to the specification of a real generic training platform. The second one defines a methodology for the semi-automatic generation of dynamic crisis scenarios (models, databases, etc.). The third one deals with a simulation model (based on a multi-agent system), and especially a dedicated typology for required events: the phenomena (reactive agents), the operational and tactical actors (archetypical agents), and the pedagogical events (action of trainers). The last one contributes to facilitate the exercises animation and the debriefings management, thanks to three methods of participant assessment. Sixteen indicators are defined and used, in particular, to build capability trees. Finally, three of these four topics have been validated and the first results seem to fit with the aim of the semi-virtual training environment developed.

In preparation for the influx of renewable energy sources that will be added to the electrical system, flexible and adaptable control schemes are necessary to accommodate the changing infrastructure. Microgrids have been gaining much attention as the main solution to the challenges of distributed and intermittent generation, but due to their low inertia, they need fast-acting control systems in order to maintain stability. Multi-Agent Systems have been proposed as dynamic control and communication frameworks. Decentralized arrangements of agents can provide resiliency and the much-desired “plug and play” behavior. This thesis describes a control system that implements droop control and the diffusion communication scheme without the need of a centralized controller to coordinate the Microgrid agents to maintain the frequency and stable operating conditions of the system. Moreover, the inter-agent communication is unaffected by changing network configurations and can achieve optimal economic dispatch through distributed optimization.

The aim of this work is to design and implement a graphic development environment of agent language ALLL. Language ALLL going to be described in details, such as the ANTLR framework for generating language recognition tools. Theoretical basis of multi-agent systems, together with the features of the selected platform, will be discussed as well. Description of the implementation is followed by the presentation of testing. Closure deals with the discussion of the achieved results.

Le développement et la multiplication des systèmes et plateformes informatiques pour accéder à de l'information ne fait que s'accentuer depuis une trentaine d'années. Le grand volume d'information disponible a soulevé de nombreux défis scientifiques dans des domaines tel que la recherche d'information. Pour accéder à des documents regroupés dans un corpus numérique, il faut être en mesure d'exprimer son besoin en information, souvent sous la forme d'une requête, d'y associer les documents pertinents et de les présenter de la meilleure manière possible aux utilisateurs. La recherche documentaire dans un corpus documentaire thématique présentant un haut niveau de technicité dans la discipline concernée s'apparente à un processus de navigation guidé par un besoin d'information d'un utilisateur. Cette navigation nécessite l'usage d'outils classiques de recherche d'information pour sélectionner des documents pertinents en fonction d'une requête, mais ils doivent être complétés par des mécanismes de personnalisation et d'adaptation capable de faire évoluer la représentation du besoin en fonction des spécificités d'un utilisateur, de sa navigation en cours ou du corpus considéré. En effet, l'accès aux documents d'un corpus numérique soulève des problèmes liés à la recherche d'information, à la visualisation des résultats d'une requête et à la navigation entre les documents. Le processus de recherche d'information nécessite des améliorations et surtout l'intégration de l'utilisateur comme facteur principal à prendre en compte dans la recherche de satisfaction de son besoin informationnel. Nous considérons plusieurs approches pour aider un utilisateur dans sa recherche de documents. Une première assistance porte sur la reformulation de requêtes en visant un public d'utilisateurs peu familier avec les termes techniques du domaine et en difficulté pour exprimer sous la forme d'une requête leur besoin. La deuxième approche que nous proposons consiste à ne pas considérer l'utilisateur isolément mais à le rapprocher de ceux ayant exprimé des recherches similaires pour retrouver les documents qu'ils avaient jugés pertinents. Enfin, nous incluons des travaux issus du domaine de la recommandation afin de mieux cerner le besoin informationnel de l'utilisateur et l'aider à trouver plus facilement ce qu'il cherche en lui recommandant des ressources documentaires. Nous proposons dans cette thèse de traiter cette diversité d'influence par un système multi-agent interagissant par un environnement partagé représentant la navigation des utilisateurs, de manière à pouvoir adapter le système en utilisant l'une ou l'autre des techniques d'assistance proposées en fonction de l'expertise de l'utilisateur. Ce travail a été appliqué à une recherche documentaire dans un corpus numérique de documents juridiques. / The development and multiplication of information systems and platforms for information access has been accentuated over the past thirty years. The large volume of information available has raised many scientific challenges in different areas such as information retrieval. To access documents grouped in a digital corpus, one must be able to express his/her information need, often in the form of a query, to associate the relevant documents and present them in the best possible way to users. Document research in a thematic digital corpus presenting a high level of technicality in the concerned discipline can be considered as a browsing process driven by some information needs. Such browses requires the use of traditional information retrieval tools to select relevant documents based on a query But they can be improved by the use of customization and adaptation mechanisms in order to refine the representation of information needs according to the specificities of a user, his current browsing or the corpus considered. Indeed, access to digital documents raises problems related to the search for information, the visualization of the results of a query and the browsing between the documents. The process of information retrieval requires to be improved and especially by the integration of the user as a main factor to take into account in the search for satisfaction of his/her information needs. We consider several approaches to help users in their search for documents. A first assistance concerns the reformulation of queries by targeting an audience of users unfamiliar with the technical terms of the field and struggling to express in the form of a query their need. The second approach that we propose is not to consider the user in isolation but to bring it closer to those who have expressed similar research to find the documents they considered relevant. Finally, we include works from the field of the recommendation to better understand the informational needs of the user and help them find what they are looking for by recommending documentary resources. In this thesis, we propose to treat this diversity of influence by a multi-agent system interacting with a shared environment representing the users browsing so that the system may be adapted to use either assistance facilities according to the user's expertise. We applied our work for document research in a digital corpus of legal documents.

Les systèmes multi-agents (MAS) et la commande coopérative ont fait l'objet de nombreuses recherches ces dernières années. Les domaines d'application sont très diverses et dans le cas des systèmes multi-véhicules, des approches ont été développées pour des unmanned air vehicles (UAVs), satellites, avions... Les types de missions envisagées sont des missions complexes telles l’exploration ou la surveillance de zones, la recherche et le suivi de cibles d'intérêt. Cependant, la coopération requière des échanges de communication entre les agents. Lorsque ceux-ci sont nombreux, cet échange peut conduire à des saturations du réseau, à l'augmentation des délais de transmission ou l’occurrence de pertes de paquets, d'où l'intérêt de réduire le nombre de communication. Dans les méthodes event-triggered, une communication est envoyée quand une condition, basée sur des paramètres choisis et un seuil prédéfini, est remplie. La principale difficulté est de définir une condition qui permettra de limiter les échanges sans dégrader l'exécution de la mission choisie. Dans le cas d'un système distribué, chaque agent doit maintenir une estimation de la valeur de l'état des autres agents afin de remplacer l'absence d'informations due à la communication réduite. L'objectif de cette thèse est de développer des lois de commandes et des estimateurs distribuées pour un système multi-agent afin de réduire le nombre de communication par méthode event-triggered, tout en prenant en compte la présence de perturbations. L'étude est divisée en deux grandes parties. La première décrit une méthode de communication event-triggered permettant de converger vers un consensus pour un système multi-agents de modèle d'évolution dynamique linéaire généralisée et en présence de perturbations d'état. Pour réduire les communications, un estimateur précis de l'état des agents est proposé, couplé à un estimateur de l'estimation de l'erreur, ainsi qu'un protocole de communication adapté. En prenant en compte la commande appliquée à chaque agent, l'estimateur proposé permet d'obtenir un consensus avec un nombre bien inférieur de communication que de la méthode de référence dans l'état de l'art. La seconde partie propose une stratégie de réduction de communication pour une commande de vol en formation permettant de suivre une trajectoire de référence. La dynamique des agents est décrite par un système Euler-Lagrange incluant des perturbations et des méconnaissances sur les paramètres du modèle. Différentes structures d'estimateurs sont proposées pour reconstruire les informations manquantes. La condition d'event-triggered distribuée proposée est basée sur l'écart relatif entre les positions et vitesses réelles et désirées des agents, ainsi que l'erreur relative entre la valeur estimée de l'état de l'agent et la valeur réelle. Une trajectoire de référence unique est déterminée pour guider la flotte. L'effet des perturbations sur la formation et la communication a été analysé. Enfin, les méthodes proposées ont été adaptées pour tenir compte des dégradations de performances dues aux pertes de données et aux délais de communication. Pour les deux types d'approches présentées les conditions de la stabilité du MAS ont été obtenues par l'intermédiaire de fonctions de Lyapunov et l'absence de paradoxe de Zeno a été étudiée. / A large amount of research work has been recently dedicated to the study of Multi-Agent System and cooperative control. Applications to mobile robots, like unmanned air vehicles (UAVs), satellites, or aircraft have been tackled to insure complex mission such as exploration or surveillance. However, cooperative tasking requires communication between agents, and for a large number of agents, the number of communication exchanges may lead to network saturation, increased delays or loss of transferred packets, from the interest in reducing them. In event-triggered strategy, a communication is broadcast when a condition, based on chosen parameters and some threshold, is fulfilled. The main difficulty consists in determining the communication triggering condition (CTC) that will ensure the completion of the task assigned to the MAS. In a distributed strategy, each agent maintains an estimate value of others agents state to replace missing information due to limited communication. This thesis focuses on the development of distributed control laws and estimators for multi-agent system to limit the number of communication by using event-triggered strategy in the presence of perturbation with two main topics, i.e. consensus and formation control. The first part addresses the problem of distributed event-triggered communications for consensus of a multi-agent system with both general linear dynamics and state perturbations. To decrease the amount of required communications, an accurate estimator of the agent states is introduced, coupled with an estimator of the estimation error, and adaptation of communication protocol. By taking into account the control input of the agents, the proposed estimator allows to obtain a consensus with fewer communications than those obtained by a reference method. The second part proposes a strategy to reduce the number of communications for displacement-based formation control while following a desired reference trajectory. Agent dynamics are described by Euler-Lagrange models with perturbations and uncertainties on the model parameters. Several estimator structures are proposed to rebuild missing information. The proposed distributed communication triggering condition accounts for inter-agent displacements and the relative discrepancy between actual and estimated agent states. A single a priori trajectory has to be evaluated to follow the desired path. Effect of state perturbations on the formation and on the communications is analyzed. Finally, the proposed methods have been adapted to consider packet dropouts and communication delays. For both types of problems, Lyapunov stability of the MAS has been developed and absence of Zeno behavior is studied.

Cette thèse s’intéresse à l’étude de la stabilité des systèmes à commutation qui évoluent sur un domaine de temps non uniforme en introduisant la théorie des échelles de temps. On s’intéresse essentiellement aux systèmes dynamiques linéaires à commutation définis sur une échelle de temps particulière T = P{tσk ,tk+1} = ∪∞k=0[tσk , tk+1]. Le système étudié commute entre un sous-système dynamique continu sur les intervalles ∪∞k=0[tσk , tk+1[ et un sous-système dynamique discret aux instants ∪∞k=0{tk+1} (à temps discret) avec un pas discret qui varie dans le temps. Dans une première partie, des conditions suffisantes sont données pour garantir la stabilité exponentielle de cette classe de systèmes à commutation. Ensuite, des conditions nécessaires et suffisantes de stabilité sont données en déterminant une région de stabilité exponentielle. Dans une deuxième partie, la stabilité de cette classe des systèmes à commutation avec des perturbations nonlinéaires a été traitée en utilisant des majorations de la solution, puis en introduisant l’approche de la fonction de Lyapunov commune. La troisième partie est consacrée au problème du consensus en présence d’interruptions de transmission d’informations où le système multi-agent en boucle fermée peut être représenté comme un système à commutation par une combinaison de modèles de systèmes linéaires à temps continu et de systèmes linéaires à temps discret. / This thesis deals with the stability analysis of switched systems that evolve on non uniform time domain by introducing the time scale theory. We are interested mainly in dynamical linear switched systems defined on particular time scale T = P{tσk ,tk+1} = ∪∞k=0[tσk, tk+1]. The studied system switches between a continuous-time dynamical subsystem on the intervals ∪∞k=0[tσk, tk+1[ and a discrete-time dynamical subsystem on instants ∪∞k=0{tk+1} (a discrete time) with a time-varying discrete step. In a first part, sufficient conditions are given to guarantee the exponential stability of this class of switched systems. Then necessary and sufficient conditions for stability are given by determining a region of exponential stability. In the second part, the stability of this class of switched systems with nonlinear uncertainties, is treated using majoration of the solution, and after that by introducing the approach of a common Lyapunov function. The third part is devoted to the consensus problem under intermittent information transmissions where the closed-loop multi-agent system can be represented as a switched system using a combination of linear continuous-time and linear discrete-time systems.

In den letzten Jahren hat sich die rapide Entwicklung der Elektrotechnik ebenso wie die der Softwaretechnologie auf die numerischen Steuerungen in den heutigen CNC-Maschinen groß ausgewirkt. Diese numerischen Steuerungen sind sowohl intelligenter und flexibler als auch mit größerer Internspeicherkapazität ausgerüstet. Dies führt zu einer Änderung der Art und Weise, wie DNC-Systeme zu etablieren sind, besonders solcher, die auf bisher verfügbaren, aber ungleichartigen DNC-Systemen basieren. In einem solch heterogenen DNC-System wird Datenspeicherungsfähigkeit stärker verteilt angeordnet, d.h., sie ist nicht nur in einem zentralen DNC-Server vorhanden, sondern auch in Terminals oder Steuerungen selbst angelagert. Diese Änderung des Archivierungsmittels benötigt neue DNC-Software, die die DNC-Grundfunktionen voll realisiert. Zudem sollte sie auch den neuen spezifischen Softwareanforderungen entsprechen und erlauben, neue Funktionen, z.B. Maschinendatenerfassung, Betriebsdatenerfassung usw., als Module hinzuzufügen. Derzeit wird die Agententechnologie bzw. ein MAS (Multiagentensystem) als ein aussichtsreicher Ansatz angesehen, um die Probleme der heutigen komplexen Softwaresysteme, wie ungleichartige Systemumgebungen und verteilte Strukturen, zu lösen. Die vorliegende Arbeit stellt die Idee zum Aufbau eines heterogenen DNC-Systems und die Konzipierung zur Gestaltung der agentenbasierten DNC-Software vor. Ausgehend von dem vorgestellten Lösungskonzept wird zudem der Programmassistent als erster Modul der agentenbasierten DNC-Software präsentiert. / In the network-based DNC systems and especially heterogeneous DNC systems data get more distributed due to the ability to store not only in the DNC Server but also in the CNC controller or CNC Terminal. This leads a challenge to the DNC software in the implementation of its basic functions. The agent-based DNC software with assistants (ADNC) is suggested to solve the above problem. Its tasks are to collect distributed NC information and transfer data safely as well as performing other extended functions, i.e. NC program generation, machine data collection, production data collection, control machines in system, etc. The present work presented the concept to develop the ADNC and its first prototype. This prototype was developed in a process using a framework of agent-based assistants, called AgentAP. It is applicable on distributed manufacturing data and had been implemented on the agent platform JADE. The module Program Assistant, one of these prototype modules, which is responsible for management, bidirectional transfer, and monitoring change of NC programs, is also discussed.

Game balance has been a challenge for game developers since the time games have become more complex. There have been a handful of proposals for game balancing processes outside the manual labor-intensive play testing methods, which most game developers often are forced to use simply due to the lack of better methods. Simple solutions, like restrictive game play, are limited because of their inability to provide insight on interdependencies among the mechanisms in the game. Complex techniques framed around the potential of AI algorithms are limited by computational budgets or cognition inability to assess human actions. In order to find a middle ground we investigate Game Theory and Mechanism Design concepts. Both have proven to be effective tools to analyse strategic situations among interacting participants, or in this case `players'. We test the feasibility of using these techniques in an Real Time Strategy (RTS) game domain to understand game balance. MicroRTS, a small and simple execution of an RTS game is employed as our model. The results provide promising insight on the effectiveness of the method in detecting imbalances and further inspection to find the cause. An additional benefit out of this technique, besides detecting for game imbalances, the approach can be leveraged to create imbalances. This is useful when the designer or player desires to do so.

[pt] A área da saúde precisa lidar com diversos problemas relacionados a questões de infraestrutura, falta de pessoal qualificado e grande número de pacientes. Como solução para problemas desta natureza surgiu o u-Healthcare, uma aplicação dos conceitos de Computação Ubíqua (UbiComp) na área da assistência médica. u-Healthcare permite a supervisão da saúde a qualquer tempo e a qualquer lugar, a partir de dispositivos eletrônicos conectados à internet. Entretanto, a ampliação da supervisão da saúde para o entorno ubíquo não pode ser feita com protocolos e procedimentos clínicos atualmente utilizados, já que essa abordagem aumentaria drasticamente o consumo de tempo e recursos. Por esse motivo, a construção de aplicações para fornecimento de serviços se saúde pode apoiar-se em áreas de pesquisa de Sistemas Multi-Agente (SMA) e Trabalho Cooperativo Auxiliado por Computador (TCAC). Nesse sentido, SMA é utilizado para automatização de processos, através do uso das propriedades dos agentes de software. Em contrapartida, TCAC permite estabelecer um modelo de cooperação entre os participantes de uma determinada aplicação. Com base nestes aspectos, neste trabalho propõese a modelagem e desenvolvimento de um framework que auxilie a construção de aplicações voltadas para u-Healthcare, baseadas em conceitos de SMA e TCAC. Para ilustrar a utilização do framework, são apresentados dois cenários de uso. O primeiro cenário corresponde a um sistema de monitoramento fetal, que realiza a detecção precoce de anormalidades no feto. O segundo cenário, por sua vez, consiste em um assistente de administração de medicamentos, que permite ajudar ao médico no controle de medicamentos que usam seus pacientes. / [en] The health area needs to deal with various problems related to issues of infrastructure, lack of qualified personnel and a large number of patients. As a solution to problems of this nature, u-Healthcare was created as an application of the concepts of Ubiquitous Computing (UbiComp) in the area of health care. u- Healthcare allows health monitoring at any time and place from electronic devices connected to the Internet. However, the expansion of health monitoring for an ubiquitous environment cannot be performed with protocols and procedures currently used, since this approach would drastically increase the consumption of time and resources. For that reason, the development of tools to provide health services can be supported in research areas such as Multi-Agent System (MAS) and Computer Supported Cooperative Work (CSCW). In that sense, MAS can be used to automate processes through the properties of software agents. On the other hand CSCW gives the possibility of establishing a model of cooperation among the participants on the application. Based on these aspects, this work proposes the modeling and development of a framework capable of providing support and help on the construction of dedicated u- Healthcare applications which should be based on the concepts of MAS and CSCW. To illustrate the use of the framework, there are presented two scenarios of use. The first scenario corresponds to a fetal monitoring system, which allows early detection of fetal abnormalities. The second scenario consists of a drug administration assistant, which allows the doctor to control drug use by his patients.