Planification de ressources multiples pour la recherche d’information

par Cécile Simonin

Thèse de doctorat en Informatique

Sous la direction de Jean-Pierre Le Cadre.

Soutenue en 2008

à Rennes 1 .


  • Résumé

    Ce travail de thèse s’inscrit dans le domaine de la théorie de la recherche (Search Theory). Cette discipline traite du problème de la recherche de cibles (mobile ou non) par placement optimisé des moyens de détection affectés à cette recherche. Elle a été introduite par B. O. Koopman durant la seconde guerre mondiale, pour la lutte anti-sousmarine. Nous considérons ici le problème de détection de cibles markoviennes dans le cas où les ressources disponibles (capteurs) sont peu nombreuses au regard de la taille de l’espace de recherche dans lequel la ou les cibles sont cachées. Il est alors nécessaire de diviser l’espace de recherche en zones, auxquelles les ressources doivent ensuite être allouées. Cela nous conduit à considérer des problèmes d’optimisation hiérarchiques, peu étudiés dans la littérature. Par ailleurs, deux problématiques majeures de la recherche du renseignement, jusqu’alors peu considérées, sont étudiées. Il s’agit d’une part de la détection-confirmation de cibles et d’autre part de la détection de cibles multiples.

  • Titre traduit

    Planification de ressources multiples pour la recherche d’information


  • Résumé

    This PhD is related to Search Theory, which is the field of Operations Research which deals with maximizing the detection of one or more (static or moving) targets, by optimizing the detection resources placement. Our work deals with the detection of Markovian targets, when search resources are scarce compared to the size of the space of search where targets are hidden. The space of search must then be partitioned into search zones, to which search resources (sensors) must be allotted. It results in hierarchical search problems, which have not been much studied in the literature. Two problems of importance for the Intelligence community are stated. First, we consider cross-cueing search. In such problems, a target needs to be detected at the same time by two different sensors. We also consider the cross-cueing search in a monosensor framework: a target must be detected by the same sensor at consecutive time periods. Then, the multitarget search is detailed. In this kind of problems, the goal is to optimize search of more than one targets by means of a unique sensor.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (183 p.)
  • Notes : Publication autorisée par le jury
  • Annexes : Bibliogr. p. 175-183

Où se trouve cette thèse ?

  • Bibliothèque : Université de Rennes I. Service commun de la documentation. Section sciences et philosophie.
  • Disponible pour le PEB
  • Cote : TA RENNES 2008/138
  • Bibliothèque : Centre de recherche INRIA Rennes - Bretagne Atlantique. Service IST.
  • PEB soumis à condition
  • Cote : H.3 - SIM
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.