La miniaturisation des composants est aujourd’hui un challenge mondial. La fabrication de ces composants est rendue difficile par un certain nombre de phénomènes liés aux effets d’échelle. Il est ainsi nécessaire de répondre à ces contraintes de réduction d’échelle en termes de conception, de réalisation et de fonctionnement de ces systèmes. Cette étude aborde la problématique de la miniaturisation des procédés et plus particulièrement du procédé de micro-formage incrémental « mono-point » (micro-SPIF) à travers des études expérimentales et numériques. Le micro-formage incrémental de tôles est présenté comme une approche intéres sante de fabrication de structures minces. La géométrie désirée est assurée par la trajectoire d’un outil imposant une déformation locale sur la tôle serrée en son contour. Dans un premier temps, une approcheexpérimentale consistant à analyser le comportement mécanique des éprouvettes en alliage de cuivre avec différentes tailles de grains par des essais de traction a été proposée. L’interaction entre la géométrie et la microstructure est évaluée à l’aide du ratio de l'épaisseur par la taille moyenne de grains Φ=t/d. Un pilote de formage incrémental « mono-point » instrumenté a été également développé. Une campagne d'essais expérimentaux de micro-SPIF a été ainsi réalisée sur des flans par différentes tailles de grains afin d'étudier les effets de la microstructure sur la géométrie, l’état de surface, la distribution des épaisseurs et sur l’évolution des efforts. Dans un second temps, un modèle paramétrique de type éléments finis simulant le micro-SPIF a été développé en langage MATLAB®. Le code de calculs LS-DYNA® a été utilisé pour simuler le procédé en adaptant une loi de comportement élastoplastique. Ensuite, les résultats obtenus en termes de géométrie,d’évolution de l’épaisseur et d’efforts de formage sont confrontés aux relevés expérimentaux afin de valider la procédure numérique. Dans un troisième temps, une loi élastoplastique endommageable décrivant les principaux phénomènes physiques intervenant durant le formage des métaux en grandes déformations a été présentée. Une procédure d'identification de cette loi basée sur une analyse inverse de l’effort au cours du procédé de micro-SPIF a été proposée et des tests de validation du modèle ont été discutés. Enfin, une analyse de l'identifiabilité locale basée sur un indice de multicolinéarité des fonctions de sensibilité est effectuée pour valider la procédure d’identification paramétrique et quantifier l’intérêt du procédé pour la caractérisation quantitative des tôlesminces en très grandes déformations / The miniaturization of components is now a world challenge. The manufacture of these componentsis difficult because of several phenomena related to the so-called size effect. It is thus necessary to fulfill theserequirements of scaling down in terms of design, implementation and operations. This study deals with theproblems of miniaturization processes, especially the “micro-Single Point" Incremental Forming process (micro-SPIF) through experimental and numerical studies. Micro-single point incremental forming process is presentedas an interesting approach for thin structures manufacturing. The desired geometry is provided by the tool pathrequiring a local deformation in a sheet clamped along its contour. Firstly, an experimental approach consistingin analyzing the mechanical behaviour of copper alloy specimens with various grain sizes by tensile tests hasbeen proposed. The interaction between the geometry and the microstructure is evaluated using the ratio of thethickness by the average grain size Φ=t/d. An instrumented micro-SPIF device was also developed. A set ofsingle point incremental sheet forming experimental tests were conducted on blanks with several grain sizesusing two forming strategies in order to study the effect of microstructure on the geometry, the surface topology,the thickness distribution and the forming forces evolutions. Secondly, a finite element parametric model capableof simulating the micro-SPIF process was developed in MATLAB® language. The commercial LS-DYNA® codewas used to simulate this process using an elastic-plastic constitutive law. Then, the results obtained in terms ofgeometry, thickness evolution and forming forces are compared with the experimental results in order to validatethe numerical procedure. Thirdly, an elastic-plastic damage model describing the main physical phenomenainvolved during metal forming by large deformation was presented. An identification procedure of thisbehaviour law based on the inverse analysis of the axial forming force during micro-SPIF process was proposedand several validation tests of the model were discussed. Finally, local identifiability analysis based on an indexof multicollinearity of the sensitivity functions was performed in order to validate the parameters identificationprocedure and quantify the advantage of the process for quantitative mechanical behaviour characterization ofthin metal sheets at large strains

