Este trabalho propõe a análise da comunicação sem fio para um sistema de controle distribuído de semáforos, a partir da revisão das literaturas, realização de simulações e experimentos, os quais consideram as especificações estabelecidas para o sistema de semáforos. As simulações e os experimentos se baseiam na avaliação do comportamento da comunicação perante a alteração de alguns parâmetros de configuração da rede. O estudo apresentado envolve análises relacionadas ao padrão IEEE 802.11g e às definições da camada física apresentadas nas especificações do padrão. Os métodos utilizados envolvem o estudo e experimentação de parâmetros relacionados à potência de transmissão e recepção, além de análise dos esquemas de modulação utilizados pelo padrão IEEE 802.11g. A metodologia aplicada a este trabalho envolve o conhecimento das características e capacidade dos esquemas de modulação responsáveis pela definição das taxas de transmissão. As análises mostram que a possibilidade de adequação dos parâmetros de configuração de rede, levando em consideração o cenário de aplicação, pode ser um fator essencial para o bom desempenho de todo o sistema. / This work proposes the analysis of wireless communication for a distributed control system of traffic lights, from the review of the literature and conducting simulations and experiments, which consider the specifications established for traffic light system. The simulations and experiments are based on the evaluation of the communication behavior towards changing some network configuration parameters. The study presented involves analysis related to the IEEE 802.11g standard and definitions of the physical layer shown in standard specifications. The methods used involve the study and testing of parameters related to power transmission and reception, and analysis of modulation schemes used by the IEEE 802.11g standard. The methodology applied to this work involves the knowledge of the characteristics and capacity of modulation schemes responsible for setting transmission rates. The analyses show that the possibility of adaptation network configuration parameters considering the application scenario may be an essential factor to the performance of the entire system.

