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

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.