Planification de ressources multiples pour la recherche d’information
Institution:
Rennes 1Disciplines:
Directors:
Abstract EN:
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.
Abstract FR:
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.