▼ 

Ce projet de recherche doctoral vise à proposer solution améliorée du codec de codage d’images LAR (Locally Adaptive Resolution), à la fois d’un point de vue performances de compression et complexité. Plusieurs standards de compression d’images ont été proposés par le passé et mis à profit dans de nombreuses applications multimédia, mais la recherche continue dans ce domaine afin d’offrir de plus grande qualité de codage et/ou de plus faibles complexité de traitements. JPEG fut standardisé il y a vingt ans, et il continue pourtant à être le format de compression le plus utilisé actuellement. Bien qu’avec de meilleures performances de compression, l’utilisation de JPEG 2000 reste limitée due à sa complexité plus importe comparée à JPEG. En 2008, le comité de standardisation JPEG a lancé un appel à proposition appelé AIC (Advanced Image Coding). L’objectif était de pouvoir standardiser de nouvelles technologies allant au-delà des standards existants. Le codec LAR fut alors proposé comme réponse à cet appel. Le système LAR tend à associer une efficacité de compression et une représentation basée contenu. Il supporte le codage avec et sans pertes avec la même structure. Cependant, au début de cette étude, le codec LAR ne mettait pas en oeuvre de techniques d’optimisation débit/distorsions (RDO), ce qui lui fut préjudiciable lors de la phase d’évaluation d’AIC. Ainsi dans ce travail, il s’agit dans un premier temps de caractériser l’impact des principaux paramètres du codec sur l’efficacité de compression, sur la caractérisation des relations existantes entre efficacité de codage, puis de construire des modèles RDO pour la configuration des paramètres afin d’obtenir une efficacité de codage proche de l’optimal. De plus, basée sur ces modèles RDO, une méthode de « contrôle de qualité » est introduite qui permet de coder une image à une cible MSE/PSNR donnée. La précision de la technique proposée, estimée par le rapport entre la variance de l’erreur et la consigne, est d’environ 10%. En supplément, la mesure de qualité subjective est prise en considération et les modèles RDO sont appliqués localement dans l’image et non plus globalement. La qualité perceptuelle est visiblement améliorée, avec un gain significatif mesuré par la métrique de qualité objective SSIM. Avec un double objectif d’efficacité de codage et de basse complexité, un nouveau schéma de codage LAR est également proposé dans le mode sans perte. Dans ce contexte, toutes les étapes de codage sont modifiées pour un meilleur taux de compression final. Un nouveau module de classification est également introduit pour diminuer l’entropie des erreurs de prédiction. Les expérimentations montrent que ce codec sans perte atteint des taux de compression équivalents à ceux de JPEG 2000, tout en économisant 76% du temps de codage et de décodage.

This doctoral research project aims at designing an improved solution of the still image codec called LAR (Locally Adaptive Resolution) for both compression performance and complexity. Several image compression standards have…

Advisors/Committee Members: Déforges, Olivier (thesis director).

▼ Cette thèse est consacrée à l’étude du dépôt uniforme et de l’alignement à haute densité en nanotubes de carbone monoparois (NTCMP) sur différents substrats, à l’analyse qualitative des propriétés optiques excitoniques et aux modes de vibration des échantillons à NTCMP, et à la fabrication de guides d’onde optiques à base de NTCMP, en vue de composants photoniques pour les télécoms, autour de 1550 nm. Deux types de NTCMP ont été étudiés durant cette thèse : des NTCMP « HiPCO » (« high pressure carbon monoxide ») issus de la décomposition du monoxyde de carbone à haute pression, et des NTCMP « LV » (« laser vaporization ») provenant de l’ablation laser d’une cible en graphite. Plusieurs méthodes de dépôt de ces NTCMP ont été développées, telles que la méthode de dépôt assistée-par-tube, la méthode de dépôt en sillon, la méthode par pulvérisation, la méthode par centrifugation à grande vitesse, la méthode optimisée par centrifugation à vitesse réduite (MOCVR) et la méthode à jet d’encre. La qualité, l’épaisseur et l’uniformité des films de NTCMP sont caractérisées par observations au microscope électronique à balayage (MEB). Il est montré ici que l’uniformité des films à base de NTCMP HiPCO dépend fortement de la concentration en surfactants de la dispersion à base de NTCMP déposée. Des films uniformes de NTCMP LV ont été obtenus par la MOCVR et leur épaisseur couvre une gamme de 600nm à 900nm (avec une erreur <10%), qui dépend de la nature du substrat. L’alignement par diélectrophorèse (DEP) de NTCMP HiPCO et LV a été développé et optimisé. Ainsi, une nouvelle méthode (DEP « assistée-parchauffage ») est proposée afin d’obtenir un alignement à très haute densité en NTCMP. Cette méthode d’alignement par DEP assistée-par-chauffage a fait l’objet de travaux de simulation pour comprendre l’effet de la température. Les propriétés optiques excitoniques et les modes de vibration des NTCMP en solution et en film sur substrat ont été caractérisés par spectroscopies d’absorption, de photoluminescence (PL), d’excitation de la PL et Raman. Les niveaux de défauts et d’isolement des NTCMP HiPCO, les distributions en diamètre et en chiralité, les cartographies de l’uniformité et de l’épaisseur des films à base de NTCMP, et l’effet du laser à forte puissance, ont été qualitativement étudiés par spectroscopie Raman. Le rendement quantique interne en PL de NTCMP HiPCO en film est estimée à une valeur de 5%. Le transfert d’exciton entre NTCMP HiPCO individualisés, le rôle du polymère environnant sur les propriétés excitoniques des NTCMP LV, et les excitons sombres sont discutés dans cette thèse. Le design et la fabrication de guides optiques hybrides à une dimension, contenant une ou trois couches de NTCMP HiPCO, et de guides optiques à deux dimensions à base de NTCMP LV ont été menés. Les étapes de fabrication des guides optiques sont ici examinées en détails. La propagation à 1550nm de ces guides d’onde à base de NTCMP est observée. La propagation de la lumière dans les guides d’onde à base de NTCMP LV est une caractéristique… Advisors/Committee Members: Folliot, Hervé (thesis director).

▼ 

Ce travail de recherche s'inscrit dans une dynamique de valorisation des sous-produits industriels locaux dans l'industrie cimentière. Il porte essentiellement sur la possibilité d'utiliser la poudre de mâchefer de charbon produit par la SONICHAR au Niger pour élaborer des ciments composés. Après une caractérisation physico-chimique et environnementale de la poudre de mâchefer, nous avons déterminé sa réactivité pouzzolanique et son indice d'activité mécanique. Les résultats montrent que la poudre de mâchefer présente une pouzzolanicité dont la cinétique relativement lente ne démarre pas avant 14 jours. D'autre part, ce mâchefer peut être considéré comme une addition minérale du type Il selon la norme EN 206-1 avec un indice d'activité de 0,76. C'est pourquoi nous l'avons utilisé pour élaborer trois ciments composés de type CEM 11/A avec une classe de résistance de 42,5 lorsque le taux de substitution est de 10% et une classe de résistance de 32,5 lorsque Je taux de substitution est de 15% et 20%. Des mortiers normaux ont été élaborés à partir de ces ciments et caractérisés sur les plans physiques et mécaniques. La durabilité des mortiers a également été étudiée notamment du point de vue de la cinétique de carbonatation et de lixiviation en présence de nitrate d'ammonium. Il ressort en définitive que la poudre de mâchefer peut bien être incorporée comme addition dans l’élaboration de ciments composés. Les caractéristiques mécaniques à long terme (90 jours) et la durabilité des mortiers confectionnés à partir de ces ciments sont conservées lorsque le taux de substitution n'excède pas 10%.

This research is part of a process of valorization of local industrial by-products in the cement industry. lt focuses on the possibility f using coal bottom ash powder produced by SONICHAR in Niger as cement partial addition. After a physicochemical and environmental characterization of the coal bottom ash powder, we determined its pozzolanic reactivity and it mechanical activity index. The results show that the coal bottom ash powder presents a pozzolanicity whose relatively slow kinetics do ne start before 14 days. On the other hand, this coal bottom ash can be considered as a mineral addition of type 11 according to the standard EN 206-1 with an activity index of 0.76. This is why we used it to develop three CEM 11/A composite cements with a strength class of 42.5 when the substitution rate is 10% and a strength class of 32.5 when the rate of substitution is 15% and 20%. Normal mortars have been formulated with these cements and are characterized physically and mechanically. The durability of the mortars has also been studied, in particular from the point of view of the kinetics of carbonation and leaching in the presence of ammonium nitrate. Finally, it appears that the coal bottom ash powder may indeed be incorporated as an addition in the preparation of composite cements. The long-term mechanical characteristics (90 days) and the durability of the mortars made from these cements are preserved when the substitution rate does…

Advisors/Committee Members: Prince Agbodjan, William (thesis director), Tsobnang, François (thesis director).

▼ 

Cette thèse a pour but de déterminer les meilleures conditions possibles pour réaliser une génération de seconde harmonique (SHG) à partir d'un fondamental dans la bande C télécom (autour de 1.55 JJm) dans des microdisques de phosphure de gallium intégrés sur silicium. Il s'inscrit dans les efforts actuels de développement de circuits photoniques intégrés en étudiant une proposition technique pour tirer parti des effets non linéaires en optique. A partir d'une résolution approchée de l'équation de propagation des ondes électromagnétiques comportant un terme source d'origine non linéaire, il a permis d'aboutir à deux "cartes" indiquant, pour l'une, les conditions nécessaires à la SHG, pour l'autre, l'efficacité théorique attendue suivant les paramètres retenus. S'appuyant sur l'expertise du laboratoire Folon en matière d'intégration monolithique de GaP sur Si, une étude de l'influence sur la SHG de certains défauts de cristallisation a été menée et a conduit à la proposition de deux nouvelles techniques d'accord de phase dans les disques de GaP épitaxiés sur Si. D'un point de vue expérimental, ce travail de thèse a permis, d'une part, de doter le laboratoire d'un banc de fabrication de fibres effilées (tapers) et fibres effilées gaufrées (dimpled tapers) et, d'autre part, d'un banc de caractérisation optique des microdisques adapté à l'étude de la SHG.

