Abstract
While there is a variety of approaches and algorithms for optimizing the mission of a sensor, there are much less works which deal with the implementation of several sensors within a human organization. In this case, the management of the sensors is done through at least one human decision layer, and the sensors management as a whole arises as a bi-level optimization process. The following hypotheses are considered as realistic: Sensor handlers of first level plans their sensors by means of elaborated algorithmic tools based on accurate modelling of the environment; Higher level plans the handled sensors according to a global observation mission and on the basis of an approximated model of the environment and submit its plan to a costly assessment by the first level. This problem is related to the domain of experiment design. A generalization of the Efficient Global Optimization method (Jones, Schonlau and Welch) is proposed, based on a rare event simulation approach.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
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 (July 2012) (online first)
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 531, 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
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Dambreville, F. (2014). Bi-level Sensor Planning Optimization Process with Calls to Costly Sub-processes. In: Nguyen, N.T., Attachoo, B., Trawiński, B., Somboonviwat, K. (eds) Intelligent Information and Database Systems. ACIIDS 2014. Lecture Notes in Computer Science(), vol 8398. Springer, Cham. https://doi.org/10.1007/978-3-319-05458-2_40
Download citation
DOI: https://doi.org/10.1007/978-3-319-05458-2_40
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-05457-5
Online ISBN: 978-3-319-05458-2
eBook Packages: Computer ScienceComputer Science (R0)