Speed-Optimal Search Algorithms for an Unknown Point Source with a Random Discipline of Instantaneous Pulse Generation

  • А.Л. Резник Institute of Automation and Electrometry of the Siberian Branch of the RAS (Novosibirsk, Russia) Email: reznik@iae.nsk.su
  • А.В. Тузиков United Institute of Informatics Problems of the National Academy of Sciences of Belarus (Minsk, Belarus) Email: tuzikov@newman.bas-net.by
  • А.А. Соловьев Institute of Automation and Electrometry of the Siberian Branch of the RAS (Novosibirsk, Russia) Email: solowey@rambler.ru
  • А.В. Торгов Institute of Automation and Electrometry of the Siberian Branch of the RAS (Novosibirsk, Russia) Email: torgov@iae.nsk.su
DOI_disc_logo https://doi.org/10.14258/izvasu(2019)1-17
Keywords: optimal search, point-pulse source, object localization, minimum time, reliability

Abstract

  A speed-optimal strategy has been constructed for the spatial localization of a random point source having a uniform distribution density over the search interval and revealing itself by generating instantaneous pulses (delta functions) at random times. Localization of the source is carried out with the help of a receiver with a free tunable (in time) window. The parameters of the timeoptimal search algorithms calculated in accordance with the proposed scheme (i.e., the optimal number of scanning steps and the size of the receiver's view window on each of them, depending on the required localization accuracy) are summarized in a general table. The obtained results are analyzed, and the optimal parameters of the asymptotic search are established for cases when the required accuracy of localization of an unknown source tends to zero. A further promising area of research is the construction of optimal localization algorithms when the distribution density of a random source differs from the uniform one. Calculation of the parameters of optimal search procedures for the case of simultaneous localization of several pulsed sources is also interesting, as well as the construction of optimal-speed algorithms when localization is carried out by systems that include several receiving devices.

Downloads

Download data is not yet available.

Metrics

Metrics Loading ...

Author Biographies

А.Л. Резник, Institute of Automation and Electrometry of the Siberian Branch of the RAS (Novosibirsk, Russia)

доктор технических наук, заведующий лабораторией вероятностных методов исследования информационных процессов

А.В. Тузиков, United Institute of Informatics Problems of the National Academy of Sciences of Belarus (Minsk, Belarus)

доктор физико-математических наук, член-корреспондент Национальной академии наук Беларуси, генеральный директор

А.А. Соловьев, Institute of Automation and Electrometry of the Siberian Branch of the RAS (Novosibirsk, Russia)

кандидат технических наук, научный сотрудник лаборатории вероятностных методов исследования информационных процессов

А.В. Торгов, Institute of Automation and Electrometry of the Siberian Branch of the RAS (Novosibirsk, Russia)

научный сотрудник лаборатории вероятностных методов исследования информационных процессов

References

Биргер И.А. Техническая диагностика. М., 1978.

Chiquet P., Postel-Pellerin J., Tuninetti C., Souiki-Figuigui S., Masson P. Effect of Short Pulsed Program/Erase Cycling on Flash Memory Devices // Proceedings of 14th IMEKO TC10 Workshop on Technical Diagnostics, Milan, Italy, 27-28 June 2016.

Гнеденко Б.В., Беляев Ю.К., Соловьев А.Д. Математические методы в теории надежности. М., 1965.

Barlow R.E., Clarotti C.A. and Spizzichino F. Reliability and Decision Making // Elsevier. New York, 1993.

Шеннон К. Работы по теории информации и кибернетике. М., 1963.

Dorf R., Bishop R. Modern Control Systems (12th Edition). 2010.

Steven Weinberg // Cosmology. New York, 2008.

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. Vol. 11, No 1.

Киричук В.С., Косых В.П., Курманбек уулу Т. Алгоритмы обнаружения движущихся малоразмерных объектов в последовательности изображений // Автометрия. 2009. Т. 45, № 1.

Киричук В.С., Косых В.П., Курманбек уулу Т. Адаптивная фильтрация с субпиксельным оцениванием координат точечных объектов // Автометрия. 2006. Т. 42, № 1.

Кошелев В.И., Андреев В.Г., Белокуров В.А. Современные методы повышения эффективности обнаружения радиолокационных сигналов. М., 2016.

Растригин Л.А. Статистические методы поиска. М., 1968.

Писаревский И.Ф. Новое направление в локации подвижных объектов. № 3. М., 2004.

Reznik A.L., Soloviev 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. Vol. 26, No 4. DOI: 10.1134/S1054661816040155.

Reznik A.L., Soloviev A.A., Torgov A.V. Program-combinatorial approach to solving problems of error-free readout of random point images // Optoelectronics, Instrumentation and Data Processing. 2016. Vol. 52, No 2. DOI: 10.3103/S8756699016020035.

Ефимов В.М., Нестеров А.А., Резник А.Л. Алгоритмы оптимального по быстродействию поиска точечных световых объектов // Автометрия. 1980. №3.
Published
2019-03-06
How to Cite
Резник А., Тузиков А., Соловьев А., Торгов А. Speed-Optimal Search Algorithms for an Unknown Point Source with a Random Discipline of Instantaneous Pulse Generation // Izvestiya of Altai State University, 2019, № 1(105). P. 99-103 DOI: 10.14258/izvasu(2019)1-17. URL: https://izvestiya.asu.ru/article/view/%282019%291-17.
Issue
No 1(105) (2019): Izvestiya of Altai State University
Section
Математика и механика

Izvestiya of Altai State University is a golden publisher, as we allow self-archiving, but most importantly we are fully transparent about your rights.

Authors may present and discuss their findings ahead of publication: at biological or scientific conferences, on preprint servers, in public databases, and in blogs, wikis, tweets, and other informal communication channels.

Izvestiya of Altai State University allows authors to deposit manuscripts (currently under review or those for intended submission to Izvestiya of Altai State University) in non-commercial, pre-print servers such as ArXiv.

Authors who publish with this journal agree to the following terms:

  1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License (CC BY 4.0) that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
  2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
  3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).