Ma Yong, Hu Mengqi, Yan Xinping
School of Navigation, Wuhan University of Technology, 1178 Heping Road, Wuhan, Hubei, 430063, PR China; Hubei Key Laboratory of Inland Shipping Technology, 1178 Heping Road, Wuhan, Hubei, 430063, PR China.
Department of Mechanical and Industrial Engineering, University of Illinois at Chicago, Chicago, IL, 60607, United States.
ISA Trans. 2018 Apr;75:137-156. doi: 10.1016/j.isatra.2018.02.003. Epub 2018 Feb 16.
This paper investigates the path planning problem for unmanned surface vehicle (USV), wherein the goal is to find the shortest, smoothest, most economical and safest path in the presence of obstacles and currents, which is subject to the collision avoidance, motion boundaries and velocity constraints. We formulate this problem as a multi-objective nonlinear optimization problem with generous constraints. Then, we propose the dynamic augmented multi-objective particle swarm optimization algorithm to achieve the solution. With our approach, USV can select the ideal path from the Pareto optimal paths set. Numerical simulations verify the effectiveness of our formulated model and proposed algorithm.
本文研究了无人水面艇(USV)的路径规划问题,其目标是在存在障碍物和水流的情况下找到最短、最平滑、最经济和最安全的路径,该路径受避碰、运动边界和速度约束。我们将此问题表述为一个具有大量约束的多目标非线性优化问题。然后,我们提出动态增强多目标粒子群优化算法来求解。通过我们的方法,无人水面艇可以从帕累托最优路径集中选择理想路径。数值模拟验证了我们所建立模型和提出算法的有效性。