Le Formage Incrémental (FI) est un procédé émergent de mise en forme de tôles. Par opposition aux procédés classiques mettant généralement en jeu des outillages complexes et des équipements onéreux, celui-ci met en œuvre un poinçon de faible taille par rapport aux dimensions de la pièce, dont le pilotage de la trajectoire permet de générer la forme désirée. Le principal frein au développement de cette technologie réside dans la difficulté d'obtention de géométries précises. L'objectif de cette étude est donc d'apporter une meilleure compréhension du procédé, par une double approche expérimentale originale qui vise à mettre en relation la mise en forme de la pièce par FI avec la réponse microstructurale du matériau, ici un titane pur T40. L'approche mécanique et cinématique du procédé est basée, d'une part sur la mesure des champs cinématiques par corrélation d'images numériques à la surface des pièces, et d'autre part sur la mesure des différentes composantes de l'effort de formage tout au long du processus. Les états globaux de déformations rencontrés sur la pièce formée ainsi que les déformations locales induites par le passage du poinçon ont ainsi été mis en évidence. Par ailleurs, les effets de plusieurs paramètres de formage sur la réponse du matériau en termes de développement des déformations et d'efforts de formage ont étés mis en lumière. L'analyse microstructurale des tôles formées a été effectuée à l'aide des techniques de microscopie électronique à balayage (MEB) et en transmission (MET), ainsi que la diffraction de rayons X (DRX). La caractérisation des microstructures par diffraction des électrons rétrodiffusés (EBSD) a mis en évidence l'apparition du maclage dans l'accommodation de la déformation générée par le procédé, les systèmes de maclages activés et leur occurrence dépendant de l'orientation de la sollicitation et du niveau de déformation. L'observation des arrangements de dislocations au MET a, quant à elle, permis de révéler une autre signature microstructurale des sollicitations de FI sur le T40.

Dans cette thèse, nous démontrons la nécessité de l’appropriation de l’Intelligence Economique (IE) en tant que culture et mode de gouvernance alternatif capable d’aider un pays en développement à affronter les défis et enjeux triple. Ceux relatifs au sous-développement, au développement alternatif et à la mondialisation. S’approprier l’IE dans le contexte particulier de l’économie Congolaise pour en faire un mode de gouvernance au service du développement et de la coopétitivité renvoie ainsi à deux exigences. La première, consiste à revisiter l’IE afin de mettre en valeur ses avancées, révéler ses limites et l’enrichir d’une capacité de réponse adaptée aux besoins d’un pays en développement. La deuxième exigence consiste à analyser le champ d’appropriation de l’IE afin d’en identifier la nature, d’en dresser le profil et d’articuler ces éléments à ceux des moyens de l’IE dont la plasticité acquise permet désormais d’être adaptés à la contingence en examen. L’objectif est de proposer des moyens pertinents à la mise en œuvre efficiente de l’IE. La conceptualisation des modes opératoires d’intelligence et de sécurité économique (2S-MOISE) chevillé au dispositif stratégique et opératoire du développement (DS-OD), au « M’BONGUI » ainsi qu’au schéma d’analyse de dominance systémique nous permet de répondre à cette double exigence. L’usage de la démarche incrémentale via la transculturation nous permet par ailleurs de présenter les modalités concrètes du processus d’appropriation de l’IE grâce à l’action de la direction générale de l’économie (DGE), vectrice dudit processus tant au sein des instances nationales, qu’au niveau du système éducatif et dans la sphère entrepreneuriale. Une série de préconisations dont la définition d’éléments d’une politique publique d’IE, la mise en place d’un dispositif d’IE et d’un système d’information qui réponde aux besoins de gouvernance fonctionnelle, opérationnelle et stratégique ont été proposés. / In this thesis, we demonstrate the need for ownership of Competitive Intelligence (CI) as a culture and way of governance alternative that can help a developing country to face the triple challenges and issues. Those related to underdevelopment, alternative development and globalization. EI ownership in the particular context of the Congolese economy into a mode of governance for development and coopétitivité thus refers to two requirements. The first is to revisit the IE to showcase its advances, revealing its limitations and to enhance response capability tailored to the needs of a developing country. The second requirement is to analyze the scope of appropriation of IE in order to identify the nature, to raise the profile and articulate its elements to those means which the IE can now acquired plasticity of be adapted to contingency under consideration. The objective is to propose ways relevant to the efficient implementation of EI. The conceptualization of intelligence procedures and economic security (2S-MOSES) pegged to device strategic and operational development (OD-DS), the "M'BONGUI" and the pattern of systemic dominance analysis allows us to meet both requirements. The use of the incremental approach through transculturation also allows us to present the actual procedures of appropriation of the IE through the action of the General Directorate of the Economy (DGE) vector process that bothnational fora, that the education system and in the entrepreneurial sphere. A series of recommendations which define elements of a public policy of IE, the setting up of an IE and an information system that meets the needs of functional governance, operational and strategic are been proposed.