Au cours des deux dernières décennies, la prise de conscience du changement climatique et des conséquences du réchauffement climatique a incité diverses institutions à prendre de nouvelles directives. Ces directives portent principalement sur le contrôle des émissions des gaz à effet de serre, sur l'utilisation des ressources énergétiques non conventionnelles et l'optimisation de la consommation d'énergie dans les systèmes existants. L'Union européenne a proposé de nombreux projets dans le cadre du 7e PCRD pour réaliser jusqu'à 20% d’économies d'énergie d’ici 2020. En particulier, selon la directive sur l'efficacité énergétique, les bâtiments sont majoritairement responsables de 40% des dépenses énergétiques en Europe et de 36% des émissions de CO2 ; c’est la raison pour laquelle un ensemble d’initiatives européennes dans le cadre du 7ième PCRD favorise l'utilisation de technologie intelligente dans les bâtiments et rationalise les règles existantes. Energy IN TIME est l'un des projets axés sur l'élaboration d'une méthode de contrôle basée sur la simulation intelligente de l'énergie qui permettra de réduire la consommation des bâtiments non résidentiels. Ce mémoire de thèse propose plusieurs solutions novatrices pour réaliser les objectifs du projet mandaté à l'Université de Lorraine. Les solutions développées dans le cadre de ce projet devraient être validées sur différents sites européens de démonstration. Une première partie présente l'analyse détaillée de ces sites de démonstration et leurs contraintes respectives. Un cadre général correspondant à la construction type de ces sites a été élaboré pour simuler leur comportement. Ce cadre de construction de référence sert de banc d'essai pour la validation des solutions proposées dans ce travail de thèse. Sur la base de la conception de la structure de construction de référence, nous présentons une formulation de contrôle économique utilisant un modèle de contrôle prédictif minimisant la consommation d'énergie. Ce contrôle optimal possède des propriétés de contrôle conscientes de la maintenance. En outre, comme les bâtiments sont des systèmes complexes, les occurrences de pannes peuvent entraîner une détérioration de l'efficacité énergétique ainsi que du confort thermique pour les occupants à l'intérieur des bâtiments. Pour résoudre ce problème, nous avons élaboré une stratégie de diagnostic des dysfonctionnements et une stratégie de contrôle adaptatif des défauts basé sur le modèle économique ; les résultats en simulation ont été obtenus sur le bâtiment de référence. En outre, l'application des solutions proposées peut permettre de relever des défis ambitieux en particulier dans le cas de bâtiments à grande échelle. Dans la partie finale de cette thèse, nous nous concentrons sur le contrôle économique des bâtiments à grande échelle en formulant une approche novatrice du contrôle prédictif de mode réparti. Cette formule de contrôle distribué présente de nombreux avantages tels que l'atténuation de la propagation des défauts, la flexibilité dans la maintenance du bâtiment et les stratégies simplifiées de contrôle du plug-and-play. Enfin, une attention particulière est accordée au problème d'estimation des mesures dont le nombre est limité sur des bâtiments à grande échelle. Les techniques d'estimation avancées proposées sont basées sur les méthodologies de l'horizon mobile. Leur efficacité est démontrée sur les systèmes de construction de référence / Since the last two decades, there has been a growing awareness about the climate change and global warming that has instigated several Directorate initiatives from various administrations. These initiatives mainly deal with controlling greenhouse gas emissions, use of non-conventional energy resources and optimization of energy consumption in the existing systems. The European Union has proposed numerous projects under FP7 framework to achieve the energy savings up to 20% by the year 2020. Especially, stated by the Energy Efficiency Directive, buildings are majorly responsible for 40% of energy resources in Europe and 36% of CO2 emission. Hence a class of projects in the FP7 framework promotes the use of smart technology in the buildings and the streamline existing rules. Energy IN TIME is one of the projects focused on developing a Smart Energy Simulation Based Control method which will reduce the energy consumption in the operational stage of existing non-residential buildings. Essentially, this thesis proposes several novel solutions to fulfill the project objectives assigned to the University of Lorraine. The developed solutions under this project should be validated on the demonstration sites from various European locations. We design a general benchmark building framework to emulate the behavior of demonstration sites. This benchmark building framework serves as a test bench for the validation of proposed solutions given in this thesis work. Based on the design of benchmark building layout, we present an economic control formulation using model predictive control minimizing the energy consumption. This optimal control has maintenance-aware control properties. Furthermore, as in buildings, fault occurrences may result in deteriorating the energy efficiency as well as the thermal comfort for the occupants inside the buildings. To address this issue, we design a fault diagnosis and fault adaptive control techniques based on the model predictive control and demonstrate the simulation results on the benchmark building. Moreover, the application of these proposed solutions may face great challenges in case of large-scale buildings. Therefore, in the final part of this thesis, we concentrate on the economic control of large-scale buildings by formulating a novel approach of distributed model predictive control. This distributed control formulation holds numerous advantages such as fault propagation mitigation, flexibility in the building maintenance and simplified plug-and-play control strategies, etc... Finally, a particular attention is paid to the estimation problem under limited measurements in large-scale buildings. The suggested advanced estimation techniques are based on the moving horizon methodologies and are demonstrated on the benchmark building systems

