Ce travail de thèse propose des approches d’identification et de reconnaissance des harmoniques de courant qui sont basées sur des stratégies d’apprentissage automatique. Les approches proposées s’appliquent directement dans les dispositifs d’amélioration de la qualité de l’énergie électrique.Des structures neuronales complètes, dotées de capacités d’apprentissage automatique, ont été développées pour identifier les composantes harmoniques d’un signal sinusoïdal au sens large et plus spécifiquement d’un courant alternatif perturbé par des charges non linéaires. L’identification des harmoniques a été réalisée avec des réseaux de neurones de type Multi–Layer Perceptron (MLP). Plusieurs schémas d’identification ont été développés, ils sont basés sur un réseau MLP composé de neurones linéaire ou sur plusieurs réseaux MLP avec des apprentissages spécifiques. Les harmoniques d’un signal perturbé sont identifiées avec leur amplitude et leur phase, elles peuvent servir à générer des courants de compensation pour améliorer la forme du courant électrique. D’autres approches neuronales a été développées pour reconnaître les charges. Elles consistent en des réseaux MLP ou SVM (Support Vector Machine) et fonctionnent en tant que classificateurs. Leur apprentissage permet à partir des harmoniques de courant de reconnaître le type de charge non linéaire qui génère des perturbations dans le réseau électrique. Toutes les approches d’identification et de reconnaissance des harmoniques ont été validées par des tests de simulation à l’aide des données expérimentales. Des comparaisons avec d’autres méthodes ont démontré des performances supérieures et une meilleure robustesse. / This thesis proposes identifying approaches and recognition of current harmonics that are based on machine learning strategies. The approaches are applied directly in the quality improvement devices of electric energy and in energy management solutions. Complete neural structures, equipped with automatic learning capabilities have been developed to identify the harmonic components of a sinusoidal signal at large and more specifically an AC disturbed by non–linear loads. The harmonic identification is performed with multilayer perceptron neural networks (MLP). Several identification schemes have been developed. They are based on a MLP neural network composed of linear or multiple MLP networks with specific learning. Harmonics of a disturbed signal are identified with their amplitude and phases. They can be used to generate compensation currents fed back into the network to improve the waveform of the electric current. Neural approaches were developed to distinguish and to recognize the types of harmonics and is nonlinear load types that are at the origin. They consist of MLP or SVM (Support Vector Machine) acting as classifier that learns the harmonic profile of several types of predetermined signals and representative of non–linear loads. They entry are the parameters of current harmonics of the current wave. Learning can recognize the type of nonlinear load that generates disturbances in the power network. All harmonics identification and recognition approaches have been validated by simulation tests or using experimental data. The comparisons with other methods have demonstrated superior characteristics in terms of performance and robustness.

