|
Article information
2022 , Volume 27, ¹ 3, p.36-45
Reznik A.L., Soloviev A.A.
Time-optimal algorithms for detecting and localizing for a random point-pulse source with a unimodal distribution density
The issues of constructing high-speed algorithms for searching of pulsed-point sources are considered. A pulsed-point source is treated as an object of negligible angular dimensions (mathematical point). It is supposed having a random distribution density over the search interval; it randomly generates infinitely short impulses (delta functions) Pauses between impulses have an exponential distribution density. Detection and localization of such sources is carried out by a system that includes a receiver with a programmable and arbitrarily time-tunable view window. When the incoming pulse is detected, the position of the searched source is refined and the receiver’s view window decreases; at the next stage, the search continues inside the window where the impulse was fixed. In majority of scientific and technical applications, minimizing the time of detection and localization of random pulsed-point sources requires solving time-consuming variational problems associated with finding extremals of complex integral functionals in the presence of restrictions. As a result, the exact analytical solution of the problem (if it is principally achievable), as a rule, cannot be physically implemented in the form of a scheme with continuous movement of a simply connected scanning window of the receiver. In this paper, we have shown that in the case when the distribution density of a random point source can be represented as an unimodal step function, it is possible to construct a time-optimal and physically realizable strategy for its localization. Algorithms for the localization of random pulsed-point sources that have a multistage single-modal probability distribution density over the search interval and reveal themselves by generating instantaneous impulses at random times are proposed. The parameters of the optimal algorithm are calculated that minimizes the average (in statistical terms, i.e., according to implementation ensemble) the search time for a random source depending on the a priori density of its distribution, the power of the source, and the required localization accuracy.
[full text] [link to elibrary.ru]
Keywords: optimal localization algorithm, pulsed-point source
doi: 10.25743/ICT.2022.27.3.004
Author(s):
Reznik Alexander Lvoich
Dr.
Position: Head of Laboratory
Office: Institute of Automation and Electrometry SB RAS
Address: 630090, Russia, Novosibirsk, Academician Koptyug ave. 1
Phone Office: (383)333-10-69
E-mail: reznik@iae.nsk.su
SPIN-code: 1990Soloviev Alexander Anatolievic
PhD.
Position: Research Scientist
Office: Institute of Automation and Electrometry SB RAS
Address: 630090, Russia, Novosibirsk, Academician Koptyug ave. 1
Phone Office: (383)333-10-69
E-mail: solowey@rambler.ru
SPIN-code: 143942 References:
1. Zhu X.-J., Wen L., Hobbs G., Zhang Y., Wang Y., Madison D.R., Manchester R.N., Kerr M., Rosado P.A., Wang J. Detection and localization of single-source gravitational waves with pulsar timing arrays. Monthly Notices of the Royal Astronomical Society. Oxford Academic Press; 2015; (449):1650–1663.
2. Weinberg S. Cosmology. N.Y.: Oxford University Press; 2008: 593.
3. Gnedenko B.V., Belyayev Yu.K., Solovyev A.D. Mathematical methods of reliability theory. N.Y.: Academic press; 1969: 518.
4. Shannon C.E. A mathematical theory of communication. The Bell System Technical Journal. 1948; 27(3):379–423.
5. Birger I.A. Tekhnicheskaya diagnostika [Technical diagnostic]. Moscow: Mashinostroenie; 1978: 240. (In Russ).
6. Poor H. An introduction to signal detection and estimation. N.Y.: Springer-Verlag; 1985: 262.
7. Szegedy C., Toshev A., Erhan D. Deep neural networks for object detection. Advances in Neural Information Processing Systems. 2013; (26):1–8.
8. Cao G., Xie X., Yang W., Liao Q., Shi G., Wu J. Feature-fused SSD: fast detection for small objects. Cornell University Library; 2018: 8. Available at: https://arxiv.org/ftp/arxiv/papers/1709/1709.05054.pdf.
9. Grupen C., Buvat I. Handbook of particle detection and imaging. Berlin: Springer; 2011: 1268.
10. Gromilin G.I., Kosykh V.P., Popov S.A., Streltsov V.A. Suppression of the background with drastic brightness jumps in a sequence of images of dynamic smallsize objects. Optoelectronics Instrumentation and Data Processing. 2019; (55):213–221. DOI:10.3103/S8756699019030014.
11. Reznik A.L., Efimov V.M., Solov’ev A.A., Torgov A.V. Errorless readout of random discretepoint fields. Optoelectronics, Instrumentation and Data Processing. 2012; (48):506–514. DOI:10.3103/S8756699012050111.
12. Reznik A.L., Tuzikov A.V., Solov’ev A.A., Torgov A.V. Time-optimal algorithms of searching for pulsed-point sources for systems with several detectors. Optoelectronics, Instrumentation and Data Processing. 2017; (53):203–209. DOI:10.3103/S8756699017030013.
13. Reznik A.L., Tuzikov A.V., Soloviev A.A., Torgov A.V., Kovalev V.A. Time-optimal algorithms focused on the search for random pulsed-point sources. Computer Optics. 2019; (43):605–610.
14. Klochko V.K. Detection of moving objects by a passive scanning system. Optoelectronics, Instrumentation and Data Processing. 2019; (55):59–65. DOI:10.3103/S8756699019010102.
15. Reznik A.L., Solov’ev A.A., Torgov A.V. Localization of random pulse point sources using physically implementable search algorithms. Optoelectronics, Instrumentation and Data Processing. 2020; (56):598–607. DOI:10.3103/S8756699020060114.
Bibliography link:
Reznik A.L., Soloviev A.A. Time-optimal algorithms for detecting and localizing for a random point-pulse source with a unimodal distribution density // Computational technologies. 2022. V. 27. ¹ 3. P. 36-45
|