L'objectif de cette thèse est de définir puis d'étudier les performances de méthodes de guidage coopératif de véhicules aériens autonomes. L'intérêt du guidage coopératif est de confier une mission complexe à une flotte, plutôt qu'à un véhicule unique, afin de distribuer la charge de travail et d'améliorer les performances et la fiabilité. Les lois de guidage étudiées sont distribuées sur l'ensemble des véhicules afin d'une part, de répartir la charge de calcul et d'autre part, d'augmenter la fiabilité en éliminant la possibilité de perte de l'organe central de calcul de la commande.La première partie de la thèse porte sur les possibilités offertes par la règle des plus proches voisins. La loi de guidage développée consiste à ce que la commande de chaque véhicule soit élaborée en combinant les états des véhicules voisins. Afin de transmettre des consignes au groupe de véhicules, des objets dénommés agents virtuels sont introduits. Ceux-ci permettent de représenter des obstacles, d'indiquer une direction ou une cible au groupe de véhicules en utilisant des mécanismes déjà présent dans la loi de guidage.La seconde partie de la thèse porte sur les possibilités offertes par la commande prédictive. Ce type de commande consiste à employer un modèle du comportement du système afin de prédire les effets de la commande, et ainsi de déterminer celle qui minimise un critère de coût en respectant les contraintes du système. La loi de guidage développée emploi un critère de coût tenant compte et arbitrant entre les différents aspects de la mission (sécurité, progression de la mission, modération de la commande), et une procédure de recherche de la commande utilisant jeu prédéfinis de commandes candidates afin d'explorer l'espace de commande de manière efficace. Cette procédure, distincte des algorithmes d'optimisation habituels, génère une charge de calcul faible et constante, ne nécessite pas d'étape d'initialisation et est très peu sensible aux minima locaux. / The thesis objective is to define and study the performances of cooperative guidance methods of autonomous aerial vehicles. The interest of cooperative guidance is to entrust a complex mission to a fleet, instead of an isolated vehicle, to distribute the workload and improve performances and reliability. Studied guidance laws are distributed among all vehicles, on one hand to distribute the computation load, and on the other hand to remove the possibility to lose the centralized organ of command computation.The first part deals with the possibilities offered by the nearest neighbour rule. The developed guidance law consists in elaborating the command of each vehicle by combining the states of neighbour vehicles. To transmit instructions to the fleet of vehicles, objects denominated virtual agents are introduced. These allow figuring obstacles, indicating direction or target using existing mechanisms of the guidance law.The second part deals with the possibilities offered by model predictive control. This type of command consists in employing a behavioural model of the system to predict the control effects, and thus finding the one that minimises a cost criterion while respecting system's constraints. The developed guidance law uses a cost criterion that take into account and arbitrate between the several aspects of the mission (safety, mission evolution, control moderation), and a control search procedure based on a predefined set of candidate controls to explore the control space efficiently. This procedure, different from usual optimisation algorithms, generate a low and constant computation load, needs no initialisation step and is little sensitive to local minima.

Este trabalho propõe a análise da comunicação sem fio para um sistema de controle distribuído de semáforos, a partir da revisão das literaturas, realização de simulações e experimentos, os quais consideram as especificações estabelecidas para o sistema de semáforos. As simulações e os experimentos se baseiam na avaliação do comportamento da comunicação perante a alteração de alguns parâmetros de configuração da rede. O estudo apresentado envolve análises relacionadas ao padrão IEEE 802.11g e às definições da camada física apresentadas nas especificações do padrão. Os métodos utilizados envolvem o estudo e experimentação de parâmetros relacionados à potência de transmissão e recepção, além de análise dos esquemas de modulação utilizados pelo padrão IEEE 802.11g. A metodologia aplicada a este trabalho envolve o conhecimento das características e capacidade dos esquemas de modulação responsáveis pela definição das taxas de transmissão. As análises mostram que a possibilidade de adequação dos parâmetros de configuração de rede, levando em consideração o cenário de aplicação, pode ser um fator essencial para o bom desempenho de todo o sistema. / This work proposes the analysis of wireless communication for a distributed control system of traffic lights, from the review of the literature and conducting simulations and experiments, which consider the specifications established for traffic light system. The simulations and experiments are based on the evaluation of the communication behavior towards changing some network configuration parameters. The study presented involves analysis related to the IEEE 802.11g standard and definitions of the physical layer shown in standard specifications. The methods used involve the study and testing of parameters related to power transmission and reception, and analysis of modulation schemes used by the IEEE 802.11g standard. The methodology applied to this work involves the knowledge of the characteristics and capacity of modulation schemes responsible for setting transmission rates. The analyses show that the possibility of adaptation network configuration parameters considering the application scenario may be an essential factor to the performance of the entire system.

