Abstract
In this paper, we consider a well-known problem in the general area of search theory: planning a multisensor in multizone search so as to minimize the probability of non-detection of a moving target under a given resource effort to be shared. The solution method is based on a combination of the forward-backward split technique and DC programming. Numerical experiments demonstrate the efficiency of the proposed algorithm in comparison with the existing method.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
de Boer, P.T., Kroese, D.P., Mannor, S., Rubinstein, R.Y.: A Tutorial on The Cross-Entropy Method. Annals of Operations Research 134, 19–67 (2005)
Brown, S.S.: Optimal search for a moving target in discrete time and space. Operations Research 32(5), 1107–1115 (1979)
Cadre, J.P., Souris, G.: Searching Tracks. IEEE Transactions on Aerospace and Electronic systems 36(4), 1149–1166 (2000)
Dobbie, J.M.: Transfer of detection contacts to tracking contacts in surveillance. Operations Research 14, 791–800 (1966)
Frost, J.R.: Principles of search theory, part III: Probability density distributions. Response 17(3), 1–10 (1999c)
de Guenin, J.: Optimum distribution of effort: an extension of the Koopman theory. Operations Research 9(1), 1–7 (1961)
Hohzaki, R., Iida, K.: A concave minimization problem with double layers of constraints on the total amount of resources. Journal of the Operations Research Society of Japan 43(1), 109–127 (2000)
Haley, K.B., Stone, L.D. (eds.): Search Theory and Applications. Plenum Press, New York (1980)
Koopman, B.O.: Search and Screening: General Principles with Historical Applications. Pergamon Press, New York (1980)
Koopman, B.O.: Search and Screening: General Principle with Historical Applications. MORS Heritage Series, Alexandria (1999)
Le Thi, H.A., Pham Dinh, T.: The DC (difference of convex functions) Programming and DCA revisited with DC models of real world nonconvex optimization problems. Annals of Operations Research 133, 23–46 (2005)
Le Thi, H.A., Nguyen, D.M., Pham Dinh, T.: A DC programming approach for planning a multisensor multizone search for a target. Submitted in Computers & Operations Research 41, 231–239 (2014)
Pham Dinh, T., Le Thi, H.A.: Convex analysis approach to DC programming: Theory, Algorithms and Applications (dedicated to Professor Hoang Tuy on the occasion of his 70th birthday). Acta Mathematica Vietnamica 22, 289–355 (1997)
Pham Dinh, T., Le Thi, H.A.: DC optimization algorihms for solving the trust region subproblem. SIAM J. Optimization 8, 476–505 (1998)
Rubinstein, R.Y., Kroese, D.: The cross-entropy method: a unified approach to combinatorial optimization. Monté Carlo simulation, and machine learning. Springer, Berlin (2004)
Simonin, S., Cadre, J.P., Dambreville, F.: A Hierarchical Approach for Planning a Multisensor Multizone Search for a Moving Target. Computers & Operations Research 36(7), 2179–2192 (2009)
Stone, L.D.: Necessary and suffcient conditions for optimal search plans for moving targets. Mathematics of Operations Research (4), 431–440 (1979); Math. Sci. Net.
Stone, L.D.: What’s happened in search theory since the 1975 Lanchester prize? Operations Research 37(3), 501–506 (1989)
Stone, L.D.: Theory of Optimal Search, 2nd edn. Operations Research Society of America, ORSA Books, Arlington (1989)
Stromquist, W.R., Stone, L.D.: Constrained optimization of functionals with search theory applications. Mathematics of Operations Research 6(4), 518–527 (1981)
Washburn, A.R.: Search for a moving target, The FAB algorithm. Operations Research 31(4), 739–751 (1983)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Le Thi, H.A., Nguyen, D.M., Dinh, T.P. (2015). A Based-DC Programming Approach for Planning a Multisensor Multizone Search for a Moving Target. In: Le Thi, H., Pham Dinh, T., Nguyen, N. (eds) Modelling, Computation and Optimization in Information Systems and Management Sciences. Advances in Intelligent Systems and Computing, vol 359. Springer, Cham. https://doi.org/10.1007/978-3-319-18161-5_10
Download citation
DOI: https://doi.org/10.1007/978-3-319-18161-5_10
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-18160-8
Online ISBN: 978-3-319-18161-5
eBook Packages: EngineeringEngineering (R0)