The goal of this thesis is to determine the best conditions to manage the second harmonic generation (SHG) from afundamental in the telecom C-band (around 1.55 (Jm) in gallium phosphide microdisks integrated on silicon. Findingtechnical solutions to take advantage of the non linear effects in these devices is a contribution to the actual efforts madeto develop integrated photonics circuits.In this work, the approximate resolution of the electromagnetic wave propagation equation completed by a nonlinearsource led to two "charts" indicating, for one, the necessary conditions for SHG, and for the other, the conversionefficiency theoretically allowed according to the chosen parameters. Thanks to the Foton laboratory expertise inmonolithical integration of GaP on Si, the influence on the SHG of specific structural defects was studied. This has led tothe proposal of two new phase matching techniques in GaP/Si microdisks.From an experimental point of view, this work led to the fabrication of two setups, the fi rst one, to make tapered opticalfibres and dimpled tapers, the second one, to make optical characterizations of microdisks and to study SHG in these systems.

Advisors/Committee Members: Durand, Olivier (thesis director).

▼ 

L’holographie est souvent considérée comme la technologie de visualisation 3D la plus prometteuse, puisqu'elle fournit l'illusion du relief la plus naturelle et la plus réaliste possible. Toutefois, pour trouver application dans le domaine de la visioconférence ou de la téléprésence, les méthodes de génération numérique d'hologrammes doivent produire des scènes réalistes avec une forte illusion de profondeur, et ce en temps réel. Cette thèse se situe dans ce contexte et est organisé en deux parties. Dans la première partie de ce travail, nous avons proposé deux algorithmes de synthèse d'hologrammes permettant de se rapprocher du temps réel. Tout d'abord, nous avons développé une méthode combinant deux approches complémentaires: les approches point-source et wave-field. Alors que les méthodes de l'état de l'art réduisent la complexité de calcul de ces deux approches indépendamment, notre méthode tire parti de chacune d'entre elles. De cette manière, le temps de calcul de l'hologramme a été réduit de plus de 65% par rapport aux méthodes point-source et wave-field conventionnelles. Deuxièmement, nous avons cherché à accélérer cette méthode hybride en supprimant les redondances temporelles entre les trames consécutives d'une vidéo 3D. Pour chaque image, l'algorithme détecte les changements dans la scène et met à jour l'hologramme des points affectés. Étant donné que seules de petites régions de l'hologramme sont mises à jour, la charge de calcul est considérablement réduite, permettant le calcul d’hologrammes couleur à 60 images par seconde. Dans la deuxième partie de ce travail, nous avons proposé deux algorithmes afin d'améliorer la qualité visuelle des scènes. Tout d'abord, nous avons perfectionné la méthode hybride pour tenir compte des occultations dans la scène. Pour cela, nous avons conçu une méthode efficace pour le calcul de l'occultation d'une onde lumineuse par un point. Cette méthode reproduit les occultations sans augmenter de manière significative le temps de calcul de la méthode hybride originale. Enfin, nous avons proposé une méthode pour le calcul d'un hologramme à partir de données multivue-plus-profondeur (MVD) avec prise en compte des réflexions spéculaires. Selon cette méthode, la géométrie de la scène est reconstruite à partir des données MVD sous la forme d'un nuage de points, ce qui permet de n'utiliser que quelques projections de la scène. En outre, afin de tenir compte de réflexions spéculaires, chaque point de la scène est considéré avoir une émission différente selon les directions. Enfin, la lumière émise par la scène est propagée dans le plan de l'hologramme. Les résultats expérimentaux montrent que cette méthode reproduit tous les indices de la profondeur et l'illumination précise de la scène avec une complexité de calcul réduite.

Holography is often considered as the most promising 3D visualization technology, since it can produce the most realistic and natural depth illusion to the naked eye. However, in order to have application in the field of videoconferencing or telepresence…

Advisors/Committee Members: Morin, Luce (thesis director).

▼ 

Les molécules-aimants ou Single–Molécule Magnets (SMM) ont attiré une attention croissante au cours des dernières années en raison de leur potentiel attrayant en tant que dispositifs de stockage magnétique à haute densité. Beaucoup d'efforts ont été faits pour améliorer la performance magnétique de ces molécules à l’aide des techniques de chimie de coordination.Dans cette thèse, le travail est organisé en deux parties principales. La première partie est constituée des chapitres 2 et 3 qui se concentrent principalement sur les familles Lanthanide-radicaux zéro- et mono-dimensionnelles. La deuxième partie contient les chapitres 4 et 5, ou des ligands diamagnétiques sont utilisés afin concevoir des matériaux multifonctionnels.Dans la première partie, neuf radicaux TEMPO-R (R représente le substituant) sont utilisés. Leur structure cristalline, ainsi que leurs propriétés magnétiques ont été caractérisées. Dans le chapitre 2, quatre radicaux (TEMPO-OCH3, TEMPO-NH2 TEMPO-Acetamido et TEMPO-OCH2CCH) sont utilisés pour synthétiser des complexes zéro-dimensionnels, dont trois présentent des propriétés de SMM. Dans le cas particulier de TEMPO-OCH3, un très rare comportement de SMM avec lanthanides légers est observé (CeIII, PrIII et NdIII). La première SMM à base de PrIII est ainsi reportée. Dans le chapitre 3, l'objectif est de concevoir des SMM organisés mono-dimensionnellement dans l’empilement cristallin. Cinq autres radicaux sont utilisés: TEMPO-Méthacrylate, TEMPO-OCOPh, TEMPO-oxo, TEMPO-OH et TEMPO-CN. Parmi toutes les chaînes obtenues, [Pr(hfac)3(H2O)(TEMPO-OH)]n (17), [Dy(hfac)3-TEMPO-OH)]n (18) et [Tb(hfac)TEMPO-CN)]n (22) sont identifiés comme SMM. 22 présente la relaxation magnétique la plus lente parmi tous les SMM 4f-2p obtenues dans cette thèse, avec une d'hystérèse magnétique à basse température. Son analogue à base GdIII (23) présente une des plus grandes valeurs d'échange dans les composés de Gd-2p. Enfin un très rare exemple de réseau bidimensionnel 4f-2p de formule [(Ce(hfac)3)3(Oxo-TEMPO)4]n (15) est obtenu. Dans la deuxième partie, une chaine de dimère est obtenue par réaction d'un ligand carboxylique photo-commutable avec des sels d’ions LnIII. La photo-sensibilité du ligand sous irradiation UV a été testée et des mesures magnétiques en solution ont été entreprises. En outre, un composé de type Metal-Organic-Framework (MOF) présentant un comportement de SMM de {[Dy2(o-PDA)3(H2O)2]2H2O}n (28) a été conçu et caractérisé. Une interaction ferromagnétique Ln-Ln a été observée dans ce MOF-SMM et le dopage diamagnétique démontre que, contrairement à ce qui est observé sur [Ln(AZO)3(DMSO)(H2O)]2•4DMSO, cette interaction favorise le comportement de SMM.

Single-molecule-magnet (SMM) has attracted increasing attention in recent years due to their appealing potential for high-density storage devices. Much effort has been made to improve the magnetic performance through flexible coordination chemistry strategy.In this thesis, the work is organized in two main parts. The first part is constituted of chapter 2 and…

Advisors/Committee Members: Guillou, Olivier (thesis director).

▼ 

Menée en partenariat avec Thales Alenia Space et le Centre National d’Etudes Spatiales (CNES), cette thèse s’inscrit dans un contexte international très actif sur une nouvelle technologie de systèmes antennaires : les réseaux réflecteurs (RA). Combinant les atouts des réflecteurs classiques et ceux des réseaux, les RA pourraient remplacer, à terme, les réflecteurs formés utilisés aujourd’hui. Ils sont constitués d’une source primaire placée en regard d’un réseau de cellules contrôlant les propriétés du champ électromagnétique réfléchi. Si de nombreuses études portent déjà sur la caractérisation des cellules, une des problématiques consiste à les sélectionner judicieusement pour réaliser l’antenne finale : c’est l’étape de synthèse.Un tour d’horizon consacré aux différentes méthodes de synthèse a révélé toute la complexité d’obtenir rapidement de bonnes performances simultanément sur les polarisations directes et croisées, pour une large bande de fréquences et pour la réalisation de diagrammes formés. La cellule Phoenix est sélectionnée dans ce travail pour ses bonnes propriétés puisqu’elle fournit l’ensemble de la gamme de phase suivant un cycle continu de géométries.Parce qu’une des contraintes dans la conception de RA est de maintenir des variations de géométries continues entre deux cellules juxtaposées à la surface du RA, un outil de représentation sphérique permettant de classer l’ensemble des cellules d’étude est proposé. Il répertorie judicieusement toutes les cellules sur une surface continue, fermée et périodique.Une nouvelle étape est franchie avec la conception de modèles comportementaux à l’aide de réseaux de neurones (ANN). Ces modèles permettent une caractérisation électromagnétique très rapide des cellules en termes de phase et d’amplitude des coefficients directs et croisées de la matrice de réflexion.L’originalité de l’algorithme de synthèse proposé dans ce travail se base sur l’utilisation combinée de la représentation sphérique et de la caractérisation rapide par ANN. Un outil d’optimisation de type min / max est utilisé pour améliorer les performances globales du panneau RA. Il est ensuite appliqué à un cas concret dans le cadre d’une mission de télécommunication.

In collaboration with Thales Alenia Space and the French Space Agency (CNES), this PHD takes part in a very active international context on a new antenna: the reflectarrays (RA).Combining the advantages of conventional reflectors and those of networks, RA could eventually replace the currently used shaped reflectors. They consist of a primary source placed in front of a network of cells controlling the properties of the reflected electromagnetic field. Although many studies already focus on the characterization of cells, one of the issues is to carefully select them to achieve the final antenna: this is the synthesis step.An overview of different synthesis methods revealed the complexity to quickly obtain good performance simultaneously on the co- and cross-polarizations, for a wide frequency band and for the realization of shaped…

Advisors/Committee Members: Loison, Renaud (thesis director).

▼ 

Les procédés de mise en forme des tôles minces sont largement utilisés dans l'industrie. L’utilisation optimale des alliages légers ou des aciers à haute résistance, propices à des économies d’énergie dans le domaine des transports, nécessite une connaissance approfondie de leurs limites de formabilité. Classiquement, la formabilité d’une tôle est caractérisée par l’apparition d’une striction localisée. Cependant, pour des chargements spécifiques (chemins de déformation complexes ...), la rupture caractérise la formabilité du matériau, la courbe limite de formage à rupture (CLFR) plutôt que celle à striction (CLFS) doit alors être considérée. Pour identifier la CLFS et la CLFR pour des chemins de déformation linéaires et non-linéaires, les méthodes conventionnelles requièrent différents dispositifs expérimentaux et différentes formes d'éprouvette pour atteindre une large gamme de chemins de déformation. L'essai de traction biaxiale, associé à une éprouvette cruciforme, est possible pour la réaliser. De plus, le changement de chemin est activé au cours de l’essai, sans déchargement. Le premier objectif de cette étude est de montrer que l'essai de traction biaxiale, associé à une forme unique d'éprouvette cruciforme, permet de tracer la CLFS et la CLFR pour plusieurs chemins de déformation, qu’ils soient linéaires ou non-linéaires. En premier lieu, des essais ont été réalisés sur des tôles d’alliage d’aluminium 5086 (épaisseur initiale de 4 mm) à partir d’une forme d’éprouvette déjà proposée au laboratoire. Une nouvelle forme d'éprouvette cruciforme a été proposée pour des tôles moins épaisses (2 mm), plus répandues. Cet éprouvette a été validée pour étudier la formabilité d’un acier dual phase DP600 pour plusieurs chemins de déformation. Le deuxième objectif est de discuter la validité de critères classiques de rupture ductile. Pour les deux matériaux, un critère a finalement été identifié pour prédire assez précisément les résultats expérimentaux.

Sheet metal forming is very common in industry for producing various components. The optimal use of light alloys or high strength steels in transportation for energy economy, requires in-depth analysis of their formability. Usually, the formability of sheet metal is controlled by the onset of localized necking. However, under specific loadings (complex strain paths...), fracture characterizes the formability and the forming limit curve at fracture (FLCF) instead of the forming limit curve at necking (FLCN) should be considered. For identifying FLCN and FLCF under linear and non-linear strain paths, conventional methods require different experimental devices and geometrical specifications of specimen to cover a wide range of strain paths. However, using the in-plane biaxial tensile test with just one shape of cruciform is sufficient for that, even changes of strain path without unloading can be made during the test. The first objective of this study is to show that the in-plane biaxial tensile test with a single type of cruciform specimen permits to investigate the FLCN…

Advisors/Committee Members: Ragneau, Eric (thesis director).

▼ 

Dans cette thèse, nous avons étudié les méthodes de régularisation pour la résolution numérique de problèmes avec équilibres. Dans une première partie, nous nous sommes intéressés aux problèmes de complémentarité au travers de deux applications : les équations en valeur absolue et les problèmes de parcimonie. Dans une seconde partie, nous avons étudié les problèmes d'optimisation sous contraintes de .complémentarité. Après avoir définies des conditions d'optimalité pour ces problèmes nous avons proposé une nouvelle méthode de régularisation appelée méthode des papillons. A partir d'une étude de la résolution des sous-problèmes de la régularisation nous avons défini un algorithme avec des propriétés de convergence forte. Tout au long de ce manuscrit nous nous sommes concentrés sur les propriétés théoriques des algorithmes ainsi que sur leurs applications numériques. La dernière partie de ce document est consacrée aux résultats numériques des méthodes de régularisation.

In this thesis, we studied the regularization methods for the numerical resolution of problems with equilibria. In the first part, we focused on the complementarity problems through two applications that are the absolute value equation and the sparse optimization problem. In the second part, we concentrated on optimization problems with complementarity constraints. After studying the optimality conditions of this problem, we proposed a new regularization method, so-called butterfly relaxation. Then, based on an analysis of the regularized sub-problems we defined an algorithm with strong convergence property. Throughout the manuscript, we concentrated on the theoretical properties of the algorithms as well as their numerical applications. In the last part of this document, we presented numerical results using the regularization methods for the mathematical programs with complementarity constraints.

Advisors/Committee Members: Haddou, Mounir (thesis director).

▼ 

En réponse aux préoccupations environnementales, l'utilisation du béton de chanvre s'est développée ces dernières années et a montré son efficacité d'un point de vue hygrothermique. L’analyse de son cycle de vie souligne l’intérêt environnemental du chanvre et montre que le constituant le plus impactant est le liant, généralement à base de chaux. L'objectif de cette thèse est de développer des composites à base de chanvre en substituant à la chaux une matrice minérale moins impactante. Plusieurs formulations sont réalisées avec différentes matrices liantes et différents dosages en chanvre. D'une part, le liant commercial ThermOⓇ est utilisé pour produire des bétons de chanvre «classiques», servant de référence comparative. D' autre part, des matrices liantes sont développées à base de fines issues de boue de lavage. La terre commerciale ClaytecⓇ est également considérée. Après avoir présenté les différentes matières premières retenues pour cette étude. Le liant ThermOⓇ est caractérisé pour différents dosages en eau. Les fines issues de boues de lavage font l'objet d'une étude de stabilisation visant à satisfaire des objectifs de résistance mécanique de la matrice liante. Une stabilisation avec 5 % de ciment portland couplé à 5% de ThermOⓇ est retenue pour la suite de l'étude. Cette formulation n'impacte pas significativement la conductivité thermique de la matrice liante, tout en permettant d'atteindre les objectifs mécaniques fixés. Les composites réalisés avec les différents liants sélectionnés présentent des dosages chanvre / liant évoluant entre 0.4 et 0.75, dosage conventionnels pour des applications toit, mur et dalle. Ils sont mis en œuvre par compaction, ce qui conduit à des masses volumiques comprises entre 370 et 6 15 kg/m3 et des porosités comprises entre 70 et 81 %. Les comportements mécaniques, thermiques et hygriques des composites sont évalués. Les performances mécaniques mesurées répondent aux exigences des règles professionnelles Construire en Chanvre, y compris pour les composites réalisés avec des fines non stabilisées. Les isothermes de sorption obtenues sont des sigmoïdes de classe II ou Ill. présentant des teneurs en eau plus élevées pour les composites réalisés avec le ThermOⓇ. Les valeurs MBV obtenues montrent que les composites à base de fines ou de terre ClaytecⓇsont meilleurs régulateurs hygriques que les composites réalisés avec le liant ThermOⓇ, respectivement classés excellents et très bons régulateurs hygriques. Les performances thermiques des composites en permettent un usage en isolation répartie. Au point sec, la conductivité thermique dépend essentiellement de la masse volumique, sans impact du type de liant. Lorsque l'humidité relative ambiante augmente, la conductivité thermique des composites à base de liant ThermOⓇ est plus impactée que celle des autres composites, en lien avec les isothermes de sorption. Cette étude montre donc toute la pertinence du développement de composites formulés à l'aide de fines issues de boues de lavage en substitution de la chaux.

In response to…

Advisors/Committee Members: Lanos, Christophe (thesis director).

▼ 

De nos jours, le béton est le matériau de construction le plus utilisé dans le monde en raison de ses performances mécaniques, sa facilité de mise en oeuvre, son coût compétitif et sa « recyclabilité ». Toutefois, compte tenu de son caractère fragile en terme mécanique et de sa faible résistance à la traction, il est souvent renforcé par des armatures métalliques qui lui confèrent une bonne ténacité et une meilleure aptitude à supporter les efforts de traction. Ce composite béton-armature ne peut cependant assurer efficacement son rôle que si les deux composants sont étroitement liés l’un à l’autre. C’est donc dans la qualité de l’adhérence que réside l’efficacité du transfert des efforts entre les deux matériaux. Or, dès la mise en place des ouvrages en béton armé et pendant toute la durée de leur exploitation, différentes actions et agents agresseurs peuvent modifier la qualité de cette adhérence. Il peut s’agir de phénomènes naturels comme le gel/dégel et l’action du dioxyde de carbone atmosphérique, ou des sollicitations accidentelles comme l’incendie ou encore l’action de certains agents spécifiques comme les chlorures et les sulfates. Notre objectif dans cette thèse est de qualifier les modifications d’adhérence qui résultent de quatre types de sollicitations couramment rencontrées dans la vie des ouvrages en béton armé: l’effet des températures élevées, l’effet de la carbonatation, l’effet des cycles gel/dégel, l’effet de la corrosion. Nous évaluons la qualité de l’adhérence par la mesure de la résistance à l’arrachement et par l’analyse du comportement résiduel sous sollicitation mécanique. La technique d’émission acoustique est utilisée pour localiser en temps réel, l’endommagement du matériau sous sollicitation. Les applications de notre étude concernent non seulement les armatures et inserts classiques du béton armé mais aussi les nombreux dispositifs constructifs des structures mixtes acier – béton qui utilisent les liaisons par goujons pour relier les deux matériaux.

Nowadays, concrete is the most used construction material in the world because of its mechanical performances, its ability to be molded or cast, its competitive cost and its recyclability. However, concrete has a low ductility and a relatively low tensile strength compared to other construction materials. Therefore, concrete is often reinforced by steel rebars to improve the ductility and tensile strength. Nevertheless, to make reinforced concrete being highly efficient material, the two components need to be correctly bonded each to other. The bond quality the efficiency of the force transfer between rebar and concrete surrounding ensures. In fact, since the casting of concrete and during the service life of reinforced concrete structure, various actions such corrosion action, freeze/thaw attack and chemical attack etc. may affect the bond quality. The objective of this PhD research work is to qualify the changes of adhesion property causing by four types of action which frequently takes place in the service life of reinforced concrete…

Advisors/Committee Members: Prince Agbodjan, William (thesis director).