Ces dernières années, l’émergence des nouvelles technologies tels que la miniaturisation des composants, les dispositifs de communication sans fils, l’augmentation de la taille de stockage et les capacités de calcul, a permis la conception de systèmes multi-agents coopératifs de plus en plus complexes. L’un des plus grands axes de recherche dans cette thématique concerne la commande en formation de flottes de véhicules autonomes. Un grand nombre d’applications et de missions, civiles et militaires, telles que l’exploration, la surveillance, et la maintenance, ont alors été développées et réalisées dans des milieux variés (terre, air, eau). Durant l’exécution de ces tâches, les véhicules doivent interagir avec leur environnement et entre eux pour se coordonner. Les outils de communication disponibles disposent souvent d’une portée limitée. La préservation de la connexion au sein du groupe devient alors un des objectifs à satisfaire pour que la tâche puisse être accomplie avec succès. Une des possibilités pour garantir cette contrainte est le déplacement en formation permettant de préserver les distances et la structure géométrique du groupe. Il est toutefois nécessaire de disposer d’outils et de méthodes d’analyse et de commande de ces types de systèmes afin d’exploiter au maximum leurs potentiels. Cette thèse s’inscrit dans cette direction de recherche en présentant une synthèse et une analyse des systèmes dynamiques multi-agents et plus particulièrement la commande en formation de véhicules autonomes. Les lois de commande développées dans la littérature pour la commande en formation permettent d’accomplir un grand nombre de missions avec un niveau de performance élevé. Toutefois, si un défaut/défaillant apparaît dans la formation, ces lois de commandes peuvent s’avérer très limitées, engendrant un comportement instable du système. Le développement de commandes tolérantes aux défauts devient alors primordial pour maintenir les performances de commande en présence de défauts. Cette problématique sera traitée dans ce mémoire de thèse et concernera le développement et la conception de commandes en formation tolérantes au défaut dévolu à une flotte de véhicules autonomes suivant différente configuration/structuration / In recent years, the emergence of new technologies such as miniaturization of components, wireless communication devices, increased storage size and computing capabilities have allowed the design of increasingly complex cooperative multi-agent systems. One of the main research axes in this topic concerns the formation control of fleets of autonomous vehicles. Many applications and missions, civilian and military, such as exploration, surveillance, and maintenance, were developed and carried out in various environments. During the execution of these tasks, the vehicles must interact with their environment and among themselves to coordinate. The available communication tools are often limited in scope. The preservation of the connection within the group then becomes one of the objectives to be satisfied in order to carry out the task successfully. One of the possibilities to guarantee this constraint is the training displacement, which makes it possible to preserve the distances and the geometrical structure of the group. However, it is necessary to have tools and methods for analyzing and controlling these types of systems in order to make the most of their potential. This thesis is part of this research direction by presenting a synthesis and analysis of multi-agent dynamical systems and more particularly the formation control of autonomous vehicles. The control laws developed in the literature for formation control allow to carry out a large number of missions with a high level of performance. However, if a fault/failure occurs in the training, these control laws can be very limited, resulting in unstable system behavior. The development of fault tolerant controls becomes paramount to maintaining control performance in the presence of faults. This problem will be dealt with in more detail in this thesis and will concern the development and design of Fault tolerant controls devolved to a fleet of autonomous vehicles according to different configuration/structuring

Cette thèse considère principalement trois problèmes dans le domaine du contrôle distribué coopératif des systèmes multi-agents(SMA): le consensus, la navigation en formation et le maintien en formation d’un groupe d’agents lorsqu’un agent disparait. Nous proposons 3 algorithmes pour résoudre le problème du calcul distribué d’un consensus à partir de l’approche leadeur-suiveur dans le contexte SMA à dynamique non-linéaire. La référence est définie comme un leader virtuel dont on n’obtient, localement, que les données de position et de vitesse. Pour résoudre le problème du suivi par consensus pour les SMA à dynamique non-linéaire, nous considérons le suivi par consensus pour SMA de premier ordre. On propose des résultats permettant aux suiveurs de suivre le leadeur virtuel en temps fini en ne considérant que les positions des agents. Ensuite, nous considérons le suivi par consensus de SMA de second. Dans le cas de la planification de trajectoire et la commande du mouvement de la formation multi-agents. L’idée est d’amener la formation, dont la dynamique est supposée être en 3D, d’une configuration initiale vers une configuration finale (trouver un chemin faisable en position et orientation) en maintenant sa forme tout le long du chemin en évitant les obstacles. La stratégie proposée se décompose en 3 étapes. Le problème du Closing-Rank se traduit par la réparation d’une formation rigide multi-agents "endommagée" par la perte de l'un de ses agents. Nous proposons 2 algorithmes d’autoréparation systématique pour récupérer la rigidité en cas de perte d'un agent. Ces réparations s’effectuent de manière décentralisée et distribuée n’utilisant que des informations de voisinage / This dissertation focuses on distributed cooperative control of multi-agent systems. First, the leader-following consensus for multi-agent systems with nonlinear dynamics is investigated. Three consensus algorithms are proposed and some sufficient conditions are obtained for the states of followers converging to the state of virtual leader globally exponentially. Second, the consensus tracking for multi-agent systems with nonlinear dynamics is investigated. Some consensus tracking algorithms are developed, and some sufficient conditions are obtained. Based on these consensus tracking algorithms and sufficient conditions, it is shown that in first-order multi-agent systems all followers can track the virtual leader in finite time, and in second-order multi-agent systems the consensus tracking can be achieved at least globally exponentially. Third, the path planning and motion control of multi-agent formation is studied, where a practical framework is provided. In order to find a collision-free and deadlock-free feasible path for the whole formation, an optimizing algorithm is given to optimize the path generated by A* search algorithm. In order to realize the cohesive motion of a persistent formation in 3-dimensional space, a set of decentralized control laws is designed. Finally, the formation keeping problem is studied. We mainly focus on the closing ranks problem, which deals with the addition of links to a rigid multi-agent formation that is “damaged" by losing one of its agents, in order to recover rigidity. Some graph theoretical results are obtained, and some systematic ’self-repair’ operations are proposed to recover the rigidity in case of agent removals

