Tutorial on Fast Marching Method - Robotics Algorithms & Motion ...
Tutorial on Fast Marching Method - Robotics Algorithms & Motion ...
Tutorial on Fast Marching Method - Robotics Algorithms & Motion ...
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
j<br />
Anisotropic <strong>Fast</strong> <strong>Marching</strong>: theory<br />
Eik<strong>on</strong>al equati<strong>on</strong><br />
u(x)<br />
<br />
Upwind scheme<br />
<br />
u<br />
<br />
<br />
<br />
i<br />
<br />
<br />
u uA<br />
<br />
u u<br />
B<br />
τ(x)<br />
Quadratic equati<strong>on</strong> for u<br />
2<br />
2 2<br />
u u u u τ<br />
A<br />
<br />
B<br />
(x,<br />
τ F<br />
Hamilt<strong>on</strong>-Jacobi equati<strong>on</strong><br />
u(x)<br />
τ~ (x, u)<br />
Anisotropic cost functi<strong>on</strong><br />
τ~ (x, u)<br />
τ<br />
DTSI LIST – DTSI – Service Robotique Interactive<br />
τ F<br />
τ<br />
F<br />
O<br />
Quadratic equati<strong>on</strong> for u<br />
(x) τ<br />
F<br />
(x, u)<br />
u(x).F(x)<br />
<br />
u)<br />
α 1<br />
<br />
Q(x) <br />
u(x).F(x)<br />
τ(x) 2αsup<br />
F so that<br />
x<br />
Ω,<br />
1<br />
Q(x)<br />
Q(x) Ω<br />
linear for u :<br />
u u F (x) u u <br />
A i <br />
(x, u)<br />
α <br />
1<br />
<br />
Q(x)<br />
2<br />
2 2 2<br />
u uA<br />
u uB<br />
τO<br />
τF<br />
2τOτ<br />
F<br />
B<br />
Fj(x)<br />
<br />
<br />
<br />
<br />
05/02/008<br />
13