Le transport de la lumière permet de simuler physiquement le movement de photons dans un environnement virtuel. En rendu d’images, la lumière se propage une dernière fois vers un capteur virtuel la transformant en une image, affichée pour un observateur. Durant ce voyage la lumière peut être analysée fréquentiellement pour comprendre ses variations spatiales et angulaires afin d’accélerer le rendu. La génération d’images réalistes a subit de grandes avancées au cours des dernières années, réduisant l’écart entre simulation et réalité. Cependant les contraintes en terme de performance et de mémoire empêchent toujours aux applications interactives et en temps-réel de bénéficier des effets de rendu les plus complexes. Pour cela, les moteurs de rendu professionels modernes dépendent toujours de méthodes de pré-calculation de données et de procédures asynchrones de traitement. Cette thèse par article présente deux projets traitant du transport de la lumière à travers une perspective fréquentielle dans le contexte d’applications interactives et en temps-réel. Nous proposons premièrement une méthode pour réutiliser efficacement le calcul préalable de chemins de lumière par méthode Monte Carlo pour des séquences animées. Nous prenons avantage de l’analyse fréquentielle du transport de la lumière réalisée dans des travaux antérieurs, étendue ici à l’échantillonement et reconstruction spatial, angulaire et temporel. Notre seconde méthode pré-calcule le transport de la lumière à travers les volumes participatifs jusqu’aux surfaces, que nous encodons comme réponse impulsive. Cet opérateur compacte et efficace nous permet d’accélerer le transport à travers des volumes jusqu’aux surfaces dans le contexte de diffusion multiple dans des conditions arbitraires de média participatifs. / Light transport is the method of physically simulating the movement of photons in an environment. Applied to rendering, light travels one last time to a virtual sensor that captures it as an image displayed to an observer. As it travels, light is analysable frequentially to understand how it varies spatially and angularly to accelerate rendering. Recent advances in physically-based realistic rendering have been closing the gap between reality and simulation but the memory and performance costs still preclude the inclusion of the more computationally expensive effects in interactive and real-time applications. Because of this, modern production renderers rely on the ahead-of-time precomputation of data for efficient reuse in the form of offline computational processes and asynchronously distributed procedures. This thesis by publication investigates with two papers the simulation of light transport from a frequency-based perspective for interactive and precomputed real-time applications. We first propose a method for efficiently reusing light path computations over time in interactive Monte Carlo path-traced animation sequences. We leverage to this end the frequency analysis of light transport introduced in previous works, extended to spatial, angular and temporal sampling and reconstruction. Our second method investigates the precomputation of participating volume-to-surface light transport as impulse responses, a compact and efficient frequency-based transport operator. In turn, these operators accelerate by orders of magnitude the computation of multi-scattered volume-to-surface transport in arbitrary, potentially heterogeneous media conditions.

Cette thèse porte sur trois problèmes en combinatoire algébrique effective et algorithmique.Les premières parties proposent une approche alternative aux bases de Gröbner pour le calcul des invariants secondaires des groupes de permutations, par évaluation en des points choisis de manière appropriée. Cette méthode permet de tirer parti des symétries du problème pour confiner les calculs dans un quotient de petite dimension, et ainsi d'obtenir un meilleur contrôle de la complexité algorithmique, en particulier pour les groupes de grande taille. L'étude théorique est illustrée par de nombreux bancs d'essais utilisant une implantation fine des algorithmes. Un prérequis important est la génération efficace de vecteurs d'entiers modulo l'action d'un groupe de permutation, dont l'algorithmique fait l'objet d'une partie préliminaire.La quatrième partie cherche à déterminer, pour un certain quotient naturel d'une algèbre de Hecke affine, quelles spécialisations des paramètres aux racines de l'unité donne un comportement non générique.Finalement, la dernière partie présente une conjecture sur la structure d'une certaine $q$-déformation des polynômes harmoniques diagonaux en plusieurs paquets de variables pour la famille infinie de groupes de réflexions complexes.Tous ces chapitres s'appuient fortement sur l'exploration informatique, et font l'objet de multiples contributions au logiciel Sage. / This thesis concerns algorithmic approaches to three challenging problems in computational algebraic combinatorics.The firsts parts propose a Gröbner basis free approach for calculating the secondary invariants of a finite permutation group, proceeding by using evaluation at appropriately chosen points. This approach allows for exploiting the symmetries to confine the calculations into a smaller quotient space, which gives a tighter control on the algorithmic complexity, especially for large groups. The theoretical study is illustrated by extensive benchmarks using a fine implementation of algorithms. An important prerequisite is the generation of integer vectors modulo the action of a permutation group, whose algorithmic constitute a preliminary part of the thesis.The fourth part of this thesis is determining for a certain interesting quotient of an affine Hecke algebra exactly which root-of-unity specialization of its parameter lead to non-generic behavior.Finally, the last part presents a conjecture on the structure of certain q-deformed diagonal harmonics in many sets of variables for the infinite family of complex reflection groups.All chapters proceed widely by computer exploration, and most of established algorithms constitute contributions of the software Sage.

