For example,Бобцов

ON ESTIMATION OF EFFICIENCY OF OBJECT-DETECTING FACILITIES

ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ И СИСТЕМЫ
УДК 519.878
И. Ф. ШИШКИН, А. Г. СЕРГУШЕВ
К ВОПРОСУ ОБ ЭФФЕКТИВНОСТИ ПРИБОРОВ ПОИСКА ОБЪЕКТОВ
Обсуждаются вопросы эффективности и качества приборов поиска различных объектов с использованием аппарата теории поиска. Рассматриваются такие характеристики, как вероятность обнаружения, служащая главным показателем качества прибора, и вероятность контакта, позволяющая учитывать влияние помех на процесс поиска. Выводятся уравнения для вероятности обнаружения и показателя, характеризующего производительность поиска.
Ключевые слова: поиск объектов, эффективность приборов поиска, вероятность обнаружения, вероятность контакта, производительность поиска.
Поиск различных объектов в окружающем пространстве — распространенная область применения технических средств. Для классификации приборов используются различные физические принципы, методы измерений, способы обработки и отображения информации и т.д. По виду и диапазону регистрируемых физических величин приборы поиска можно подразделить на оптические, радиотехнические, электрические, магнитные, акустические (в том числе, гидроакустические), химические, теплометрические, радиационные и т.п.; по режиму работы — на активные, полуактивные и пассивные; по дальности действия — на контактные и дистанционные; по способу применения — на стационарные и передвижные. Но даже такая, далеко не полная классификация показывает, что разработка, производство и эксплуатация приборов поиска составляет обширную сферу деятельности. В этих условиях обеспечение высокого качества выпускаемой продукции является сложной научной, технической и организационной задачей.
Согласно ГОСТ Р ИСО 9000-2000 „качество продукции — это степень соответствия собственных характеристик продукции требованиям“. Характеристики качества делятся на собственные и присвоенные. Этим же стандартом определен термин „управление качеством продукции“; одним из основных этапов управления является оценка качества.
Наиболее важное свойство, определяющее качество и эффективность приборов поиска, — способность обнаруживать те или иные объекты. Это свойство имеет вероятностностатистическую природу, вследствие чего обнаружение объекта поиска относится к разряду случайных событий. При этом расчету может подлежать лишь вероятность обнаружения, которая характеризует степень использования продукции по назначению и поэтому является главным показателем эффективности и качества приборов поиска. Методу ее расчета и посвящена настоящая статья.
Целью поисковых действий является обнаружение объекта поиска [1]. При непрерывном пуассоновском поиске, как и в реальных условиях, обнаружение объекта за время t —
случайное событие, характеризующееся вероятностью P(t ) . Вероятность того, что объект не будет обнаружен за это время, равна 1 − P(t ) . Вероятность обнаружения объекта в последующий
ИЗВ. ВУЗОВ. ПРИБОРОСТРОЕНИЕ. 2009. Т. 52, № 5

6 И. Ф. Шишкин, А. Г. Сергушев

бесконечно малый промежуток времени dt равна γ (t ) dt . Следовательно, вероятность того,
что объект поиска не будет обнаружен за время t + dt , определяется как

1−P (t +dt ) = ⎣⎡1− P (t )⎦⎤ ⎡⎣1−γ (t ) dt⎦⎤ .

При dt → 0 получается дифференциальное уравнение с разделяющимися переменными:

dP (t
dt

)

=

γ

(t

)

⎡⎣1−

P

(t

)⎤⎦

,

которое при начальном условии P(0) = 0 имеет решение

⎡t ⎤
P (t ) =1−exp ⎢−∫ γ (t ) dt⎥ ,
⎢⎣ 0 ⎦⎥

t

где, по определению [1], ∫ γ (t ) dt = u (t ) — математическое ожидание числа обнаружений за

0

время поиска, т.е. потенциал обнаружения.

Таким образом, окончательно

P(t) = 1− exp[− u(t)].

(1)

