Titre : Intégration de données spatiales multi sources.

Contexte :

Le raisonnement spatial est une tâche importante dans certains domaines de l’Intelligence Artificielle : la compréhension du langage naturel, l’ordonnancement spatial, la représentation d’itinéraires, la navigation de robots, ... Concernant ces applications, de nombreuses approches dites qualitatives ont été proposées pour représenter les entités spatiales et leurs relations spatiales. Ces approches ne considèrent que les aspects qualitatifs des relations spatiales et font abstraction de toute mesure quantitative. Comme formalisme qualitatif pour l’espace nous pouvons par exemple citer le formalisme RCC (Region Connection Calculus [Cohn et al. 91]). RCC représente les composantes spatiales des entités par des régions d’un espace topologique et considère 8 relations basées sur la relation est connecté : une région se trouve à l’intérieur d’une autre région, une région est connectée à une autre région, une région chevauche une autre région, etc … Pour RCC et la plupart des autres formalismes spatiaux qualitatifs, des réseaux de contraintes sont utilisés pour représenter l’ensemble des informations spatiales d’un système. Chaque contrainte est définie par l’ensemble des relations réalisables, c’est-à-dire pouvant être satisfaites, par les entités concernées par la contrainte.

Dans certaines applications, dans des systèmes multi agents par exemple, plusieurs sources peuvent chacune fournir un réseau de contraintes qualitatives spatiales représentant les informations sur les positions relatives des objets. Les informations de ces différents réseaux de contraintes peuvent être contradictoires. Il est donc nécessaire de définir et de mettre en œuvre des méthodes de fusion pour résoudre les conflits. La fusion d’informations provenant de plusieurs sources a été largement étudiée dans la littérature. Des opérateurs de fusion ont été proposés qui, à partir d’un ensemble de bases généralement conflictuelles, retournent une base cohérente qui représente le résultat de la fusion. Plusieurs classes d’opérateurs ont été proposées comme par exemple les opérateurs de renforcement qui favorisent le point de vue de la majorité, les opérateurs d’arbitrage qui tentent de trouver un compromis, etc.

Sujet :

Un ou plusieurs des points suivants seront à traiter par l’étudiant :

· Effectuer un état de l’art des techniques d’intégration de données multi-sources.

· Adapter et appliquer certaines méthodes de fusion au cas très particulier des réseaux de contraintes qualitatives spatiales.

· Implanter une ou plusieurs des méthodes définies dans le point précédent.

Pré-requis :

Aucune connaissance particulière préalable n’est requise. Les connaissances nécessaires pourront être acquises lors du stage.

Lieu du stage :

Le stage se déroulera au Centre de Recherche en Informatique de Lens (CRIL).

Encadrement et contacts :

Jean-François Condotta (CRIL, condotta@cril.univ-artois.fr), Souhila Kaci (CRIL, kaci@cril.univ-artois.fr), Pierre Marquis (CRIL, marquis@cril.univ-artois.fr).

N’hésitez pas à prendre contact pour des renseignements complémentaires. Des articles de référence sont tenus à votre disposition.