基于改进A*算法的无人救援艇路径规划
DOI:
CSTR:
作者:
作者单位:

1.南京信息工程大学电子与信息工程学院 南京 210044;2.安徽建筑大学电子与信息工程学院 合肥 230601

作者简介:

通讯作者:

中图分类号:

TN101

基金项目:

国家自然科学基金(U22B2002,41775165)、安徽省高校杰出青年科研项目(2023AH020022)、江苏省研究生科研与实践创新计划项目(KYCX25_1649)资助


Path planning for unmanned rescue boats based on improved A* algorithm
Author:
Affiliation:

1. School of Electronics and Information Engineering, Nanjing University of Information Science and Technology,Nanjing 210044, China; 2. School of Electronic and Information Engineering, Anhui Jianzhu University, Hefei 230601, China

Fund Project:

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

    针对传统A*算法在无人救援艇路径规划中存在节点数量过多、计算效率低、搜索时间长及路径不够平滑等问题,提出了一种改进的A*路径规划算法。通过加权优化启发式函数,并改进邻域搜索策略,在保证路径最优的同时有效减少搜索节点和搜索时间;利用贝塞尔曲线对路径进行光滑处理,优化路径的平滑性和稳定性,减少救援艇运动时的震荡,提高了运动效率和安全性。实验结果表明,在多种设计的地图环境中,相较于传统A*算法,改进后的A*算法在搜索节点数量上分别减少了约34.3%、56.9%和66.8%,在搜索时间上分别缩短了47.5%、68.9%和79.3%。这一优化大幅提升了路径规划的效率与搜索速度,使其在复杂环境下更适用于无人救援艇的路径规划任务。

    Abstract:

    Aiming at the problems of the traditional a* algorithm in the path planning of unmanned rescue vehicle, such as too many nodes, low computational efficiency, long search time and unsmooth path, an improved a* path planning algorithm is proposed. The weighted heuristic function is optimized and the neighborhood search strategy is improved to effectively reduce the search nodes and search time while ensuring the optimal path; Bessel curve is used to smooth the path, optimize the smoothness and stability of the path, reduce the vibration of the rescue boat, and improve the efficiency and safety of the movement. Experimental results show that compared with the traditional a* algorithm, the improved a* algorithm reduces the number of search nodes by about 34.3%, 56.9% and 66.8%, and shortens the search time by 47.5%, 68.9% and 79.3%, respectively. This optimization greatly improves the efficiency and search speed of path planning, making it more suitable for the path planning task of unmanned rescue vehicles in complex environments.

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

王敏,黎永顺,石明航,田子康,郭晓峰.基于改进A*算法的无人救援艇路径规划[J].电子测量技术,2025,48(17):105-112

复制
分享
相关视频

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

重要通知公告

①《电子测量技术》期刊收款账户变更公告