Вероятность обнаружения является неотрицательной функцией времени и монотонно возрастает с увеличением потенциала обнаружения.
Поскольку цель поиска состоит в обнаружении объекта, постольку вероятность обнаружения есть целевая функция. Ожидаемая мера достижения поставленной цели с помощью приборов поиска определяет их эффективность и качество, а вероятность обнаружения является количественной характеристикой, выражающей эту меру. Помимо соответствия цели этот показатель удовлетворяет и таким требованиям, как наглядность, простота вычисления, критичность к условиям применения и техническим характеристикам приборов поиска. Важным достоинством выбранного показателя является ограниченность его значений.
Из выражения (1) следует, что для вычисления вероятности P(t ) необходимо опреде-

лить потенциал обнаружения u(t). Так как

t2 t1 t2

t2

u (t2 ) = ∫ γ (t) dt = ∫ γ (t) dt + ∫ γ (t) dt =u (t1 )+ ∫ γ (t ) dt ,

0 0 t1

t1

t2
а γ (t ) ≥ 0 (по определению) и ∫ γ (t ) dt ≥ 0 , то при t2 > t1 u(t2 ) ≥ u(t1 ), т.е. потенциал обнару-

t1

жения является монотонной возрастающей неотрицательной функцией времени. Для его вы-

числения необходимо знать интенсивность обнаружения γ (t ) , которая при пуассоновском

поиске не зависит от времени: γ (t ) = γ = const .

Это соответствует предположению о равномерной плотности распределения вероят-

ности местоположения объекта поиска (α) в обследуемом пространстве. Если объект достоверно находится в пространстве поиска, то α = 1 Q , где Q — геометрический размер про-

странства. Отсюда

γ=Π Q,

(2)

ИЗВ. ВУЗОВ. ПРИБОРОСТРОЕНИЕ. 2009. Т. 52, № 5

К вопросу об эффективности приборов поиска объектов

7

t

u (t ) = ∫ γdt = Πt Q , P (t ) =1−exp (− Πt Q) ,

0

где Π — математическое ожидание площади, обследуемой в единицу времени, т.е. произво-

дительность поиска.

При поиске с возрастающей интенсивностью каждый участок пространства обследуется

только один раз. Соответственно плотность равномерного распределения вероятности место-

положения объекта в течение времени возрастает:

α=

1 Q − Πt

,

γ(t)=

Π Q−Πt

.

Подставляя в последнее выражение значение Π из уравнения (2), получаем

γ(t

)

=

γ 1− γt

,

откуда следует, что потенциал обнаружения

u (t ) = − ln (1−γt ) ,

а вероятность обнаружения равна потенциалу обнаружения при пуассоновском поиске:

P (t ) =1−exp ⎡⎣ln (1−γt )⎦⎤ = γt = Πt Q .

Для вычисления значения Π и установления соответствия вероятности обнаружения объекта техническим характеристикам прибора поиска введем необходимые определения [2, 3].
О п р е д е л е н и е 1 . Линией фронта поиска называется прямая, перпендикулярная век-

тору относительной скорости vρ . О п р е д е л е н и е 2 . Проекция объекта поиска на линию фронта поиска есть фронталь-

ная проекция цели lфр .

О п р е д е л е н и е 3 . Величина F = 2D+lфр — фронт поиска, где D — дальность дейст-

вия прибора. Производительность поиска при случайном курсе ϕ носителя прибора поиска относи-

тельно объекта с плотностью распределения курса f (ϕ) определяется следующим образом:



Π = ∫ f (ϕ) F (ϕ) vρ (ϕ) dϕ .

0

Плотность распределения курса, как правило, равномерная:

f

(ϕ)

=

1 2π

при

0 < ϕ≤ 2π .

Таким образом, производительность поиска определяется двумя составляющими:

Π = Πс +Πпр .

Первая составляющая определяет собственную производительность поиска:

Πс = 2Dvρ ,

где вектор vρ , с учетом vρ = vн2 −vц2 −2vнvц cos ϕ , выражается через средние скорости объек-

та поиска ( vц ), если он движется, и носителя прибора поиска ( vн ) с помощью полного эллип-

тического интеграла второго рода E (k, π 2) :

( )2
vρ =

vн +vц π

E (k,π 2),

k

=

2 vн

vн vц + vц

.

ИЗВ. ВУЗОВ. ПРИБОРОСТРОЕНИЕ. 2009. Т. 52, № 5

8 И. Ф. Шишкин, А. Г. Сергушев

Вторая составляющая Πпр определяет производительность поиска, приобретенную за

счет пространственной протяженности объекта поиска (если он таковой обладает):

