|
Article information
2020 , Volume 25, ¹ 1, p.91-106
Reznik A.L., Tuzikov A.V., Soloviev A.A., Torgov A.V., Kovalev V.A.
Search time optimization for random pulse sources with given accuracy
Purpose. The main goal of the research is to develop time-optimal algorithms for the localization of point sources that have a random spatial distribution and indicate themselves by generating instantaneous delta pulses at random time points. Methods. In many practically important problems requiring the highest reduction in the average time of localization of signal objects, the complexity of constructing optimal search algorithms forces researchers to resort to various kinds of simplifications or to the use of methods of numerical and simulation modelling. The mathematical apparatus used in the article belongs to probabilistic-statistical and non-linear programming methods. In a number of sections of the study (in particular, when constructing optimal control algorithms for multi-receiving search engines), traditional methods of discrete analysis and applied programming were used. Results. The solution of the variational problem is found, which minimizes the average localization time in the class of one-stage search algorithms with a known distribution density and the simultaneous absence of a priori information about the intensity of a random pulse source. For random point sources with a priori known intensity of the instantaneous generation of pulses, physically realizable multistage search algorithms have been constructed that have a significant gain in speed over single-stage algorithms, especially with increased requirements for localization accuracy. For a uniform distribution of a random source, an optimal strategy of multi-stage search was calculated, depending on the required localization accuracy and the number of receivers used. Findings. A distinctive feature of the studies is their universality, since in mathematical terms, the discussed problems and algorithms for the time-optimal search of random point-pulse objects arise in many scientific and technical applications. In particular, such studies are needed when developing methods for intermittent failures troubleshooting in the theory of reliability, in mathematical communication theory and in problems of technical diagnostics. Scientifically equivalent problems appear in the problems of detection, localization and tracking of radiation targets for eliminating malfunctions that manifest themselves in the form of intermittent failures. Scientifically equivalent problems arise in the problems of detecting, localizing and tracking radiation source targets.
[full text]
Keywords: pulse-point source, optimal search, localization accuracy
doi: 10.25743/ICT.2020.25.1.007
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: 1990Tuzikov Alexander Vasilevich
Correspondent member of RAS, Professor
Position: Head of Laboratory
Office: United Institute of Informatics Problems of the National Academy of Sciences of Belarus
Address: 220012, Belarus, Minsk, Surganova, 6
Phone Office: (375) 17 270 21 40
E-mail: tuzikov@newman.bas-net.by
SPIN-code: 528451Soloviev 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: 143942Torgov Andrey Vladislavovich
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: torgov@iae.nsk.su
SPIN-code: 131006Kovalev Vasiliy Alekseevich
PhD.
Position: Head of Laboratory
Office: United Institute of Informatics Problems of the National Academy of Sciences of Belarus
Address: 220012, Belarus, Minsk, Surganova, 6
Phone Office: (375) 17 284 21 75
E-mail: vassili.kovalev@gmail.com
References:
[1] Zhu X., Wen L., Hobbs G., Zhang Yi., Wang Yan Song, Madison D. R., Manchester R.N., Kerr M., Rosado P.A., Wang Ji. Detection and localization of single-source gravitational waves with pulsar timing arrays. Monthly Notices of the Royal Astronomical Society. 2015; 449(2):16501663.
[2] Weinberg S. Cosmology. New York: Oxford Univ. Press; 2008: 593.
[3] Gnedenko B.V., Belyayev Yu.K., Solovyev A.D. Mathematical Methods of Reliability Theory. New York: Academic Press; 1969: 518.
[4] Shannon C., Weaver W. The Mathematical Theory of Communication. Illinois: The University of Illinois Press; 1971: 144.
[5] Birger I.A. Tekhnicheskaya diagnostika [Technical diagnostics]. Moscow: Mashinostroenie; 1978: 240. (In Russ.)
[6] Kirichuk V.S., Mokin K.Yu., Reznik A.L. Algorithms for processing of series of digital aerospace images based on automatic search for the conjugate points. Pattern Recognition and Image Analysis. 2001; 11(1):192194.
[7] Reznik A.L., Solovyev A.A., Torgov A.V. On the probability of the formation of local groups in random point images. Pattern Recognition and Image Analysis. Advances in Mathematical Theory and Applications. 2016; 26(4):714719.
[8] Reznik A.L., Tuzikov A.V., Soloviev A.A., Torgov A.V. Intellectual program support for the analysis of random digital images. Computational Technologies. 2018; 23(5):7081. (In Russ.)
[9] Reznik A.L., Tuzikov A.V., Soloviev A.A., Torgov A.V. Time-Optimal algorithms of searching for pulsedpoint sources for systems with several detectors. Optoelectronics, Instrumentation and Data Processing. 2017; 53(3):203209.
[10] Wang S., Fowlkes C. Learning optimal parameters for multi-target tracking with contextual interactions. International Journal of Computer Vision. 2017; 122(3):484501.
[11] Wei H., Cai Z., Tang B., Yu Z. Review of the algorithms for radar single target tracking. IOP Conference, Series Earth and Environmental Science. 2017; 69(1):012073.
[12] Quidu L.J., Bertholom A., Dupas Y. Robust multitarget tracking in forward-looking sonar image sequences using navigational data. IEEE Journal of Oceanic Engineering. 2012; 37(3):417-430.
[13] Blackman S.S. Multiple hypothesis tracking for multiple target tracking. IEEE Aerospace and Electronic Systems Magazine. 2004; 19(1):5-18.
[14] Powell M.J.D. A fast algorithm for nonlinearly constrained optimization calculations: G.A. Watson. Ed. Numerical Analysis. Berlin: Springer-Verlag; 1978: 144157.
[15] Bellman R.E., Glicksberg I.L., Gross O.A. Some aspects of the mathematical theory of control processes. Santa Monica, CA: RAND Corporation; 1958: 263.
[16] Pontryagin L.S. Mathematical theory of optimal processes. USA: CRC Press; 1987: 360.
[17] Bertsekas D. Constrained optimization and Lagrange multiplier methods. New York: Academic Press; 1982: 410.
Bibliography link:
Reznik A.L., Tuzikov A.V., Soloviev A.A., Torgov A.V., Kovalev V.A. Search time optimization for random pulse sources with given accuracy // Computational technologies. 2020. V. 25. ¹ 1. P. 91-106
|
