La définition et la résolution d'un problème d'occurrences contraintes sont abordées. Celui-ci est pose en considérant un graphe dont les nœuds sont des domaines d'occurrences possibles et les arcs des relations temporelles symboliques entre intervalles et disjonctives. Résoudre le problème c'est éliminer, en réduisant les domaines, les occurrences rendues impossibles par les contraintes relationnelles. Ceci peut être fait partiellement au moyen d'un algorithme de propagation de contraintes, dit de dérivation locale

LRO et EAQUE constituent un environnement pour générer des systèmes experts. Un noyau important existe, à la fois pour définir une certaine représentation des connaissances (LRO, langage oriente objet), et pour définir une structure de contrôle appropriée (EAQUE, moteur d'inférence). Pour chaque instantiation du système EAQUE-LRO a une application particulière, les interfaces adéquates sont écrites par l'ingénieur cognitif, après dialogue avec les experts du domaine. Eaque a été instancié pour des problèmes d'ordonnancement (ORDF), pour la simplification d'expressions mathématiques (CALINT), et pour simuler un interpréteur PROLOG (EALOG).

.

Présentation détaillée de la place de ce travail dans le cadre du projet PANDORE, de la définition du langage LM pour la description de taches de manipulation et d'assemblage, d'une analyse fonctionnelle de ce langage, du matériel mis en œuvre, de l'implantation actuelle de LM sur ce matériel et de l'expérimentation faite du matériel à travers le logiciel implanté.

Preuves de programmes et intelligence artificielle. Types. Syntaxe: état du langage, analyse syntaxique, extensions, inférence, apprentissage, performance de l'analyse syntaxique. Sémantique déductive. Utilisation-prolongements

.

Cette thèse porte sur la prise de décision distribuée dans des<br />systèmes multi-agents agissant sous incertitude (les colonies de<br />robots autonomes par exemple). Les processus décisionnels de Markov<br />Décentralisés décrivent un formalisme mathématique permettant de<br />modéliser et de résoudre de tels problèmes. Leur utilisation pour la<br />planification des tâches dans des applications réelles pose<br />toutefois quelques difficultés. Le modèle usuel des DEC-MDPs ne<br />permet par exemple pas la prise en compte de contraintes sur l'exécution des tâches. De plus,<br />la complexité de leur résolution est telle qu'il est difficile de déterminer une solution optimale excepté pour de <br />petits problèmes.<br /><br />Le travail que nous présentons dans cette thèse a pour premier objectif<br />d'adapter le modèle des DEC-MDPs afin de proposer une modélisation<br />adéquate du temps et des actions, et de permettre la représentation de<br />problèmes réels. Nous décrivons ainsi une nouvelle classe de<br />DEC-MDPs : les OC-DEC-MDPs (DEC-MDP avec Coût Occasionné). Dans un second temps,<br />nous nous intéressons à leur résolution. Nous proposons différents<br />algorithmes procédant à la planification des tâches de chaque agent<br />en vue d'une prise de décision décentralisée et autonome, en accord<br />avec les contraintes du problème. Afin de développer des algorithmes<br />efficaces et de traiter des problèmes de taille importante, nous recherchons une<br />approximation de la solution optimale. Nous procédons<br />également à un découpage du problème initial en un ensemble de MDPs,<br />et introduisons la notion de coût occasionné afin de tenir compte<br />des interactions entre les agents et de calculer des politiques<br />coopératives.

L'arsenic est un métalloïde se rencontrant naturellement sous forme de trace dans de nombreux sols. Les activités anthropiques<br />(agriculture, extraction et exploitation de minerais principalement) ont conduit à son accumulation dans l'environnement.<br />L'abaissement à 10 µg/L de la limite de qualité pour l'arsenic dans l'eau de consommation pose la question de l'efficacité des<br />traitements existants. De nouvelles techniques plus performantes d'élimination de l'arsenic sont donc de plus en plus<br />nécessaires. L'objectif de ce travail est de développer de nouvelles méthodes d'analyses de l'arsenic, fiables et utilisables sur le<br />terrain, ainsi que des méthodes simples d'élimination de l'arsenic, de mise en œuvre facile et applicables à de petites unités de<br />traitement comme celles rencontrées en zones à habitat dispersé (débit < 10 m3/h).<br />L'adsorption de As(III) et As(V), méthode répondant aux critères précédemment définis, a été étudiée. Tout d'abord des<br />supports classiques ont été considérés : des (oxy)hydroxydes de fer; puis des supports innovants : des argiles pontées dérivées<br />d'une montmorillonite. Celle-ci a été modifiée par différents polycations (fer, titane et aluminium) de façon à créer des sites<br />favorables à l'adsorption. L'adsorption a été réalisée selon différentes conditions, et dans des milieux plus ou moins complexes.<br />Il s'avère que les (oxy)hydroxydes de fer fixent plus d'arsenic que les argiles pontées, tant sous la forme As(III) que As(V).<br />Néanmoins, l'étude de la désorption a montré que l'argile pontée au fer était le seul support régénérable quasiment à 100%.<br />Connaissant les différences de comportement selon la nature des espèces de l'arsenic inorganique As(III) et As(V), l'oxydation<br />de As(III) par différents oxydants usuels a été l'objet d'une partie de l'étude. Les oxydants testés sont H2O2, NaOCl, FeCl3,<br />KMnO4 et MnO2(s), couramment employés dans les traitements. De façon à quantifier la capacité oxydante de ces réactifs, une<br />méthode colorimétrique a été développée. Celle-ci, facilement transposable sur le terrain, peut être appliquée aux eaux peu<br />chargées en phosphate avec une limite de quantification de 20 µg As/L. Il s'avère que les oxydants les plus facilement<br />utilisables dans une unité de potabilisation sont KMnO4 et FeCl3. A la suite de cette étude, un support à base d'une résine de<br />polystyrène recouverte d'oxyde de manganèse a été synthétisé. Ce solide combine des propriétés d'oxydation et d'adsorption<br />simultanées. Les capacités d'adsorption de ce solide vis-à-vis de As(V) et de As(III) sont remarquables et supérieures à une<br />majorité des adsorbants étudiés récemment.<br />La dernière partie a consisté en l'étude de la faisabilité des procédés mis au point sur un milieu plus proche des conditions<br />naturelles. Pour cela, une eau artificielle représentative des eaux de type granitique, habituellement concernées par la pollution<br />arséniée, a été préparée à partir de la compilation des compositions d'eaux souterraines destinées à la production d'eau potable.<br />Ainsi, les concentrations en ions majeurs communes à ces eaux ont pu être déterminées. Cette eau artificielle a ensuite été<br />utilisée après dopage en As(III) et As(V) dans diverses expériences d'oxydation et d'adsorption de façon à appréhender les<br />mécanismes mis en jeu dans le milieu naturel. Il apparaît que les ions majeurs ont peu d'influence sur ces procédés, démontrant<br />leur applicabilité au sein d'une filière de traitement.

Nous nous intéressons au diagnostic de systèmes à événements discrets modélisés par un automate. Pour pouvoir prendre en compte des observations incertaines, nous les représentons sous la forme d'un automate. Le diagnostic est alors défini comme la synchronisation des deux automates. Pour permettre un calcul incrémental et en-ligne du diagnostic, nous définissons une structure appelée chaîne d'automates qui représente les observations par périodes appelées fenêtres.<br />Le diagnostic peut s'effectuer sur chacune de ces périodes, et on peut raffiner le résultat en vérifiant l'égalité entre l'état final d'une fenêtre et l'état initial de la suivante. Puisque le modèle global d'un système réel est trop grand pour être calculé, nous avons adapté les techniques de diagnostic décentralisé à notre approche. Enfin, nous avons étendu nos résultats aux systèmes reconfigurables, c'est-à-dire dont certains composants ainsi que les connexions entre ceux-ci peuvent être ajoutés, modifiés ou supprimés.

Dans ce travail de thèse, nous présentons le problème de recherche d'information sur Internet et plus généralement de veille stratégique. Nous remarquons généralement qu'il est nécessaire de passer beaucoup de temps à analyser les résultats fournis par les moteurs de recherche traditionnels afin d'obtenir une réponse satisfaisante. Dans cette thèse, nous avons donc développé un outil de recherche automatique basé sur une stratégie de recherche évolutionnaire. Cet outil explore les pages Web en partant des résultats fournis par les moteurs de recherche traditionnels (comme Google, Altavista, ...). Plusieurs méthodes d'optimisation ont été comparées : une approche génétique, une approche à base de population de fourmis et un algorithme tabou. L'effort de recherche a également été parallélisé et peut être distribué sur plusieurs machines distantes afin de maximiser les ressources disponibles à l'exécution de cette tâche et d'utiliser une architecture parallèle de grande ampleur. Enfin, nous proposons un système de visualisation des résultats d'un moteur de recherche basé sur les propriétés des nuages d'agents afin d'aider les utilisateurs à mieux comprendre les éléments renvoyés par le moteur et de diminuer ainsi le temps nécessaire à leur analyse.