∫Πпр

=

1 2π

2π 0

⎡⎣lфp

(ϕ)⎤⎦vρ

(

ϕ)



.

Величина Πпр характеризует постоянный выигрыш в эффективности при поиске про-

тяженных объектов по сравнению с поиском объектов, относящихся к малоразмерным, и рассчитывается по специальной методике, приведенной в работах [2, 3].
Попадание объекта поиска в зону действия приборов поиска еще не означает, что он будет наверняка обнаружен. Функционирование приборов поиска подвержено воздействию помех, что и делает обнаружение объекта случайным событием. Это обусловлено тем, что полезный сигнал от объекта поиска регистрируется аппаратурой обнаружения на фоне случайных помех, и принятие решения о наличии полезного сигнала характеризуется вероятностью его правильного обнаружения. Вероятность правильного обнаружения тем выше, чем ниже некоторое пороговое значение сигнала на выходе устройства обнаружения. Поэтому при установке порога обнаружения сигнала должен использоваться критерий, позволяющий выбрать оптимальное значение порога, так как с его уменьшением растет вероятность ложных

тревог. Вероятность правильного обнаружения при оптимальном пороге называется вероятностью контакта.

В режиме поиска основными задачами прибора являются обнаружение и распознавание объекта [4, 5]. Модель приемного устройства прибора поиска представляется в виде схемы оп-

тимального обнаружителя и оптимальной схемы принятия решения в условиях неопределенности [4]. В этих условиях приемник должен обеспечивать принятие решения о справедливости или несправедливости одной из двух статистических гипотез о значении некоторого параметра λ , который априори неизвестен и определяет наличие или отсутствие полезного сигнала. Параметр λ может принимать только одно из двух значений: λ =1 (в принимаемом сигнале есть полезный сигнал от объекта поиска) и λ =0 (сигнал от объекта поиска отсутствует).
Разработанные к настоящему времени методы проверки параметрических гипотез по-

зволяют принимать оптимальное решение на основе исследования отношения правдоподобия. Это отношение является во многих случаях достаточной статистикой для принятия ре-

шения о наличии в принимаемом сигнале полезного сигнала от объекта поиска [4, 5]. При
этом решение о наличии полезного сигнала от объекта поиска принимается по результатам
наблюдения принимаемого сигнала на интервале времени (0,Т ), называемого реализацией.

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

прибора поиска на конечном интервале времени (0,Т ), что может быть записано следующим

образом:

y (t) =λs (t)+n(t) ; 0 ≤ t ≤ T ,

где s(t) — ожидаемый сигнал, n(t) — шум, представляющий собой реализацию случайного

процесса гауссова типа.
Предположим, что существуют альтернативные гипотезы относительно параметра λ , а
именно: λ = 0 , когда реализация сигнала y(t) представляет собой только флюктуационный

шум (гипотеза H 0 ); λ =1, если реализация содержит суперпозицию сигнала и флюктуацион-

ного шума (гипотеза H1 ). Предположим, далее, что гипотезам H 0 и H1 соответствуют мно-
гомерные плотности распределения вероятности: p0 (y) и p1(y). Статистическая задача при-

ИЗВ. ВУЗОВ. ПРИБОРОСТРОЕНИЕ. 2009. Т. 52, № 5

К вопросу об эффективности приборов поиска объектов

9

нятия решения в данном случае состоит в том, чтобы по результатам наблюдения реализации

к моменту времени t = T определить, какая из гипотез справедлива: H 0 или H1 . Как отмечалось ранее, решение принимается на основе анализа отношения правдоподобия

m( y)=

p1 ( y) p0 ( y)

при

t

=T

путем сравнения его с некоторым пороговым значением m0 .

Если m ( y) < m0 , t = T , то принимается решение об отсутствии сигнала s(t) в рассмат-

риваемой реализации ( λ = 0 ); если m ( y) > m0 , полагается справедливой гипотеза H1 , т.е. сиг-

нал s(t) в реализации присутствует.

Возможны два вида ошибок в рассматриваемой задаче: ошибка первого рода — полага-

ется справедливой гипотеза H1 , тогда как в действительности справедлива гипотеза H 0 , т.е.

имеет место ложная тревога; ошибка второго рода — принимается гипотеза H 0 , тогда как

