基于改进乌鸦搜索算法的无人艇新型路径规划策略
作者:
作者单位:

1.宁德师范学院 信息与机电工程学院,福建 宁德 352000;2.闽江学院 物理与电子信息工程学院, 福州 350108;3.福州大学 机械工程及自动化学院,福州 350108

作者简介:

林蔚青(1979—),男,高级工程师,主要从事智能优化算法及海洋工程研究,(E-mail)linweiqing2024@163.com。

通讯作者:

林秀芳,女,副教授,(E-mail)xiufang_lin2010@163.com。

中图分类号:

TP273

基金项目:

国家自然科学青年基金资助项目(52105053);福建省自然科学基金资助项目(2022J011125);闽江学院人才引进资助项目(MJY20029)。


A new path planning strategy for unmanned surface vehicle based on improved crow searching algorithm
Author:
Affiliation:

1.College of Information and Mechanical & Electrical Engineering, Ningde Normal University, Ningde, Fujian 352000, P. R. China;2.College of Physics & Electronic Information Engineering, Minjiang University, Fuzhou 350108, P. R. China;3.College of Mechanical Engineering and Automation, Fuzhou University, Fuzhou 350108, P. R. China

Fund Project:

Supported by the National Natural Science Youth Foundation of China(52105053), the Natural Science Foundation of the Science and Technology Department of Fujian Province(2022J011125), and Talent Introduction Foundation of Minjiang University(MJY20029).

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    鉴于无人艇的实际航行需求,所规划的路径应满足顺滑性和经济性要求,为此提出一种基于改进乌鸦搜索算法和新型路径拟合方法的路径规划策略。文中提出一种新型路径拟合方法,用于优化转向点的数量并对转向点进行圆弧过渡处理,从而缩短路径长度,并保证无人艇在航速稳定的情况下实现转向,在此基础上提出一种改进的乌鸦搜索算法,用于优化路径转向点的位置。算法的改进主要体现在3个方面:采用反向学习策略以提高初始种群质量及多样性;提出一种动态变化的意识概率以提高算法局部和全局的搜索能力;采用莱维飞行策略以改善搜索的方向性和有效性。仿真结果表明,所提出的新型路径拟合方法优于B样条曲线拟合方法和直线段拟合方法。迭代计算和方差分析结果表明:在优化新型拟合路径方面,所提出的改进乌鸦搜索算法相较于标准乌鸦搜索算法、差分进化算法和遗传算法具有更高的收敛精度和鲁棒性,能更高效地处理无人艇路径规划的实际问题。

    Abstract:

    Becaused of the actual navigation requirements of unmanned surface vehicles, the planned path should meet the criteria of smoothness and economy. Therefore, a novel path planning strategy based on an improved crow search algorithm combining straight lines and circular arc turns is proposed. A new path fitting method is introduced to optimize the number of turning points and address the issue of arc transition at turning points. This method overcomes the problem of frequent direction adjustments caused by B-spline curve paths for unmanned surface vehicles, while ensuring that they can achieve steering while maintaining a stable speed, thereby improving navigation stability and economy. Based on this, an improved crow search algorithm is introduced to optimize the location of path turning points. The improvement of the algorithm is mainly reflected in three aspects: the use of a reverse learning strategy to optimize the quality and the diversity of the initial population, the proposal of a dynamically changing awareness probability to improve the global search ability of the initial segment and the local search ability of the final segment of the algorithm, and the utilization of the Levy flight strategy to improve the directionality and the effectiveness of the search. The simulation results show that the proposed new path fitting method is superior to the B-spline curve fitting method and the straight line segment fitting method. Building on this fitting method, the improved crow search algorithm, the standard crow search algorithm, the differential evolution algorithm, and the genetic algorithm are used to optimize the location of the path turning point. Iterative calculation and variance analysis results demonstrate that the proposed improved crow search algorithm exhibits higher convergence accuracy and robustness compared to the other three algorithms, effectively addressing practical problems in unmanned surface vehicle path planning.

    参考文献
    相似文献
    引证文献
引用本文

林蔚青,林秀芳,陈国童,黄惠.基于改进乌鸦搜索算法的无人艇新型路径规划策略[J].重庆大学学报,2024,47(5):87-97.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2023-03-25
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2024-06-11
  • 出版日期: