Pouvoir lutter efficacement contre certains fléaux comme les incendies de forêt, les feux de brousse ou les catastrophes naturelles constitue un enjeu majeur dans plusieurs villes du monde.Avec l'avènement de la technologie de pointe représentée par les réseaux de capteurs, la détection de ces phénomènes devient plus aisée.En effet, des capteurs peuvent être déployés dans des zones difficiles d'accès et s'ils sont suffisamment nombreux pour couvrir la totalité de l'environnement à surveiller, une alerte peut être directement donnée par le capteur ayant détecté un certain type d'évènement (feu, secousse sismique...).Le centre de contrôle ayant reçu l'alerte peut ensuite décider d'intervenir sur la zone en cause.Nos travaux se situent dans ce cadre de la détection de phénomènes par un réseau de capteurs, en supposant que l'environnement est connu et que les capteurs sont mobiles, sans fil et en nombre insuffisant pour couvrir la totalité de l'environnement à surveiller.Parler de surveillance par un nombre faible d'entités mobiles nécessite de parcourir régulièrement certaines zones critiques de l'environnement, ce qui peut s'apparenter à une tâche de patrouille.Dans le cadre de cette thèse, nous nous sommes focalisés sur la détermination de stratégies de patrouille multi-capteurs appliquée à la détection d'évènements.Un problème similaire au nôtre est celui de la patrouille multi-agents dans un environnement connu.Ce problème consiste à faire visiter régulièrement les noeuds d'un graphe (représentant l'environnement) par des agents.Les capteurs peuvent être considérés comme des agents ayant des ressources limitées, en terme d'énergie en particulier.Le cadre de la patrouille multi-agents et les techniques proposées pour le résoudre ne peuvent pas être utilisés ici.Après avoir formulé mathématiquement le problème de la patrouille multi-capteurs appliquée à la détection d'évènements, nous proposons une technique de résolution approchée basée sur des colonies de fourmis.Des simulations ont été réalisées en considérant différents scenarii (topologies d'environnement, populations de capteurs, apparitions des événements) afin d'évaluer la pertinence de notre approche.Les résultats expérimentaux montrent que notre approche permet de déterminer des stratégies de patrouille satisfaisantes dans la majorité des scenarii.

