ПОСТРОЕНИЕ ВЫСОКОСКОРОСТНЫХ АЛГОРИТМОВ ЛОКАЛИЗАЦИИ СЛУЧАЙНЫХ ТОЧЕЧНО-ИМПУЛЬСНЫХ ИСТОЧНИКОВ С УЧЁТОМ АПРИОРНЫХ СВЕДЕНИЙ ОБ ИХ ИНТЕНСИВНОСТИ
А.Л. Резник, А.А. Соловьев
Институт автоматики и электрометрии СО РАН, Новосибирск, Россия
reznik@iae.nsk.su
Ключевые слова: алгоритмы локализации, точечно-импульсный источник
Страницы: 14-22
Аннотация
Рассматриваются вопросы, связанные с построением алгоритмов, которые минимизируют время локализации неизвестного сигнального источника, обнаруживающего себя генерацией в случайные моменты времени сверхкоротких (в принципе, мгновенных) импульсов. Разыскиваемый источник случаен в двух отношениях: во-первых, неизвестно его положение в пределах поискового интервала, во-вторых, источник генерирует импульсы в случайные моменты времени. Локализация источника ведётся детекторным приёмным устройством, способным в любой момент времени произвольно менять своё окно обзора. Построены оптимальные поисковые алгоритмы для случая, когда априорная плотность вероятности распределения источника является двухуровневой кусочно-постоянной функцией. Найдены оптимальные параметры указанных алгоритмов, в том числе рассчитано математическое ожидание времени исполнения каждого из них. Доказано, что оптимальный алгоритм, учитывающий априорные сведения об интенсивности разыскиваемого источника, всегда эффективнее алгоритма, которому эта интенсивность неизвестна.
DOI: 10.15372/AUT20260402 |
