Cette thèse porte sur la représentation T-S des systèmes non linéaires et les non-linéarités qui leur sont associées (saturation et paramètres variants dans le temps) pour la commande et le diagnostic. Ainsi, une nouvelle approche utilisant la transformation par secteurs non linéaires permet de ré-écrire le système sous forme polytopique en prenant en compte la présence de paramètres variants dans le temps. Cette forme polytopique est ensuite utile pour la synthèse d'observateurs assurant l'estimation simultanée de l'état et des paramètres du système. Une application au diagnostic est également considérée en comparant les valeurs des paramètres estimés en ligne avec leurs valeurs nominales supposées connues et représentatives du mode de fonctionnement non défaillant. Concernant la commande, la contrainte de saturation est représentée sous forme de modèle T-S et est intégrée au modèle du système. La synthèse de plusieurs lois de commande assurant la stabilité du système bouclé, en prenant en compte les limites de saturation est proposée. La poursuite de modèle de référence est également traitée avec la mise en évidence des conditions structurelles de poursuite pour les modèles non linéaires sous forme T-S. L'accent est mis sur les différents critères de choix de commande en fonction des buts recherchés.

Le déplacement collectif est l'un des phénomènes les plus remarquables de la nature. Il a été observé pour de nombreuses espèces animales, comme les essaims de bactéries, l'agrégation des fourmis, les bancs de poissons, les nuées d'oiseaux ou encore les foules d'humains. Ces comportements collectifs d'animaux ne sont pas seulement des scènes spectaculaires mais sont aussi une source d'intérêt pour explorer les mécanismes sous-jacents dans le but de comprendre les lois et l'évolution des groups biologiques ou même de nous aider à élaborer des essaims auto-organisés de robots.Nous avons étudié différents systèmes de déplacements collectifs, incluant des systèmes avec une seule espèce, comme les bancs de poissons et les foules d'humains et d'autres à plusieurs espèces, comme les systèmes de fuite et poursuite en groupe. Parmi lesquels, nous nous concentrons sur les mécanismes et les rôles du traitement de l'information sur les motifs macroscopiques. De plus, pour palier à la difficulté d'extraire des trajectoires depuis des vidéos expérimentales de qualité médiocre, nous proposons un outil rapide et robuste de suivi du déplacement. Notre contenu de recherche détaillé est le suivant : 1. Nous avons étudié les mécanismes de traitement de l'information dans les déplacements du Nez-rouge dans un dispositive annulaire. Pour la première fois, nous avons définis un comportement particulier aux bancs de poissons : des évènements de demi-tour. En introduisant un délai entre l'interaction entre les poissons, nous avons trouvé qu'à un poisson d'intérêt correspondent seulement un ou deux poissons qui ne sont pas nécessairement les plus proches. De plus, nous avons montré que l'information de tourner pendant un évènement de demi-tour collectif se propage comme des dominos. Enfin, nous avons utilisé le transfert d'entropie pour quantifier les flux d'information dans l'espace et le temps durant les évènements de demi-tour. 2. Nous avons étudié le rôle d'une perturbation dans un système de foule humaine en plaçant des obstacles (les perturbations) dans un flux de fuite de panique. Nous avons trouvé une façon simple et efficace d'augmenter le flux de fuite dans le but de sauver plus de vies dans des situations dangereuses. Nous avons appliqué des algorithmes génétiques pour optimiser l'agencement des piliers dans les simulations puis nous avons testé la qualité de ces résultats contre des expériences avec de vrais humains. Les résultats suggèrent que placer deux piliers le long des deux côtés d'une sortie peut maximiser la vitesse de sortie. 3. Nous avons étudié le rôle des mécanismes de traitement de l'information dans les déplacements collectifs multi-espèces en introduisant différentes strategies pour les proies dans un modèle de poursuite en groupe. Nous proposons trois stratégies d'agrégation : se déplacer vers le centre de masse de toutes les proies (MC), se déplacer vers la proie la plus proche (NN) et minimiser la distance totale entre toutes les proies (MD). Les résultats montrent que l'agrégation augmente grandement la durée de survie du groupe, et ceci même en autorisant les proies à être immortelles. Il y a une transition de phase de t (la durée de survie moyenne) en fonction de M (le nombre de prédateurs). 4. Nous avons développé un nouvel outil de suivi de déplacement pour améliorer les algorithmes de reconnaissance d'image et de suivi actuels afin d'extraire des trajectoires depuis des vidéos de qualité médiocre. Notre outil intègre un filtre de moyenne glissante, la soustraction du bruit de fond, des réseaux de neurones artificiels, du partitionnement en k-moyennes et une fonction d'erreur définie minutieusement. L'outil peut extraire une trajectoire depuis une video de basse qualité qui ne peut être fait que très difficilement par d'autres outils. Il peut suivre plusieurs animaux comme des poissons, des drosophiles, des fourmis, etc. Les performances de notre outil sont meilleures que idTracker et Ctrax. / Collective motion is one of the most striking phenomena in nature. It has been observed in a lot of animal species, such as bacteria, ants, fish, flocks of birds and crowds of human. These collective animal behaviors not only show us spectacular scenes, but also attract us to explore the underlying mechanisms in order to understand the laws and evolution of biological groups and even help us design smarter self-organizing robots. We study different collective motion systems including single species systems such as fish school and human crowd; and multi-species group chase and escape system. Among which, we focus on the mechanisms and roles of information processing on macro patterns. Moreover, regarding to the fact that it's very difficult to extract trajectory data from low quality experiment videos, we propose a fast and robust tracking tool. Details are as follows: 1. We study the mechanisms of information processing in the movements of Hemigrammus rhodostomus in a ring-shaped tank. For the first time, we define a special behavior of fish school: U-turn event. By introducing time delay between fish interaction, we find that a focal fish usually corresponds to only 1 or 2 fish which is not necessarily the nearest one. Moreover, we find the turning information during a group U-turn event propagates like domino. In addition, we use transfer entropy to quantify dynamic information flows in space and time across the U-turn events. 2. We study the role of perturbation information in human crowd system by introducing obstacles as perturbation information into a panic escaping flow. We find a useful and simple way to increase the panic flow in order to save more lives under dangerous situation. We apply genetic algorithms to optimize the layout of pillars in the simulations and then test the results with real human experiments. Results show that putting two pillars along the two sides of the exit can maximize the escape velocity. In the end, a tangential momentum theory is proposed to explain the role of the perturbation information. 3. We study the role of information processing mechanisms in multi-species collective motion by introducing different strateg?ies for the prey in a group chase model. We propose three aggregation strategies: moving to mass center of all preys, moving to the nearest prey and minimising the total distance to all preys. Results show that aggregation increase the group survival time greatly, even allowing immortal prey. There is a phase transition of t (average survival time) against M (number of predator). 4. We developed a new tracking tool to improve the current image recognizing and video tracking algorithms so as to extract trajectories from low quality videos. Our tool integrates mean-value filter, background substraction, artificial neural network, K-means clustering and a well defined cost function. It can track low quality videos which can be hardly tracked by other tools. And it can track different animals such as fish, drosophila, ants and so on. The overall tracking performance is better than idTracker and Ctrax.