L’objet de ce travail est de proposer un modèle adapté pour la simulation du remplissage de moules qui réponde au meilleur compromis entre temps de calcul et précision des résultats. La difficulté est double. Il faut prendre en compte le phénomène de remplissage qui est un problème complexe à frontières libres et les spécificités liées au Verre : viscosité fortement thermodépendante et température de fusion élevée qui nécessite de prendre en compte le rayonnement. Le Chapitre I est consacrée à la partie écoulement du Verre liquide. La bibliothèque numérique Aquilon/Thétis, adaptée pour traiter ce type de problèmes et les couplages thermique air/verre/parois, a été utilisée (Méthode V.O.F pour le suivi de l’interface, méthodes de type Lagrangien augmenté/Projection vectorielle pour le couplage Vitesse-Pression). Pour l’aspect radiatif, différentes approches sont proposées : conductivité radiative équivalente (Chapitre II), méthode explicite directe pour la validation (Chapitre III) et méthode d’harmoniques sphériques ou méthode PN (Chapitre IV). Dans le Chapitre V, la méthode PN retenue est validée dans des cas simples et est appliquée ensuite à des cas avec couplage convectif en géométries complexes et obstacles semi-transparents (1D, 2D et 3D, 2D axi-symétrique et milieu non gris). Une version P1 modifiée est présentée. Les résultats sont assez proches de ceux donnés par la méthode P3 avec des temps de calcul modestes. L’intérêt de ce modèle est qu’il est facilement intégrable dans des codes numériques existants : une seule équation différentielle du second ordre stationnaire à résoudre en 3D / The aim of this study is to propose an adapted model for the simulation of mould filling that must be a compromise solution between computational time and results accuracy. The double difficulty is to take into account the filling phenomenon that is a complex problem due to the presence of free boundaries and to the Glass specificities: viscosity that is highly thermal dependant and high melting temperature that requires taking into account radiation effects. Chapter I is devoted to the melting Glass flow. The numerical libraries Aquilon/Thétis, adapted for solving such type of problems and the thermal coupling between Air/Glass/Walls, has been used. (V.O.F method for front tracking, Augmented Lagrangian/Vector Projection methods for solving Pressure/Velocity coupling). For radiative aspect, different approaches are proposed: equivalent radiative conductivity (Chapter II), direct explicit method for validation (Chapter III) and spherical harmonics method or PN method (Chapter IV). In the Chapter V, the selected PN method is validated through simple cases and is then applied in other cases with convective coupling in complex geometries including semi-transparent inclusions (1D, 2D and 3D, 2D axi-symmetric and non grey medium). A P1 modified version is presented. The results are close to those given by P3 method but with reduced computational time. The main interest of this model is that it can be easily implemented in existing numerical codes: a single stationary second order partial differential equation to solve in 3D

