Currently, how to plan the safe and efficient movement trajectory of an unmanned surface vehicle (USV) in local waters with multiple known obstacle positions is a research hotspot.

First, the obstacle areas are treated with simple and effective circular and convex quadrilateral envelopes, and the obstacle avoidance problem is transformed into the state inequality constraint of a time optimal control problem. The time optimal control problem is then transformed into an optimal parameter selection problem by control parameterization and time scale transformation. Finally, for multiple continuous state inequality constraints caused by multiple obstacles, the exact penalty function method is used to append all state constraints to the cost function. The final form of the problem is suitable for solving any effective optimization technique as a nonlinear optimization problem.

The numerical simulation results show that the planned trajectory successfully avoids the obstacles in the water and conforms to the motion characteristics of USVs.

The results of this study can provide valuable references for the obstacle avoidance problem in USV trajectory planning.