Bases de données séquentielles et méthodes inverses appliquées au CND par courants de Foucault.

1pLe but de cette étude est de développer une méthode d'optimisation capable, en temps réel, de donner un résultat fiable de Contrôle Non Destructif par Courants de Foucault (CND-CF). On utilise des bases de données séquentielles à partir desquelles il est possible de générer des données par interpolation tout en maîtrisant l'erreur maximale d'interpolation. Ces bases de données sont ensuite utilisées avec des méthodes d'optimisation afin de résoudre le problème de CND. D'une part, elles servent à générer rapidement des signaux utilisés par des méthodes d'optimisation particulaires, ici le PSO (Particle Swarm Optimizer). Cela permet d'accélérer considérablement la méthode PSO avec en contrepartie une perte en précision due à l'interpolation. D'autre part, elles sont utilisées comme bases d'apprentissage pour une méthode d'inversion par SVM (Support Vectors Machines). On obtient ainsi deux méthodes rapides, l'une particulaire et l'autre par apprentissage, permettant de mesurer les dimensions des défauts que l'on désire retrouver. Des premiers résultats sont exposés et les deux méthodes d'inversion sont comparées

DIFFERENTIAL EVOLUTION FOR OPTIMIZATION OF PID GAIN IN ELECTRICAL DISCHARGE MACHINING CONTROL SYSTEM

ABSTRACT PID controller of servo control system maintains the gap between Electrode and workpiece in Electrical Dis- charge Machining (EDM). Capability of the controller is significant since machining process is a stochastic phenomenon and physical behaviour of the discharge is unpredictable. Therefore, a Proportional Integral Derivative (PID) controller using Differential Evolution (DE) algorithm is designed and applied to an EDM servo actuator system in order to find suitable gain parameters. Simulation results verify the capabilities and effectiveness of the DE algorithm to search the best configuration of PID gain to maintain the electrode position. Keywords: servo control system; electrical discharge machining; proportional integral derivative; con- troller tuning; differential evolution

Optimisation par colonie de fourmis pour la configuration

National audienceUne des difficultés inhérentes à la recherche énumérative est l'explosion combinatoire. Parmi les algorithmes incomplets qui tentent de résoudre ce problème, l'optimisation par colonie de fourmis (ACO - Ant Colony Optmisation), qui combine des méthodes aléatoires et heuristiques avec l'apprentissage par renforcement, a prouvé son efficacité sur de nombreux problèmes de satisfaction de contraintes (CSP). Cet article présente une application d'un algorithme basé sur ACO pour la configuration, ce qui à notre connaissance n'avait pas encore été étudié. Nous décrivons comment la nature des problèmes non-bornés de configuration influe sur l'approche ACO, notamment à cause de la présence de variables ensemblistes et de domaines ouverts. Nous proposons un algorithme et un modèle phéromonal original permettant de traiter ces difficultés. Nous montrons également l'utilisation de l'optimisation par essaim de particules (PSO) pour converger vers des ensembles de paramètres optimaux. Enfin, nous fournissons des résultats expérimentaux, à la fois pour des instances aléatoires et pour le problème d'optimisation des racks

Identification de pathologies à partir des médicaments délivrés aux patients

La société IMS Health a développé une base de données IMS LifeLinkTM Treatment Dynamics qui collecte un identifiant patient anonymisé en pharmacie. Le suivi dans le temps des délivrances de médicaments à la pharmacie, tel qu’il est réalisé par l’étude IMS LifeLinkTM Treatment Dynamics (IMS LTD ou LTD), participe au développement de nouvelles données en vie réelle. Pour approfondir leurs analyses, IMS Health nous a demandé de déterminer un algorithme permettant, à partir des médicaments délivrés aux patients, de déterminer les pathologies dont il est atteint. Le domaine de cette étude se restreint dans un premier temps aux pathologies autoimmunes. L’exploitation de la base de données avec notre algorithme, permettra d’évaluer et de comprendre les parcours de soins, de mesurer l’impact des programmes et des actions en santé, ainsi que d’évaluer les médicaments post-­‐inscription pour ces pathologies . Au cours de ce projet, nous avons donc déterminé quels sont les schémas thérapeutiques qui nous permettent d'affirmer qu'un patient est atteint de telle ou telle pathologie. Cette phase de recherche a à la fois été menée de façon théorique, et empirique. En effet, nous nous sommes appuyés sur l’expertise de médecin en activité, afin de recueillir un maximum d’informations, et de bénéficier du recul qu’ils avaient sur le diagnostic de ces pathologies. Ensuite, nous avons formalisé ces schémas thérapeutiques, de façon à ce qu’ils soient compréhensible pour des développeurs informatiques sans recul dans le domaine. Enfin, nous avons pris soin de laisser une trace de la façon dont nous avons procédé, afin que cette étude puisse être élargie dans les prochaines années

