Professional Documents
Culture Documents
Testowanie Fkcji Decyzyjnej Algor
Testowanie Fkcji Decyzyjnej Algor
1. Wstêp
Rozpatruj¹c funkcje decyzyjne algorytmów rozpoznawania w procesie iden-
tyfikacji wzorców w bazie danych, nale¿y na wstêpie wspomnieæ o parametrach
charakteryzuj¹cych dane wzorce (ród³a emisji, radary) [1, 7, 8]. Parametry sy-
gna³u, które charakteryzuj¹ poszczególne rodzaje róde³ emisji (radarów impul-
sowych) to m.in.:
czêstotliwoæ nona,
okres powtarzania (czêstotliwoæ powtarzania) impulsów,
czas trwania (szerokoæ) i kszta³t impulsu,
90 J. Matuszewski, T. Kraszewski
2. Wektory sygna³owe
Do pomiaru parametrów sygna³u radarowego, wykorzystywanych w propo-
nowanym procesie rozpoznawania, s³u¿y akustooptyczny analizator widma. Dla
ka¿dego z sygna³ów wykrytych we wskazanym pamie miernik zapewnia pomiar:
czasu odbioru sygna³u,
czasu trwania impulsu,
amplitudy redniej impulsów,
czêstotliwoci nonej sygna³u.
3. Procedura rozpoznawania
Wektory sygna³owe poddawane s¹ dzia³aniu procedury rozpoznawania sy-
gna³ów i róde³ emisji (procedury klasyfikacji i identyfikacji), która jest realizo-
wana wed³ug nastêpuj¹cego algorytmu [3]:
· wstêpna procedura rozpoznawania ka¿dy wektor sygna³owy jest po-
równywany ze wzorcem z bazy danych:
je¿eli istnieje podobieñstwo do okrelonego wzorca w bazie danych
(na okrelonym poziomie zgodnoci), to nastêpuje wpisanie do tego
wektora sygna³owego danych podstawowych i uzupe³niaj¹cych
o wszystkich znanych modach tego sygna³u w bazie danych;
je¿eli nie istnieje podobieñstwo do ¿adnego wzorca, to jest podej-
mowany proces analizy i procedura zasadniczego rozpoznawania;
· zasadnicza procedura rozpoznawania wektor sygna³owy jest porów-
nywany do sta³ych i zmiennych wzorców:
je¿eli istnieje podobieñstwo do okrelonego wzorca, to nastêpuje
wpisanie do tego wektora sygna³owego opisu sygna³u zawartego
w skojarzonym wzorcu sygna³u;
92 J. Matuszewski, T. Kraszewski
f i (x l), f k (x l)
f i (x l ) f k (x l )
xl
f i( x s), f k (x s )
f i (x s ) fk (xs )
xs
Unormowany do zakresu <0, 1> wskanik oceny stopnia przenikania siê prze-
dzia³ów parametrów xl , l = 1, 2, 3, wektora sygna³owego z ich odpowiednikami
w bazie wzorców ma za nastêpuj¹c¹ postaæ:
WOSP ( xl ) = P1 + 2 P2 − 1. (8)
Jeli WOSP(xl ) = 0, to przedzia³y s¹ roz³¹czne (brak podobieñstwa wektora
sygna³owego z badanym wektorem emitera w bazie wzorców), jeli WOSP(xl ) = 1,
to jest pe³ne podobieñstwo (przedzia³ parametru wektora sygna³owego ca³kowi-
cie zawiera siê w przedziale odpowiedniego parametru radaru w bazie wzorców),
a jeli 0 < WOSP(xl) < 1, to te przedzia³y przenikaj¹ siê czêciowo.
f (x s ) f (xs )
xs xs
xs
min
xsmax
xis
min
xis
max
xis
min
xis
max
xs
min
xs
max
f (xs )
xs
x is
min
xs
min
xs
max
xis
max
Rys. 3. Przypadek zawierania siê przedzia³u zmian wartoci parametru wektora sygna³owego
w przedziale zmian wartoci parametru wzorca
Jeli xsmin < xismin ∧ xismin < xsmax ≤ xismax , to wskanik oceny stop-
nia przenikania WOSP ( xs ) obliczamy zgodnie ze wzorem (8). W tym przy-
padku: 0 < WOSP ( xs ) < 1. Przejcie do pkt. 5.
f (x s )
xs
Rys. 4. Przypadek lewostronnego czêciowego zawierania siê przedzia³u zmian wartoci parametru
wektora sygna³owego w przedziale zmian wartoci parametru wzorca
xs
xis min
xs
min
xis max
xs
max
Rys. 5. Przypadek prawostronnego czêciowego zawierania siê przedzia³u zmian wartoci parametru
wektora sygna³owego w przedziale zmian wartoci parametru wzorca
f (x s )
xs
xs min
xis min
xis max
xs max
Rys. 6. Przypadek zawierania siê przedzia³u zmian wartoci parametru wzorca w przedziale zmian
wartoci parametru wektora sygna³owego
98 J. Matuszewski, T. Kraszewski
Jeli xsmin < xismin ∧ xsmax > xismax , to wskanik oceny stopnia prze-
nikania WOSP ( xs ) obliczamy zgodnie ze wzorem (8). W tym przypadku:
0 < WOSP ( xs ) < 1. Przejcie do pkt. 5.
5. Sprawdzamy, czy czynnoæ 4 zosta³a wykonana dla wszystkich parame-
trów pomiarowych wektora sygna³owego. Jeli s < N, to przejcie do
pkt. 3, w przeciwnym wypadku przejcie do pkt. 6.
6. Obliczenie uogólnionego wskanika oceny stopnia przenikania siê prze-
dzia³ów dla wszystkich parametrów
N
WOSP (i ) = ∏WOSP ( xs ). (9)
s =1
Rys. 7. Przypadek prawostronnego czêciowego zawierania siê przedzia³u zmian wartoci parametru
wektora sygna³owego w przedziale zmian wartoci parametru wzorca
Testowanie funkcji decyzyjnej algorytmu ropoznawania róde³ emisji 99
Obliczenia:
fi(x) = 1/(232 220) = 0,083
fs(x) = 1/(234 228) = 0,167
P1(x) = 0,5 * [(228 220) * 0,083 + (234 232) * 0,167] = 0,5
P2(x) = 0,5 * [232 228) * 0,083 + (232 228) * 0,167] = 0,5
WOSP(x) = P1(x) + 2 P2(x) 1 = 0,5 + 2 * 0,5 1 = 0,5
Dane (rys. 8):
< ximin = 224, ximax = 234 > przedzia³ wzorca i-tej klasy
< xsmin = 220, xsmax = 226 > przedzia³ wektora sygna³owego WS
WOSP(x) = 0,27
f(x)
WS WZORZEC
x
220 224 226 234
Rys. 8. Przypadek lewostronnego czêciowego zawierania siê przedzia³u zmian wartoci parametru
wektora sygna³owego w przedziale zmian wartoci parametru wzorca
rwana i dla danego sygna³u nale¿y wykonaæ dodatkow¹ analizê wektora sygna³o-
wego lub dokonaæ edycji wzorca sygna³owego.
Etap 3:
Realizacja procedury sprawdzenia zgodnoci okrelonych parametrów zapi-
sanych we wskazanych wektorach dodatkowych danego wektora z zakwalifiko-
wanymi do etapu 3 wzorcami.
Krok 1
Nastêpuje okrelenie zgodnoci parametrów dodatkowych, zwi¹zanych z mo-
dulacj¹ czêstotliwoci nonej sygna³u. W zale¿noci od rodzaju modulacji miê-
dzyimpulsowej tego parametru, nale¿y dokonaæ sprawdzenia i/lub porównania
parametrów zapisanych w wektorach dodatkowych (uzupe³niaj¹cych) czêstotli-
woci nonej wektora i ka¿dego z zakwalifikowanych do etapu 3 wzorców. Dla
ka¿dego z rodzajów zmian nale¿y dokonaæ sprawdzenia i/lub porównania para-
metrów dodatkowych.
Wynik pozytywny realizowanych sprawdzeñ parametrów dyskretnych jest
wówczas, gdy nastêpuje pe³na zgodnoæ danych parametrów zapisanych w wekto-
rze sygna³owym i danym wzorcu.
Wynik pozytywny realizowanych porównañ przedzia³owych jest wówczas,
gdy wartoæ wskanika oceny stopnia przenikania (WOSP) jest wiêksza od zada-
nej wartoci progowej.
Do kroku 2 w etapie 3 procedury rozpoznawania klasyfikuj¹ siê te wzorce,
których ³¹czny wynik realizowanych sprawdzeñ i porównañ jest pozytywny. Dla
tych wzorców nale¿y okreliæ wartoæ wskanika WOSP , bêd¹c¹ iloczynem warto-
ci tego wskanika, uzyskanego w etapie 1 i w kroku 1 etapu 3.
Je¿eli wynik realizacji procedury w kroku 1 jest negatywny dla wszystkich
wzorców, to procedura rozpoznawania dla danego wektora sygna³owego zostaje
przerwana i dla danego sygna³u nale¿y wykonaæ dodatkow¹ analizê wektora sy-
gna³owego lub dokonaæ edycji wzorca sygna³owego, jeli taka procedura by³a
ju¿ wykonana.
Krok 2
Nastêpuje okrelenie zgodnoci parametrów dodatkowych, zwi¹zanych z mo-
dulacj¹ okresu powtarzania impulsów. W kroku tym postêpowanie jest identycz-
ne jak w kroku 1, z t¹ ró¿nic¹, ¿e wartoæ wskanika WOSP jest iloczynem warto-
ci tego wskanika uzyskanego w kroku 1 etapu 3 i w kroku 2 w etapie 3.
Krok 3
Nastêpuje okrelenie zgodnoci parametrów dodatkowych, zwi¹zanych z cza-
sem trwania impulsu. Nale¿y dokonaæ sprawdzenia i/lub porównania parame-
102 J. Matuszewski, T. Kraszewski
0,9
0,8
0,7
0,6
Rys. 9a. Przebieg WOSP przy zmianie szerokoci przedzia³ów zmian wartoci podstawowych para-
metrów pomiarowych sygna³u radarowego. Urz¹dzenie 1 w BD rekord podstawowy
1
czêstotliwoœæ noœna sygna³u
okres powtarzania impulsów
czas trwania impulsu 0,9
etap 1 procedury rozpoznawania
0,8
0,7
0,6
0,5
0,4
0,3
0,2
0,1
0
-100 -90 -80 -70 -60 -50 -40 -30 -20 -10 0 10 20 30 40 50 60 70 80 90 100
Rys. 9b. Przebieg WOSP przy zmianie po³o¿enia przedzia³ów zmian wartoci podstawowych para-
metrów pomiarowych sygna³u radarowego. Urz¹dzenie 1 w BD rekord podstawowy
Testowanie funkcji decyzyjnej algorytmu ropoznawania róde³ emisji 105
1 1
0,9 0,9
0,8 0,8
0,7 0,7
0,6 0,6
0,5 0,5
0,4 0,4
0,3 0,3
0,2 0,2
czêstotliwoœæ noœna sygna³u
okres powtarzania impulsów
czas trwania impulsu 0,1 0,1
etap 1 procedury rozpoznawania
0 0
-100 -90 -80 -70 -60 -50 -40 -30 -20 -10 0 10 20 30 40 50 60 70 80 90 100 -100 -90 -80 -70 -60 -50 -40 -30 -20 -10 0 10 20 30 40 50 60 70 80 90 100
Rys. 10. Przebieg WOSP przy zmianie szerokoci (lewy) i po³o¿enia (prawy) przedzia³ów zmian
wartoci podstawowych parametrów pomiarowych sygna³u radarowego. Urz¹dzenie 2 w BD
rekord podstawowy
1 1
0,9 0,9
0,8 0,8
0,7 0,7
0,6 0,6
0,5 0,5
0,4 0,4
0,3 0,3
0,2 0,2
czêstotliwoœæ noœna sygna³u
okres powtarzania impulsów
czas trwania impulsu 0,1 0,1
etap 1 procedury rozpoznawania
0 0
-100 -90 -80 -70 -60 -50 -40 -30 -20 -10 0 10 20 30 40 50 60 70 80 90 100 -100 -90 -80 -70 -60 -50 -40 -30 -20 -10 0 10 20 30 40 50 60 70 80 90 100
Rys. 11. Przebieg WOSP przy zmianie szerokoci (lewy) i po³o¿enia (prawy) przedzia³ów zmian
wartoci podstawowych parametrów pomiarowych sygna³u radarowego. Urz¹dzenie 3 w BD
rekord podstawowy
1 1
0,9 0,9
0,8 0,8
0,7 0,7
0,6 0,6
0,5 0,5
0,4 0,4
0,3 0,3
0,2 0,2
czêstotliwoœæ noœna sygna³u
okres powtarzania impulsów
czas trwania impulsu 0,1 0,1
etap 1 procedury rozpoznawania
0 0
-100 -90 -80 -70 -60 -50 -40 -30 -20 -10 0 10 20 30 40 50 60 70 80 90 100 -100 -90 -80 -70 -60 -50 -40 -30 -20 -10 0 10 20 30 40 50 60 70 80 90 100
Rys. 12. Przebieg WOSP przy zmianie szerokoci (lewy) i po³o¿enia (prawy) przedzia³ów zmian
wartoci podstawowych parametrów pomiarowych sygna³u radarowego. Urz¹dzenie 4 w BD
rekord podstawowy
106 J. Matuszewski, T. Kraszewski
0,7
0,6
0,5
0,4
0,3
0,2
0,1
0,0
-100 -90 -80 -70 -60 -50 -40 -30 -20 -10 0 10 20 30 40 50 60 70 80 90 100
Rys. 13a. Przebieg WOSP przy zmianie szerokoci przedzia³ów zmian wartoci podstawowych pa-
rametrów pomiarowych sygna³u radarowego. Urz¹dzenie 5 w BD rekord dodatkowy
(modulacja RF sliding, modulacja PRI nieznana, liczba wartoci PW 1)
0,7
0,6
0,5
0,4
0,3
0,2
0,1
0,0
-100 -90 -80 -70 -60 -50 -40 -30 -20 -10 0 10 20 30 40 50 60 70 80 90 100
Rys. 13b. Przebieg WOSP przy zmianie po³o¿enia przedzia³ów zmian wartoci podstawowych para-
metrów pomiarowych sygna³u radarowego. Urz¹dzenie 5 w BD rekord dodatkowy
(modulacja RF sliding, modulacja PRI nieznana, liczba wartoci PW 1)
Testowanie funkcji decyzyjnej algorytmu ropoznawania róde³ emisji 107
0,7 0,7
0,6 0,6
0,5 0,5
0,4 0,4
0,3 0,3
0,2 0,2
0,1 0,1
0,0 0,0
-100 -90 -80 -70 -60 -50 -40 -30 -20 -10 0 10 20 30 40 50 60 70 80 90 100 -100 -90 -80 -70 -60 -50 -40 -30 -20 -10 0 10 20 30 40 50 60 70 80 90 100
Rys. 14. Przebieg WOSP przy zmianie szerokoci (lewy) i po³o¿enia (prawy) przedzia³ów zmian
wartoci podstawowych parametrów pomiarowych sygna³u radarowego. Urz¹dzenie 6 w BD
rekord dodatkowy (modulacja RF sta³a, modulacja PRI sliding, liczba wartoci PW 1)
0,7 0,7
0,6 0,6
0,5 0,5
0,4 0,4
0,3 0,3
0,2 0,2
0,1 0,1
0,0 0,0
-100 -90 -80 -70 -60 -50 -40 -30 -20 -10 0 10 20 30 40 50 60 70 80 90 100 -100 -90 -80 -70 -60 -50 -40 -30 -20 -10 0 10 20 30 40 50 60 70 80 90 100
Rys. 15. Przebieg WOSP przy zmianie szerokoci (lewy) i po³o¿enia (prawy) przedzia³ów zmian
wartoci podstawowych parametrów pomiarowych sygna³u radarowego. Urz¹dzenie 7 w BD
rekord dodatkowy (modulacja RF sta³a, modulacja PRI dwell, liczba wartoci PW 1)
0,7 0,7
0,6 0,6
0,5 0,5
0,4 0,4
0,3 0,3
0,2 0,2
0,1 0,1
0,0 0,0
-100 -90 -80 -70 -60 -50 -40 -30 -20 -10 0 10 20 30 40 50 60 70 80 90 100 -100 -90 -80 -70 -60 -50 -40 -30 -20 -10 0 10 20 30 40 50 60 70 80 90 100
Rys. 16. Przebieg WOSP przy zmianie szerokoci (lewy) i po³o¿enia (prawy) przedzia³ów zmian
wartoci podstawowych parametrów pomiarowych sygna³u radarowego. Urz¹dzenie 8 w BD
rekord dodatkowy (modulacja RF sta³a, modulacja PRI sta³a, liczba wartoci PW 1)
108 J. Matuszewski, T. Kraszewski
7. Wnioski koñcowe
Podstawowym celem procedury rozpoznawania jest wyszukanie w zasobach
BD tych wektorów wzorcowych, które s¹ najbardziej zgodne z badanymi wekto-
rami sygna³owymi.
Okrelanie zgodnoci realizowane jest oddzielnie dla ka¿dego z parametrów
w poszczególnych krokach algorytmu rozpoznawania i polega na wyznaczeniu
wskanika oceny stopnia przenikania (WOSP) przedzia³ów danego parametru, które
s¹ zapisane w wektorze sygna³owym i porównywanym wzorcu. Do kolejnego
etapu procedury rozpoznawania klasyfikuj¹ siê te wzorce wybrane z BD, dla któ-
rych etapowa wartoæ WOSP jest wiêksza od zadanej wartoci progowej.
Reasumuj¹c, nale¿y zauwa¿yæ, ¿e testowanie przeprowadzono na grupie loso-
wo wybranych wzorców sygna³ów radarowych, rekordach podstawowych i dodat-
kowych. W obydwu przypadkach dokonywano zmian szerokoci i po³o¿enia prze-
dzia³ów wartoci podstawowych parametrów pomiarowych sygna³u radarowego:
czêstotliwoci nonej sygna³u,
okresu powtarzania impulsów,
czasu trwania impulsu.
Podsumowuj¹c wyniki przedstawione w powy¿szym artykule w postaci wy-
krelonych wskaników WOSP na poszczególnych etapach realizacji procedury
rozpoznawania, nale¿y stwierdziæ, ¿e w celu uzyskania wartoci WOSP na pozio-
mie 0,8¸0,9 w etapie 1 (rys. 9-12) zmiana szerokoci przedzia³ów przenikania
przedzia³ów parametrów nie powinna przekraczaæ 30¸40%, ale w przypadku
zmiany zakresu zachodzenia przedzia³ów parametrów nie powinna przekraczaæ
ju¿ 15¸25%. Natomiast, je¿eli rozpatrzymy etap 3 (rys. 13-16), to wartoci te
wynosz¹ odpowiednio dla zmiany szerokoci 10¸15%, a dla zmiany po³o¿enia
ju¿ tylko 5¸10%. Wykrelone wartoci WOSP wskazuj¹ wyranie, ¿e znacznie
wiêkszy wp³yw na wartoæ WOSP , a co z tym zwi¹zane poprawnoæ rozpozna-
wania wektora sygna³owego, ma zdecydowanie zmiana po³o¿enia przedzia³u zmian
wartoci parametrów pomiarowych sygna³u radarowego ni¿ zmiana szerokoci.
W procedurze rozpoznawania sygna³ów radarowych nale¿a³oby siê równie¿ za-
stanowiæ nad mo¿liwoci¹ wprowadzenia wspó³czynników wagowych dla po-
szczególnych parametrów ze wzglêdu ich informatywnoæ oraz dok³adnoæ po-
miaru i estymacji.
Artyku³ wp³yn¹³ do redakcji 20.10.2005 r. Zweryfikowan¹ wersjê po recenzji otrzymano w maju
2006 r.
LITERATURA
[1] Z. BUBNICKI, O. HRYNIEWICZ, R. KULIKOWSKI, Badania operacyjne i systemowe wobec wy-
zwañ XXI wieku, t. 2: Metody i techniki analizy informacji i wspomagania decyzji, Akade-
micka Oficyna Wydawnicza EXIT, 2004.
Testowanie funkcji decyzyjnej algorytmu ropoznawania róde³ emisji 109
J. MATUSZEWSKI, T. KRASZEWSKI
Decision function testing of emission sources recognition algorithm
Abstract. The contemporary battlefield which are observed in several last armed conflicts indicate
on the large meaning of electronic systems. The reconnaissance systems are the fundamental
equipment to collect information about enemy, their activities, intentions and field actions.
The recognition of working emission sources performs on the basis of intercepted radar signals
and measurement of their parameters. The set of parameters included in the electronic warfare
emitter data base is the information source of the radar emissions. This set describes the recognized
object (radar or target noise transmitter) and mod of its work. The correct emitters recognition is
connected with preparing the adequate decision functions, procedures and algorithms of recognition
process.
This paper presents the suitable method for the decision functions verification and their correctness
of working. These functions are the components of emissions sources recognition algorithm. The
described method uses the degree of infiltration assessment factor.
Keywords: electronic reconnaissance, decision functions, radiolocation
Universal Decimal Classification: 621.396.96