▼ L’émergence des utilisateurs mobiles et la popularité croissante des services multimédias linéaires ont entrainé, ces dernières années, une augmentation impressionnante du trafic de données au sein des réseaux mobiles. En effet, le principal moteur de cette croissance est lié à la consommation de contenus vidéo de façon linéaire (télévision) ou non (vidéo à la demande) par de nombreux utilisateurs sur des appareils mobiles (tablettes, smartphones, ordinateurs portables, etc.) connectés aux réseaux cellulaires. Cependant, l’acheminement de ce trafic via le mode de transmission unicast traditionnel des réseaux cellulaires risque de générer un engorgement rapide du réseau au détriment de la qualité du service rendu. Ainsi, pour faire face cette demande continuellement croissante en débit des utilisateurs mobiles et devant la raréfaction croissante du spectre radioélectrique, les opérateurs n’ont d’autre choix que de densifier leurs infrastructures d’accès au réseau radio (RAN) et déployer des réseaux d’accès hétérogènes et hybrides exploitant plusieurs technologies (WiFi/small cells (3G/4G)) permettant le délestage du trafic de données mobiles. Dans cette optique, cette thèse porte sur la modélisation et l’optimisation d’un réseau hybride de diffusion de contenus multimédias pouvant exploiter de façon complémentaire deux infrastructures réseaux existantes et radicalement différentes, à savoir les réseaux cellulaires (LTE) et les réseaux de diffusion (DVB-T2 Lite, DVB-NGH ou éventuellement le mode broadcast LTE-eMBMS).Dans un premier temps nous nous consacrons à la modélisation et à la simulation du réseau hybride en considérant un scénario d’extension de couverture, où les deux réseaux coopèrent pour distribuer des services linéaires aux utilisateurs mobiles. A l’aide d'un simulateur système, nous évaluons les performances du réseau hybride en termes de capacité, consommation de puissance et efficacité énergétique.Dans un second temps, nous nous intéressons à l’optimisation de la capacité, de la consommation énergétique et de l’efficacité énergétique du réseau hybride pour la diffusion de ces services linéaires. Sur la base du modèle hybride, nous proposons une approche théorique, basée sur la distribution des utilisateurs, pour trouver une expression analytique de la zone de couverture optimale du réseau de diffusion tout en tenant compte de la qualité du service rendu aux utilisateurs. Les résultats théoriques et ceux obtenus à l’aide du simulateur système sont très proches. Nous étudions également l’impact de la popularité du service (en termes de nombre d’utilisateurs demandant le service) sur cette zone de couverture optimale.Enfin, nous proposons une extension au modèle de réseau hybride pour la diffusion des services non linéaires comme la vidéo à la demande, le téléchargement de fichiers, etc. Nous proposons une formalisation du problème d’optimisation en tenant compte des contraintes liées à ces services non-linéaires, en particulier le temps d’attente et de téléchargement ainsi que la fiabilité des… Advisors/Committee Members: Hélard, Jean-François (thesis director).

▼ Le procédé de soudage laser est largement utilisé dans les travaux d'assemblage, en particulier, dans ledomaine de l'industrie automobile. L'acier dual phase DP600 est un acier à haute résistance qui permet deréduire le poids de l'automobile dans le cadre de l'allègement des structures. Notre travail s' estessentiellement basé sur l'évaluation des contraintes résiduelles générées dans l'acier DP600 lors du soudagepar laser. Deux approches ont été réalisées. L'approche expérimentale a été réalisée à l'aide de méthodes derayon X et par neutrons pour calculer les contraintes résiduelles. L'approche de simulation a été réalisée parcouplage de différentes formulations numériques.Numériquement, le formalisme de la mécanique continue a été utilisé par des simulations par éléments finis(FEM) pour analyser et évaluer les contraintes résiduelles. Sur la base de tests de traction expérimentaux, lemodèle constitutif élasto-thermo-plastique de l'acier DP600 a été identifié. L'écrouissage du matériau a étéétudié par la loi de Ludwik et de Voce. A partir de résultats experimentaux, un modèle a été proposé et lesrésultats analysés en utilisant une loi de mélange martensite (écrouissage Ludwik) et ferrite (adoucissementde Voce). De même, nous avons étudié la sensibilité à la température en utilisant plusieurs modèles :Johnson-Cook, Khan, Chen. A partir de cette étude, nous avons proposé un modèle de sensibilité à tatempérature. Enfin, un modèle de sensibilité à la déformation plastique, à la vitesse de déformation issu destravaux d'A.Gavrus et un modèle d'anisotropie planaire définit par la théorie de Hill ont été ajoutés.Une méthode d'automate cellulaire (CA) 2D a été programmée pour simuler l'évolution de la microstructurelors de la solification liée au processus de soudage laser. Dans ce modèle, les phénomènes de nucléationavec prise en compte de l'orientation de la croissance, de la concentration et de la vitesse de croissance àl'interface solide/liquide, l'anisotropie de la tension de surface, de la diffusion, ainsi que la fraction desphases en présence ont été pris en compte. De plus, les équations de conservation ont été étudiées en détail etanalysés. Les résultats ainsi que le champ de température issu du modèle FEM ont été importés dans lemodèle CA. En comparant la simulation et les résultats expérimentaux, de bonnes concordances ont ététrouvées.Par la suite, nous avons réalisés un couplage des deux modèles CA et FEM. Concernant le procédé laser, lesrésultats du modèle par éléments finis ont été analysés. La géométrie de l'échantillon, la source de chaleur,les conditions aux limites, le comportement thermo-mécanique de l'acier dual phase DP600 telles que laconductivité, la densité, la chaleur spécifique, l'expansion, l'élasticité et la plasticité sont introduites. Lesmodèles d'analyse du terme d'écrouissage, de la sensibilité à la vitesse de déformation, de la sensibilité à latempérature, de l'anisotropie plastique et de l'anisotropie élastique ont été simulés. Les fractions volumiquesconcernant ta nature des deux phases en… Advisors/Committee Members: Gavrus, Adinel (thesis director).

▼ 

Dans les domaines scientifiques, particulièrement en bioinformatique, des services élémentaires sont composés sous forme de workflows pour effectuer des expériences d’analyse de données complexes. À cause de l’hétérogénéité des ressources, la composition de services est une tâche difficile. Les utilisateurs, en composant des workflows, manquent d’assistance pour retrouver et interconnecter les services compatibles. Les solutions existantes utilisent des services spéciaux définis de manière manuelle pour gérer les conversions de formats de données entre les entrées et sorties des services dans les workflows. Cela est pénible pour un utilisateur final. Gérer les incompatibilités des services avec des convertisseurs manuels prend du temps et est lourd. Il existe des solutions automatisées pour faciliter la composition de workflows mais elles sont généralement limitées dans le guidage et l’adaptation des données entre services. La première contribution de cette thèse propose de détecter systématiquement la convertibilité des sorties vers les entrées des services. La détection de convertibilité repose sur un système de règles basé sur une abstraction des types d’entrée et sortie des services. L’abstraction de types permet de considérer la nature et la composition des données d’entrée et sortie. Les règles permettent la décomposition et la composition ainsi que la spécialisation et la généralisation de types. Elles permettent également de générer des convertisseurs de données à utiliser entre services dans les workflows. La deuxième contribution propose une approche interactive qui permet de guider des utilisateurs à composer des workflows en fournissant des suggestions de services et de liaisons compatibles basées sur la convertibilité de types d’entrée et sortie des services. L’approche est basée sur le modèle des Systèmes d’Information Logiques (LIS) qui permettent des requêtes et une navigation guidées et sûres sur des données représentées avec une logique uniforme. Avec notre approche, la composition de workflows est sûre et complète vis-à-vis de propriétés désirées. Les résultats et les expériences, effectués sur des services et des types de données en bioinformatique, montrent la pertinence de nos approches. Nos approches offrent des mécanismes adaptés pour gérer les incompatibilités de services dans les workflows, en prenant en compte la structure composite des données d’entrée et sortie. Elles permettent également de guider, étape par étape, des utilisateurs à définir des workflows bien formés à travers des suggestions pertinentes.

In scientific domains, particularly in bioinformatics, elementary services are composed as workflows to perform complex data analysis experiments. Due to the heterogeneity of resources, the composition of services is a difficult task. Users, when composing workflows, lack assistance to find and interconnect compatible services. Existing solutions use special services manually defined to manage data format conversions between the inputs and outputs of services in workflows, it is…

Advisors/Committee Members: Ducassé, Mireille (thesis director).

▼ 

Etre capable de collaborer à distance avec d'autres personnes peut fournir de précieuses capacités pour effectuer des tâches qui ont besoin de plusieurs utilisateurs pour être accomplies. De plus, les technologies de Réalité Mixte (RM) sont des outils intéressants pour développer de nouveaux types d'applications offrant des interactions et des possibilités de perception plus naturelles comparées aux systèmes classiques. Dans cette thèse, nous proposons d'améliorer la collaboration distante en utilisant ces technologies de RM qui profitent de nos capacités naturelles à effectuer des tâches en environnements 3D. En particulier, nous nous concentrons sur les aspects asymétriques impliqués par ce type de collaboration : les rôles, le point de vue (PdV), les dispositifs et le niveau de virtualité de l'application de RM. Premièrement, nous nous intéressons aux problèmes d'awareness et nous proposons un modèle générique capable de décrire précisément une application de RM collaborative en prenant en compte les potentielles dimensions asymétriques. Afin de traiter toutes ces dimensions, nous séparons notre modèle final en deux niveaux qui distingue espaces réels et virtuels pour chaque utilisateur. Dans ce modèle, chaque utilisateur peut générer différents types d'entrées et recevoir des retours de significations différentes dans le but de maintenir leur propre awareness de l'Environnement Virtuel (EV) partagé. Puis, nous présentons une étude utilisateur exploratoire qui s'intéresse aux conséquences de l'asymétrie des PdVs et aux implications induites par la représentation des utilisateurs sur le niveau d'awareness des autres collaborateurs. Deuxièmement, nous appliquons ces observations dans un contexte de guidage à distance qui implique un guide distant aidant un opérateur à réaliser une tâche de maintenance. Pour ce cas d'usage, nous proposons à l'expert d'utiliser une interface de Réalité Virtuelle (AV) pour aider l'opérateur au travers d'une interface de Réalité Augmentée (RA). Nous contribuons à ce domaine en améliorant les capacités de perception de l'environnement distant par l'expert et en proposant des interactions plus naturelles pour guider l'opérateur au travers d'indications non intrusives et intégrées à son environnement réel. Finalement, nous abordons la tâche de co-manipulation qui est une situation encore plus sensible vis-à-vis de l'awareness en collaboration distante. Cette tâche requiert de viser une synchronisation parfaite entre les collaborateurs pour l'accomplir efficacement. Ainsi, le système doit fournir des retours appropriés pour maintenir un haut niveau d'awareness, spécialement concernant l'activité courante des autres. En particulier, nous proposons une technique de co-manipulation hybride, inspirée de notre cas d'utilisation précédent sur la guidage distant, qui mixe la manipulation d'objet virtuel et du PdV d'un autre utilisateur.

