Академический Документы
Профессиональный Документы
Культура Документы
Àëãîðèòìû ñîïðîâîæäåíèÿ 53
ÓÄÊ 621.396:969.1
Ââåäåíèå
Íà ïðàêòèêå ÷àñòî âîçíèêàåò çàäà÷à îïðåäåëåíèÿ ïàðàìåòðîâ äâèæåíèÿ îáúåêòîâ ïî
ëîêàöèîííûì èçìåðåíèÿì íàçåìíûõ, âîçäóøíûõ è êîñìè÷åñêèõ ñèñòåì. Ïîÿâëåíèå
ëîæíûõ îòñ÷åòîâ, èñ÷åçíîâåíèå íà íåêîòîðûõ òàêòàõ öåëåâûõ îòñ÷åòîâ è ïîãðåøíîñòè
èçìåðåíèé ÿâëÿþòñÿ ôàêòîðàìè, âëèÿþùèìè íà êà÷åñòâî ïðîâåäåíèÿ òðàåêòîðíîé (âòî-
ðè÷íîé) îáðàáîòêè. Ïðîáëåìà ñîïðîâîæäåíèÿ öåëåé ïðè íàëè÷èè ïîìåõ àêòèâíî îáñóæäà-
åòñÿ â ëèòåðàòóðå [1–16]. Ïðè ñîïðîâîæäåíèè îäíîãî èëè íåñêîëüêèõ îáúåêòîâ â óñëîâèÿõ
âûñîêîãî óðîâíÿ ëîæíûõ òðåâîã, â äîïîëíåíèå ê òðàäèöèîííîé çàäà÷å ôèëüòðàöèè, âîç-
íèêàåò çàäà÷à ðàñïðåäåëåíèÿ îòìåòîê (ñåëåêöèÿ). Ïðîöåññ ðàñïðåäåëåíèÿ ïðåäïîëàãàåò
ïðèíÿòèå ðåøåíèÿ î ïðèíàäëåæíîñòè îòìåòêè ê êëàññó ëîæíûõ èëè ê êëàññó ïîðîæä¸í-
íûõ òîé èëè èíîé öåëüþ. Àëãîðèòì ñîïðîâîæäåíèÿ ðåàëèçóåò äâà îñíîâíûõ ýòàïà:
1. Ðàñïðåäåëåíèå îòìåòîê – êàæäàÿ îòìåòêà ïðèâÿçûâàåòñÿ ê òîé èëè èíîé öåëè ëèáî
ñ÷èòàåòñÿ ëîæíîé.
2. Ôèëüòðàöèÿ – ôîðìèðîâàíèå îöåíîê ïàðàìåòðîâ òðàåêòîðèè öåëè ïî îòìåòêàì, êî-
òîðûå áûëè ê íåé ïðèâÿçàíû.
Ðàñïðåäåëåíèå íàáëþäåíèé
Ñëåäóÿ [1], ðàññìîòðèì çàäà÷ó ñèíòåçà îïòèìàëüíîãî àëãîðèòìà ðàñïðåäåëåíèÿ îòìå-
òîê íà îñíîâå áàéåñîâîé òåîðèè ôèëüòðàöèè â óñëîâèÿõ, êîãäà íàáëþäàåòñÿ îäíà öåëü.
Ïðè ýòîì âîçìîæíî ïîÿâëåíèå ïðîèçâîëüíîãî ÷èñëà îòìåòîê íåîïðåäåë¸ííîãî ïðîèñõîæ-
äåíèÿ (ëîæíûõ). Ïîòåíöèàëüíûìè èñòî÷íèêàìè ëîæíûõ òðåâîã ìîãóò áûòü ìåøàþùèå
îòðàæåíèÿ (îò çåìíîé ïîâåðõíîñòè, ìîðñêîé ïîâåðõíîñòè, àòìîñôåðíûõ îáðàçîâàíèé),
ðàäèîïîìåõè îò ñîáñòâåííûõ ñðåäñòâ è ñèãíàëû ñðåäñòâ ïðîòèâíèêà.
Íà êàæäîì òàêòå â áëîê âòîðè÷íîé îáðàáîòêè (ÂÎ) ïîñòóïàåò ñîâîêóïíîñòü îòìåòîê,
êîòîðûå ïîïàäàþò â âûáðàííûé ñòðîá ñåëåêöèè, ïîñòðîåííûé âîêðóã ýêñòðàïîëèðîâàííî-
ãî ïîëîæåíèÿ öåëè. Ïîä òàêòîì ïîíèìàåòñÿ èíòåðâàë âðåìåíè ìåæäó äâóìÿ ñîñåäíèìè
ìîìåíòàìè ñðàáàòûâàíèÿ àëãîðèòìà îáðàáîòêè. Ââåä¸ì ñëåäóþùèå îáîçíà÷åíèÿ:
Zk = {zk,i ;i= 1,2,...,mk} – ñîâîêóïíîñòü mk îòìåòîê, ïîñòóïèâøèõ íà k -ì òàêòå;
Zk = {Z j ; j = }
1,2,...,k – ñîâîêóïíîñòü âñåõ îòìåòîê, ïîñòóïèâøèõ ñ 1 ïî k -é òàêò. Êîëè÷å-
ñòâî òðàåêòîðèé, êîòîðîå ìîæíî ïðîâåñòè ïî ýòèì îòìåòêàì, îïðåäåëÿåòñÿ âûðàæåíèåì
k
Lk = Õ (1 + mj ) (ðèñ. 1). Îáîçíà÷èì îòäåëüíî âçÿòóþ òðàåêòîðèþ qk,l ;l = 1,..., Lk .
j= 1
*
Ñòàòüÿ íàïèñàíà â ðàìêàõ ðåàëèçàöèè ÔÖÏ «Íàó÷íûå è íàó÷íî-ïåäàãîãè÷åñêèå êàäðû èííî-
âàöèîííîé Ðîññèè» íà 2009–2013 ãîäû (Ãîñóäàðñòâåííûé êîíòðàêò ¹ 02.740.11.0183).
0,15
ÀÏÐÂ 0,1
0,05
0
4
2
x2 0 2 x1 4
–2 –2 0
x2 x2 x2
4 4 4
2 2 2
0 0 0
–2 –2 –2
–2 0 2 4 x1 –2 0 2 4 x1 –2 0 2 4 x1
à á â
Ëèòåðàòóðà
1. Ôàðèíà À. Öèôðîâàÿ îáðàáîòêà ðàäèîëîêàöèîííîé èíôîðìàöèè. Ñîïðîâîæäåíèå
öåëåé: Ïåð. ñ àíãë. / À. Ôàðèíà, Ô. Ñòóäåð. – Ì.: Ðàäèî è ñâÿçü, 1993. – 319 c.
2. Òåîðèÿ îöåíèâàíèÿ è åå ïðèìåíåíèå â ñâÿçè è óïðàâëåíèè: Ïåð. ñ àíãë./ Ý. Ñåéäæ,
Äæ. Ìåëñ; Ðåä. Á.Ð. Ëåâèí. – Ì.: Ñâÿçü, 1976. – 495 ñ.
3. Èíôîðìàöèîííûå òåõíîëîãèè â ðàäèîòåõíè÷åñêèõ ñèñòåìàõ: ó÷åá. ïîñîáèå /
È.Á. Ô¸äîðîâ. – Ì.: Èçä-âî ÌÃÒÓ èìåíè Í.Ý. Áàóìàíà, 2004. – 764 c.
4. Kirubaraian T. Probabilistic data association techniques for target tracking in clut-
ter / T. Kirubaraian, Y. Bar-Shalom // Proc. IEEE. – 2004. – Vol. 92, ¹ 3. – P. 536–557.
5. Lee M.S. New multi-target data association using OSJPDA algorithm for automotive
radar / M.S. Lee, Y.H. Kim // IEICE Trans. Electron. – 2001. – Vol. E84, ¹ 8. –
P. 1077–1082.
6. Roecker J.A. Suboptimal joint probabilistic data association / J.A. Roecker,
G.L. Phillis // IEEE Trans. Aerospace and Electronic Systems. – 1993. – Vol. 29, ¹ 2. –
P. 510–516.
_______________________________________________________________________________________
The article presents modern overview of target tracking algorithms in clutter environment.
Keywords: secondary treatment, data association, filtration, tracking, target position estimation.