rapidly exploring random trees. lavalle 1998

4

Upload: krito-viscaino

Post on 07-Nov-2015

13 views

Category:

Documents


0 download

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=?/