This video shows our path planner for navigating in dynamic environments. The PR2 robot tracks people, predicts where they will be in the future, and then uses our planner to create a safe and optimal path to get to its goal. The simulations at the end show how the planner scales to a large number of dynamic obstacles. The planner is implemented using ROS.