Résumé: Le domaine d'application de cette recherche est le renseignement militaire. Nous travaillons à partir des informations perçues sur le théâtre des opérations, que ce soit par des officiers de renseignement ou par des capteurs, et avec une connaissance des activités "typiques" de l'ennemi. Du fait de la nature de l'application, les informations disponibles sont incomplétes et incertaines. De plus, l'ennemi n'agit jamais deux fois de façon totalement identique, donc la description de ses activités est vague. Les activités ennemies sont modélisées par des "gabarits", arbres de décomposition des activités principales en sous-activités. Chaque niveau de décomposition peut avoir une interprétation différente, allant d'une conjonction pure à une disjonction pure. Dans l'arbre, les activités sont aussi liées par différents types de contraintes, parmi lesquelles les contraites temporelles et spatiales qui sont les plus importantes. Ces contraites étant imprécises nous les représentons par des ensembles flous. Chaque gabarit est traduit sous la forme de plusieurs est traduit sous la forme de plusieurs graphes de contraintes floues. Un premier graphe modélise les contraintes temporelles : ses noeuds sont des événements datés. Pour les contraintes spatiales nous utilisons trois graphes, un pour chaque type de contrainte : contraintes de positions relatives, de distance et de directions. Dans ces cas les noeuds des graphes correspondent aux coordonnées cartésiennes des points considérés. Le raisonnement s'appuie sur la propagation des contraintes. La propagation est optimale lorsque l'on obtient les graphes minimaux, ou les contraintes sont les plus restrictives possibles. Dans le cas de contraintes spatiales nous n'avons qu'une approximation des graphes minimaux, mais le raisonnement suit le même principe que pour les contraintes temporelles. Chaque nouvelle observation sur le théâtre des opérations fournit de nouvelles contraintes qui sont propagées. Si le graphe minimal (ou son approximation) est consistent, alors l'occurence de l'activité modélisée par le graphe est possible et on peut même prédire les caractéristiques temporelles et/ou spatiales des éléments non encore observés. Nous avons introduit des heuristiques afin d'optimiser le calcul du graphe minimal, notre algorithme étant fondé sur une extension de PCI à des contraintes floues. Nous avons aussi introduit un nouvel algorithme pour le traitement des contraintes disjonctives. Il se révéle économique aussi bien dans le cas flou et dans le cas précis. L'intérêt des contraintes disjonctives est d'augmenter le pouvoir d'expression temporel et permet parfois de fusionner deux gabarits proches en un seul.

Paris:
Langue: Français
Collation: 272 p. ill. ;30 cm.
Diplôme: Doctorat
Etablissement de soutenance: Paris, Université Pierre et Marie Curie
Spécialité: Informatique
Thème Informatique

Note: Bibliogr. pp.I-X