Replanning happens after every leg of the path