Optimisation de contrôleurs par essaim particulaire

http://cap2012.loria.fr/pub/Papers/10.pdfNational audienceTrouver des contrôleurs optimaux pour des systèmes stochastiques est un problème particulièrement difficile abordé dans les communautés d'apprentissage par renforcement et de contrôle optimal. Le paradigme classique employé pour résoudre ces problèmes est celui des processus décisionnel de Markov. Néanmoins, le problème d'optimisation qui en découle peut être difficile à résoudre. Dans ce papier, nous explorons l'utilisation de l'optimisation par essaim particulaire pour apprendre des contrôleurs optimaux. Nous l'appliquons en particulier à trois problèmes classiques : le pendule inversé, le mountain car et le double pendule

Prototypage rapide et évaluation en conditions d’opération réelles d’algorithmes de localisation pour les réseaux de capteurs sans fil.

Les réseaux de capteurs sans fil (RCSFs) sont l’un des domaines de recherche les plus populaires sur lesquels travaillent des chercheurs de différentes disciplines depuis plusieurs années. Un RCSF est constitué de petits capteurs à faible coût qui sont généralement déployés dans une zone d’intérêt et peuvent interagir avec l’environnement en détectant ou en contrôlant des paramètres physiques tel que la température, la lumière, la pression, etc. et offrent des possibilités de surveiller et de contrôler des maisons, des villes et des environnements. Ces dispositifs ont une capacité de calcul très limitée, et ils sont alimentés par de petites batteries ou un composant de captage d’énergie, et ils communiquent par des liaisons sans fil. Les RCSFs collectent les données des capteurs et les transmettent à une station centrale (noeudpuits). Cependant, ces données sont souvent totalement ou partiellement inutiles si l’emplacement à partir duquel elles ont été mesurées est inconnu, ce qui fait de la localisation des noeuds une tâche essentielle dans les RCSFs à saut multiple. Il est donc crucial de connaître l’emplacement des noeuds de capteurs sans fil, par exemple dans des applications telles que la surveillance des pipelines dans les zones arides, le suivi des animaux, la détection des incendies dans les forêts, etc. Plusieurs algorithmes de localisation ont été proposés. Une de ces techniques, qui a été largement étudiée dans la littérature, est le DV-Hop. Afin de développer davantage cet axe de recherche, le travail présenté dans ce mémoire consiste à développer et analyser les performances d’une nouvelle version améliorée de cette technique de référence en utilisant une nouvelle expression pondérée de la taille du saut et son évaluation en conditions d’opération réelles sur des platformes MICAz à l’aide de système d’exploitation open source Contiki et le simulateur COOJA. Les résultats de la simulation par Matlab montrent une amélioration de la performance en termes de précision de localisation. De plus, l’implémentation de cet algorithme en utilisant des noeuds capteurs réels présente un proof-of-concept valorisable aux yeux de la communauté scientifique et industrielle. Wireless sensor networks (WSN) are one of the most popular research domains that researchers from different disciplines have been working on for the last several years. A WSN consists of individual low-cost tiny sensor devices that are usually scattered in a sensor field and are able to interact with the environment by sensing or controlling physical parameters such as temperature, light, pressure, etc and provide unprecedented opportunities for monitoring and controlling homes, cities, and the environment. These devices have a very limited computational capability, are powered by small batteries or an energy harvesting component, and communicate over wireless links. WSNs gather sensor data and forward it to a central station (sink). However, their data are often fully or partially meaningless if the location from where they have been measured is unknown, making the nodes localization an essential task in multi-hop WSNs. It is therefore crucial to know the locations of wireless sensor nodes location, for instance in applications such as pipeline monitoring in arid areas, animal tracking, forest fire detection, etc. Various localization algorithms have been proposed. One of the widely investigated WSN localization techniques is the DV-Hop. In order to further develop this line of research, the work presented in this thesis consists to develop and analyze the performance of a new enhanced version of this reference technique using a novel weighted hop-size expression and its implementation in the real-world motes on MICAz platforms using the Contiki open source operating system and a COOJA simulator. The Matlab simulation results indicate an improvement of the performance in terms of accuracy, and the implementation on real-world motes makes a proof-of-concept of our proposed localization algorithm