Dans cette thèse, nous démontrons la nécessité de l’appropriation de l’Intelligence Economique (IE) en tant que culture et mode de gouvernance alternatif capable d’aider un pays en développement à affronter les défis et enjeux triple. Ceux relatifs au sous-développement, au développement alternatif et à la mondialisation. S’approprier l’IE dans le contexte particulier de l’économie Congolaise pour en faire un mode de gouvernance au service du développement et de la coopétitivité renvoie ainsi à deux exigences. La première, consiste à revisiter l’IE afin de mettre en valeur ses avancées, révéler ses limites et l’enrichir d’une capacité de réponse adaptée aux besoins d’un pays en développement. La deuxième exigence consiste à analyser le champ d’appropriation de l’IE afin d’en identifier la nature, d’en dresser le profil et d’articuler ces éléments à ceux des moyens de l’IE dont la plasticité acquise permet désormais d’être adaptés à la contingence en examen. L’objectif est de proposer des moyens pertinents à la mise en œuvre efficiente de l’IE. La conceptualisation des modes opératoires d’intelligence et de sécurité économique (2S-MOISE) chevillé au dispositif stratégique et opératoire du développement (DS-OD), au « M’BONGUI » ainsi qu’au schéma d’analyse de dominance systémique nous permet de répondre à cette double exigence. L’usage de la démarche incrémentale via la transculturation nous permet par ailleurs de présenter les modalités concrètes du processus d’appropriation de l’IE grâce à l’action de la direction générale de l’économie (DGE), vectrice dudit processus tant au sein des instances nationales, qu’au niveau du système éducatif et dans la sphère entrepreneuriale. Une série de préconisations dont la définition d’éléments d’une politique publique d’IE, la mise en place d’un dispositif d’IE et d’un système d’information qui réponde aux besoins de gouvernance fonctionnelle, opérationnelle et stratégique ont été proposés. / In this thesis, we demonstrate the need for ownership of Competitive Intelligence (CI) as a culture and way of governance alternative that can help a developing country to face the triple challenges and issues. Those related to underdevelopment, alternative development and globalization. EI ownership in the particular context of the Congolese economy into a mode of governance for development and coopétitivité thus refers to two requirements. The first is to revisit the IE to showcase its advances, revealing its limitations and to enhance response capability tailored to the needs of a developing country. The second requirement is to analyze the scope of appropriation of IE in order to identify the nature, to raise the profile and articulate its elements to those means which the IE can now acquired plasticity of be adapted to contingency under consideration. The objective is to propose ways relevant to the efficient implementation of EI. The conceptualization of intelligence procedures and economic security (2S-MOSES) pegged to device strategic and operational development (OD-DS), the "M'BONGUI" and the pattern of systemic dominance analysis allows us to meet both requirements. The use of the incremental approach through transculturation also allows us to present the actual procedures of appropriation of the IE through the action of the General Directorate of the Economy (DGE) vector process that bothnational fora, that the education system and in the entrepreneurial sphere. A series of recommendations which define elements of a public policy of IE, the setting up of an IE and an information system that meets the needs of functional governance, operational and strategic are been proposed.