Dans ce travail nous avons abordé l'évolution spatiale et temporelle du système d'interaction entre le point chaud de Tristan da Cunha et la dorsale de l'Atlantique Sud. Le point chaud de Tristan da Cunha et les structures associées du fond océanique (à savoir la chaîne volcanique de Walvis dans la plaque africaine et l'élévation du Rio Grande dans la plaque sud-américaine) sont parmi les plus importantes de l'océan l'Atlantique Sud. Cependant, ce système est moins étudié que les systèmes présents dans l'Atlantique Nord (par exemple Açores et Islande), et leur origine et évolution restent sujets à débat. La compilation des données de sondage bathymétrique hébergées auprès du Centre National de Données Géophysique (National Geophysical Data Center - NGDC), et les données de bathymétrie dérivées de l'altimétrie de satellites furent utilisées pour l'élaboration d'un modèle numérique de terrain (MNT) de l'ensemble de l'Atlantique Sud. Les données d'anomalie à l'air libre dérivées de l'altimétrie de satellites et les données d'épaisseurs sédimentaires furent utilisées pour le calcul de l'anomalie de Bouguer réduite au manteau (Mantle Bouguer Anomaly - MBA) et avec les données des isochrones du fond océanique furent calculées l'anomalie résiduelle de Bouguer réduite au manteau (Residual Mantle Bouguer Anomaly - RMBA), la bathymétrie résiduelle et des nouveaux pôles du mouvement relatif entre les plaques de l'Amérique du Sud et Afrique. Les données de géoïde dérivées de l'altimétrie de satellites et le Modèle Gravitationnel de la Terre (Earth Gravitational Model - EGM2008) furent utilisés pour la séparation des différentes composantes dans le signal du géoïde, grâce à des filtres retenant différents ordres et degrés d'harmoniques sphériques. À partir des reconstructions cinématiques basées sur les nouveaux pôles calculés dans ce travail, et en se basant surl'hypothèse communément admise que l'île volcanique de Tristan da Cunha se situe à l'aplomb dela position actuelle du point chaud, la chronologie des phases de mise en place des structures volcaniques a pu être précisée. Ceci a mis en évidence l'existence de plusieurs sauts d'axes et des variations périodiques de l'apport magmatique à l'axe entrainant une alternance entre périodes de construction et de rupture du plateau axial. La comparaison détaillée de la position estimée pour le point chaud de Tristan da Cunha et de la localisation des structures volcaniques de la chaine Walvis dont les âges sont connus a souligné que la formation de la chaîne Walvis ne peut pas être expliquée dans sa totalité par un modèle d'évolution faisant appel à une interaction entre la dorsale de l'Atlantique Sud et un point chaud dont la position actuelle serait l'île de Tristan da Cunha. Ensuite, nous avons évalué l'évolution temporelle de l'influence du point chaud à l'axe de la dorsale, sur aux variations de la bathymétrie résiduelle (BR) et de l'anomalie résiduelle de Bouguer réduite au manteau (RMBA), et avec l'analyse des variations du taux d'ouverture et de la distance point chaud-dorsale. Les valeurs des anomalies de RMBA et BR, lors des premières étapes d'ouverture de l'Atlantique Sud, sont plus fortes sur la plaque africaine que sur la plaque sud-américaine. Cela suggère que la position du point chaud a été sous la plaque africaine depuis le début de l'ouverture. En synthèse, on observe trois différentes périodes dans le système d'interaction entre le point chaud de Tristan da Cunha et la dorsale de l'Atlantique Sud. Une période de rapprochement de la dorsale vers le point chaud entre 115 Ma et 100 Ma, lors de laquelle on remarque l'influence du point chaud sur la dorsale sur une distance d'au moins 150 km. Ensuite, entre 95 Ma et 60 Ma, on observe que la dorsale est à l'aplomb ou très proche (< 50 km) du point chaud. Et depuis 60 Ma, un éloignement graduel et progressif de la dorsale par rapport à la position du point chaud est observé. On a pu montrer que lors des périodes de rapprochement et de proximité de la dorsale au point chaud, les variations périodiques d'apport magmatique observées sont liées aux variations du flux de panache. A partir de l'analyse de l'évolution des structures volcaniques, en association avec les données d'anomalie à l'air libre et de géochimie, les structures volcaniques ont pu être divisées en deux groupes. Un groupe formé par la bordure nord-ouest de la chaîne Walvis et appelé première phase, cohérent avec l'évolution des structures dans un contexte de transition d'une mise en place à l'axe vers une situation intraplaque, en accord avec les trois étapes (rapprochement, fixation à l'aplomb et éloignement) décrites ci-dessus. L'autre groupe, formé par la bordure sud-est de la chaîne Walvis et appelé deuxième phase, montre une signature gravimétrique caractéristique d'une mise en place intraplaque, y compris pour les structures à l'âge desquelles la dorsale est à l'aplomb du point chaud. Les deux groupes possèdent signatures géochimiques différentes en termes de rapports Zr/Nb et d'abondance en Ti. Ensuite, à partir de l'analyse comparative des différents degrés d'harmoniques sphériques du géoïde et des nouveaux résultats de tomographie sismique disponibles dans la littérature, nous avons pu montrer l'existence d'une association en profondeur entre les panaches responsables des structures volcaniques de l'élévation du Rio Grande et de la chaîne Walvis et le superpanache africain. L'identification de trois anomalies mantéliques proches des îles de Gough et RSA semblent en faire une meilleure alternative d'emplacement que l'île de Tristan da Cunha, qui est l'hypothèse communément acceptée aujourd'hui.