La présente thèse propose un système complet de placement de capteurs mobiles dans un environnement pleinement tridimensionnel et préalablement inconnu. Les capteurs mobiles sont des capteurs placés sur des unités robotiques autonomes, soit des véhicules possédant une unité de calcul et pouvant se déplacer dans l’environnement. Le placement de capteur est fondé sur une vue désirée par un utilisateur du système nommé vue virtuelle. La vue virtuelle est contrôlée à distance en changeant les paramètres intrinsèques et extrinsèques du capteur virtuel, soit sa position, sa résolution, son champ de vue, etc. Le capteur virtuel n’est alors soumis à aucune contrainte physique, par exemple il peut être placé à n’importe quelle hauteur dans l’environnement et avoir un champ de vue et une résolution arbitrairement grande. Les capteurs mobiles (réels) ont pour tâche de récupérer toute l’information contenue dans le point de vue virtuel. Ce n’est qu’en combinant leur capacité sensorielle que les capteurs mobiles pourront capter l’information demandée par l’utilisateur. Tout d’abord, cette thèse s’attaque au problème de placement de capteurs en définissant une fonction de visibilité servant à évaluer le positionnement d’un groupe de capteurs dans l’environnement. La fonction de visibilité développée est applicable aux environnements tridimensionnels et se base sur le principe de ligne de vue directe entre un capteur et la cible. De plus, la fonction prend en compte la densité d’échantillonnage des capteurs afin de reproduire la densité désirée indiquée par le capteur virtuel. Ensuite, ce travail propose l’utilisation d’un modèle de l’environnement pleinement tridimensionnel et pouvant être construit de manière incrémentale, rendant son utilisation possible dans un environnement tridimensionnel non convexe préalablement inconnu. Puis, un algorithme d’optimisation coopératif est présenté afin de trouver simultanément le nombre de capteurs et leur positionnement respectif afin d’acquérir l’information contenue dans la vue virtuelle. Finalement, la thèse démontre expérimentalement dans diverses conditions que le système proposé est supérieur à l’état de l’art pour le placement de capteurs dans le but d’observer une scène bidimensionnelle. Il est aussi établi expérimentalement en simulation et en réalité que les performances se transposent à l’observation d’environnements tridimensionnels non convexes préalablement inconnus. / This Thesis proposes a novel mobile sensor placement system working in initially unknown three dimensional environment. The mobile sensors are fix sensors placed on autonomous robots, which are ground and aerial vehicles equipped with computing units. The sensor placement is based on a user-defined view, named the virtual view. This view is manipulated through a virtual sensor intrinsic and extrinsic parameters, such as its position, orientation, field of view, resolution, etc. The virtual sensor is not subject to any physical constraint, for example it can be place where no sensor could be or it possess an arbitrary large field of view and resolution. The mobile (real) sensors have to acquire the entire information contained in this virtual view. It is only by combining the sensory capacity of an unknown number of sensors that they can acquire the necessary information. First, this Thesis addresses the sensor placement problem by defining a visibility function to qualify a group of sensor configurations in the environment. This function is applicable to three dimensional environments and is based on direct line of sight principle, where we compute the sensor sampling density in its visibility region. Then, this Thesis proposes the use of an incrementally built model of the environment containing all the information needed by the objective function. Next, a cooperative optimization algorithm is put forward to simultaneously find the number of sensors and their respective position required to capture all the information in the virtual view. Finally, the proposed system is experimentally shown to use less sensor to acquire the scene of interest at a higher resolution than state of the art methods in initially known two dimensional environments. It is also shown in simulation and practice that the performance of the system can be transposed to initially unknown non-convex three dimensional environments.

Dans les sociétés occidentales, la proportion de personnes âgées est en croissance. Une des conséquences de cette évolution est l'augmentation de la prévalence des maladies dégénératives qui se traduisent souvent par l'apparition d'une déficience cognitive. Dans un contexte de ressources limitées dans les services de santé, et afin de préserver au maximum la qualité de vie de ces personnes, le maintien à domicile est une solution qui doit être privilégiée. Ceci ne peut se faire qu'en assurant un niveau d'autonomie et de sécurité suffisant dans le milieu de vie de ces personnes. Le laboratoire DOMUS vise à apporter des solutions à ce problème en concevant une maison intelligente qui peut à la fois assister ses occupants et préserver leur qualité de vie. Évidemment, l'aptitude à surveiller correctement les activités de l'occupant, et ainsi de lui fournir l'aide pertinente, dépend grandement de l'information sur la position de la personne à l'intérieur de l'habitat intelligent. Ce mémoire propose une solution afin de localiser l'occupant grâce au filtrage bayésien et à un réseau de capteurs anonymes disséminés à l'intérieur de la maison. Le système de localisation est conçu pour une personne unique dans la maison. Il peut cependant être utilisé en conjonction avec d'autres systèmes de localisation dans le cas où plusieurs personnes sont présentes. La solution est fonctionnelle dans des conditions réelles. Une expérimentation est conçue afin d'estimer avec précision sa performance et d'évaluer sa robustesse. L'expérimentation consiste en un scénario de routine quotidienne pensé pour maximiser les mouvements de l'occupant dans la maison en des activités pertinentes. Il a été exécuté par 14 sujets, un sujet à la fois. Les résultats sont satisfaisants: la précision du système excède 85% et est indépendante du profil de l'occupant. Le système fonctionne en temps réel et se comporte bien en présence de bruit.