This research focused on the design and implementation of an Intelligent Modular Controller (IMC) architecture designed to be reconfigurable over a robust network. The design incorporates novel communication, hardware, and software architectures. This was motivated by current industrial needs for distributed control systems due to growing demand for less complexity, more processing power, flexibility, and greater fault tolerance. To this end, three main contributions were made. <p>Most distributed control architectures depend on multi-tier heterogeneous communication networks requiring linking devices and/or complex middleware. In this study, first, a communication architecture was proposed and implemented with a homogenous network employing the ubiquitous Ethernet for both real-time and non real-time communication. This was achieved by a producer-consumer coordination model for real-time data communication over a segmented network, and a client-server model for point-to-point transactions. The protocols deployed use a Time-Triggered (TT) approach to schedule real-time tasks on the network. Unlike other TT approaches, the scheduling mechanism does not need to be configured explicitly when controller nodes are added or removed. An implicit clock synchronization technique was also developed to complement the architecture. Second, a reconfigurable mechanism based on an auto-configuration protocol was developed. Modules on the network use this protocol to automatically detect themselves, establish communication, and negotiate for a desired configuration. Third, the research demonstrated hardware/software co-design as a contribution to the growing discipline of mechatronics. The IMC consists of a motion controller board designed and prototyped in-house, and a Java microcontroller. An IMC is mapped to each machine/robot axis, and an additional IMC can be configured to serve as a real-time coordinator. The entire architecture was implemented in Java, thus reinforcing uniformity, simplicity, modularity, and openness. Evaluation results showed the potential of the flexible controller to meet medium to high performance machining requirements.

This research focused on the design and implementation of an Intelligent Modular Controller (IMC) architecture designed to be reconfigurable over a robust network. The design incorporates novel communication, hardware, and software architectures. This was motivated by current industrial needs for distributed control systems due to growing demand for less complexity, more processing power, flexibility, and greater fault tolerance. To this end, three main contributions were made. <p>Most distributed control architectures depend on multi-tier heterogeneous communication networks requiring linking devices and/or complex middleware. In this study, first, a communication architecture was proposed and implemented with a homogenous network employing the ubiquitous Ethernet for both real-time and non real-time communication. This was achieved by a producer-consumer coordination model for real-time data communication over a segmented network, and a client-server model for point-to-point transactions. The protocols deployed use a Time-Triggered (TT) approach to schedule real-time tasks on the network. Unlike other TT approaches, the scheduling mechanism does not need to be configured explicitly when controller nodes are added or removed. An implicit clock synchronization technique was also developed to complement the architecture. Second, a reconfigurable mechanism based on an auto-configuration protocol was developed. Modules on the network use this protocol to automatically detect themselves, establish communication, and negotiate for a desired configuration. Third, the research demonstrated hardware/software co-design as a contribution to the growing discipline of mechatronics. The IMC consists of a motion controller board designed and prototyped in-house, and a Java microcontroller. An IMC is mapped to each machine/robot axis, and an additional IMC can be configured to serve as a real-time coordinator. The entire architecture was implemented in Java, thus reinforcing uniformity, simplicity, modularity, and openness. Evaluation results showed the potential of the flexible controller to meet medium to high performance machining requirements.

