Achieving persistent autonomy requires unmanned surface vehicles (USVs) to be able to deal with a wide variety of complex planning situations. In this paper, we introduce a model-predictive, local trajectory planning algorithm for USVs operating in congested and highly dynamic traffic. The planner generalizes the Velocity Obstacle concept to systems with non-linear dynamics, nonholonomic constr...