(43-4) 12 * << * >> * Russian * English * Content * All Issues

Time-optimal algorithms focused on the search for random pulsed-point sources

A.L. Reznik1, A.V. Tuzikov 2, A.A. Soloviev1, A.V. Torgov1, V.A. Kovalev 2

1 Institute of Automation and Electrometry of the Siberian Branch of the Russian Academy of Sciences, 630090, Novosibirsk, Russia, Academician Koptyug ave. 1,

2 United Institute of Informatics Problems of the National Academy of Sciences of Belarus, 220012, Belarus, Minsk, Surganova st., 6

 PDF, 647 kB

DOI: 10.18287/2412-6179-2019-43-4-605-610

Pages: 605-610.

Full text of article: English language.

Abstract:
The article describes methods and algorithms related to the analysis of dynamically changing discrete random fields. Time-optimal strategies for the localization of pulsed-point sources having a random spatial distribution and indicating themselves by generating instant delta pulses at random times are proposed. An optimal strategy is a procedure that has a minimum (statistically) average localization time. The search is performed in accordance with the requirements for localization accuracy and is carried out by a system with one or several receiving devices. Along with the predetermined accuracy of localization of a random pulsed-point source, a significant complicating factor of the formulated problem is that the choice of the optimal search procedure is not limited to one-step algorithms that end at the moment of first pulse generation. Moreover, the article shows that even with relatively low requirements for localization accuracy, the time-optimal procedure consists of several steps, and the transition from one step to another occurs at the time of registration of the next pulse by the receiving system. In this case, the situation is acceptable when during the process of optimal search some of the generated pulses are not fixed by the receiving system. The parameters of the optimal search depending on the number of receiving devices and the required accuracy of localization are calculated and described in the paper.

Keywords:
optimal search, pulsed-point source, localization accuracy, receiver

Citation:
Reznik AL, Tuzikov AV, Soloviev AA, Torgov AV, Kovalev VA. Time-optimal algorithms focused on the search for random pulsed-point sources. Computer Optics 2019; 43(4): 605-610. DOI: 10.18287/2412-6179-2019-43-4-605-610.

References:
  1. Reznik AL, Tuzikov AV, Soloviev AA, Torgov AV, Kovalev VA. Time-optimal algorithms focused on the search for random pulsed-point sources. Computer Optics 2019; 43(4): 605-610. DOI: 10.18287/2412-6179-2019-43-4-605-610.
  2. Shannon CE. A mathematical theory of communication. Bell System Technical Journal 1948; 27(3): 379-423.
  3. Shannon CE. A mathematical theory of communication. Bell System Technical Journal 1948; 27(4): 623-656.
  4. Chen C, Gong W, Chen Y, Li W. Object detection in remote sensing images based on a scene-contextual feature pyramid network. Remote Sensing 2019; 3: 339-356. DOI: 10.3390/rs11030339.
  5. Tomal D, Agajanian A. Electronic troubleshooting, 4th ed. New York: McGraw-Hill Education; 2014.
  6. Reznik AL, Efimov VM, Solov’ev AA, Torgov AV. On the reliable readout of random discrete-point structures. Pattern Recognition and Image Analysis 2015; 25(1): 84-88. DOI: 10.1134/S1054661815010150.
  7. Reznik AL, Tuzikov AV, Solov’ev AA, Torgov AV. Time-optimal algorithms of searching for pulsed-point sources for systems with several detectors. Optoelectronics, Instrumentation and Data Processing 2017; 53(3): 203-209. DOI: 10.3103/S8756699017030013.
  8. Bertsekas D. Constrained optimization and Lagrange multiplier methods. New York: Academic Press; 1982.
  9. Powell MJD. A fast algorithm for nonlinearly constrained optimization calculations. numerical analysis. In Book: Watson GA, ed. Numerical analysis. Berlin, Heidelberg, NewYork: Springer-Verlag; 1978: 144-157.
  10. Bellman RE, Glicksberg IL, Gross OA. Some aspects of the mathematical theory of control processes. Santa Monica, CA: RAND Corporation; 1958.
  11. Pontryagin LS. Mathematical theory of optimal processes. Boca Raton: CRC Press; 1987.

     

© 2009, IPSI RAS
151, Molodogvardeiskaya str., Samara, 443001, Russia; E-mail: ko@smr.ru ; Tel: +7 (846) 242-41-24 (Executive secretary), +7 (846) 332-56-22 (Issuing editor), Fax: +7 (846) 332-56-20