Abstract: This article develops a novel mission-motion planner for unmanned underwater vehicles (UUVs) when dispatching them to visit a set of marine stations in a vast and time-varying environment.