Search

National audience; La plate-forme expérimentale Eco-sûr qui s'inscrit dans un contexte global de supervision d'habitats intelligents permet d'illustrer des activités de recherche pluridisciplinaire (automatique, électrotechnique et réseaux) menées par plusieurs laboratoires lorrains (CRAN, GREEN, LICM et LORIA). Dans cet article, nous présentons l'architecture des équipements, des réseaux et la supervision mis en œuvre, nous détaillons ensuite notre démarche qui vise à proposer une stratégie de commande répondant aux exigences de confort thermique tout en minimisant l'énergie consommée. Par ailleurs, les campagnes d'essais ont permis de valider à la fois les modèles de réponse thermique mais aussi l'algorithme décisionnel basé sur les prévisions météorologiques et les modèles énergétiques des actionneurs.

International audience; We propose a diagnosis approach of sensor and actuator modeled as structured signals acting on a particular class of uncertain linear dynamical systems. The main advantage of this approach is that it is possible under certain assumptions, to detect, isolate and identify faults using only input and output measurements without having to identify model parameters. The method is based on the generation and analysis of analytical redundancy relations and exploits the fact that a structured signal satisfies a differential equation. The decision rule is based entirely on the temporal behaviour of the estimates of some fault characteristics. A numerical example is provided and discussed to illustrate the proposed approach.; Nous proposons une méthode de diagnostic des défauts actionneur et capteur modélisés au travers de signaux structurés sur une classe particulière de systèmes dynamiques linéaires incertains. Le principal atout de cette approche est qu'il est possible, sous certaines hypothèses, de détecter, localiser et identifier les défauts à l'aide des seules mesures de la commande et de la sortie sans avoir à identifier les paramètres du modèle. La méthode est fondée sur la génération et l'analyse de relations de redondance analytique et exploite le fait qu'un signal structuré satisfait une équation différentielle. La prise de décision est entièrement fondée sur l'évolution temporelle des estimations de certaines caractéristiques des défauts. Un exemple numérique est fourni et commenté afin d'illustrer l'approche proposée.

Allowing growers to get free from pesticide use and preserving cultivated genetic resources while limiting the emergence of new diseases is one of the aims of the ongoing agroecological transition. To these ends, cultivar mixtures are an effective and more sustainable solution than pure stands of resistant cultivars, but a lack of understanding persists about how they work. Plant immunity and more specifically immune priming is sometimes mentioned to explain the observed efficiency of mixtures, but its mode of action on epidemics is still poorly known. I thus developed epidemiological models to identify the effects of priming on the effectiveness of mixtures. These models evidence that priming is critical to explain the observed effectiveness of cultivar mixtures.In a mixture of susceptible and resistant cultivars, priming decreases disease prevalence compared to a pure stand of the resistant host. In a mixture of resistant cultivars, priming also reduces the number or resistance genes needed to maintain disease prevalence below an acceptable threshold. In addition, the models make it possible to evaluate in what proportions cultivars should be mixed to optimize mixture efficiency and increase the durability of the resistances used. The variety to be mixed in the greatest proportion is the one that is the least costly for the pathogen to break. These novel theoretical contributions, sometimes counter intuitive but explainable ecologically, highlight how individual immunity scales up at the population level, and encourage future research to best exploit priming in plant protection strategies.; Permettre aux agriculteurs de s’affranchir des pesticides et préserver les ressources génétiques cultivées en limitant l’émergence de nouvelles maladies est l’un des objectifs de la transition agro-écologique. Les mélanges variétaux sont une solution efficace et plus durable que les cultures pures de variétés résistantes pour la maîtrise des épidémies, mais leur fonctionnement est encore mal compris. L’immunité végétale et plus précisément le priming immunitaire est parfois évoqué pour expliquer l’efficacité observée des mélanges, mais son influence sur les épidémies reste peu étudiée. J’ai donc développé des modèles épidémiologiques qui montrent l’impact potentiel du priming dans l’efficacité observée des mélanges variétaux.Dans un mélange de variétés sensibles et résistantes, le priming peut ainsi diminuer la prévalence des maladies comparativement aux cultures pures de variétés résistantes. Dans un mélange de variétés résistantes, le priming réduit également le nombre minimal de gènes de résistance requis pour rester sous un seuil de prévalence acceptable. De plus, les modèles développés permettent d’évaluer les proportions optimales des variétés pour renforcer l’efficacité des mélanges et accroître la durabilité des résistances utilisées. Ils montrent que la variété à insérer en plus grande proportion est la moins coûteuse à contourner pour l’agent pathogène. Ces nouveaux apports théoriques, parfois contre-intuitifs mais explicables écologiquement, soulignent l’importance de l’immunité individuelle à l’échelle de la population, et encouragent de futures recherches pour mieux utiliser le priming dans les stratégies de protection des plantes.

