The path planning of unmanned surface vehicle is the key to ensure that unmanned vehicle can travel safely and complete the task efficiently. Aiming at the path planning of unmanned surface vehicle in complex environment, In this paper, the improved A* algorithm is adopted in global path planning to remove potential collision paths and redundant points at corners, reducing 29.41% of path points, 9.65% of path length and 14.39% of planning time. In order to solve the local path planning of unmanned surface vehicle in dynamic environment, multi-objective particle swarm optimization and artificial potential field method are adopted. To prevent collision between paths and obstacles, obstacle avoidance constraints are constructed.At the same time, the particle spacing constraint is constructed to make the path smooth. Combined with the multi-objective particle swarm optimization algorithm, the safety distance of unmanned surface vehicle is introduced to optimize the weight coefficient and the repulsion gain coefficient in the artificial potential field method. Secondly, the global path is further optimized, considering that if there are no obstacles between particles, the length of the path is further shortened, and the efficiency is improved. Through MATLAB simulation, the results show that the improved algorithm can flexibly avoid static and dynamic obstacles, taking into account both safety and speed.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Path Planning of Multi-objective Particle Swarm Optimization Unmanned Surface Vehicle Based on Improved A* Algorithm

  • Jian Ren,
  • Weixiang Zhou,
  • Mengyan Ning,
  • Hongying Cheng,
  • Zihao Chen,
  • Menglong Hua

摘要

The path planning of unmanned surface vehicle is the key to ensure that unmanned vehicle can travel safely and complete the task efficiently. Aiming at the path planning of unmanned surface vehicle in complex environment, In this paper, the improved A* algorithm is adopted in global path planning to remove potential collision paths and redundant points at corners, reducing 29.41% of path points, 9.65% of path length and 14.39% of planning time. In order to solve the local path planning of unmanned surface vehicle in dynamic environment, multi-objective particle swarm optimization and artificial potential field method are adopted. To prevent collision between paths and obstacles, obstacle avoidance constraints are constructed.At the same time, the particle spacing constraint is constructed to make the path smooth. Combined with the multi-objective particle swarm optimization algorithm, the safety distance of unmanned surface vehicle is introduced to optimize the weight coefficient and the repulsion gain coefficient in the artificial potential field method. Secondly, the global path is further optimized, considering that if there are no obstacles between particles, the length of the path is further shortened, and the efficiency is improved. Through MATLAB simulation, the results show that the improved algorithm can flexibly avoid static and dynamic obstacles, taking into account both safety and speed.