Cette thèse traite de la résolution théorique et constructive de problèmes inverses pour des équations de diffusion isotropes dans des domaines plan simplement et doublement connexes. A partir de données de Cauchy (potentiel, flux) disponibles sur une partie de la frontière du domaine, il s'agit de retrouver ces quantités sur la partie du bord où l'on ne dispose pas d'information, ainsi qu'à l'intérieur du domaine. L'approche mise au point consiste à considérer les solutions de l'équation de diffusion comme les parties réelles des solutions complexes d'une équation de Beltrami conjuguée. Ces fonctions analytiques généralisées d'un type particulier permettent de définir des classes de Hardy, dans lesquelles le problème inverse est régularisé en étant reformulé comme un problème de meilleure approximation sous contrainte (ou encore problème extrémal borné, d'adéquation aux données). Le caractère bien posé de celui-ci est assuré par des résultats d'existence et de régularité auxquels s'ajoutent des propriétés de densité à la frontière. Une application au calcul de la frontière libre d'un plasma sous confinement magnétique dans le tokamak Tore Supra (CEA-IRFM Cadarache) est proposée. La résolution du problème extrémal à partir d'une base de fonctions adaptées (harmoniques toroïdales) fournit un critère permettant de qualifier les estimations de la frontière plasma. Un algorithme de descente permet de le faire décroître, en améliorant l'estimation de la frontière. Cette méthode, qui ne requiert pas d'intégration de l'équation dans le domaine, fournit de très bons résultats et semble appelée à connaître des extensions pour d'autres tokamaks tels que JET et ITER.

Dans le contexte de la localisation globale et, plus largement, dans celui de la Localisation et Cartographie Simultanées, il est nécessaire de pouvoir déterminer si un robot revient dans un endroit déjà visité. Il s'agit du problème de la détection de fermeture de boucle. Dans un cadre de reconnaissance visuelle des lieux, les algorithmes existants permettent une détection en temps-réel, une robustesse face à l'aliasing perceptuel ou encore face à la présence d'objets dynamiques. Ces algorithmes sont souvent sensibles à l'orientation du robot rendant impossible la fermeture de boucle à partir d'un point de vue différent. Pour palier ce problème, des caméras panoramiques ou omnidirectionnelles sont employées. Nous présentons ici une méthode plus générale de représentation de l'environnement sous forme d'une vue sphérique ego-centrée. En utilisant les propriétés de cette représentation, nous proposons une méthode de détection de fermeture de boucle satisfaisant, en plus des autres propriétés, une indépendance à l'orientation du robot. Le modèle de l'environnement est souvent un ensemble d'images prises à des instants différents, chaque image représentant un lieu. Afin de grouper ces images en lieux significatifs de l'environnement, des lieux topologiques, les méthodes existantes emploient une notion de covisibilité de l'information entre les lieux. Notre approche repose sur l'exploitation de la structure de l'environnement. Nous définissons ainsi un lieu topologique comme ayant une structure qui ne varie pas, la variation engendrant le changement de lieu. Les variations de structure sont détectées à l'aide d'un algorithme efficace de détection de rupture de modèle.

