Global ETD Search

101	Motifs spatio-temporels de trajectoires d'objets mobiles, de l'extraction à la détection de comportements inhabituels. Application au trafic maritime. Etienne, Laurent 08 December 2011 (has links) (PDF) Les systèmes de géolocalisation permettent la surveillance en temps réel des déplacements d'objets mobiles. Aujourd'hui, les données produites par ces capteurs sont reçues et stockées dans des bases de données spatio-temporelles. Un processus de fouille de données appliqué sur ces bases de données spatio-temporelles permet d'extraire le comportement des objets mobiles (patrons spatio-temporels) et d'analyser en temps réel les trajectoires d'objets mobiles suivant un même itinéraire. En utilisant ces modèles, des situations inhabituelles peuvent être détectés. Cette thèse définit à la fois des patrons spatio-temporels ainsi que des outils de comparaison et de qualification de trajectoires en utilisant un indice de similarité basée sur des mesures spatiales et temporelles et la logique floue. Ces outils peuvent être utilisés pour faciliter la surveillance du trafic maritime. Représentation des connaissances motifs spatio-temporels fouille de données bases de données inductives extraction de connaissances mesure de similarité raisonnement flou qualification de trajectoires
102	Time and Space-Efficient Algorithms for Mobile Agents in an Anonymous Network Kosowski, Adrian 26 September 2013 (has links) (PDF) Computing with mobile agents is rapidly becoming a topic of mainstream research in the theory of distributed computing. The main research questions undertaken in this study concern the feasibility of solving fundamental tasks in an anonymous network, subject to limitations on the resources available to the agent. The considered challenges include: exploring a graph by means of an agent with limited memory, discovery of the network topology, and attempting to meet with another agent in another network (rendezvous). The constraints imposed on the agent include the number of moves which the agent is allowed to perform in the network, the amount of state memory available to the agent, the ability of the agent to communicate with other agents, as well as its a priori knowledge of the network topology or of global parameters. Distributed Algorithm Mobile Agent Anonymous Network Graph Exploration Rendezvous in Graphs Random Walk Metropolis Walk Rotor-Router Walk Universal Traversal Sequence De-rendomization
103	Normalisation et Apprentissage de Transductions d'Arbres en Mots Laurence, Grégoire 04 June 2014 (has links) (PDF) Le stockage et la gestion de données sont des questions centrales en infor- matique. La structuration sous forme d'arbres est devenue la norme (XML, JSON). Pour en assurer la pérennité et l'échange efficace des données, il est nécessaire d'identifier de nouveaux mécanismes de transformations automati- sables. Nous nous concentrons sur l'étude de transformations d'arbres en mots représentées par des machines à états finies. Nous définissons les transducteurs séquentiels d'arbres en mots ne pouvant utiliser qu'une et unique fois chaque nœud de l'arbre d'entrée pour décider de la production. En réduisant le problème d'équivalence des transducteurs séquentiels à celui des morphismes appliqués à des grammaires algébriques (Plandowski, 95), nous prouvons qu'il est décidable en temps polynomial. Cette thèse introduit la notion de transducteur travailleur, forme norma- lisée de transducteurs séquentiels, cherchant à produire la sortie le "plus tôt possible" dans la transduction. A l'aide d'un algorithme de normalisation et de minimisation, nous prouvons qu'il existe un représentant canonique, unique transducteur travailleur minimal, pour chaque transduction de notre classe. La décision de l'existence d'un transducteur séquentiel représentant un échantillon, i.e. paires d'entrées et sorties d'une transformation, est prouvée NP-difficile. Nous proposons un algorithme d'apprentissage produisant à par- tir d'un échantillon le transducteur canonique le représentant, ou échouant, le tout en restant polynomial. Cet algorithme se base sur des techniques d'infé- rence grammaticales et sur l'adaptation du théorème de Myhill-Nerode. transducteur transformation inférence grammaticale arbres de données XML normalisation apprentissage
104	Problèmes de réarrangement avec marqueurs génomiques dupliqués Thomas, Antoine 18 July 2014 (has links) (PDF) La compréhension de la dynamique des réarrangements génomiques est importante en phylogénie. La phylogénie est l'étude de l'évolution des espèces. Un but majeur est d'établir les relations d'évolution au sein d'un groupe d'espèces, pour déterminer la topologie de l'arbre d'évolution formé par ce groupe et des ancêtres communs à certains sous-ensembles. Pour ce faire, il est naturellement très utile de disposer d'un moyen d'évaluer les distances évolutionnaires relatives entre des espèces, ou encore d'être capable d'inférer à un groupe d'espèces le génome d'un ancêtre commun à celles-ci. Ce travail de thèse, dans la lignée d'autres travaux, consiste à élaborer de tels moyens, ici dans des cas particuliers où les génomes possèdent des gènes en multiples copies, ce qui complique les choses. Plusieurs hypotèses explicatives de la présence de duplications ont été considérées, des formules de distance ainsi que des algorithmes de calcul de scénarios ont été élaborés, accompagnés de preuves de complexité. ́bioinformatique génomique comparative réarrangements marqueurs dupliqués genome halving duplication en tandem breakpoints inversion DCJ échange de blocs
105	Squelettes algorithmiques pour la programmation et l'exécution efficaces de codes parallèles Legaux, Joeffrey 13 December 2013 (has links) (PDF) Les architectures parallèles sont désormais présentes dans tous les matériels informatiques, mais les pro- grammeurs ne sont généralement pas formés à leur programmation dans les modèles explicites tels que MPI ou les Pthreads. Il y a un besoin important de modèles plus abstraits tels que les squelettes algorithmiques qui sont une approche structurée. Ceux-ci peuvent être vus comme des fonctions d'ordre supérieur synthétisant le comportement d'algorithmes parallèles récurrents que le développeur peut ensuite combiner pour créer ses programmes. Les développeurs souhaitent obtenir de meilleures performances grâce aux programmes parallèles, mais le temps de développement est également un facteur très important. Les approches par squelettes algorithmiques fournissent des résultats intéressants dans ces deux aspects. La bibliothèque Orléans Skeleton Library ou OSL fournit un ensemble de squelettes algorithmiques de parallélisme de données quasi-synchrones dans le langage C++ et utilise des techniques de programmation avancées pour atteindre une bonne efficacité. Nous avons amélioré OSL afin de lui apporter de meilleures performances et une plus grande expressivité. Nous avons voulu analyser le rapport entre les performances des programmes et l'effort de programmation nécessaire sur OSL et d'autres modèles de programmation parallèle. La comparaison rigoureuse entre des programmes parallèles dans OSL et leurs équivalents de bas niveau montre une bien meilleure productivité pour les modèles de haut niveau qui offrent une grande facilité d'utilisation tout en produisant des performances acceptables. Modèles de haut niveau squelettes algorithmiques parallélisme quasi-synchrone effort de programmation expressivité exceptions distribution des données homomorphismes
106	System Architecture for Asset Traceability using Digital Product Passports and Fingerprint Technology Marco Fabio Buecheler (20290857) 19 November 2024 (has links) <p dir="ltr">Asset traceability systems support sustainable value creation. Use case scenarios include the transition from a linear to a circular economy (CE) and legislative initiatives in Europe and North America. Traceability systems are needed to consistently link physical assets with the corresponding digital life cycle data. However, there is a lack of system architectures for consistent asset life cycle traceability. Therefore, the work proposes a traceability system architecture using digital product passports (DPPs) and fingerprint (FP) technology. By providing asset related data, DPPs increase the transparency across value chain partners. The system architecture uses the Asset Administration Shell (AAS) to create interoperable and standardized DPPs. Besides, consistent product identification (ID) and unique (single occurrence) identifiers are a prerequisite for effective traceability systems. Using natural markers to identify assets can enhance consistent asset traceability in sustainable supply chains. When using FP technology, the inherent surface structure of an asset is captured by an imaging system and then compressed into a digital asset fingerprint. Since assets are not artificially marked, the work investigates the use of Bounding Symbols (BSs) to locate an asset’s fingerprint Region of Interest (ROI). Furthermore, four fingerprint creation algorithms are compared and evaluated regarding their feasibility for asset life cycle traceability. The research validates the proposed system architecture in an experimental setup by using aluminum raw castings (medallions) as the investigated asset type. Key findings include the successful identification of 80 medallions with a 100% success rate. The related fingerprint information was stored in a DPP as an AAS submodel.</p> Supply chains Image processing Data structures and algorithms Circular Economy Circular Supply Chains Traceability System Asset Traceability Label-/Tag-Free Traceability Foundry Traceability Digital Product Passport Asset Administration Shell Asset Data Mangement Life Cycle Data Asset Identification Identification Technology Fingerprint Technology Region of Interest Bounding Symbol Physical Unclonable Function Feature Matching Algorithm Perceptual Hashing
107	Comparaisons de séquences biologiques sur architecture massivement multi-cœurs Tran, Tuan Tu 21 December 2012 (has links) (PDF) Rechercher les similarités entre séquences est une opération fondamentale en bioinformatique, que cela soit pour étudier des questions biologiques ou bien pour traiter les données issues de séquenceurs haut-débit. Il y a un vrai besoin d'algorithmes capables de traiter des millions de séquences rapidement. Pour trouver des similarités approchées, on peut tout d'abord considérer de petits mots exacts présents dans les deux séquences, les graines, puis essayer d'étendre les similarités aux voisinages de ces graines. Cette thèse se focalise sur la deuxième étape des heuristiques à base de graines : comment récupérer et comparer efficacement ces voisinages des graines, pour ne garder que les bons candidats ? La thèse explore différentes solutions adaptées aux processeurs massivement multicoeurs: aujourd'hui, les GPUs sont en train de démocratiser le calcul parallèle et préparent les processeurs de demain. La thèse propose des approches directes (extension de l'algorithme bit-parallèle de Wu-Manber, publiée à PBC 2011, et recherche dichotomique) ou bien avec un index supplémentaire (utilisation de fonctions de hash parfaites). Chaque solution a été pensée pour tirer le meilleur profit des architectures avec un fort parallélisme à grain fin, en utilisant des calculs intensifs mais homogènes. Toutes les méthodes proposées ont été implémentés en OpenCL, et comparées sur leur temps d'exécution. La thèse se termine par un prototype de read mapper parallèle, MAROSE, utilisant ces concepts. Dans certaines situations, MAROSE est plus rapide que les solutions existantes avec une sensibilité similaire. Bioinformatique Calcul intensif Parallélisme Processeurs massivement multi-coeurs Cartes graphiques GPU Comparaisons de séquences Heuristiques à base de graines
108	Complexité algorithmique: entre structure et connaissance. Comment les jeux de poursuite peuvent apporter des solutions. Nisse, Nicolas 26 May 2014 (has links) (PDF) Ce document pr esente les travaux que j'ai r ealis es depuis ma th ese de doctorat. Outre la pr esentation de mes contributions, j'ai essay e de pr esenter des survols des domaines dans lesquels mes travaux s'inscrivent et d'indiquer les principales questions qui s'y posent. Mes travaux visent a r epondre aux nouveaux challenges algorithmiques que posent la croissance des r eseaux de telecommunications actuels ainsi que l'augmentation des donnees et du trafi c qui y circulent. Un moyen de faire face a la taille de ces probl emes est de s'aider de la structure particuliere des r eseaux. Pour cela, je m'attache a d e nir de nouvelles caract erisations des propri et es structurelles des graphes pour les calculer et les utiliser effi cacement a des fins algorithmiques. Autant que possible, je propose des algorithmes distribu es qui ne reposent que sur une connaissance locale/partielle des r eseaux. En particulier, j' etudie les jeux de poursuite - traitant de la capture d'une entit e mobile par une equipe d'autres agents - qui off rent un point de vue int eressant sur de nombreuses propri et es de graphes et, notamment, des d ecompositions de graphes. L'approche de ces jeux d'un point de vue agents mobiles permet aussi l' etude de mod eles de calcul distribu e. Le chapitre 1 est d edi e a l' etude de plusieurs variantes des jeux de gendarmes et voleur. Le chapitre 2 traite des decompositions de graphes et de leur relation avec les problemes d'encerclement dans les graphes. Le chapitre 3 se concentre sur les probl emes d'encerclement dans des contextes a la fois centralis e et distribu e. Finalement, le chapitre 4 traite de probl emes de routage dans diff erents contextes, ainsi que de mod eles de calcul distribu e. [INFO:INFO_CC] Informatique/Complexité Algorithmes Th eorie des Graphes Jeux de Poursuite- Evasion Gendarmes et voleur Encerclement dans les graphes D ecompositions de graphes Propri et es structurelles de graphes Agents Mobiles R eseaux de t el ecommunication Routage Calcul distribu é
109	Détection de comportements à travers des modèles multi-agents collaboratifs, appliquée à l'évaluation de la situation, notamment en environnement asymétrique avec des données imprécises et incertaines Patrix, Jérémy 12 December 2013 (has links) (PDF) Ce manuscrit de thèse présente une méthode innovante brevetée pour la détection de comportements collectifs. En utilisant des procédés de fusion sur les données issues d'un réseau multi-capteurs, les récents systèmes de surveillance obtiennent les séquences d'observations des personnes surveillées. Ce bas niveau d'évaluation de la situation a été mesuré insuffisant pour aider les forces de sécurité lors des événements de foule. Afin d'avoir une plus haute évaluation de la situation dans ces environnements asymétriques, nous proposons une approche multi-agents qui réduit la complexité du problème par des agents sur trois niveaux - macro, méso et micro - d'observations. Nous utilisons un nouvel état relatif dans les approches de l'état de l'art pour nous permettre la détection, en temps réel, des groupes, de leurs comportements, objectifs et intentions. Dans le cadre de projets européens, nous avons utilisé un serious game simulant une foule dans des scénarios asymétriques. Les résultats montrent un meilleur accord avec les prédictions théoriques et une amélioration significative des travaux précédents. Le travail présenté ici pourrait être utilisé dans de futures études de détection de comportements multi-agents et pourrait un jour aider à résoudre les problèmes liés aux événements catastrophiques de foules incontrôlables. [MATH:MATH_PR] Mathematics/Probability [STAT:ML] Statistics/Machine Learning [STAT:ML] Statistiques/Machine Learning Intelligence artificielle répartie Comportement collectif Reconnaissance des formes (informatique) Systèmes mésoscopiques Fusion multicapteurs Guerre asymétriques
110	PLANT LEVEL IIOT BASED ENERGY MANAGEMENT FRAMEWORK Liya Elizabeth Koshy (14700307) 31 May 2023 (has links) <p><strong>The Energy Monitoring Framework</strong>, designed and developed by IAC, IUPUI, aims to provide a cloud-based solution that combines business analytics with sensors for real-time energy management at the plant level using wireless sensor network technology.</p> <p>The project provides a platform where users can analyze the functioning of a plant using sensor data. The data would also help users to explore the energy usage trends and identify any energy leaks due to malfunctions or other environmental factors in their plant. Additionally, the users could check the machinery status in their plant and have the capability to control the equipment remotely.</p> <p>The main objectives of the project include the following:</p> <ul> <li>Set up a wireless network using sensors and smart implants with a base station/ controller.</li> <li>Deploy and connect the smart implants and sensors with the equipment in the plant that needs to be analyzed or controlled to improve their energy efficiency.</li> <li>Set up a generalized interface to collect and process the sensor data values and store the data in a database.</li> <li>Design and develop a generic database compatible with various companies irrespective of the type and size.</li> <li> Design and develop a web application with a generalized structure. Hence the database can be deployed at multiple companies with minimum customization. The web app should provide the users with a platform to interact with the data to analyze the sensor data and initiate commands to control the equipment.</li> </ul> <p>The General Structure of the project constitutes the following components:</p> <ul> <li>A wireless sensor network with a base station.</li> <li>An Edge PC, that interfaces with the sensor network to collect the sensor data and sends it out to the cloud server. The system also interfaces with the sensor network to send out command signals to control the switches/ actuators.</li> <li>A cloud that hosts a database and an API to collect and store information.</li> <li>A web application hosted in the cloud to provide an interactive platform for users to analyze the data.</li> </ul> <p>The project was demonstrated in:</p> <ul> <li>Lecture Hall (https://iac-lecture-hall.engr.iupui.edu/LectureHallFlask/).</li> <li>Test Bed (https://iac-testbed.engr.iupui.edu/testbedflask/).</li> <li>A company in Indiana.</li> </ul> <p>The above examples used sensors such as current sensors, temperature sensors, carbon dioxide sensors, and pressure sensors to set up the sensor network. The equipment was controlled using compactable switch nodes with the chosen sensor network protocol. The energy consumption details of each piece of equipment were measured over a few days. The data was validated, and the system worked as expected and helped the user to monitor, analyze and control the connected equipment remotely.</p> <p><br></p> Electronic sensors Systems engineering Database systems Information extraction and fusion Information retrieval and web search Query processing and optimisation Stream and sensor data Cloud computing Networking and communications Knowledge and information management Software architecture Data structures and algorithms IIoT architectures IIoT IIOT SENSOR APPLICATIONS software architecting generic application design Energy Monitoring Z- Wave OpenHAB Real time Energy Monitoring System Sensors and actuators Wireless Sensor Network (WSN) web server Web Application Generic web application Database design Generic database Architecture edge computing based Industrial Application edge computing strategy Python Flask Framework API sensor interfaces cloud storage data interactively remote Control

Search results