Being able to collaborate remotely with other people can provide valuable capabilities in performing tasks that require multiple users to be achieved. Moreover,…

Advisors/Committee Members: Arnaldi, Bruno (thesis director).

▼ 

Les Architectures Orientées Services (SOA) sont adoptées aujourd'hui par de nombreuses entreprises car elles représentent une solution flexible pour la construction d'applications distribuées. Une Application Basée sur des Services (SBA) peut se définir comme un workflow qui coordonne de manière dynamique l'exécution distribuée d'un ensemble de services. Les services peuvent être sélectionnés et intégrés en temps réel en fonction de leur Qualité de Service (QoS), et la composition de services peut être dynamiquement modifiée pour réagir à des défaillances imprévues pendant l'exécution. Les besoins des architectures orientées services présentent des similarités avec la nature: dynamicité, évolutivité, auto-adaptabilité, etc. Ainsi, il n'est pas surprenant que les métaphores inspirées par la nature soient considérées comme des approches appropriées pour la modélisation de tels systèmes. Nous allons plus loin en utilisant le paradigme de programmation chimique comme base de construction d'un middleware. Dans cette thèse, nous présentons un middleware "chimique'' pour l'exécution dynamique et adaptative de SBA. La sélection, l'intégration, la coordination et l'adaptation de services sont modélisées comme une série de réactions chimiques. Tout d'abord, l'instantiation de workflow est exprimée par une série de réactions qui peuvent être effectuées de manière parallèle, distribuée et autonome. Ensuite, nous avons mis en oeuvre trois modèles de coordination pour exécuter une composition de service. Nous montrons que les trois modèles peuvent réagir aux défaillances de type panne franche. Enfin, nous avons évalué et comparé ces modèles au niveau d'efficacité et complexité sur deux workflows. Nous montrons ainsi dans cette thèse que le paradigme chimique possède les qualités nécessaires à l'introduction de la dynamicité et de l'adaptabilité dans la programmation basée sur les services.

With the advent of cloud computing and Software-as-a-Service, Service-Based Application (SBA) represents a new paradigm to build rapid, low-cost, interoperable and evolvable distributed applications. A new application is created by defining a workflow that coordinates a set of third-party Web services accessible over the Internet. In such distributed and loose coupling environment, the execution of SBA requires a high degree of flexibility. For example, suitable constituent services can be selected and integrated at runtime based on their Quality of Service (QoS); furthermore, the composition of service is required to be dynamically modified in response to unexpected runtime failures. In this context, the main objective of this dissertation is to design, to develop and to evaluate a service middleware for flexible execution of SBA by using chemical programming model. Using chemical metaphor, the service-based systems are modeled as distributed, selforganized and self-adaptive biochemical systems. Service discovery, selection, coordination and adaptation are expressed as a series of pervasive chemical reactions in the middleware, which are…

Advisors/Committee Members: Pazat, Jean-Louis (thesis director).

▼ 

Les matrices, en tant que représentations des applications linéaires en dimension finie, jouent un rôle central en traitement du signal et des images et en apprentissage automatique. L'application d'une matrice de rang plein à un vecteur implique a priori un nombre d'opérations arithmétiques de l'ordre du nombre d'entrées non-nulles que contient la matrice. Cependant, il existe des matrices pouvant être appliquées bien plus rapidement, cette propriété étant d'ailleurs un des fondements du succès de certaines transformations linéaires, telles que la transformée de Fourier ou la transformée en ondelettes. Quelle est cette propriété? Est-elle vérifiable aisément? Peut-on approcher des matrices quelconques par des matrices ayant cette propriété? Peut-on estimer des matrices ayant cette propriété? La thèse s'attaque à ces questions en explorant des applications telles que l'apprentissage de dictionnaire à implémentation efficace, l'accélération des itérations d'algorithmes de résolution de de problèmes inverses pour la localisation de sources, ou l'analyse de Fourier rapide sur graphe.

Matrices, as natural representation of linear mappings in finite dimension, play a crucial role in signal processing and machine learning. Multiplying a vector by a full rank matrix a priori costs of the order of the number of non-zero entries in the matrix, in terms of arithmetic operations. However, matrices exist that can be applied much faster, this property being crucial to the success of certain linear transformations, such as the Fourier transform or the wavelet transform. What is the property that allows these matrices to be applied rapidly ? Is it easy to verify ? Can weapproximate matrices with ones having this property ? Can we estimate matrices having this property ? This thesis investigates these questions, exploring applications such as learning dictionaries with efficient implementations, accelerating the resolution of inverse problems or Fast Fourier Transform on graphs.

Advisors/Committee Members: Gribonval, Rémi (thesis director).

▼ 

De nos jours, le traitement et l’analyse d’images trouvent leur application dans de nombreux domaines. Dans le cas de la navigation d’un robot mobile (fauteuil roulant) en milieu intérieur, l’extraction de repères visuels et leur suivi constituent une étape importante pour la réalisation de tâches robotiques (localisation, planification, etc.). En particulier, afin de réaliser une tâche de franchissement de portes, il est indispensable de détecter et suivre automatiquement toutes les portes qui existent dans l’environnement. La détection des portes n’est pas une tâche facile : la variation de l’état des portes (ouvertes ou fermées), leur apparence (de même couleur ou de couleur différentes des murs) et leur position par rapport à la caméra influe sur la robustesse du système. D’autre part, des tâches comme la détection des zones navigables ou l’évitement d’obstacles peuvent faire appel à des représentations enrichies par une sémantique adaptée afin d’interpréter le contenu de la scène. Pour cela, les techniques de segmentation permettent d’extraire des régions pseudo-sémantiques de l’image en fonction de plusieurs critères (couleur, gradient, texture…). En ajoutant la dimension temporelle, les régions sont alors suivies à travers des algorithmes de segmentation spatio-temporelle. Dans cette thèse, des contributions répondant aux besoins cités sont présentées. Tout d’abord, une technique de détection et de suivi de portes dans un environnement de type couloir est proposée : basée sur des descripteurs géométriques dédiés, la solution offre de bons résultats. Ensuite, une technique originale de segmentation multirésolution et hiérarchique permet d’extraire une représentation en régions pseudosémantique. Enfin, cette technique est étendue pour les séquences vidéo afin de permettre le suivi des régions à travers le suivi de leurs contours. La qualité des résultats est démontrée et s’applique notamment au cas de vidéos de couloir.

Nowadays, image processing remains a very important step in different fields of applications. In an indoor environment, for a navigation system related to a mobile robot (electrical wheelchair), visual information detection and tracking is crucial to perform robotic tasks (localization, planning…). In particular, when considering passing door task, it is essential to be able to detect and track automatically all the doors that belong to the environment. Door detection is not an obvious task: the variations related to the door status (open or closed), their appearance (e.g. same color as the walls) and their relative position to the camera have influence on the results. On the other hand, tasks such as the detection of navigable areas or obstacle avoidance may involve a dedicated semantic representation to interpret the content of the scene. Segmentation techniques are then used to extract pseudosemantic regions based on several criteria (color, gradient, texture...). When adding the temporal dimension, the regions are tracked then using spatiotemporal segmentation algorithms. In this thesis,…

Advisors/Committee Members: Babel, Marie (thesis director).

▼ 

La détection de collision est une tâche essentielle pour la simulation physique d’environnements virtuels. De nos jours, la détection de collision est l’un des goulets d’étranglement calculatoire dans les applications de réalité virtuelle dû à la complexité des environnements que l’on souhaite simuler et par la contrainte d’interaction en temps-réel. Nous avons concentré nos travaux sur la seconde étape de la détection de collision (narrow-phase) dans laquelle les tests de collisions sont effectués sur des paires d’objets. Contrairement à la première étape, les tests de collisions sont effectués sur des versions détaillées des modèles géométriques et sont donc très sensible au niveau calculatoire à la complexité géométrique de ceux-ci.Cette thèse vise à améliorer les performances de la détection de collision lors de l’utilisation d’objets géométriques complexes (formes représentées par un maillage, éventuellement non-convexe et/ou déformable). Nos méthodes permettent d’accélérer le calcul de la narrow-phase. Les algorithmes proposés peuvent être implémentés sur GPU pour profiter de leur puissance de calcul et ainsi améliorer les performances.Pour réaliser la narrow-phase, nous proposons un pipeline adapté à une implémentation GPU. Celui-ci permet de réaliser la narrow-phase à l’aide d’algorithmes basés lancer de rayon. Notre méthode repose sur un principe commun où tous les tests de collision sont effectués par lancer de rayon à partir des sommets des objets. Cette généricité nous permet de réaliser les tests sur des maillages ayant n’importe quelles propriétés (rigide ou déformable, convexe ou non-convexe). Les algorithmes de lancer de rayon utilisés étant choisis en fonction des propriétés des objets pour optimiser les performances.Nous avons généralisé la méthode de détection de collision utilisée pour supporter, en plus des objets volumiques, des objets surfaciques (tels que des tissus). Cette méthode est compatible avec le pipeline proposé et permet de réaliser des tests de collisions entre n’importe quelle combinaison d’objets.De plus, nous proposons d’exploiter la cohérence temporelle pour améliorer les performances. Le résultat de la détection de collision est généralement très semblable entre deux pas de temps successifs. Suite à cette observation, nous proposons un algorithme de lancer de rayon itératif qui intègre le résultat du pas précédent pour exploiter cette cohérence temporelle. Cet algorithme peut être utilisé conjointement avec des algorithmes de lancer de rayon standard. Il permet de remplacer certains tests unitaires pour mettre à jour de manière incrémentale le résultat de la détection de collision. L’algorithme de lancer de rayon itératif est ajouté au pipeline en tant qu’alternative aux autres algorithmes de lancer de rayon et est utilisé prioritairement dû à son faible coût calculatoire.

Collision detection is an essential task for physical simulation of virtual environments. Nowadays, collision detection is one of the main bottleneck of virtual reality applications. This is due to the…

Advisors/Committee Members: Arnaldi, Bruno (thesis director).

▼ 

