I thought you might be interested in an article I wrote on Gamasutra about motion planning and pathfinding. Topics covered:
- Theoretical foundations of Motion Planning and pathfinding -- optimality, completeness, configuration space, etc.
- The Bug Algorithm
- Visibility Graphs and Navigation Meshes
- Lattice Grid Search: A* and variants
- Flow Fields and other Control Policies
- Randomized Planning: PRMs and RRTs
- Trajectory Optimization