-
题名基于同步双向A星和灰狼优化的多点巡航规划
- 1
-
-
作者
王敏
石明航
洪梅
黎永顺
田子康
-
机构
南京信息工程大学电子与信息工程学院
国防科技大学气象海洋学院
安徽建筑大学电子与信息工程学院
-
出处
《电子测量技术》
北大核心
2025年第1期1-7,共7页
-
基金
国家自然科学基金(41775165,41775039)
安徽省高校杰出青年科研项目(2023AH020022)
江苏省研究生科研与实践创新计划项目(KYCX24_1499)资助。
-
文摘
针对无人艇多目标点巡航路径规划问题,本文提出了一种基于同步双向A星算法与灰狼优化算法结合的路径规划方法。首先,对传统A星算法进行了改进,通过引入同步双向搜索策略和动态权重调整,减少了路径冗余点和算法计算时间。然后,将巡航路径规划问题转化为经典旅行商问题,并应用改进的灰狼优化算法进行求解,以获得最优巡航路径。实验结果表明,本文提出的方法在路径规划的总距离、转弯次数上,均优于传统方法,能够有效提升无人艇的巡航效率和安全性,为无人艇多目标点巡航任务提供了一种可靠的解决方案。
-
关键词
无人艇
多目标点巡航
A星算法
旅行商问题
灰狼优化算法
-
Keywords
unmanned boat
multi-target point cruise
A-star algorithm
traveling salesman problem
improved gray wolf algorithm
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
TN96
[电子电信—信号与信息处理]
-
