Le planificateur temporel IxTeT, véritable «intelligence embarquée» d'un robot autonome, s'appuie sur un gestionnaire de contraintes temporelles dont le rôle est double: maintenir la cohérence du réseau de contraintes, et répondre rapidement et correctement à une interrogation émanant du planificateur. La prise en compte de contraintes symboliques (simples précédences) et numériques (dates et durées imprécises) oblige alors à une propagation coûteuse des contraintes numériques. Néanmoins, ces dernières étant proportionnellement peu nombreuses en planification, nous pouvons restreindre cette propagation à un sous-graphe numérique. Par ailleurs, nous devons tenir compte en planification de durées «contingentes», dont la valeur est aléatoire. Ces incertitudes nous obligent à redéfinir la notion classique de cohérence, et à nous ramener à un modèle temporel dual, appelé Graphe de Décision, dans lequel nous pouvons utiliser les algorithmes classiques de propagation. Le mémoire s'achève par la présentation d'une application distincte relevant du domaine de l'ordonnancement de tâches pour un ensemble de robots. L'incertitude pesant sur les contraintes numériques oblige ici à allouer les ressources au fur et à mesure de l'exécution. Les caractéristiques propres à l'application suggèrent une décomposition du graphe temporel conduisant à une efficacité optimale des algorithmes de propagation

L'objectif de cette thèse est de réunir les deux approches suivantes qui existent actuellement pour étudier une foule: ou bien à temps fixé on s'intéresse à la distribution spatiale des individus, ou bien on suit un seul individu à la fois au cours du temps. On se propose de construire des processus spatio-temporels, qui, comme leur nom l'indique, permettraient de rendre compte du caractère aléatoire des usages d'une foule dans un réseau de télécommunication, à la fois du point de vue spatial (modèles de route) et du point de vue temporel (déplacements sur ces routes, usages qui varient au cours de ces déplacements...). Une fois ces processus construits de manière rigoureuse, on étudie leur comportement d'une manière fine. Nous développons trois modèles différents qui chacun mènent à des formules analytiques fermées, ce qui permet de les utiliser d'une manière très confortable à des fins de dimensionnement.

Le trafic de données a connu une explosion durant les dernières décennies, en raison d'une augmentation de la demande liée à la vidéo en ligne, mais aussi de la voix sur IP et le peer to peer. L'émergence du cloud computing et du cloud gaming ainsi que la haute résolution des contenus vidéo tend à accroître encore cette demande de débit. Ainsi les normes de communication évoluent afin de fournir les utilisateurs avec le meilleur débit possible. De ce fait, les systèmes nécessitent d'embarquer des techniques d'accès multiples afin de séparer les utilisateurs et l'augmentation du nombre d'antennes devient indispensable. Par conséquent, ces équipements deviennent de plus en plus complexes et énergivores. Dans le but de réduire la complexité des systèmes et ainsi diminuer leur consommation, en permettant de plus de fonctionner avec de faibles puissances d'émission, le Retournement Temporel apparaît comme une solution envisageable. En effet, cette technique permet de focaliser des ondes électromagnétiques dans le temps et l'espace. Ainsi, grâce à ce procédé il devient possible de réaliser des communications multi-antennes à faible complexité et à faibles interférences entre symboles grâce à la propriété de focalisation temporelle, et à faibles interférences intérutilisateurs grâce à la propriété de focalisation spatiale. Cependant, afin de l'adapter aux normes de communication actuelles, il est nécessaire d'étudier la combinaison duRetournement Temporel avec les systèmes multi-porteuses présents dans les principales normes de communication par paquets. Le but de cette thèse est donc d'étudier le Retournement Temporel appliqué aux modulations multi-porteuses, et plus particulièrement à l'OFDM. Dans un premier temps, la manière de réaliser une telle combinaison est étudiée dans un contexte SISO (Single Input Single Output). Ensuite, les avantages au niveau de la synchronisation et de la réduction de l'intervalle de garde d'une telle association sont décrits et analysés. Par la suite, une extension aux systèmes MISO (Multiple Input Single Output) est présentée, ainsi que la combinaison avec les codes espace temps en bloc orthogonaux. Les performances de ces systèmes en termes de capacité et de taux d'erreurs binaire sont ensuite évaluées analytiquement et comparées avec celles des systèmes concurrents. Un algorithme de modulation adaptative est ensuite ajouté au système afin d'en améliorer les performances. Ensuite, la manière de combiner le Retournement Temporel avec un système OQAM est présentée. Il est montré que cette combinaison permet de réaliser simplement des systèmes MISO-OQAM, et d'exploiter la diversité spatiale. Il est également montré ici que la combinaison avec les codes espace temps en bloc orthogonaux est réalisable. Enfin, la robustesse du système combinant le Retournement Temporel et l'OFDM face aux erreurs d'estimation est évaluée à l'aide de deux algorithmes d'estimation de canal.

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