Analyse des critères d'évaluation de systèmes multi-agents adaptatifs

http://www.emse.fr/~picard/publications/kaddoum09jfsma.pdfInternational audienceLa complexité croissante des applications actuelles favorise le développement de systèmes multi-agents auto-organisateurs possédant des propriétés self-? . Ces systèmes autonomes présentent des capacités intéressantes permettant la gestion de la dynamique endogène et exogène des applications étudiées. De nouveaux critères doivent être étudiés afin de caractériser et évaluer l'apport de ces propriétés self-? et leur influence sur les performances du système. Dans cet article, différentes catégories regroupant les principaux critères d'évaluation sont décrites afin de guider l'évaluation de ce type de systèmes depuis les phases de conception jusqu'aux phases d'exécution : évaluation du système en cours de fonctionnement, caractéristiques intrinsèques et méthodologie de conception

Étude d'un protocole de routage à contrôle collaboratif adapté aux réseaux de véhicules Ad-Hoc "VANET" appliqué en milieu minier souterrain

Ce sujet de recherche s'inscrit dans la thématique des réseaux Ad-Hoc pour les véhicules, désignée communément par VANET (Vehicular Ad-hoc NETwork). À quelques détails près, cette thématique partage plusieurs points d'intérêt avec l'étude de réseaux MANET (Mobile Ad-hoc NETwork). Ce dernier désigne un standard des protocoles de routage, basé sur la technologie IP, voué pour les réseaux ad-hoc mobiles développé par l'IETF (Internet Engineering Task Force). La principale différence entre les deux réside dans la définition du déplacement. Plutôt que de se déplacer au hasard, les véhicules tendent à se déplacer d'une façon plus organisée autour d'un réseau routier, par exemple le réseau de voies, chemins, routes, ... dans un milieu urbain ou le réseau de galeries, tunnels, sections, ... dans un milieu confiné minier. Depuis quelques années, un grand nombre de compagnies industrielles minières commencent à déployer des nouvelles technologies de communication dans le but d'augmenter leur productivité, enrichir leurs activités et réduire les coûts sans pour autant compromettre la sécurité du personnel. Le maintien de la sécurité des travailleurs miniers dérive dans une grande partie du maintien du système de communication en vie durant tous leurs travaux, leurs positions, leurs parcours ainsi que la communication inter-travailleurs doit être assurée en continuité. D'un autre côté, le nombre important des équipements et véhicules circulant dans une mine souterraine rend primordiale l'information sur l'état du trafic, la position aussi, et le chemin parcouru par ces véhicules. Un système secondaire est alors nécessaire afin de remédier aux éventuels incidents ou événements rendant le système de communication déjà existant inopérant. Le nouveau système aura pour mission augmenter la capacité du système de communication primaire et/ou d'étendre sa couverture vers les endroits où le système de communication est inaccessible. Dans ce mémoire, nous proposons un algorithme de routage en réseaux VANET qui permet d'améliorer l'acheminement de l'information à travers les réseaux Ad-Hoc des véhicules mobiles ou fixes. Notre approche se base sur le principe de coopération entre les noeuds afm de mettre à jour l'état globale de mobilité des véhicules composant le réseau de communication, et ainsi, acheminer les paquets de données d'une manière plus efficace