Dans ce travail de thèse, nous nous sommes intéressés à la modélisation des phénomènes de diffraction d’ondes électromagnétiques par des objets à symétrie de révolution complexes et fortement hétérogènes. La méthode que nous développons ici consiste en un couplage entre équations aux dérivées partielles (EDP) et équations intégrales (EI). Cette idée est essentiellement connue pour avoir deux avantages. Le premier est que les hétérogénéités de l’objet sont prises en compte naturellement dans la formulation du problème. Le deuxième est dû à l’utilisation des équations intégrales qui donnent une représentation exacte des solutions dans le milieu extérieur en fonction des courants surfaciques. Le domaine de simulation peut ainsi être ramené à l’objet lui-même. L’utilisation de développements en séries de Fourier combinés à la propriété d’invariance par rotation de l’objet permet alors la réduction du problème global 3D à un ensemble dénombrable de problème 2D.L’étude de ces problèmes nous a conduit à décomposer notre analyse en plusieurs parties,chacune ayant à traiter une partie du problème complet ou les méthodes d’intégrations numériques. Ces dernières étant difficiles à réaliser dans le cas des équations intégrales.Nous avons tout d’abord étudié un problème de Maxwell intérieur pour lequel nous avons développé une nouvelle méthode d’éléments finis d’ordre élevé dont nous avons montré l’efficacité et la précision sur de multiples exemples. Puis, nous avons étudié le problème de diffraction d’ondes planes pour des objets parfaitement conducteurs. La méthode d’éléments finis de frontière employée est alors construite par extension de la méthode précédente via l’opérateur de trace tangentielle. En combinant ces deux études, nous avons résolu le problème couplé en introduisant la propriété de symétrie de révolution dans une formulation variationnelle bien choisie. Par construction, les éléments finis qui y sont utilisés sont alors naturellement adaptées. L’algorithme de parallélisation de la méthode de couplage est finalement présentée et des comparaisons entre notre code AxiMax et un code 3D sont illustrées. Dans tous les cas, nous montrons que la méthode d’éléments finis d’ordre élevé permet d’obtenir des résultats d’une grande précision en fonction de la qualité des paramètres de simulation. / In this thesis, we are interested in modeling diffraction of electromagnetic waves by axisymmetric and highly heterogeneous objects. Our method consists in a coupling between partial differential equations and integral equations. This idea is mainly interesting for two reasons : heterogeneities are handled naturally in the formulation and integral equations give an analytical representation of solutions outside the object based on surface currents.These advantages allow us to limit the domain of simulation to the object itself. In addition,using Fourier series combined with the rotational invariance property of the object, the 3D problem is reduced to a countable set of 2D problems. The study of these problems is split into several parts. Each part has to deal with aspecific problem as for example the numerical integration of singular integrals which is difficult to achieve. As a first step, we study time-harmonic Maxwell’s equations in a bounded domain for which we develop a new high-order finite element method and present its efficiency and accuracy on many examples. Secondly, we consider the diffraction of plane waves by perfect electric conductors to analyse integral equations for these kind of object.The boundary finite element method applied is defined by extension of the previous one via tangential trace operator. Then, we solve the coupled problem using a well chosen formulation based on the previous studies for which our finite element method is naturally adapted by construction. In order to evaluate its efficiency, a comparison is performed between our program « AxiMax » and one based on a purely 3D model. To conclude, in the last two chapters, we present the numerical integration method and the multi-processing algorithm developed in AxiMax. In all cases, we put forward the fact that our finite element method provides accurate results depending on the quality of the simulation parameters.