Cette thèse est consacrée aux résultats asymptotiques pour les modèles ARX en poursuite adaptative. Elle est constituée de quatre parties. La première partie est une brève introduction sur les modèles ARMAX et un état de l’art des principaux résultats de la littérature en poursuite adaptative. La seconde partie porte sur l’introduction d’un nouveau concept de contrôlabilité forte pour les modèles ARX en poursuite adaptative. Il permet de généraliser les résultats antérieurs. On montre la convergence presque sûre des algorithmes des moindres carrés ordinaires et pondérés. On établit également le théorème de la limite centrale ainsi que la loi du logarithme itéré pour ces deux algorithmes. La troisième partie est dédiée aux modèles ARX qui ne sont pas fortement contrôlables. On montre que, via un contrôle de poursuite excité, il est possible de s’affranchir de l’hypothèse de forte contrôlabilité. La quatrième partie est consacrée au comportement asymptotique de la statistique de Durbin-Watson pour les modèles ARX en poursuite adaptative via des arguments martingales. / This thesis is devoted to asymptotical results for ARX models in adaptive tracking. It is divided into four parts. The first part is a short introduction on ARMAX models together with a state of the art on the main results in the literature on adaptive tracking. The second part deals with a new concept of strong controllability for ARX models in adaptive tracking. This new notion allows us to extend the previous convergence results. We prove the almost sure convergence for both least squares and weighted least squares algorithms. We also establish a central limit theorem and a law of iterated logarithm for these two algorithms. The third part is dedicated to ARX models that are not strongly controllable. Thanks to a persistently excited adaptive tracking control, we show that it is possible to get rid of the strong controllability assumption. The fourth part deals with the asymptotic behaviour of the Durbin-Watson statistic for ARX models in adaptive tracking via a martingale approach.