справедлива гипотеза H1 , т.е. прибором поиска допущен пропуск цели. В зависимости от имеющейся информации о сигнале и помехе, а также принятого кри-

терия обнаружения сигнала структура и характеристики оптимального приемника сигналов

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

Пирсона, в соответствии с которым при фиксированной вероятности ложной тревоги ( Рл.тр )

минимизируется вероятность пропуска объекта поиска или максимизируется вероятность его
правильного обнаружения Робн . Если n(t) представляет собой реализацию белого гауссова
шума, и речь идет об обнаружении, к примеру, радиосигнала, то в качестве отношения прав-

доподобия m ( y) может рассматриваться параметр q , определяемый соотношением [4]

q = 2W N ,

где W — энергия сигнала, N — спектральная плотность шума. Параметр q сравнивается с параметром h , который определяется принятым значением

вероятности ложной тревоги Рл.тр .

В случае когда параметры сигнала полностью известны и шум белый, вероятность правильного обнаружения и вероятность ложной тревоги определяются следующими соотношениями:

Робн

=

0,

5−Φ0

⎛ ⎜ ⎝

h q

−q

⎞ ⎟ ⎠

;

(3)

Рл.тр

=

0, 5−Φ0

⎛ ⎜ ⎝

h q

⎞ ⎟ ⎠

;

(4)

Φ0 (х)=

1 2π

x
∫ exp(− r2
0

2) dt ,

(5)

где Ф0(x) — функция Лапласа (находится из таблицы спецфункций). Из уравнений (4), (5) следует, что при заданной вероятности ложной тревоги вероят-

ность правильного обнаружения определяется только отношением энергии сигнала к спек-

тральной плотности шума в момент времени t = T и не зависит от формы сигнала. Послед-

ний может прерываться в течение интервала наблюдения и модулироваться. Важно при этом

исключить потерю энергии сигнала в процессе его преобразования на интервале наблюдения

(0,T ). Оптимальное устройство обработки сигнала и шума должно представлять собой согла-

сованный фильтр.

ИЗВ. ВУЗОВ. ПРИБОРОСТРОЕНИЕ. 2009. Т. 52, № 5

10 В. М. Мусалимов, O. E. Дик, A. E. Тюрин
Анализ формул (3)—(5) показывает, что при фиксированном значении энергии сигнала W путем увеличения спектральной плотности шума N вероятность правильного обнаружения радиосигнала может быть сколь угодно малой, даже в том случае, когда его параметры полностью известны, а приемник является оптимальным.
Изложенный в настоящей статье теоретический подход к оценке эффективности и качества приборов поиска объектов по характеристикам назначения в дальнейшем может быть использован для решения конкретных практических задач.

СПИСОК ЛИТЕРАТУРЫ

1. Динер И. Я. Исследование операций. Л.: Изд-во ВМОЛУА, 1969. 605 с.

2. Шишкин И. Ф., Сергушев А. Г. Эффективность поисковых средств // Проблемы машиноведения и машиностроения: Межвуз. сб. СПб.: СЗТУ, 2003. Вып. 30. С. 42—45.

3. Шишкин И. Ф., Сергушев А. Г. Теория поиска // Тр. Междунар. семинара „Интеграция информации и геоинформационные системы — 2005“ / Санкт-Петербург. Дом ученых РАН. СПб., 2005. С. 167—169.

4. Тихонов В. И. Статистическая радиотехника. М.: Радио и связь, 1982. 624 с.

5. Вакин С. А., Шустов Л. Н. Основы радиоэлектронной борьбы: Учеб. пособие. М.: Изд-во ВВИА, 1998. Ч. 1. 435 с.

Игорь Федорович Шишкин Алексей Геннадьевич Сергушев

Сведения об авторах — д-р техн. наук, профессор; Северо-Западный государственный заоч-
ный технический университет, кафедра метрологии, Санкт-Петербург; E-mail: kaf_metro@nwpi.ru — аспирант; Северо-Западный государственный заочный технический университет, кафедра метрологии, Санкт-Петербург; E-mail: atel@fromru.com

Рекомендована кафедрой метрологии

Поступила в редакцию 19.11.08 г.

ИЗВ. ВУЗОВ. ПРИБОРОСТРОЕНИЕ. 2009. Т. 52, № 5