|
AAAI 2008 Tutorial on Path Planning
Michael Buro, Sven Koenig and Nathan Sturtevant
Tutorial Overview:
Sven Koenig
- Introductory topics:
- Path planning vs AI benchmarks
- Alternatives to path planning
- Search spaces and their discretization
- Searching the search space with A*
- Any-angle path planning with A*
- Speeding up Path Planning with A*
Nathan Sturtevant
- Pathfinding in commercial games
- Explicit cooperation in pathfinding
- Implicit cooperation in pathfinding
Michael Buro
- Pathfinding using triangle decompositions
Resources:
Slides:
- Part 1 (Sven) Last update July 22, 2008
- Part 2 (Nathan) Last update July 14, 2008
- Part 3 (Michael) Last update July 14, 2008
- Bibliography Last update June 9, 2008
|