La poursuite est une figure qui accompagne le cinéma depuis ses débuts jusqu’à en devenir, presque, la forme archétypale. Elle a constitué le principal mode de linéarisation des formes courtes du cinéma des premiers temps et reste un mode habituel de structuration des grands récits. Présence et absence de poursuites, existence sous des formes apparentées telles que la filature ou la déambulation, sont des éléments de caractérisation des films particulièrement intéressants. Leurs conditions d’élaboration et de réception sont à replacer dans leur contexte et à étudier dans une perspective d’une histoire des formes. Observer la place qui est donnée à la poursuite par quatre réalisateurs français, d’époques différentes, Louis Feuillade, René Clair, Jean-Pierre Melville et Philippe de Broca, conduit à mettre en évidence sa pérennité. L’analyse comparée de sa mise en scène chez ces cinéastes que tout, parfois, semble opposer, permet d’utiliser la poursuite comme un critère de distinction pour mettre en évidence la valeur symbolique et la signification intrinsèque de cette figure, tant comme forme esthétique que comme forme anthropologique. / The Notion of Chasing has been part of cinema life from the very beginning, so much so that it has almost become an archetypal form. It was the principal method of moving the plot forward in short films when cinema began and remained a normal method of structure for feature-films. The presence, or absence of chasing whether in a related form such as tailing someone or on foot, is an extremly interesting element of film characterisation. The condition of its elaboration and of reception must be put back into context and studied with the perspective of the history of the form. Studying the importance given to chasing by four French film directors of different eras, Louis Feuillade, René Clair, Jean-Pierre Melville et Philippe de Broca, will bring out the form’s perennity. Likewise comparing the director’s management of such scenes, especially since these four can on occasion seem like opposites, enables one to use chasing as an differentiating criteria that is particulary important when bringing out the value, both symbolic and intrinsic, of this form as an aesthetic and anthropological form.