Avec la complexité croissante des environnements virtuels apparaît le besoin de doter les personnages qui les peuplent d'une plus grande autonomie de mouvement. En plus de marcher, courir et sauter, les simulations interactives actuelles requièrent des personnages qu'ils rampent, escaladent, poussent ou tirent des objets... Ces tâches sont caractérisées par les environnements contraints dans lesquelles elles sont réalisées, qui présentent un risque fort de collision et réduisent fortement les possibilités de mouvement; elles le sont aussi par les forces importantes qui doivent être exercées afin de les réaliser, résultant de la création de contacts. Ces deux aspects rendent la synthèse automatique de mouvements très difficile dans ce contexte. Cette thèse a pour objectif de proposer une méthode automatique pour la synthèse de mouvements en environnements contraints. Pour ce faire, deux problématiques de recherche ont été posées et étudiées. La première partie de la thèse porte sur la question de la génération de contacts pertinents pour la réalisation des tâches considérées. Une nouvelle heuristique appelée EFORT (Extended FORce Transmission ratio) est présentée ; elle permet d’évaluer la compatibilité d’une posture de contact avec la tâche demandée. Cette heuristique est au coeur d’une méthode pour la génération temps réel de postures de contact. Cette méthode s’applique pour des personnages et des environnements arbitraires, et peut être directement intégrée au sein de simulations interactives telles que les jeux vidéo. La deuxième partie porte sur le problème plus global de la recherche d’une trajectoire pertinente dans un environnement contraint. Cette recherche de trajectoire passe par la recherche d’une séquence de postures de contact qui vont permettre le mouvement. Une nouvelle méthode de planification de mouvement s’appuyant sur EFORT est donc proposée. Parce qu’elle est une des premières à simultanément considérer la complexité de l’environnement et la pertinence des configurations générées au regard de la tâche à accomplir, notre méthode constitue un pas significatif vers une plus grande autonomie de mouvement pour les personnages virtuels.

With the growing complexity of virtual environments comes the need to provide virtual characters with a larger autonomy of motion. Additionally to walking, running and jumping, state of the art virtual applications require characters to climb, crawl, pull or push objects... Those tasks are characterized by the constrained environments in which they are achieved, where the risk of collision is high and motion capabilities are limited; they are also associated with important force exertion, resulting from contact creation. In this context, automatic motion synthesis is really difficult. This thesis aims at proposing an automatic method for motion synthesis in constrained environments. To achieve these goals, two research problems have been identified and studied. The first part is dedicated to the issue of generating contact postures compatible to achieve the…

Advisors/Committee Members: Multon, Franck (thesis director).

▼ 

La communauté du génie logiciel porte depuis ses débuts une attention spéciale à la qualité et la fiabilité des logiciels. De nombreuses techniques de test logiciel ont été développées pour caractériser et détecter des erreurs dans les logiciels. Les modèles de fautes identifient et caractérisent les erreurs pouvant affecter les différentes parties d’un logiciel. D’autre part, les critères de qualité logiciel et leurs mesures permettent d’évaluer la qualité du code logiciel et de détecter en amont du code potentiellement sujet à erreur. Les techniques d’analyses statiques et dynamiques scrutent, respectivement, le logiciel à l’arrêt et à l’exécution pour trouver des erreurs ou réaliser des mesures de qualité. Dans cette thèse, nous prônons le fait que la même attention doit être portée sur la qualité et la fiabilité des interfaces utilisateurs (ou interface homme-machine, IHM), au sens génie logiciel du terme. Cette thèse propose donc deux contributions dans le domaine du test et de la maintenance d’interfaces utilisateur : 1. Classification et mutation des erreurs d’interfaces utilisateur. 2. Qualité du code des interfaces utilisateur. Nous proposons tout d’abord un modèle de fautes d’IHM. Ce modèle a été conçu à partir des concepts standards d’IHM pour identifier et classer les fautes d’IHM ; Au travers d’une étude empirique menée sur du code Java existant, nous avons montré l’existence d’une mauvaise pratique récurrente dans le développement du contrôleur d’IHM, objet qui transforme les évènements produits par l’interface utilisateur pour les transformer en actions. Nous caractérisons cette nouvelle mauvaise pratique que nous avons appelée Blob listener, en référence à la méthode Blob. Nous proposons également une analyse statique permettant d’identifier automatiquement la présence du Blob listener dans le code d’interface Java Swing.

The software engineering community takes special attention to the quality and the reliability of software systems. Software testing techniques have been developed to find errors in code. Software quality criteria and measurement techniques have also been assessed to detect error-prone code. In this thesis, we argue that the same attention has to be investigated on the quality and reliability of GUIs, from a software engineering point of view. We specifically make two contributions on this topic. First, GUIs can be affected by errors stemming from development mistakes. The first contribution of this thesis is a fault model that identifies and classifies GUI faults. We show that GUI faults are diverse and imply different testing techniques to be detected. Second, like any code artifact GUI code should be analyzed statically to detect implementation defects and design smells. As for the second contribution, we focus on design smells that can affect GUIs specifically. We identify and characterize a new type of design smell, called Blob listener. It occurs when a GUI listener, that gathers events to treat and transform as commands, can produce more than one command. We propose a…

Advisors/Committee Members: Baudry, Benoit (thesis director).

▼ Les développements récents de la réalité virtuelle font du travail collaboratif assisté par ordinateur un outil prometteur et flexible. Il est en effet aujourd’hui possible, de représenter les données ainsi que les utilisateurs eux-mêmes de manière vivante dans les environnements virtuels collaboratifs (EVC). Les EVC se définissent comme des mondes virtuels distribués, générés par ordinateur, dans lesquels les utilisateurs peuvent se rencontrer, communiquer et interagir entre eux, mais aussi avec des données et des objets 3D. Les utilisateurs peuvent être éloignés physiquement, parler des langues différentes et utiliser des systèmes informatiques hétérogènes tout en collaborant malgré tout au sein d’un EVC. L’objectif principal des EVC est de proposer une collaboration fluide entre plusieurs utilisateurs. Ceci implique de prendre en charge un nombre considérable d’échanges, de communications et de négociations mais également de permettre des activités collaboratives. Par ailleurs, il est nécessaire de proposer des techniques d’interaction ainsi que des moyens pour bien prendre conscience de tout ce qui se passe dans l’environnement. Afin de préserver ces différents aspects dans la conception des EVC, nous nous intéressons à quatre facteurs essentiels : l’immersion, la conscience, la communication et l’intuitivité. Ces facteurs sont déterminants pour le succès des systèmes virtuels collaboratifs. En tenant compte des quatre facteurs cités cidessus, nous proposons et évaluons de nouvelles métaphores pour la navigation et la manipulation afin d’améliorer et d’enrichir les techniques d’interactions dans les EVC. Premièrement, nous proposons et évaluons un ensemble de trois métaphores de navigation pour explorer un environnement à plusieurs : indiquer un chemin en dessinant des flèches, illuminer un chemin à suivre et orienter une boussole pour montrer une direction. Ces métaphores peuvent être implémentées dynamiquement et utilisées directement dans n’importe quels environnements. Nos résultats révèlent que ces métaphores de navigation réduisent considérablement le temps passé à chercher un chemin dans des contextes d’exploration collaborative. Par ailleurs, nous avons développé une technique de manipulation directe dédiée aux environnements virtuels immersifs. Cette technique, qui utilise sept points de contrôle, affranchit l’utilisateur de plusieurs difficultés souvent rencontrées telles que le tremblement de la main ou l’effet Heisenberg lors de la manipulation d’objets 3D dans un système de projection immersive. En réduisant le nombre de degrés de liberté de l’objet manipulé à l’aide de point de contrôle, notre technique permet à l’utilisateur de contrôler partiellement l’objet, rendant ainsi la manipulation d’objets volumineux plus aisée. Enfin, nous avons implémenté et évalué deux métaphores d'interaction dans une application de conception et d'aménagement de poste de travail industriel. En tenant compte des quatre facteurs cités ci-dessus, nous avons implémenté une application de conception de poste de travail… Advisors/Committee Members: Duval, Thierry (thesis director).

▼ 

Stucture simple, faible coût, grand espace de travail et technologie mature, ces avantages font que les manipulateurs sériels sont largement utilisés dans de nombreux domaines industriels. Avec le développement rapide de l'industrie et les diverses applications des manipulateurs sériels, de nouvelles exigences strictes sont souhaitées, telles que la stabilité robuste, la grande précision de positionnement et la cadence élevée.Un des moyens efficaces pour améliorer les performances mentionnées est la conception de manipulateurs sériels à découplage dynamique. Dans ce cadre, l'objectif de cette thèse est de valider une structure simple permettant de réaliser un découplage dynamique complet des manipulateurs sériels en tenant compte de la charge embarquée.Le chapitre 1 présente les solutions connues et décrit les inconvénients liés aux différentes techniques permettant une simplification de la dynamique des manipulateurs. L'étude de la bibliographie a permis d'affiner les objectifs à atteindre. Le chapitre 2 traite de la conception de manipulateurs sériels réglables à dynamique linéarisée et découplée. Sans la charge embarquée, la méthode développée réalise le découplage dynamique par rotation inverse des bras et par redistribution optimale des masses. La charge embarquée qui conduit à une perturbation au niveau des équations dynamiques dedécouplage est compensée par la commande.Le chapitre 3 envisage un nouveau concept de découplage dynamique qui consiste à relier aux bras initiaux d'un manipulateur sériel, deux bras additionnels pour réaliser un mécanisme Scott-Russell. Les mouvements opposés des bras du mécanisme Scott-Russell associés à une redistribution optimale des masses permettent de supprimer les termes non linéaires des équations dynamiques du manipulateur. Le modèle linéaire et découplé ainsi obtenu permet de tenir compte de la charge embarquée.Dans le chapitre 4, on considère les propriétés de robustesse (incertitudes paramétriques) de quatre modèles de manipulateurs sériels (un manipulateur couplé, un manipulateur découplé par la commande et les deux manipulateurs découplés qui sont issus des chapitres 2 et 3). Les études qualitatives sont effectuées par simulation en utilisant la même loi de commande optimale et la même trajectoire de référence. Les résultats des simulations permettentde conclure sur la robustesse des manipulateurs décrits aux chapitres 2 et 3 par rapport au manipulateur couplé et au manipulateur découplé par la commande.La méthodologie de conception et les techniques de commande proposées sont illustrées par des simulations réalisées à l'aide des logiciels ADAMS et MATLAB. Les simulations ont confirmé l'efficacité des approches développées.