In this thesis, we propose a comprehensive methodology to simulate the hygrothermal behaviour and continuously monitor the energy efficiency of buildings. The multi-zone model developed is of the grey box type and is based on heat and moisture transfer processes. It integrates solar radiation as an energy source as well as heating, ventilation and air conditioning systems such as heat pumps or VMCs. This hygrothermal model allows the estimation and prediction of microclimatic data such as operative temperature, radiant temperature and humidity rate which are essential for the qualification of thermal comfort. The generated model is used to develop new economic model predictive control strategy to ensure hygrothermal comfort in occupied areas of the building while minimizing its energy consumption. Thermal comfort indicators are taken into account in the definition of a performance criterion and the cost induced by the use of the different equipments is used to define an economic criterion. The specifications related to the use of the different equipment are taken into account by a regularization term. The stress caused by the successive and too frequent start/stop of certain equipment is taken into account. These changes of state are generally detrimental to the lifetime of the equipment and represent, at the very least, an energy inefficient mode of operation. The solution presented also allows the number of active control inputs to be monitored at any time and inappropriate control scenarios to be avoided. In response to the optimization problem, the advantage of a sparse control strategy is highlighted. The fault-tolerance of optimal control scenarios to the occurrence of certain actuator faults is also a property that is taken into consideration., Dans le cadre de cette thèse, nous proposons une méthodologie complète pour simuler le comportement hygrothermique et surveiller en continu l’efficacité énergétique des bâtiments. Le modèle multizone développé est de type boîte grise et est fondé sur des processus de transfert de chaleur et d’humidité. Il intègre le rayonnement solaire comme source d’énergie ainsi que des systèmes de chauffage, ventilation et climatisation tels que les pompes à chaleur ou les VMC. Ce modèle hygrothermique permet d’estimer et de prédire des données microclimatiques telles que la température opérative, la température radiante et le taux d’humidité qui sont essentielles pour la qualification du confort thermique. Le modèle généré est utilisé pour développer de nouvelles stratégies de commande prédictive économique permettant d’assurer le confort hygrothermique dans les zones occupées du bâtiment tout en minimisant sa consommation d’énergie. Les indicateurs de confort thermique sont pris en compte dans la définition d’un critère de performance et le coût d’utilisation des différents équipements est utilisé pour définir un critère économique. Les spécifications liées à l’utilisation des différents équipements sont prises en compte par un terme de régularisation. Le stress causé par les démarrages/arrêts successifs et trop fréquents de certains équipements est pris en considération. Ces changements d’état sont généralement néfastes à la durée de vie des équipements et représentent, à tout le moins, un mode de fonctionnement inefficace sur le plan énergétique. La solution présentée permet également de contrôler à tout moment le nombre d’entrées de commande actives et d’éviter des scénarios de commande inappropriés. En réponse au problème d’optimisation, les avantages d’une stratégie de commande parcimonieuse sont soulignés. La tolérance des scénarios de commande optimale à l’apparition de certains défauts d’actionneurs est également une propriété qui est prise en considération.

In this thesis, the model-free control was applied and adapted to delayed systems whose delay is either known or unknown. This method of control does not require the specific knowledge of a model of the system, it finds all its effectiveness in the apprehension of the unknown delays. Different adaptations of the classical approach, based on the minimization of frequency and temporal criteria, have been proposed in the context of a known, bounded or unknown delay. They allowed us to extend the range of systems considered and to improve the intrinsic performance of the model-free control. The delayed systems, which are the main target of this thesis, were able to benefit from these improvements. The problem of the fault-diagnosis of delayed systems was then addressed. A new method of model-free diagnosis has been proposed, based on model-free control principles. Our proposal only uses the temporal evolution of the system's input and output signals. Due to the generation of residual signals, the detection and localization of actuator/system faults were permitted under certain assumptions. Finally, we have studied the fault-tolerance properties of model-free control and its efficacy has been proven. Compared with more conventional methods, such as the PI Controller for example, a notable difference is to be mentioned. Indeed, unlike a PI controller, the model-free control is robust not only to low-frequency input disturbance signals, but it also allows for the rejection of other signal types by estimating summary parameters. Throughout this report, the effectiveness of the proposed approaches was illustrated in terms of control or diagnosis by multiple academic examples; Dans ce travail de thèse, la commande sans modèle a tout d'abord été appliquée et adaptée au cas des systèmes présentant un retard connu ou inconnu. Cette méthode de commande ne nécessitant pas la connaissance précise d'un modèle du système, elle trouve toute son efficacité dans l'appréhension de retards inconnus. Différentes adaptations de l'approche classique, reposant sur la minimisation de critères temporels et fréquentiels, ont été proposées suivant le contexte d'un retard connu, borné ou inconnu. Elles nous ont permis d'élargir le spectre des systèmes considérés et d'améliorer les performances intrinsèques de la commande sans modèle. Les systèmes retardés, qui sont la cible privilégiée de ce travail, ont pu bénéficier de ces améliorations. Le problème du diagnostic des systèmes à retard a ensuite été abordé. Une nouvelle méthode de diagnostic sans modèle a été proposée, fondée sur les principes mêmes de la commande sans modèle. Cette proposition s'appuie sur la seule évolution temporelle des signaux entrée/sortie du système. Par la génération de signaux résiduels, la détection et la localisation de défauts d'actionneurs et du système est assurée sous certaines hypothèses. Finalement, nous avons montré en quoi la commande sans modèle s'apparente à une commande tolérante aux défauts et son efficacité en tant que telle a été prouvée. Une différence importante est à souligner par comparaison à d'autres commandes plus classiques, de type PI par exemple. En effet, la commande sans modèle est non seulement robuste à des signaux perturbateurs basses fréquences en entrée, à l'identique d'une structure PI classique, mais elle permet également de rejeter d’autres types de signaux révélateurs de défauts via l’estimation de certains paramètres de synthèse. Tout au long du mémoire, l'efficacité des approches proposées en commande et en diagnostic est perçue au travers d'exemples académiques

The thesis work, which is part of the European project PAPYRUS (Plug and Play Monitoring and control architecture for optimization of large scale production processes). Firstly, the synthesis and implementation of a modeling, diagnostics and original reconfiguration scheme is proposed. This step is based on generation of causal graphs allowing to model in real time the behavior of a complex system. The target of this first study was paper production process of Stora Enso located at Imatra in Finland, which was the END USER process of the PAPYRUS project. In logical follow-up to this first part, an approach allowing the accommodation of the control system to specific faults has been defined by adjusting the setpoint signals of various control loops. The manuscript is structured in three parts. In the first part, the European project PAPYRUS is presented. The role of each partner is described in terms of "workpackages". The second part of the thesis aims at the generation of a useful model for the diagnosis based solely on the various measured signals of the system. More precisely, a causal graphic model is presented by highlighting the causal links between the different measured variables. Analyzes based on inter-correlation, entropy transfer and the Granger causality test are performed. A diagnostic approach based on the graphical model is then proposed using a hypothesis sequential test. The last part is devoted to the problem of accommodation to faults. The graph used to diagnose the system is redesigned to reveal the different control loops of the system. A strategy for selecting influential guidelines is proposed with the objective of adjusting the latter in order to compensate for the effect of faults., Le travail de thèse, qui s’inscrit dans le cadre du projet européen PAPYRUS (Plug and Play monitoring and control architecture for optimization of large scale production processes) du 7ème PCRD, a concerné tout d’abord la synthèse et la mise en oeuvre d’une approche de modélisation, de diagnostic et de reconfiguration originale. Celle-ci se fonde sur la génération de graphes causaux permettant de modéliser en temps réel le comportement d’un système complexe dans un premier temps. La cible de cette première étude a été la papeterie Stora Enso d’Imatra en Finlande, qui était le procédé d’application du projet PAPYRUS. En suite logique à cette première partie, une approche permettant l’accommodation du système à certains défauts particuliers a été définie par l’ajustement des signaux de consigne de diverses boucles de régulation. Le manuscrit est structuré en trois parties. La première partie est dédiée à la présentation du projet européen PAPYRUS. Le rôle de chaque partenaire y est décrit au travers des différents « workpackages » et le travail de thèse y est positionné.La seconde partie de la thèse a pour objectif la génération d’un modèle utile au diagnostic en se fondant uniquement sur les différents signaux mesurés du système. Plus précisément, un modèle causal graphique est présenté par la mise en évidence des liens de causalité entre les différentes variables mesurées. Des analyses d’inter-corrélation, de transfert d’entropie et du test de causalité de Granger sont effectuées. Une approche de diagnostic fondée sur le modèle graphique ainsi obtenu est ensuite proposée en utilisant un test d’hypothèse séquentiel. La dernière partie est dédiée au problème d’accommodation aux défauts. Le graphe utilisé pour établir le diagnostic du système est remanié afin de faire apparaitre les différentes boucles de régulation du système. Une stratégie permettant la sélection de consignes influentes est alors proposée avec l’objectif d’ajuster ces dernières afin de compenser l’effet du défaut survenu.

Automation is a discipline which treats inter alia control and diagnosis of industrial systems. A first stage to obtain control and diagnosis schemes is to analyze the properties of the considered system. The main analyzed properties are controllability, observability, diagnosticability, stability... Criteria, often based on algebraic or geometrical approaches, make it possible to characterize these properties. Moreover, some works published in the 70's introduced a new representation of systems based on directed graphs. From these works, it results that graphical approach provides simple solutions and thus is very well suited to analyze great dimension and/or uncertain systems. Unfortunately, few works based on graphic methods treats nonlinear systems. By our work, we wished to fill this lack by studying observability and diagnosticability properties for structured bilinear systems using a graphical approach. Necessary and sufficient graphic conditions for the observability of the whole and part of the system state are formulated. Thereafter the sensor placement problem is tackled in order to recover the observability property. Lastly, we focused ourselves on the diagnosticability property. After having given a necessary and sufficient graphic condition of fault detection problem solubility, we then studied various particular cases of control in order to give conditions of active fault detection problem solubility.; L'automatique est une discipline qui traite entre autres de la commande et du diagnostic des systèmes industriels. Une première étape à l'obtention de schémas de commande et de diagnostic est d'analyser les propriétés du système considéré. Les principales propriétés analysées sont la commandabilité, l'observabilité, la diagnosticabilité, la stabilité... Des critères, souvent basés sur des approches algébriques ou géométriques, permettent de caractériser ces propriétés. En outre, des travaux publiés dans les années 1970 ont permis d'introduire une nouvelle représentation de systèmes à base de graphes orientés. De ces travaux, il résulte que l'approche graphique fournit des solutions simples et est ainsi très bien adaptée pour analyser des systèmes de grande dimension et/ou incertains. Malheureusement, peu de travaux basés sur des méthodes graphiques traitent des systèmes non linéaires. Par notre travail, nous avons souhaité combler ce manque en étudiant les propriétés d'observabilité et de diagnosticabilité des systèmes bilinéaires structurés à l'aide d'une approche graphique. Des conditions graphiques nécessaires et suffisantes d'observabilité de l'ensemble et d'une partie de l'état d'un système sont formulées. Par la suite le problème de placement de capteurs est abordé afin de recouvrer les propriétés d'observabilité. Enfin, nous nous sommes focalisés sur la propriété de diagnosticabilité. Après avoir donné une condition graphique nécessaire et suffisante de solubilité du problème de détection de défauts, nous avons alors étudié différents cas particuliers de commande afin de donner des conditions de solubilité au problème actif de détection de défauts.

Automation is a discipline which treats inter alia control and diagnosis of industrial systems. A first stage to obtain control and diagnosis schemes is to analyze the properties of the considered system. The main analyzed properties are controllability, observability, diagnosticability, stability... Criteria, often based on algebraic or geometrical approaches, make it possible to characterize these properties. Moreover, some works published in the 70's introduced a new representation of systems based on directed graphs. From these works, it results that graphical approach provides simple solutions and thus is very well suited to analyze great dimension and/or uncertain systems. Unfortunately, few works based on graphic methods treats nonlinear systems. By our work, we wished to fill this lack by studying observability and diagnosticability properties for structured bilinear systems using a graphical approach. Necessary and sufficient graphic conditions for the observability of the whole and part of the system state are formulated. Thereafter the sensor placement problem is tackled in order to recover the observability property. Lastly, we focused ourselves on the diagnosticability property. After having given a necessary and sufficient graphic condition of fault detection problem solubility, we then studied various particular cases of control in order to give conditions of active fault detection problem solubility., L'automatique est une discipline qui traite entre autres de la commande et du diagnostic des systèmes industriels. Une première étape à l'obtention de schémas de commande et de diagnostic est d'analyser les propriétés du système considéré. Les principales propriétés analysées sont la commandabilité, l'observabilité, la diagnosticabilité, la stabilité... Des critères, souvent basés sur des approches algébriques ou géométriques, permettent de caractériser ces propriétés. En outre, des travaux publiés dans les années 1970 ont permis d'introduire une nouvelle représentation de systèmes à base de graphes orientés. De ces travaux, il résulte que l'approche graphique fournit des solutions simples et est ainsi très bien adaptée pour analyser des systèmes de grande dimension et/ou incertains. Malheureusement, peu de travaux basés sur des méthodes graphiques traitent des systèmes non linéaires. Par notre travail, nous avons souhaité combler ce manque en étudiant les propriétés d'observabilité et de diagnosticabilité des systèmes bilinéaires structurés à l'aide d'une approche graphique. Des conditions graphiques nécessaires et suffisantes d'observabilité de l'ensemble et d'une partie de l'état d'un système sont formulées. Par la suite le problème de placement de capteurs est abordé afin de recouvrer les propriétés d'observabilité. Enfin, nous nous sommes focalisés sur la propriété de diagnosticabilité. Après avoir donné une condition graphique nécessaire et suffisante de solubilité du problème de détection de défauts, nous avons alors étudié différents cas particuliers de commande afin de donner des conditions de solubilité au problème actif de détection de défauts.

