Tesi sul tema "Reconnaissance des modèles de trafic"
Segui questo link per vedere altri tipi di pubblicazioni sul tema: Reconnaissance des modèles de trafic.
Cita una fonte nei formati APA, MLA, Chicago, Harvard e in molti altri stili
Vedi i top-50 saggi (tesi di laurea o di dottorato) per l'attività di ricerca sul tema "Reconnaissance des modèles de trafic".
Accanto a ogni fonte nell'elenco di riferimenti c'è un pulsante "Aggiungi alla bibliografia". Premilo e genereremo automaticamente la citazione bibliografica dell'opera scelta nello stile citazionale di cui hai bisogno: APA, MLA, Harvard, Chicago, Vancouver ecc.
Puoi anche scaricare il testo completo della pubblicazione scientifica nel formato .pdf e leggere online l'abstract (il sommario) dell'opera se è presente nei metadati.
Vedi le tesi di molte aree scientifiche e compila una bibliografia corretta.
1
Oberoi, Kamaldeep Singh. "Modélisation spatio-temporelle du trafic routier en milieu urbain". Thesis, Normandie, 2019. http://www.theses.fr/2019NORMR075/document.
Abstract (sommario):
Le domaine de la modélisation du trafic routier vise à comprendre son évolution. Dans les dernières années, plusieurs modèles du trafic ont été proposés dans l’objectif de géolocaliser les embouteillages au sein du trafic, détecter des motifs dans le trafic routier, estimer l’état du trafic etc. La plupart des modèles proposés considèrent le trafic routier en termes de ses constituants ou comme une entité agrégée en fonction de l’échelle choisie et expliquent l’évolution du trafic quantitativement en tenant compte des relations entre les variables de trafic comme le flot, la densité et la vitesse. Ces modèles décrivent le trafic en utilisant des données très précises acquises par différents capteurs. La précision des données rend son calcul coûteux en termes de ressources requises. Une des solutions à ce problème est la représentation qualitative du trafic routier qui réduit le nombre de ressources de traitement nécessaires. Puisque le trafic routier est un phénomène spatio-temporel, les modèles proposés pour représenter ce type de phénomène pourraient être appliqués dans le cas du trafic routier. Les modèles spatio-temporels, proposés par la communauté de l’Analyse Spatio-Temporelle, ont comme objectif la représentation d’un phénomène tant du point de vue qualitatif que quantitatif. Certains de ces modèles proposent une discrétisation des phénomènes modélisés en considérant un phénomène comme constitué d’entités. Appliquée au trafic routier, cette notion permet d’identifier différentes entités, comme les véhicules, les piétons, les bâtiments etc., qui le constituent. Ces entités influent sur l’évolution du trafic. Les modèles spatio-temporels qualitatifs définissent l’effet des différentes entités les unes sur les autres en terme de relations spatiales. L’évolution spatio-temporelle du phénomène modélisé est représenté par la variation temporelle de ces relations. La prise en compte des entités du trafic et des relations spatiales formalise une structure qui peut être représentée en utilisant un graphe, où les nœuds modélisent des entités et les arcs des relations spatiales. Par conséquent, l’évolution du trafic, modélisée via ce graphe, devient l’évolution du graphe et peut être représenté en terme de la variation de la structure du graphe ainsi que celle des attributs de ses nœuds et de ses arcs. Dans cette thèse, nous proposons une modélisation du trafic routier de ce type basée sur la théorie des graphes. Une des applications à la modélisation du trafic routier est la détection des motifs pertinents au sein du trafic. Dans les modèles du trafic existants, les motifs détectés sont statistiques et sont représentés en utilisant des caractéristiques numériques. Le modèle que nous pro posons dans cette thèse met en avant la structure représentant le trafic routier et peut donc être utilisé pour définir des motifs structurels du trafic qui prennent en compte des différentes entités du trafic et leurs relations. Ces motifs structurels sont sous-jacents à une modélisation sous forme de graphe dynamique. Dans cette thèse, nous proposons un algorithme pour détecter ces motifs structurels du trafic dans le graphe spatio-temporel représentant le trafic routier. Ce problème est formalisé comme celui de l’isomorphisme de sous-graphe pour des graphes dynamiques. L’algorithme proposé est évalué en fonction desdifférents paramètres de graphesFor past several decades, researchers have been interested in understanding traffic evolution, hence, have proposed various traffic models to identify bottleneck locations where traffic congestion occurs, to detect traffic patterns, to predict traffic states etc. Most of the existing models consider traffic as many-particle system, describe it using different scales of representation and explain its evolution quantitatively by deducing relations between traffic variables like flow, density and speed. Such models are mainly focused on computing precise information about traffic using acquired traffic data. However, computation of such precise information requires more processing resources. A way to remedy this problem is to consider traffic evolution in qualitative terms which reduces the required number of processing resources. Since traffic is spatio-temporal in nature, the models which deal with spatio-temporal phenomenon can be applied in case of traffic. Such models represent spatio-temporal phenomenon from qualitative as well as quantitative standpoints. Depending on the intended application, some models are able to differentiate between various entities taking part in the phenomenon, which proves useful in case of traffic since different objects like vehicles, buildings, pedestrians, bicycles etc., directly affecting traffic evolution, can be included in traffic models. Qualitative spatio-temporal models consider the effects of different entities on each other in terms of spatial relations between them and spatio-temporal evolution of the modeled phenomenon is described in terms of variation in such relations over time. Considering different traffic constituents and spatial relations between them leads to the formation of a structure which can be abstracted using graph, whose nodes represent individual constituents and edges represent the corresponding spatial relations. As a result, the evolution of traffic, represented using graph, is described in terms of evolution of the graph itself, i. e. change in graph structure and attributes of nodes and edges, with time. In this thesis, we propose such a graph model to represent traffic. As mentioned above, one of the applications of existing traffic models is in detecting traffic patterns. However, since such models consider traffic quantitatively, in terms of acquired traffic data, the patterns detected using such models are statistical (a term employed by Pattern Recognition researchers) in the sense that they are represented using numerical description. Since graph-based traffic model proposed in this thesis represents the structure of traffic, it can be employed to redefine the meaning of traffic patterns from statistical to structural (also a term from Pattern Recognition community). Structural traffic patterns include different traffic constituents and their inter-links and are represented using time-varying graphs. An algorithm to detect a given structural traffic pattern in the spatio-temporal graph representing traffic is proposed in this thesis. It formalizes this problem as subgraph isomorphism for time-varying graphs. In the end, the performance of the algorithm is tested using various graph parameters
2
Nguyen, Tuan Anh. "Dimensioning cellular IoT network using stochastic geometry and machine learning techniques". Electronic Thesis or Diss., Institut polytechnique de Paris, 2021. http://www.theses.fr/2021IPPAT014.
Abstract (sommario):
L'Internet des objets à bande étroite (NB-IoT) est une technologie de réseau étendu à faible consommation d'énergie, qui a été normalisée dans 3GPP, spécifie une nouvelle procédure d'accès aléatoire et un nouveau schéma de transmission pour l'IoT. Les avantages du réseau NB-IoT sont une couverture étendue, une faible consommation d'énergie et la prise en charge d'un grand nombre de connexions. En particulier, le réseau NB-IoT peut connecter efficacement jusqu'à 50 000 dispositifs par cellule de réseau NB-IoT. Nous concentrons notre travail sur l'étude du dimensionnement des réseaux NB-IoT. À cet égard, nous utilisons des techniques de géométrie stochastique et d'apprentissage automatique et cette thèse caractérise les indicateurs de performance clés du réseau NB-IoT, tels que la probabilité de couverture, le nombre de blocs de ressources radio nécessaires, ainsi que la reconnaissance et la prédiction des modèles de trafic sur la base des informations de contrôle en liaison descendante. La thèse est divisée en trois études principales. Premièrement, nous dérivons les performances de la probabilité de couverture de la liaison montante dans un réseau NB-IoT à cellule unique et à cellules multiples. Les expressions analytiques de la couverture et des probabilités d'accès réussi dans un réseau NB-IoT mono-cellulaire sont présentées en considérant la distribution d'arrivée des paquets. Dans le scénario multi-cellules, une prédiction de la probabilité de couverture est déterminée directement à partir des paramètres du réseau en utilisant un réseau neuronal profond. L'analyse suivante consiste en un modèle analytique permettant de calculer les blocs de ressources radio nécessaires dans le réseau NB-IoT multi-cellules et de déterminer la probabilité de panne du réseau. Ce modèle est bénéfique pour les opérateurs car il clarifie la façon dont ils doivent gérer le spectre disponible. Enfin, la thèse aborde les problèmes de reconnaissance et de prédiction du type de trafic en utilisant les données collectées à partir des informations de contrôle de la liaison descendante. Un large groupe d'algorithmes d'apprentissage automatique est mis en œuvre et comparé pour identifier celui avec les meilleures performances. L'analyse menée dans cette thèse démontre que la géométrie stochastique et les techniques d'apprentissage automatique peuvent servir d'outils puissants pour analyser les performances du réseau NB-IoT. Les framewoks développés dans ce travail fournissent des outils analytiques généraux qui peuvent être facilement étendus pour faciliter d'autres recherches sur les réseaux 5GNarrowband Internet of Things (NB-IoT) is a Low Power Wide Area technology, which was standardized in the Third Generation Partnership Project release, specifies a new random access procedure and a new transmission scheme for IoT. The advantages of the NB-IoT network are providing deep coverage, low power consumption, and support of a huge number of connections. Especially, NB-IoT can efficiently connect up to 50,000 devices per NB-IoT network cell.We focus our work on the study of NB-IoT network dimensioning. In this regard, we use stochastic geometry and machine learning techniques along with the thesis to characterize key performance indicators of the NB-IoT network, such as coverage probability, the number of required radio resource blocks, and the traffic pattern recognition and prediction based on the downlink control information. The thesis is divided into three major studies. Firstly, we derive the performance of uplink coverage probability in single-cell and multi-cell of NB-IoT network. The analytical expressions of the coverage and successful access probabilities in a single-cell NB-IoT network are presented by considering the packet arrival distribution. In the multi-cell scenario, a prediction of coverage probability is determined directly from the network parameters by using a Deep Neural Network. The subsequent analysis consists of an analytical model to calculate the required radio resource blocks in the multi-cell NB-IoT network and determine the network outage probability. This model is beneficial for operators because it clarifies how they should manage the available spectrum. Finally, the thesis addresses the recognition and prediction traffic type problems using the data collected from the Downlink Control Information. A wide group of machine learning algorithms are implemented and compared to identify the highest performances.The analysis conducted in this thesis demonstrates that stochastic geometry and machine learning techniques can serve as powerful tools to analyze the performance of the NB-IoT network. The frameworks developed in this work provide general analytical tools that can be readily extended to facilitate other research in 5G networks
3
Saumtally, Tibye. "Modèles bidimensionnels de trafic". Phd thesis, Université Paris-Est, 2012. http://tel.archives-ouvertes.fr/tel-00839526.
Abstract (sommario):
La modélisation du trafic routier dans un réseau dense et de grande étendue nécessite un grand nombre de données, si bien qu'une modélisation par arcs est impossible en pratique. Pour simplifier le problème, une idée est d'agréger les tronçons du réseau en un continuum sur lequel le trafic routier s'écoule comme un fluide surfacique. Cette modélisation est qualifiée de bidimensionnelle. Même si la structure géométrique détaillée du réseau est perdue, une telle modélisation évite la description très fine du trafic sur un réseau dans lequel les points de mesure ne sont pas en nombre suffisant pour permettre une évaluation exhaustive de l'état du trafic. Une série de travaux commencée dans les années 1980 a permis de dégager quelques concepts importants. Cependant, ces travaux n'ont pas résolu les problèmes de modélisation fondamentaux : comment déduire et modéliser des comportements globaux à partir de comportements locaux (flux sur un axe, interactions aux intersections) ? Deux modèles bidimensionnels de trafic sont développés. Le premier modèle est statique. Le trafic s'écoule dans des directions de propagation privilégiées (orthogonales). Le modèle prend en compte l'équilibre entre l'offre de déplacement du réseau et une demande élastique de déplacement des usagers. Les principales sorties sont constituées en chaque point et pour chaque destination par les débits directionnels et les coûts de déplacement. Le deuxième modèle est dynamique. L'écoulement du trafic est décrit au niveau de cellules élémentaires du réseau dans lesquelles on définit les notions d'offre et de demande. À partir d'une loi comportementale obtenue sur un réseau discret, on écrit l'équation dynamique de conservation du trafic routier en tout point d'un réseau anisotrope
4
Aw, Abdallahi Bechir. "Modèles hyperboliques pour le trafic routier". Nice, 2001. http://www.theses.fr/2001NICE5625.
5
Hatchi, Roméo. "Analyse mathématique de modèles de trafic routier congestionné". Thesis, Paris 9, 2015. http://www.theses.fr/2015PA090048/document.
Abstract (sommario):
Cette thèse est dédiée à l'étude mathématique de quelques modèles de trafic routier congestionné. La notion essentielle est l'équilibre de Wardrop. Elle poursuit des travaux de Carlier et Santambrogio avec des coauteurs. Baillon et Carlier ont étudié le cas de grilles cartésiennes dans $\RR^2$ de plus en plus denses, dans le cadre de la théorie de $\Gamma$-convergence. Trouver l'équilibre de Wardrop revient à résoudre des problèmes de minimisation convexe. Dans le chapitre 2, nous regardons ce qui se passe dans le cas de réseaux généraux, de plus en plus denses, dans $\RR^d$. Des difficultés nouvelles surgissent par rapport au cas initial de réseaux cartésiens et pour les contourner, nous introduisons la notion de courbes généralisées. Des hypothèses structurelles sur ces suites de réseaux discrets sont nécessaires pour s'assurer de la convergence. Cela fait alors apparaître des fonctions qui sont des sortes de distances de Finsler et qui rendent compte de l'anisotropie du réseau. Nous obtenons ainsi des résultats similaires à ceux du cas cartésien. Dans le chapitre 3, nous étudions le modèle continu et en particulier, les problèmes limites. Nous trouvons alors des conditions d'optimalité à travers une formulation duale qui peut être interprétée en termes d'équilibres continus de Wardrop. Cependant, nous travaillons avec des courbes généralisées et nous ne pouvons pas appliquer directement le théorème de Prokhorov, comme cela a été le cas dans \cite{baillon2012discrete, carlier2008optimal}. Pour pouvoir néanmoins l'utiliser, nous considérons une version relaxée du problème limite, avec des mesures d'Young. Dans le chapitre 4, nous nous concentrons sur le cas de long terme, c'est-à-dire, nous fixons uniquement les distributions d'offre et de demande. Comme montré dans \cite{brasco2013congested}, le problème de l'équilibre de Wardrop est équivalent à un problème à la Beckmann et il se réduit à résoudre une EDP elliptique, anisotropique et dégénérée. Nous utilisons la méthode de résolution numérique de Lagrangien augmenté présentée dans \cite{benamou2013augmented} pour proposer des exemples de simulation. Enfin, le chapitre 5 a pour objet l'étude de problèmes de Monge avec comme coût une distance de Finsler. Cela se reformule en des problèmes de flux minimal et une discrétisation de ces problèmes mène à un problème de point-selle. Nous le résolvons alors numériquement, encore grâce à un algorithme de Lagrangien augmentéThis thesis is devoted to the mathematical analysis of some models of congested road traffic. The essential notion is the Wardrop equilibrium. It continues Carlier and Santambrogio's works with coauthors. With Baillon they studied the case of two-dimensional cartesian networks that become very dense in the framework of $\Gamma$-convergence theory. Finding Wardrop equilibria is equivalent to solve convex minimisation problems.In Chapter 2 we look at what happens in the case of general networks, increasingly dense. New difficulties appear with respect to the original case of cartesian networks. To deal with these difficulties we introduce the concept of generalized curves. Structural assumptions on these sequences of discrete networks are necessary to obtain convergence. Sorts of Finsler distance are used and keep track of anisotropy of the network. We then have similar results to those in the cartesian case.In Chapter 3 we study the continuous model and in particular the limit problems. Then we find optimality conditions through a duale formulation that can be interpreted in terms of continuous Wardrop equilibria. However we work with generalized curves and we cannot directly apply Prokhorov's theorem, as in \cite{baillon2012discrete, carlier2008optimal}. To use it we consider a relaxed version of the limit problem with Young's measures. In Chapter 4 we focus on the long-term case, that is, we fix only the distributions of supply and demand. As shown in \cite{brasco2013congested} the problem of Wardrop equilibria can be reformulated in a problem à la Beckmann and reduced to solve an elliptic anisotropic and degenerated PDE. We use the augmented Lagrangian scheme presented in \cite{benamou2013augmented} to show a few numerical simulation examples. Finally Chapter 5 is devoted to studying Monge problems with as cost a Finsler distance. It leads to minimal flow problems. Discretization of these problems is equivalent to a saddle-point problem. We then solve it numerically again by an augmented Lagrangian algorithm
6
Sainct, Rémi. "Étude des instabilités dans les modèles de trafic". Thesis, Paris Est, 2016. http://www.theses.fr/2016PESC1067/document.
Abstract (sommario):
Lorsque la densité de véhicules devient trop élevée, le trafic autoroutier est instable, et génère naturellement des accordéons, c'est-à-dire une alternance entre des zones fluides et des zones congestionnées. Ce phénomène n'est pas reproduit par les modèles de trafic standards d'ordre 1, mais peut l'être par des modèles d'ordre supérieurs, aussi bien microscopiques (modèles de loi de poursuite) que macroscopiques (systèmes de lois de conservation).Cette thèse analyse comment différents modèles représentent des états de trafic instables, et les oscillations qui en résultent. Au niveau microscopique, à cause de la concavité du flux, le débit moyen de ces oscillations est inférieur au débit d'équilibre pour une densité équivalente. Un algorithme est proposé pour stabiliser le flux par multi-anticipation, en utilisant un véhicule autonome intelligent.Au niveau macroscopique, cette thèse introduit les modèles moyennés, en partant du principe que l'échelle spatio-temporelle des oscillations est trop petite pour être correctement prédite par une simulation. Le modèle LWR moyenné, composé de deux lois de conservations, permet de représenter au niveau macroscopique la variance de la densité d'un trafic hétérogène, et calcule correctement le débit moyen de ces états. Une comparaison avec le modèle ARZ, également d'ordre 2, montre que le modèle moyenné permet de simuler une chute de capacité de façon plus réaliste.Enfin, cette thèse présente le projet SimulaClaire, de prédiction en temps réel du trafic sur le périphérique toulousain, et en particulier l'algorithme parallélisé d'optimisation en temps réel des paramètres développé pour ce projetHighway traffic is known to be unstable when the vehicle density becomes too high, and to create stop-and-go waves, with an alternance of free flow and congested traffic. First-order traffic models can't reproduce these oscillations, but higher-order models can, both microscopic (car-following models) and macroscopic (systems of conservation laws).This thesis analyses the representation of unstable traffic states and oscillations in various traffic models. At the microscopic level, because of the flux concavity, the average flow of these oscillations is lower than the equilibrium flow for the same density. An algorithm is given to stabilize the flow with multi-anticipation, using an intelligent autonomous vehicle.At the macroscopic level, this work introduces averaged models, using the fact that the spatio-temporal scale of the oscillations is too small to be correctly predicted by simulations. The averaged LWR model, which consists of two conservation laws, enables a macroscopic representation of the density variance in a heterogeneous traffic, and gives the correct average flow of these states. A comparison with the ARZ model, also of order 2, shows that the averaged model can reproduce a capacity drop in a more realistic way.Finally, this thesis presents the SimulaClaire project of real-time traffic prediction on the ring road of Toulouse, and its parallelized parameter optimization algorithm
7
Manh, Anne-Gaëlle. "Modèles déformables pour la reconnaissance d'adventices". Montpellier 2, 2001. http://www.theses.fr/2001MON20208.
8
Mastio, Matthieu. "Modèles de distribution pour la simulation de trafic multi-agent". Thesis, Paris Est, 2017. http://www.theses.fr/2017PESC1147/document.
Abstract (sommario):
L'analyse et la prévision du comportement des réseaux de transport sont aujourd'hui des éléments cruciaux pour la mise en place de politiques de gestion territoriale. La simulation informatique du trafic routier est un outil puissant permettant de tester des stratégies de gestion avant de les déployer dans un contexte opérationnel. La simulation du trafic à l'échelle d'un ville requiert cependant une puissance de calcul très importante, dépassant les capacité d'un seul ordinateur.Dans cette thèse, nous étudions des méthodes permettant d'effectuer des simulations de trafic multi-agent à large échelle. Nous proposons des solutions permettant de distribuer l'exécution de telles simulations sur un grand nombre de coe urs de calcul. L'une d'elle distribue directement les agents sur les coeurs disponibles, tandis que la seconde découpe l'environnement sur lequel les agents évoluent. Les méthodes de partitionnement de graphes sont étudiées à cet effet, et nous proposons une procédure de partitionnement spécialement adaptée à la simulation de trafic multi-agent. Un algorithme d'équilibrage de charge dynamique est également développé, afin d'optimiser les performances de la distribution de la simulation microscopique.Les solutions proposées ont été éprouvées sur un réseau réel représentant la zone de Paris-Saclay.Ces solutions sont génériques et peuvent être appliquées sur la plupart des simulateurs existants.Les résultats montrent que la distribution des agents améliore grandement les performances de la simulation macroscopique, tandis que le découpage de l'environnement est plus adapté à la simulation microscopique. Notre algorithme d'équilibrage de charge améliore en outre significativement l'efficacité de la distribution de l'environnementNowadays, analysis and prediction of transport network behavior are crucial elements for the implementation of territorial management policies. Computer simulation of road traffic is a powerful tool for testing management strategies before deploying them in an operational context. Simulation of city-wide traffic requires significant computing power exceeding the capacity of a single computer.This thesis studies the methods to perform large-scale multi-agent traffic simulations. We propose solutions allowing the distribution of such simulations on a large amount of computing cores.One of them distributes the agents directly on the available cores, while the second splits the environment on which the agents evolve. Graph partitioning methods are studied for this purpose, and we propose a partitioning procedure specially adapted to the multi-agent traffic simulation. A dynamic load balancing algorithm is also developed to optimize the performance of the microscopic simulation distribution.The proposed solutions have been tested on a real network representing the Paris-Saclay area.These solutions are generic and can be applied to most existing simulators.The results show that the distribution of the agents greatly improves the performance of the macroscopic simulation, whereas the environment distribution is more suited to microscopic simulation. Our load balancing algorithm also significantly improves the efficiency of the environment based distribution
9
Alvarez-Hamelin, José Ignacio. "Routage dans Internet : trafic autosimilaire, multicast et modèles de typologie". Paris 11, 2002. http://www.theses.fr/2002PA112267.
Abstract (sommario):
La première partie de cette thèse est consacrée à l'étude de la topologie d'Internet, à travers son organisation logique, et à un bref état de l'art des modèles d'Internet. Nous présentons ensuite un nouveau modèle pour la topologie d'Internet. Ce modèle nous servira d'outil pour vérifier des comportements de protocoles de routage unicast et multicast discutés plus loin dans le document. La deuxième partie est consacré à l'étude des protocoles multipoint. Nous nous intéressons dans un premier temps aux techniques de construction d'arbres multipoint, au travers d'un bref état de l'art. Nous proposons ensuite deux protocoles. Le protocole MSDA a pour objet l'optimisation de l'utilisation d'un arbre de multicast donné. Nous avons réalisé des expérimentations sur des topologies obtenues avec notre générateur de topologie afin de mesurer l'amélioration obtenue par MSDA. Nous proposons ensuite un nouveau protocole de construction d'arbre de multicast. Ce protocole s'appelle MCT (pour "Minimum Congestion Tree"). Il permet de construire des arbres optimaux selon tout paramètre de qualité de service donné. Nous avons effectué des simulations sur la topologie du réseau ARPANET (1995) en comparant MCT à d'autres protocoles multipoint classiques. Ces simulations démontrent l'impact positif de MCT pour le multicast. La dernière partie est consacrée à la présentation d'un modèle autosimilaire du trafic d'Internet, et d'un nouveau paramètre de qualité de service : la congestion probabiliste. Ce paramètre permet d'approximer efficacement le taux de pertes. Il est adapté à une description à long terme du trafic, et peut être utilisé dans des protocoles de routage point à point ou multipoint. Nous avons effectué des simulations pour valider notre approche (sur les topologies du réseau UUNET et obtenues à partir de notre modèle d'Internet). Ces simulations démontrent l'utilité de la congestion probabiliste pour les protocoles multipointThe first part of this thesis is dedicated to the study of the Internet topology, and a survey of the Internet models. We present a new model for Internet. This model will allows us to test unicast and multicast routing protocols. The second part is dedicated to multicast protocols. First, we presented a survey of construction technique for multicast trees. We propose two multicast protocols. MSDA protocol optimizes the total delay of multicast messages in a multicast tree. In order to quantify the optimization, we tested MSDA with the topologies obtained with our topology generator. MCT protocol builds the optimal multicast tree according to some predefined quality-of-service parameter. We performed simulations with ARPANET (1995) network topology in order to compare MCT with other classical multicast protocols. These simulations prove the positive impact of MCT for multicast communications. The last part is dedicated to the self-similar model of Internet traffic, and to a new quality-of-service parameter: the probabilistic congestion. This parameter allows the estimation of the rate of packet loss. Probabilistic congestion is adapted to a long-term description of the traffic, and it can be used for unicast routing protocols. We performed a simulation in order to validate our ideas (in the UUNET network and in the generated topologies from our topology model). These simulations prove the usefulness of probabilistic congestion for multicast protocols
10
Rolland, Chloé. "Modèles orientés objet pour une meilleure prédiction du trafic internet". Paris 6, 2008. http://www.theses.fr/2008PA066657.
Abstract (sommario):
Cette thèse s’intéresse à la modélisation du trafic Internet. Elle propose une approche dont le but est de dépasser les limites des modèles traditionnels et des modèles de type boîte noire, afin de concevoir des modèles de trafic structurels, alliant précision et simplicité d'utilisation. Elle s'intéresse en premier lieu à un modèle hiérarchique, Basic LiTGen, orienté utilisateur et application, où les entités de trafic considérées sont les sessions, les pages, les objets et les paquets. Une analyse en ondelettes permet d'aiguiller l'analyse sur l'organisation des paquets dans les objets et de proposer une structure originale s'imbriquant au niveau paquet du modèle, permettant de reproduire la dépendance à long terme observée de manière réaliste. Le modèle ainsi obtenu, Extended LiTGen, est très précis, mais la structure introduite le rend aussi complexe. Une deuxième étape s'intéresse alors à simplifier le modèle. Elle se concentre sur la structure en rafales des paquets dans les objets, et propose un modèle simple pour la modéliser, Bursts LiTGen, reproduisant finement la dépendance à long terme observée. Les modèles proposés, Extended et Bursts LiTGen, reproduisent des paramètres de performance réalistes et peuvent être utilisés dans le cadre de la prédiction de trafic.
11
Dousson, Christophe. "Suivi d'évolutions et reconnaissance de chroniques". Toulouse 3, 1994. http://www.theses.fr/1994TOU30264.
Abstract (sommario):
Le systeme de reconnaissance de chroniques est destine a donner une interpretation de l'evolution du monde au vu d'evenements dates. Il accepte en entree un flot d'evenements dates ; il suit et reconnait des instances de modeles de chroniques au fur et a mesure de leur evolution. En sortie, il produit des evenements deduits ou declenche des actions. Ce systeme s'appuie essentiellement sur un raisonnement temporel, il est predictif dans la mesure ou il prevoit et maintient a jour les fenetres temporelles des evenements attendus par les chroniques en cours. Sa principale qualite est de reconnaitre efficacement et en ligne des schemas temporels d'evolutions complexes. Ce systeme a ete teste pour la surveillance d'un environnement par une machine de perception multi-sensorielle, ainsi que pour la supervision d'un processus dynamique. Le memoire decrit la representation adoptee, les algorithmes mis en place, la complexite et les performances pratiques du systeme ainsi qu'une approche possible pour la gestion des deductions de la reconnaissance et pour l'apprentissage automatique des modeles de chroniques. Un exemple detaille ainsi que deux applications illustrent l'ensemble
12
Leroy, Bertrand. "Modèles déformables et modèles de déformation appliqués à la reconnaissance de visage". Paris 9, 1996. https://portail.bu.dauphine.fr/fileviewer/index.php?doc=1996PA090015.
Abstract (sommario):
Cette thèse présente un ensemble de méthodes de traitement d'images s'intégrant dans un processus de reconnaissance de visage selon une approche géométrique. La localisation des éléments caractéristiques du visage est effectuée en utilisant des opérateurs de morphologie mathématique ainsi que l'information spatio-temporelle. Le modèle de contour actif propose pour l'extraction des éléments du visage est un modèle déformable paramétrique décrit dans une base de sinusoïdes. Deux méthodes d'identification sont présentées. La première est une extension de l'analyse en composantes principales à des données de type intervalles. Elle permet d'obtenir une représentation discriminante des visages tout en tenant compte de la mobilité de certaines caractéristiques du visage. La seconde est une méthode d'identification par mesure de déformation. Elle permet de mesurer la ressemblance entre deux visages en calculant le cout de la déformation devant être appliquée à une image de visage afin de la rendre superposable avec l'autre image
13
Tremblay, Maxime. "Speed-Q Description du Trafic Environnant". Thesis, Université Laval, 2012. http://www.theses.ulaval.ca/2012/28649/28649.pdf.
Abstract (sommario):
L’objectif du projet est de décrire le trafic de l’environnement réel d’un utilisateur en
situation de conduite pour qu’un environnement virtuel lui soit plus adapté. Un véhicule
équipé de caméras est confié au futur utilisateur du simulateur pour qu’il effectue plusieurs
sorties dans son milieu. Des algorithmes de détection et de suivi sont ensuite appliqués sur
ces séquences vidéos.
Les détecteurs employés utilisent des caractéristiques Haarlike pour entraîner un système
d’arbre de décision boosted en cascade. Ces détecteurs produisent de bons résultats pour des
objets rigides malgré une grande complexité d’entraînement. Le suivi se fait par l’appariement
de points SIFT. L’emphase du travail fut mise sur le développement du framework de
détection et de suivi et l’évaluation de ses performances. Le système performe relativement
bien lorsqu’il doit détecter et suivre des objets de moyenne ou grande taille, mais présente
des faiblesses sur les petits objets et les changements de pose.The goal of this project is to describe the traffic present in the real world of a simulator user so that the virtual environment is more adapted to him. A vehicle equipped with non-overlapping-view cameras is lent to the simulator’s future user so that he can use it in his driving environment. These collected data will be analyzed using detecting and tracking algorithms. The selected detector uses Haarlike features combined with boosted cascaded decision trees. Those detectors have a high training complexity, but produce good results for rigid objects. Tracking is carried out by the matching of SIFT feature points. The research emphasis was put on the development of the detection and tracking framework. The system performs relatively well for the detection and the tracking on medium and large objects, but shows some weakness to detect or track small objects and to track a pose changing object.
14
Barrat, Sabine. "Modèles graphiques probabilistes pour la reconnaissance de formes". Phd thesis, Université Nancy II, 2009. http://tel.archives-ouvertes.fr/tel-00530755.
Abstract (sommario):
La croissance rapide d'Internet et de l'information multimédia a suscité un besoin en développement de techniques de recherche d'information multimédia, et en particulier de recherche d'images. On peut distinguer deux tendances. La première, appelée recherche d'images à base de texte, consiste à appliquer des techniques de recherche d'information textuelle à partir d'images annotées. Le texte constitue une caractéristique de haut-niveau, mais cette technique présente plusieurs inconvénients : elle nécessite un travail d'annotation fastidieux. De plus, les annotations peuvent être ambiguës car deux utilisateurs peuvent utiliser deux mots-clés différents pour décrire la même image. Par conséquent, plusieurs approches ont proposé d'utiliser l'ontologie Wordnet, afin de réduire ces ambiguïtés potentielles. La seconde approche, appelée recherche d'images par le contenu, est plus récente. Ces techniques de recherche d'images par le contenu sont basées sur des caractéristiques visuelles (couleur, texture ou forme), calculées automatiquement, et utilisent une mesure de similarité afin de retrouver des images. Cependant, les performances obtenues ne sont pas vraiment acceptables, excepté dans le cas de corpus spécialisés. De façon à améliorer la reconnaissance, une solution consiste à combiner différentes sources d'information : par exemple, différentes caractéristiques visuelles et/ou de l'information sémantique. Or, dans de nombreux problèmes de vision, on dispose rarement d'échantillons d'apprentissage entièrement annotés. Par contre, il est plus facile d'obtenir seulement un sous-ensemble de données annotées, car l'annotation d'un sous-ensemble est moins contraignante pour l'utilisateur. Dans cette direction, cette thèse traite des problèmes de modélisation, classification et annotation d'images. Nous présentons une méthode pour l'optimisation de la classification d'images naturelles, en utilisant une approche de classification d'images basée à la fois sur le contenu des images et le texte associé aux images, et en annotant automatiquement les images non annotées. De plus, nous proposons une méthode de reconnaissance de symboles, en combinant différentes caractéristiques visuelles. L'approche proposée est dérivée de la théorie des modèles graphiques probabilistes et dédiée aux deux tâches de classification d'images naturelles partiellement annotées, et d'annotation. Nous considérons une image comme partiellement annotée si son nombre de mots-clés est inférieur au maximum de mots-clés observés dans la vérité-terrain. Grâce à leur capacité à gérer les données manquantes et à représenter d'éventuelles relations entre mots-clés, les modèles graphiques probabilistes ont été proposés pour représenter des images partiellement annotées. Par conséquent, le modèle que nous proposons ne requiert pas que toutes les images soient annotées : quand une image est partiellement annotée, les mots-clés manquants sont considérés comme des données manquantes. De plus, notre modèle peut étendre automatiquement des annotations existantes à d'autres images partiellement annotées, sans intervention de l'utilisateur. L'incertitude autour de l'association entre un ensemble de mots-clés et une image est représentée par une distribution de probabilité jointe sur le vocabulaire des mots-clés et les caractéristiques visuelles extraites de nos bases d'images. Notre modèle est aussi utilisé pour reconnaître des symboles en combinant différents types de caractéristiques visuelles (caractéristiques discrètes et continues). De plus, de façon à résoudre le problème de dimensionnalité dû à la grande dimension des caractéristiques visuelles, nous avons adapté une méthode de sélection de variables. Enfin, nous avons proposé un modèle de recherche d'images permettant à l'utilisateur de formuler des requêtes sous forme de mots-clés et/ou d'images. Ce modèle intègre un processus de retour de pertinence. Les résultats expérimentaux, obtenus sur de grandes bases d'images complexes, généralistes ou spécialisées, montrent l'intérêt de notre approche. Enfin, notre méthode s'est montrée compétitive avec des modèles de l'état de l'art.
15
Goatin, Paola. "Analyse et approximation numérique de quelques modèles macroscopiques de trafic routier". Habilitation à diriger des recherches, Université du Sud Toulon Var, 2009. http://tel.archives-ouvertes.fr/tel-00765410.
Abstract (sommario):
Ce mémoire présente une partie de mon activité de recherche postérieure à la thèse, soutenue en 2000. Plus particulièrement, je décris ici les résultats obtenus à partir de 2004, en tant que Maître de Conférences à l'Institut des Sciences de l'Ingénieur de Toulon et du Var et membre de l'actuel Institut de mathématiques de Toulon et du Var.
16
Messai, Nadhir. "Surveillance du trafic urbain et interurbain à base de modèles neuronaux". Besançon, 2003. http://www.theses.fr/2003BESA2033.
Abstract (sommario):
La réduction des effets des congestions non récurrentes est un défi capital que les centres de gestion du trafic essayent de relever en se dotant de certains outils de surveillance. Cependant, les algorithmes de détection généralement employés relèvent de l'ingénierie de trafic plus que de la surveillance des systèmes et sont incompatibles avec les contraintes opérationnelles de l'exploitation des infrastructures. Ce travail présente une approche de surveillance à base de modèles neuronaux et apporte des arguments en faveur de l'utilisation des réseaux de neurones artificiels (RdN) en proposant des modèles et des algorithmes qui remédient à certaines limitations des approches classiques. Au niveau de la modélisation, les RdN sont utilisés d'une façon simple et systématique pour extraire des diagrammes fondamentaux (DF) qui ne nécessitent aucun effort de calibrage. Par ailleurs, nous formulons des algorithmes d'initialisation permettant de pallier à la difficulté de convergence vers des minima locaux très éloignés du minimum global. Les RdN sont également employés en tant que modèle prédicteur du débit. Cette approche de modélisation a l'avantage de s'affranchir des difficultés théoriques et expérimentales liées à la validation des modèles existants car elle s'appuie sur une procédure de validation systématique. Au niveau de la surveillance, nous proposons, dans un premier temps, un algorithme à base de modèle statique. La détection des incidents résulte d'une segmentation de l'espace débit/densité en quatre régions et de la classification des mesures dans l'une de ces zones. Afin de pallier aux limitations de cet algorithme statique, nous nous sommes intéressés à une approche de surveillance basée sur l'analyse de résidus issus de la comparaison du fonctionnement réel avec celui du modèle prédicteur du débit. Par ailleurs, nous développons une procédure alternative qui repose sur quatre réseaux récurrents connectés entre eux. Enfin, la problématique de la supervision du trafic au niveau d'un réseau routier est abordée. Des schémas modulaires et hiérarchiques basés sur des réseaux de Petri sont proposés. Ces schémas présentent l'intérêt de permettre un suivi temporel et spatial de la propagation des incidents et des congestions. Les approches de modélisation et de surveillance développées sont testées et comparées sur deux cas réels : un carrefour urbain de la ville de Nancy et une portion de l'autoroute Californienne I-880The minimization of the effects of the nonrecurring congestions is a capital challenge that the management traffic centres try to raise using traffic monitoring tools. However, the algorithms employed are generally based on some heuristics and they are incompatible with the operational constraints of exploitation. This work presents a monitoring approach based on neural networks models and gives some arguments in favour of the use of neural networks (NN) for traffic modelling and monitoring. In the context of traffic modelling, NN are used in a simple and systematic way to extract fundamental diagrams (DF) which do not require any calibration effort. In addition, we formulate initialization algorithms which avoid the convergence towards local minima which are very far away from the global minimum. NN are also employed as models that predict the traffic flow. This modelling approach, which is based on a systematic validation procedure, has the advantage to keep away from the theoretical and the experimental difficulties related to the validation of the existing models. Once the modelling phase is achieved, we were interested in the monitoring problems. In this context, we propose, in a first stage, an algorithm based on the static model (DF). The incidents detection results from a segmentation of the space debit/density in four areas and the classification of the measured data in one of these areas. In order to take the edge off the limitations of this static algorithm, we were interested in a monitoring approach, which is based on the analysis of residues resulting from the comparison of real data with those obtained from the prediction model. Furthermore, we develop an alternative procedure which mixes four recurring networks. Lastly, the problem of traffic supervision on a network is tackled. Modular and hierarchical schemas which deal with this difficulty are proposed. These schemas are based on Petri nets and they have the potential to allow a temporal and a spatial observation of incidents and congestions propagations. The modeling and monitoring proposed approaches are tested and compared on two real systems: an urban crossroads of the town of Nancy and a portion of the Californian freeway I-880
17
Dahmouni, Hamza. "Reconnaissance des services, caractérisation du trafic et évaluation des performances dans les réseaux mobiles multiservices". Télécom Bretagne, 2007. http://www.theses.fr/2007TELB0034.
Abstract (sommario):
Cette thèse porte sur la reconnaissance des services, la caractérisation du trafic de données, ainsi que sur l'évaluation des performances des réseaux mobiles multiservices (le GPRS en particulier). Le premier axe de la thèse a abouti à l'élaboration d'une nouvelle méthode de reconnaissance et de détection de trafic. Cette méthode est basée sur une combinaison des aspects protocolaires et fonctionnels des applications. Nous avons donc associé à chaque application une chaîne de Markov dont les états sont les types de paquets échangés par les protocoles applicatifs (HTTP, WAP,…). Nous avons employé ensuite les formalismes de la théorie de la décision (test de Neyman-Pearson, distance de Küllback-Leibler) pour définir des règles de décision. Le deuxième axe de la thèse a été consacré à l'identification de plusieurs grandeurs statistiques sur le trafic de données mobiles, nécessaires à l'alimentation des outils intervenant dans les processus de dimensionnement des réseaux mobiles. Nos analyses sont faites aux différents niveaux de trafic que sont le paquet, le flot et la session. Nous avons, en particulier, présenté la composition du trafic GPRS en termes de protocoles. Cette étude nous a permis également de confirmer la présence d'autosimilarité et de dépendance longue dans le trafic mobile. L'établissement de formules closes de performance pour le GPRS constitue le troisième axe de cette étude. Pour pouvoir évaluer les performances de ce système, nous avons élaboré un modèle analytique qui prend en compte les caractéristiques détaillées du système GPRS et l'aspect sporadique du trafic de données (modèle ON/OFF). Ce modèle nous a permis d'évaluer les performances du système au niveau de la cellule en termes de débit moyen d'un transfert accepté, de taux de blocage et de taux d'utilisation des ressources radioThis thesis deals with the services classification, the data traffic characterization, and the performance evaluation of multi-services mobile networks (GPRS in particular). The first axis of the thesis ended in the development of a new method of recognition and detection of traffic. This method is based on a combination of the protocol and functional aspects of applications. Thus, we associated to each application a first Markov chain whose states are the various types of packets exchanged by the applicative protocols (HTTP, WAP. . . ). Then, we employed the statistical decision theory (Neyman-Pearson test, Küllback-Leibler distance) to define our decision rules. The second axis was devoted to the identification of several statistical parameters for mobile data traffic, which is necessary to feed the tools intervening in the dimensioning processes of mobile networks. In particular, we presented the composition of GPRS traffic in terms of transport protocols and the types of application. Our analyses are made on different levels of traffic, packets, flow and session. This study enabled us to confirm the presence of self-similarity and long rang dependence in mobile traffic. The establishment of performance-closed formula for GPRS constitutes the third axis of this study. To be able to evaluate the performances of this system, we developed an analytical model which takes into account the detailed characteristics of the GPRS system and the sporadic aspect of data traffic (ON/OFF model). This model is used to evaluate the performances of the system in terms of throughput, blocking probability and radio resource utilization
18
Avila, Manuel. "Optimisation de modèles markoviens pour la reconnaissance de l'écrit". Rouen, 1996. http://www.theses.fr/1996ROUES034.
Abstract (sommario):
Cette thèse traite de l'optimisation de modèles markoviens dédiés à la reconnaissance de textes manuscrits, dans le cas particulier d'une application à vocabulaire réduit : la lecture des montants littéraux de chèques. Le premier chapitre décrit brièvement les techniques utilisées pour la reconnaissance de l'écrit. Nous présentons également les descriptions des mots que nous avons utilisées. Le second chapitre présente les modèles de Markov cache. Nous présentons notamment les différents niveaux de représentation du problème de la lecture de l'écrit dans le cas de modélisations markoviennes : les niveaux phrase, mot et lettre. Finalement, nous présentons les algorithmes couramment utilisés pour exploiter des modèles de Markov : les algorithmes de Viterbi et de Baum-welch, avec des variantes que nous avons adaptées à nos besoins. Dans le troisième chapitre, nous traitons du problème d'une optimisation des descriptions des mots. Nous donnons trois méthodes de représentation des mots. Nous présentons ensuite une méthode de recherche de l'ordre optimal d'un processus de Markov basée sur la minimisation de critères d'information de type Akaike soit AIC, BIC etc. Finalement, nous comparons les résultats des trois alphabets pour les ordres de 1 à 3. Ceci nous permet de valider le choix de la description des mots et de l'ordre du modèle de Markov correspondant. Nous réutilisons ces résultats au chapitre 4. Dans ce chapitre, trois approches sont proposées pour la reconnaissance des mots : la première est une approche globale qui par définition ne s'attache pas à l'identification des lettres, la seconde est une approche analytique basée sur une modélisation complètement explicitée, la troisième méthode est une approche pseudo-analytique intermédiaire entre les deux approches précédentes. Elle modélise le mot de manière analytique en utilisant des modèles globaux de lettres. Finalement, les résultats de ces trois méthodes sont ensuite fusionnés : chapitre 5. Ce chapitre traite de l'identification des montants littéraux de chèques. La stratégie développée se décompose en trois parties : validation de la segmentation des mots, identification des mots et reconstitution de la phrase. A chaque partie correspond une modélisation markovienne adaptée.
19
Candille, Laurence. "Modèles de production et reconnaissance automatique de la parole". Avignon, 1996. http://www.theses.fr/1996AVIG0115.
Abstract (sommario):
Les travaux que nous présentons s'inscrivent dans le cadre de l'utilisation de modèles articulatoires pour la reconnaissance automatique de la parole. Une telle méthodologie, encore peu expérimentée, est toutefois potentiellement très intéressante pour représenter de manière concise les phénomènes de coarticulation des sons en parole continue. Nos recherches permettent de répondre partiellement aux difficiles problèmes soulevés par son implémentation. Nous avons choisi pour conduire nos expériences deux modèles de conception très différente : le modèle acoustique à régions distinctives (drm) et le modèle statistique de Maeda. La première phase importante de nos recherches a consisté à ajuster optimalement les configurations des modèles caractérisant les sons vocaliques du français de manière à minimiser les distances acoustiques aux phonèmes produits par un locuteur. La deuxième étape de nos travaux a permis de doter le modèle de Maeda d'une stratégie de contrôle de ses paramètres de commande. Enfin, nous avons utilisé les deux modèles pour une tâche d'identification de diphones vocaliques. Pour la recherche des configurations de référence optimalement adaptées au locuteur, plusieurs techniques ont été employées : modifications de la longueur des modèles, déplacement de l'axe de symétrie, transformation géometrique du modèle de Maeda en fonction de la structure du conduit vocal du locuteur (obtenue par radiographies). Ces modifications apportées à la composante statique des modèles ont permis d'obtenir des espaces acoustiques très proches entre les productions des modèles et les réalisations des locuteurs. A l'encontre du modeèe drm - qui dispose de plusieurs stratégies de commande des paramètres - le modèle de Maeda devait être doté d'un moyen de contrôler les mouvements des articulateurs pour passer d'une forme du conduit vocal à une autre. Pour cela nous avons effectué des mesures des trajectoires articulatoires pour un locuteur prononcant des logatomes vocaliques et quelques courtes phrases. L'acquisition de ces données a été réalisée au moyen d'un système électromagnétique (movetrack) permettant de suivre l'évolution de capteurs disposés sur les articulateurs (lèvres, langue, machoire). Les trajectoires naturelles sont modélisées au moyen d'un ensemble de fonctions sigmoïdales utilisées pour piloter dynamiquement le modèle. Cette représentation a le mérite de suivre précisement l'évolution des mouvements des articulateurs du locuteur et d'en quantifier correctement les caractéristiques principales. Par ailleurs cette étude a révélé d'intéressants résultats sur la désynchronisation des différents articulateurs lors de la production des séquences phonémiques. Les deux modèles, adaptés aux caractéristiques des locuteurs, montrent des capacités encourageantes pour la reconnaissance automatique de diphones vocaliques. Il conviendrait toutefois d'étendre ces expériences à l'identification de séquences de sons plus complexes incluant des consonnes
20
Allain, Guillaume. "Prévision et analyse du trafic routier par des méthodes statistiques". Toulouse 3, 2008. http://thesesups.ups-tlse.fr/351/.
Abstract (sommario):
La société Mediamobile édite et diffuse de l'information sur le trafic aux usagers. L'objectif de ce travail est l'enrichissement de cette information par la prévision et la complétion des conditions de route. Notre approche s'inspire parfois de la modélisation physique du trafic routier mais fait surtout appel à des méthodes statistiques afin de proposer des solutions automatisables, modulaires et adaptées aux contraintes industrielles. Dans un premier temps, nous décrivons une méthode de prévision de la vitesse de quelques minutes à plusieurs heures. Nous supposons qu'il existe un nombre fini de comportements types du trafic sur le réseau, dus aux déplacements périodiques des usagers. Nous faisons alors l'hypothèse que les courbes de vitesses observées en chaque point du réseau sont issues d'un modèle de mélange. Nous cherchons ensuite à améliorer cette méthode générale de prévision. La prévision à moyen terme fait appel à des variables bâties sur le calendrier. Nous retenons le modèle de mélange des courbes de vitesse et nous proposons également des modèles de régression fonctionnelle pour les courbes de vitesses. Ensuite nous proposons une modélisation par régression locale afin de capturer la dynamique physique du trafic à très court terme. Nous estimons la fonction de noyau à partir des observations du phénomène en intégrant des connaissances a priori sur la dynamique du trafic. La dernière partie est dédiée à l'analyse des vitesses issues de véhicules traceurs. Ces vitesses sont irrégulièrement observées en temps et en espace sur un axe routier. Nous proposons un modèle de régression locale à l'aide de polynômes locaux pour compléter et lisser ces donnéesThe industrial partner of this work is Mediamobile/V-trafic, a company which processes and broadcasts live road-traffic information. The goal of our work is to enhance traffic information with forecasting and spatial extending. Our approach is sometimes inspired by physical modelling of traffic dynamic, but it mainly uses statistical methods in order to propose self-organising and modular models suitable for industrial constraints. In the first part of this work, we describe a method to forecast trafic speed within a time frame of a few minutes up to several hours. Our method is based on the assumption that traffic on the a road network can be summarized by a few typical profiles. Those profiles are linked to the users' periodical behaviors. We therefore make the assumption that observed speed curves on each point of the network are stemming from a probabilistic mixture model. The following parts of our work will present how we can refine the general method. Medium term forecasting uses variables built from the calendar. The mixture model still stands. Additionnaly we use a fonctionnal regression model to forecast speed curves. We then introduces a local regression model in order to stimulate short-term trafic dynamics. The kernel function is built from real speed observations and we integrate some knowledge about traffic dynamics. The last part of our work focuses on the analysis of speed data from in traffic vehicles. These observations are gathered sporadically in time and on the road segment. The resulting data is completed and smoothed by local polynomial regression
21
Champagne, Nicolas. "Dynamique de trafic dans les réseaux microfluidiques modèles : Embouteillages, chocs et avalanches". Phd thesis, Université Paris-Diderot - Paris VII, 2011. http://pastel.archives-ouvertes.fr/pastel-00631338.
Abstract (sommario):
Filtration, récupération assistée du pétrole, flux sanguin... La compréhension des écoulements dans ces exemples repose sur la connaissance du transport de particules en milieu confiné. Plus généralement, dans ces situations se pose la question de l'influence des intéractions entre particules sur le comportement général de l'écoulement. Pour répondre à cela, une approche expérimentale originale est proposée, basée sur la création de nouveaux outils microfluidiques. Dans une première partie, nous étudions la dynamique du trafic de gouttes (suspension diluée) dans des réseaux d'obstacles microfluidiques. La présence des interactions hydrodynamiques entre particules rend cet écoulement non linéaire et il peut alors être parfaitement décrit par une équation dynamique de Burgers, rationalisant ainsi la présence des chocs de densité observés expérimentalement. Nous avons aussi fait ressortir de notre étude des paramètres généraux qui, non seulement sont utiles en microfluidique, mais s'avèrent pertinents à l'étude des différents domaines de trafic (voiture, piétons, ...). Ce travail est poursuivi par l'étude du transport d'une suspension concentrée 2D. Cet écoulement, gouverné par une dynamique intermittente, a été compris à travers une approche numérique, rendant compte de la phénoménologie d'avalanche constatée. Ce code s'avère ainsi efficace quant à l'interprétation de l'écoulement de particules dans des réseaux de tubes, modèle simple des milieux poreux.
22
Grémillet, Olivier. "Analyse des modèles de trafic agrégé pour les télécommunications multiservices par satellite". Toulouse, ISAE, 2007. http://www.theses.fr/2007ESAE0023.
Abstract (sommario):
Le thème de la thèse est la modélisation du trafic de données transitant sur des systèmes de communications par satellite. Les services concernés sont multiples (voix, surf web, mails, audio/vidéo) et s'effectuent au travers d'un lien satellitaire. Après un chapitre introductif précisant le cadre de l'étude, le second chapitre introduit un modèle hiérarchique pour la description du trafic le modèle en pyramide. Ce modèle est basé sur différents niveaux d'abstraction dénommés applications, souscripteurs, nœuds et transport. On y introduit également des opérateurs qui manipulent des paquets au sein de chaque niveau. Le chapitre 3 est dédié à l'étude des modèles de trafic. On y aborde certains modèles théoriques ainsi que les modèles choisis pour la description des applications. Diverses méthodes pour la détermination des modèles sont envisagées. Dans le chapitre 4, un scénario de référence pour les communications aéronautiques est présenté. Pour ce cas, le modèle hiérarchique en pyramide est utilisé et les opérateurs peuvent être décrits de façon plus précise. Ensuite les principes essentiels de certains modules d'un simulateur le reproduisant sont décrits synthétiquement. Les chapitres 5, 6 7 présentent les résultats obtenus aux niveaux souscripteurs, nœuds et transport. Au niveau souscripteur, les propriétés des applications sont vérifies et des modèles agrégés sont dérivés. Le gain apporté étant supérieur au niveau nœud, les résultats sont étendus à ce niveau. Les équivalences entre modèles agrégés et précis sont démontrés à différents points de vue (volume de donnée, distribution des files d'attentes,. . . ). Finalement, le dernier chapitre résume les résultats obtenus.
23
Champagne, Nicolas. "Dynamique de trafic dans des réseaux microfluidiques modèles : embouteillages, chocs et avalanches". Paris 7, 2011. http://www.theses.fr/2011PA077204.
Abstract (sommario):
Cette thèse est consacrée à l'étude du transport de particules en milieu confiné. Une approche expérimentale originale est proposée, basée sur la création de nouveaux outils microfluidiques. Dans une première partie, nous étudions la dynamique du trafic de gouttes dans des réseaux d'obstacles microfluidiques. Nous montrons que la présence des interactions hydrodynamiques entre particules dans cet écoulement rend le processus non linéaire: le courant en particule n'est pas proportionnel à la densité en particule. Nous avons aussi établi, qu'il existe un courant critique au delà duquel aucun flot stationnaire en particules n'existe. Dans le domaine d'existence de cet écoulement stationnaire, nous avons ensuite étudié la réponse dynamique d'un train 1D de gouttes en interaction hydrodynamique à des perturbations longitudinales d'amplitude finie. Nous avons expérimentalement et théoriquement montré que la dynamique est régie par une équation dynamique de Burgers. Ce travail est ensuite poursuivi par l'étude du transport de particules dans un réseau 2D d'obstacles, gouverné par une dynamique intermittente. Une approche numérique de ce problème, via un automate cellulaire, est développée pour rendre compte de la phénoménologie d'avalanche observée expérimentalement, Ce code s'avère ainsi être efficace quant à l'interprétation de l'écoulement de particules dans des réseaux d'obstacles, En guise de conclusion, les premières expériences sur l'écoulement d'un cristallite de particules solides sont présentées. Les interactions hydrodynamiques dans cette configuration tendent à déstabiliser tout cristallite 2DThis thesis is devoted to the transport of particles in confined geometries. An original approach is developed, based on new home-made microfluidic tools. First, we study the traffic of particles in microfluidic obstacles networks. Due to hydrodynamics interactions between particles, we show that the traffic dynamics is a nonlinear process: the particle current does not scale with the particle density, We also establish that there exists a maximal current above which no stationary particle flow can be sustained. Then, we study the dynamic response of 1D droplet streams to finite-amplitude longitudinal perturbations. We experimentally and theoretically show that the nonlinear constitutive equation relating particle current to particle density leads to Burgers equation for the droplet stream density, Afterwards, we focus on the flow resulting from high current values in a 2D obstacles network, We observe an intermittent dynamics with avalanche phenomena. To rationalize this, we develop a numerical code close to a cellular automaton. This numerical model turns out to be effective to represent the flow of confined particles in a network of pipes. To conclude, we present the start of an experimental work, It consists in flowing a 2D crystal of solid particles. In such a configuration, hydrodynamic interactions seem to destabilize the lattice of any 2D crystals
24
Lebbah, Mustapha. "Carte topologique pour données qualitatives : application à la reconnaissance automatique de la densité du trafic routier". Phd thesis, Université de Versailles-Saint Quentin en Yvelines, 2003. http://tel.archives-ouvertes.fr/tel-00161698.
Abstract (sommario):
Le travail de recherche concerne le traitement des données qualitatives par des méthodes neuronales. Différents modèles d'apprentissage non supervisés sont proposés.Ce travail de thèse a été réalisé à la direction de la recherche de RENAULT. Le travail s'est focalisé sur le développement d'un modèle de reconnaissance de trafic.
Le premier modèle proposé dans cette thèse est dédié aux données binaires ''BTM''. C'est un modèle de quantification vectorielle de type carte topologique. Ce modèle prend les caractéristiques principales des cartes topologiques. Pour ce nouveau modèle, afin de prendre en compte les spécificités des données binaires, on a choisi de changer la métrique usuelle utilisée dans les modèles de cartes topologiques et d'utiliser la distance Hamming.
Le second modèle est le premier modèle probabiliste de cartes topologiques dédié aux données binaires. Ce modèle s'inspire de travaux antérieurs qui modélisent une distribution par un mélange de mélange de lois de Bernoulli.
Le troisième modèle est un nouveau modèle de carte topologique appelé CTM (Categorical topological Map) adapté à la classification non supervisée des données qualitatives multi-dimensionnelles. Ce nouveau modèle conserve cependant les principales caractéristiques des deux modèles précédents. Afin de maximiser les vraisemblance des données, CTM utilise de manière classique l'algorithme EM.
Dans ce mémoire, on introduit le domaine d'application propre au travail mené chez RENAULT. Nous détaillerons l'apport original de notre travail: utilisation de l'information catégorielle pour traiter de la reconnaissance du trafic. Nous exposerons les différentes analyses effectuées sur l'application des algorithmes proposés.
25
Henn, Vincent. "Information routière et affectation du trafic : vers une modélisation floue". Saint-Etienne, 2001. http://www.theses.fr/2001STET4006.
Abstract (sommario):
Nous nous intéressons à la modélisation de l'affectation du trafic routier, c'est à dire, à la façon dont les flux de véhicules se répartissent à l'intérieur d'un réseau de routes, en particulier lorsqu'une information est diffusée aux usagers, par exemple grâce à un panneau à messages variables. Le réseau est décrit à l'aide de points de choix où les flux de véhicules peuvent se séparer pour emprunter différentes options, en fonction du coût prévu de chacune de ces options. Ce coût prévu est modélisé à l'aide d'un nombre flou qui permet de représenter l'imprécision et l'incertitude qui résident dans la prévision en situation dynamique. La diffusion d'une information routière modifie justement ce coût prévu, en rendant, par exemple, plus précise une estimation, ou plus certaine l'occurrence d'un événement. Nous proposons 2 types de modèles de répartition des flux entre les options basées sur les 2 approches classiques rencontrées dans les modèles d'affectation (modèles stochastiques et équilibre de Wardrop). Ils permettent de retrouver les résultats de ces modèles lorsque la situation n'est pas dynamique mais certaine et précise. Les solutions proposées sont encore loin d'être opérationnelles, mais nous fournissons un nouveau formalisme intéressant qui permet d'introduire dans la modélisation de l'affectation l'incertitude liée à l'aspect dynamique du problème et de modéliser l'influence de l'information routièreWe are interested in traffic assignment modeling (that is describing the way trafic spreads over a road network) especially when traffic information is given to drivers, for example using variable message signs. Network is described with some choice-nodes where trafic streams can split between different options, regarding the predicted cost of each option. This predicted cost is modeled with a fuzzy number, representing both vagueness and uncertainty due to the dynamic aspect of the problem. . . [etc. ]
26
Sossa, Humberto. "Reconnaissance d'objets polyédriques par indexation dans une base de modèles". Phd thesis, Grenoble INPG, 1992. http://tel.archives-ouvertes.fr/tel-00341784.
Abstract (sommario):
Cette thèse s'intéresse au probleme de la reconnaissance d'objets en présence d'une vaste base de modèles. L'indexation de modèles peut être décrite comme suit: étant donne un groupe d'indices image, extraire rapidement de la base de modèles, les modèles contenant le groupe d'indices. La combinatoire du paradigme classique d'appariement indices-modèles étant prohibitive dans ce cas, nous proposons une methode d'indexation par une technique de hachage de graphes. Nous décrivons d'abord les principes: codage d'image et des modelés sous une forme de graphes, gestion d'une base de modèles par tables hash-codees, comparaison de graphes sur la base de leur caractérisation polynomiale, accès a la base de modèles. Ensuite, nous décrivons le système mis en œuvre selon ces principes, et nous présentons quelques résultats d'expérimentation
27
Gaidon, Adrien. "Modèles structurés pour la reconnaissance d'actions dans des vidéos réalistes". Phd thesis, Université de Grenoble, 2012. http://tel.archives-ouvertes.fr/tel-00780679.
Abstract (sommario):
Cette thèse décrit de nouveaux modèles pour la reconnaissance de catégories d'actions comme "ouvrir une porte" ou "courir" dans des vidéos réalistes telles que les films. Nous nous intéressons tout particulièrement aux propriétés structurelles des actions : comment les décomposer, quelle en est la structure caractéristique et comment utiliser cette information afin de représenter le contenu d'une vidéo. La difficulté principale à laquelle nos modèles s'attellent réside dans la satisfaction simultanée de deux contraintes antagonistes. D'une part, nous devons précisément modéliser les aspects discriminants d'une action afin de pouvoir clairement identifier les différences entre catégories. D'autre part, nos représentations doivent être robustes en conditions réelles, c'est-à-dire dans des vidéos réalistes avec de nombreuses variations visuelles en termes d'acteurs, d'environnements et de points de vue. Dans cette optique, nous proposons donc trois modèles précis et robustes à la fois, qui capturent les relations entre parties d'actions ainsi que leur contenu. Notre approche se base sur des caractéristiques locales --- notamment les points d'intérêts spatio-temporels et le flot optique --- et a pour objectif d'organiser l'ensemble des descripteurs locaux décrivant une vidéo. Nous proposons aussi des noyaux permettant de comparer efficacement les représentations structurées que nous introduisons. Bien que nos modèles se basent tous sur les principes mentionnés ci-dessus, ils différent de par le type de problème traité et la structure sur laquelle ils reposent. Premièrement, nous proposons de modéliser une action par une séquence de parties temporelles atomiques correspondant à une décomposition sémantique. De plus, nous décrivons comment apprendre un modèle flexible de la structure temporelle dans le but de localiser des actions dans des vidéos de longue durée. Deuxièmement, nous étendons nos idées à l'estimation et à la représentation de la structure spatio-temporelle d'activités plus complexes. Nous décrivons un algorithme d'apprentissage non supervisé permettant de dégager automatiquement une décomposition hiérarchique du contenu dynamique d'une vidéo. Nous utilisons la structure arborescente qui en résulte pour modéliser une action de manière hiérarchique. Troisièmement, au lieu de comparer des modèles structurés, nous explorons une autre alternative : directement comparer des modèles de structure. Pour cela, nous représentons des actions de courte durée comme des séries temporelles en haute dimension et étudions comment la dynamique temporelle d'une action peut être utilisée pour améliorer les performances des modèles non structurés formant l'état de l'art en reconnaissance d'actions. Dans ce but, nous proposons un noyau calculant de manière efficace la similarité entre les dépendances temporelles respectives de deux actions. Nos trois approches et leurs assertions sont à chaque fois validées par des expériences poussées sur des bases de données publiques parmi les plus difficiles en reconnaissance d'actions. Nos résultats sont significativement meilleurs que ceux de l'état de l'art, illustrant ainsi à quel point la structure des actions est importante afin de bâtir des modèles précis et robustes pour la reconnaissance d'actions dans des vidéos réalistes.
28
Swaileh, Wassim. "Des modèles de langage pour la reconnaissance de l'écriture manuscrite". Thesis, Normandie, 2017. http://www.theses.fr/2017NORMR024/document.
Abstract (sommario):
Cette thèse porte sur le développement d'une chaîne de traitement complète pour réaliser des tâches de reconnaissance d'écriture manuscrite non contrainte. Trois difficultés majeures sont à résoudre: l'étape du prétraitement, l'étape de la modélisation optique et l'étape de la modélisation du langage. Au stade des prétraitements il faut extraire correctement les lignes de texte à partir de l'image du document. Une méthode de segmentation itérative en lignes utilisant des filtres orientables a été développée à cette fin. La difficulté dans l’étape de la modélisation optique vient de la diversité stylistique des scripts d'écriture manuscrite. Les modèles optiques statistiques développés sont des modèles de Markov cachés (HMM-GMM) et les modèles de réseaux de neurones récurrents (BLSTM-CTC). Les réseaux récurrents permettent d’atteindre les performances de l’état de l’art sur les deux bases de référence RIMES (pour le Français) et IAM (pour l’anglais). L'étape de modélisation du langage implique l'intégration d’un lexique et d’un modèle de langage statistique afin de rechercher parmi les hypothèses proposées par le modèle optique, la séquence de mots (phrase) la plus probable du point de vue linguistique. La difficulté à ce stade est liée à l’obtention d’un modèle de couverture lexicale optimale avec un minimum de mots hors vocabulaire (OOV). Pour cela nous introduisons une modélisation en sous-unités lexicales composée soit de syllabes soit de multigrammes. Ces modèles couvrent efficacement une partie importante des mots hors vocabulaire. Les performances du système de reconnaissance avec les unités sous-lexicales dépassent les performances des systèmes de reconnaissance traditionnelles de mots ou de caractères en présence d’un fort taux de mots hors lexique. Elles sont équivalentes aux modèles traditionnels en présence d’un faible taux de mots hors lexique. Grâce à la taille compacte du modèle de langage reposant sur des unités sous-lexicales, un système de reconnaissance multilingue unifié a été réalisé. Le système multilingue unifié améliore les performances de reconnaissance par rapport aux systèmes spécialisés dans chaque langue, notamment lorsque le modèle optique unifié est utiliséThis thesis is about the design of a complete processing chain dedicated to unconstrained handwriting recognition. Three main difficulties are adressed: pre-processing, optical modeling and language modeling. The pre-processing stage is related to extracting properly the text lines to be recognized from the document image. An iterative text line segmentation method using oriented steerable filters was developed for this purpose. The difficulty in the optical modeling stage lies in style diversity of the handwriting scripts. Statistical optical models are traditionally used to tackle this problem such as Hidden Markov models (HMM-GMM) and more recently recurrent neural networks (BLSTM-CTC). Using BLSTM we achieve state of the art performance on the RIMES (for French) and IAM (for English) datasets. The language modeling stage implies the integration of a lexicon and a statistical language model to the recognition processing chain in order to constrain the recognition hypotheses to the most probable sequence of words (sentence) from the language point of view. The difficulty at this stage is related to the finding the optimal vocabulary with minimum Out-Of-Vocabulary words rate (OOV). Enhanced language modeling approaches has been introduced by using sub-lexical units made of syllables or multigrams. The sub-lexical units cover an important portion of the OOV words. Then the language coverage depends on the domain of the language model training corpus, thus the need to train the language model with in domain data. The recognition system performance with the sub-lexical units outperformes the traditional recognition systems that use words or characters language models, in case of high OOV rates. Otherwise equivalent performances are obtained with a compact sub-lexical language model. Thanks to the compact lexicon size of the sub-lexical units, a unified multilingual recognition system has been designed. The unified system performance have been evaluated on the RIMES and IAM datasets. The unified multilingual system shows enhanced recognition performance over the specialized systems, especially when a unified optical model is used
29
Mathieu, Bruno. "Modèles de production de parole et reconnaissance à partir d'automates". Nancy 1, 1999. http://www.theses.fr/1999NAN10300.
Abstract (sommario):
L'objet de cette thèse est l'étude de la reconnaissance automatique de parole. Ce document débute avec la description des traitements acoustiques les plus répandus en vue de reconnaître la parole. Nous décrivons ensuite les diverses architectures qui ont été utilisées : comparaison dynamique de formes acoustiques, systèmes experts, réseaux neuro-mimétiques et modèles de Markov. Puis ce document se divise en deux parties. Dans une première expérience, nous nous sommes intéressés à la reconnaissance de mots. Pour cela, nous utilisons des automates qui modélisent le vocabulaire. Celui-ci comporte les dix chiffres anglo-saxons, dont deux prononciations différentes pour le zéro. Le corpus de parole TiDigits a été utilisé par d'autres laboratoires ce qui nous permet de comparer nos résultats. La première étape est consacrée à la reconnaissance de mots isolés. Puis nous présentons une méthode de segmentation de séquences de chiffres. La fin de ce chapitre est consacrée à la reconnaissance de mots enchaînés et à une discussion sur les mérites et les faiblesses de notre approche. La deuxième partie traite de l'utilisation d'un modèle de production qui pourrait être utilisé pour le reconnaissance de la parole. Nous commençons par présenter les équations acoustiques régissant l'écoulement de l'air dans le conduit vocal et divers modèles articulatoires. Ensuite nous justifions le choix du modèle articulatoire de Maeda. Nous décrivons comment nous avons adapté le modèle à un locuteur masculin. Puis nous présentons la méthode variationnelle utilisée pour retrouver les trajectoires des articulateurs en fonction de la parole prononcée. Une dernière section présente les logiciels réalisés. En conclusion, nous résumons les résultats obtenus et donnons quelques perspectives en vue de reconnaître la parole continue quel que soit le locuteurThe framework of this thesis is speaker-independent automatic speech recognition. This document begins with a short survey of speech signal processing applied to speech recognition. Then, we describe several common architectures: dynamic time warping of acoustic shapes, artificial intelligence, neural networks and hidden Markov models. This document is made of two main parts. The first part is devoted to the recognition of words. We are using finite state automata for modeling the eleven American spoken digits. As the speech database TiDigits has been used by other teams we can compare our results against thoose obtained with other approaches. The first step is concerned with isolated word recognition. Then, we describe how sentences of the database have been segmented. Last sections of this part describe continuous speech recognition of word sequences, as well as a discussion about strong and weak points of our approach. The second part treats of the use of production models for speech recognition. We begin with a description of the acoustic equations which drive the air flow inside the vocal tract and we present several articulatory models. Then, we justify the choice of Maeda's model. We describe the adaptation of this model to a male speaker. Next, we describe the variational method used for recovering articulatory trajectories from the speech. Finally, the software we built, is described. In the conclusion, we give the results obtained and we exhibit sorne perspectives for future work towards a better speaker indepedent continuous speech recognition system
30
Sulface, Allain. "Simulation du trafic routier et communication inter-véhicules". Thesis, Université Laval, 2011. http://www.theses.ulaval.ca/2011/28507/28507.pdf.
31
Delle, Monache Maria Laura. "Lois de conservation pour la modélisation du trafic routier". Thesis, Nice, 2014. http://www.theses.fr/2014NICE4056/document.
Abstract (sommario):
Nous considérons deux modèles EDP-EDO couplés: un pour modéliser des goulots d’étranglementmobiles et l’autre pour décrire la distribution du trafic sur une bretelle d’accès. Le premier modèle a étéintroduit pour décrire le mouvement d’un bus, qui roule à une vitesse inférieure à celle des autresvoitures, en réduisant la capacité de la route et générant ainsi un goulot d’étranglement. Une loi deconservation scalaire avec une contrainte mobile sur le flux décrit le trafic et une EDO décrit latrajectoire du bus. Nous présentons un résultat d’existence des solutions du modèle et nous proposonsune méthode numérique “front/capturing" et une méthode basée sur une technique de reconstructiondes ondes de chocs. Dans la deuxième partie, nous introduisons un nouveau modèle macroscopique dejonction pour les bretelles d’autoroute. Nous considérons le modèle de trafic de Lighthill-Whitham-Richards sur une jonction composée d’une voie principale, une bretelle d’accès et une bretelle de sortie,toutes reliées par un nœud. Une loi de conservation scalaire décrit l’évolution de la densité des véhiculessur la voie principale et une EDO décrit l’évolution de la longueur de la file d’attente sur la bretelled’accès. La définition de la solution du problème de Riemann à la jonction est basée sur la résolutiond’un problème d’optimisation linéaire et sur l’utilisation d’un paramètre de priorité. Ensuite, ce modèleest étendu aux réseaux et discrétisé en utilisant un schéma de Godunov qui prend en compte les effetsde la bretelle d’accès. Enfin, nous présentons un modèle d’optimisation de la circulation sur les ronds pointsIn this thesis we consider two coupled PDE-ODE models. One to model moving bottlenecks and theother one to describe traffic flow at junctions. First, we consider a strongly coupled PDE-ODE systemthat describes the influence of a slow and large vehicle on road traffic. The model consists of a scalarconservation law accounting for the main traffic evolution, while the trajectory of the slower vehicle isgiven by an ODE depending on the downstream traffic density. The moving constraint is expressed byan inequality on the flux, which models the bottleneck created in the road by the presence of the slowerDépôt de thèse – Donnéescomplémentairesvehicle. We prove the existence of solutions to the Cauchy problem for initial data of bounded variation.Moreover, two numerical schemes are proposed. The first one is a finite volume algorithm that uses alocally nonuniform moving mesh. The second one uses a reconstruction technique to display thebehavior of the vehicle. Next, we consider the Lighthill-Whitham-Richards traffic flow model on ajunction composed by one mainline, an onramp and an offramp, which are connected by a node. Theonramp dynamics is modeled using an ordinary differential equation describing the evolution of thequeue length. The definition of the solution of the Riemann problem at the junction is based on anoptimization problem and the use of a right of way parameter. The numerical approximation is carriedout using a Godunov scheme, modified to take into account the effects of the onramp buffer. Aftersuitable modification, the model is used to solve an optimal control problem on roundabouts. Two costfunctionals are numerically optimized with respect to the right of way parameter
32
Mahaman, Moutari Mahaman Salissou. "Modélisation mathématique et numérique du trafic automobile". Nice, 2007. http://www.theses.fr/2007NICE4088.
Abstract (sommario):
Afin de simuler de façon pertinente le trafic sur les réseaux routiers de grande taille, l'utilisation des outils théoriques permettant une modélisation adéquate de chaque élément du réseau est indispensable. En réponse à ce besoin, plusieurs techniques de modélisation existent à ce jour. Cependant, l'ajout de contraintes supplémentaires notamment liées à l'évolution des infrastructures routières et à l'intensification du trafic, impose le développement de nouveaux outils de modélisation. Les travaux de cette thèse s'inscrivent dans cette perspective. Plus précisément, l'objet de nos recherches est d'introduire des méthodes et des modèles à la fois simples et rigoureux, permettant une description plus pertinente du trafic sur un réseau routier en tenant compte de sa spécificité au niveau des éléments singuliers tels que les intersections, les bretelles d'accès à l'autoroute, les gares de péage, etc… A l'issue de ce travail, plusieurs techniques de modélisation ont été proposées. La première approche utilise les modèles purement macroscopiques, et est basée sur la résolution du problème de Riemann, tout en optimisant le flux de véhicules au niveau des intersections. Par la suite nous proposons une extension de cette approche aux modèles macroscopiques multiflots. Une deuxième approche qui a été abordée dans cette étude, est la modélisation hybride. Nous avons proposé dans un premier temps un modèle hybride basé sur un couplage classique Eulérien-Lagrangien du modèle macroscopique du second ordre de Aw & Rascle et une classe de modèles microscopiques. Dans ce type d'approche, les interfaces entre les modèles couplés sont fixes en coordonnées eulériennes, ce qui entraîne une certaine complexité pour la mise en oeuvre de leur fonctionnement. Afin de contourner ce problème, nous avons proposé une approche purement lagrangienne. L'originalité de cette nouvelle approche hybride est que les interfaces sont mobiles en coordonnées lagrangiennes. Cette propriété confère au modèle une grande simplicité dans sa mise en oeuvre. Enfin, nous avons proposé un modèle sur la formation et l'évolution de bouchons, dérivé du modèle macroscopique de Aw & Rascle qui est basé sur une formulation réaliste de la dynamique des bouchons. Nous avons analysé les solutions du problème de Riemann associé et nous avons étudié le problème d'existence de solutions pour ce modèleIn order to simulate in a relevant way vehicular traffic on large road networks, an essential ingredient is using theoretical tools which allow for an adequate modelling of each component of the network. To achieve this goal, several modelling methods exist to date. However, due to some additional constraints, in particular those related to the development of the road networks infrastructures and the increasing concentration of traffic, the investigation of new modelling tools is necessary. In this work, we have introduced some methods and models, which enable a relevant description of the traffic on road networks, by taking into account its specificity through some particular components of the network such as intersections, highway on and off ramps, toll stations, etc…. The presented approaches are expected to be theoretically rigorous, numerically reliable, and computationally efficient. The first approach we have proposed concerns macroscopic models. It is based on the resolution of the Riemann problem whereas the flux at the junction is optimized. Thereafter we have extended this approach to macroscopic multiclass models. The second approach studied in this work is the hybrid modelling. First, we have proposed a hybrid model based on the classical Eulerian-Lagrangian coupling of the Aw & Rascle second order macroscopic model and a class of microscopic models. In a such hybrid model, the interfaces between the coupled models are fixed in eulerian coordinates. Thereby, the interfaces’ functioning is somehow complex and tedious to work out. In order to circumvent this problem, we have proposed a fully lagrangian coupling approach. The novelty of this new hybrid approach is that the interfaces are moving in lagrangian coordinates. This particular property makes the model much simpler than in the previous case and leads to a rigorous and easy computational model. Finally we have proposed a model describing the formation and evolution of traffic jams. This model is derived from the Aw & Rascle second order macroscopic model and based on a realistic formulation of clusters dynamics. We have analysed the solutions to the associated Riemann problem and we have proved the existence of solutions for this model
33
Bourrel, Emmanuel. "Modélisation dynamique de l'écoulement du trafic routier : du macroscopique au microscopique". Lyon, INSA, 2003. http://theses.insa-lyon.fr/publication/2003ISAL0073/these.pdf.
Abstract (sommario):
Pour répondre aux attentes des exploitants de réseaux routiers (notamment en termes d'aide à la décision et d'évaluation des actions d'exploitation), de nombreux modèles d'écoulement dynamique du trafic ont été développés afin de représenter la façon dont les véhicules se propagent sur un tronçon de route. Ces modèles décrivent l'écoulement de façon plus ou moins agrégée et sont généralement classés en deux grandes catégories de modèles : les modèles microscopiques, qui s'intéressent à la dynamique des véhicules individualisés, et les modèles macroscopiques, modèles plus globaux qui considèrent le trafic en mouvement comme un fluide. Une des difficultés rencontrées dans l'étude de ces modèles est la grande disparité des échelles considérées. L'objet de cette thèse est d'approfondir ces problèmes d'échelles (notamment en étudiant le lien qui existe entre les modèles microscopiques et macroscopiques) à travers le développement d'un modèle hybride d'écoulement du trafic routier (on définit un modèle hybride comme le couplage entre un modèle microscopique et un modèle macroscopique). L'intérêt d'un modèle hybride est qu'il permet d'adapter le modèle d'écoulement aux besoins de modélisation des différents éléments du réseau. Il est ainsi possible de décrire avec le modèle microscopique certains éléments spécifiques où les phénomènes locaux de l'écoulement peuvent avoir des conséquences au niveau global (gare de péage, entrecroisement autoroutier, carrefour giratoire, ) tout en conservant une vision globale de l'écoulement sur le reste du réseau avec le modèle macroscopique. Bien qu'il existe quelques modèles de ce type dans la littérature, il n'existe aucune vision globale des problèmes liés à l'hybridation. De ce fait, il est très difficile de savoir sur quelle base juger la pertinence des modèles proposés. C'est la raison pour laquelle nous proposons dans cette thèse un cadre théorique général définissant ces modèles, notamment en déterminant les propriétés fondamentales que doivent posséder les modèles hybrides pour être valides. Nous proposons alors un nouveau modèle hybride fondé sur un modèle macroscopique du premier ordre (le modèle Lighthill-Whitham-Richards). La particularité du modèle proposé est qu'il permet de prendre en compte la diversité de comportement des véhicules dans la partie microscopique en introduisant des distributions sur certains paramètres. Les résultats fournis par ce modèle sont alors étudiés pour trois exemples d'application (gare de péage à une voie, intersection entre une voie prioritaire et une voie secondaire et combinaison de deux intersections) dans lesquels nous montrons l'intérêt du couplage entre modèles microscopiques et macroscopiquesTo satisfy road managers needs (in particular in terms of decision-making and evaluation of their actions of exploitation), many dynamic traffic flow models have been developed in order to represent propagation of vehicles on a road section. Those models describe traffic flow in a more or less aggregated way and are generally classified into two main groups: microscopic models, which are interested in the dynamics of individualized vehicles, and macroscopic models, more aggregated models which describe traffic as a fluid. One of the difficulties encountered in the study of those models is the great disparity of scales to be considered. The aim of this thesis is to look further into these scales problems (in particular by studying the link that exists between microscopic and macroscopic models) through the development of a hybrid model of traffic flow (a hybrid model is defined as the coupling between a microscopic model and a macroscopic model). The interest of a hybrid model is that it makes it possible to adapt the traffic flow model to the needs to model the various elements of a network. It is thus possible to describe some specific elements where the local phenomena of traffic flow can have global consequences with the microscopic model(toll station, on-ramp, roundabout. . . ) while preserving a global vision of the flow on the rest of the network with the macroscopic model. Although there are some models of this type in the literature, there is no global view of the problems related to hybridization. So it is very difficult to judge the relevance of existing models. This is why we propose in this thesis a general theoretical framework defining these models, in particular by determining the fundamental properties that a hybrid models must have to be valid. We then propose a new hybrid model based on a first order macroscopic model (the Lighthill-Whitham- Richards model). The characteristic of that model is that it makes it possible to take into account the diversity of vehicles behaviour in the microscopic part by introducing distributions on some parameters. The results provided by this model are then studied for three examples of application (one-way toll station, crossing between a major and a minor road, combination of two intersections) in which we show the interest of the coupling between microscopic and macroscopic models
34
Poublan, Hélène. "Reconnaissance automatique de signaux à évolution continue". Toulouse, INPT, 1991. http://www.theses.fr/1991INPT097H.
Abstract (sommario):
Ce manuscrit traite des methodes de classification dans l'optique d'une surveillance de l'etat de machines en fonctionnement ou du suivi therapeutique de patients grace a l'electromyographie. Pour cela, on a tout d'abord presente une synthese des methodes de classification et de leurs proprietes. On s'est ensuite attache a l'etude de leurs proprietes dans le cas qui est precisement le notre ou la taille de la base de donnees dont on dispose est faible. On considere ensuite le probleme delicat de la representation du signal, probleme auquel les modeles parametriques apportent une solution privilegiee, et celui de l'extraction des parametres pertinents. Enfin, dans la perspective de nos applications, on propose une methode qui permet de suivre l'evolution d'un point entre deux etats expertises donnes. Cette methode est validee par les deux applications envisagees
35
Magne, Laurent. "Commande optimale décentralisée du trafic urbain". Toulouse, ENSAE, 2001. http://www.theses.fr/2001ESAE0001.
Abstract (sommario):
Ce mémoire traite de la commande du trafic routier par les feux. À partir de données sur les flux, les méthodes hors ligne construisent des plans de feux caractérisés par un cycle, des durées de vert et des décalages entre carrefours. Les méthodes en ligne peuvent adapter ces paramètres en fonction de mesures. Cette thèse applique des techniques d’estimation d’état, de prédiction et d’optimisation, à la commande décentralisée du trafic urbain. Le modèle proposé vise à estimer l’état et à prédire le temps perdu sur un horizon. On montre que, si on surestime les queues, la stabilité de l’estimation est assurée par l’optimisation de la commande. Les arrivées sont calculées, à partir de données communiquées par des carrefours amonts et de mesures pouvant être filtrées en tenant compte des incertitudes de vitesse et de destination. Les départs tiennent compte des conséquences, sur l’écoulement de chaque voie, des conditions de trafic en aval. L’optimisation d’un critère qui considère les temps perdus des chaînons pondérés en fonction de leur saturation ou de la présence de véhicule prioritaire, est réalisé en deux temps : En regroupant les feux en phases et en utilisant que les phases permettant l’obtention du cycle minimal, l’espace de recherche est réduit avec une faible perte d’optimalité ; Profitant de la commande obtenue à la période d’échantillonnage précédente et d’une propagation des contraintes, un algorithme par séparation – évaluation rend possible l’optimisation en temps réel. Des essais en simulation dans différentes configurations, montrent que le modèle est robuste vis-à-vis des incertitudes. Ainsi, l’effet d’une erreur de l’ordre de 20% sur les pourcentages directionnels ou de 10km/h sur la vitesse libre est corrigé par filtrage. La modélisation des élargissements permet de réduire de 2 à 22% les temps de parcours. Pour des réseaux la stabilité de l’estimation est assurée même en conditions saturées et les véhicules prioritaires peuvent être favorisés.
36
Hilali, Cherifa Haya. "Modèles de prévision du trafic aérien "passagers" : exemples d'application : la France et le Maroc". Paris 2, 1991. http://www.theses.fr/1991PA020011.
Abstract (sommario):
Dans le souci de rationaliser leur exploitation afin d'ameliorer la rentabilite de leurs investissements, les compagnies aeriennes utilisent de plus en plus des methodes et ou des modeles econometriques. Ces outils sont developpes surtout pour le trafic des passagers qui demeure, en depit de la croissance du trafic fret, le produit majeur de leur exploitation. Ce role capital des previsions pour une gestion moderne nous a conduit a nous interesser tout particulierement a cet outil des decideurs de l'activite aerienne. Cette recherche nous a conduit a saisir l'articulation entre les techniques econometriques et la complexite du "monde de l'aerien". De ce fait, nous avons explore ces deux domaines en essayant de depasser leurs complexites. Une analyse descriptive des principaux problemes methodologiques rencontres tout au long d'une prevision de trafic, nous a permis de mettre en evidence les orientations qui doivent etre prises en compte en priorite. Notre objectif etait d'apporter une alternative a la methode deja utilisee au maroc pour offrir un modele econometrique elabore, quis erait exploite dans le cadre de la realite de ce pays. A partir de notre recherche, nous sommes arrives a degager des resultats de base qui peuvent servir a la prevision du trafic aerien domestique marocain, notamment pour une meilleure maitrise des investissements et de l'orientation des politiques commerciales de ce type de transport. Les regressions, aussi bien pour le cas de la france que pour le cas du maroc, ont permis de degager et de confirmer les variables determinantes dans la prevision du trafic potentiel des passagersIn an attempt to rationalize their operations in order to improve their investments, airline companies increasingly use econometric methods and or models. These tools have been developed especially for passenger traffic which remains, despite grouth in freight traffic, the main part of their operations. The essential role palyed by forecasting in modern management has led us to be particularty interested in this tool for aviation decision matiers. This research has led to comprehend the hinge between econometric technics and the complexity of "the aviation world". Because of this fact we have explored these two fields endeavoring to go beyond their complexities. A descriptive analysis of the principle methodological problems encountered throughout a traffic forecast has allowed us to point out the different orientations that should be taken into account with priority. Our goal was to provide an alternative to the method already in use in morocco in order to propose a detailed econometric model which would be used within the framework of the real life of this country. From our research, we managed to come up with basis results which can be used for domestic moroccan air traffic forecasts, notably for better control of investments of the orientation of the commercial policies of this type of transportation. Regressions concerning france as well as morocco, permitted the. .
37
Delaye, Adrien. "Méta-modèles de positionnement spatial pour la reconnaissance de tracés manuscrits". Phd thesis, INSA de Rennes, 2011. http://tel.archives-ouvertes.fr/tel-00651446.
Abstract (sommario):
L'essor des interfaces homme-machine permettant la saisie d'informations à l'aide d'un stylo électronique est accompagné par le développement de méthodes automatiques pour interpréter des données de plus en plus riches et complexes : texte manuscrit, mais aussi expressions mathématiques, schémas, prise de notes libre... Pour interpréter efficacement ces documents manuscrits, il est nécessaire de considérer conjointement les formes des objets qui les constituent et leur positionnement spatial. Nos recherches se concentrent sur la modélisation du positionnement spatial entre des objets manuscrits, en partant du constat qu'il n'est pas exploité dans toute sa richesse par les méthodes actuelles. Nous introduisons le concept de méta-modèle spatial, une modélisation générique pour décrire des relations spatiales entre des objets de nature, complexité et formes variables. Ces modèles, qui peuvent être appris à partir de données, offrent une richesse et une précision inédite car ils autorisent la conduite d'un raisonnement spatial directement dans l'espace image. L'appui sur le cadre de la théorie des sous-ensembles flous et de la morphologie mathématique permet la gestion de l'imprécision et offre une description des relations spatiales conforme à l'intuition. Un méta-modèle est doté d'un pouvoir de prédiction qui permet de décrire la relation spatiale modélisée au sein de l'image, par rapport à un objet de référence. Cette capacité rend possible la visualisation des modèles et fournit un outil pour segmenter les tracés en fonction de leur contexte. En exploitant ces modèles, nous proposons une représentation pour des objets manuscrits à la structure complexe. Cette représentation repose uniquement sur la modélisation de leurs informations spatiales, afin de démontrer l'importance de ces informations pour l'interprétation d'objets manuscrits structurés. La segmentation des tracés en primitives structurelles est guidée par les modèles de positionnement, via leur capacité de prédiction. Les résultats expérimentaux, portant sur des objets de complexité et de natures diverses (caractères chinois, gestes d'édition, symboles mathématiques, lettres), confirment la bonne qualité de description du positionnement offerte par les méta-modèles. Les tests de reconnaissance de symboles par l'exploitation de leur information spatiale attestent d'une part de l'importance de cette information et valident d'autre part la capacité des méta-modèles à la représenter avec une grande précision. Ces résultats témoignent donc de la richesse de l'information spatiale et du potentiel des méta-modèles spatiaux pour l'amélioration des techniques de traitement du document manuscrit.
38
Oneata, Dan. "Modèles robustes et efficaces pour la reconnaissance d'action et leur localisation". Thesis, Université Grenoble Alpes (ComUE), 2015. http://www.theses.fr/2015GREAM019/document.
Abstract (sommario):
Vidéo d'interprétation et de compréhension est l'un des objectifs de recherche à long terme dans la vision par ordinateur. Vidéos réalistes tels que les films présentent une variété de problèmes difficiles d'apprentissage machine, telles que la classification d'action / récupération d'action, de suivi humaines, la classification interaction homme / objet, etc Récemment robustes descripteurs visuels pour la classification vidéo ont été développés, et ont montré qu'il est possible d'apprendre classificateurs visuels réalistes des paramètres difficile. Toutefois, afin de déployer des systèmes de reconnaissance visuelle à grande échelle dans la pratique, il devient important d'aborder l'évolutivité des techniques. L'objectif principal est cette thèse est de développer des méthodes évolutives pour l'analyse de contenu vidéo (par exemple pour le classement ou la classification)Video interpretation and understanding is one of the long-term research goals in computer vision. Realistic videos such as movies present a variety of challenging machine learning problems, such as action classification/action retrieval, human tracking, human/object interaction classification, etc. Recently robust visual descriptors for video classification have been developed, and have shown that it is possible to learn visual classifiers in realistic difficult settings. However, in order to deploy visual recognition systems on large-scale in practice it becomes important to address the scalability of the techniques. The main goal is this thesis is to develop scalable methods for video content analysis (eg for ranking, or classification)
39
Delaye, Adrien. "Méta-modèles de positionnement spatial pour la reconnaissance de tracé manuscrits". Rennes, INSA, 2011. https://tel.archives-ouvertes.fr/tel-00651446.
Abstract (sommario):
Nous introduisons les meta-modeles spatiaux pour la representation generique de relations spatiales entre objets manuscrits. Ces modeles peuvent etre appris a partir de donnees et offrent une precision accrue en prenant en compte les formes des objets. Leur definition floue permet la gestion de l’imprecision et offre une description conforme a l’intuition. Un meta-modele a un pouvoir de prediction qui permet de decrire la relation modelisee dans l’image, par rapport a un objet de reference. Cette capacite rend possible la visualisation des modeles et constitue un outil pour segmenter les traces en fonction de leur contexte. Nous proposons une representation des symboles manuscrits structures reposant uniquement la description fine de leur information spatiale par ces modeles. La segmentation des traces en primitives est guidee par la capacite de prediction des modeles. Les resultats confirment l'importance de l'information spatiale et valident la qualite de la modelisation proposeeSpatial meta-models are introduced for a generic description of spatial relations between handwritten objetcs. The models are trainable from data and offer an increased precision thanks to the consideration of objetcs shapes. The fuzzy definition allows to deal with imprecision and provides an intuitive modeling. Meta-models have a predictive ability which enables the description of the modeled relation in the image space, relatively to a reference object. It allows the model visualization and provide a tool for context-driven object segmentation. We proporse a resentation of structured handwritten symbols based only on the description of their spatial information with meta-models. Segmentation of objetcs into primitives is driven by the models prediction ability. Results confirme the importance of spatial information and validate the quality of the proposed models
40
Chanut, Stéphane. "Modélisation dynamique macroscopique de l'écoulement d'un trafic routier hétérogène poids lourds et véhicules légers". Lyon, INSA, 2005. http://theses.insa-lyon.fr/publication/2005ISAL0040/these.pdf.
Abstract (sommario):
L'hétérogénéité du trafic est l'un des phénomènes à qualifier et à quantifier pour les exploitants. En particulier, se pose la question de l'impact sur l'écoulement de la présence de poids lourds au sein du trafic. Cette thèse propose un modèle d'écoulement du trafic permettant de décrire le comportement d'un trafic hétérogène. Ce modèle est macroscopique à deux classes : le trafic est un flux continu composé de deux classes homogènes : des poids lourds et des véhicules légers, différenciés par leur vitesse et leur longueur. Le modèle fait l'objet d'une résolution analytique complète et une résolution numérique est mise en place par l'utilisation d'un schéma de type Godunov. Une attention particulière est portée aux phases de dépassement et à leurs conséquences sur l'écoulement par la mise en place d'une modélisation spécifique. Les applications dont le modèle pourrait faire l'objet sur le terrain sont nombreuses, notamment quant au test de mesures de régulation d'un trafic hétérogèneThe traffic composition is one of the phenomenon that road managers have to address. In particular a question arises: the impact on the flow of trucks. This thesis proposes a traffic flow model making it possible to describe the behavior of a heterogeneous traffic. This proposed model is a macroscopic one, with two classes. The traffic is described like a continuous flow and is assumed to be composed of two homogeneous classes: trucks and passenger cars, which are different from their speeds and their lengths. The model is completely solved and a numerical resolution is built with a Godunov scheme. A particular attention is paid to the passing phenomenon and its effects on the flow by a specific modelling. The applications of the model are numerous, in particular for what concerns the test of regulation strategies for a heterogeneous traffic
41
Soule, Augustin. "Méthodes et modèles de détection d'anomalies dans les réseaux d'opérateurs". Paris 6, 2006. http://www.theses.fr/2006PA066088.
42
Cloarec, Gwenael. "Utilisation de paramètres auxiliaires en reconnaissance de la parole". Avignon, 2007. http://www.theses.fr/2007AVIG1055.
Abstract (sommario):
L'objet de cette thèse est d'étudier l'intégration au sein du processus de reconnaissance de la parole d'informations relatives à différentes sources de variabilités du signal de parole. Ces sources de variabilités sont d'origines diverses et ne sont habituellement pas prises en compte par les systèmes de reconnaissance de la parole. Elles constituent la principale cause de dégradation des performances des systèmes de reconnaissance de la parole lorsqu'ils sont utilisés dans des conditions différentes de celles pour lesquelles ils ont été conçus. Dans cette thèse deux façons de prendre en compte ces sources de variabilité sont étudiées. Dans un premier temps deux paramètres auxiliaires représentant l'information apportée par l'onde glottique, le pitch et le voisement, sont intégrés directement au sein du vecteur acoustique. Les résultats obtenus montrent que ces paramètres permettent d'améliorer les performances de reconnaissance des tâches de reconnaissance des mots isolés alors qu'ils n'ont aucun effet sur celles de reconnaissance de parole continue. Des analyses détaillées montrent que ces paramètres sont notamment utiles dans le cas de reconnaissance en conditions réelles d'utilisation. Une seconde méthode de prise en compte des sources de variabilités est également présentée. Elle consiste à utiliser des modèles acoustiques dépendants de paramètres auxiliaires. Cette dépendance est modélisée au niveau des pondérations des gaussiennes formant les densités de probabilité d'émission de l'observation acoustique. Cette méthode permet également de combiner plusieurs sources de variabilités et peut s'appliquer au traitement d'autres sources de variabilités comme l'accent du locuteur ou la modélisation par classes de locuteurs. Dans le cas du traitement de l'accent, la combinaison au niveau acoustique des densités des unités adaptées sur des données de parole de différentes langues permet de pondérer les gaussiennes constituant les densités de probabilité d'émission du vecteur acoustique en fonction de l'accent du locuteur. Une méthode analogue est également proposée pour la modélisation par classes de locuteursThis thesis deals with the introduction into the speech recognition process of auxiliary information relating to different variability sources of the speech signal. Those variability sources have several origins and are usually not taken into account by speech recognition systems. They represent the main cause of degradation of the speech recognition system performance when there exists a mismatch between training and test conditions. In this thesis two ways of taking into account this kind of information are studied. First two auxiliary parameters that carry information about the glottal wave, pitch and voicing, are directly introduced into the acoustic vector. Experimental results show that those parameters improve recognition performance for isolated words recognition whereas they have no effect on continuous speech recognition. Detailed analysis show that they are useful for recognizing noisy data, that is to say kind of data frequently handled by speech recognition systems in fied conditions, and that their influence on speech recognition performance is greatly related to their correlation with the standard acoustic features. A second way of taking into account auxiliary information is also presented. It consists in using acoustic models that are dependent on auxiliary parameters. This dependency is modelled by the weights of the Gaussian functions that constitute the probability densities of the acoustic observation. This method is first applied with the pitch and the energy of the speech signal that are used separately. Then we show that it is also possible to combine several variability sources by combining pitch and energy with the speaker gender and the signal to noise ratio. Finally we show that this method can be used for other variability sources as the speaker accent or speaker classes modelling. In order to handle foreign accented speech, models adapted on speech data from foreign languages are combined at the acoustic level. The densities are made dependant on the speaker's accent by using weight coefficients that give more or less importance to each set of Gaussian functions corresponding to a given language. A similar method is applied to deal with a modelling based on classes of speakers by combining acoustic models of differents speaker classes
43
Tolba, Chérif. "Contribution à l'utilisation des réseaux de Petri pour la modélisation et la régulation du trafic urbain et interurbain". Besançon, 2004. http://www.theses.fr/2004BESA2034.
Abstract (sommario):
La régulation du trafic routier constitue un défi majeur pour la communauté du transport. Malgré la mobilisation permanente et les avancées significatives dans ce domaine, force est de constater que les problèmes liés à la congestion du trafic demeurent importants. La plupart des outils de régulation mis en œuvre jusqu'à présent reposent sur l'estimation et la prévision à court terme des flux de trafic. En se basant sur le potentiel des réseaux de Petri, ce travail de thèse contribue à la régulation du trafic urbain et à l'intégration de deux modèles de représentation complémentaires du trafic interurbain : macroscopique et microscopique. Par un maillage du réseau de voiries, nous établissons, dans un premier temps, un modèle de trafic macroscopique basé sur le potentiel des réseaux de Petri continus à vitesses variables (RdPCV) dans lesquels les caractéristiques globales du trafic (débit, densité, vitesse) sont réinterprétées par les paramètres des RdPCV. Par une discrétisation spatiale adaptée du modèle RdPCV initial nous avons coexisté au sein d'une même représentation un modèle macroscopique et un modèle microscopique. Dans le but de mieux appréhender le comportement individuel des véhicules, nous avons représenté l'évolution du trafic par un réseau de Petri discret temporisé (RdPT). Dans cette nouvelle représentation, les grandeurs caractéristiques du mouvement des véhicules (position, vitesse, accélération) sont réinterprétées par les paramètres du modèle RdPT microscopique. Dans le but d'établir des méthodes de régulation adéquates aux fluctuations de la circulation dans les carrefours à feux, nous avons opté pour une modélisation par les réseaux de Petri hybrides (RdPH) dans lesquels les feux de signalisation sont modélisés par un RdPT et l'évolution des files d'attente par un RdPCV. Compte tenu de la non linéarité du modèle RdPCV, nous avons adopté une méthodologie de linéarisation par approche multi-modèles. Dans cette approche, la dynamique de la circulation est décrite par un ensemble de modèles linéaires activés séquentiellement et validés dans leurs domaines respectifs. A travers l'approche multi-modèles nous avons mis au point trois algorithmes de commande événementielles permettant d'assurer la synchronisation des feux de signalisation avec les fluctuations de la circulation. Ces algorithmes sont testés et comparés par rapport à des algorithmes de commandes usuelles (à cycle fixe et à intervalle véhicule)The traffic control constitutes a major challenge for the transportation community. Although the significant progress in this area we observe that the traffic problems related to the congestion remain important. Most of the traffic control tools implemented until now are based on the estimate and the short-term forecast of traffic flow. The work of this thesis contributes to use the Petri nets for the urban traffic control and to the integration of two complementary models of interurban traffic: macroscopic and microscopic. Using a grid of a roadway network we established, initially, a macroscopic traffic model based on the potential of the continuous Petri nets with variable speeds (VCPN) in which the global characteristics of traffic flow (flow rate, density, velocity) are re-interpreted by the VCPN parameters. Using an adaptive spatial discretization of the initial VCPN model we have coexisted in the same representation a macroscopic model and a microscopic one. Aiming to apprehending the individual behaviour of the vehicles, we represented the traffic evolution by discrete timed Petri net (TPN). In this novel representation, the magnitudes characteristics of the vehicles movement (position, speed, acceleration) are re-interpreted by the TPN microscopic model. For the purpose of leading to the traffic control methods suitable with the fluctuations of traffic flow in the signal-controlled junctions, we choose the hybrid Petri nets (HPN) in which the traffic lights are modelled by a TPN and the queues evolution by a VCPN. Taking into account the nonlinearity of VCPN model, we took the multi-models approach as a linearization methodology. In the multi-models approach, the traffic flow evolution is described by a set of linear models sequentially activated and validated in their respective domains. The detection of validity domain limits (thresholds) of these linear models permits to evaluate the state of the traffic. The use of this knowledge is used in order to control the traffic lights. So, three control algorithms are developed. The resulting control algorithms are tested and compared with two other ones (fixed cycle time and interval vehicle algorithms)
44
Can, Arnaud. "Représentation du trafic et caractérisation dynamique du bruit en milieu urbain". Lyon, INSA, 2008. http://theses.insa-lyon.fr/publication/2008ISAL0119/these.pdf.
Abstract (sommario):
Les méthodes utilisées traditionnellement pour estimer le bruit de trafic s’appuient sur une représentation statique de l’écoulement du trafic. Ces méthodes trouvent leurs limites en milieu urbain où le trafic est très fluctuant. Bien que les méthodes statiques puissent être raffinées en modélisant les trajectoires moyennes des véhicules, il est démontré dans cette thèse qu’une représentation dynamique de l’écoulement du trafic améliore la caractérisation des environnements sonores. Le modèle résultant consiste en un modèle dynamique de trafic, couplé à des lois d’émissions sonores des véhicules, et un calcul de la propagation du son. Les modèles dynamiques améliorent l’estimation du LAeq, et permettent l’estimation de l’évolution du LAeq,1s. D’autre part, l’étude de données expérimentales relevées sur le cours Lafayette, à Lyon, montre les limites des indicateurs utilisés usuellement en acoustique environnementale (tels que le LAeq ou les indicateurs statistiques) pour la caractérisation du bruit de trafic. En particulier, ces indicateurs ne sont pas sensibles aux variations de bruit à l’échelle du cycle de feu, qui prédomine en milieu urbain. Des indicateurs spécifiques sont proposés pour affiner la caractérisation : ils sont basés sur l’étude du motif de bruit moyen se répétant à chaque cycle de feu et des variations autour de ce motif. Une comparaison des représentations dynamiques du trafic existantes est ensuite proposée pour l’estimation des indicateurs classiques et spécifiques en milieu urbain. Seuls les modèles représentant les trajectoires des véhicules permettent l’estimation de tous les indicateurs : une estimation très précise des distributions de LAeq,1s et des motifs de bruit moyen issus des mesure est obtenue. En revanche, la distribution des comportements au sein d’une classe de véhicules n’améliore pas la caractérisation ; elle complique au contraire la phase de calibration du modèle. Enfin, une étude de sensibilité du modèle montre que la caractérisation dynamique peut s’appuyer sur des données d’entrée (débits et mouvements directionnels des véhicules) relativement agrégées, ce qui facilitera à terme son utilisation opérationnelle. Toutefois, les périodes où le fonctionnement du réseau diffère (périodes de congestion, périodes où le débit est très faible…) doivent être distinguées dans le calcul pour l’estimation de certains indicateursRoad traffic noise prediction models usually consider traffic as a steady noise source. They fail in capturing urban traffic noise dynamics. Static models can be refined by considering mean vehicle trajectories. However, dynamic models improve noise assessment. Dynamic models couple a dynamic traffic model and bath noise emission laws and a sound propagation calculation. Dynamic models improve LAeq estimation and allow for LAeq, evolution estimation. Moreover, classical descriptors (LAeq, statistical descriptors) limits to assess traffic noise dynamics are shawn. Such descriptors fail to characterize noise variations at the traffic signal scale. Specifie descriptors are proposed, based on the analysis of the mean noise patter that repeats every traffic cycle and variations a round this pattern. Dynamics traffic models are compared for classical and specifie descriptors estimation. Models thal represent individually vehicle trajectories allows a precise estimation of LAeq, distributions and mean noise patterns. Lndividualization of behaviors from one vehicle to the others does not improve characterization, and makes calibration more complicated. Finally, the study shows that dynamic noise estimation is still precise even if data are aggregated on large periods. Congested, free and weak flow rates periods should nevertheless be considered for precise noise dynamics characterization
45
Sebban, Marc. "Modèles théoriques en reconnaissance de formes et architecture hydride pour machine perceptive". Lyon 1, 1996. http://www.theses.fr/1996LYO10307.
Abstract (sommario):
Dans cette recherche, nous avons aborde une problematique majeure dans les sciences cognitives: l'architecture et les modeles pour la perception intelligente. Cette recherche a demarre dans le cadre d'un projet prc sciences cognitives 1993, en collaboration avec des chercheurs en neurobiologie, neuropsychologie cognitive, mathematiques et informatique. L'objectif est de proposer un systeme artificiel capable d'accomplir des taches relatives a la perception: reconnaissance, identification, denomination d'un stimulus. Dans un premier temps, nous nous sommes interesses a l'olfaction et dans un second, nous avons tente d'etendre le modele artificiel a d'autres modalites perceptives comme la vision. Ce travail de recherche s'est decompose en deux parties: la premiere, visait l'elaboration d'un modele d'architecture fonctionnelle. Nous nous sommes alors inspires de travaux menes en neuropsychologie cognitive pour mettre au point un systeme hybride couplant un sous-systeme de reconnaissance de formes en dimension p et un sous-systeme a base de connaissances avec gestion selon la logique multivalente et la theorie des probabilites symboliques. Le premier est charge d'extraire les proprietes de bas niveau et le second de deduire, a partir des informations de bas niveau et de la base de connaissances, les proprietes de nature plutot semantiques (symboliques). Le modele fonctionne ainsi en pipeline. La seconde partie du travail visait l'etude de certaines questions theoriques rencontrees en reconnaissance de formes: estimation des probabilites en utilisant des modeles de voisinages geometriques, mise au point d'indicateurs et de tests statistiques permettant d'evaluer la separabilite des classes en dimension p, construction d'algorithmes d'apprentissage incremental, etude des modeles de representation des connaissances, etc. Tous ces resultats ont ete regroupes dans une plate-forme logiciel baptisee simpl, qui est actuellement utilisee dans des etudes portant sur la comprehension des mecanismes cognitifs lies a la perception olfactive
46
Anigbogu, Julian Chukwuka. "Reconnaissance de textes imprimés multifontes à l'aide de modèles stochastiques et métriques". Nancy 1, 1992. http://www.theses.fr/1992NAN10150.
Abstract (sommario):
Cette thèse traite de la reconnaissance de textes imprimes (OCR) à l'aide des modèles stochastiques de type markovien cache (hmm) et des modèles métriques de type euclidien. Ce travail nous a amenés dans une première partie à développer un certain nombre d'outils pour la preclassification rapide des caractères identiques afin de réduire le nombre de formes à reconnaitre et pour l'identification automatique de la fonte dominante dans un bloc du texte. Ceux-ci ont pour but de faciliter la tache de la reconnaissance en réduisant l'espace de recherche et de permettre la restitution d'un document avec sa structure et son contenu. Dans un deuxième volet de cette thèse, nous avons étudié de manière poussée les comportements des hmms du premier et du second ordre en fonction des paramètres d'apprentissage et de reconnaissance. Ces réflexions nous ont conduits à proposer des améliorations, qui ont été apportées aux algorithmes de reconnaissance par pondération des scores de Viterbi et a travers la coopération entre les différentes méthodes de reconnaissance développées (stochastiques et métriques) par vote majoritaire. Dans une troisième partie, nous avons développé des correcteurs contextuels fondes sur des dictionnaires et sur des hmms du premier et du second ordre opérant sur des digrammes, des trigrammes et les scores du système OCR. L'ensemble nous a donne de bons résultats, souvent supérieurs à ceux des systèmes analogues
47
Ait-Mohand, Kamel. "Techniques d'adaptation de modèles markoviens. Application à la reconnaissance de documents anciens". Rouen, 2011. http://www.theses.fr/2011ROUES008.
Abstract (sommario):
Ce travail s'intéresse à la reconnaissance de caractères dans les documents imprimés. Le but est de créer un OCR suffisamment robuste pour être performant sur les documents anciens dont les particularités les rendent difficiles à traiter par les OCRs. Nous avons créé un système de reconnaissance polyfonte basé sur des modèles de Markov cachés (MMC) et nous l'avons intégré dans une chaîne de traitement OCR complète en utilisant des outils logiciels libres. Afin d'améliorer les performances de ce système sur de nouvelles données, nous avons créé des algorithmes d'adaptation qui modifient conjointement la structure et les probabilités d'émission des MMC. Nous avons évalué le système de reconnaissance polyfonte ainsi que les algorithmes d'adaptation sur des bases d'images réelles et synthétiques. Les résultats obtenus montrent que le système de reconnaissance polyfonte est compétitif comparé aux systèmes d'OCR industriels et que nos algorithmes d'adaptation de la structure devancent nettement les algorithmes d'adaptation de l'état de l'artThis work focuses on the recognition of characters in printed documents. The goal is to create a sufficiently robust OCR system that can deal with ancient documents whose peculiarity makes them difficult to process. We created a polyfont recognition system based on Hidden Markov Models (HMM) and we have integrated it into a complete processing chain using open source OCR tools. To improve the performance of this system on new data, we created new adaptation algorithms that jointly modify the structure and emission probabilities of HMMs. We evaluated the polyfont recognition system and the adaptation algorithms on synthetic and real images datasets. The results show that the polyfont recognition system is competitive compared to commercial OCR systems and that our structure-adaptation algorithms are more efficient than other state of the art adaptation algorithms
48
Oger, Stanislas. "Modèles de langage ad hoc pour la reconnaissance automatique de la parole". Phd thesis, Université d'Avignon, 2011. http://tel.archives-ouvertes.fr/tel-00954220.
Abstract (sommario):
Les trois piliers d'un système de reconnaissance automatique de la parole sont le lexique,le modèle de langage et le modèle acoustique. Le lexique fournit l'ensemble des mots qu'il est possible de transcrire, associés à leur prononciation. Le modèle acoustique donne une indication sur la manière dont sont réalisés les unités acoustiques et le modèle de langage apporte la connaissance de la manière dont les mots s'enchaînent.Dans les systèmes de reconnaissance automatique de la parole markoviens, les modèles acoustiques et linguistiques sont de nature statistique. Leur estimation nécessite de gros volumes de données sélectionnées, normalisées et annotées.A l'heure actuelle, les données disponibles sur le Web constituent de loin le plus gros corpus textuel disponible pour les langues française et anglaise. Ces données peuvent potentiellement servir à la construction du lexique et à l'estimation et l'adaptation du modèle de langage. Le travail présenté ici consiste à proposer de nouvelles approches permettant de tirer parti de cette ressource.Ce document est organisé en deux parties. La première traite de l'utilisation des données présentes sur le Web pour mettre à jour dynamiquement le lexique du moteur de reconnaissance automatique de la parole. L'approche proposée consiste à augmenter dynamiquement et localement le lexique du moteur de reconnaissance automatique de la parole lorsque des mots inconnus apparaissent dans le flux de parole. Les nouveaux mots sont extraits du Web grâce à la formulation automatique de requêtes soumises à un moteur de recherche. La phonétisation de ces mots est obtenue grâce à un phonétiseur automatique.La seconde partie présente une nouvelle manière de considérer l'information que représente le Web et des éléments de la théorie des possibilités sont utilisés pour la modéliser. Un modèle de langage possibiliste est alors proposé. Il fournit une estimation de la possibilité d'une séquence de mots à partir de connaissances relatives à 'existence de séquences de mots sur le Web. Un modèle probabiliste Web reposant sur le compte de documents fourni par un moteur de recherche Web est également présenté. Plusieurs approches permettant de combiner ces modèles avec des modèles probabilistes classiques estimés sur corpus sont proposées. Les résultats montrent que combiner les modèles probabilistes et possibilistes donne de meilleurs résultats que es modèles probabilistes classiques. De plus, les modèles estimés à partir des données Web donnent de meilleurs résultats que ceux estimés sur corpus.
49
Maza, Elie. "Prévision de trafic routier par des méthodes statistiques : espérance structurelle d’une fonction aléatoire". Toulouse 3, 2004. http://www.theses.fr/2004TOU30238.
Abstract (sommario):
Dans la première partie de cette thèse, nous décrivons une méthode de prévision de temps de parcours sur le réseau autoroutier d'Île-de-France. Cette méthode est basée sur un modèle de mélange. Les paramètres sont estimés par une classification automatique et par apprentissage. La deuxième partie est consacrée à l'étude d'un modèle semi-paramétrique de translation de courbe. Les estimations sont effectuées par une méthode de M-estimation. Nous montrons la consistance et la normalité asymptotique des estimateurs. Dans la troisième partie, nous élargissons le modèle de déformation de courbe en considérant que les déformations sont issues d'un processus aléatoire. Cela nous permet de définir, de manière intrinsèque, une notion d'espérance structurelle et de pallier ainsi à la non identifiabilité du modèle. Nous proposons un estimateur empirique de cette espérance structurelle et en montrons la consistance et la normalité asymptotiqueIn the first part of this thesis, we describe a travel time forecasting method on the Parisian motorway network. This method is based on a mixture model. Parameters are estimated by an automatic classification method and a training concept. The second part is devoted to the study of a semi-parametric curve translation model. Estimates are carried out by an M-estimation method. We show the consistency and the asymptotic normality of the estimators. In the third part, we widen the function warping model by considering that the warping functions result from a random process. That enables us to define, in an intrinsic way, a concept of structural expectation and thus to get round the non identifiability of the model. We propose an empirical estimator of this structural expectation and we show consistency and asymptotic normality
50
Megherbi, Brahim. "Scénarios types d'accidents de la circulation sur autoroutes : Elaboration, méthodes de reconnaissance et applications pour le diagnostic et la prévention". Marne-la-vallée, ENPC, 1999. http://www.theses.fr/1999ENPC9913.
Abstract (sommario):
Recherche dans le domaine des accidents de la circulation routière sur autoroutes non urbaines et de leur prévention. Une partie introductive et de problématique rappelle d'abord l'ampleur des enjeux en matière d'insécurité routière, met en perspective les différentes démarches de recherche à envisager puis développe les aspects conceptuels et méthodologiques de l'approche clinique (c'est-à-dire approche reposant sur l'analyse approfondie de cas) dans la recherche sur les accidents. Elle s'inscrit parmi d'autres recherches qui ont montré qu'il était possible, sur des ensembles de cas d'accidents analyses, de regrouper les accidents présentant des similitudes d'ensemble dans les différentes phases de leur déroulement et de construire, à partir de ces regroupements, des prototypes de déroulement ou scénarios types les représentant au mieux, et constituant alors un support utile pour définir des mesures de prévention. La 1ere partie est consacrée à l'élaboration de scénarios types, à leur explicitation et à l'examen des possibilités de mesures préventives. La 2de rend compte des investigations relatives aux méthodes de reconnaissance des scenarios types.