Spelling suggestions: "subject:"focalisation"" "subject:"glocalisation""
181 |
Contributions au RGBD-SLAM / RGBD-SLAM contributionsMelbouci, Kathia 02 March 2017 (has links)
Pour assurer la navigation autonome d’un robot mobile, les traitements effectués pour sa localisation doivent être faits en ligne et doivent garantir une précision suffisante pour permettre au robot d’effectuer des tâches de haut niveau pour la navigation et l’évitement d’obstacles. Les auteurs de travaux basés sur le SLAM visuel (Simultaneous Localization And Mapping) tentent depuis quelques années de garantir le meilleur compromis rapidité/précision. La majorité des solutions SLAM visuel existantes sont basées sur une représentation éparse de l’environnement. En suivant des primitives visuelles sur plusieurs images, il est possible d’estimer la position 3D de ces primitives ainsi que les poses de la caméra. La communauté du SLAM visuel a concentré ses efforts sur l’augmentation du nombre de primitives visuelles suivies et sur l’ajustement de la carte 3D, afin d’améliorer l’estimation de la trajectoire de la caméra et les positions 3D des primitives. Cependant, la localisation par SLAM visuel présente souvent des dérives dues au cumul d’erreurs, et dans le cas du SLAM visuel monoculaire, la position de la caméra n’est connue qu’à un facteur d’échelle près. Ce dernier peut être fixé initialement mais dérive au cours du temps. Pour faire face à ces limitations, nous avons centré nos travaux de thèse sur la problématique suivante : intégrer des informations supplémentaires dans un algorithme de SLAM visuel monoculaire afin de mieux contraindre la trajectoire de la caméra et la reconstruction 3D. Ces contraintes ne doivent pas détériorer les performances calculatoires de l’algorithme initial et leur absence ne doit pas mettre l’algorithme en échec. C’est pour cela que nous avons choisi d’intégrer l’information de profondeur fournie par un capteur 3D (e.g. Microsoft Kinect) et des informations géométriques sur la structure de la scène. La première contribution de cette thèse est de modifier l’algorithme SLAM visuel monoculaire proposé par Mouragnon et al. (2006b) pour prendre en compte la mesure de profondeur fournie par un capteur 3D, en proposant particulièrement un ajustement de faisceaux qui combine, d’une manière simple, des informations visuelles et des informations de profondeur. La deuxième contribution est de proposer une nouvelle fonction de coût du même ajustement de faisceaux qui intègre, en plus des contraintes sur les profondeurs des points, des contraintes géométriques d’appartenance aux plans de la scène. Les solutions proposées ont été validées sur des séquences de synthèse et sur des séquences réelles, représentant des environnements variés. Ces solutions ont été comparées aux récentes méthodes de l’état de l’art. Les résultats obtenus montrent que les différentes contraintes développées permettent d’améliorer significativement la précision de la localisation du SLAM. De plus les solutions proposées sont faciles à déployer et peu couteuses en temps de calcul. / To guarantee autonomous and safely navigation for a mobile robot, the processing achieved for its localization must be fast and accurate enough to enable the robot to perform high-level tasks for navigation and obstacle avoidance. The authors of Simultaneous Localization And Mapping (SLAM) based works, are trying since year, to ensure the speed/accuracy trade-off. Most existing works in the field of monocular (SLAM) has largely centered around sparse feature-based representations of the environment. By tracking salient image points across many frames of video, both the positions of the features and the motion of the camera can be inferred live. Within the visual SLAM community, there has been a focus on both increasing the number of features that can be tracked across an image and efficiently managing and adjusting this map of features in order to improve camera trajectory and feature location accuracy. However, visual SLAM suffers from some limitations. Indeed, with a single camera and without any assumptions or prior knowledge about the camera environment, rotation can be retrieved, but the translation is up to scale. Furthermore, visual monocular SLAM is an incremental process prone to small drifts in both pose measurement and scale, which when integrated over time, become increasingly significant over large distances. To cope with these limitations, we have centered our work around the following issues : integrate additional information into an existing monocular visual SLAM system, in order to constrain the camera localization and the mapping points. Provided that the high speed of the initial SLAM process is kept and the lack of these added constraints should not give rise to the failure of the process. For these last reasons, we have chosen to integrate the depth information provided by a 3D sensor (e.g. Microsoft Kinect) and geometric information about scene structure. The primary contribution of this work consists of modifying the SLAM algorithm proposed by Mouragnon et al. (2006b) to take into account the depth measurement provided by a 3D sensor. This consists of several rather straightforward changes, but also on a way to combine the depth and visual data in the bundle adjustment process. The second contribution is to propose a solution that uses, in addition to the depth and visual data, the constraints lying on points belonging to the plans of the scene. The proposed solutions have been validated on a synthetic sequences as well as on a real sequences, which depict various environments. These solutions have been compared to the state of art methods. The performances obtained with the previous solutions demonstrate that the additional constraints developed, improves significantly the accuracy and the robustness of the SLAM localization. Furthermore, these solutions are easy to roll out and not much time consuming.
|
182 |
Physique statistique des systèmes désordonnées en basses dimensions / Statistical physics of disordered systems in low dimensionsCao, Xiangyu 24 March 2017 (has links)
Cette thèse présente des résultats nouveaux dans deux sujets de la physique statistique du désordre: les modèles aux energies aléatoires logarithmiquement corrélées (logREMs), et la transition de localisation dans les matrices aléatoires à longues portées.Dans la première partie consacrée aux logREMs, nous montrons comment décrire leurs points communs et les données spécifiques aux modèles particuliers. Ensuite nous appliquons la méthode de la brisure de symétrie des répliques pour les étudier en general, et en déduirons la transition vitreuse et le processus des minima, en termes de processus de Poisson décorés. Nous présentons également une série d'application des polynômes de Jack à la prédiction exactes des observables dans le modèle circulaire et ses variants. Finalement, nous décrivons les progrès récents sur la connexion exacte entre les logREMs et la théorie conforme de Liouville.La seconde partie a pour but d'introduire une nouvelle classe de matrices aléatoires à bandes, dite la classe des distributions larges; elle ressemble essentiellement aux matrices creuses. Nous étudions d'abord un modèle particulier de la classe, les matrices aléatoires Bêta, qui sont inspirées par une correspondence exacte à un modèle statistique récemment étudié, celui de la dynamique épidémique. A l'aide des arguments analytiques appuyés sur la correspondence et des simulations numériques, nous montrons l'existence des transitions de localisation avec des valeurs propres critiques dans le régime des paramètres dit d'exponentielle étirée. Ensuite, en utilisant une approche de renormalisation et de diagonalisation par blocs, nous soutenons que les transitions de localisation sont en général présentes dans la class des distributions larges. / This thesis presents original results in two domains of disordered statistical physics: logarithmic correlated Random Energy Models (logREMs), and localization transition in long-range random matrices.In the first part devoted to logREMs, we show how to characterise their common properties and model--specific data. Then we develop their replica symmetry breaking treatment, which leads to the freezing scenario of their free energy distribution and the general description of their minima process, in terms of decorated Poisson point process. We also report a series of new applications of the Jack polynomials in the exact predictions of some observables in the circular model and its variants. Finally, we present the recent progress on the exact connection between logREMs and the Liouville conformal field theory.The goal of the second part is to introduce and study a new class of banded random matrices, the broadly distributed class, which is characterid an effective sparseness. We will first study a specific model of the class, the Beta Banded random matrices, inspired by an exact mapping to a recently studied statistical model of long--range first--passage percolation/epidemics dynamics. Using analytical arguments based on the mapping and numerics, we show the existence of localisation transitions with mobility edges in the ``stretch--exponential'' parameter--regime of the statistical models. Then, using a block--diagonalization renormalization approach, we argue that such localization transitions occur generically in the broadly distributed class.
|
183 |
Géolocalisation à l'intérieur d'un bâtiment pour terminaux mobiles / Indoor positioning using mobile terminalsKammoun, Soufien 29 June 2016 (has links)
Force est de constater aujourd’hui que la localisation d’un bien ou d’une personne est devenue une nécessité. Plusieurs solutions existent en extérieur, largement dominées par le système GPS. Pour la localisation en intérieur, la précision se dégrade en raison des trajets multiples et de l’atténuation des signaux traversant les murs. Cette thèse se focalise sur la problématique de localisation à l’intérieur d’un bâtiment en utilisant les technologies présentes dans des smartphones et des tablettes fonctionnant sous le système d’exploitation Android disponible dans divers marques. Les systèmes de localisation en intérieur exploitent différents supports tels que les ondes radio-fréquence (RF) ou les capteurs inertiels embarqués dans un terminal. Dans le cas RF, ils utilisent des points références dont la répartition sur la zone couverte influe sur la performance en localisation. Une première contribution est un développement d’algorithme d’optimisation d’emplacement des balises basé sur le recuit simulé. Les signaux extraits des capteurs inertiels sont utilisés par la navigation pédestre à l’estime (NPE) pour déterminer le trajet effectué depuis une position connue. Ils dépendent de la sensibilité des paramètres intrinsèques de ces capteurs et ils sont corrompus par des bruits. Dans le cas NPE, une calibration permet d’obtenir des données exploitables pour l’estimation de l’orientation de déplacement et pour la détection des pas. Cette orientation est supposée identique à celle du terminal mais il y a un intérêt à prendre en compte le biais d’orientation entre les deux. Une autre contribution est une proposition d’algorithme de détection des pas exploitant la logique floue. / Nowadays, the localization of a device or person has become mandatory. If many solutions exist for outdoor environment, as the GPS one, any fails to provide an expected accuracy for indoor environment because of the multipath phenomena and the attenuation of signals crossing walls. This thesis focuses on the localization problem in buildings by using existed technologies in smartphones and tablets managed by Android OS - which is available in several brands. The indoor localization systems are using different technologies like radio-frequency (RF) waves or inertial sensors embedded in handsets. In the RF case, they use anchors or beacons, whose position impacts the localization performance for the covered zone. Our first contribution was the placement optimization of beacons using simulated annealing algorithm. Next to improve the localization performance, the inertial sensors, embedded in smartphones, have been used. The pedestrian dead reckoning (PDR) algorithm employs the extracted signals from the inertial sensors and determines the path done since a known position. These extracted signals are affected by the intrinsic parameters of sensors and they are corrupted by noises. The calibration of the sensors is compulsory to obtain data that could be used to estimate the walking orientation and the number of done steps by the user. It is often supposed that the walking orientation is the same as the smartphone orientation; however it might be interesting to consider the bias between these two orientations. A last contribution, in this thesis, consists on a proposed algorithm for step detection using fuzzy logic.
|
184 |
Propagation d'atomes ultra-froids en milieu désordonné - Étude dans l'espace des impulsions de phénomènes de diffusion et de localisation / Propagation of ultracold atoms in disorder - Momentum space study of diffusion and localization phenomenaRichard, Jérémie 16 November 2015 (has links)
Les travaux effectués au cours de cette thèse ont pour trait commun l'observation dans l'espace des vitesses de phénomènes liés à la diffusion et à la localisation d'ondes de matière en milieu désordonné. Nous commençons par introduire les deux domaines à la croisée desquels cette thèse s'inscrit. Nous abordons en premier lieu la physique du désordre et de la propagation en milieu complexe en décrivant de façon générale les phénomènes de diffusion et de localisation tels que la rétro-diffusion cohérente ou la localisation d'Anderson. En second lieu, nous développons l'aspect expérimental de ces travaux au travers de l'outil au cœur des recherches de notre équipe : les atomes froids, manipulés et contrôlés dans le but de créer une onde de matière cohérente analogue à une onde plane. L'optique étant une facette primordiale de nos travaux, nous proposons par la suite une étude complète du système expérimental à l'origine de notre milieu désordonné, appelé champ de tavelures (ou speckle en anglais). Ces étapes préliminaires nous permettent ainsi d'introduire les recherches effectuées par notre équipe. Un paramètre élémentaire de la diffusion, le temps élastique de diffusion, est mesuré expérimentalement de façon détaillée, pour un champ de tavelures attractif et répulsif. Un phénomène de localisation faible visible dans l'espace des vitesses, la rétro-diffusion cohérente, observée pour la première fois avec des atomes froids, est ensuite présenté. Son prolongement, la résurgence de rétro-diffusion cohérente, étudiée par notre équipe, est basée sur la manipulation d'une propriété primordiale pour la propagation cohérente en milieu désordonné : la symétrie par renversement du temps. Enfin, nous proposons une étude préliminaire d'un marqueur inédit dans l'espace des vitesses de la localisation d'Anderson : la diffusion cohérente avant. / The work presented in this thesis is linked to the observation in momentum space of diffusion and localization phenomena using matter waves in optical disorder. We start by a general introduction on disorder physics and propagation in complex media by describing diffusion and localization phenomena such as the coherent backscattering or the Anderson localization. Then, we develop the experimental aspect of our work which is related to ultra-cold atoms, manipulated and controlled in order to create a coherent matter-wave analogous to a plane wave. Optics is an essential aspect of our work, that is why we present a complete experimental study of the system of creation of our disorder, called speckle field. These preliminary steps allow us to describe the research done by our team. An elementary parameter of diffusion, the elastic scattering time has been experimentally measured for an attractive and a repulsive speckle field. A weak localization phenomenon visible in momentum space, the coherent backscattering, observed for the first time with ultra-cold atoms, is then presented. The consequent study of the resurgence of coherent backscattering, done by our team, is based on the manipulation of an essential property for coherent propagation in disorder: the time reversal symmetry. Finally, we present a preliminary study of a novel signature in momentum space of the Anderson localization called coherent forward-scattering.
|
185 |
Hybridation GPS/Vision monoculaire pour la navigation autonome d'un robot en milieu extérieur / Outdoor robotic navigation by GPS and monocular vision sensors fusionCodol, Jean-Marie 15 February 2012 (has links)
On assiste aujourd'hui à l'importation des NTIC (Nouvelles Technologies de l'Information et de la Télécommunication) dans la robotique. L'union de ces technologies donnera naissance, dans les années à venir, à la robotique de service grand-public.Cet avenir, s'il se réalise, sera le fruit d'un travail de recherche, amont, dans de nombreux domaines : la mécatronique, les télécommunications, l'automatique, le traitement du signal et des images, l'intelligence artificielle ... Un des aspects particulièrement intéressant en robotique mobile est alors le problème de la localisation et de la cartographie simultanée. En effet, dans de nombreux cas, un robot mobile, pour accéder à une intelligence, doit nécessairement se localiser dans son environnement. La question est alors : quelle précision pouvons-nous espérer en terme de localisation? Et à quel coût?Dans ce contexte, un des objectifs de tous les laboratoires de recherche en robotique, objectif dont les résultats sont particulièrement attendus dans les milieux industriels, est un positionnement et une cartographie de l'environnement, qui soient à la fois précis, tous-lieux, intègre, bas-coût et temps-réel. Les capteurs de prédilection sont les capteurs peu onéreux tels qu'un GPS standard (de précision métrique), et un ensemble de capteurs embarquables en charge utile (comme les caméras-vidéo). Ce type de capteurs constituera donc notre support privilégié, dans notre travail de recherche. Dans cette thèse, nous aborderons le problème de la localisation d'un robot mobile, et nous choisirons de traiter notre problème par l'approche probabiliste. La démarche est la suivante, nous définissons nos 'variables d'intérêt' : un ensemble de variables aléatoires. Nous décrivons ensuite leurs lois de distribution, et leur modèles d'évolution, enfin nous déterminons une fonction de coût, de manière à construire un observateur (une classe d'algorithme dont l'objectif est de déterminer le minimum de notre fonction de coût). Notre contribution consistera en l'utilisation de mesures GPS brutes GPS (les mesures brutes - ou raw-datas - sont les mesures issues des boucles de corrélation de code et de phase, respectivement appelées mesures de pseudo-distances de code et de phase) pour une navigation bas-coût précise en milieu extérieur suburbain. En utilisant la propriété dite 'entière' des ambiguïtés de phase GPS, nous étendrons notre navigation pour réaliser un système GPS-RTK (Real Time Kinematic) en mode différentiel local précise et bas-coût. Nos propositions sont validées par des expérimentations réalisées sur notre démonstrateur robotique. / We are witnessing nowadays the importation of ICT (Information and Communications Technology) in robotics. These technologies will give birth, in upcoming years, to the general public service robotics. This future, if realised, shall be the result of many research conducted in several domains: mechatronics, telecommunications, automatics, signal and image processing, artificial intelligence ... One particularly interesting aspect in mobile robotics is hence the simultaneous localisation and mapping problem. Consequently, to access certain informations, a mobile robot has, in many cases, to map/localise itself inside its environment. The following question is then posed: What precision can we aim for in terms of localisation? And at what cost?In this context, one of the objectives of many laboratories indulged in robotics research, and where results impact directly the industry, is the positioning and mapping of the environment. These latter tasks should be precise, adapted everywhere, integrated, low-cost and real-time. The prediction sensors are inexpensive ones, such as a standard GPS (of metric precision), and a set of embeddable payload sensors (e.g. video cameras). These type of sensors constitute the main support in our work.In this thesis, we shed light on the localisation problem of a mobile robot, which we choose to handle with a probabilistic approach. The procedure is as follows: we first define our "variables of interest" which are a set of random variables, and then we describe their distribution laws and their evolution models. Afterwards, we determine a cost function in such a manner to build up an observer (an algorithmic class where the objective is to minimize the cost function).Our contribution consists of using brute GPS measures (brute measures or raw datas are measures issued from code and phase correlation loops, called pseudo-distance measures of code and phase, respectively) for a low-cost navigation, which is precise in an external suburban environment. By implementing the so-called "whole" property of GPS phase ambiguities, we expand the navigation to achieve a GPS-RTK (Real-Time Kinematic) system in a precise and low-cost local differential mode.Our propositions has been validated through experimentations realized on our robotic demonstrator.
|
186 |
Localisation et performances des nouvelles entreprises en régions non métropolitaines : quels rôles jouent les caractéristiques individuelles et locales ?Cissé, Ismaëlh Ahmed 13 December 2023 (has links)
Thèse ou mémoire avec insertion d'articles. / Cette thèse s'inscrit dans une perspective de développement local tout en mettant l'entrepreneuriat local au cœur de la croissance économique endogène. Ainsi, l'objectif de cette thèse est d'étudier les trajectoires de développement des entreprises, en région non métropolitaine, afin de déterminer le rôle des caractéristiques individuelles et locales dans le choix de localisation et la performance (croissance et survie) des nouvelles entreprises. Pour ce faire, des microdonnées d'établissements d'entreprises (2008 à 2014) ont été utilisées. Le paysage économique de chaque établissement est défini dans un rayon de 1 250 mètres dans la région non métropolitaine du Bas-Saint-Laurent dans la province du Québec. Les résultats du modèle logit multinomial (chapitre 1) révèlent que les décisions de localisation des établissements d'entreprises dans le secteur primaire sont liées à la présence des avantages provenant de l'existence des ressources naturelles ainsi qu'aux avantages associés à la présence de grands espaces (comme dans les villes rurales). Les nouveaux établissements dans le secteur de la fabrication recherchent principalement une colocalisation (spécialisation) avec une légère préférence de localisation dans des villes de petites tailles. Finalement, la décision de localisation des établissements du secteur des services est fortement dépendante de la demande intermédiaire et de la distance aux principaux marchés. Les résultats du chapitre 2, montrent d'une part, à travers un modèle probit de correction du biais de sélection, que les caractéristiques individuelles et locales influencent la survie des établissements. D'autre part, à travers un modèle qui corrige pour un possible biais de sélection (modèle SDM-Spatial Durbin Model), les résultats montrent que c'est durant une période de récession que le milieu fait la différence pour la croissance de l'emploi des nouveaux établissements. En plus d'être influencée par les caractéristiques individuelles, la spécialisation industrielle relative au secteur du commerce et du transport et la variété reliée se présentent comme des facteurs favorables à la croissance des établissements pendant la période de récession. L'étude de la survie des entreprises est approfondie dans le chapitre 3 en considérant au choc structurel à savoir de l'entrée des méga-détaillants. L'impact de l'arrivée de Walmart sur la survie des nouveaux et petits commerces de détail est donc réalisé dans deux villes non métropolitaines (Rimouski et Salaberry-de-Valleyfield) et couvre la période de 1996 à 2007. Les résultats de l'analyse de la différence-en-différences (DD) menée à travers un modèle semi-paramétrique de Cox à hasard proportionnel révèlent que l'entrée de Walmart diminue le risque de fermeture des nouveaux et petits commerces de détail. Cependant, cet effet n'est pas toujours constant au fil du temps et semble en partie lié au lieu d'implantation. Les caractéristiques locales, telles que la diversification et la dynamique entrepreneuriale locale, confirment, dans une certaine mesure, l'effet négatif de la concurrence locale sur la survie des nouveaux et petits commerces de détail. Sur le plan des politiques de développement économique local, les résultats démontrent qu'en région non métropolitaine, il existe un sentier de dépendance entrepreneuriale dans certains secteurs. Chaque localité peut posséder un avantage comparatif et les initiatives gouvernementales doivent permettre de les promouvoir. Par ailleurs, en région non métropolitaine, la recherche de la pérennité peut primer sur la recherche d'une croissance soutenue de l'emploi pour les nouvelles entreprises. Les politiques de développement du gouvernement central doivent être adaptées aux contextes locaux. Les entrepreneurs sont capables de s'adapter aux réalités changeantes pour en tirer profit, et ce particulièrement en milieu non métropolitain. / This thesis is part of a local development point of view while putting local entrepreneurship at the heart of endogenous economic growth. Thus, the aim of this thesis is to study the growth trajectory of businesses, in a nonmetropolitan area, in order to determine the role of individual and local characteristics in the location decisions and the performance (growth and survival) of new businesses. To do so, spatial establishment-level, micro-data, pooled over time (2008 to 2014) was used. The economic landscape of each establishment is described within a radius of 1,250 metres in the nonmetropolitan area of the Lower St. Lawrence region in the province of Quebec. The results of the multinomial logit model (Chapter 1) reveal that the location decisions for new primary sector businesses are related to the presence of benefits a rising from the existence of natural resources, as well as those benefits associated with having large spaces (such as in the case of rural cities). New manufacturing sector businesses are mainly looking for a co-location (specialisation) pattern, with a slight preference to locate in small-sized cities. Finally, the location decisions of service-sector firms are strongly dependent on intermediate demand and on the distance to major markets. The results of Chapter 2 show, on the one hand, through a probit model of selection bias correction, that individual and local characteristics influence the survival of establishments. On the other hand, through a model that corrects for a potential selection bias (SDM-Spatial Durbin Model), the results show that it is during a recession period that the local environment makes the difference in the employment growth in new establishments. In addition to being influenced by individual characteristics, industrial specialisation in the trade and transport sector and the related variety are favourable factors for the growth of establishments during the recession period. The study of business survival is expanded upon in Chapter 3 by considering a structural shock, namely the entry of mega-retailers. The impact of the arrival of Walmart on the survival of new and small retail businesses is therefore carried out in two non-metropolitan cities (Rimouski and Salaberry-de-Valleyfield) and covers the years 1996-2007. The results of the difference-in-differences (DID) analysis, conducted through a semi-parametric Cox proportional hazards model, reveal that the entry of Walmart decreases the risk of closure of the new and small retail businesses. However, this effect is not always consistent over time and appears to be partly related to the location. Local characteristics, especially the diversification and local entrepreneurial dynamics, in some cases confirm the negative effect of the local competition on the survival of new and small retail businesses. In terms of local economic development policies, the results show that in non-metropolitan regions, there is a path of entrepreneurial dependence in some sectors. Each area can have a comparative advantage and the government initiatives must make it possible to promote them. Moreover, in non-metropolitan regions, looking for sustainability can be more important than trying to achieve high employment growth for new businesses. Central government development policies need to be adapted to local contexts. Entrepreneurs can adapt to changes and take advantage of them, especially in non-metropolitan areas.
|
187 |
Gestion de mémoire pour la détection de fermeture de boucle pour la cartographie temps réel par un robot mobileLabbé, Mathieu January 2010 (has links)
Pour permettre à un robot autonome de faire des tâches complexes, il est important qu'il puisse cartographier son environnement pour s'y localiser. À long terme, pour corriger sa carte globale, il est nécessaire qu'il détecte les endroits déjà visités. C'est une des caractéristiques les plus importantes en localisation et cartographie simultanée (SLAM), mais aussi sa principale limitation. La charge de calcul augmente en fonction de la taille de l'environnement, et alors les algorithmes n'arrivent plus à s'exécuter en temps réel. Pour résoudre cette problématique, l'objectif est de développer un nouvel algorithme de détection en temps réel d'endroits déjà visités, et qui fonctionne peu importe la taille de l'environnement. La détection de fermetures de boucle, c'est-à-dire la reconnaissance des endroits déjà visités, est réalisée par un algorithme probabiliste robuste d'évaluation de la similitude entre les images acquises par une caméra à intervalles réguliers. Pour gérer efficacement la charge de calcul de cet algorithme, la mémoire du robot est divisée en mémoires à long terme (base de données), à court terme et de travail (mémoires vives). La mémoire de travail garde les images les plus caractéristiques de l'environnement afin de respecter la contrainte d'exécution temps réel. Lorsque la contrainte de temps réel est atteinte, les images des endroits vus les moins souvent depuis longtemps sont transférées de la mémoire de travail à la mémoire à long terme. Ces images transférées peuvent être récupérées de la mémoire à long terme à la mémoire de travail lorsqu'une image voisine dans la mémoire de travail reçoit une haute probabilité que le robot soit déjà passé par cet endroit, augmentant ainsi la capacité de détecter des endroits déjà visités avec les prochaines images acquises. Le système a été testé avec des données préalablement prises sur le campus de l'Université de Sherbrooke afin d'évaluer sa performance sur de longues distances, ainsi qu'avec quatre autres ensembles de données standards afin d'évaluer sa capacité d'adaptation avec différents environnements. Les résultats suggèrent que l'algorithme atteint les objectifs fixés et permet d'obtenir des performances supérieures que les approches existantes. Ce nouvel algorithme de détection de fermeture de boucle peut être utilisé directement comme une technique de SLAM topologique ou en parallèle avec une technique de SLAM existante afin de détecter les endroits déjà visités par un robot autonome. Lors d'une détection de boucle, la carte globale peut alors être corrigée en utilisant la nouvelle contrainte créée entre le nouveau et l'ancien endroit semblable.
|
188 |
Le puits à retournement temporel dans le domaine audible : un outil de focalisation et d'imagerie à haute résolution de sources sonores et vibratoiresBavu, Éric January 2008 (has links)
Le développement de techniques de focalisation et d'imagerie à haute résolution pour les sources acoustiques et vibratoires à basse fréquence est l'un des enjeux de la recherche actuelle en acoustique, notamment pour exciter localement et analyser des structures vibroacoustiques complexes tout en conservant des propriétés de haute résolution. Ces propriétés sont nécessaires lorsque la taille des objets étudiés est plus petite que la longueur d'onde mise en jeu. Nous désirons une méthode flexible, rapide, précise, non invasive, et unifiée d'excitation et d'analyse. Celle-ci doit être applicable tant dans le domaine des vibrations dans les structures que dans le domaine des ondes acoustiques tridimensionnelles. Pour cela, nous nous basons sur la technique du puits à retournement temporel, qui n'a, à ce jour, été mise en oeuvre que pour la focalisation d'ondes de Lamb dans une cavité ergodique ou avec des ondes électromagnétiques. Aucune technique d'imagerie n'a, avant cette thèse, été dérivée du puits à retournement temporel. La méthode du puits à retournement temporel est adaptée pour la focalisation à basse fréquence. Elle permet d'exciter localement une structure avec une grande intensité, et possède des capacités de super-résolution. Malgré tout, nous démontrons que cette méthode est difficilement applicable en situation pratique, puisqu'elle fait perdre le caractère non invasif nécessaire à la plupart des applications. En revanche, nous présentons dans ce manuscrit une technique nouvelle d'imagerie de sources vibratoires et acoustiques, basée sur le puits à retournement temporel. Cette technique non invasive d'imagerie, utilisant des dispositifs de mesure similaires aux techniques de formations de voies ou d'holographie en champ proche, permet d'obtenir une image des sources vibratoires ou acoustiques à très haute résolution de manière rapide. L'approche de cette nouvelle méthode d'imagerie est décrite. Des applications à l'imagerie de sources d'impact sur une plaque encastrée, ainsi qu'à l'imagerie de sources acoustiques en champ libre et en milieu sous-marin profond sont proposées. Une application à l'imagerie de sources acoustiques à basse fréquence sur une guitare est développée. Ces résultats représentent les premières applications de l'imagerie par puits à retournement temporel numérique. Les limites, la théorie, et la mise en oeuvre de cette technique d'imagerie à haute résolution sont étudiées et détaillées. II est démontré que cet outil possède des performances et des limites similaires à l'holographie en champ proche, tout en dépassant les capacités à basse fréquence des techniques classiques de localisation limitées en résolution couramment utilisées, comme le beamforming ou le retournement temporel.
|
189 |
Fabrication et caractérisation de nanocristaux de silicium localisés, réalisés par gravure électrochimique pour des applications nanoélectroniquesAyari-Kanoun, Asma January 2011 (has links)
Ce travail de thèse porte sur le développement d'une nouvelle approche pour la localisation et l'organisation de nanocristaux de silicium réalisés par gravure électrochimique. Cette dernière représente une technique simple et peu couteuse [i.e. coûteuse] par rapport aux autres techniques couramment utilisées pour la fabrication de nanocristaux de silicium. L'idée de ce travail a été d'étudier la nanostructuration de minces couches de nitrure de silicium, d'environ 30 nm d'épaisseur pour permettre par la suite un arrangement périodique des nanocristaux de silicium. Cette pré-structuration est obtenue de façon artificielle en imposant un motif périodique via une technique de lithographie par faisceau d'électrons combinée avec une gravure plasma. Une optimisation des conditions de lithographie et de gravure plasma ont permis d'obtenir des réseaux de trous de 30 nm de diamètre débouchant sur le silicium avec un bon contrôle de leur morphologie (taille, profondeur et forme). En ajustant les conditions de gravure électrochimique (concentration d'acide, temps de gravure et densité de courant), nous avons obtenu des réseaux -2D ordonnés de nanocristaux de silicium de 10 nm de diamètre à travers ces masques de nanotrous avec le contrôle parfait de leur localisation, la distance entre les nanocristaux et leur orientation cristalline. Des études électriques préliminaires sur ces nanocristaux ont permis de mettre en évidence des effets de chargement. Ces résultats très prometteurs confirment l'intérêt des nanocristaux de silicium réalisés par gravure électrochimique dans le futur pour la fabrication à grande échelle de dispositifs nanoélectroniques.
|
190 |
Étude de la régulation pré-traductionnelle de l’inclusion de motifs d’import et d’export nucléaires chez l’humain / Study of the pre-translational regulation for the inclusion of nuclear import and export motifs in humanAkpawu, Akuvi Kafui Anna January 2016 (has links)
Résumé : INTRODUCTION : Les protéines doivent se retrouver dans le bon compartiment cellulaire afin de pouvoir exercer leurs fonctions. Une fois synthétisées dans le cytoplasme, les protéines se déplacent à travers les différents compartiments cellulaires, guidés par des signaux de ciblage protéique. Des modifications post-traductionnelles jouent un rôle dans la régulation et le contrôle dynamique de la localisation des protéines. Des exemples dans la littérature indiquent que cette régulation existe également au niveau pré-traductionnel. Ce projet cherche à investiguer cette régulation pré-traductionnelle sur les motifs d’import et d’export nucléaires choisi comme signaux modèles. A l’aide de la bio-informatique, nous caractérisons cette régulation pré-traductionnelle, pour ensuite analyser de façon quantitative le niveau du contrôle de l’inclusion de ces motifs dans les transcrits en considérant des données de RNA-seq. MÉTHODE : Des données du transcriptome humain ont été regroupées dans une base de données locale MySQL. Une curation extensive de bases de données publiques a permis d’identifier les motifs d’import et d’export nucléaires, validés expérimentalement. Des scripts dans les langages Python et PHP ont été créés afin d’interroger la base de données et d’implémenter les algorithmes. Par la suite des ensembles de données de RNA-seq ont été analysés pour quantifier le niveau d’inclusion de ces motifs. RÉSULTATS : La majorité de ces motifs varie pour les gènes dont seulement certaines isoformes contiennent ce motif. Nous avons pu déterminer la distribution de la position des motifs chez l’humain, et caractériser quatre différents types de régulation pré-traductionnelles pour ces motifs. Ces catégories sont : les sites d’initiation et de terminaison différentiels de transcription /traduction, l’épissage (d’introns/d’exons) et le décalage du cadre de lecture. L’index d’inclusion du motif (MII) varie pour les gènes à travers différents tissus d’un même ensemble de données et varie également dans des tissus cancéreux. Certains gènes produisent des isoformes dont le MII est tissu-spécifique. CONCLUSION : La régulation pré-traductionnelle de l’inclusion de motifs de ciblage d’import et d’export nucléaires joue un rôle important sur la localisation de la protéine résultante. Les données de RNA-seq ont abouti à une analyse quantitative sur ces motifs dans différents tissus normaux et cancéreux. / Abstract : INTRODUCTION: Proteins have to be in the right compartment in order to perform their functions. Once synthesized in the cytosol, proteins are guided by sorting signals as they move through different subcellular compartments. Post-translational modifications play a role in the regulation and dynamic control of protein localization. Some examples in the literature show that this regulation also exist at the pre-translational level. The purpose of this research is to investigate this regulation on nuclear import and export motifs, chosen as model signals. Using bioinformatics, we characterize this pre-translational regulation then using RNA-seq data, perform a quantitative analysis on the level of motif inclusion among transcripts. METHODS: Data of the human transcriptome was put in MySQL in house. For this study, we used experimental data. Extensive manual curation was performed on nuclear import and export motifs that were experimentally validated and obtained from public databases. In order to interrogate the database and implement the algorithms, scripts in Python and PHP were used. RNA-seq data were used and analyzed in order to quantify the level of inclusion of these motifs. RESULTS: The majority of these motifs are only present in a subset of the coding isoforms of the genes. The position distribution of these motifs in the human proteome was determined. We characterized four different types of pre-translational regulation for alternative motifs. The categories a re: differential initiation and termination sites of transcription/translation, splicing (of introns/exons) and frameshift mutation. Genes have a motif inclusion index (MII) that varies among different types of tissues within the same dataset and varies as well in cancer tissues. Some genes produce isoforms with MII that are tissue-specific. CONCLUSION: Pre-translational regulation plays an important role in the inclusion of nuclear import and export motifs and the localization of proteins containing them. Quantitative analyses showing the behaviour of the motifs in different types of normal and cancer tissues were performed with RNA-seq data.
|
Page generated in 0.1083 seconds