This thesis addresses several synthesis and optimization issues for embedded control systems. Examples of such systems are automotive and avionics systems in which physical processes are controlled by embedded computers through sensor and actuator interfaces. The execution of multiple control applications, spanning several computation and communication components, leads to a complex temporal behavior that affects control quality. The relationship between system timing and control quality is a key issue to consider across the control design and computer implementation phases in an integrated manner. We present such an integrated framework for scheduling, controller synthesis, and quality optimization for distributed embedded control systems. At runtime, an embedded control system may need to adapt to environmental changes that affect its workload and computational capacity. Examples of such changes, which inherently increase the design complexity, are mode changes, component failures, and resource usages of the running control applications. For these three cases, we present trade-offs among control quality, resource usage, and the time complexity of design and runtime algorithms for embedded control systems. The solutions proposed in this thesis have been validated by extensive experiments. The experimental results demonstrate the efficiency and importance of the presented techniques.

Une structure de contrôle distribué partiellement coopérative est proposée dans cette thèse. La structure est consacrée au problème de commande d’un réseau composé de sous-systèmes non linéaires/linéaires qui sont interconnectés par leurs états et les entrées de commande. Par la coopération partielle, cela signifie que chaque sous-système est capable de préserver son propre objectif en utilisant un indice de la coopération ajustable qui définit dans quelle mesure il accepte de dégrader son propre niveau de performance afin d’aider ses voisins à maintenir leur intégrité sous les interconnexions potentiellement déstabilisantes. La communication entre les sous-systèmes est basée sur l’échange de niveaux de fonction de Lyapunov avec les contraintes associées et la quantité d’information transmise est plutôt réduite par rapport aux travaux les plus récents. Une autre caractéristique intéressante de cet structure de contrôle distribué non linéaire coopératif est l’utilisation de vecteurs prioritaires par chaque sous-système. Ce vecteur définit un ordre hiérarchique de l’importance de ses voisins menant à une stratégie de coopération dans lequel les sous-systèmes critiques dans le réseau peuvent être préservés en dépit des interactions. Une version linéaire de la structure de contrôle distribué coopératif est présenté. Cette conception de structure linéaire conduit à une évaluation rigoureuse de stabilité du réseau en boucle fermée globale. Une méthode d’amélioration de la stabilité est proposée basée sur la résolution d’un problème d’optimisation non convexe avec des degrés de liberté liés au paramétrage de l’affectation de priorité. Pour montrer son efficacité, le contrôle distribué coopératif proposé pour le réseau linéaire est appliqué pour traiter le problème de contrôle de la fréquence de charge dans un réseau d’alimentation et le problème de contrôle du système cryogénique. / In this dissertation, a partially cooperative distributed control framework is proposed. The framework is dedicated to the control problem for a network consisting of linear/nonlinear subsystems that are interconnected through their states and control inputs. By partial cooperation, it means that each subsystem is able to preserve its own objective while using a tunable cooperation index that defines to what extend it accepts to degrade its own performance level so as to help its neighbors maintain their integrity under potentially destabilizing interconnections. The communication between the subsystems is rather reduced comparing to most of the existing contributions. Another attractive feature of the proposed framework is that each subsystem in the network can be assigned with priority indicating the importance of the corresponding subsystem seen by its neighbors. Through proper parameterization of the priority assignment, improved performance of the subsystems and the network can be acheived. In the linear version, a rigorous stability assessment method is presented and a systematic way of proposing an optimized priority assignment for a given network is introduced as well. The proposed scheme is applied to handle the load frequency control problem in a 4-area power network and the control problem of a cryogenic system to illustrate its effectiveness.