Un nombre important de structures à travers le monde sont touchées par la réaction alcalis-silice (RAS), mais plusieurs points restent à valider concernant leur diagnostic. Il y a donc un besoin d'un moyen efficace d'identifier le problème, quantifier l'endommagement et faire le suivi des structures dans le temps afin de déterminer notamment l'efficacité des mesures de mitigation. Le projet présenté dans ce mémoire met en relief les travaux de recherches menés dans le cadre d'un contrat de recherche avec le Federal Highway Administration des USA. L'objectif à moyen et long terme est d'élaborer un guide d'utilisation essais non destructifs sur les structures en service qui pourra être intégré à un protocole d'inspection. Ce projet a été scindé en deux parties complémentaires, soit une partie d'essais in situ et une partie en laboratoire où une nouvelle technique non linéaire du saut temporel a été étudiée. La maniabilité et la sensibilité d'une combinaison de techniques acoustiques pour l'auscultation in situ ont été mises à l'épreuve sur des structures en service. Des ponts et viaducs autoroutiers dans le nord-est des États-Unis ont été évalués en utilisant l'impact-écho, la vitesse d'impulsions ultrasonores et le saut temporel, une nouveauté dans le contrôle non destructif. De ces trois techniques, quatre indicateurs ont été étudiés : vitesse provenant de la fréquence de résonance, la vitesse directe, la fréquence centroïde et le saut temporel. Le saut temporel est une technique où des rafales ultrasonores de hautes fréquences balaient le matériau pendant qu'une onde élastique de basses fréquences perturbe le matériau et causant un délai dans la propagation des ultrasons. Contrairement aux autres techniques non linéaires très sensibles mais non applicables sur le terrain, le saut temporel semble pouvoir être utilisé efficacement sur les structures en service. La technique permet également d'évaluer des paramètres linéaires telle que la vitesse d'impulsions ultrasonores en plus du paramètre non linéaire. L'étude a porté sur l'applicabilité à différents niveaux d'endommagement afin d'identifier les avantages et les limites de la technique ainsi que pour optimiser son utilisation avec différentes configurations de transmission. Les configurations indirecte et semi-directe ont été évaluées sur des échantillons de mortiers à différents niveaux d'endommagement généré par les cycles de gel-dégel. Les résultats ont démontré que le saut temporel est plus sensible lorsqu'utilisé en configuration de transmission indirecte, mais également beaucoup plus sensible que les indicateurs linéaires à l'initiation de l'endommagement. Sa sensibilité et sa versatilité (différents indicateurs pour différents niveaux d'endommagement) sont d'un grand intérêt pour l'évaluation rapide des structures.

Ces dernières années ont été marquées par l'adoption en masse de XML comme format d'échange et de représentation des données stockées sur le web. Cette évolution s'est accompagnée du développement de langages pour l'interrogation et la manipulation des données XML et de la mise en œuvre de plusieurs systèmes pour le stockage et le traitement des ces dernières. Parmi ces systèmes, les moteurs mémoire centrale ont été développés pour faire face à des besoins spécifiques d'applications qui ne nécessitant pas les fonctionnalités avancées des SGBD traditionnels. Ces moteurs offrent les mêmes fonctionnalités que les systèmes traditionnels sauf que contrairement à ces derniers, ils nécessitent de charger entièrement les documents en mémoire centrale pour pouvoir les traiter. Par conséquent, ces systèmes sont limités quant à la taille des documents pouvant être traités. Dans cette thèse nous nous intéressons aux aspects liés à l'évolution des données XML et à la gestion de la dimension temporelle de celles-ci. Cette thèse comprend deux parties ayant comme objectif commun le développement de méthodes efficaces pour le traitement des documents XML volumineux en utilisant les moteurs mémoire centrale.Dans la première partie nous nous focalisons sur la mise à jour des documents XML statiques. Nous proposons une technique d'optimisation basée sur la projection XML et sur l'utilisation des schémas. La projection est une méthode qui a été proposée dans le cadre des requêtes afin de résoudre les limitations des moteurs mémoire centrale. Son utilisation pour le cas des mises à jour soulève de nouveaux problèmes liés notamment à la propagation des effets des mises à jours. La deuxième partie est consacrée à la construction et à la maintenance des documents temporels, toujours sous la contrainte d'espace. A cette contrainte s'ajoute la nécessité de générer des documents efficaces du point de vue du stockage. Notre contribution consiste en deux méthodes. La première méthode s'applique dans le cas général pour lequel aucune information n'est utilisée pour la construction des documents temporels. Cette méthode est conçue pour être réalisée en streaming et permet ainsi le traitement de document quasiment sans limite de taille. La deuxième méthode s'applique dans le cas où les changements sont spécifiés par des mises à jour. Elle utilise le paradigme de projection ce qui lui permet en outre de manipuler des documents volumineux de générer des documents temporels satisfaisant du point de vue du stockage.

La problématique traitée dans la thèse consiste à concevoir des convertisseurs très larges bandes pour les applications stations de base. Le choix d'une architecture à entrelacement temporel a été fait et permet d'augmenter la vitesse des convertisseurs tout en ayant un contrôle sur la consommation. Cependant, les canaux constituant cette architecture évoluent différemment à des variations d'environnement. En conséquence, des erreurs d'appariement entre les canaux dégradent les performances du convertisseur parallèle. Les erreurs les plus connues sont : l'offset, le gain, l'erreur de phase des horloges d'échantillonnage qui sont largement traitées dans la littérature et enfin, l'erreur de bande passantes entre les filtres d'entrées des convertisseurs. Les travaux de la thèse ont permis de proposer des solutions d'estimation et de correction de cette erreur de bande passante afin d'améliorer les performance en linéarité du convertisseur. De plus les techniques de calibrage proposées sont validées à l'aide de circuits réels.

Habilitationsschrift--Fachbereich Altertumswissenschaft--Berlin--Freie Universität, 1989. / Contient des textes en égyptien. Bibliogr. p. [XIII]-XXIX. Index.

Avec la loi du 26 juillet 2005, le sort des créanciers postérieurs a subi de profondes modifications. Répartis en deux catégories distinctes par l’effet d’un critère téléologique, leur traitement par la procédure collective n’est plus identique. Les créanciers postérieurs non éligibles au traitement préférentiel subissent les règles contraignantes de la procédure collective, tandis que seuls les créanciers postérieurs dits « méritants » bénéficient d’un paiement à l’échéance et d’un paiement par privilège. Toutefois, par de nombreux aspects, les créanciers postérieurs élus sont également confrontés à la rigueur de la procédure, altérant leurs possibilités réelles de paiement. La situation des créanciers postérieurs, dans leur ensemble, contraste avec celle conférée au débiteur qui n’a plus à craindre l’ouverture d’une procédure collective, celle-ci étant devenue une technique de gestion mise à sa disposition et particulièrement protectrice de ses droits. Dès lors, le salut des créanciers postérieurs semble se situer à l’extérieur de la procédure. Instrumentalisé par le droit des entreprises en difficulté, le droit des garanties de paiement, droit par nature égoïste, leur offre de nombreuses opportunités d’échapper à l’emprise de la procédure. Si le sujet impose une approche technique de la situation des créanciers postérieurs, il a surtout pour ambition de s’inscrire dans une perspective d’ensemble afin de mettre en lumière les nombreuses contradictions qui irriguent la matière. / With the law of July 26th, 2005, the situation of posterior creditors has changed. Divided into two distinct categories by the effect of a teleological criterion, their treatment by insolvency procedures are not identical. Posterior creditors who are not eligible for the preferential treatment suffer the binding rules of insolvency law, while only posterior creditors called "deserving" receive a payment due date and a privilege. However, in several aspects, these posterior creditors also face the rigor of the procedure, altering their chances to obtain payment. The situation of posterior creditors contrast with the situation conferred to the debtor. The protection of posterior creditors appears to be outside of the procedure. Instrumentalized by the insolvency law, payment guarantees offer many opportunities to escape the influence of the procedure. If the subject requires a technical approach of the situation of posterior creditors, he supposes to make a global study in order to show the many contradictions which irrigate the discipline.

L'analyse et l’interprétation de contenus visuels et plus particulièrement la vidéo est un domaine de recherche de plus en plus attractif en raison du nombre important d'applications telles que la vidéo-surveillance, le résumé de films, l'indexation, les jeux vidéo, la robotique et la domotique. Dans cette thèse nous nous intéressons à la détection et à la reconnaissance d'actions humaines dans des séquences vidéo. Pour la partie détection des actions, nous avons introduit deux approches basées sur les points d'intérêts locaux. La première proposition est une méthode simple et efficace qui vise à détecter les mouvements humains ensuite contribuer à extraire des séquences vidéo décrivant des actions importantes. Afin d'atteindre cet objectif, les premières séquences vidéo sont segmentées en volumes de trames et groupes de points d’intérêts. Dans cette méthode, nous nous basons sur le suivi du mouvement des points d'intérêts. Nous avons utilisé, dans un premier lieu, des vidéos simples puis nous avons progressivement augmenté la complexité des vidéos en optant pour des scènes réalistes. Les jeux de données simples présentent généralement un arrière-plan statique avec un Seul acteur qui effectue une seule action unique ou bien la même action mais d'une manière répétitive. Nous avons ensuite testé la robustesse de la détection d'action proposée dans des jeux de données plus complexes réalistes recueillis à partir des réseaux sociaux. Nous avons introduit une approche de détection d'actions efficace pour résoudre le problème de la reconnaissance d'actions humaines dans les vidéos réalistes contenant des mouvements de caméra. Le mouvement humain est donc segmenté d'une manière spatio-temporelle afin de détecter le nombre optimal de trames suffisant pour effectuer une description vidéo. Les séquences sont décrites au moyen de descripteurs spatio-temporels. Nous avons proposé dans cette thèse deux nouveaux descripteurs spatio-temporels basés sur le suivi de la trajectoire des points d'intérêts. Les suivis et la description vidéo sont effectués sur les patchs vidéo qui contiennent un mouvement ou une partie d'un mouvement détecté par la segmentation réalisée lors de l'étape précédente. Nous nous sommes basés sur le descripteur SURF non seulement pour sa précision et mais surtout pour la rapidité. Le premier descripteur proposé est appelé ST-SURF basé sur une nouvelle combinaison du (SURF) et du flot optique. Le ST-SURF permet le suivi de la trajectoire des points d'intérêts tout en gardant les informations spatiales, pertinentes, provenant du SURF. Le deuxième descripteur proposé dans le cadre de cette thèse est un histogramme du mouvement de la trajectoire (HMTO). HMTO est basé sur la position ainsi que l'échelle relative à un SURF. Ainsi, pour chaque SURF détecté, nous définissons une région du voisinage du point d'intérêt en nous basant sur l'échelle. Pour le patch détecté, nous extrayons le flot optique d'une manière dense. Les trajectoires de mouvement sont ensuite générées pour chaque pixel en exploitant les composantes horizontale et verticale de flot optique (u, v). La précision de la description de la vidéo proposée est testée sur un ensemble de données complexes et un plus grand ensemble de données réalistes. Les descripteurs de vidéo proposés sont testés d'une manière simple puis en les fusionnants avec d'autres descripteurs. Les descripteurs vidéo ont été introduits dans un processus de classification basé sur le sac de mots et ont démontré une amélioration des taux de reconnaissance par rapport aux approches précédemment proposés dans l'état-de-l ‘art. / Due to increasing demand for video analysis systems in recent years, human action de-tection/recognition is being targeted by the research community in order to make video description more accurate and faster, especially for big datasets. The ultimate purpose of human action recognition is to discern automatically what is happening in any given video. This thesis aims to achieve this purpose by contributing to both action detection and recognition tasks. We thus have developed new description methods for human action recognition.For the action detection component we introduce two novel approaches for human action detection. The first proposition is a simple yet effective method that aims at detecting human movements. First, video sequences are segmented into Frame Packets (FPs) and Group of Interest Points (GIP). In this method we track the movements of Interest Points in simple controlled video datasets and then in videos of gradually increasing complexity. The controlled datasets generally contain videos with a static background and simple ac-tions performed by one actor. The more complex realistic datasets are collected from social networks.The second approach for action detection attempts to address the problem of human ac-tion recognition in realistic videos captured by moving cameras. This approach works by segmenting human motion, thus investigating the optimal sufficient frame number to per-form action recognition. Using this approach, we detect object edges using the canny edge detector. Next, we apply all the steps of the motion segmentation process to each frame. Densely distributed interest points are detected and extracted based on dense SURF points with a temporal step of N frames. Then, optical flows of the detected key points between two frames are computed by the iterative Lucas and Kanade optical flow technique, using pyramids. Since we are dealing with scenes captured by moving cameras, the motion of objects necessarily involves the background and/or the camera motion. Hence, we propose to compensate for the camera motion. To do so, we must first assume that camera motion exists if most points move in the same direction. Then, we cluster optical flow vectors using a KNN clustering algorithm in order to determine if the camera motion exists. If it does, we compensate for it by applying the affine transformation to each frame in which camera motion is detected, using as input parameters the camera flow magnitude and deviation. Finally, after camera motion compensation, moving objects are segmented using temporal differencing and a bounding box is drawn around each detected moving object. The action recognition framework is applied to moving persons in the bounding box. Our goal is to reduce the amount of data involved in motion analysis while preserving the most important structural features. We believe that we have performed action detection in the spatial and temporal domain in order to obtain better action detection and recognition while at the same time considerably reducing the processing time...