Cette thèse aborde le problème du calcul et de la représentation de la visibilité mutuelle de polygones. Elle montre tout le potentiel et l'intérêt de cette information pour la résolution de problèmes difficiles en synthèse d'images et en propagation électromagnétique. <br />Nous proposons un nouvel algorithme pour calculer la visibilité dans l'espace de Plücker, afin de minimiser les coûts en temps et mémoire vis-à-vis des précédentes approches.<br />En synthèse d'images, nous utilisons l'information ainsi calculée pourproposer une nouvelle solution au calcul analytique des ombres douces en illumination directe. Cette solution concilie la qualité et la rapidité du rendu.<br />En propagation électromagnétique, nous proposons l'optimisation sans perte d'un modèle basé rayons. Celle-ci permet d'effectuer des simulations dont la précision est optimale tout en s'appliquant à des environnements de tailles significatives.

L’objectif de cette thèse a consisté en l’étude des apports d’une architecture radar MIMO pour la détection d’êtres humains à l’intérieur des bâtiments. Pour ce faire, il a tout d’abord été mis en évidence sur un point théorique la supériorité d’une architecture radar MIMO comparée au SIMO, en terme de robustesse et de pouvoir discriminant de cibles rapprochées. Ensuite, les effets de la traversée du mur sur le signal radar furent décrits et une caractérisation quantitative de la transmission à travers un mur fut réalisée sur mesures expérimentales. Différents simulateurs de scénarii de détection à travers les murs ont été produits : un simulateur réaliste FDTD ainsi qu’un simulateur «comportemental» simplifié.La méthode de détection et de localisation retenue est l’imagerie radar.Ainsi, différents algorithmes d’imagerie radar pour une architecture MIMO furent développés. Des traitements incohérents (migration, multilatération),cohérents (filtrage adapté) et haute résolution (MVDR, MUSIC Time Reversal) furent détaillés. Enfin des considérations techniques (bilan de liaison, temps d’observation de la scène) ont été discutées et deux architectures radar MIMO ultra-large bande furent proposées. Une architecture radar MIMO avec 2GHz de bande et un multiplexage temporel pour l’adressage des antennes d’émission a été réalisée par le personnel du laboratoire. Des mesures expérimentales ont conduites permettant de réaliser la détection à travers les murs à l’aide du dispositif réalisé. / This thesis focused on the study of the contributions of MIMO radar systemfor human beings detection inside buildings. First, on a theoretical point, it was highlighted the superiority of MIMO systems compared with the SIMO, in term of robustness and discrimination abilities of close targets. Then, through the wall propagation effects were described and a quantitative characterization of the transmission through a wall wasrealised based on experimental measures. Various simulators of scenarios of detection through walls were produced : a full-wave FDTD simulator and a simplified «behavioral» one. The method of detection and localisation is the radar imaging. So, differents algorithms of radar imaging for MIMO system were developed. Among them, incoherent processings (migration,multi-lateration), coherent (matched filtering) and high resolution(MVDR, MUSIC Time Reversal) were detailed. Finally, technical considerations(link budget, observation time of the scene) were discussed and two ultrawide band MIMO radar architectures were proposed. A experimental bench of MIMO radar with 2GHz bandwidth and a temporal multiplexing was realized in the laboratory. Experimental measures allow to realize the detection through walls with the realized MIMO radar.

Cette thèse porte sur le développement d'outils et de méthodes pour l'étude des systèmes de localisation Ultra Large Bande en milieu intérieur. Le travail de thèse a été mené pour partie dans le cadre du projet Européen FP7 WHERE2, portant sur la localisation coopérative dans les réseaux cellulaires. La thèse utilise pour sa partie validation des données obtenues dans le cadre de ce projet. La thèse comporte 4 grandes parties. Une première partie présente un outil de raytracing basé sur une description à base de graphes. Afin de pouvoir adresser les problématiques de simulation de la mobilité, l'outil introduit le concept nouveau de signature ainsi qu'un formalisme vectorisé permettant l'accélération du calcul du champ sur les rayons obtenus. Une seconde partie concerne les techniques de localisation utilisées en intérieur et propose une technique originale basée sur des approches ensemblistes. Cette technique est évaluée et comparée à des techniques alternatives comme le des moindres carrés pondérés ou le maximum de vraisemblance. Tirant partie des spécificités de la méthode précédente, une méthode basé sur un test d'hypothèse est décrite. Cette dernière propose d'exploiter les données de puissance reçue (largement disponible en pratique) pour lever les ambiguïtés multimodales dans les cas de carence d'observables précis. Une troisième partie présente 3 aspects de la plateforme dynamique. Tout d'abord un modèle de mobilité réaliste basé sur les «steering behaviors», puis la description sous forme de graphe du réseaux sans fils et enfin un protocole simplifié de communication inter agents. La quatrième partie exploite des données radio obtenues lors d'une campagne de mesure pour valider les différents étages de la plateforme et les algorithmes de localisation proposés. / This thesis focuses on the development of tools and methods dedicated for ultra wide band (UWB) localization systems in indoor environment. The thesis work was conducted within the European FP7 project Where2, about the cooperative localization in cellular networks. Data from a measurement campaign conduct during the project are used to validate the proposed algorithms. This thesis is divided in four parts : The first part is focused on the description of an original raytraing tool based on a graph description. In order to be compliant with the requirement of a mobile simulation, a new concept of rays signature enabling incremental computation, and a vectorized formalism for processing rays are described and implemented. The second part is focused on the indoor localization techniques, where a novel technique based on interval analysis approaches is presented and compared to alternative techniques. Advantageously using this approach, a specific processing based on an hypothesis testing method using received power observations to resolve ambiguities appearing in under determined localization problems is described. A third part describes different aspects of the dynamic platform. In particular a realistic mobility model based on ''steering behaviors'', a graph description of the network scene and an inter agents communication protocol are detailed. The fourth section uses measured data obtained from an heterogeneous measurement campaign to validate both the developed software platform and the proposed localization algorithms.