331 |
Systèmes d'agents normatifs: concepts et outils logiquesStratulat, Tiberiu 13 December 2002 (has links) (PDF)
Le terme agent a été introduit pour masquer l'origine diverse des participants (produits logiciels ou humains) intervenant dans une interaction. Un agent est considéré comme une boîte noire capable de contrôler son comportement. Cette propriété, appelée autonomie, est en contradiction avec la possibilité de contrôler l'agent depuis l'extérieur. Dans cette thèse, nous proposons la norme sociale comme une solution de compromis à ce conflit. Une norme a le double rôle d'informer quel est le comportement désirable et d'influencer les agents pour qu'ils l'adoptent. Cette thèse comprend deux parties, la première introduit les concepts, la seconde propose les outils. La première partie est centrée autour du paradigme de la conception sociale des Systèmes Multi-Agents (SMA). Nous montrons comment les notions de dépendance sociale, d'organisation et de rôle permettent de mieux décrire l'interaction entre agents. La notion de norme est définie dans ses diférentes acceptions : domaine juridique, sécurité informatique, systèmes distribués, et SMA. Ensuite, nous présentons nos choix et nos solutions concernant l'interaction normative. Les structures architecturales qui en résultent sont appelées Système d'Agents Normatifs (SAN). Nous montrons quels en sont les acteurs majeurs et quels sont les outils pour les construire. La description des normes utilise les concepts d'action, de temps, d'obligation et d'agence. La deuxième partie montre comment ces concepts sont formalisés dans la littérature (p. ex. logique temporelle, déontique, de l'action) et présente leurs inconvénients majeurs. Ensuite, nous proposons un modèle temporel pour décrire l'interaction normative en expliquant les choix des éléments utilisés et nous montrons son applicabilité. Le modèle est utilisé pour produire les outils nécessaires à la construction des SAN : le monitoring des comportements des agents, la détection des violations, l'ordonnancement déontique, la communication normative.
|
332 |
Contribution à la conception de systèmes temps-réel s'appuyant sur la technique de description formelle RT-LotosLohr, Christophe 19 December 2002 (has links) (PDF)
Ce mémoire de thèse s'intéresse à la conception de systèmes temps-réel en s'appuyant sur la méthode formelle RT-Lotos, extension temporelle à l'algèbre de processus Lotos. Il aborde plusieurs points relatifs à la spécification, la validation et l'ordonnancement de systèmes concurrents sujets à des contraintes logiques et temporelles. La première partie propose un éventail de méthodes formelles pour la spécification et la validation de systèmes temps-réel. Elle présente également le langage RT-Lotos et la technique de vérification formelle associée basée sur une analyse d'accessibilité. Elle détaille finalement un ensemble de travaux concernant l'automate temporisé (appelé un DTA) dérivé d'une spécification RT-Lotos, avec comme objectifs d'exécuter des simulations rapides, et de s'interfacer avec des outils de vérification de type model-checker. La deuxième partie présente une étude sur la notion de cohérence temporelle et propose une technique ainsi qu'un modèle formel pour exploiter sous un nouvel angle des informations issues de la vérification formelle par analyse d'accessibilité. Cette approche propose de raffiner le graphe des régions, d'en élaguer certaines branches jugées non souhaitables, d'extraire les dates de tir possible des actions, et de présenter ces informations sous la forme d'un nouveau type d'automate temporisé (appelé un TLSA) ayant pour vocation l'ordonnancement dans le temps des actions d'un système. Enfin, la troisième partie se penche sur les liens possibles entre méthodes formelles et semi-formelles. Dans ce cadre, nous proposons une sémantique formelle pour les diagrammes UML s'appuyant sur RT-Lotos, après avoir défini une extension temps-réel à UML (appelée TURTLE). Ainsi, nous définissons une méthodologie qui s'inscrit dans les techniques de développement industriel classiques et qui permet une vérification formelle de systèmes temps-réel.
|
333 |
Comment déchiffrer le code impulsionnel de la Vision? Étude du flux parallèle, asynchrone et épars dans le traitement visuel ultra-rapide.Perrinet, Laurent 07 February 2003 (has links) (PDF)
Le cadre de ce travail est l'étude de modèles neuromimétiques de codage parallèle et asynchrone de l'information visuelle ---tel qu'il est mis en évidence dans des taches de traitement ultra-rapide--- en la transformant en une vague d'événements élémentaires d'importance décroissante. Nous allons baser dans un premier temps les mécanismes de ce code sur les processus biologiques à l'échelle du neurone et de la synapse. En particulier, la plasticité synaptique peut induire l'extraction non-supervisée de l'information cohérente dans le flux des impulsions neuronales. Le codage par la latence de la première décharge permet de définir un code impulsionnel dans le nerf optique grâce une architecture multiéchelle. Nous avons étendu cette démarche en utilisant une approche \emph(écologique) qui permet exploiter les régularités de ses coefficients sur les images naturelles pour les quantifier par le rang d'arrivée des impulsions neuronales. Ce code par le rang des décharges, est basé sur une architecture hiérarchique et ``en avant'' qui se distingue, outre sa simplicité, par la richesse des résultats mathématiques et de par ses performances computationnelles. Enfin, nous avons répondu aux besoins d'un modèle efficace de la Vision en fondant une théorie de \emph(représentation impulsionnelle sur-complète) de l'image. Cette formalisation conduit alors à une stratégie de \emph(code impulsionnel épars) en définissant des interactions latérales. Cette stratégie est étendue à un modèle général de \emph(colonne corticale adaptative) permettant l'émergence de dictionnaires de représentation et s'adapte particulièrement à la construction d'une carte de saillance. Ces techniques font émerger de nouveaux outils pour le traitement de l'image et de vision active adaptés à des architectures de calcul distribué.
|
334 |
MUNU : Etude de la diffusion neutrino electronCerna, Cedric 07 November 2000 (has links) (PDF)
La collaboration MUNU se propose d'etudier la diffusion neutrino-electron avec pour objectif la mesure du moment magntique du neutrino, qui pourrait etre responsable de l'enigme des neutrinos solaires. Le principe de fonctionnement de cette experience, situee aupres d'un reacteur nucleaire du Centre de Production Electrique de Bugey (France), est base sur une Chambre a Projection Temporelle immergee dans huit tonnes de scintillateur liquide agissant comme blindage actif anti-Compton.
|
335 |
Cohérence temporelle d'ordre supérieur d'un laser déclenché multimodeSanchez, Francis 30 May 1975 (has links) (PDF)
Calcul, dans le cadre de la théorie des champs gaussiens d'intensité stationnaire, de l'effet de groupement absolu d'ordre quelconque d'un champ gaussien généralisé, ainsi que celui d'une classe plus générale. Etude dans le cadre de la théorie des fonctions aléatoires de plusieurs effets de groupements des champs périodiques. Réalisation du premier laser déclenché a cohérence variable (a nombre de modes axiaux variables). Concept de surintensité. Influence de la cohérence du champ laser sur la section efficace apparente d'ionisation multi photonique. Mesure, en optique statistique appliquée, des moments d'ordre élevé du champ émis par un laser déclenché multi mode. Modèle statistique du champ multi mode.
|
336 |
Détection de Changement en Imagerie RadarHochard, Guillaume 10 March 2011 (has links) (PDF)
L'exploitation en série temporelle d'un large volume d'images radar se heurte au problème de la sélection de couples d'images pertinents, permettant une estimation de bonne qualité du signal de déformation. La qualité d'un couple interférométrique et des mesures différentielles associées (recalage, phase interférométrique) peut être déterminée a priori par le modèle de cohérence de [Zebker et Villasenor, 1992]. En pratique, la confrontation de ce modèle à des observations réelles est difficile par variabilité temporelle des scènes. Dans un premier temps, nous qualifions le modèle de cohérence sur 82 images ERS-1/2 acquises entre 1992 et 2002. La confrontation de ce modèle à des mesures expérimentales sur une zone cohérente temporellement stable (barrage de Serre-Ponçon, Hautes-Alpes) met en évidence des pertes de cohérence dues à un recalage imprécis, demandant une méthode d'estimation de la cohérence adaptée. Dans un second temps, nous proposons une stratégie de sélection de couples adaptée au recalage global de cette série temporelle afin d'améliorer l'estimation de la cohérence. Nous exprimons la distance entre images à l'aide d'une conorme triangulaire, utilisée pour sélectionner le meilleur jeu de couples via un arbre de recouvrement minimal, tel que l'ont proposé [Refice et al., 2006]. Nous caractérisons les limites de cette approche et proposons des solutions nouvelles basées sur deux méthodes originales de sélection de couples intégrant de la redondance. L'apport de ces méthodes est démontré par simulation et sur des données ERS, en mettant en évidence le compromis existant entre le nombre de couples traités et la qualité du résultat global obtenu.
|
337 |
Détection et localisation tridimensionnelle par stéréovision d'objets en mouvement dans des environnements complexes : application aux passages à niveauFakhfakh, Nizar 14 June 2011 (has links) (PDF)
La sécurité des personnes et des équipements est un élément capital dans le domaine des transports routiers et ferroviaires. Depuis quelques années, les Passages à Niveau (PN) ont fait l'objet de davantage d'attention afin d'accroître la sécurité des usagers sur cette portion route/rail considérée comme dangereuse. Nous proposons dans cette thèse un système de vision stéréoscopique pour la détection automatique des situations dangereuses. Un tel système permet la détection et la localisation d'obstacles sur ou autour du PN. Le système de vision proposé est composé de deux caméras supervisant la zone de croisement. Nous avons développé des algorithmes permettant à la fois la détection d'objets, tels que des piétons ou des véhicules, et la localisation 3D de ces derniers. L'algorithme de détection d'obstacles se base sur l'Analyse en Composantes Indépendantes et la propagation de croyance spatio-temporelle. L'algorithme de localisation tridimensionnelle exploite les avantages des méthodes locales et globales, et est composé de trois étapes : la première consiste à estimer une carte de disparité à partir d'une fonction de vraisemblance basée sur les méthodes locales. La deuxième étape permet d'identifier les pixels bien mis en correspondance ayant des mesures de confiances élevées. Ce sous-ensemble de pixels est le point de départ de la troisième étape qui consiste à ré-estimer les disparités du reste des pixels par propagation de croyance sélective. Le mouvement est introduit comme une contrainte dans l'algorithme de localisation 3D permettant l'amélioration de la précision de localisation et l'accélération du temps de traitement.
|
338 |
Modélisation temporelle de l'interaction roue/rail pour une application au bruit de roulement ferroviaireDelavaud, Virginie 16 March 2011 (has links) (PDF)
Le bruit de roulement est la principale source de bruit des transports ferroviaires, pour un large intervalle de vitesses. Pour prédire le bruit de roulement, la SNCF utilise un outil de simulation, basé une approche fréquentielle. Bien que très efficace dans les cas de voies ballastées standard, en ligne droite et à vitesse constante, cette approche est limitée aux roues et aux rails sans défaut important. Une approche temporelle a donc été envisagée pour étendre la modélisation du bruit de roulement à celle du bruit d'impact dû aux irrégularités discrètes sur l'une et/ou l'autre des deux structures, telles que des joints sur le rail ou des méplats sur la roue. L'objectif principal de la thèse est donc de construire un outil de simulation, dans le domaine temporel, de l'interaction verticale entre la roue et le rail, pour la prédiction du bruit de roulement. Les données d'entrée du modèle d'interaction, le modèle de contact roue/rail et le modèle vibratoire de la roue ont d'abord été formulés. Les données d'entrée du modèle consistent à définir un déplacement vertical relatif entre la roue et le rail, appelé rugosité relative, à partir de données spatiales de rugosité. Le modèle de contact, non linéaire et autorisant des pertes de contact, est basé sur la théorie de Hertz. Un modèle masse-ressort-amortisseur est suffisant pour représenter le déplacement vertical de la roue, dans le contexte de la simulation des vibrations engendrées dans le rail dans la même direction. La seconde étape de l'outil de simulation est d'élaborer un modèle de voie ferrée, permettant de simuler une structure infinie à partir d'une représentation numérique finie, indispensable pour l'approche temporelle. Le rail est modélisé par une poutre de longueur finie, supportée périodiquement par des systèmes masse-ressort-amortisseur (décrivant le système des supports semelle-traverseballast). Les conditions aux limites de la poutre permettent d'absorber les réflexions des ondes aux bords de celle-ci. Des conditions aux limites absorbantes numériques ont donc été formulées. Le second objectif de cette thèse est de caractériser expérimentalement le bruit de roulement et le bruit d'impact, dans les cas de défauts importants sur la roue et/ou le rail. Un essai en situation réelle a donc été réalisé. Deux sites de mesures ont été installés ; le premier sur une zone équipée de Longs Rails Soudés (LRS) et le second sur une zone avec un joint de rail (JR). De plus, certains essieux du train d'essai ont été spécialement sélectionnés pour les défauts de surface sur les roues. Des mesures de caractérisation telles que la rugosité de surface des roues et du rail mais aussi les accélérances de la voie ont été réalisées. Les niveaux vibratoires du rail et des traverses ainsi que le bruit au passage du train d'essai ont été mesurés. L'utilité de ces mesures est double. D'une part, elles permettent de réaliser une caractérisation expérimentale du comportement acoustique et vibratoire du système roue/rail, dans différentes situations. Ces conclusions aboutissent à un cahier des charges pour l'élaboration d'un outil expérimental de détection de défauts de roue, à partir de mesures acoustique et vibratoire en bord de voie. La seconde utilité de ces mesures est de pouvoir à la fois alimenter le modèle temporel d'interaction roue/rail, développé pendant la thèse, et de quantifier ses performances. Le problème d'interaction roue / rail complet est résolu par la méthode des différences finies. L'évaluation des performances de ce modèle a été menée grâce à différentes comparaisons. L'efficacité des conditions aux limites absorbantes a d'abord été estimée. Une comparaison entre les résultats de simulation et ceux des mesures a ensuite été effectuée. Dans un premier temps, la capacité du modèle temporel à reproduire les caractéristiques dynamiques de la voie a été évaluée. Dans un second temps, la simulation des différentes situations mesurées pendant la campagne de mesure est réalisée. La comparaison entre les niveaux vibratoires simulés et mesurés au passage des roues avec différents états de surface est discutée.
|
339 |
Modélisation numérique du comportement des sols sous très grands nombres de cycles : homogénéisation temporelle et identification des paramètres.Papon, Aurélie 27 September 2010 (has links) (PDF)
La prise en compte du comportement des sols soumis à de très grands nombres de cycles nécessite l'utilisation de modèles de comportement spécifiques, souvent complexes. Par ailleurs, la simulation de ce comportement sur l'ensemble du chargement implique des temps de calcul longs et fastidieux. En réponse à ces constats, cette étude développe deux outils d'aide à la modélisation numérique. Le premier outil vise une réduction substantielle du temps de calcul en appliquant la méthode d'homogénéisation temporelle asymptotique. L'efficacité de cette méthode est mesurée par la comparaison des simulations avec et sans homogénéisation dans le cas d'essais triaxiaux non drainés répétés. Deux modèles de comportement sont utilisés : l'un est basé sur le principe de la plasticité de la " bounding surface ", l'autre est un modèle à deux surfaces de charge à écrouissage isotrope et cinématique (modèle " bulle "). Un module d'homogénéisation est implanté dans le logiciel aux éléments finis CESAR-LCPC. Le second outil s'inscrit dans le cadre plus général de l'identification de paramètres constitutifs par analyse inverse. Il propose une identification multi-objectif des paramètres par algorithmes génétiques. Cette méthode est testée sur des essais pressiométriques monotones afin de prévoir le tassement d'une fondation superficielle. Finalement les deux outils numériques sont appliqués à des résultats expérimentaux obtenus lors d'essais triaxiaux non drainés répétés sur une argile normalement consolidée.
|
340 |
Les tubes de mouvement : nouvelle représentation pour les séquences d'imagesUrvoy, Matthieu 29 March 2011 (has links) (PDF)
En quelques années, le trafic vidéo a augmenté de manière spectaculaire sur de nombreux médias. D'ici 2014, on estime que la quasi-intégralité du trafic IP sera composée de données vidéo. De même, l'usage de la vidéo sur les téléphones mobiles aura subi une augmentation sans précédent. Or, on estime que les infrastructures réseau, malgré les progrès constants en matière de transmission, ne pourront pas supporter une telle charge. A ce titre, il est plus que jamais capital d'améliorer nos capacités à compresser les vidéos. Depuis 30 ans, la recherche travaille à l'élaboration de techniques de décorrélation, notamment afin de réduire les redondances spatiales et temporelles des séquences d'images et les compresser. A ce jour, l'approche classique est basée sur le concept de macroblocs : le contenu spatial est divisé en un ensemble de blocs. Le long de l'axe temporel, les images sont traitées une à une, sans faire apparaître de continuité évidente. Bien que cette approche soit déjà très efficace (cf. standards AVC et futur HEVC), l'emploi d'approches en rupture reste toujours envisageable. Celles-ci offrent, entre autre, la possibilité de décrire l'évolution temporelle du contenu de manière continue. Cependant, elles mettent souvent en oeuvre des outils dont l'utilisation, en pratique, est délicate. Ce travail de thèse propose une nouvelle représentation, qui combine les avantages de l'approche classique et ceux de certaines approches en rupture, puis en étudie la viabilité. On cherche à exhiber la persistance temporelle des textures, à travers une description continue le long de l'axe temporel. A l'instar de l'approche classique, la représentation proposée est basée sur des blocs. Au lieu de réinitialiser la description à chaque image, notre représentation suit l'évolution de blocs initialement repérés à un instant de référence. Ces blocs, ainsi que leur trajectoire spatio-temporelle, sont appelés tubes de mouvement. Trois problématiques sont soulevées. Tout d'abord, les tubes doivent être capable de représenter continuités et discontinuités du mouvement, ainsi que de suivre les déplacements et les déformations de patchs de texture. Des mécanismes de régularisation sont également mis en place, et s'assurent que l'évolution des tubes se fait de manière cohérente. Ensuite, la représentation doit gérer les recouvrements et les découvrements de tubes, et donc la manière dont la texture doit être synthétisée. Enfin, la problématique de vie et de mort des tubes}est probablement la plus délicate: comment détecter la disparition ou l'impossibilité de suivre un patch de texture ? Le cas échéant, le tube correspondant devra être arrêté, ceci afin de garantir une représentation aussi compacte que possible. Les résultats montreront que notre représentation est viable, et ses performances seront comparées à celles du standard AVC.
|
Page generated in 0.0585 seconds