Plan Ahead and Adapt to Change