The work introduced in this thesis deals with the analysis of some observability properties for systems with unknown inputs using a graphical approach. This approach leads to quite simple conditions which can be easily implemented. Thus, it allows us to overcome some numeric difficulties that geometric and algebraic approaches present. State and input strong observability is one of the properties not treated yet on the basis of a graphical approach. This property consists on studying the observability of system's states variables for all the values of the input as well as the observability of both the state and input components. These properties which are stronger than classical observability and fault isolability are interesting to study. Indeed, the developed researches could be useful in the context of state observers or input estimator synthesis for robust control, supervision or fault tolerant control frameworks. Moreover, the studied properties also allow to verify whether the observability of the system is modified when the latter is subject to disturbances or faults. In the first part of this thesis, the graphical analysis of the total and partial state and input observability is done. The second part is dedicated to the sensor placement problem with the aim to recover the strong observability studied previously. The third part deals with the implementation of found results on a toolbox (LISA) dedicated to the structural analysis of linear and bilinear systems. LISA toolbox is made of basic algorithms implemented to verify properties related to the observability, state and input observability and fault detection and isolation. The algorithms implemented in LISA have polynomial complexity order and therefore they are suitable for large scale systems.; Le travail de thèse présenté dans ce document traite de l'analyse de différentes propriétés liées à l'observabilité des systèmes à entrée inconnue par approche graphique dont la simplicité de mise en oeuvre permet de se défaire des difficultés numériques inhérentes aux approches géométrique et algébrique. Parmi les propriétés encore non abordées, nous nous sommes intéressés aux propriétés relatives à l'observabilité des variables d'état d'un système pour toute valeur d'entrée ainsi que l'observabilité conjointe de l'état et de l'entrée. Ces propriétés plus fortes que l'observabilité simple ou que l'isolabilité des défauts nous ont paru utiles et pertinentes à étudier. En effet, les outils d'analyse développés peuvent s'avérer importants dans le cadre de la synthèse d'observateurs ou d'estimateurs d'entrées utiles à la synthèse de lois de commandes tolérantes aux défauts ou robustes, ou encore quand il s'agit de vérifier si la propriété d'observabilité d'un système n'est pas altérée lorsqu'il est soumis à des perturbations, voire à des défauts. La première partie de la thèse aborde l'analyse graphique de l'observabilité de tout ou d?une partie de l'état et de l'entrée. La seconde partie consiste à étudier le problème du placement des capteurs afin de recouvrer des propriétés d'observabilité forte abordées précédemment. La troisième partie traite de l'implémentation des résultats établis dans une boîte à outils (LISA) d'analyse structurelle des systèmes linaires et bilinéaires. LISA, qui est dédiée principalement aux propriétés d'observabilité et de diagnosticabilité, est basée sur l'association de certains algorithmes de base ayant tous des ordres de complexité polynomiaux. Elle est en cela adaptée à l'analyse des systèmes de grande taille.

