Elben Shira
@UT
@NI
AD*
Anytime D*
Anytime Dynamic A*
Anytime Dynamic A*
Plan first, optimize second.
Anytime Dynamic A*
     Use previous knowledge.
Anytime Dynamic A*
             I have no idea.
Advantages

fast (sometimes)
      lazy
    proven
Disadvantages

         heavy
   slow (sometimes)
sub-optimal (sometimes)
      complicated
Terminology
Example
1   2   2   1
1   1   2   1
2   2   1   2
2   2   1   1
1   2   2   1   0   2   4   5
1   1   2   1   1   2   4   5
2   2   1   2   3   4   5   7
2   2   1   1   5   6   6   7
1   2   2   1   0   2   4   5
1   1   2   1   1   2   4   5
2   2   1   2   3   4   5   7
2   2   1   1   5   6   6   7
1   2   2   1   0   2   4   5
1   1   1   1   1   2   4   5
2   2   1   2   3   4   5   7
2   2   1   1   5   6   6   7
1   2   2   1   0   2   4   5
1   1   1   1   1   2   4   5
2   2   1   2   3   4   5   7
2   2   1   1   5   6   6   7
1   2   2   1   0   2   4   5
1   1   1   1   1   2   3   4
2   2   1   2   3   4   4   6
2   2   1   1   5   6   5   6
1   2   2   1   0   2   4   5
1   1   1   1   1   2   3   4
2   2   1   2   3   4   4   6
2   2   1   1   5   6   5   6
1   2   2   1   0   2   4   5
1   1   1   1   1   2   3   4
2   4   1   2   3   4   4   6
2   2   1   1   5   6   5   6
1   2   2   1   0   2   4   5
1   1   1   1   1   2   3   4
2   4   1   2   3   6   4   6
2   2   1   1   5   7   5   6
1   2   2   1   0   2   4   5
1   1   1   1   1   2   3   4
2   4   1   2   3   6   4   6
2   2   1   1   5   7   5   6
Some other things.
backwards
back pointers
 overhauling
Demo
What's Left
more tests
optimize
Wisdom Captured
Build relationships.
Software Development

    Know the Theory
     Write the Tests
         Code
I'm in the right field.
Sneak Peek
Questions?

Anytime Dynamic A*