Dans cette thèse, nous démontrons la nécessité de l'appropriation de l'Intelligence Economique (IE) en tant que culture et mode de gouvernance alternatif capable d'aider un pays en développement à affronter les défis et enjeux triple. Ceux relatifs au sous-développement, au développement alternatif et à la mondialisation. S'approprier l'IE dans le contexte particulier de l'économie Congolaise pour en faire un mode de gouvernance au service du développement et de la coopétitivité renvoie ainsi à deux exigences. La première, consiste à revisiter l'IE afin de mettre en valeur ses avancées, révéler ses limites et l'enrichir d'une capacité de réponse adaptée aux besoins d'un pays en développement. La deuxième exigence consiste à analyser le champ d'appropriation de l'IE afin d'en identifier la nature, d'en dresser le profil et d'articuler ces éléments à ceux des moyens de l'IE dont la plasticité acquise permet désormais d'être adaptés à la contingence en examen. L'objectif est de proposer des moyens pertinents à la mise en œuvre efficiente de l'IE. La conceptualisation des modes opératoires d'intelligence et de sécurité économique (2S-MOISE) chevillé au dispositif stratégique et opératoire du développement (DS-OD), au " M'BONGUI " ainsi qu'au schéma d'analyse de dominance systémique nous permet de répondre à cette double exigence. L'usage de la démarche incrémentale via la transculturation nous permet par ailleurs de présenter les modalités concrètes du processus d'appropriation de l'IE grâce à l'action de la direction générale de l'économie (DGE), vectrice dudit processus tant au sein des instances nationales, qu'au niveau du système éducatif et dans la sphère entrepreneuriale. Une série de préconisations dont la définition d'éléments d'une politique publique d'IE, la mise en place d'un dispositif d'IE et d'un système d'information qui réponde aux besoins de gouvernance fonctionnelle, opérationnelle et stratégique ont été proposés.

