论文信息 - Constrained minimax optimization of continuous search efforts for the detection of a stationary target

Constrained minimax optimization of continuous search efforts for the detection of a stationary target

Analytical resolution of search theory problems, as formalized by B.O. Koopman, may be applied with some model extension to various resource management issues. However, a fundamental prerequisite is the knowledge of the prior target density. Though this assumption has the definite advantage of simplicity, its drawback is clearly that target reactivity is not taken into account. As a preliminary step towards reactive target study stands the problem of resource planning under a min-max game context. This paper is related to Nakai's work about the game planning of resources for the detection of a stationary target. However, this initial problem is extended by adding new and more general constraints, allowing a more realistic modeling of the target and searcher behaviors. © 2007 Wiley Periodicals, Inc. Naval Research Logistics 54: 589-601, 2007

Frédéric Dambreville | Jean-Pierre Le Cadre | J. Le Cadre | F. Dambreville

[1] B. O. Koopman. Search and Screening: General Principles and Historical Applications , 1980 .

[2] Ryusuke Hohzaki,et al. HIDE-AND-SEAERCH GAME WITH THE RISK CRITERION , 1994 .

[3] V. F. Demʹi︠a︡nov,et al. Introduction to minimax , 1976 .

[4] Lawrence D. Stone,et al. Constrained Optimization of Functionals with Search Theory Applications , 1981, Math. Oper. Res..

[5] U. Pursiheimo. Conjugate duality in the optimization of the search for a target with generalized conditionally deterministic motion , 1980 .

[6] Alan Washburn. Search for a Moving Target: The FAB Algorithm , 1983, Oper. Res..

[7] Jacques de Guenin. Optimum Distribution of Effort: An Extension of the Koopman Basic Theory , 1961 .

[8] Teruhisa Nakai. SEARCH MODELS WITH CONTINUOUS EFFORT UNDER VARIOUS CRITERIA , 1988 .

[9] J. R. Weisinger,et al. A survey of the search theory literature , 1991 .

[10] A. Garnaev. Search Games and Other Applications of Game Theory , 2000 .

[11] Scott Shorey Brown,et al. Optimal Search for a Moving Target in Discrete Time and Space , 1980, Oper. Res..

[12] L. Stone. Theory of Optimal Search , 1975 .

[13] R. Bellman,et al. An Introduction to Minimax , 1976 .

[14] Minoru Sakaguchi. TWO-SIDED SEARCH GAMES , 1973 .

[15] U. Pursiheimo. On the Optimal Search for a Target Whose Motion is Conditionally Deterministic with Stochastic Initial Conditions on Location and Parameters , 1977 .