Path planning and navigation are indispensable components for controlling autonomous agents in interactive virtual worlds. The use of planning algorithms beyond path planning is also discussed in the areas of crowd animation and whole-body motion planning for virtual characters.