07.04.2013 Views

Tutorial on Fast Marching Method - Robotics Algorithms & Motion ...

Tutorial on Fast Marching Method - Robotics Algorithms & Motion ...

Tutorial on Fast Marching Method - Robotics Algorithms & Motion ...

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

T<br />

a<br />

i<br />

i<br />

Multiresoluti<strong>on</strong> FM based trajectory planning: upwind scheme<br />

Notati<strong>on</strong>s:<br />

<br />

<br />

x xi<br />

x x<br />

1<br />

x x<br />

i<br />

i<br />

Cartesian grid<br />

2<br />

2 2<br />

u u u u τ<br />

A<br />

Unstructured mesh<br />

T 2 T<br />

T 2<br />

a Qau<br />

2a Qbu<br />

b Qb τ<br />

T , T , , T <br />

1 T <br />

Q T T<br />

T <br />

1<br />

1 <br />

<br />

2 <br />

<br />

a<br />

n <br />

...<br />

a<br />

a<br />

a<br />

2<br />

b<br />

i<br />

n<br />

<br />

DTSI LIST – DTSI – Service Robotique Interactive<br />

B<br />

(Sethian and Vladimirsky, 2000)<br />

ui<br />

x x<br />

i<br />

1 <br />

<br />

2 <br />

<br />

b<br />

n <br />

...<br />

b<br />

b<br />

x A<br />

x 5<br />

b u minu<br />

, u , u <br />

x 4<br />

x<br />

x B<br />

x<br />

x 1<br />

1<br />

x 2<br />

2<br />

j<br />

j<br />

x 3<br />

3<br />

i<br />

i<br />

05/02/008<br />

25

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!