The work introduced in this thesis deals with the analysis of some observability properties for systems with unknown inputs using a graphical approach. This approach leads to quite simple conditions which can be easily implemented. Thus, it allows us to overcome some numeric difficulties that geometric and algebraic approaches present. State and input strong observability is one of the properties not treated yet on the basis of a graphical approach. This property consists on studying the observability of system's states variables for all the values of the input as well as the observability of both the state and input components. These properties which are stronger than classical observability and fault isolability are interesting to study. Indeed, the developed researches could be useful in the context of state observers or input estimator synthesis for robust control, supervision or fault tolerant control frameworks. Moreover, the studied properties also allow to verify whether the observability of the system is modified when the latter is subject to disturbances or faults. In the first part of this thesis, the graphical analysis of the total and partial state and input observability is done. The second part is dedicated to the sensor placement problem with the aim to recover the strong observability studied previously. The third part deals with the implementation of found results on a toolbox (LISA) dedicated to the structural analysis of linear and bilinear systems. LISA toolbox is made of basic algorithms implemented to verify properties related to the observability, state and input observability and fault detection and isolation. The algorithms implemented in LISA have polynomial complexity order and therefore they are suitable for large scale systems., Le travail de thèse présenté dans ce document traite de l'analyse de différentes propriétés liées à l'observabilité des systèmes à entrée inconnue par approche graphique. La simplicité de mise en œuvre de l'approche graphique permet de se défaire des difficultés numériques inhérentes aux approches géométrique et algébrique. Ce constat a conduit ces dernières décennies, à une série d'études structurelles basées sur l'approche graphique. Parmi les propriétés encore non abordées graphiquement, l'observabilité forte traduit l'observabilité des variables d'état d'un système pour toute valeur d'entrée ainsi que l'observabilité conjointe de l'état et de l'entrée. Ces propriétés plus fortes que l'observabilité simple et le diagnostic nous ont paru utiles et pertinentes à étudier. En effet, les outils d'analyse développés peuvent s'avérer importants dans le cadre de la synthèse d'observateurs ou d'estimateurs d'entrées utile à la synthèse de lois de commandes tolérantes aux défauts ou robustes aux perturbations, ou encore quand il s'agit de vérifier si la propriété d'observabilité d'un système n'est pas altérée lorsqu'il est soumis à des perturbations, voire à des défauts d'amplitude trop importante pour être négligés. Le manuscrit est structuré en trois parties. Dans la première, nous avons abordé l'analyse de différentes propriétés d'observabilité. Plus précisément, nous avons tout d'abord donné des conditions nécessaires et suffisantes d'observabilité de l'entrée et de l'état d'un système. Des conditions nécessaires et suffisantes pour l'observabilité forte d'une partie donnée des composantes de l'entrée et de l'état ont ensuite été établies. Le dernier résultat de cette partie concerne l'observabilité forte de tout l'état d'un système à entrée inconnue. Des conditions nécessaires et suffisantes ont été démontrées. La seconde partie de cette thèse a consisté à étudier le problème du placement des capteurs afin de recouvrer des propriétés d'observabilité forte lorsque les conditions de la première partie ne sont pas vérifiées. Deux cas ont été traités. Le premier concerne la propriété d'observabilité forte d'une partie donnée de l'état. La stratégie de placement de capteurs consiste alors en une condition nécessaire permettant d'imposer qu'au moins une sortie du système soit sensible à chacune des composantes de l'état devant être fortement observables, puis en un système de relations graphiques, utilisé comme condition suffisante à ce qu'une configuration de capteurs assure l'observabilité forte des composantes de l'état choisies. Le second problème de placement de capteurs a pour objectif de rendre observables toutes les composantes de l'état. Le problème a été traité en trois étapes. Pour chacune d'elles, des conditions nécessaires et suffisantes sur le placement de capteurs ont été trouvées. Le nombre minimal de capteurs nécessaire et suffisant a aussi été déterminé. Les conditions trouvées sont fondées essentiellement sur des algorithmes classiques de la théorie des graphes.La troisième partie traite de l'implémentation des résultats établis dans une boîte à outils dédiée à l'analyse structurelle (lisa) des systèmes linéaires et bilinéaires structurés. En premier lieu, les motivations qui ont conduit à la conception de cette boîte à outils sont exposées. La structure de lisa est ensuite présentée. Elle repose entièrement sur des algorithmes de base tels que la détermination des ensembles de successeurs et de prédécesseurs, le calcul des tailles de lien et de couplages maximaux entre deux ensembles de sommets et la caractérisation des ensembles de sommets essentiels dans des liens de taille maximale ou encore des séparateurs d'entrée et de sortie. Tous ces algorithmes ont des ordres de complexité polynomiaux. Nous avons montré comment en associant certains algorithmes de base, nous sommes arrivés à analyser l'observabilité de l'état et de l'entrée et à établir des conditions de détection et de localisation de défauts. Enfin, il est présenté des fonctions pouvant être rajoutées à lisa concernant différentes propriétés structurelles pour en faire un outil d'analyse plus complet.