Avec l'explosion de l'Internet des Objets (IoT), de nouveaux dispositifs permettant de tagguer les objets sont nécessaires afin de permettre non seulement leur identification mais aussi d'assurer des communications fiables et de nouvelles fonctionnalités comme la détection, la localisation ou la capture d'informations. Cette tendance s'appuie sur la technologie bien établie qu'est la radiofréquence par identification (RFID) et donc l'utilisation d'étiquettes (ou tags) faibles coûts et télé-alimentés. Dans ce contexte, de nombreux travaux au niveau de la couche d'application se tournent vers la mise au point de traitements logiciels complémentaires visant à produire de nouveaux types d'information. D'autres travaux visent à améliorer la couche physique avec l'objectif de miniaturiser encore le tag mais aussi de le doter de nouvelles capacités. Jusqu'à présent, il n'existe quasiment pas de travaux concernant la transmission du signal et aucun sur l'exploitation du comportement non-linéaire des puces RFID. Cette thèse vise à étudier les phénomènes non-linéaires produits lors d'une communication RFID.Dans la première partie, deux plateformes de mesure et de caractérisation spécifiques ont été développées : la première vise à observer les signaux au cours d'une communication RFID, et alors caractériser et analyser les effets liés aux phénomènes non linéaires ; la seconde permet d'effectuer différentes mesures directement sur les puces et les caractériser en termes d'impédance, production d'harmoniques et sensibilité. Ces plateformes ont permis : 1) de mettre en évidence que les fréquences harmoniques sont porteuses d'informations qui peuvent être exploitées et même offrir de nouvelles fonctionnalités ; 2) d'obtenir de nombreuses informations sur les propriétés des puces et d'en établir un modèle électrique précis ; 3) de déterminer des critères permettant d'évaluer la performance des tags dans le contexte étudié.Dans la deuxième partie, plusieurs nouveaux tags RFID ont été conçus, fabriqués, mesurés et évalués. Ces nouveaux tags fonctionnent non seulement dans la bande UHF mais aussi sont adaptés à la troisième harmonique dans la bande des microondes. Une méthodologie et des lignes directives d'aide à la conception de ce type de tags ont été établies et s'appuient sur les deux plateformes développées afin de caractériser les différents éléments. Dans un même temps, les effets liés à la fabrication ont aussi été étudiés et des études paramétriques ont permis de mettre en évidence l'effet sur les performances de la géométrie de l'antenne et du type de puce utilisée.Dans une troisième partie, les études se sont focalisées à exploiter les effets non-linéaires des dispositifs de redressement. L'idée générale est de coupler la RFID passive avec les dispositifs de transferts de puissance et de récupération d'énergie avec pour objectifs 1) de maximiser l'efficacité de conversion RF – continu 2) et d'augmenter la distance de lecture des tags passifs. Plusieurs prototypes ont été réalisés et leurs performances ont été démontrées.L'ensemble de ces travaux a mis en évidence un nouveau concept de communication RFID exploitant les non-linéarités générées par les puces RFID. Ce concept ouvre la voie à de nouvelles applications. et a fait l'objet d'une demande de brevet international. / Powered by the exploding popularity of the Internet-of-Things (IoT), the demand for tagged devices with labels capable to ensure a reliable communication with added functions beyond the identification, such as sensing, location, health-care, among others, is growing rapidly. Certainly this growing is headed by the well-established Radio Frequency Identification (RFID) technology, and the use of wireless low-cost self-powered tags, in other words passive RFID tags, is the most widespread used alternative. In the constant evolution on this field, usually new software treatments are offered at the application layer with the objective to processing data to produce some new information. Further works aimed at improving the physical layer around the tag antenna miniaturization and matching techniques. So far, little or no work had been done on the exploitation of the communication channel, and certainly none has been done on the exploitation of the non-linear behavior of RFID chips.After presenting the RFID technology and phenomena produced by Radio Frequency (RF) non-linear devices, and leaning in some nearby works on the field, the core of this thesis starts by exposing two characterization platforms for the evaluation of non-linear phenomena presented during the reader-tag communication. One is specialized in radiating measurements considering the whole tag (antenna and chip) under test. The other is specialized in conducted measurements directly over RFID chips, allowing performing different parametric studies (power dependency, impedance, harmonic production, sensitivity). The characterization results show that harmonic signals generated from the passive RFID chip carry information.By exploiting the characterization results and to verify the hypothesis of exploitation of non-linearities in RFID, i.e. the use of harmonic signals, the research is pursued by designing, fabricating, and measuring four different configurations of RFID tags. The new RFID tags operate at the fundamental frequency in the UHF band and at its $3^{rd}$ harmonic in the microwave band. Antenna design policies, fabrication details, and parametric studies on the performance of the new prototypes are presented. The parametric study takes special care in the antenna structure, kind of chip used, received power, and read range.Finally, some alternatives approaches for the exploitation of non-linear effects generated by rectifying devices are presented. Some theoretical aspects and experimental results are discussed linking the passive RFID technology to the theories of Wireless Power Transfer (WPT) and Electromagnetic Energy Harvesting (EEH). The solution takes advantage of the non-linear nature of rectifying elements in order to maximize the RF-to-DC conversion efficiency of EEH devices and increase the read range of passive RFID tags. The solution triggers on the design of a RF multi-device system. The design procedure and tests consider three non-linear phenomena: (1) the impedance power dependency, (2) the harmonic production, and (3) the rectifying dependence on the RF waveform.

