rapidly exploring random trees. lavalle 1998
TRANSCRIPT
-
!!"$#&% '(*) +,.-/01325460&
798;:=:=?A@&BC!DEDGFHFI:
J
:LK5DGM8;N:=?O8QPGRTSP>N.K5UV8;:LMW7YXLZH:L?5X=:
[
P]\D798^D8;:`_W?5Za:LMb;Za8dc
e N.:Lb=f
[
ehgGi>iVj>j _k7 e
lnmpopmqlrltspu3vwyx znmqw|{}m^{}sqx s~
=] G
3I/]/G>TT}>a^|}Gr/dL^
q/].!]^^>q/,r;q/dIdI`^
n=ddqGT^+y=yrp|*^+Gt^L,>qyryy
+r,]^}^3]yGHya^L>}dIa|3}=
ndH/G=^rTGr/+}aydY!O^H
a^`=ddqG+]/GrQG/^r/G^ak}/]dI^aQ
y^^^G/,a^>3;k=Iq3O}}=^!
ny^I^}]/G=}qG^L^I/^GH^
^d^*]dpddpIT/^3}^G=^^yt}y}]/H}
p.qpyydL]/I/t]/k/^HLyGd`^
]G}qqyndHa=^}}=G;q]^y^qd
qyr!G}}dIad,/GkQpda,Gryy^Ia^!O/
^nyy=Aq/+]/pkdd}q>a!O
]^t^G/,a>^^r/G/,a^>^>/^G^a*Gr/
G}qyr,,T;+Hy^,=/q/
=
]*G]|
oqs{}]sm=w{$~svmq~s=Lwsyo=sym/l}mq~qztys;~m/]]}=m=v]sw
mpo=sGsysW]}qG=ws~Wm/~Ww|vyvs;ww|]ltlrWm/]]ltzts~Q{,{]s=sy
sym/l]}qlrs/m^{]lnm/]zr]3ztm3]ztq~ztsywzr=m/lvyq
=]}m/{ztqwmqvysqx$q{}]s+q}sGq]]lnm/,m/]]}=m=v]sw
ztvlt~s{}]sm/~=zrs~q{syL{}ztmql
syln~m/ltq=zr{]sqx xt
p
m/~3{}]s]}qm/]ztlrznw|{znv5Lmq~m/mqlr=q}z{}]&asqx xt
r
x
ztoqsy{swskwvyvysw}w|s;wym/~.{]skam=vd{{m/{{]sskztwltzr{|{lts
]=s/3syo=syq{m/zt]zt]m/s+vztsyL{qs]sym/l$m/{]ltmq
]zt]m/ltq=zr{] zr{ztwm/{]m/l{m=w|>Q~sWsys~
^>^]y
}mq~qztys;~+m/{]lnm/]]zt]{s;v]]znL]s;
$]s]ztm/}~]z+vl{*zr{sztw|{zt]{sv]ztL]s;w.znw
{m^{/mql{}]qqG^s|l/q5w|{}m/~]m/~Tm^{}]lnm/]zr]p{]s
~]q{m^{}]}mqlrltsyL{}sy~`{=sy]s}mql5]q]qltq]=znv,]ltmq
]zt]]=]ltsywyxwzr]w|{}m^{}sw|mqvsWs]}swsyL{}m/{ztqw5{]znw
vlnmqw}w/k]}q]ltsywztvlt~s;wzr]~mqztv]lnm/]zr
^
*]znvznwmqsyL{}ssyltqs]sym/lm/~zt=|{m/L{`m/}smzr
}qG/{znvyw ozr{m/l]q{q{Lzr] m/~.mqq{]smq]]ltztvm^
{ztqwyx$]sm/~=zrs~q{s={}ztmql
slt~s{}]~~syGsy~]w
]s;mpoLztlt+qk{sv]qznvsT/ mq~Qsy]}ztw|{znvTG/{sL{znm/l]vd
{ztq9*]znvs;vqs;wm~m/]L{zt]{}m=w|.*]syv=}qL{s;~
*zr{qw{mqvltswzrsym^{}ztv~zr>sy}syL{znm/lvqw{}}mqzrL{}wm/~
~mqznvymqlvqw{}}mqzrL{}wx&{]s]}qmq]ztlrznw{}ztv.Lmq~mq
m/]LmqvO!mqm/ztwv=w|{}vd{}s~zt{}]svyq
q]m^{}zr=
wmqvysqs]sym^{}zrm/~]qv=
q}m/{ztqwVm/~,m^{{sy{
zt]{}1vyq]svd{m/ztw`qQ]smqv=
=]}m/{ztqw`*z{}&m
ztq]}s
,
q
]}s;vd{ztqq*m
&=,mzr~]=
m/ztvvm/;x
ltvymqlltmq]]sy{}m^{*zrltl!v=]]s;vd{m/zt}w,/Tv=
q}m/{ztqwx
q]ltmq]]zt]q>qltq]=znv*ww|{swqw{}sysym/lrs*]=]]=lrq
qztvww{}sywawsys
p
m/~}ssy}syvsw,{}]sy}syzt
{slrq
vm/lOltmq]]zt]+w{}syzr=L{!ssyvyzrsL{^soqsy;zr=sy]s}mql
{}]sv=]]s;vd{ztq1]}q]ltsyvym/1Gsmqw~zr+v]lr{`mqw~s;w|ztq]
zt]m]=]ltzr]s;m/vqL{}=lrltsy;5m/{znv]lnm/}lt`=vyq]ltztvm^{s;~
q]]=lr=]qznvm/~~mqztvm/lww{}sywyx$]s]}qm/]ztlrznw|
{}ztvLmq~mqW{}sv]ztL]sztqL{}sL]zt}sT{]svq]sv{ztqw/
{}]qwmq~]w/v=
=]}m/{ztqw!qw|{}m/{s;w!{}
~ m+wqlt{ztqO
mq~Tzr]smqvvyq]]s;vd{}zr=3znw9mqzrT{}m$]qlrzt]smq9v=L{}ql/]}q]
ltsy5zr{,w|ssywzt]mqvd{}ztvm/l =m/`q]]=lr=]qznvamq~
zt]~m/znv
]=]ltsywO{}m^{ m/}znw|szt}qG/{}ztvw9mq~}sylnm^{}s~
mqs;mqwx
k{}]ztw!m/Gsy;sTztL{}~]vsmm/~=zrs~Q~m^{}mw|{}v
{}]}s$q m/{]ltmq]]zt]3{m/{ztw~swzr=]s~q =]lrswV{m/{
mpoqs]=]]=lr=]qznvv=w{}}mqzrL{wyxA$]znwWlrs;mq~]wQ{.{]s zr
{}~vd{ztqk/5m
m/]zn~ltLIsylr=zt]
m/~=Yss
*ztvznw*~s
s~kzrs;vd{}zr=
x!
ztvlt~s;w!wqsT/
{}]s$wmqs~swzt}mq]lrs]}qGsy{ztsw9m=wYm]}qmq]ztlrznw{}ztvLmq~m/9x
q{m/}s+~swztq]s;~ *zr{m=wTsy ]s]}ztw|{znvywmq~m/}]zr{m/}
-
mq}mqsy{s}w m=w Lwwzt]lrs=x $]ztw{s~]w {}ltsmq~,{}sy{|{}syGsy
q}m/vysQm/m/ltwznwm/~.vqw|znw{}syvy q!smpozr=x{m/lnw|
amqvyzrltzr{}m^{}sw{]smq~m/{m^{ztq`/ {s,s{}]~]w{ksltm/{s~mq
]ltztvm^{}zr=wyx$s,]ztL]smq~]opmqL{}m/=sq
*w3ztw{m^{T{]s
vymqGs~zts;vd{ltmq]]ltzrs;~{}q]]=lr=]qznv mq~Lzt]~L
mqznv ]ltmq]]zt]x $ztwmq~]opmqL{}m/=s w|{swW}q{s am=vd{
{m^{
*w,~]q{s;L]zr}s+m/vq]sv{ztqwT{}Gs+mq~s
Gs{sysykmqzrw/Vvyq q]m^{}zr=waq*w|{}m^{}sw
*]ztlts3=m^
]ztlrznw|{znvLmq~m/w!{]znvymqlrlt}sL]zts,{swT/{]=wmq~]wTq
v=]]s;vd{ztqwyxw!~znwvywws~kw]q{ltq
*w*ztqL{*s=s
s+vyzrs={ {mqmmqwztv=m/]ztltztw|{znv}=mq~]mq1q]qlt/
]=znvTm/{k]ltmq]]zt]x
3|
! 9
m^{}Q]lnm/]zr*ztltlOqs]sym/ltlrGsTozrss;~Wm=w*mwsmq}vWzr
m sy{}ztvkwmqvysqqm vyqL{zt]qwm/{= m/zr]zr
{znm/lYw{m^{s= !#"{}+mq=mql>sqztq%$'&)(+*,- q*==mql>w|{}m/{s
.$'&)(+*x sw|sT{}]s{}sy} d^Iq {}+zr~ztvm^{}smq}sm/{sy
qs]sym/ltzr{{m/znww|mqlrltvqw|zn~sy}s~ztm/{]lnm/]zrx
=mw{m/~m/~W=]lrs0/21 ]*ztvznw${]s,vq
q]m^
{ztqwmqvys/*mkztqzn~~ qww|{s qG~zrs;wztm
/
q
=
=ln~
x
=mWzt]~m/znv]ltmq]]zt]]}q]ltsy
3/54,61
O*ztvznw3{]s{m/]=syL{]]~lts/{]s+vyq
q
m^{ztqwmqvys
87
Hmw{m^{}s3sv~s;w*G/{vyq
=]m^{ztqkm/~
oqslrvyz{
x:9mq+/{}]sy*ztL{sy}]}s{m^{ztqw$/; m/}sTLwwzt]lrs=x
{TztwTmqw}w]s~{}m^{m
s;~
=ddqyr+}Iqa^
A@B,C
w{Tsmpoq=zt~]s~>m/~{m/{Tmqs]ltztvyz{T}sy]}swsyL{}m/{ztqq
=&?>A@YznwO]q{Ympo^m/ztltmq]lrs=x
]svm/qlr3v]sv*]s{}]syVm*qztoqs
w|{}m^{}s!ltzrs;wztDD&)>A@;x L{}m/{swzrD=&)>A@vyq]ln~v=}swGq~{o=s
ltvyz{W=]~]w>vq
q]m^{}zr=w$m^{*ztvm}qG/{!znw!ztv=l
ltztwzr=*z{}m/qw|{}m=vltsTzr{}]sq}lt~=wsyoqs}mql>/{sy!zt
{ssy{}m^{}zr=wL~ss~zt]q{}]s3mq]]ltztvm^{}zr=OxV
mq]zt~]lrL
s]ltq}zt]
mq~q Yss.
*zrltl3svqw{}v{s;~w|
{m^{mqlrl/!zr{}wo=sy{znvs;wm/}s+w{m^{}swztE=FG)HH^Y{}]sQvyq]lts
syL{/
&)>A@
x
]{]sq}sq>s;mqv`s;~qsq{]s
&*zrltl
v=}swGq~+{+mm^{}Q{}m^{!ltztsw*s={}zr}sylt+ztIDFG+HH;x
d/I/]dHa//Ha/
q{}]skq}KJL/0M5NPO?Q
znw*~s
s~Q{s]}sw}w{]sT]=]]qltqqztv3v=w|{m/zt={wyx5$]s
oqs;vd{}qRQznwwsyltsv{s;~= mws{;:SVq
^GH
x$]s+oqs;vd
{=TJ~]sy]q{sw{]s~sy}ztopm/{ztoqsqw|{}m/{s*zr{s;w|Gsv{{
{ztsqx$]znwvqL{}=lI{]sq}s{}ztv}sy]}swsyL{m^{ztqznw,^sy]l
syq]={Tsv~sozr{mqlrltm/zt]sym^{}ztv$mq~~mqztvm/l
~sylIx
kztL{sqm^{zt]IM^oqsm
s;~{}zrszrL{so^mqlHUBVd
{ss{Tw|{}m/{s=m/~zt]]]{Q[Z\Sx*wzt]^]]lrs!zt={}sy=}m/{ztqO
HXW\_
`=M5NPOaQ
UBV =]^soqspzr{ztwVwm/ltlt]}ssym/lrs{
wsm]ztqsyI=}~s5zrL{sqm^{}zr=,{}sv]ztL]s=Lwv+mqw
]]=s
b
{{}m]xdcOs{fe] ]Y ]gPO?Q;O+UBV
~sy]q{smqmqlr=q}z{}]
{m^{!}s{wh
HXW$x
=]qltqqztv,]lnm/]zr]Oqs+vym/~s
]s=M5g;OaQ
/5QV
m/~ji'Qilk
9*]znvzr]ltztswT{}m^{,mq=]~s;~oqslrvzr{
vymqGsm=v]zrsoqs;~xY!{sy5ztL{sy=}m/{zt]M^o=symUBVd/m]sy.w|{}m/{s
vymqs={}mqzr]s;~W{m/{!^o=sw{}]sw|w|{sztmqQ~zts;vd{ztq
}sylnm^{}zro=s{-9x qkm]=]]=lr=]qznv]}q]ltsy${s ]sy{
w|{}m/{sznw*v=w{}}mqzrs~k~]s3{{}]sv]qznvsTqMVx
qm=zro=syzt]zr{znm/l*w{m^{}sqY#!#"dmq
T:n*zr{po
o=sy{znvs;w$ztw*vyqw|{}vd{}s~kmqw*w]^*kslr^
]de]
]
gY#qr"sO?otO+UBV
nx zt]zr{;N !r"
uwvx%y
/
{zsv
o}|
v
G (~q
e
9 Y ]
H ( G e]
] e] {
NG (~q O?n
Q ]dcP] e NG (~q Oa H ( G
HXW
e]
V ]N H ( G O?Q;O+UV
7
nx m=~]~ o=sy{sON HXW
nx m=~]~ s;~qsLg H ( G Oa HXW OaQ
s{}]n
c9s{~s]/{}s m~]ztw|{}mqvs sy{}ztv`q{}]sw|{}m/{sw|m=vs=x
$s }w|{!oqs|{}sQqnznw !#" ZIDFG+HH;xsm=vWzr{s}m/{ztqO
m,m/~=w{m^{s=G (~q ztw$wsyltsvd{}s~+=Thzr{*ztwmqw}w|s;~
{}m^{B znwGq]~s~
x L{}sy
~]wT{sQvlt=wsw|{oqs|{}s{}
YG
('q
zt{sw5q.x L{}sy wsyltsv{}w m/,zr]{qQY^{}m^{ zt]z
ztys;w {s~znw{m/vys$=
H
(
G*{}G
(~q
=mq~syw|]}sw {m/{
{}]sWw|{}m/{s+}symqzrwzrE=FG+HHpxqltltztwzr=~s{}sv{ztqvymqs
Gsyq}s~ m/ztv}sysyL{m/l s{}]~wvmqw9zt{znv w
ltztOxe] Y ]ztwvm/ltlrs;~qsmqvzt]]]{{}`sopmql
m^{s+mkG/{}syL{znm/l ]sw|{}m/{szrSznwT]q{
]zr{sqYz{vm/s
~]ztw}v}s{}zrs~/= m/,mql{}sy}m^{}zro=s={ztzr;m^{}zr=]}vs~]]s$vymq
Gsw|s;~
x$]s]syw|{}m/{sqY
HXW
*]ztvQztwq{m/zt]s~m/
lrzt]BQVztw*m=~]~s;~Qmqwm,oqsy{sy{nx!Ws~=s}qTY
H
(
G
{}lY
HXW
ztw3m/lnwQmq~]~]s~>m/~k{}]szr]{Q ztws;v=}~s;~k*z{}
{}]sks~=s Gsvm/ws+{}]znw,zt]]]{,w{GsWm/]lrzts~{ s;mqv
HXW.=
H
(
G
x
| ]O]a9
p
$ztwwsv{ztq ]}swsyL{}wwsyoqs}mql]=s|{}zrs;w/
*wy
*ztvmqqs`{]szt~s;m/ltlrw]zr{s;~qm.*zt~so^m/}zrsy{/
}m=vd{znvymql,ltmq]]zt]]}qlrswx $]s=symq~]opmqL{}m/=sw`/
*w$mqs=
p
{}]sTsm/w|ztqqYm/
ztw]s;mpozrlt]ztm=w|s;~
{}^mq}~T]s]ltq}s~Gq{ztqwO/{]s$w{m^{}swmqvys
q
{]s$~znw
{}zt]{}zr=+/o=sy{znvswzr+mq
m/]]}=m=v]swV{}]sw}m/]ltzr
~]ztw|{}zr{ztqOltsm=~zt]+{}Wv=wztw|{s={TGsympoztq
L
mq
znw]}qm/]ztlrznw|{znvym/ltltvq]lts{}s]~soqs=sy]s}mql*vq~z
{}zr=w9
{}]s
&mqlr=q}z{}] ztwT}sylnm^{}zro=syltw|zt]lrs=O*]znv
am=vztlrzr{}m/{s;wGsyq}m/vys,mqm/ltw|znw,{]znw3ztwTmqltwWmW]}ssy}}s~
s;m^{}]s`/]}qmq]zrltznw{}ztv}=m=~m/w
mq
mqlr$mpw
}symqzrwv=]]sv{s;~>syoqs{]=]q{]s,LGsy3/s~]qswztw
zt]ztmql
=
m/
vymq`Gsvqw|zn~sy}s~ mqwTmWm^{}`]lnm/
zr].~lrs=!*]znvvym/Gs m=~]m/]{s~mq~ztv=Gqm^{}s~
ztL{m*zn~so^m/}zrsy{`q]lnm/]zrw|w|{syw
7/
syL{}zr}sm^{}
ltmq]]zt]Qm/ltq=zr{wvym/Gs,vyqw|{}v{s~k*zr{]={}sL]zt
zt]*{}]smq]zrltzr{!{w{}sysyO{]sww{}sysy{ssyT{*]s;wvyztGs~
w|{}m/{s;wy^*]znv=s;m^{}lrT]}=m=~syw9{s$mq]]ltztvm/]ztltz{q
*wyx
YLm/ztmsy{|{s]~syw{m/~]zr]q
*wyLv=w|zn~s {]s
wGsvznm/l vmqws,zt`*]znv[hznw3mWGq]~]s~9vyqoqsysqztqzt
-
{s`]lnm/]s=xw}w]s{m^{km]qltq]=qznv~slznwWw|s;~
ztlrzt]{m^{M/ Qm/~S /
Q5Zi~Q:iEk
x
cOsy{}sy]}swsyL{{]s{]vylrzn~s;m/Qsy{}ztvqx5$sm/swGsylt^
w]^{]sv=w{}vd{ztqqm/
={}]sWvmqws+/ /
O
/
O
/
UBV/
m/~^ !#"/A
O
=
$]s
L]znvlrsym/~wztms~zt}svd{}zr=w{L]ztvlt
s]ltq}s{}]sq]5v=]s}w9/]{}]s$wLmqs=xY!lr{q]={]s*vyq
w|{}vd{}zr= s{}]~ztwwztlrs=9zr{ztwTsmqw{}m=w|{ ~m
s{}]~{m^{Lztsyln~]wwv.~s;w|zt}mq]ltsQGsympoztq;xE=w|zn~s
q$symq]lrs=mmqzro=sm/~]q{}sys{m/{znw$v=w{}vd{s;~+zt
v}sys={m/ltlrwsyltsvd{}zr m oqsy{sym^{,m/~qm/zr]{
m^{}mq~=k mq~{symq]]ltzr]{]skzr]{{}`=sy]s}m/{sQm
]soqs|{}sx!lr{]=]qqs,ztqL{zrL{}]z{}zro=syltsGsv{3{}]s
{}sys{}|m/~]qlrWs]ltq}s{]s+wmqvysq9{]ssznwmqv{mqlrlt
moqsw{}=]]znmqwT{}^mq}~ ]lnmqvs;wm/lt}smq~]`s]ltq}s~=]
wzr,]ltm/{ztqsGsy}zrs={wzrslt~]s~m/syL{}ssylt`]ztq~s
wz{W/ oqs|{}ztvysw$]s;m/ !#"*zr{ltzr{|{ltsq{]s!s]ltqm^{}zr=
x
}mq~= mqlrmqltww|>syw,=hm]znmqw,{^$m/~]lnmqvysw
m/lt}smq~]Qoztwzr{s~Ox!
q}w*zt{]s,q]G=wz{}sm/]sy
WGsyzt]+ztm=w|s;~Q{}^mq}~k]lnmqvysw*/{=s{!oztwzr{s~Ox$$ztwvym/
Gsw|ssykLWvqw|zn~sy}zt]{}]s
q}q]=z~ztmqqm/q9{s
oqs|{}ztvyswxc9mq=sy
q}qqz}syqztqw$vv]*=k{]s|=L{ztsy
/{]sk{}sys=x ztvso=sy{swsyltsv{ztq.znwm=w|s;~q]smqs;w{
]szr=LGqw>{]znwTzr]ltztswT{}m^{oqs|{}ztvysw3*zr{ltmq=s
==]qz
}syqztqwmqsTq}sTlrztqslr+{swsyltsv{s;~Q=*smqw|ztq9x
mpoqs}mqqs=>mq
&znwvqw{}v{s;~``zr{s}m/{ztoqslr]}smqzr]
lnm/}qs
q}q]=zsqztqwzt={}w|m/ltltsy*qswx
mqws~1qAwzt]lnm^{}zr=ssztsyL{}wwvAmqw{]s.q]s
w]^*mq^o=sqsmpo=svqvlt~s~{m^{{]s=sy]s}m/{s;~
m/{wm/}s!]q{am/= q{}zrm/lGm/~{m/{{so=sy{znvsw*zrltl
syo=syL{m/ltlrGsvyqs]]zrq}lr~ztw|{}zt]{s;~x=]o=sy {]=]q
{sm^{w3mq]Gsm/ |m/=qs;~]/{}s{}m^{]w]zrm/ltzt]Qvyvy]wyx
mqws~=w|soqsym/lsysztsyL{}wzr
q
>v=Lo=sw|m=vs;wy{}]s
q]{ztmqlm/{{}{]sQ/{,zrvyqm/}znw|=`{}{]sQm^{}zr
{s
T=~zr>sy=mpoqsym/=sm3amqvd{}q q
x
{}
x
x5!]zr
q}z{/{}]s
o=sy{znvs;wY$mqw5}syGsm/{s;~lrvyq
s~,
{smqw}w|zt]/*wsyoqs}mql]zw}=m/}s{}sw|{}w9*]znvm/}s,{]zr
vymqlrlt+ws~W{}so^m/ltm^{}s3m/~q ],s*qs]sym^{}qwyx
{YznwV]/{5~zrvy]lr{Y{}]}^oqs {}m^{Y{]soqs|{}ztvysw9*zrltls;vqs
]]zrq}lr~]ztw|{}zr{s;~xVwO{}]s
zrz{}ztmqlrltsmq~]w{}]s
oqs|{}ztvyswmqsvltsmqlt]q{]]zrq}lr~ztw|{}zt]{s;~ 5]^syoqs
{s]}qm/]ztlrzr{,{m/{mm/~qlt=v]Lw|sGqztL{ltzrs;w*zr{zr
UBVqVmoqs|{}s+q9{sT{}sysTsyo=syL{mqlrlt+m/]Lmqv]s;w=]sqx
{ztwTvym=w|s=G{]s}mq~= w}m/]lts*ztltlVGsmq~]~]s~m=wmWoqs|{}s
{+{]s{}sysqx {]swmqlrs;wm/}sqs]sym^{}s~k]]zrq}lr={}]s
oqs|{}ztvysw3zt`{}]s{}sys*zrltl s;v=s]z=x$]ztw3}sw]lr{Tznw
zt~ss~s={q]{szt]zr{znm/lo=sy{sltvym/{ztqWHm/lnw|3v= }s;~
kq]sGsy}zrsyL{w
qsysym/lIzr {]sGqztL{}w G (~q,m/}s
w}m/]lts~`}q mqLw/{ ]}qmq]zrltzr{~sywzr{]v{ztqO
g
{]s,oqsy{znvs;w*/V{s
1*zrltlY~]ztw|{}zr{s;~mqvvq~zt]
{}
g
x$]znwT]}qGsy{ztwTo=sy}w|sy]l =3=sy]s}m/{zt]k]z
m=w|zt]kwv]sswxTv}vyztmqlY]ztsvys,qm/mqlrwztw{m^{Tsmqzrw
=sztw{}]s}m/{sT/ v=oqsy}qsvs=x
qzrL{}sy}sw|{zt],ltmq]]zt],=]lrswy *ztltlGGsT]qvq]
o=sxV+{ztwvym=w|s=/{s
o=sy{znvsw*zrltl>w{}zrltlGsvyqs]z
=lt~znw{}zt]{}s~ V]^syoqsGqs,q]ln~ ss;vd{T{sm^{}s
qOvqo=sy}qsyvs{Gswlr^sy;xY$ztwlrs;mq~]w5{}m]}qm/]ztlrznw|{zr
vm/ltlrv=]lrsy{s
]=lr=]qznv$]ltmq]]sx5~s;m/lGsyq}m/vys
vyq]ln~,s*={}mqzr]s;~~]s ]zt]m3s{}znv/!G/{}m^{ ztsyln~]wV{]s
ltsy/{/{]sw|]=|{}sw|{9m/{Gs{sysyT{w|{}m/{swp]{Y~]s{s|
zt]zt]3{]znwVsy{}ztvznw5mqw5~zrvy]lr{ m=w5w|=lrozt]!{}]s$m^{}]lnm/
zr] ]}q]ltsyx!ltlm/~qztys~m^{]lnm/]]zt] sy{]~]w
w>syY={}]s$~z+vy]l{Tq~s{}sy}zt]zt]=9s;w{}zrm^{}zr*{]s
zn~s;m/l s{}znv/x`{}]svym=w|s/]q]qltq]=znvw|w|{syw>{]s
}sw]lr{zt]
1}sym/ztw*]}qm/]ztlrznw|{znvym/ltltWv=]lrsy{s~sy
amqzr}lt3=sy]s}mqlqv=~zr{ztqw^]^syo=sy;;vyqoqs=syvysVznw}w|]s;w9Gs
vyqssoqsy`=szrGq{}m/L{;x
=zr~]Lm/ztv]ltmq]]zt]
{}]szn~smql*sy{}ztvaqwsy~]qs{}znv/~]sk{m=w|s{}
qlt~ s=]s{}m^{=zro=sw{]s+vy=w|{3q{}]sq{}zrm/l5{}}msv
{}q}`Gs{sysm/{w{m^{}swx
vys+m/Lm/ztOY~sy{szt]zr
{}]znwsy{}ztvkznwmqwmq}~mqwwqltoLzt] {]s=ztqztmql]}qlrskx
$wGskam/~/{}]syw
m/}sqvs;~k{Qw|swztlrs,sy{}ztvwy
q]zt]{m/{v=Lo=sy}qsvs*zrltlOGsTamqw|{!zr]mqv{znvsqx
m=w|s;~=&=]]}syltzrztm/}AsGsy}zrs={wyzr{.m/s;m/w
{}m^{
*wkzr=={ks amqw|{sQ{}m/{]sm=w|znv]}qm/]ztlrznw|
{}ztv}=mq~]mq+m/]Lmqvq]=lr=]qznv*]lnm/]]zt]]}q]ltsywx
znwzt]ztmqlzt{}]swsyws!{}m^{z{$znwm/lt$mpwm/]lts!{}
mqzrL{}mqzrmvyq]]s;vd{}s~w{}vd{s**zr{{}]s*sysw|{s~]qswx5
=m/]ztltztw|{znvQ}=m=~m/q{sw>syw,zt.Gsyq}m/vysWGs
vm/ws`mqLsyL{}}m.s~=swkm/}s`=sy]s}m/{s~ztm/{|{}sy{}wW{}
=mvyq]svd{}s~}=m=~m/Ox
*wWmqltw}sL]ztswzrqlts
sm/}sw|{|]szr=LGqW=sy}zrs;wy**]ztlts`]}qmq]ztlrznw{}ztv`Lmq~mqw
}sL]zt}s3=syIsyGsyw|ztoqs
y
]smqs;w{$]syztqGq*L]sy}ztswxdqlr
ltznw|ztq~s{}sv{ztqztwm=syG/{{ltsy]s;vztm^{]lnm/]zrqmq~
mq
znw vq]lts{}syltw]z{}s~q ztv}sys={m/l]vyqltlrznw|ztq~s
{}sv{ztqOx$]znw!mqlrlt^!w{]sTam=w{}sw|{|mpopmqlrznm/lrsTv=lrltztwztq~s{}svd
{}zr=.m/ltq=zr{w{`GsWmq]]ltzrs;~qsyo=sy} v=lrltznw|ztqv]s;v>x
q{]s;w|s!}sm=w|=wmq~q]]slrztzrm/},=w|so^m/{ztqwV}q
sysztsyL{}m/{ztqOzr{!m/]Gsmq}w{m^{!m/
Imqws~+ltmq]]sy
mp=sy]s}mqlrltztsyln~Gs{{sQGsyq}mqvsk{}m/m]}qm/
zrltztw|{znv*}=m=~m/mqws~]lnm/]]s=]^syoqsqz{znw~zr+v]lr{{}
mqqsmvqvltw|ztoqsTsyGsy}ztsL{}m/lOvyqmqznw|=Ox
*5f9
syoqs}mqlztltlrw|{m^{}zro=sWsy]m/]ltsw/
*wm/}sQ]}swsyL{s;~
sy}sqx5Qm}sylnm^{}s~mqs
87
Lss;w|s={}s~mq
Im=w|s;~
ltmq]]syV{}m^{vyq]{}sw5v=lrltztwztqIsszt]~m/znv{}}msv
{}q}zrs;w{m/{
}s{}]}w{}sywq*]^o=syvm^{wmq~kwm/{syltltz{}sw*zt
vylr]{|{ss;~
q
mq~
q
syozt=]syL{}wx syoqs}mqlvyq]ltztvm^{s;~
-
]}q]ltsywTsy}swqltoqs;~Oztvlt~zt]]vyqL{}qltlnm/]ltsww{}syw
m/~+m
=
}zr=zt~+~*zr{W~]Lm/ztvwHm
p/
w|{}m/{s3w|m=vs
x
]m=vsy]m/]ltsm/G^oqs w|^!wm
/
}ztqzn~G~!{}m^{Y^o=sw
zt.m
/
syozr}qsL{x$]sQ]}s;vd{}zr=q${]s
ztL{
{s]lnm/]sznww]^*Omqlr=]*z{}Amv=]{s;~1m^{}q
{s }qG/{;x{}]s ]sWlts{;mw|=lr{}zr={m{ztqL{}lrL
v=w|{m/zt]s~
q
]=lr=]qznvk]ltmq]]zt]]}q]ltsy znww]^*Ox
+{}]sT]]Gsy$}zr=={;m/
ztw$w]^*q*vm/{m/{znwq]lt
m/ltlt^s;~`{}^oqs=$m/~m/~{}]}ztqL{zto^m/}zr]~]s
q}sys;wyxT$]slr^sylrsy{w|]^!wmWvyq]{}s~ w|=lr{}zr=qTm/
]vyqL{}qltlnm/]ltsvm/5zrmvylr]{|{ss;~soLzt}q]syL{;xY$]s$vymqVznw
qlrvymqm/]lts!q>^ozt]q}$m/~,mq~{]zt]lts{zr+{]}sys
~zrGssL{zrvyssyL{}w!az{vym/]/{soqsy^oqs*w|{m/ztqL{
x
zt/
]}s
w]^!wm/
m/~m vyq]{}s~.{m s;vd{= qm
~mqznvymql=~slLqmvm/;xYw|=lr]{ztqm/{qV{]znw
w}m/s~sl zrmvlt{|{}sy}s~ syozr}qsL{3znww|^* m/G^oqs
ztW{}]slt^s}ztqL{x $]sv}syL{*zr]ltsys={m^{}zr=W]sqltsv{}w
m/s+vztsyvy znw}w|]s;w ]syo=sy{]slrs;ww9{}]sWvyq]{m^{}zr=m/l
Gsyq}mqvsTznw$syvyq]m/=zrwamqx
Y 9V
Y
!lr{q]= q]sGsy}zrsyL{w*zr{
*w1mpo=sssy
wvyvysw}w]lImqvm/ltlrs]qzt]znww]s;w`}sym/ztOx ] +vztsyL{
]s;m/}sw|{|]syztqGq{sv]ztL]s;w!m/}sT]sys;~s~O]*]znvWm=w$ssy
m{}q]znvqQmqv{ztoqsztL{sy}sw|{`zt&vyq]{m^{ztqm/l=sy=sy{}qx
$]ssmqsmo^m/}zrsy{/T$mpw{}sy,s;~m/
ztL{m
]lnm/]sy;xC] +vyzrs={+ltmq]]sywvymqs`~]swzr=]s~.=sy]s|
m^{}zr`l{}zr]lts
*wqs]mqlrs=q]sWq{s~.m^{
!r"
m/~m/]q{]s}Lq{s;~m/{d
$~&)(+*
x !
vyq]ln~s]lnmqvs${}]s
m/~= $m/ltw{m/qsQzr.m}mq~qztys;~q{syL{}ztmql
slt~mq
]}=m=vOx
qw|=sW]}qlrswzr{+zr=L{Gs]}ssym/lrsW{
q]{}m/ztl{}zr]ltsq]qq{qztvm/ltlrL~ztw|{ztv{+m^{}wyx{]znw
vmqwsq*m/
vyq]ln~s`vyqoqs|{}s~zt={}mvvltznvqm/]9x
zr{zrm]q/{}qvyltm=ww${s`w|=lr]{ztqLm/ltzr{vm/s
=sy]s}mqlrltzt]}^oqs~sy]lt^zr]opmqznm^{}zr=m/l]{sv]ztL]s;wyx
ltw{}]sy}sTm/}sm/znww]swztoqqltoqs;~ztW]znmqwzt]{}]swmq
lrs;wy G (~qqx qOsy]m/]ltsqpm$]ztm=w9vm/Tsqztoqsy3{}m^{9wlrztqL{}lr
sysywVmqLm/lw|{}m^{}szr{s$mq|{}z vznm/l]znmqw5znw9{}Tw|{}q;{]s
v=]lt~w|]Gs,{}]swmqsW]zr{|amqlrlnwmqwm q{syL{}ztmql syln~
sy{]~
x zr=]z vym/L{{}]sy=sy{znvymqlmqm/ltw|znwq
*w,mqltw
}symqzrwx {q]ln~Wsm/{znv]lnm/}lro^mqlrmq]ltsT{+~sy{sy}zrs
Gq~]w!=k{]svyqoqs=syvysT}m/{sm/~=w|=lr{}zr==m/ltz{
*zr{}sws;vd{*{},{}]sq]{ztmqlOw|=lr]{ztqOx
{1{s]}swsyL{{}zrs=s&slrztsyo=s&smpoqsAmqslr
w}vm^{v]s~Q{sw||am=vsT/ G/{sL{znm/l9mq]]ltztvm^{ztqw$/
*wyx
.mqlrlt^*zt]~]Lm/ztvw,{svyqwzn~sy}s~~zr}sv{ltq=q{
ltmq]]zt]]}q]ltsywT=]sy}qwmpozrLm^{}zr=OOm/]zt]]lnm^
{}zr=O$m/~.lrv=/{ztq{}m=w|wvymq.Gsm/]Lmqv]s;~x.!]{/
q{ztoqss]qzt]ssywvm/sopmqlrm^{sozr{m/lV]q{q{LGsw!{~s
{}sy}zr]s*]s{}]sym=Lw|s;~Qo=sy]znvltsztwlrztqslrQ{}qltlO^oqs
wzn~sy$mpwy/=vm/Gsyq}]ztqwss~lnm/]svm/]=swx ztz
lnm/ =]lrswVvm/s*ztm/=zr]s;~zt,{]s!~s;w|ztq/>w|mqvs;vm^{;
mqzrvm^{;Ymq~]~s$m^{}syo=sy]znvltswx
swsmq}v]s}w3zt.v=
{}m/{ztqmql]zn~~mqztvwvymqw{}~{sQs>sv{}w/^
syln~]w5q,^o^mq]lrsG~]zrs;wyxVvyq]{}sy =}mq]]znvywp~]Lm/z
vm/l]q{ztqw q>wzt]lnm^{}s~mqv]zt]swm/~~ztqzr{}mqlmqv{qw vymq
Gsm/]{qm/{s~Ox
v
|
z
{mq]
}vs
qmqlt~W=!]znw*sy
vyq]m/=sysyL{W{s]ltq}s`zr~]Lm/ztv ]lnm/]zr]Lm/s;w
b
]G]s=ztww|qqs;w{}zr=wmq~syGsy}ztsL{}m/l=wzr
*w m/~=zt
sy}m/~ q^ozn~zrm~m/znvym/loqsy
ztvylrs,~slHx L{soqsBcYm
mqlrltsznw!mq|{}ztmqlrltkw]]Gq{s;~kmq
e
]]
mpmq}~x
+O.
9
! #"%$"&('*),+.-()0/2143"6587"9&8:;)0/21[@61F=?/