Skip to main content
SpringerLink
Log in

Planning Sensors with Cost-Restricted Subprocess Calls: A Rare-Event Simulation Approach

  • Conference paper
Advanced Computational Methods for Knowledge Engineering

Part of the book series: Studies in Computational Intelligence ((SCI,volume 479))

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Koopman, B.O.: The theory of search. iii. the optimum distribution of searching effort. Operations Research 5(5), 613–626 (1957)

    Article  MathSciNet  Google Scholar 

  2. de Guenin, J.: Optimum distribution of effort: An extension of the Koopman basic theory. Operations Research 9, 1–7 (1961)

    Article  MathSciNet  Google Scholar 

  3. Washburn, A.R.: Search for a moving target: The FAB algorithm. Operations Research 31(4), 739–751 (1983)

    Article  MATH  Google Scholar 

  4. Brown, S.S.: Optimal search for a moving target in discrete time and space. Operations Research 28(6), 1275–1289 (1980)

    Article  MathSciNet  MATH  Google Scholar 

  5. 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)

    MathSciNet  MATH  Google Scholar 

  6. 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)

    Google Scholar 

  7. Frost, J.R.: Principle of search theory. Technical report, Soza & Company Ltd. (1999)

    Google Scholar 

  8. Haley, K.B., Stone, L.D.: Search Theory and Applications. Plenum Press, New York (1980)

    Book  Google Scholar 

  9. 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)

    Article  MathSciNet  Google Scholar 

  10. 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)

    Google Scholar 

  11. 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)

    Google Scholar 

  12. 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)

    Article  MATH  Google Scholar 

  13. Janez, F.: Optimization method for sensor planning. Aerospace Science and Technologie 11, 310–316 (2007)

    Article  MATH  Google Scholar 

  14. 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)

    Google Scholar 

  15. 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)

    Google Scholar 

  16. Tremois, O., Le Cadre, J.-P.: Optimal observer trajectory in bearings-only tracking for maneuvering sources. Sonar and Navigation 146(1), 1242–1257 (1997)

    Google Scholar 

  17. Dambreville, F.: Cross-entropic learning of a machine for the decision in a partially observable universe. Journal of Global Optimization 37, 541–555 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  18. Koopman, B.O.: The theory of search, part i. kinematic bases. Operations Research 4(5), 324–346 (1956)

    Article  MathSciNet  Google Scholar 

  19. Koopman, B.O.: The theory of search, part ii. target detection. Operations Research 4(5), 503–531 (1956)

    Article  MathSciNet  Google Scholar 

  20. Le Cadre, J.-P.: Approximations de la probabilité de détection d’une cible mobile. In: Actes du Colloque GRETSI, Toulouse (September 2001)

    Google Scholar 

  21. 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)

    Article  MathSciNet  MATH  Google Scholar 

  22. Marzat, J., Walter, E., Piet-Lahanier, H.: Worst-case global optimization of black-box functions through Kriging and relaxation. J. Glob. Optim. (2012)

    Google Scholar 

  23. 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)

    Google Scholar 

  24. Hu, J., Fu, M.C., Marjus, S.I.: A model Reference Adaptive Search Method for Global Optimization. Oper. Res. 55, 549–568 (2007, 2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Lab-STICC UMR CNRS 6285, ENSTA Bretagne, 2 rue François Verny, 29806, Brest Cedex 9, France

    Frédéric Dambreville

Authors
  1. Frédéric Dambreville
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Frédéric Dambreville .

Editor information

Editors and Affiliations

  1. , Division of Knowledge Management Systems, Wroclaw University of Technology, Str. Wyb. Wyspianskiego 27, Wroclaw, 50-370, Poland

    Ngoc Thanh Nguyen

  2. and Economics, Department of Telecommunications, Budapest University of Technology, Pazmany Peter setany 1/D, Budapest, 1111, Hungary

    Tien van Do

  3. LITA - UFR MIM, Université de Lorraine – Metz, Ile du Saulcy, Metz Cedex 01, 57045, France

    Hoai An le Thi

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation