http://sntbul.bmstu.ru/doc/551948.html УДК 004.021 Планирование

!"#$004.021
%&'()*+,'()-$.*+/0*'(/0,-((12$3'*4*50+,$6&7$8%9: /$)/.+&;<+,'()-3$.+)/='$
('$>*'?'2
".@. :&6+4)(
!"#$%&"' ()*%$+),«-)"%.)"/0%1(2%,.2$%3/+24)&/%»
-567,/.8,98:8,;)#.)&), <. -21(4)',=211/>
9)#0&?@,+#(242$/"%3AB,6()0C4,!8;., $8"8&8',
D+2*%112+,()*%$+?,E-)"%.)"/0%1(2%,.2$%3/+24)&/%F,-567,/.8,98:8,;)#.)&),
<. -21(4)',=211/>
!"#$%&'(%)(*(%+,-',.,
Denis.Aldoshin@gmail.com
@,-6-()-.
+/01&234.5/% 2/4,4/26.5/% ,11,7,45% —
2/4,4/26.5/% ,11,7,458%
-17,92:/'5/%;&04,.<&3..38%2&=3%95132.:>?&/%132@4%0,'3043:4/26.38%0%&01326A39,.&/'
9.-47/..&B% -17,92:>?&B% ,2C37&4'39(% ),% .,043:?&D% '3'/.4 ./4 E&73F3;304-1.5B%
7,A7,=343F8% 13A932:>?&B 95132.:46% 132.3046>% ,943.3'.5D% 132@4% F% </2/93D% 13A&<&&% 0%
,943',4&G/0F&'% 3=B3;3' 04,4&G/0F&B% &% ;&.,'&G/0F&B% 17/1:4049&D% ;9&H/.&>( %I% 43 %H/%
97/':%=ó26E,:%G,046%'.3C39&.4395B%2/4,>?&B%12,4J37'8%&A9/04.5B%F,F%'-264&F314/758%
13;;/7H&9,/4% 1/7/'/?/.&/% 13% ',7E7-4,'8% A,;,..5'% .,=373'% 1-4/95B% 43G/F 9%
C23=,26.5B% F337;&.,4,B% WGS 84(% #,F3D% ',7E7-4% '3H/4% =546% 0304,92/.% A,7,.//8% .,%
30.39/% &'/>?&B0:% ;,..5B% 3% 2,.;E,J4/% '/04.304&8% 9% F34373D% 12,.&7-/40:% 95132.&46%
132@4.3/% A,;,.&/8% ,% 4,FH/% &.J37',<&&% 3% J37'/% &% 7,01323H/.&&% 04,4&G/0F&B%
17/1:4049&D8%.,17&'/78%A;,.&D8%2&.&D%K2/F4731/7/;,G8%2/0.5B%',00&939%&%A3.8%A,F7545B%
;2:%132@4,(
L3A;,.&/% 132.3046>% ,943.3'.3C3% MC,7,.4&739,..3% ./% 47/=->?/C3% 9'/E,4/26049,%
1326A39,4/2:N%,2C37&4',%12,.&739,.&:%17/;04,92:/40:%A,47-;.&4/26.5'(%O/D049&4/26.38%
http://sntbul.bmstu.ru/doc/551948.html
4,F3D% ,2C37&4'% ;32H/.% &'/46% 17&/'2/'3/% 97/':% 7,=3458% 3;.397/'/..3% 3=2,;,:%
02/;->?&'&%;9-':%093D049,'&R
1) 132.343D%M/02&%',7E7-4%0-?/049-/48%3.%;32H/.%=546%.,D;/.S%9%1734&9.3'%
02-G,/%,2C37&4'%;32H/.%A,9/7E&460:);
2) 314&',26.3046>% .,D;/..3C3% 7/E/.&:% M.,D;/..5D% 1-46% ;32H/.% :92:460:%
.,&2-GE&'%13%F,F3'--2&=3%F7&4/7&>).
O2:% 13&0F,% ',7E7-439% &01326A->4% ,2C37&4'5% .,% 30.39/% '/43;,%
&0F-0049/..5B% 134/.<&,2398% C/./4&G/0F&/
,2C37&4'58% ,2C37&4'5% .,% C7,J,B% &%
13:9&9E&D0:%07,9.&4/26.3%./;,9.3 '/43;%=50473%&002/;->?&B%02-G,D.5B ;/7/96/9 [1].
T0.39.5'% ./;304,4F3'% '/43;,% &0F-0049/..5B% 134/.<&,239% :92:/40:% 173=2/',%
23F,26.5B% '&.&'-'39(% U@% 17/3;32/.&/ &.3C;, 93A'3H.3% 1-4@'% &01326A39,.&:%
01/<&,26.5B% J-.F<&D% 134/.<&,2,8% .3% 95G&02/.&/% 4,F&B% J-.F<&D% 17/;04,92:/4%
317/;/2@..->% 023H.3046(% +32//% 43C38% 314&',26.3046% 130473/..3C3% 4,F&'% '/43;3'% 1-4&
./% C,7,.4&739,.,( "/./4&G/0F&/% ,2C37&4'58% B34:% &% 17&'/.:2&06% F% A,;,G/% 12,.&739,.&:%
1-4/D [2], 123B3% 13;B3;:4% ;2:% 13&0F,% 9% 173047,.049/% 03043:.&D8% ./% :92:>?/'0:%
;&0F7/4.5'(
I% 43% H/% 97/':8% ,2C37&4'5% 13&0F,% F7,4G,DE&B% 1-4/D% .,% C7,J,B% ;,9.3% &%
-01/E.3%&01326A->40:%;2:%130473/.&:%',7E7-4398%13%F7,D./D%'/7/8%.,%1230F304& [3, 4].
V2C37&4'% 13&0F,% A* :92:/40:% 04,.;,743'% ;/% J,F43% 9% 7,A7,=34F/% &C7395B% 17&23H/.&D &%
17&% 12,.&739,.&&% 1-4/D% .,A/'.5B% 73=3439. W,H/40:% /04/049/..5'% 7,0173047,.&46%
&01326A39,.&/%K43C3%,2C37&4',%.,%13&0F%47@B'/7.5B%1-4/D ;2:%+XYV.
%*-6/0',&-()-$ .*+/0*'(/0,-((12$ 6'((12. I% F,G/049/% &0B3;.3C3% 31&0,.&:%
07/;58% 9% F34373D% 47/=-/40:% 17323H&46% ',7E7-48% 9504-1,/4% F,74, 95034% 2,.;E,J4,% ;2:%
3=2,04&% 13&0F,8% 95034,8% 3C7,.&G&9,>?,:% 3=2,046% 13&0F,% 09/7B-8% ,% 4,FH/% .,=37%
17:'3-C326.5B% 17&A'8% 9% 30.39,.&&% F34375B% .,B3;:40:% '.3C3-C326.&F&(% W,H;,:% 17&A',%
0.,=H/.,% 43GF3D% 17&9:AF&% F% 139/7B.304&% A/'2&% &% 9504-1,/4% F,F 17&=2&H@..3/
17/;04,92/.&/ 17/1:4049&:.
#,F3/% 17/;04,92/.&/% 13A932:/4% =50473% 132-G&46% '&.&',26.3% ;31-04&'->%
95034-% 1732@4,% .,;% A,;,..3D% 43GF3D% 139/7B.304&( +32//% 43C38% 3.3% 13A932:/4% C&=F3%
-17,92:46% '&.&',26.3% ;31-04&'5'% 7,0043:.&/'% 34% 17/1:4049&D% ;3% 43G/F% ',7E7-4,(%
!&.&',26.,:% 7,A.3046% 95034% 7/C-2&7-/40:% 13;.:4&/'% -739.:% 95034% 34.30&4/26.3%
7/,26.3C3% .,% ./3=B3;&'->% 9/2&G&.-(% !&.&',26.3/% 7,0043:.&/% ;3 17/1:4049&D% 13%
C37&A3.4,2&% '3H/4% =546% -9/2&G/.3% 1-4@'% 17&'/./.&:% F% '.3C3-C326.&F,'8% 2/H,?&'% 9%
30.39,.&&
17&A'8% 31/7,<&&% 0'/?/.&:% 04373.(% X302/;.::
!323;/H.5D%.,-G.3-4/B.&G/0F&D%9/04.&F%PLQQ-51038
31/7,<&:% :92:/40:%
./47&9&,26.3D% A,;,G/D% 9% 02-G,/% ./951-F25B% '.3C3-C326.&F398% .3% 2/CF3% 7/E,/40:% ;2:%
951-F25B M7&0(% Z, )NR% F,H;,:% 04373.,% 0'/?,/40:% .,% A,;,..3/% 7,0043:.&/8% 1/7/0/G/.&:%
030/;.&B%0'/?@..5B%04373.%/046%9/7E&.5%-9/2&G/..3C3%'.3C3-C326.&F,.
)
G
[&0( 1. [,0E&7/.&/%951-F23C3 '.3C3-C326.&F, ()N%& ;&0F7/4&A,<&: 7/A-264,4,%MG)
V2C37&4'% 13&0F,% .,% C7,J/8% 3;.,F38% '3H/4% 7,=34,46% &0F2>G&4/26.3% 0%
;&0F7/4&A39,..5'&% ;,..5'&(% O2:% ;&0F7/4&A,<&&% 9% 173047,.049/% 47/=-/40:% 99/04&%
7/C-2:7.->%0/4F-8%0304,92/..->%&A%7,9.5B%'.3C3C7,..&F39(%O2:%17304345%;&0F7/4&A,<&&%
95=7,.,%F-=&G/0F,:%0/4F,8%:G/DF,%F34373D%0G&4,/40:%./173B3;&'3D%43C;,%&%4326F3%43C;,8%
F3C;,% &'//4% ./1-043/% 1/7/0/G/.&/% 0% 2,.;E,J43'% &2&% B34:% =5% 3;.3D% &A% 17&A'8%
17/;04,92:>?&B% 17/1:4049&/ M7&0(% Z8% G). [,0043:.&/'% '/H;-% :G/DF,'&% =-;/'% 0G&4,46%
7,0043:.&/%'/H;-%&B%</.47,'&(
:&>+*)03$ A* [5]. [,00',47&9,/'5D% =,A395D% ,2C37&4'% 34.30&40:% F% F2,00-%
13&0F395B% ,2C37&4'39% \2-GE&D% — 1/795D]8% &01326A->?&B% 01/<&,26.->% J-.F<&>%
MK97&04&F-N%;2:%317/;/2/.&:%17&37&4/4.3C3%.,17,92/.&:%;,26./DE/C3%13&0F,(%I%F,G/049/%
K97&04&G/0F3D%J-.F<&&%&01326A-/40: F,F,:-2&=3 .&H.::%3</.F,%;2&.5%1-4&%34%9/7E&.5%
C7,J,% ;3% </2/93D% 9/7E&.58% 17&G@'% 13&0F% 4/'% KJJ/F4&9.//8% G/'% 3</.F,% 43G.//(% #,F->%
.&H.>>% C7,.6% /04/049/..3% 17&.:46% 7,9.3D% ;2&./% 347/AF,8% 03/;&.:>?/C3% </.475% :G//F8%
03349/4049->?&B% 9/7E&.,': 47/=-/'3/% 093D0493% ./'/;2/..3% 02/;-/4% &A% ./7,9/.049,%
47/-C326.&F,. ^01326A39,.&/% .-2/93D% M.,&'/.//% 43G.3D% &A% 90/B% ;31-04&'5B% 3</.3FN%
K97&04&F&% 17&93;&4% F% 9573H;/.&>% ,2C37&4',% 9% '/43;% O/DF0475 [6]. #,F&'% 3=7,A3'8%
,2C37&4'% A* &'//4% 4-% H/% 3</.F-% 97/'/..óD% 023H.304&8% G43% &% ,2C37&4'% O/DF0475(% I%
02-G,/% &01326A39,.&:% ;2:% B7,./.&:% ./130/?@..5B 9/7E&.% ;93&G.3D% F-G&8% 17&.&',:% 93%
9.&',.&/8% G43% C7,J% 13&0F,% 7,A7/H/..5D% MG&023% 7@=/7% 173137<&3.,26.3% G&02-% 9/7E&.N8%
http://sntbul.bmstu.ru/doc/551948.html
0F373046% 7,=345% 0304,92:/4% !"(# + $) ln #%, C;/% # — G&023% 9/7E&.8% ,% $ — G&023%
7@=/7%C7,J,(
I% 02-G,/% 13&0F,% 9% 47@B'/7.3'% 173047,.049/% ,2C37&4'8% 3;.,F38% '3H/4% =546%
3G/.6% A,47,4.5'% 0% 43GF&% A7/.&:% &01326A-/'3D% 1,':4&(% #7@B'/7.,:% 3=2,046%
1000x1000x100 :G//F%M3=2,046 1 F'² 0%1/7/1,;3'%95034%Z__ '%&%;&0F7/4&A,<&/D%0%3=`@'3'%
:G/DF& 1 '³N% 47/=-/4% B7,./.&:% C7,J,% &A% 10& 9/7E&.% &% 17&'/7.3% 9473/ =326E/C3% G&02,%
7@=/7( [/E/.&/'% K43D% 173=2/'5% :92:/40:% 7/,2&A,<&:% ,2C37&4',% .,% C7,J/8% A,;,..3'%
./:9.3(% X30F326F-% &01326A-/40:% 7/C-2:7.,:% 0/4F,% 0% 7,9.5'&% 7,0043:.&:'&% '/H;-%
:G/DF,'&8%B7,.&46%C7,J%9%:9.3'%9&;/%./%47/=-/40:( I0:%B7,.:?,:0:%&.J37',<&:%9%4,F3D%
7/,2&A,<&& — 01&03F% 9/7E&.8% :92:>?&B0:% F,.;&;,4,'&% .,% 130/?/.&/% .,% 02/;->?/D%
&4/7,<&&%,2C37&4',(
O7-C3D%13;B3;%F%-'/.6E/.&>%.,C7-AF&%.,%1,':46%03043&4%9%3=`/;&./.&&%0'/H.5B%
173B3;&'5B% :G//F% 9% F2,04/75(% W2,04/7% ;32H/.% 3=2,;,46% 4/'% 093D0493'8% G43% 2>=3D%
347/A3F8% .,G&.,>?&D0:% &% A,F,.G&9,>?&D0:% 9.-47&% ./C38% ./% 1/7/0/F,/4% 17/1:4049&D(%
",7,.4&739,46% K43% 093D0493% '3H.3% 4326F3% 9% 43'% 02-G,/8% F3C;,% F2,04/7% 951-F25D(%
T=`/;&./.&/% F3./G.3C3% G&02,% F-=&G/0F&B% :G//F% 951-F23% 9% 43'% &% 4326F3% 9% 43'% 02-G,/8%
F3C;,% 3.3% 3=7,A-/4% 17:'3-C326.5D% 1,7,22/2/1&1/;( *43% &% 317/;/2:/4% 9&;% F2,04/739(
!/43;8% 17/;132,C,>?&D% F2,04/7&A,<&>8% 47/=-/4% :9.3C3% B7,./.&:% 9/7E&.% &% 7@=/7% 9%
1,':4&( W73'/% 43C38% 95=7,..,:% 9/039,:% J-.F<&:% ;2:% 7@=/7% 9% 02-G,/% 1734:H@..5B%
F2,04/739% B-H/% 03349/4049-/4% 7/,26.5'% 7,0043:.&:'( *43% 17&93;&4% F% 130473/.&>%
./314&',26.5B%0%43GF&%A7/.&:%/9F2&;393D%'/47&F&%1-4/D(%I%F,G/049/%'/43;,%F377/F<&&%
&01326A39,.3
;3=,92/.&/% 023:% ./3=`/;&.:/'5B% :G//F% 13% C7,.&<,'% F7-1.5B%
F2,04/739 M7&0( 2).
[&0(%a(%^01326A39,.&/%./3=`/;&.:/'5B :G//F%.,%C7,.&</%F2,04/7,
!.*+A-()- .50)B$ .+/0*+-((+>+$ '&>+*)03+3$ A*. I% 0&2-% 43C38% G43% ,2C37&4'%
7,=34,/4% 0% ;&0F7/4&A39,..5'&% ;,..5'&8% 130473/..5/% 1-4&% 3=2,;,>4% B,7,F4/7.3D%
!323;/H.5D%.,-G.3-4/B.&G/0F&D%9/04.&F%PLQQ-51038
04-1/.G,43046>8%303=/..3%9%02-G,/%&01326A39,.&:%F2,04/7&A,<&& M7&0(%bN( )/0'347:%.,%438%
G43% 2/4,4/26.5/% ,11,7,45% 4&1,% '-264&F314/739% '3C-4% 1/7/'/?,460:% 13% 4,F&'%
',7E7-4,'8% =326E3/% G&023% 7,A9373439%./% 13A932:/4% &'% 7,A9&9,46% .,04326F3% H/% 9503F&/%
0F37304&8%F,F%.,%1734:H@..5B%17:'32&./D.5B% -G,04F,B( W73'/%43C38%;2&.,%4,F3C3%1-4&8
:92::06% 314&',26.3D% 0% 43GF&% A7/.&:% 9/0398% 17&093/..5B% 7@=7,'% C7,J,8% ./% :92:/40:%
.,&'/.6E/D 0%43GF&%A7/.&:%/9F2&;393D%'/47&F&%./;&0F7/4&A39,..3C3%173047,.049,(
c43=5% 314&'&A&739,46% ,2C37&4'8% &01326A-/40:% -173?/.&/ ',7E7-439 1-4@'%
-;,2/.&:% 2&E.&B% 173'/H-43G.5B% 43G/F 0% ;3132.&4/26.3D% 1739/7F3D% 43C38% G43%
-173?@..5D% 347/A3F% ./% 1/7/0/F,/4% .&% 3;.3C3% 17/1:4049&:. O2:% F,H;3D% 43GF&%
173&A93;&40:%3=B3;%1302/;->?&B%43G/F%',7E7-4,8%.,G&.,:%0%1302/;./D(%#,F&'%3=7,A3',
.,% F,H;3'% E,C/% &0F2>G,/40:% ',F0&',26.3% 93A'3H.3/% G&023% 173'/H-43G.5B% 43G/F(%
I7/':%7,=345%,2C37&4', 9%B-;E/'%02-G,/ (F3C;,%-17304&46%1-46%./26A:) F9,;7,4&G.3/(
%*)3-*$ .+/0*+-()7$ .50). O,2//% 17&9/;@.% 17&'/7% 130473/.&:% 1-4&% 9% 07/;/8% C;/%
17/1:4049&:%17/;04,92/.5%<&2&.;7&G/0F&'&%3=`/F4,'&( O2:%9&A-,2&A,<&&%.,%30.39,.&&%
95B3;.5B% ;,..5B% ,2C37&4',% ,943',4&G/0F&% 03A;,@40:% 0F7&14% .,% :A5F/% AutoLISP. *434%
0F7&14% '3H/4% =546% A,1-?/.% &A% F3',.;.3D% 0473F&% AutoCAD ;2:% 130473/.&:% 9&A-,26.3D%
0</.5(%),%7&0( b%& d%17&9/;@.%7/A-264,4%12,.&739,.&:%',7E7-4, ;3%& 1302/% -173?/.&:8%
17&%&01326A39,.&&%F2,04/7&A,<&&%093=3;.5B%:G//F(
)
G
[&0(%b(%[/A-264,4%130473/.&:%1-4&%17&%F2,04/7&A,<&&%;3%M)N%&%1302/%MGN%-173?/.&:%1-4&,
9&;%09/7B-
http://sntbul.bmstu.ru/doc/551948.html
)
G
[&0(%d(%[/A-264,4%130473/.&:%1-4&%17&%F2,04/7&A,<&&%;3%M)N%&%1302/%MGN%-173?/.&:%1-4&8%
47@B'/7.,:%0</.,
I%43%97/':%F,F%1-468%130473/..5D%&A.,G,26.38%03;/7H&4%eZ%173'/H-43G.->%43GF-8%
-173?@..5D% 1-46% 03;/7H&4% 90/C3% e% 173'/H-43G.5B% 43G/F(% W% 43'-% H/8% ;2&.,% 1-4&%
-'/.6E&2,06%0%148 ;3%Zbb /;&.&<8%43%/046%17&'/7.3 ., 10 %.
),&=32//% A,47,4.3D% 0% 43GF&% A7/.&:% 97/'/.&% &0132./.&:% G,046>% ,2C37&4',%
3F,A,2,06%F2,04/7&A,<&:%3=2,04&(%T.,8%3;.,F38%13A932&2,%-'/.6E&46%G&023%9/7E&.%C7,J,
17&'/7.3 ;3% d___8% 9% 43% 97/':% F,F% 17&% /@% 340-4049&&% 3=?// G&023% :G//F% =523% 9% Z__% 7,A%
=326E/(%X7&%K43'8%3;&.%7,A%7,A=&9%3=2,046%.,%F2,04/758%'3H.3%&01326A39,46%132-G/..5D%
C7,J%;2:%130473/.&:%2>=3C3%F32&G/049,%1-4/D(
C'=&DE-()-. V2C37&4'% 13&0F,% ',7E7-439 Vf8% 7,.//% .,E/;E&D% 17&'/./.&/% 17&%
12,.&739,.&&% 47,/F437&D% 73=34398% 9% ',E&..3'% 3=-G/.&&% &% 7,A7,=34F/% &C7395B%
17&23H/.&D8% &'/>?&D% '.3H/0493% '3;&J&F,<&D% ;2:% ;9-'/7.3C3% 02-G,:% M.,17&'/78%
Theta* [7]N8% 3F,A,20:% 17&C3;/.% &% ;2:% 130473/.&:% 1-4/D% 9% 47@B'/7.3D% 07/;/(% X73=2/'-%
7304,% 97/'/.&% 95G&02/.&:% &8% C2,9.3/8% 3=`@',% 47/=-/'3D% 1,':4&% 17&% 1395E/.&&%
7,A'/7.304&% 173047,.049,% -;,2306% ;3% ./F34373D% 04/1/.&% 7/E&46% &01326A39,.&/'%
,2C37&4',% .,% ./:9.3% A,;,..3'% C7,J/8% C;/ 030/;&% 4/F-?/C3% -A2,% &% 9/0,% 03349/4049->?&B%
7@=/7% 317/;/2:>40:% 4326F3% 17&% 93A.&F.39/.&&% 4,F3D ./3=B3;&'304&(% V264/7.,4&9.5D%
13;B3;% .,% 30.39/% 17/;9,7&4/26.3D% 3=7,=34F&% MF2,04/7&A,<&&N 13A932&2% A.,G&4/26.3%
-'/.6E&46%137:;3F%C7,J,(%T=?,:%;2:%3=/&B%'3;&J&F,<&D%A,;,G,%-173?/.&:%04-1/.G,45B%
1-4/D%7/E/.,%173045'%&0F2>G/.&/'%2&E.&B%9/7E&.(
U02&% 7,00',47&9,/40:% A,;,G,% 0&.4/A,% -17,92/.&:% ;2:% 7/,2&A,<&&% 130473/..3C3%
',7E7-4,% .,% F3.F7/4.3'% -0473D049/8% 12,.&739,.&/% &% 95132./.&/% ',.@9739% 7,A93734,%
1347/=-/4% 17&'/./.&:% ;3132.&4/26.3D% 4/B.&F&% [8, 9]. O2:% ;,26./DE/C3% -2-GE/.&:%
!323;/H.5D%.,-G.3-4/B.&G/0F&D%9/04.&F%PLQQ-51038
,2C37&4',% 9% 17&'/./.&&% F% A,;,G/% 12,.&739,.&:% 1-4/D% ;2:% +XYV% '3H.3% 17&'/.&46%
;3132.&4/26.3/% 0C2,H&9,.&/% 1-4&8% .,17&'/78% .,% 30.39/% 012,D.39( #,FH/% -2-GE/.&>%
7/A-264,4,% '3H/4% 01303=04939,46% 1/7/B3;% F% ;93D049/..3'-% C7,J-8% 9% F34373'% 9% F,G/049/%
9/7E&.% 9504-1,>4% 139/7B.304&% F3.4,F4,% 030/;.&B% F2,04/7398% ,% 7@=7,'&% :92:>40:% 0,'&%
F2,04/75( I% K43'% 02-G,/% 9/0% 7@=/7% C7,J,% =-;/4% 43G.//% 03349/404939,46% '/47&F/%
173047,.049,( #,F,:%'3;&J&F,<&:8%3;.,F38%/?@%./%7/,2&A39,.,(
F.)/+=$&)0-*'05*1
1. Lavalle S.M. Rapidly-exploring random trees: A new tool for path planning. Computer
Science Department, Iowa State University. Technical Report: 98–11, 1998.
2. Evolutionary Algorithm Based On-Line Path Planner for UAV Navigation / A.N. Kostaras,
I.K. Nikolos, N.C. Tsourveloudis, K.P. Valavanis // Proceedings of the 10th Mediterranean
Conference on Control and Automation, 2002. P. 143-150.
3. Hachour, O. Path planning of Autonomous Mobile robot // International Journal of Systems
Applications, Engineering & Development, Issue 4, V. 2, 2008. P. 178-190.
4. Lancot M., Ng Man Sun N., Verbrugge C. Path-finding for Large Scale Multiplayer
Computer Games. Technical report, McGill University, Montréal, 2006.
5. Hart P.E., Nilsson N.J., Raphael B. A Formal Basis for the Heuristic Determination of
Minimum Cost Paths // IEEE Transactions on Systems Science and Cybernetics SSC4, g 2,
1968. P. 100-107.
6. Dijkstra, E.W. A note on two problems in connexion with graphs // Numerische Mathematik,
V. 1, 1959. P. 269-271.
7. Theta*: Any-angle path planning on grids / A. Nash, K. Daniel, S. Koenig, A. Felner //
Proceedings of the AAAI Conference on Artificial Intelligence, 2007. P. 1177-1183.
8. W7&?/.F3 V(X(8% W,.,4.&F39 V()(8% #F,G/9 L(+(% X2,.&739,.&/
173047,.049/..3C3
7,A93734, =/01&234.3C3 2/4,4/26.3C3 ,11,7,4, hh% I/04.&F% !"#$% &'(% )(*(% +,-',.,(%
*./7C/4&G/0F3/% &% 47,.01374.3/% ',E&.30473/.&/(% L1/<&,26.5D% 951-0F( 2011. C. 151163.
9. W7&?/.F3 V(X(8%
W,.,4.&F39 V()(8%
#F,G/9 L(+(%
O31-04&'5/%
173047,.049/..5/%
47,/F437&&% =/01&234.3C3% 2/4,4/26.3C3% ,11,7,4,% 9% 9/74&F,26.3D% 1230F304&% hh% ),-F,% &%
3=7,A39,.&/(% !"#$% &'(% )(*(% +,-',.,(% *2/F473.(% H-7.(% a_Za( g% b% [/H&'% ;304-1,R%
http://technomag.edu.ru/dijhbkQQad(lmno%M;,4,%3=7,?/.&:%ak(Z_(a_ZaN.
http://sntbul.bmstu.ru/doc/551948.html