Une nouvelle technique pour étudier le trafic routier, est la détection des véhicules par un réseau de capteurs sans fil installés dans la chaussée. Cette technologie se distingue de la plupart des systèmes classiques de détection de véhicules par son faible coût, son niveau élevé de flexibilité dans la configuration, sa multifonctionnalité par l'ajout d'autres modalités de détection et sa capacité à transmettre les informations via un réseau sans fil. Cependant, quand un capteur sans fil effectue l'acquisition du signal de champ magnétique terrestre dans l'optique de détecter le passage des véhicules, il l'échantillonne à une certaine fréquence, afin de ne pas rater le passage d'un véhicule. Lorsque la séquence de mesure dure plusieurs heures et qu'on a des dizaines ou des centaines de capteurs sans fil installés dans la chaussée, on se retrouve rapidement avec des données à stocker et à traiter qui peuvent être de taille importante. En outre, les communications sans fil de ces données sont très coûteuses en énergie et réduisent ainsi la durée de vie du capteur sans fil qui dispose des ressources limitées en énergie. Le compressive sensing (échantillonnage compressif), nouvelle méthode d'échantillonnage des signaux, tente justement de donner des solutions à ces problèmes, en réduisant significativement le nombre de mesures nécessaires et en utilisant par la suite des algorithmes d'optimisation convexe pour reconstruire tout le signal sans trop de perte perceptuel [i.e. perceptuelle]. À travers des simulations effectuées sur des signaux enregistrés par les capteurs sans fil de la compagnie allemande Coalesenses , nous montrons dans ce projet de recherche que l'échantillonnage compressif peut contribuer à maximiser considérablement la durée de vie d'un réseau de capteurs sans fil.

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.

Ce travail de thèse propose une méthode générale de reconstruction de défauts. Cette méthode donne un aperçu sur le problème d’observabilité des entrées inconnues. Par la suite, une méthodologie de détection et d’isolation de défauts capteurs et actionneurs est proposée. Le schéma de FDI est basé sur une banque d’observateurs. L’implémentation de cette méthode pour un modèle ASM1 réduit conduit à une table de signature fortement localisante.La deuxième partie porte sur la problématique de « l’observation des systèmes non linéaires ». Le filtre de Kalman étendu (FKE) est l’un des observateurs les plus largement utilisé à cette fin. Cependant, la convergence de cet observateur n’est pas prouvée. Lorsque le FKE est appliqué à un système mis sous une forme canonique d’observabilité, il acquiert, des propriétés de convergence exponentielle globales. Cependant, ce dernier entraine une amplification de bruit. Afin de combiner l’efficacité d’un FKE en termes de lissage de bruit, et la réactivité d’un OKE grand gain face aux larges variations, [Boizot et al., 2010] ont proposé un observateur adaptatif. Ainsi, cet observateur est appliqué au système non-linéaire MIMO d’une station d’épuration biologique. Une étude comparative entre ces trois observateurs est menée afin de mettre en évidence la pertinence de l’observateur adaptatif. / This thesis proposes a general methodology for identifying and reconstructing sensor faults on dynamical processes. This identification theory provides a general framework for the problem of "observability with unknown inputs". Next, a framework for fault detection and isolation of sensors and actuators is proposed. The FDI sheme is based on bank of high-gain observers. A simulation study of a waste water treatment plant shows the effectiveness of the proposed approach.The second point evoked in the thesis is the observability of nonlinear dynamic systems and state estimation. The Extended Kalman Filter (EKF) is a widely used observer for such nonlinear systems. However, it suffers from the lack of theoretical justifications. The EKF, when applied to a system put in a normal form of observability, it acquires the property of global exponential convergence. Unfortunately, this latter observer (HG-EKF) is very sensitive to measurement noise. In order to combine the behaviors of the EKF (efficiency with respect to noise smoothing) and of the HG-EKF (reactivity to large estimation errors), (Boizot et al, 2010) proposed an adaptive high gain observer. This observer is applied to a MIMO nonlinear system of an Activated Sludge Process. A comparison study of the performances of the three observers under consideration is carried out. Results show a clearly better state estimation for the adaptive observer.

