基于局部地图复杂度动态势场引导的无人船路径规划算法
DOI:
CSTR:
作者:
作者单位:

哈尔滨理工大学自动化学院哈尔滨150080

作者简介:

通讯作者:

中图分类号:

TP242.6TH165

基金项目:

黑龙江省自然科学基金项目(YQ2024E047)、黑龙江省优秀青年教师基础研究支持计划项目(YQJH2024067)资助


Path planning algorithm for unmanned surface vehicle based on local map complexity and dynamic potential field guidance
Author:
Affiliation:

School of Automation, Harbin University of Science and Technology, Harbin 150080, China

Fund Project:

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

    针对河道、沿海等真实水域地图复杂度多变场景下,固定参数易引发路径规划效率低、路径震荡、碰撞风险升高,地图过度探索等问题,提出了一种基于局部地图复杂度动态势场引导的无人船路径规划算法。该算法通过实时感知环境动态调整参数,显著提升了复杂水域中的规划性能与安全性。首先,根据每个扩展节点实时进行障碍物碰撞检测并计算该节点的局部地图复杂度,根据此复杂度动态调节势场引力强度、斥力强度、自适应调节节点生成策略中的随机探索与势场引导的混合权重以及三级安全步长的切换,解决传统固定参数在实际环境中复杂度交叠水域的适配问题。同时,构建融合目标引力、障碍物斥力与边界斥力的复合导航势场,解决狭窄水道避障与贴边安全平衡问题,提高路径规划的安全性。然后,通过剪枝剔除冗余节点、拉伸优化关键转折点、三次B样条平滑路径保证曲率连续,提升路径可行性,满足无人船任务执行需求。通过电子海图仿真和无人船实验表明,本文算法在规划时间、路径长度、采样点数、路径可行性上均保持优势,对比改进算法DVSA-RRT,在复杂环境中,规划时间缩短87.27%,路径长度缩短21.6%,采样点数减少78.53%,提高了路径规划效率,缩小了路径规划空间,满足无人船任务需求。

    Abstract:

    In view of the problems such as low efficiency of path planning, high risk of collision, and excessive map exploration caused by fixed parameters in the scene of varying complexity of real water area maps, such as rivers and coasts, a path planning algorithm for unmanned ships based on dynamic potential field guidance of local map complexity is proposed. The algorithm can significantly improve the planning performance and safety in complex waters by dynamically adjusting parameters through real-time perception of the environment. Firstly, according to each extended node, the obstacle collision detection is implemented in real time, and the local map complexity of the node is calculated. Based on this complexity, the gravitational strength and repulsive strength of the potential field are dynamically adjusted, the hybrid weights of random exploration and potential field guidance in the node generation strategy are adjusted adaptively, and the switching of the three-level safety step size is used to solve the adaptation problem of the traditional fixed parameters in the complex overlapping waters in the actual environment. Meanwhile, a compound navigation potential field integrating target gravity, obstacle repulsion, and boundary repulsion is constructed to solve the problem of obstacle avoidance and welt safety balance in narrow waterways and improve the safety of path planning. Then, the redundant nodes are removed by pruning, and the key turning points are optimized by stretching. The cubic B-spline smooth path is used to ensure the curvature continuity, improve the path feasibility, and meet the requirements of unmanned ship mission execution. Through electronic chart simulation and unmanned ship experiment, it shows that the proposed algorithm maintains advantages in planning time, path length, sampling points, and path feasibility. Compared with the improved algorithm DVSA-RRT, in a complex environment, the planning time is shortened by 87.27%, the path length is shortened by 21.6%, and the sampling points are reduced by 78.53%, which improves the efficiency of path planning, reduces the path planning space, and meets the requirements of the unmanned ship mission.

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

孙明晓,张允曦,栾添添,王璐璐,张秋雨.基于局部地图复杂度动态势场引导的无人船路径规划算法[J].仪器仪表学报,2025,46(8):321-329

复制
分享
相关视频

文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2025-11-07
  • 出版日期:
文章二维码