Оптимальные по быстродействию алгоритмы поиска неизвестного точечного источника со случайной дисциплиной генерации мгновенных импульсов

  • А.Л. Резник Институт автоматики и электрометрии СО РАН (Новосибирск, Россия) Email: reznik@iae.nsk.su
  • А.В. Тузиков Объединенный Институт проблем информатики НАН Беларуси (Минск, Беларусь) Email: tuzikov@newman.bas-net.by
  • А.А. Соловьев Институт автоматики и электрометрии СО РАН (Новосибирск, Россия) Email: solowey@rambler.ru
  • А.В. Торгов Институт автоматики и электрометрии СО РАН (Новосибирск, Россия) Email: torgov@iae.nsk.su
Ключевые слова: оптимальный поиск, точечно-импульсный источник, локализация объекта, минимальное время, надежность

Аннотация

 Построена оптимальная по быстродействию стратегия пространственной локализации случайного точечно-импульсного источника, имеющего равномерную плотность распределения на интервале поиска и обнаруживающего себя генерацией в случайные моменты времени мгновенных импульсов (дельта-функций). Локализация источника ведется с помощью приемного устройства с произвольно перестраиваемым во времени окном обзора. Рассчитанные в соответствии с предложенной схемой параметры оптимальных по времени алгоритмов поиска (т.е. оптимальное количество этапов сканирования и размеры окна обзора приемного устройства на каждом из них в зависимости от требуемой точности локализации) сведены в общую таблицу. Проведен анализ полученных результатов, позволивший установить оптимальные параметры асимптотического поиска, когда требуемая точность локализации неизвестного источника стремится к нулю. Дальнейшим перспективным направлением исследований является построение оптимальных алгоритмов локализации, когда плотность распределения случайного источника отличается от равномерной. Представляет интерес расчет параметров оптимальных поисковых процедур для случая одновременной локализации нескольких импульсных источников, а также построение оптимальных по быстродействию алгоритмов для тех случаев, когда локализация осуществляется системами, включающими несколько приемных устройств.

Скачивания

Данные скачивания пока недоступны.

Metrics

Загрузка метрик ...

Биографии авторов

А.Л. Резник, Институт автоматики и электрометрии СО РАН (Новосибирск, Россия)
А.В. Тузиков, Объединенный Институт проблем информатики НАН Беларуси (Минск, Беларусь)
А.В. Торгов, Институт автоматики и электрометрии СО РАН (Новосибирск, Россия)

Литература

Биргер И.А. Техническая диагностика. М., 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.
Опубликован
2019-03-06
Как цитировать
Резник А., Тузиков А., Соловьев А., Торгов А. Оптимальные по быстродействию алгоритмы поиска неизвестного точечного источника со случайной дисциплиной генерации мгновенных импульсов // Известия Алтайского государственного университета, 2019, № 1(105). С. 99-103 DOI: 10.14258/izvasu(2019)1-17. URL: http://izvestiya.asu.ru/article/view/%282019%291-17.