Simple structure, low cost, large workspace and mature technology, these advantages make the serial manipulators are widely used in many industrialfields. With the rapid development of industry and various applications of serial manipulators, new strict requirements are proposed, such as highstability, high positioning accuracy and high speed…

Advisors/Committee Members: Le Baron, Jean-Paul (thesis director).

▼ Cette thèse a pour objectifs de développer une modélisation aussi fine que possible des structures aciers et mixtes acier-béton sous sollicitations cycliques avec prise en compte d'une part du comportement des assemblages et d'autre part des non-linéarités géométriques et du contact à l'interface acier-béton. Notre attention porte en particulier sur l'assemblage de type poutre acier/mixte sur poteau métallique par platine d'extrémité boulonnée. L'objectif étant de proposer un modèle «élément fini» d'assemblage qui reproduit aussi fidèlement que possible le comportement cyclique de ce dernier pour ensuite l'assembler à un élément fini de poutre non-linéaire acier ou mixte avec prise en compte, pour ce dernier, du soulèvement à l'interface. Le travail se compose de 3 parties distinctes. Un premier modèle qui se base sur la méthode des composantes a été développé ayant pour objectif de suivre la déformation de chaque composante au cours des cycles et de prendre en compte les non-linéarités induites par la séparation entre la platine d'extrémité et la semelle du poteau auquel elle est boulonnée. Ce modèle type composantes, a été développé pour une rangée de boulons. Dans le cas le plus fréquent, de deux rangées de boulons, une résistance de groupe (en plus des résistances individuelles de chacune des rangées) est susceptible de se développer. Pour rendre compte de ce phénomène, nous avons implanté le modèle proposé par Cerfontaine qui repose sur la définition d'une surface de charge et une règle d'écoulement associée pour déterminer les allongements des ressorts équivalents. Seul le cas de plasticité parfaite est considéré. Il est mis en évidence que l'influence de l'effet de groupe s'avère non négligeable sur le comportement post-élastique de l'assemblage et donc de la structure. Dans une seconde phase, nous proposons un modèle de poutre métallique classique en grands déplacements (approche co-rotationnelle) avec rotules généralisées aux extrémités. Nous faisons l'hypothèse que les déformations plastiques sont concentrées aux rotules dont le comportement plastique est contrôlé par une surface de charge asymétrique (anisotrope) qui peut prendre différentes formes selon la valeur donnée à un facteur q dit « facteur de forme». Chacune de ces rotules plastiques comprend un ressort longitudinal pour l'effort normal Net un ressort spiral pour le moment fléchissant M. L'interaction (M-N) entre ces deux efforts dans le domaine plastique est régie par le critère de plasticité. Le modèle de rotule plastique généralisé proposé permet de rendre compte de l'adoucissement cyclique, de la ductilité et du « pinching effect ».Nous montrons aux travers de plusieurs exemples la pertinence mais également les limites d'une telle approche. Dans une troisième partie, nous proposons un nouvel élément fini de poutre mixte (à 6 ddl par nœud) en petits déplacements avec prise en compte de la non-linéarité matérielle de la poutre ainsi que du contact entre l'acier et le béton. Une stratégie efficace de type nœud mobile (Flying Node) est proposée… Advisors/Committee Members: Hjiaj, Mohammed (thesis director).

▼ 

Le cadre général de cette thèse porte sur les communications véhicule à véhicule (V2V). L'objectif principal de ce type de communication est d'améliorer la sécurité routière et d'optimiser la fluidité du trafic. Les performances de systèmes de communication embarqués dépendent principalement de la configuration des antennes, du type de récepteurs utilisés (modem) et du canal de propagation. Le sujet de la thèse se concentre précisément sur l'élaboration d'un outil de simulation robuste et fiable pour optimiser les choix technologiques d'antennes et leurs implantations à bord. Il permettra de limiter ainsi le recours aux prototypes et aux essais de roulage. Dans un premier temps, nous avons proposé une méthode de type géométrique-stochastique pour modéliser des canaux de propagation d'un système de communication V2V. Cette méthode permet de définir des scénarios dynamiques et sa flexibilité nous offre l'opportunité de paramétrer les caractéristiques d'un canal de propagation. Nous montrons pour l'essentiel de quelle manière l'agencement et le nombre de diffuseurs de forme simple peuvent contribuer à influencer les statistiques de l'étalement des retards, la distribution des angles d'arrivée et les spectres Doppler. Dans la deuxième partie de ces travaux, nous nous focalisons sur la problématique d'intégration d'antenne. Il a été constaté qu'il est particulièrement utile de simplifier la maquette numérique du véhicule complet lors d'une simulation électromagnétique de l'antenne intégrée à bord de ce véhicule. De plus, dans cette section, nous avons étudié la limite de la validité de substitution d'une antenne intégrée à bord par son seul diagramme de rayonnement dans les modèles de canaux de propagation. A partir de cette étude, nous en avons déduit, que les interactions électromagnétiques avec les éléments se situant dans le champ-proche n'étaient plus valides. Ainsi, une stratégie de correction a été trouvée en considérant l'élément en champ proche dans la simulation initiale de l'antenne intégrée sur le véhicule. L'évaluation des performances d'antennes, en termes de taux d'erreurs paquet, après l'implémentation de la couche physique du standard 802. 11 p, est au cœur de la troisième partie de cette thèse. Des résultats de simulation, pour chaque configuration d'antenne, ont été donnés pour plusieurs combinaisons de paramètres de couche PHY tels que le débit et la longueur de paquet. La dernière partie de ce manuscrit traite de la présentation d'une campagne de mesure qui a été réalisée principalement dans un environnement de type rural. Les essais de roulage avaient pour but de démontrer la capacité des méthodes de simulation à faire un choix approprié d'installation d'antenne. Nous avons constaté que les tendances attendues des performances de communication en termes de PER sont globalement prévisibles à partir de notre modèle bien que nous ayons obtenu des résultats surprenants dans certains cas. Ce qui nécessitera une enquête plus approfondie.

The general framework of this Ph.D. thesis deals with Vehicle to…

Advisors/Committee Members: Liénard, Martine (thesis director).

▼ 

Ce travail porte sur la conception de nouveaux systèmes luminescents à partir de complexes hexanucléaires de terres rares et l'étude de leurs propriétés physico-chimiques. Ces complexes de formule chimique [Ln6(μ6-O)(μ3-OH)8(NO3)6(H2O)n](NO3)2.mH2O avec 0 n 14 et 0 m 6 pour Ln = Pr-Lu, Y peuvent être synthétisés et isolés par hydrolyse contrôlée de sels de terres rares. Ces complexes sont structuralement caractérisés : les ions terres rares occupent les sommets d'un octaèdre moléculaire d'une dizaine d'angströms de diamètre. Ils présentent un intérêt en tant que précurseurs moléculaires. Les complexes hétéro-hexanucléaires, associant plusieurs terres rares, affichent potentiellement des interactions de forte amplitude en termes de luminescence. L’ordre local de ces complexes a été étudié notamment par RMN du noyau 89Y à l’état solide et en solution. Ces complexes ne montrent pas de ségrégation macroscopique, et sont des solutions solides où les terres rares sont statiquement et aléatoirement réparties sur les sommets de chaque entité moléculaire. Ces interactions ont été exploitées afin d’optimiser les propriétés inédites de luminescence d’un polymère de coordination à base d’entités hexanucléaires. Ces propriétés sont modulables en fonction de la sélection des précurseurs. Ces complexes présentent une affinité particulière pour les solvants de type polyol, notamment l’éthylène glycol. En solution, les entités moléculaires se regroupent par le biais de ponts glycol et forment des nano-agrégats. Enfin, cette affinité particulière pour les polyols, nous a poussé à étudier les propriétés de luminescence en solution lorsque les complexes sont fonctionnalisés par des dérivés aromatiques du glycol.

This work focuses on the design of new luminescent systems built from rare earth based-hexanuclear complexes and on the study of their properties. These complexes of general formula [Ln6(μ6-O)(μ3-OH)8(NO3)6(H2O)n](NO3)2.mH2O with 0 n 14 and 0 m 6 when Ln = Pr-Lu, Y can be synthesized and isolated by controlled hydrolysis of rare earth salts. These complexes are structurally characterized: metal cations are located at each vertex of the molecular octahedron, whose diameter is around 10 . They are of interest as molecular precursors. Hetero-hexanuclear complexes, involving several rare earth ions, potentially exhibit efficient interactions in terms of luminescence. Local order of these complexes was investigated on the basis of NMR spectroscopy with 89Y nucleus at solid and solution state. No macroscopic segregation is observed, heterohexanuclear complexes are solid solution compounds where rare earth ions are randomly and statistically dispersed over the vertices of each molecular entities. Interactions in terms of luminescence have been exploited in order to optimize the rare optical properties of a coordination polymer built from hexanuclear entities. The luminescent properties can be modulated depending on the selection of the starting precursors. Hexanuclear complexes have a particular affinity for polyol solvents,…

Advisors/Committee Members: Guillou, Olivier (thesis director).

