Исследуются вопросы построения быстродействующих алгоритмов обнаружения и локализации точечных источников, имеющих случайное распределение и обнаруживающих себя в случайные моменты времени генерацией мгновенных дельта-импульсов. Поиск осуществляется системой, включающей одно либо несколько приемных устройств, и выполняется с соблюдением требований по точности локализации. Предполагается, что все приемные устройства имеют произвольно перестраиваемые во времени окна обзора. Оптимальной считается процедура, которая в статистическом плане (т.е. по ансамблю реализаций) минимизирует среднее время локализации. Показано, что даже при сравнительно невысоких требованиях к точности локализации оптимальная процедура состоит из нескольких этапов, каждый из которых заканчивается в момент регистрации очередного импульса. Вполне допускается ситуация, когда в процессе оптимального поиска часть генерируемых источником импульсов может быть пропущена приемной системой. В работе рассчитаны и систематизированы параметры оптимального поиска в зависимости от количества приемных устройств и требуемой точности локализации. Для случая предельно высоких требований к точности локализации рассчитаны параметры асимптотически оптимальных поисковых алгоритмов. Показана возможность использования полученных результатов в многомерном случае.
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.
Time Optimal Algorithms for Black Hole Search in Rings