Le but de cette thèse est l'étude et la mise en oeuvre d'un système de localisation sous-marine compact et simple à mettre en place pour une utilisation en zones portuaires, côtières et environnements peu profonds. Nous proposons un système SBL (Small Distance Baseline) avec un nombre réduit de transducteurs (une balise d'émission et deux hydrophones). La configuration géométrique du système étant contraignante (hydrophones proches) la précision du positionnement obtenue par les méthodes classiques est faible. Nous proposons une nouvelle méthode de localisation améliorant la précision. La balise à localiser émet un signal à étalement de spectre. La différence de distance entre les trajets des signaux des hydrophones est mesurée par corrélation. Nous proposons deux boucles de poursuites pour l'estimation conjointe de la fréquence Doppler et du délai entre les signaux reçus. Ces techniques de poursuite basées sur un filtre de Kalman sont implémentées en boucle fermée et ouverte. Les observations TDOA (Time Difference Of Arrival) conduisent à utiliser une technique de localisation hyperbolique. Nous proposons une représentation statistique qui exploite la géométrie de notre système de mesure pour déterminer une zone de localisation probable autour de chaque hyperbole. En utilisant des positions de bateau successives, on construit une densité de probabilité dont le maximum définit la position de la balise. On montre sur données synthétiquesque pour un bruit de mesure réaliste, il est possible de déterminer la position de la balise avec une précision submétrique. Les expérimentations réelles confirment la faisabilité du système et la précision obtenue est dans ce cas métrique. / The purpose of that thesis work is the research and implementation of a compact and simple underwater localization system that aim to be used in ports, coastal areas and other low-depth environments. Our system is SBL (Small Distance Baseline), with a small number of transceivers (only one emitter and two hydrophones). Due to the system's geometric configuration not being optimal (both hydrophones are close to one another), the precision obtained using classical approaches is poor. We therefore propose a new localization approach that will improve it. The emitter we wish to localize emit a spread spectrum signal. The time difference of arrival (TDOA) between the two hydrophones is then determined using correlations methods. We propose in our work two tracking loops that will estimate both the delay and the doppler frequency between the signals. Using a Kalman filter , those methods are implemented respectively in open and close loop. From each TDOA measurement, we can calculatea hyperbolic area of possible emitter location. We thus use a statistical model which takes into account the local geometry of our measurements system in order to create a probable localization area around each hyperbole. By using the measurements at several different boat positions, we create a probability density whose maximum will be centered around the emitter's position. We show that, on simulated data, it is possible to localize the beacon with a precision beneath a meter with a realistic noise level. Experimental work and real data collection confirm that the method can in that context achieve the same result with a precision of a few meters.

Cette thèse s’intéresse au problème de l’inférence bayésienne dans les modèles probabilistes dynamiques. Plus précisément nous nous focalisons sur les méthodes de Monte Carlo pour l’intégration. Nous revisitons tout d’abord le mécanisme d’échantillonnage d’importance avec rééchantillonnage, puis son extension au cadre dynamique connue sous le nom de filtrage particulaire, pour enfin conclure nos travaux par une application à la poursuite multi-cibles.En premier lieu nous partons du problème de l’estimation d’un moment suivant une loi de probabilité, connue à une constante près, par une méthode de Monte Carlo. Tout d’abord,nous proposons un nouvel estimateur apparenté à l’estimateur d’échantillonnage d’importance normalisé mais utilisant deux lois de proposition différentes au lieu d’une seule. Ensuite,nous revisitons le mécanisme d’échantillonnage d’importance avec rééchantillonnage dans son ensemble afin de produire des tirages Monte Carlo indépendants, contrairement au mécanisme usuel, et nous construisons ainsi deux nouveaux estimateurs.Dans un second temps nous nous intéressons à l’aspect dynamique lié au problème d’inférence bayésienne séquentielle. Nous adaptons alors dans ce contexte notre nouvelle technique de rééchantillonnage indépendant développée précédemment dans un cadre statique.Ceci produit le mécanisme de filtrage particulaire avec rééchantillonnage indépendant, que nous interprétons comme cas particulier de filtrage particulaire auxiliaire. En raison du coût supplémentaire en tirages requis par cette technique, nous proposons ensuite une procédure de rééchantillonnage semi-indépendant permettant de le contrôler.En dernier lieu, nous considérons une application de poursuite multi-cibles dans un réseau de capteurs utilisant un nouveau modèle bayésien, et analysons empiriquement les résultats donnés dans cette application par notre nouvel algorithme de filtrage particulaire ainsi qu’un algorithme de Monte Carlo par Chaînes de Markov séquentiel / This thesis deals with integration calculus in the context of Bayesian inference and Bayesian statistical filtering. More precisely, we focus on Monte Carlo integration methods. We first revisit the importance sampling with resampling mechanism, then its extension to the dynamic setting known as particle filtering, and finally conclude our work with a multi-target tracking application. Firstly, we consider the problem of estimating some moment of a probability density, known up to a constant, via Monte Carlo methodology. We start by proposing a new estimator affiliated with the normalized importance sampling estimator but using two proposition densities rather than a single one. We then revisit the importance sampling with resampling mechanism as a whole in order to produce Monte Carlo samples that are independent, contrary to the classical mechanism, which enables us to develop two new estimators. Secondly, we consider the dynamic aspect in the framework of sequential Bayesian inference. We thus adapt to this framework our new independent resampling technique, previously developed in a static setting. This yields the particle filtering with independent resampling mechanism, which we reinterpret as a special case of auxiliary particle filtering. Because of the increased cost required by this technique, we next propose a semi independent resampling procedure which enables to control this additional cost. Lastly, we consider an application of multi-target tracking within a sensor network using a new Bayesian model, and empirically analyze the results from our new particle filtering algorithm as well as a sequential Markov Chain Monte Carlo algorithm

La représentation visuelle est un problème fondamental en vision par ordinateur. Le but est de réduire l'information au strict nécessaire pour une tâche désirée. Plusieurs types de représentation existent, comme les caractéristiques de couleur (histogrammes, attributs de couleurs...), de forme (dérivées, points d'intérêt...) ou d'autres, comme les bancs de filtres.Les caractéristiques bas-niveau (locales) sont rapides à calculer. Elles ont un pouvoir de représentation limité, mais leur généricité présente un intérêt pour des systèmes autonomes et multi-tâches, puisque les caractéristiques haut-niveau découlent d'elles.Le but de cette thèse est de construire puis d'étudier l'impact de représentations fondées seulement sur des caractéristiques locales de bas-niveau (couleurs, dérivées spatiales) pour deux tâches : la poursuite d'objets génériques, nécessitant des caractéristiques robustes aux variations d'aspect de l'objet et du contexte au cours du temps; la détection d'objets, où la représentation doit décrire une classe d'objets en tenant compte des variations intra-classe. Plutôt que de construire des descripteurs d'objets globaux dédiés, nous nous appuyons entièrement sur les caractéristiques locales et sur des mécanismes statistiques flexibles visant à estimer leur distribution (histogrammes) et leurs co-occurrences (Transformée de Hough Généralisée). La Transformée de Hough Généralisée (THG), créée pour la détection de formes quelconques, consiste à créer une structure de données représentant un objet, une classe... Cette structure, d'abord indexée par l'orientation du gradient, a été étendue à d'autres caractéristiques. Travaillant sur des caractéristiques locales, nous voulons rester proche de la THG originale.En poursuite d'objets, après avoir présenté nos premiers travaux, combinant la THG avec un filtre particulaire (utilisant un histogramme de couleurs), nous présentons un algorithme plus léger et rapide (100fps), plus précis et robuste. Nous présentons une évaluation qualitative et étudierons l'impact des caractéristiques utilisées (espace de couleur, formulation des dérivées partielles...). En détection, nous avons utilisé l'algorithme de Gall appelé forêts de Hough. Notre but est de réduire l'espace de caractéristiques utilisé par Gall, en supprimant celles de type HOG, pour ne garder que les dérivées partielles et les caractéristiques de couleur. Pour compenser cette réduction, nous avons amélioré deux étapes de l'entraînement : le support des descripteurs locaux (patchs) est partiellement produit selon une mesure géométrique, et l'entraînement des nœuds se fait en générant une carte de probabilité spécifique prenant en compte les patchs utilisés pour cette étape. Avec l'espace de caractéristiques réduit, le détecteur n'est pas plus précis. Avec les mêmes caractéristiques que Gall, sur une même durée d'entraînement, nos travaux ont permis d'avoir des résultats identiques, mais avec une variance plus faible et donc une meilleure répétabilité. / Visual representation is a fundamental problem in computer vision. The aim is to reduce the information to the strict necessary for a query task. Many types of representation exist, like color features (histograms, color attributes...), shape ones (derivatives, keypoints...) or filterbanks.Low-level (and local) features are fast to compute. Their power of representation are limited, but their genericity have an interest for autonomous or multi-task systems, as higher level ones derivate from them. We aim to build, then study impact of low-level and local feature spaces (color and derivatives only) for two tasks: generic object tracking, requiring features robust to object and environment's aspect changes over the time; object detection, for which the representation should describe object class and cope with intra-class variations.Then, rather than using global object descriptors, we use entirely local features and statisticals mecanisms to estimate their distribution (histograms) and their co-occurrences (Generalized Hough Transform).The Generalized Hough Transform (GHT), created for detection of any shape, consists in building a codebook, originally indexed by gradient orientation, then to diverse features, modeling an object, a class. As we work on local features, we aim to remain close to the original GHT.In tracking, after presenting preliminary works combining the GHT with a particle filter (using color histograms), we present a lighter and fast (100 fps) tracker, more accurate and robust.We present a qualitative evaluation and study the impact of used features (color space, spatial derivative formulation).In detection, we used Gall's Hough Forest. We aim to reduce Gall's feature space and discard HOG features, to keep only derivatives and color ones.To compensate the reduction, we enhanced two steps: the support of local descriptors (patches) are partially chosen using a geometrical measure, and node training is done by using a specific probability map based on patches used at this step.With reduced feature space, the detector is less accurate than with Gall's feature space, but for the same training time, our works lead to identical results, but with higher stability and then better repeatability.