La métrologie 3D permet la vérification de spécifications géométriques et dimensionnelles sur des pièces mécaniques. Ce contrôle est classiquement réalisé à partir de mesures avec des capteurs à contact montés sur des machines à mesurer tridimensionnelles. Ce type de mesures offre une très grande qualité de données acquises mais requiert un temps d'exécution relativement long. Les présents travaux s'attachent donc à développer les mesures optiques dans le cadre de la métrologie 3D qui, avec une qualité diminuée, permettent une exécution beaucoup plus rapide. L'absence de norme concernant ces systèmes de mesure a pour conséquence leur utilisation rare dans le cadre de la métrologie. En effet, le choix d'un système est généralement réalisé à partir de spécifications sur sa qualité. Nous proposons donc une méthode de qualification des systèmes de mesure optiques permettant de quantifier la qualité des données qu'ils fournissent. Les données ainsi qualifiées sont stockées dans une base de données. Un processus global d'inspection 3D multi-systèmes est mis en place, permettant le choix du système de numérisation le mieux adapté (à contact ou sans contact) en termes de qualité et de coût de numérisation, à partir des données qualifiées de la base de données. Lors de l'utilisation de systèmes de mesure optiques, la baisse de qualité est essentiellement due au bruit de numérisation inhérent à ce type de systèmes. Un filtre permettant d'éliminer ce bruit, tout en gardant le défaut de forme de la surface, est mis en place dans le processus afin de rendre possible la vérification de spécifications avec des intervalles de tolérance faibles à l'aide de systèmes de mesure optiques. / 3D metrology allows GD\&{}T verification on mechanical parts. This verification is usually calculated using data obtained with a touch probe mounted on a coordinate measuring machine. Such a measurement offers a high data quality but requires an expensive processing time. The proposed research aims at expanding optical measurements in 3D metrology, reducing execution time but with a lower data quality. The lack of standard in this field makes the use of optical sensors uncommon in 3D metrology. Indeed, the system selection is mostly carried out from its quality specifications. Therefore we propose a protocol to assess the quality of optical measuring systems that allows in particular quantification of acquired data quality. The results of measuring system qualification are stored in a database. Taking advantages of this database, a global multi-system 3D inspection process is set up allowing the selection of the best digitizing system (contact or contactless) in terms of quality and digitizing cost. When using optical sensors, the poor quality is mostly due to digitizing noise inherent to this kind of systems. A filter that removes noise, keeping the form deviation of the surface, is proposed in the process to make possible the specification verification for applications with small tolerance intervals using optical systems.

De tous temps, l'amélioration des moyens de guérison et de prévention des maladies a constitué un enjeu majeur de nos sociétés. Les possibilités offertes désormais par les technologies modernes ont permis de multiplier le nombre d'applications médicales mais toutes ces pratiques nouvelles ont un impact dans le domaine de l'expérimentation animale et impliquent aussi un suivi sanitaire à grande échelle. Le travail présenté dans cette thèse a pour but de moderniser la surveillance de l'état de santé des souris de laboratoire, et s'inscrit dans un projet collaboratif entre le LEAT et TIRO-MATOs. L’objectif est la conception d’un système capable de faciliter ce suivi au quotidien. Pour cela, la conception d'une antenne à 433MHz, connectée à un capteur de température, implantable dans une souris et intégrant notamment l'impact de l'environnement biologique a tout d’abord été étudiée. Après caractérisation des éléments obtenus, la faisabilité d’un système de géolocalisation est présentée. Afin de disposer également de la capacité d’identification des sujets, cette étude s’est poursuivie à 868 MHz (standard RFID). Dans cette partie, l’antenne interrogatrice placée sous la cage, a été plus particulièrement étudiée. Afin de comparer les différentes antennes obtenues, des mesures de puissance récupérées par le lecteur (RSSI) sont réalisées, utilisant pour cela des phantoms de souris spécialement mis au point pour cette étude. Les conclusions tirées par comparaison notamment avec les résultats de phantoms numériques ont permis de concevoir un dispositif de diversité à 4 antennes et de le tester en présence de un à quatre phantoms dans quatre différentes zone de la cage. / The improvement of the methods of cure and prevention of diseases has always constituted a major objective in our societies. The possibilities offered by modern technologies allow the multiplication of the number of medical applications but all these new practices have an impact on pre-clinical animal studies which require a large-scale health status follow-up. This work, which aims at modernizing the supervision of laboratory mice in an animal facility, is a collaborative project between the LEAT and TIRO-MATOs labs. The objective is the design of a system allowing to facilitate this follow-up for the researchers while leading to new research areas. Thus, we first studied the conception of an antenna working at 433MHz, connected to a mouse implanted temperature sensor, taking also into account the biological environment impact. After having characterized the obtained elements, the feasibility of a localization system has been studied. In order to identify several mice within a cage, the study has focused on using an UHF RFID (Radio Identification Frequency) standard (868 MHz). In this part, a reader antenna placed under the cage has been investigated. Different solutions have been proposed and compared thanks to the received power (RSSI level) recorded by the reader. For that purpose, mice “phantoms” have been specifically developed. The comparison of the different results obtained particularly with numerical mice “phantoms”, led to the conception of a reading diversity system composed of 4 antennas. This last system allows to detect the presence of up to four phantoms within a cage divided into four zones.

