Abstract
This paper deals with optimal sensor planning in the context of an observation mission. In order to accomplish this mission, the observer may request some intelligence teams for preliminary prior information. Since team requests are expensive and resources are bound, the entire process results in a two-level optimization, the first level being an experiment devoted to enhance the criterion modelling. The paper proposes a solve of this problem by rare-event simulation, and a mission scenario is addressed.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Koopman, B.O.: The theory of search. iii. the optimum distribution of searching effort. Operations Research 5(5), 613–626 (1957)
de Guenin, J.: Optimum distribution of effort: An extension of the Koopman basic theory. Operations Research 9, 1–7 (1961)
Washburn, A.R.: Search for a moving target: The FAB algorithm. Operations Research 31(4), 739–751 (1983)
Brown, S.S.: Optimal search for a moving target in discrete time and space. Operations Research 28(6), 1275–1289 (1980)
Iida, K., Hohzaki, R., Furui, S.: A search game for a mobile target with the conditionally deterministic motion defined by paths. Journal of the Operations Research of Japan 39(4), 501–511 (1996)
Dambreville, F., Le Cadre, J.-P.: Search game for a moving target with dynamically generated informations. In: Int. Conf. on Information Fusion (Fusion 2002), Annapolis, Maryland, pp. 243–250 (July 2002)
Frost, J.R.: Principle of search theory. Technical report, Soza & Company Ltd. (1999)
Haley, K.B., Stone, L.D.: Search Theory and Applications. Plenum Press, New York (1980)
Chakrabarty, K., Iyengar, S.S., Qi, H., Cho, E.: Grid coverage for surveillance and target location in distributed sensor networks. IEEE Transactions on Computers 51, 1448–1453 (2002)
Jayaweera, S.K.: Optimal node placement in decision fusion wireless sensor networks for distributed detection of a randomly-located target. In: IEEE Military Communications Conference, pp. 1–6 (2007)
Le Thi, H.A., Nguyen, D.M., Pham, D.T.: A DC programming approach for planning a multisensor multizones search for a target. Computers & Operations Research, Online first (July 2012)
Simonin, C., Le Cadre, J.-P., Dambreville, F.: A hierarchical approach for planning a multisensor multizone search for a moving target. Computers and Operations Research 36(7), 2179–2192 (2009)
Janez, F.: Optimization method for sensor planning. Aerospace Science and Technologie 11, 310–316 (2007)
Nguyen, D.M., Dambreville, F., Toumi, A., Cexus, J.C., Khenchaf, A.: A column generation method for solving the sensor management in an information collection process. Submitted to Optimization (October 2012)
Céleste, F., Dambreville, F., Le Cadre, J.-P.: Optimized trajectories for mobile robot with map uncertainty. In: IFAC Symp. on System Identification (SYSID 2009), Saint-Malo, France, pp. 1475–1480 (July 2009)
Tremois, O., Le Cadre, J.-P.: Optimal observer trajectory in bearings-only tracking for maneuvering sources. Sonar and Navigation 146(1), 1242–1257 (1997)
Dambreville, F.: Cross-entropic learning of a machine for the decision in a partially observable universe. Journal of Global Optimization 37, 541–555 (2007)
Koopman, B.O.: The theory of search, part i. kinematic bases. Operations Research 4(5), 324–346 (1956)
Koopman, B.O.: The theory of search, part ii. target detection. Operations Research 4(5), 503–531 (1956)
Le Cadre, J.-P.: Approximations de la probabilité de détection d’une cible mobile. In: Actes du Colloque GRETSI, Toulouse (September 2001)
Jones, D.R., Schonlau, M.J., Welch, W.J.: Efficient global optimization of expensive black-box function. J. Glob. Optim. 13(4), 455–492 (1998)
Marzat, J., Walter, E., Piet-Lahanier, H.: Worst-case global optimization of black-box functions through Kriging and relaxation. J. Glob. Optim. (2012)
De Boer, P.T., Kroese, D.P., Mannor, S., Rubinstein, R.Y.: A tutorial on the cross-entropy method. Annals of Operations Research 134 (2002)
Hu, J., Fu, M.C., Marjus, S.I.: A model Reference Adaptive Search Method for Global Optimization. Oper. Res. 55, 549–568 (2007, 2008)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer International Publishing Switzerland
About this paper
Cite this paper
Dambreville, F. (2013). Planning Sensors with Cost-Restricted Subprocess Calls: A Rare-Event Simulation Approach. In: Nguyen, N., van Do, T., le Thi, H. (eds) Advanced Computational Methods for Knowledge Engineering. Studies in Computational Intelligence, vol 479. Springer, Heidelberg. https://doi.org/10.1007/978-3-319-00293-4_8
Download citation
DOI: https://doi.org/10.1007/978-3-319-00293-4_8
Publisher Name: Springer, Heidelberg
Print ISBN: 978-3-319-00292-7
Online ISBN: 978-3-319-00293-4
eBook Packages: EngineeringEngineering (R0)