- •Глава 1. Специфика проблем анализа и синтеза алгоритмов систем принятия решений в ближней локации
- •Исходные данные для проектирования
- •Постановка задачи принятия решений
- •Бинарное обнаружение сигналов. Пусть на входе системы на интервале времени принятия решения (0, т) присутствует одна из реализаций:
- •Совместное обнаружение и распознавание сигналов. На входе системы на интервале времени принятия решения присутствует одна из реализаций:
- •1.3. Обобщенные критерии оптимальности
- •Способы сведения векторного синтеза и анализа к скалярному в ближней локации.
- •Вероятность эффективного действия автономных информационных систем
- •Алгоритм работы автономных информационных систем
- •Обобщенная структурная схема автономной информационной системы
Постановка задачи принятия решений
Основной и наиболее важной проблемой при проектировании СПР является проблема помехоустойчивости, т.е. задача синтеза структур систем, осуществляющих обработку сигналов при наличии помех наилучшим (в соответствии с заданным критерием) способом.
В соответствии с теорией статистических
решений задачу отыскания оптимальных
структур систем формулируют следующим
образом. На вход системы поступает
смесь (не обязательно аддитивная)
сигнала
и шума
т.е.
.
(
здесь
знак
означает
смесь сигнала и шума)
При аддитивных сигнале и шуме эта смесь является суммой:
.
При решении задачи в условиях априорной определенности плотности распределения вероятностей сигналов и помех известны.
Если же плотности распределения вероятностей или некоторые их параметры неизвестны, будем говорить о задачах статистического синтеза в условиях априорной неопределенности. Следует отметить, что при полном отсутствии априорных данных (т.е. когда о сигнале и помехах ничего неизвестно) решение задачи синтеза оптимальной системы невозможно.
На практике всегда есть некоторые, пусть весьма ограниченные данные, основанные на предыдущем опыте, интуиции или на физической трактовке задачи.
Рассмотрим решение задачи в условиях априорной определенности.
Будем
полагать, что статистические характеристики
шума полностью известны, т.е. известен
m–мерный закон
распределения вероятностей шума
.
Сигнал может быть представлен в виде
,
где
неизвестные в месте приема параметры
сигнала.
Эти параметры в течение времени наблюдения
(0, Т) могут быть неизвестными
постоянными величинами или неизвестными
функциями времени:
.
Здесь x является
полезным сообщением, на основании
которого системой принимается решение
,
а
– паразитными параметрами, т.е.
параметрами, не содержащими никакой
информации о сообщении x
.
Неизвестные величины (или функции
времени)
рассматриваются на входе СПР как
случайные величины (или случайные
функции времени), имеющие известные
априорные распределения вероятностей
.
В общем случае
– многомерная плотность распределения
вероятностей.
Так как паразитные параметры не содержат никакой информации о сообщении x , то статистическая связь между этими параметрами и сообщением x отсутствует. Статистические характеристики сигнала и шума полагаются полностью известными, т.е. известно совместное распределение
.
Так как
и
считаются известными, то в принципе
возможно определить распределение
.
Система принятия решений анализирует
реализацию вектора
в течение времени наблюдения (0, Т)
и на основании этого анализа на выходе
системы выдается решение
.
Операции, которые производятся в СПР
над реализацией
для образования
,
называются правилом решения
или алгоритмом работы СПР.
Вид решения зависит от назначения системы. Рассмотрим различные задачи, решаемые СПР.
Бинарное обнаружение сигналов. Пусть на входе системы на интервале времени принятия решения (0, т) присутствует одна из реализаций:
, (1.1)
.
(1.2)
От системы требуются два взаимоисключающих
ответа: в случае реализации (1.1) – ответ
«да» о наличии сигнала во входной
реализации, т.е. решение
;
в случае (1.2) – ответ «нет» об отсутствии
сигнала во входной реализации, т.е.
решение
.
Такая формулировка задачи называется
бинарным обнаружением сигнала на фоне
шума (помехи).
Распознавание сигналов. На входе системы на интервале времени принятия решения (0, Т) присутствует одна из реализаций
,
,
где
– реализация помехи.
В первом случае от СПР требуется ответ «да» о наличии сигнала во входной реализации, т.е. , во втором – ответ «нет» об отсутствии сигнала во входной реализации, т.е. . Такая формулировка задачи называется распознаванием сигнала от помехи и является частным случаем более общей задачи классификации (распознавания), когда на входе СПР – может присутствовать одна из реализаций
,
,
.
От системы требуется выдача решения
о наличии во входной реализации сигнала
.