Mémoire numérisé par la Division de la gestion de documents et des archives de l'Université de Montréal.

Dans cette thèse nous nous sommes principalement concentrés sur les transmissions impulsion radio Ultra Large Bande (UWB-IR) qui a plusieurs avantages grâce à la nature de sa bande très large (entre 3.1GHZ et 10.6GHz) qui permet un débit élevé et une très bonne résolution temporelle. Ainsi, la très courte durée des impulsions émises assure une transmission robuste dans un canal multi-trajets dense. Enfin la faible densité spectrale de puissance du signal permet au système UWB de coexister avec les applications existantes. En raison de toutes ces caractéristiques, la technologie UWB a été considérée comme une technologie prometteuse pour les applications WSN. Cependant, il existe plusieurs défis technologiques pour l'implémentation des systèmes UWB. A savoir, une distorsion différente de la forme d'onde du signal reçu pour chaque trajet, la conception d'antennes très larges bandes de petites dimensions et non coûteuses, la synchronisation d'un signal impulsionnel, l'utilisation de modulation d'onde d'ordre élevé pour améliorer le débit etc. Dans ce travail, Nous allons nous intéresser à l'étude et l'amélioration de la synchronisation temporelle dans les systèmes ULB. / The basic concept of Impulse-Radio UWB (IR-UWB) technology is to transmit and receive baseband impulse waveform streams of very low power density and ultra-short duration pulses (typically at nanosecond scale). These properties of UWB give rise to fine time-domain resolution, rich multipath diversity, low power and low cost on-chip implementation facility, high secure and safety, enhanced penetration capability, high user capacity, and potential spectrum compatibility with existing narrowband systems. Due to all these features, UWB technology has been considered as a feasible technology for WSN applications. While UWB has many reasons to make it a useful and exciting technology for wireless sensor networks and many other applications, it also has some challenges which must be overcome for it to become a popular approach, such as interference from other UWB users, accurate modelling of the UWB channel in various environments, wideband RF component (antennas, low noise amplifiers) designs, accurate synchronization, high sampling rate for digital implementations, and so on. In this thesis, we will focus only on one of the most critical issues in ultra wideband systems: Timing Synchronization.