Les problèmes abordés et les résultats obtenus dans cette thèse se divisent en deux parties. La première concerne l'étude de la valeur asymptotique de jeux dépendant de la fréquence (jeux-FD). Nous introduisons un jeu différentiel associé au jeu-FD dont la valeur se ramène à une équation de Hamilton-Jacobi-Bellman-lsaacs. En affrontant un problème d'irrégularité à l'origine, nous prouvons l’existence de la valeur du jeu différentiel sur [0.1 ] et ceci nous permet de prouver que la valeur du jeu FD converge vers la valeur du jeu continu qui débute à l'état initial 0. Dans la deuxième partie, l'objectif fondamental est la décomposition de l'espace des jeux finis en sous espaces des jeux adéquats et plus faciles à étudier vu que leurs équilibres sont distingués. Cette partie est divisée en deux chapitres. Dans le premier chapitre, nous établissons une décomposition canonique de tout jeu arbitraire fini en trois composantes et nous caractérisons les équilibres approximatifs d'un jeu donné par les équilibres uniformément mixtes et en stratégies dominantes lesquels apparaissent sur ses composantes. Dans le deuxième chapitre, nous introduisons sur l'espace des jeux finis une famille de produits scalaires et nous définissons la classe des jeux harmoniques relativement au produit scalaire choisi dans cette famille. Inspiré par la décomposition de Helmholtz-Hodge appliquée aux jeux par Candogan et al. (2011), nous établissons une décomposition orthogonale de l'espace des jeux finis, par rapport au produit scalaire choisi, en les sous espaces des jeux potentiels, des jeux harmoniques et des jeux non­stratégiques c nous généralisons les résultats de Candogan et al. (2011). / The problems addressed and results obtained in this thesis are divided in two parts. The first part concerns the study of the asymptotic value of frequency-dependent games (FD-games). We introduce a differential game associated to the FD-game whose value leads to a Hamilton-Jacob-Bellman-lsaacs equation. Although an irregularity occurs at the origin, we prove existence of the value in the differential game played over [0.1 ], which allows to prove that the value of the FD-game, as the number of stages tend to infinity, converges to the value of the continuous-time game with initial state 0. ln the second part, the objective is the decomposition of the space of finite games in subspaces of suitable games which admit disguised equilibria and more tractable analysis. This part is divided in two chapters. In the first chapter, we establish a canonical decomposition of an arbitrary game into three components and we characterize the approximate equilibria of a given game in terms of the uniform equilibrium and the equilibrium in dominant strategies that appear in its components. In the second part, we introduce a family of inner products in the space of finite games and we define the class of harmonic games relatively to the chosen inner product. Inspired of the Helmholtz-Hodge decomposition applied to games by Candogan et al (2011 ), we establish an orthogonal decomposition of the space of finite games with respect to the chosen inner product, in the subspaces of potential harmonic and non-strategic games and we further generalize several results of Candogan et al (2011).