▼ Avec l'avènement des technologies de Cloud computing et son adoption, les entreprises et les institutions académiques transfèrent de plus en plus leurs calculs et leurs données vers le Cloud. Alors que ce progrès et ce modèle simple d'accès ont eu un impact considérable sur notre communauté scientifique et industrielle en termes de réduction de la complexité et augmentation des revenus, les centres de données consomment énormément d'énergie, ce qui se traduit par des émissions plus élevées de C02. En réponse, de nombreux travaux de recherche se sont focalisés sur les enjeux du développement durable pour le Cloud à travers la réduction de la consommation d'énergie en concevant des stratégies d'efficacité énergétiques. Cependant, l'efficacité énergétique dans l'infrastructure du C!oud ne suffira pas à stimuler la réduction de • l'empreinte carbone. Il est donc impératif d'envisager une utilisation intelligente de l'énergie verte à la fois au niveau de l'infrastructure et de l'application pour réduire davantage l'empreinte carbone. Depuis peu, certains fournisseurs de Cloud computing alimentent leurs centres de données avec de l'énergie renouvelable. Les sources d'énergie renouvelable sont très intermittentes, ce qui crée plusieurs défis pour les gérer efficacement. Pour surmonter ces défis, nous étudions les options pour intégrer les différentes sources d'énergie renouvelable de manière réaliste et proposer un Cloud energy broker qui peut ajuster la disponibilité et la combinaison de prix pour acheter de l'énergie verte dynamiquement sur le marché de l'énergie et rendre les centres de données partiellement verts. Puis, nous introduisons le concept de la virtualisation de l'énergie verte, qui peut être vu comme une alternative au stockage d'énergie utilisé dans les centres de données pour éliminer le problème d'intermittence dans une certaine mesure. Avec l'adoption du concept de virtualisation, nous maximisons l'utilisation de l'énergie verte contrairement au stockage d'énergie qui induit des pertes d'énergie, tout en introduisant des Green SLA basé sur l'énergie verte pour le fournisseur de services et les utilisateurs finaux. En utilisant des traces réalistes et une simulation et une analyse approfondie, nous montrons que la proposition peut fournir un système efficace, robuste et rentable de gestion de l'énergie pour le centre de données. Si une gestion efficace de l'énergie en présence d'énergie verte intermittente est nécessaire, la façon dont les applications Cloud modernes peuvent tirer profit de la présence ou l'absence d'énergie verte n'a pas été suffisamment étudiée. Contrairement aux applications Batch, les applications Interactive Cloud doivent toujours être accessibles et ne peuvent pas être programmées à l'avance pour correspondre au profil d'énergie verte. Par conséquent, cette thèse propose une solution d'autoscaling adaptée à l'énergie pour exploiter les caractéristiques internes des applications et créer une conscience d'énergie verte dans l'application, tout en respectant les propriétés… Advisors/Committee Members: Pazat, Jean-Louis (thesis director).

▼ 

Le développement d’applications de traitement du signal pour des architectures multi-coeurs embarquées est une tâche complexe qui nécessite la prise en compte de nombreuses contraintes. Parmi ces contraintes figurent les contraintes temps réel, les limitations énergétiques, ou encore la quantité limitée des ressources matérielles disponibles. Pour satisfaire ces contraintes, une connaissance précise des caractéristiques des applications à implémenter est nécessaire. La caractérisation des besoins en mémoire d’une application est primordiale car cette propriété a un impact important sur la qualité et les performances finales du système développé. En effet, les composants de mémoire d’un système embarqué peuvent occuper jusqu’à 80% de la surface totale de silicium et être responsable d’une majeure partie de la consommation énergétique. Malgré cela, les limitations mémoires restent une contrainte forte augmentant considérablement les temps de développements. Les modèles de calcul de type flux de données sont couramment utilisés pour la spécification, l’analyse et l’optimisation d’applications de traitement du signal. La popularité de ces modèles est due à leur bonne analysabilité ainsi qu’à leur prédisposition à exprimer le parallélisme des applications. L’abstraction de toute notion de temps dans les diagrammes flux de données facilite l’exploitation du parallélisme offert par les architectures multi-coeurs hétérogènes. Dans cette thèse, nous présentons une méthode complète pour l’étude des caractéristiques mémoires d’applications de traitement du signal modélisées par des diagrammes flux de données. La méthode proposée couvre la caractérisation théorique d’applications, indépendamment des architectures ciblées, jusqu’à l’allocation quasi-optimale de ces applications en mémoire partagée d’architectures multi-coeurs embarquées. L’implémentation de cette méthode au sein d’un outil de prototypage rapide permet son évaluation sur des applications récentes de vision par ordinateur, de télécommunication, et de multimédia. Certaines applications de traitement du signal au comportement très dynamique ne pouvant être modélisé par le modèle de calcul supporté par notre méthode, nous proposons un nouveau méta-modèle de type flux de données répondant à ce besoin. Ce nouveau méta-modèle permet la modélisation d’applications reconfigurables et modulaires tout en préservant la prédictibilité, la concision et la lisibilité des diagrammes de flux de données.

The development of embedded Digital Signal Processing (DSP) applications for Multiprocessor Systems-on-Chips (MPSoCs) is a complex task requiring the consideration of many constraints including real-time requirements, power consumption restrictions, and limited hardware resources. To satisfy these constraints, it is critical to understand the general characteristics of a given application: its behavior and its requirements in terms of MPSoC resources. In particular, the memory requirements of an application strongly impact the quality and performance of an embedded system, as…

Advisors/Committee Members: Nezan, Jean-François (thesis director).

▼ L'une des stratégies utilisée pour augmenter l'efficacité spectrale (ES) des réseaux cellulaires est de réutiliser la bande de fréquences sur des zones relativement petites. Le problème majeur dans ce cas est un plus grand niveau d'interférence, diminuant l'efficacité énergétique (EE). En plus d'une plus grande largeur de bande, la densification des réseaux (cellules de petite taille ou multi-utilisateur à entrées multiples et sortie unique, MU-EMSO), peut augmenter l'efficacité spectrale par unité de surface (ESuS). La consommation totale d'énergie des réseaux sans fil augmente en raison de la grande quantité de puissance de circuit consommée par les structures de réseau denses, réduisant l'EE. Dans cette thèse, la région EE-SE est caractérisé dans un réseau cellulaire hexagonal en considérant plusieurs facteurs de réutilisation de fréquences (FRF), ainsi que l'effet de masquage. La région EE-ESuS est étudiée avec des processus de Poisson ponctuels (PPP) pour modéliser un réseau MU-EMSO avec un précodeur à rapport signal sur fuite plus bruit (RSFB). Différentes densités de station de base (SB) et nombre d'antennes aux SB avec une consommation d'énergie statique sont considérées.Nous caractérisons d'abord la région EE-SE dans le réseau cellulaire hexagonal pour différentes FRF, avec et sans masquage. Avec le masquage en plus de la perte de propagation, la mesure de coupure ε-EE-ES est proposée pour évaluer les performances. Les courbes EE-ES présentent une grande partie linéaire, due à la consommation de puissance statique, suivie d'une forte diminution de l'EE, puisque le réseau est homogène et limité par les interférences. Les résultats montrent qu'un FRF de 1 pour les régions proches de la SB et des FRF plus élevés dans la région plus proche du bord de la cellule améliorent le point optimal du EE-ES. De plus, un meilleur compromis EE-ES peut être obtenu avec une valeur plus élevée de coupure. En outre, un FRF de 1 est le meilleur choix pour une valeur élevée de coupure en raison d'une réduction du rapport signal sur interférence plus bruit (RSIB).Les précodeurs sont utilisés en liaison descendante des réseaux cellulaires MU-EMSO à accès multiple par division spatiale (AMDS) pour améliorer le RSIB. La géométrie stochastique a été utilisée intensivement pour analyser de tels systèmes complexes. Nous obtenons une expression analytique de l'ESuS en régime asymptotique, c.-à-d. nombre d'antennes et d'utilisateurs infinis, en utilisant des résultats de matrices aléatoires et de géométrie stochastique. Les SBs et les utilisateurs sont modélisés par deux PPP indépendants et le précodage RSFB est utilisé. L'EE est dérivée d'un modèle de consommation de puissance linéaire. Les simulations de Monte Carlo montrent que les expressions analytiques sont précises même pour un nombre faible d'antennes et d'utilisateurs. De plus, les courbes d'EE-ESuS ont une grande partie linéaire avant une forte décroissante de l'EE, comme pour les réseaux hexagonaux. Les résultats montrent également que le précodeur RSFB offre de meilleurs… Advisors/Committee Members: Lagrange, Xavier (thesis director).

▼ 

Le travail présenté dans cette thèse s'inscrit dans un contexte de manipulation croissante d'images et de vidéo sur des systèmes embarqués parallèles. Les limitations et le manque de flexibilité dans la conception actuelle de ces systèmes font qu’il est de plus en plus compliqué de mettre en oeuvre les applications, en particulier lorsque le système est hétérogène. Or, non seulement Open Computing Language (OpenCL) est un nouveau cadre pour utiliser pleinement la capacité de calcul des processeurs généraux ou embarqués, mais, en outre, des outils de prototypage rapide sont disponibles pour la conception des systèmes, leur but étant de générer un prototype fiable ou de mettre en oeuvre de manière automatique les applications de traitement d’images et vidéo sur les systèmes embarqués. L'objectif général de cette thèse est d'évaluer et d'améliorer les processus de conception pour les systèmes embarqués, particulièrement ceux fondés sur des approches flot de données (haut niveau d’abstraction) et OpenCL (niveau intermédiaire d’abstraction). Cet objectif ambitieux fait l’objet de plusieurs projets dont le projet collaboratif COMPA, mettant en oeuvre les outils Orcc, Preesm et HMPP. Dans ce cadre, cette thèse vise à valider et évaluer ces outils sur des applications d'estimation de mouvement et d’appariement stéréo. Nous avons ainsi modélisé ces applications dans le langage hautniveau RVC-CAL. Puis, par le biais des trois outils Orcc, Preesm et HMPP, nous avons généré et vérifié du code C, OpenCL et CUDA, pour des plates-formes hétérogènes CPU multi-coeur et GPU. L’implémentation des algorithmes sur la puce embarquée MPPA multi-coeur (many-core) de la société KALRAY, a été étudiée. Pour atteindre l’objectif, nous avons proposé trois algorithmes. Le premier est un estimateur de mouvement parallélisé pour un système hétérogène constitué d’un CPU et d’un GPU : pour cette implantation, nous avons développé une méthode qui équilibre la répartition des charges entre CPU et GPU. Le second algorithme est une méthode d’appariement stéréo en temps réel : elle utilise une combinaison de fonctions de coût et une agrégation des coûts par pas d’itération carré ; nos résultats expérimentaux surpassent les autres méthodes en offrant un compromis intéressant entre la complexité de l’algorithme et sa précision. Le troisième algorithme est une méthode d’appariement stéréo basée sur le mouvement : elle utilise les vecteurs de mouvements issus du premier algorithme pour déterminer la région d’étude nécessaire pour le second algorithme ; nos résultats montrent que l’approche est particulièrement efficace lorsque les séquences de test sont riches en mouvement, même bruitées.

The work presented in this thesis takes place in a context of growing demand for image and video applications on parallel embedded systems. The limitations and lack of flexibility of current design with parallel embedded systems make increasingly complicated to implement applications, particularly on heterogeneous systems. But Open Computing Language (OpenCL) is a new…

Advisors/Committee Members: Nezan, Jean-François (thesis director), Moreau, Guillaume (thesis director).