Cette thèse est constituée de quatre chapitres distincts. Le premier chapitre présente un travail écrit en collaboration avec Christophe Spaenjers. Nous montrons que les individus avec une espérance de vie subjective qui est plus longue, ont une fraction d'actions conditionnelles qui est augmentée.L'effet d'une espérance de vie qui diminue est atténué par des motifs de légation.Dans le deuxième chapitre, j'étudie l'importance de la séquence de naissance pour les décisions financières.Je montre que les aînés diffèrent de leurs frères et soeurs par leurs décisions.Les résultats accentuent l'importance des expériences familiales pour les choix des agents. Dans le troisième chapitre, je montre que la présence d'un entourage diminue la probabilité d'une réponse, et augmente la propension d'une auto-évaluation exagérée des aptitudes. Cette observation implique une sous-estimation de l'importance de l'aplomb pour le comportement des individus. Le quatrième chapitre est le résultat d'une collaboration avec Thomas Bourveau et François Brochet.Nous identifions les plaintes dont les plaignants allèguent que l'entreprise ait caché une mauvaise performance liée à une acquisition. Utilisant la proclamation des plaintes comme un traitement de l'industrie, nous trouvons des résultats cohérents avec un effet disciplinant le comportement d'investir des autres dirigeants de l'industrie / This dissertation consists of four distinct chapters.The first chapter presents the joint work with Christophe Spaenjers.We find that individuals with longer subjective life horizons hold higher conditional equity shares, and the effect of a shortening life horizon on portolio choice is offset by bequest motives. In the second chapter,I examine the explanatory power of birth order to financial household decisions. I show that firstborns differ in their financial decision-making from later born siblings. The results highlight the importance of personal family experiences for household choices. In the third chapter,I document that, in surveys, the presence of companions decreases the probability of respondents replying, and increases the probability of respondents overreporting their self-assessed abilities. The overreporting leads to a downward bias in the estimates of the importance of overconfidence for individuals' behavior. The fourth chapter presents joint work with Thomas Bourveau and François Brochet. We identify M&A lawsuits, where plaintiffs allege that the firm hid poor performance related to prior acquisition. Using the filing of a lawsuit as an industry shock, we show findings consistent with a disciplining effect from the lawsuit for the investment behavior of peer firms' managers