close

Вход

Забыли?

вход по аккаунту

?

Уклонение подвижного объекта от обнаружения группой наблюдателей.

код для вставкиСкачать
pb0510.fm Page 73 Monday, September 27, 2010 9:15 AM
”ѕ–ј¬Ћ≈Ќ»≈ ѕќƒ¬»∆Ќџћ» ќЅЏ≈ “јћ» » Ќј¬»√ј÷»я
”ƒ 531.3:681.5.01
” ЋќЌ≈Ќ»≈ ѕќƒ¬»∆Ќќ√ќ ќЅЏ≈ “ј
1
ќ“ ќЅЌј–”∆≈Ќ»я √–”ѕѕќ… ЌјЅЋёƒј“≈Ћ≈…
“.√. јбрам¤нц, ≈.ѕ. ћаслов, ¬.ѕ. яхно
?????д??? ??ш???? ??д?ч? ?? ????м???ц?? ???г??мм??г? ?????? ??л?????? ??д?????г? ??????? ?? ??????????? г?????? ???люд???л??. ?????? ?????л???? ??люч??? ? ????
?????????ю ??л?????? ? ????? ??м?????? ???????? ?? ??????????.
???????? ?????: ??л?????? ?? ???????????, г????? ???люд???л??, ?????? ????г??л, ?лг????м ????????.
¬¬≈ƒ≈Ќ»≈
????м???????м?? ? ????ь? ??д?ч? ????????? ?
?л???? ??д?ч ?? ?????л????, ??л?ч??ш?? ? ??гл????ч??? л????????? ???????? ЂOptimal Transit Path
Planning in Threat Environmentї [1?6]. ? ???ч????????? л????????? ??? ??д?ч? ???????? ??? ??д?ч?
?????л???? ??д?????м? ???????м? ? ????л?????? ???д? [7]. ??д ????л?????? ???д?? ????м????? ???????????ь ???????? (??? ??????ю??? ????л????ю??м?), ??л?????? ? ??????м? дл? ?????л??м?г? ??????? ????л???ль?? ? ??д? ????л?????
?м ???????? ??д?ч?. ??ль ?????л???? ???????м
??? д??????? ?г? ? ????л?????? ???д? ??????? ?
м???м???ц?? ??г??????г? ???д??????? ????л????ю??? ???????? ?? ?????л??м?? ?????? ????м ?????? м??ш???? ?г? д???????, ????м????? д??????? ? (?л?) ????м?? ?????? ?????ч????? ???д???.
? ??????м???? ?? ???????? ?????????? ??д?ч? ц?л?м? ??г??????г? ???д??????? м?г?? ?ч????ь?? ??????????? ???????, ??л?????? ? ????л????ю??м
???????м д? ??????????, ? ??????? ???м???? ?г?
????????? ? д?.
??д?ч? ?? ????м???ц?? ?????? ??л?????? ??д?????г? ??????? ?? ??????????? ????м??????л??ь
? ц?л?м ??д? ????? [1?12]. ??льш? ???г? ????ль????? ??л?ч??? дл? ?л?ч?? ??л?????? ?? ?л???????.
??д?ч? ??л?????? ??д?????г? ??????? ?? ?л??????? ?? ??????????? г?????? д??????ю??? ???м????? (???д??????? ? ???ь) N ????д?????? ???люд???л?? (????????), ?????л??????? ? ??ч??? ?
????д?????м? (ai, bi), ???м?л??????? ??? ?????ц?1
?????? ????л???? ??? ?????????? ??дд????? ???г??мм? ?????д??м? ??? Ђ????м???ч????? ?????? ?????л????ї ?
???? (г???? ? 10-08-90030-??л_?).
ѕ – ќ Ѕ Ћ ≈ ћ џ ” ѕ – ј ¬ Ћ ≈ Ќ » я є 5 ? 2010
????? ??д?ч?: ?????л??м?? ?????? ????м??????? ?
??ч???? ??д????г? ???м??? T ?? ?????????????
??ч?ль??? ??ч?? A(xA, yA) ? ????????????ю ????ч??ю ??ч?? B(xB , yB) м??ш????, м???м??????
??????м ?????????? д??????? ? ?????? ??м?????? ???????? ????ц????л (????)
T
R=
?
0
2 m
( xЈ + yЈ )
- dt,
? -----------------------n
?i
i=1
N
2
2
(1)
2
гд? ?i = ?i(t) = ( x ( t ) ? a i ) + ( y ( t ) ? b i ) , x(t), y(t) ?
??????? д???????? ????д????? ??л???ю??г???
???????; xЈ = xЈ (t); yЈ = yЈ (t); ? ??????л?ю??? ??????? ??????? ???????? ???????; m ? n ? ?????????? ч??л?; г????ч??? ??л???? ?м?ю? ??д
x(0) = xA, y(0) = yA, x(T ) = xB, y(T ) = yB .
(2)
??????????ь ??д?ч ??л?????? ?? ???????????
??????? ? ??м, ч?? ?? ???? ?л?ч??? ??????? ??????ь
??г??л? ?? ???д? ??????? (?????м? ????????) ??????? ?? ??????? д?????ц?? д? ??л???ю??г???
???????. ???ч???? ????????л? ??????? n ?л????
??????????????? ????ч????г? ??л?, ? ??????м
????????л????? ??????????? [2]. ??д??????ль???
?м??л ?м?ю? ???ч???? n = 1, 2, 3, 4.
???ч???? n = 1 ????????????? ???ц???? ????????? ??л? ?? ??????????? ??д????? ? ???????ю
?????? ????????????? г?д????????ч????г? ??л? ?
м?л??м м???. ???ч???? n = 2 ????????????? ???????ю ??????? ?????????????? ???л???г? ??л?,
?????ч??г? ?л?????м?г?????г? ??л? ? г?д????????ч????г? ??л? ? гл?????м м??? ??? ?? ??????????????? ? ???????????? (????????? ????м ???????????). ???ч???? n = 3 ????????????? ???????ю ?????? ????????????? м?г?????г? ??л?.
73
pb0510.fm Page 74 Monday, September 27, 2010 9:15 AM
”ѕ–ј¬Ћ≈Ќ»≈ ѕќƒ¬»∆Ќџћ» ќЅЏ≈ “јћ» » Ќј¬»√ј÷»я
???ч???? n = 4 ????????????? ???????ю ???????
?????????????? ?????ч??г? ?л?????м?г?????г? ?
г?д????????ч????г? ??л?? (???????? ????м ???????????).
???ч???? ????????л? ??????? m ?????????????
??????м???ь ?????? ????????????? ??л?ч??м?г?
??г??л? ?? ???????? д??????? ???????. ????? ??????м???ь ?м??? м???? дл? ??г??л?? ?????ч??г?
г?д????????ч????г? ??л? [3, 4].
????ч????? ??????????ц?? ?????ц?????? ??д?ч? (1), (2) ??????? ? ?л?д?ю??м. ???? ? ??? ??л?ч???, ??????ц????ль??? ????г??ль??м? ?????ю ???????г? ?????м?? ???????? ??г??л?, ??л?ч????г? ??д?????м ???????м ? ???ш?дш?г?
ч???? ???д? ??????????????? ?? ???м? д???????
??????? ?? м??ш????. ??? ????? ??????????ц??
??????? ??л?ю??? ????л????ю??м? ???????м?;
?? ??г??????? ???д??????? ???д???? ? ??????????ю ??л???ю??г??? ???????.
??????ч???? ??д?ч? ?? ????м???ц?? ???????
??л?????? ?? ??????????? ???ч?л? ??ш?л??ь дл?
?л?ч?? д??????? ??л???ю??г??? ??????? ?? ???2
2
??????? ????????, xЈ + yЈ = const. ???л???ч??-
??? ??ш???? ??д?ч? ??л?ч??? л?шь ??? ??л?????? ?? ?д???ч??г? ????д?????г? ???????. ?л?
?л?ч?? ??л?????? ??????? ?? ??????????? ?????м?? ???????? ???дл????? ??ч??л???ль??? ?лг????м? [1, 2, 5].
??? д??????? ??????? ?? ?????????? ????????
?? ????м?ль??? ?????????? ??л?????? ???????ь
????д?л????? ??д?м ?????????? ? ??д????м ???м???м д???????. ??? ?????????? ???????? д??????? ??????? ??????ь ??г??л? ?? ???д? ???????
(?????м? ????????) ??????? л?шь ?? ??????? д?????ц?? д? ??л???ю??г??? ???????. ???????? ?????????? ??д?ч? ??????? ? ?????????? ????г? ?????? ?????л???? ??д?????м ???????м, ??? ??????м
????м????????? ?? ??ль?? ?????????? ??л??????,
?? ? ????? ??м?????? ???????? ?г? д??????? ??
??????????. ?????????? ? ??ш???? ????? ??д?ч?
дл? ?л?ч?? ??л?????? ?? ??????????? ?д???ч??м
???????м ?????д??? ? ??????? [10, 11]. ???????л???, ч?? ??ш???? ????м???ц?????? ??д?ч? (1),
(2) ??л?д??? ?л?д?ю??? ?????? дл? ???????? ??????????ью ? д??????? ??????? ?? ????м?ль???
?????????? ??л?????? ? ????ль???????м ????м?ль??г? ?????? ??м?????? ???????? ?????д???
?? ???д? ??????? ??г??л, мг???????? ??????ь ??????г? ???????? ?????????м ? ??ч???? ???г? ???м??? д???????. ????м???ц?? ?????????? ??л?????? ? ?д?????м????? ????м???ц??? ?????? ??м?????? ???????? ?????л??? ??? ?д??м ? ??м ??
????г??ль??м ?????? ???????г? ???????м ??г??л? ????м??????ь ?? ???д? ??????? ??г??л, мг???????? ??????ь ??????г? м??ьш? м????м?ль??г?
мг???????г? ?????? ??г??л?, ???????????ю??г?
74
д??????ю ?? ????м?ль??? ?????????? ?? ?????????? ???????? [10]. ????? ??????????ь ????м?ль??г? ?????? ??л?????? ?? ????м????? ????????
д?л??? ?г? ????????????м дл? ???м?????? ??? ?
?м??л? ????????????? ??????? ?? ????г??ль??м?
???????ю, ??? ? ? ?м??л? ????????????? ?г? ??
мг???????м? ?????ю ??г??л?.
? ????????? ????ь? ????????????, ч?? ??? ??л?ч?? ?????ль??? ???люд???л?? мг???????? ??????ь ??г??л?, ???????г? ?????м?? ????????, ?????
???????? ?????????м ??? ????м?ль??м ?????? ?????л???? ??л???ю??м?? ???????м. ???? ???? ????ль?????? ??? ?????????? ч??л????г? ?лг????м?
????м???ц?? ?????? ?????л???? ? ??д?ч? ??л?????? ?? ??????????? г?????? ????????.
1. “≈ќ–≈“»„≈— ќ≈ ќЅќ—Ќќ¬јЌ»≈
јЋ√ќ–»“ћј ќѕ“»ћ»«ј÷»»
????м?????????? ?????ц?????? ??д?ч? ?? ??л?????? ?? ?л??????? ??д?????г? ??????? ?? ??????????? ?????м?? ?? N ????????, ?????л???????
? ??ч??? ? ????д?????м? (ai, bi). ?????л??м?? ?????? ????м??????? ? ??ч???? ??д????г? ???м??? T
?? ????????????? ??ч?ль??? ??ч?? A(xA, bA) ?
????????????ю ????ч??ю ??ч?? B(xB, bB) м??ш????, м???м?????? ??????м ?????????? д??????? ?
?????? ??м?????? ???????? ????ц????л
T
R=
?
0
2
2 m
( xЈ + yЈ )
------------------------------------------------------------------------ dt ? min , (3)
?
2
2 n
x, y, xЈ , yЈ
i = 1 [ ( x ( t ) ? ai ) + ( y ( t ) ? bi ) ]
N
ч?? ?????????? ?????ью (3); г????ч??? ??л???? ??д?ю??? ??????ш????м? (2).
???????????. ?? ??????????, ???????????????
??????????? ???????? ????????????? (??????????
??????) ??? ?????? (2), (3), ??? ????? ????????????? m ? n ????? ????? ?????????
F(x, y, xЈ , yЈ ) =
2
2 m
( xЈ + yЈ )
------------------------------------------------------------------------ =
?
2
2 n
i = 1 [ ( x ( t ) ? ai ) + ( y ( t ) ? bi ) ]
N
= const. ?
(4)
? ? ? ? ? ? ? ? л ь ? ? ? ? ???д???? ? ???????л???ю
??????дл?????? ?л?д?ю??? д??? ?????? ????????ль?? г?м?ль??????? [13]
? = F ? xЈ F xЈ ? yЈ F yЈ
дл? ????ц????л? (3):
d?
?? ??ш????? ????????? ??л??? -------- = 0.
dt
??????дл??? ????????? ? = (1 ? 2m)F.
CONTROL SCIENCES є 5 ? 2010
pb0510.fm Page 75 Monday, September 27, 2010 9:15 AM
”ѕ–ј¬Ћ≈Ќ»≈ ѕќƒ¬»∆Ќџћ» ќЅЏ≈ “јћ» » Ќј¬»√ј÷»я
????????? ??л??? дл? ????ц????л? (3) ?м?ю?
?л?д?ю??? ??д:
dF Ј
Fx ? --------x- = Fx ? F xЈ x xЈ ? F xЈ xЈ xЈЈ ?
dt
? F xЈ y yЈ ? F xЈ yЈ yЈЈ = 0,
(5)
(6)
?д??ь ? д?л?? ?????? ??д???? ???????ю? ????м?????, ????????ль?? ??????? ??ч??л?ю??? ч?????? ???????д???.
??л??? ???????д??? г?м?ль??????? ?? ???м??? ? ??л? ????????? ??л???
d?
-------- = Fx xЈ + F xЈ xЈЈ + Fy yЈ + F yЈ yЈЈ ? xЈЈ F xЈ ?
dt
? xЈ [ F xЈ x xЈ + F xЈ xЈ xЈЈ + F xЈ y yЈ + F xЈ yЈ yЈЈ ] ? yЈЈ F yЈ ?
? yЈ [ F Ј xЈ + F Ј Ј xЈЈ + F Ј yЈ + F Ј Ј yЈЈ ] =
yx
yy
yy
= xЈ [Fx ? F xЈ x xЈ ? F xЈ xЈ xЈЈ ? F xЈ y yЈ ? F xЈ yЈ yЈЈ ] +
+ yЈ [Fy ? F yЈ x xЈ ? F yЈ xЈ xЈЈ ? F yЈ y yЈ ? F yЈ yЈ yЈЈ ].
? ??л? ????????? (5) ? (6)
d?
-------- = 0 ? ? = const.
dt
?? ???г? ????????? ?л?д???, ч?? г?м?ль??????
? ??л????? ?????м ????г??л?м ?????м? ????????? ??л???. ? д??г?? ???????, дл? ??д????г??ль??? ????ц?? (4) ??????дл??? ?????????
xЈ F xЈ =
=
2
2 m?1 Ј
2x
m ( xЈ + yЈ )
Ј -----------------------------------------------------------------------x
- =
?
2
2 n
i = 1 [ ( x ( t ) ? ai ) + ( y ( t ) ? bi ) ]
N
2 2
2 m?1
2mxЈ ( xЈ + yЈ )
------------------------------------------------------------------------.
?
2
2 n
i = 1 [ ( x ( t ) ? ai ) + ( y ( t ) ? bi ) ]
N
???л?г?ч??? ????????? ???????????? дл? ???????д??? ?? ?????? ????д?????. ?????м? ????ч???ль?? ??л?ч??м
? = F ? xЈ F xЈ ? yЈ F yЈ =
2 m
( 1 ? 2m ) ( xЈ + yЈ )
- =
? ---------------------------------------------------------2
2 2
i = 1 [ ( x ? ai ) + ( y ? bi ) ]
N
2
= (1 ? 2m)F = const ? F = const.
??????д???? д???????. ?
? ????????? ????ь? ??ш???? ????м???ц??????
??д?ч? ????д???? дл? ?л?ч?? (m = 1, n = 2) ? ?м.
???м?л? (1). ??? ????????????? ??м?????ю ??????
????????????? ??л?ч??м?г? ??г??л? ??????ц????ль?? ???д???? ???????? ??????? ? ????????????-
ѕ – ќ Ѕ Ћ ≈ ћ џ ” ѕ – ј ¬ Ћ ≈ Ќ » я є 5 ? 2010
T
R=
N
2
2
xЈ + yЈ
dt.
? ? (------------------------------------------------------------2
2
x(t) ? a ) + (y(t) ? b )
0 i=1
dF Ј
Fy ? --------y- = Fy ? F yЈ x xЈ ? F yЈ xЈ xЈЈ ?
dt
? F yЈ y yЈ ? F yЈ yЈ yЈЈ = 0.
yx
??ю ??г??л? ? ???д? ?? ?????ч????м? ??????, ч??
?????????? дл? ??????????????? г?д????????ч????? ??г??л?? ? гл?????м м??? [14]. ???????? ?????м??? ??д:
i
(7)
i
??ш???? ??д?ч? дл? ?л?ч?? ?д??г? ???????
(N = 1) ??л? ???д??? ???л???ч???? [10, 11].
????ц????л ? ???м ?л?ч?? ?м??? ??д
T
R=
2
2
xЈ + yЈ
dt.
? (------------------------------------------------------------2
2
x(t) ? a ) + (y(t) ? b )
i
0
i
???д???? ??л????? ?????м? ????д????, ??лю?
??????? ?????д??? ? ??л??????м ???????, ? ??л????? ??ь ?????д?? ч???? ??ч?ль??ю ??ч?? м??ш????. ? ???? ?????м? ??ч?ль??? ??л???? ??д?ч? ?м?ю? ??д:
?(0) = ?A,
?(0) = 0;
?(T ) = ?B ,
?(T ) = ?,
? ????????? ????м?ль??? ?????????? ? ??д [10, 11]:
? ?
?(?) = ?Aexp ? ---- ln -----B- ? .
? ? ?A ?
(8)
???м????ч????? ????? ????????? (8) ? л?г????м?ч????? ?????ль, ?????д???? ч???? г????ч??? ??ч?? A(xA, yA) ? B(xB , yB).
????м?ль??? ????? ??м?????? ????????
? ?
? ?
v(?) = c?(?) = c?Aexp ? ---- ln -----B- ? = v0exp ? ---- ln -----B- ? ,(9)
? ? ?A ?
? ? ?A ?
гд? v0 ? ??ч?ль??? ???????ь ???????; ?????????? c
????д?л????? ?? ??л???? ??????д???? ???????м
м??ш???? ?? ????м?ль??? ?????????? ? ????ль???????м ????м?ль??г? ?????? ??м?????? ????????
?? ??д????? ???м? T,
1
c = ---T
2?
2
? + ln -----B- .
?A
(10)
? ??л? ????????? (9) ? (10) ?????????? мг???????? ??????ь ????????????? ??г??л? ?? ???д?
???????
2
v
2?
2
1
2
w = -----02- = c = ------2- ? ? + ln -----B- ? .
?
?A ?
T
?A
(11)
???л???ч????? ??ш???? ??д?ч? ?? ??л??????
?? ??????????? ?д???ч??м ???????м (9)?(11) ????ль?????? д?л?? дл? ????????ц?? ч??л????г? ?лг????м? ????м???ц??.
75
pb0510.fm Page 76 Monday, September 27, 2010 9:15 AM
”ѕ–ј¬Ћ≈Ќ»≈ ѕќƒ¬»∆Ќџћ» ќЅЏ≈ “јћ» » Ќј¬»√ј÷»я
2. јЋ√ќ–»“ћ ќѕ“»ћ»«ј÷»»
?л? ????м???ц?? ?????? ??л?????? ?? ??????????? г?????? ???????? ??л ?????????? ч??л????? м???д. ? ?г? ?????? л???? ?лг????м ????????
[15]. ???? ?лг????м ??л ???м???? ? ?????? [1] ????? дл? ??ш???? ??д?ч? ?? ??л?????? ?? ???????????, ??, ? ??л?ч?? ?? ????м???????м?г? ??м?
?л?ч??, ??л?????? ??????? ????????л?л??ь ?? ?????????? ????????.
?? ?л??????? ???????? ???д?????? ????? ? ??????????м L м??д? ??л?м?. ???д?? ???л ???д??????? ???????м? (?????м?) ? 32 ????д??м? ??л?м?
(???. 1). ?л??? ????? ????? L, L 2 , L 5 , L 10
? L 13 . ????????? д??????м?? ?????????? ??д?????г? ??????? ????????м??????? ????????????????м г????м G = (S, D), гд? S = {1, ..., n} ? м???????? n ??л??, D ? м???????? ????????????????? д?г.
?????????? (x(?), y(?))??????? ????????м??????? ???????м ???? P ?? г???? G, гд? ???ь P ????д?л????? ??? ???л?д?????ль????ь ??л?? ( j0, ..., jP) ?????, ч?? j0 = A, jP = B, ? д?г (?????) <jk ?1, jk> ? D
дл? ???? k ?? 1 д? P. ?????м?????, ч?? ?????? ??л??????? ?? ????ч??-?????????? ????????; ?? ?????????? д??????? м??д? д??м? ????д??м? ??л?м?
???????ь ?????????. ???д???? ??????ч????: t j ?
k
??? ???????? ???д??л??????? ??д?ч? ????м???ц?? ????ц????л? (7) ???д???? ? ??д?ч? м???м???ц?? ????????
P
tj
N
2
k
? ? ?
R=
k = 1i = 1t
jk ? 1
v ( j k ? 1, j k )
--------------------------- dt
2
?i
(12)
) = T,
(13)
??? ??л?ч?? ?г????ч????
P
? ( t jk
? tj
k=1
k?1
гд? T ? ????????????? ???м? д??????? ???????.
??мм???????? ? ???м?л? (12) ??д???? ?? ч??л? ?????, ??люч????? ? м??ш???, ? ?? ч??л? ????????.
??д?ч? ??л?????? ?? ??????????? ?м??? ?м??л
? ??м ?л?ч??, ??гд? ?? ?????????? ??л?????? ??????? ? ?????? ???д?л?ю? д??????ч?? ??льш?? ??????????. ??? д??????ч?? м?л??? ????? м????
?ч????ь, ч?? ?? ???????л? ???м??? д??????? ??
????? ?????????? м??д? ???????м ? ???????м ???????? ?????????м ? ??????ь ?г? ?????м, ?????м??, ?????????ю ? м?м??? ????д???? ?? ??ч?ль??? ???л ?????. ??????ч?м ??? ?????????? ??м??л?м ?i( jk ? 1).
?? ??л??????г? ? І 1 ?л?д???, ??? д???????
??????? ?? ????м?ль??? ?????????? ? ????ль???????м ????м?ль??г? ?????? ??м?????? ????????
д?л??? ????л???ь?? ?????????
м?м??? ????д???? ??????? ? ???л jk; v( jk?1, jk) ?
???????ь д??????? ??????? ?? ????? <jk?1, jk>
м??д? д??м? ????д??м? ??л?м?.
2
v ( jk ?1, jk)
N
1
--------------------- = C,
2
i = 1 ?i ( jk ? 1 )
?
(14)
гд? C ? ????????? ?????????? (???ч???? ?????г?
????г??л?). ? ч????????, ? ?л?ч?? ?д??г? ???????,
? ???????????? ? ???м?л?? (11),
1- ? ? 2 + ln2 ?
-----B- ? .
C = -----2 ?
?A ?
T
??????ч?м ??м??л?м L( jk ?1 , jk) дл??? ?????
<jk ?1 , jk> ? D. ??гд?, ??? ????????????м ???ч???? ?????г? ????г??л?, ?? ???м?л? (14) дл? ???д?г? ????? ????д?л????? ????м?ль??? ???????ь
д???????, ? д?л?? ? ???м? д??????? ?? ?????
Tj
k jk ? 1
= tj ? tj
k
k?1
L ( j k ? 1, j k )
= -------------------------.
v ( j k ? 1, j k )
(15)
??д?ч? ? м???м???ц?? ????ц????л? (12) ???л??ь ? ??д?ч? ? м???м???ц?? ????ц??
P
???. 1. ???????? ?????
76
N
2
v ( j k ? 1, j k )
- ( tj ? tj )
R = ? ? --------------------------2
k
k?1
k = 1 i = 1 ?i ( jk ? 1 )
CONTROL SCIENCES є 5 ? 2010
pb0510.fm Page 77 Monday, September 27, 2010 9:15 AM
”ѕ–ј¬Ћ≈Ќ»≈ ѕќƒ¬»∆Ќџћ» ќЅЏ≈ “јћ» » Ќј¬»√ј÷»я
??? ??л?ч?? ??ч?ль??? ??л???? (2) ? ?г????ч???? (13), (14).
?лг????м ????м???ц?? ?????? ?????л???? ??д?????м ???????м ??????? ? ?л?д?ю??м.
??? 1. ???д???? ?????м? ????д????; ??д?ю???
????д????? ??ч?ль??? ? ????ч??? ??ч?? м??ш????, ч??л? ???????? ? ?? ????д?????; ??д?????
???м? д??????? ???????. ????д?л?ю??? ш?г ?????
? ????д????? ??л??. ??ч?ль??? ? ????ч??? ??ч??
м??ш???? ???д?? ? ч??л? ??л?? ?????. ??д?????
???????ль??? ??л?????ль??? ч??л? C ? ??ч?ль??? ???ч???? ?????г? ????г??л?.
??? 2. ?? м??? ????м?????? ?? ?????, дл? ???????ль??г? ??л? ? ??м???м jk?1 ????д?л?ю??? д??
???ч???? ? ч????ч??? ??мм? (?????л????? ???ч????) R j
? ???м? д??????? T j
?? ??ч?ль??г?
k?1
k?1
??л? ????? д? д????г? ??л?. ?л? ??ч?ль??? ??ч??
???. 2. ??????????? ????? ?????????; ???? ??????
ѕ – ќ Ѕ Ћ ≈ ћ џ ” ѕ – ј ¬ Ћ ≈ Ќ » я є 5 ? 2010
м??ш???? ??? ???ч???? ???????л???ю??? ?????м? ??лю.
? ???д?м ??л? д?л????? ш?г ???ч???. ???ч?л?
????д?л????? м???????? ???м????? ?????. ???м????м ?????м ?ч??????? ?????, ??д???? ? ???л,
?? ??????г? ??? ?? д?л?л?? ш?г ???ч??? ? ???????
?? ??д?? ? ??л?, ????д?????? ??? ??л???? ?????д???? ??ш????.
?л? ???д?г? ???м????г? ?????, ?? ???м?л?м
(14) ? (15), ????ч????????? ??л?ч???
Rj
k ? 1 jk
=
N
2
v ( j k ? 1, j k )
- ( t j ? t j ).
? --------------------------2
k
k?1
i = 1 ?i ( jk ? 1 )
??? ????д???? ? ???л jk ?? ??л? jk?1 ????д?л?ю??? ???ч????
Rj = Rj
k
k?1
+ Rj
k ? 1 jk
,
Tj = Tj
k
k?1
+ Tj
k ? 1 jk
.
???. 3. ??????????? ????? ?????????; ??? ???????
77
pb0510.fm Page 78 Monday, September 27, 2010 9:15 AM
”ѕ–ј¬Ћ≈Ќ»≈ ѕќƒ¬»∆Ќџћ» ќЅЏ≈ “јћ» » Ќј¬»√ј÷»я
???. 4. ??????????? ????? ?????????; ??? ???????
???. 5. ??????????? ????? ?????????; ?????? ???????
??л? ????? ? ???м ??л? ??? ??л? ???????л???
???ч???? ????????? ????м?????, ?? ???????????? ????? ???????л????? ???ч???? R j ? ??мм??
?????д?? ??д????? ???м? ??????д???? м??ш???? T,
?? ??д?ч?, ??? ????????м ???ч???? ?????г? ????г??л?, ??ш???? ?? ?м???. ? ????????м ?л?ч?? ?
??????д ? ш?г? 2 дл? ??л? jk.
k
Rj
k?1
+ Rj
k ? 1 jk
. ??л? R j > R j
k
+ Rj
k?1
k ? 1 jk
???л???ю??? ????? ???ч???? R j = R j
k
? Tj = Tj
k
k?1
+ Tj
k ? 1 jk
k?1
, ?? ????+ Rj
k ? 1 jk
; ????????????? ??л? ??м??
N j = jk ?1 (?м??л ?????ц?? ? ???????? ??м??? ??k
л?, ?? ??????г? ??л ????????л?? ??????д ? д????? ???л).
??? 3. ?? м???????? ??л??, дл? ??????? ???????л??? ???ч???? ????м????? ? ?? ??????? ?? д?л?л?? ш?г ???ч???, ?????????? ???л jk, ??????м?
????????????? м???м?ль??? ???ч???? R j . ??л? ??k
??г? ??л? ???, ?. ?. ???м? д????????? ??л? R j ???k
78
??г? 2 ? 3 ???????ю??? д? ??? ???, ???? ????ч??? ??ч?? м??ш???? ?? ????д?? ? м????????
??ч??, ?? ??????? д?л?л?? ш?г ???ч???.
??? 4. ????????ю??? ???м? TC д?????????
????ч??? ??ч?? ? ??д????? ???м? ??????д????
м??ш???? T. ??? |TC ? T | > ?, гд? ? ? ??л?ч???,
???????????ю??? ???????ю ??ч????ь ????л????? ?г????ч???? (13), ?????????? ????? ???ч???? ?????г? ????г??л? C. ??л?? ????л?????? ??????д ? ш?г? 2 дл? ??ч?ль??г? ??л?.
??ш???? ??д?ч? ? ???ь, дл? ??????г? ???ч????
?????г? ????г??л? м???м?ль?? ? ??? ??????м ????л?????? ?г????ч???? |TC ? T | m ?.
CONTROL SCIENCES є 5 ? 2010
pb0510.fm Page 79 Monday, September 27, 2010 9:15 AM
”ѕ–ј¬Ћ≈Ќ»≈ ѕќƒ¬»∆Ќџћ» ќЅЏ≈ “јћ» » Ќј¬»√ј÷»я
3. –≈«”Ћ№“ј“џ ћќƒ≈Ћ»–ќ¬јЌ»я
??ль м?д?л???????? ??????л? ? ??????????
????м?ль??? ?????????? ??л?????? ??????? ??
??????????? г?????? ???????? ? ????д?л???? ????м?ль??г? ?????? ??м?????? ???????? ?? ??????????.
????ль???? м?д?л???????? ?ллю??????ю???
???. 2?5. ?? ???д?м ??????? ?????????? ??????л?ю??? ????м?ль??г? ?????? ?????л???? ??д?????м ???????м ? ????м?ль??? ?????????? ??л?????? ? ????м?ль??? ????? ??м?????? ???????? ??? ????ц?? ??????г? м?м???? ???м???.
??????? ??л?ч?ю??? ч??л?м ???????? ? ??г????.
?? ???????? ??????? ??л?????? ??ч?ль??? A ? ????ч??? B ??ч?? м??ш????; ч??л? ? ?????л??????
????????, ??????ч????? ??м??л?м? Si, i = 1...4.
??д?л???????? ?????д?л??ь дл? ??г???? ???м???м? 240?300 ?м. ??? ???? ??ч??л???ль??? ???????м????? ??л?????? ??ч?? A, B ? S1 ?? м???л??ь;
????д????? ?? ??????? ?? ????????. ???м? ??????д???? м??ш???? ??????л?л? 45 ч. ??г ????? ?
1,945 ?м.
?? ???. 2 ?????????? д?? ?????????? ? д??
г?????? ??м?????? ???????? ? ??д?ч? ??л??????
?? ?д?????????г? ???????. ??????, ??л?ч?????
м?д?л????????м, ??????ч??? ц????? 1. ??????,
??????ч????? ц????? 2, ?ллю??????ю? ???????ч????? ??ш???? ??д?ч? ??л?????? ? ?м. ???м?л? (8), (9). ??????, ??л?ч????? ???????ч???? ?
м?д?л????????м, ??????ч???? ?????д?ю?. ?????
??????? ??ч????ь ????????м?ц?? ?????л??? ????м???????ь ????????? ?лг????м ? ??ч????? ???м????г? ??????? ????м???ц?? ?????? ?????л????
??д?????м ???????м ? ??д?ч?? ??л?????? ?? ??????????? г?????? ????????. ??л?ч????? м?д?л????????м ????м?ль??? ?????????? ??л?????? ?
г?????? ??м?????? ???????? дл? ?л?ч??? ?????ль??? ???????? ?????????? ?? ???. 3?5.
«ј Ћё„≈Ќ»≈
???? ??ш???? ?????ц?????? ??д?ч? ?? ????м???ц?? ?????? ??л?????? ??д?????г? ???????
?? ??????????? ?????м?? ????????. ????????м
?л???? ????г??ль??? ??????ь ??г??л?, ???????г?
?????м?? ???????? ?? ???м? ??????д???? м??ш???? ???????м. ???д??л?г?????, ч?? ??????? ??????ь ??г??л? ???м? ??????ц????л?? ????????
??????? ? ??????? ??????ц????л?? д?????ц??
д? ???????. ?л? ?л?ч?? ????????? ??????м?????
?????? ??г??л? ?? ???????? ? д?????ц?? ????????,
ч?? ??? д??????? ?? ????м?ль??? ?????????? ??л?????? ? ????м?ль??м ?????? ??м?????? ???????? ??????? ??????ь ??г??л?, ???????г? ?????м??
????????, ???????? ?????????м ? ???д????л???
ѕ – ќ Ѕ Ћ ≈ ћ џ ” ѕ – ј ¬ Ћ ≈ Ќ » я є 5 ? 2010
????? ?????? ????г??л ????????? ??л??? дл? ?????ц?????? ??д?ч?. ???? ???? ????ль????? дл?
?????д???? ????м?ль??г? ?????? ?????л???? ???????м. ?л? ?л?ч?? ?д??г? ??????? ??л?ч??? ???л???ч????? ??ш???? ??д?ч?. ?л? ?л?ч?? ?????ль???
???????? ???дл???? ч??л????? ?лг????м ????м???ц??. ?????д??? ????ль???? м?д?л????????.
Ћ»“≈–ј“”–ј
1. Zabarankin M., Uryasev S., Pardalos P. Optimal Risk Path Algorithms // Cooperative Control and Opimizaton. Ch. 1 / Eds.
Murphey R., Pardalos P. ? Dordrecht: Kluwer Acad., 2002. ?
P. 271?303.
2. Pachter L.S., Pachter M. Optimal Paths for Avoiding a Radiating Source // Proc. 40 IEEE Conf. Des. and Contr. ? 2001. ?
P. 3581?3686.
3. Caccetta L., van Loosen I., Rehbock V. Effective Algorithms for
a Class of Discrete Valued Optimal Control Problems // Optimization & Cooperative Ctrl. Strategies, Lectures Notes CIS,
381. ? Berlin: Springer-Verlag, 2009. ? P. 1?30.
4. Sidhu H., Mercer G., Sexton M. Optimal Path Trajectories in a
Threat Environment // Journal of Battlefield Technology. ?
2006. ? Vol. 9, N 3. ? P. 33?40.
5. Meguerdichian S., Koushanfar F., Qu G. Exposure in Wireless
Ad-hoc Sensor Networks // Proc. Int. Conf. MobiCom?01. ?
2001. ? P. 139?150.
6. Veltri G., Huang Q., Potkonjak M. Minimal and Maximal Exposure Path Algorithms for Wireless Embedded Sensor Networks // Proc. Int. Conf. Sensor Systems. SenSys?03. ? 2003. ?
P. 242?249.
7. ??????? ?.?., ???????? ?.?., ?????? ?.?. ?????? ??м???м?????-????м?ль??? ?????????? м???ль??? ??????? ?
????л?????? ???д? // ????л?м? ?????л???? ? ?????м?????. ? 2002. ? ? 2. ? ?. 12?18.
8. Rehbock V., Caccetta L. Two Defence applications involving
Discrete Valued Optimal Control // ANZIAM J. 44(E). ?
2002. ? P. E33?E54.
9. Hallam C., Harrison R., Ward J. A multiobjective optimal path
algorithm // Digital Signal Processing. ? 2001. ? Vol. 11(2). ?
P. 133?143.
10. ?????? ?.?., ?????? ?.?., ????????? ?.?. ?? ?д??? ??д?ч?
?????л???? д???????м ??????? ? ????л?????? ???д? //
???????? ???. ?????? ? ?????м? ?????л????. ? 2009. ?
? 3. ? ?. 134?140.
11. ?????? ?.?., ?????? ?.?. ????м???ц?? ??????? ??л??????
??д?????г? ??????? ?? ??????????? // ??м ??. ? 2010. ?
? 4. ? ?. 43?53.
12. Mercer G., Sidhu H. Two continuous methods for determining a
minimal risk path through a minefield // ANZIAM J. 48(E). ?
2007. ? P. C293?C306.
13. ??????? ?.?., ????????? ?.?., ??????? ?.?. ?????ц??????
??ч??л????. ? ?.: ?????, 1973.
14. ?????? ?.?. ???л?? г?д????????ч????? ?????м. ? ?.: ?????, 1988.
15. Dijkstra E. A note of two problems in connection with graphs //
Numerische Mathematik. ? 1959. ? N 1. ? P. 269?271.
?????? ???????????? ? ?????????? ?????? ???????????
?.?. ????????.
???????? ?????? ?????????? ? ???д. ????. ????,
??. ???ч. ?????д???, (495) 334-91-81, abramnc@ipu.ru,
?????? ??????? ???????? ? д-? ????. ????, ???. л???????????,
(495) 334-91-81, maslovep@ipu.ru,
???? ?????? ???????? ? ???д. ????. ????, ??. ???ч. ?????д???,
(495) 334-88-91,
???????? ????л?м ?????л???? ?м. ?.?. ???????????? ???,
г. ??????.
79
Документ
Категория
Без категории
Просмотров
7
Размер файла
717 Кб
Теги
обнаружения, наблюдателя, группой, подвижном, уклонения, объекты
1/--страниц
Пожаловаться на содержимое документа