Planning the next navigation leg