改进A-star算法的无人船动态路径规划
来源:系统工程与电子技术杂志2025年第7期北京时间:
作者:焉晓贞, 周新悦, 罗清华
单位:1. 哈尔滨工业大学(威海)信息科学与工程学院, 山东 威海 264200;2. 山东船舶技术研究院, 山东 威海 264209
摘要:为了解决无人船动态路径规划中路径转折点多、路径安全性差以及传统A-star算法在动态环境中应用受限的问题, 提出一种改进的A-star算法。首先,通过修改open-list的存储方式和增加邻域搜索方向, 灵活调整无人船的行进方向, 提升其在动态环境中的适应能力。其次, 通过引入直线引导函数和安全距离代价公式, 有效优化路径规划过程, 避免不必要的路径绕行和碰撞风险。最后, 通过聚焦搜索方法, 减少无人船振荡反复运动。仿真结果表明, 改进的A-star算法能够成功躲避动态障碍物, 并且与其他动态路径规划算法相比, 改进A-star在路径长度方面减少了4.88%和0.09%, 平滑度方面减少了37.32%和23.17%。改进后的算法能生成更平滑、安全的路径, 适用于无人船的动态路径规划。
关键词:路径规划,无人船,A-star算法,海洋巡航,动态路径规划
基金资助:国家自然科学基金(62271164);山东省重大科技创新项目(2020CXGC010705);山东省重大科技创新项目(2021ZLGX-05);山东省重大科技创新项目(2022ZLGX04);山东省自然科学基金(R2020MF017);山东省自然科学基金(ZR2022MF255)
2025年7期其他文献查阅:
基于平均共识的分布式子阵间幅相误差校正算法
战术机动先验辅助的交互多模型目标跟踪方法
基于小波能量比和改进阈值函数的通信信号降噪算法
基于OBF反变换的航空磁探测数据中方波干扰的剔除方法
超视距传播机制下的时差定位折射修正技术
基于雅可比显著图的电磁信号无目标平滑对抗攻击方法
基于耦合约束满足的雷达抗干扰试验样本空间特征分析
基于高分辨谱估计的雷达目标分类方法
LFM-DPC抗间歇采样转发干扰波形集设计算法
基于特征融合的Fast-CNN的复杂波形调制识别
单发多收协同雷达低截获概率探测的接收机队列设计
一种航天发射任务分布式多站实时航迹处理方法
抗移频间歇采样转发干扰波形与非匹配滤波器设计方法
基于APIQ算法的多无人机攻防对抗策略
基于强化学习的装备体系韧性优化方法
基于MBSE的危化品车辆监控预警系统设计
多阶段攻防对抗体系效能评估MS-GERT模型
基于指针网络架构的多星协同成像任务规划方法
融合时空散列的三维RRT*多编队航路规划
基于作战环的反无人机作战体系贡献率评估
舰艇服役期经济性评价指标体系构建
基于结构冗余传感器配置与灰狼优化算法的无人机可诊断性优化设计
装备体系可靠性理论及航天工程实践
改进A-star算法的无人船动态路径规划
基于AHRS的GNSS间断拒止下低成本无人机导航方法
GNSS信号的线性调频干扰抑制方法
三维地形风场环境下无人机全覆盖路径规划
故障条件下基于同步DMPC的多无人机分组编队控制
基于行人轨迹预测的无人车动态避障方法
融入先验知识的MIMO声呐自适应检测方法
基于改进CRITIC-GAHP的通信干扰效果在线评估方法
基于NIC与Givens旋转的DS-CDMA信号伪码估计
基于双路径特征融合网络的背景信号抑制算法
一种新型战术互联网: 阻继网络的原理、优势与挑战