SavedAdd your journal

Journals / Endüstri Mühendisliği / 2012 / Cilt: 23 - Sayı: 4

Genişleyen bir sahanın kesin menzilli sensörler ile gelişigüzel ve tam aranmasının analitik olarak karşılaştırılması

An analytical comparison of random and exhaustive search of an expandıng ares with binary sensors

Mümtaz KARATAŞ
Pages
2–13
Publication Date
2022-10-18
DOI
—
🏛️Bibliographic metadata and full text access for this article are provided via DergiPark.
DergiPark Record ↗
✨

AI Summary & Key Takeaways

AI Insight
⚡ TL;DR(Too Long; Didn't Read)

The results are verified with Monte Carlo simulations.

📌 3 Key Takeaways

🎯
Objective & Hypothesis:In this study we analyze the problem of searching an expanding area over time with binary sensors.
📊
Key Findings & Data:This problem can be applied to scenarios where the searcher has the location information of a mobile target with a time delay and the target speed is known.
💡
Conclusion & Impact:The results are verified with Monte Carlo simulations.
🔬Design:Modeling & Simulation
📍Scope:Comprehensive Sample
⚙️Variables:Domain Parameters

Abstract

In this study we analyze the problem of searching an expanding area over time with binary sensors. This problem can be applied to scenarios where the searcher has the location information of a mobile target with a time delay and the target speed is known. We consider two basic search models, random and exhaustive, and analyze formulas to measure the effectiveness of search process in terms of cumulative detection probability and compare the results for both plans. We also derive analytical expressions that will assist the decision maker in planning and utilizing his/her search effort. The results are verified with Monte Carlo simulations.

Özet

Bu çalışmada zaman ile birlikte genişleyen bir sahanın kesin menzilli sensörler ile aranması problemi incelenmiştir. Söz konusu problem bir hedefin süratinin ve zaman gecikmeli olarak mevkisinin bilindiği problemlere uygulanabilir. Çalışma kapsamında gelişigüzel ve tam olmak üzere iki tip arama modeli ele alnımış ve etkinliklerini birikimli tespit olasılığıyla ölçen formüller incelenmiştir. Ayrıca planlayıcıya arama gayretini planlama ve kullanmada destek sağlamak üzere faydalı analitik sonuçlar da elde edilmiştir. Elde edilen sonuçlar Monte Carlo simülasyonları ile doğrulanmıştır.

🔖

Cite This Article

KARATAŞ, M. (2022). Genişleyen bir sahanın kesin menzilli sensörler ile gelişigüzel ve tam aranmasının analitik olarak karşılaştırılması. Endüstri Mühendisliği, Cilt: 23 - Sayı: 4, 2–13. https://ajindex.com/articles/501195

📄 Full Text PDF Viewer

📄

PDF görüntüleyici hazırlanıyor...

References (15)

  1. Anastasio, V., Colone, F., Lallo,A.D., Farina, A., Gumi- ero, F., Lombardo, P. 2010. “Optimization of Multistatic Passive Radar Geometry Based on CRLB with Uncertain Observations,” Proceedings of the 7th European Radar Conference
  2. Barrett, S.R. 2007. “Optimizing Sensor Placement for Intruder Detection with Genetic Algorithms,” Intelligence and Security Informatics, 23-24 May, 2007, pp.185-188
  3. Benkoski, S., Monticino, M., Weisinger, J. 1991. “A Survey of the Search Theory Literature,” Naval Research Logistics, Vol. 38, pp. 469-494
  4. Cardei, M., Wu, J. 2004. “Handbook of Sensor Networks,” Chapter: Coverage in Wireless Sensor Networks, CRC Press
  5. Coggins, P.B. 1971. “Detection Probability Computations for Random Search of an Expanding Area,” Committee on Undersea Warfare, National Research Council, National Academy of Scieaces, 2101 Constitution Avenue, N.W., Washington, D.C. 20418 6. Cooper, D.C., Frost, J.R., Robe, R.Q. 2003. “Compatibility of Land SAR Procedures with Search Theory,” Potomac Management Group, Inc
  6. Daun, M., Ehlers, F. 2010. “Tracking Algorithms for Mul- tistatic Sonar Systems,” EURASIP Journal on Advances in Signal Processing
  7. David, W.K., Warren, L.J.F., Mohamed, A.E. 2009. “Probability of Target Presence for Multistatic Sonar Ping Sequencing,” IEEE Journal of Oceanic Engineering, Vol. 34, No.4
  8. DelBalzo, D.R., Kierstead, D.P., Stangl, K.C. 2005. “Oce- anographic Effects on Optimized Multistatic Sonobuoy Fields,” Proceedings of MTS/IEEE, Vol 2, pp. 1319-1324
  9. Douglas, W.G. 1993. “Randomized search strategies with imperfect sensors,” Proceedings of SPIE Mobile Robots VIII, Boston, vol 2058, pp 270-279
  10. Ehlers, F., Daun, M., Ulmke, M. 2009. “System Design and Fusion Techniques for Multistatic Active Sonar,” IEEE Oceans
  11. El-Jaber, M., Osman, A., Mellema, G.R., Nourledin, A. 2009. “Target Tracking in Multi-Static Active Sonar Systems Using Dynamic Programming and Hough Trans- form,” 12th International Conference on Information Fusion
  12. Erdinc, O., Willett, P., Coraluppi, S. 2006. “Multistatic Sensor Placement: A Tracking Approach,” Information Fusion Conference
  13. Golen, E.F. 2009. “Intelligent Deployment Strategies For Passive Underwater Sensor Networks,” PhD Thesis, Rochester Institute of Technology
  14. Holland, J.H. 1975. “Adaptation in Natural and Artificial Systems,” University of Michigan, Ann Arbor
  15. Jourdan, D.B., Weck, O.L. 2004. “Layout Optimization for a Wireless Sensor Network Using a Mu