L'Imagerie par Résonance Magnétique (IRM) permet en un seul examen une analyse morphologique et fonctionnelle non invasive. Cependant, les mouvements physiologiques (cardiaques et respiratoires) ou involontaires du patient provoquent des artéfacts qui dégradent la qualité des images et réduisent la précision du diagnostic. Pour s'affranchir de ses mouvements, des méthodes telles que l'apnée ou la synchronisation sont habituellement utilisées en routines cliniques. Elles présentent des limites et restent contraignantes. Les techniques adaptatives intègrent les informations liées aux mouvements dans les processus d'acquisition et/ou de reconstruction des images afin de les compenser ou de les corriger. Elles nécessitent la connaissance de ces mouvements qui peuvent être estimés à l'aide de capteurs internes ou externes. Nous avons développé des capteurs à base d'accéléromètres, souvent utilisés pour estimer les mouvements, en respectant les contraintes imposées par l'environnement hostile de l'IRM et par l'utilisation en conditions cliniques. La compatibilité IRM ainsi que le fonctionnement en IRM, sur fantômes et volontaires sains, ont été évalués à l'aide de méthodes spécifiques mises en place. Deux autres capteurs basés sur des principes optiques ont également été testés, l'un sur fantômes uniquement et l'autre sur fantômes ainsi que sur volontaires sains. Enfin, les signaux obtenus par les différents capteurs ont été intégrés dans une méthode de correction rétrospective de mouvements développée au sein du laboratoire. L'objectif est de réduire les artéfacts de mouvements en intégrant les informations, issues des capteurs, lors de la reconstruction des images / Magnetic Resonance Imaging (MRI) is an emerging non-invasive imaging modality, which highlights both morphological and functional aspects. However, physiological motion (mainly cardiac and respiratory) and patient motion lead to artifacts which can degrade image quality and impair subsequent diagnosis. To avoid motion induced issues, breath-holding and synchronization are often used in clinical practice. They suffer from imperfections and they are not suitable for some patients. An alternative to these methods are adaptive imaging techniques. These techniques integrate information related to motion into the process of acquisition and/or image reconstruction in order to perform motion compensation. Motion can be detected and estimated using internal (associated with the image acquisition process) or external sensors. Accelerometer-based sensors have been developed taking into account the constraints imposed by the MR environment and the needs for their use clinical conditions. Their MR compatibility has been evaluated in MRI, on phantoms and on healthy volunteers, with specific evaluation methods implemented. Two other sensors based on optical principles have also been tested: the first one only on phantoms, whereas the second one has been tested on phantoms and volunteers. Finally, the obtained motion signals from all developed and tested sensors were integrated in a retrospective motion correction method developed by our team. The main objective is not only to reduce motion artifacts and improve the quality of acquired MR images but also to prove the feasibility and effectiveness of using the accelerometer-based sensors for respiratory motion estimation