Intranet
You are here: Home Documentation Center Reports and Theses Thesis 2008 Planification de ressources multiples pour la recherche d'informations

Planification de ressources multiples pour la recherche d'informations

Cécile Simonin

2008 December, 12

186 pages

Language: French

Team(s): VISTA

Keywords: Search Theory, Resource and Sensor Management, Cross-Cueing Search, Multitarget Search

Summary:

This PhD is related to Search Theory. Search Theory 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. It was first introduced by B.O. Koopman during World War 2, for anti-submarine warfare. 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. Furthermore, 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.


Legal informations and credits