Le travail présenté dans cette étude se place dans le contexte de l’analyse automatique des vidéos. A cause du nombre croissant des données vidéo, il est souvent difficile, voire impossible qu’un ou plusieurs opérateurs puissent les regarder toutes. Une demande récurrente est d’identifier les moments dans la vidéo quand il y a quelque chose d’inhabituel qui se passe, c’est-à-dire la détection des événements anormaux.Nous proposons donc plusieurs algorithmes permettant d’identifier des événements inhabituels, en faisant l’hypothèse que ces événements ont une faible probabilité. Nous abordons plusieurs types d’événements, de l’analyse des zones en mouvement à l’analyse des trajectoires des objets suivis.Après avoir dédié une partie de la thèse à la construction d’un système de suivi,nous proposons plusieurs mesures de similarité entre des trajectoires. Ces mesures, basées sur DTW (Dynamic Time Warping), estiment la similarité des trajectoires prenant en compte différents aspects : spatial, mais aussi temporel, pour pouvoir - par exemple - faire la différence entre des trajectoires qui ne sont pas parcourues de la même façon (en termes de vitesse de déplacement). Ensuite, nous construisons des modèles de trajectoires, permettant de représenter les comportements habituels des objets pour pouvoir ensuite détecter ceux qui s’éloignent de la normale.Pour pallier les défauts de suivi qui apparaissent dans la pratique, nous analysons les vecteurs de flot optique et nous construisons une carte de mouvement. Cette carte modélise sous la forme d’un codebook les directions privilégiées qui apparaissent pour chaque pixel, permettant ainsi d’identifier tout déplacement anormal, sans avoir pour autant la notion d’objet suivi. En utilisant la cohérence temporelle, nous pouvons améliorer encore plus le taux de détection, affecté par les erreurs d’estimation de flot optique. Dans un deuxième temps, nous changeons la méthode de constructions de cette carte de mouvements, pour pouvoir extraire des caractéristiques de plus haut niveau — l’équivalent des trajectoires, mais toujours sans nécessiter le suivi des objets. Nous pouvons ainsi réutiliser partiellement l’analyse des trajectoires pour détecter des événements rares.Tous les aspects présentés dans cette thèse ont été implémentés et nous avons construit certaines applications, comme la prédiction des déplacements des objets ou la mémorisation et la recherche des objets suivis. / The growing number of video data makes often difficult, even impossible, any attemptof watching them entirely. In the context of automatic analysis of videos, a recurring request is to identify moments in the video when something unusual happens.We propose several algorithms to identify unusual events, making the hypothesis that these events have a low probability. We address several types of events, from those generates by moving areas to the trajectories of objects tracked. In the first part of the study, we build a simple tracking system. We propose several measures of similarity between trajectories. These measures give an estimate of the similarity of trajectories by taking into account both spatial and/or temporal aspects. It is possible to differentiate between objects moving on the same path, but with different speeds. Based on these measures, we build models of trajectories representing the common behavior of objects, so that we can identify those that are abnormal.We noticed that the tracking yields bad results, especially in crowd situations. Therefore, we use the optical flow vectors to build a movement model based on a codebook. This model stores the preferred movement directions for each pixel. It is possible to identify abnormal movement at pixel-level, without having to use a tracker. By using temporal coherence, we can further improve the detection rate, affected by errors of estimation of optic flow. In a second step, we change the method of construction of this model. With the new approach, we can extract higher-level features — the equivalent trajectories, but still without the notion of object tracking. In this situation, we can reuse partial trajectory analysis to detect rare events.All aspects presented in this study have been implemented. In addition, we have design some applications, like predicting the trajectories of visible objects or storing and retrieving tracked objects in a database.

La thèse est consacrée à des problématiques d’algorithmique et de complexité sur deux sujets. Le premier sujet s’intéresse à la composition comportementale des services web. Ce problème a été réduit à la simulation d’un automate par le produit fermé d’un ensemble d’automates. La thèse étudie dans sa première partie la complexité de ce problème en considérant deux paramètres : le nombre des instances considéré de chaque service et la présence des états hybrides : état à la fois intermédiaire et final dans un automate. Le second sujet porte sur les systèmes de fermeture et s’intéresse au calcul de l’extension maximale d’un système de fermeture ainsi qu’à l’énumération des clefs candidates d’une base implicative. On donne un algorithme incrémental polynomial qui génère l’extension maximale d’un treillis codé par une relation binaire. Puis, la notion de key-ideal est définie, en prouvant que leur énumération est équivalente à l’énumération des clefs candidates. Ensuite, on donne un algorithme qui permet de générer les key-ideal minimaux en temps incrémental polynomial et les key-ideal non minimaux en délai polynomial. / This thesis investigates complexity and computational issues in two parts. The first concerns an issue related to web services composition problem: Deciding whether the behaviour of a web service can be composed out of an existing repository of web services. This question has been reduced to simulating a finite automata to the product closure of an automata set. We study the complexity of this problem considering two parameters; the number of considered instances in the composition and the presence of the so-called hybrid states (states that are both intermediate and final). The second part concerns closure systems and two related issues; Maximal extension of a closure system : we give an incremental polynomial algorithm that computes a lattice's maximal extension when the input is a binary relation. Candidate keys enumeration : we introduce the notion of key-ideal sets and prove that their enumeration is equivalent to candidate keys enumeration. We then give an efficient algorithm that generates all non-minimal key-ideal sets in a polynomial delay and all minimal ones in incremental polynomial time.