运动规划
启发式
数学优化
路径(计算)
节点(物理)
算法
功能(生物学)
障碍物
避障
计算机科学
欧几里德距离
混合算法(约束满足)
无人机
搜索算法
容器(类型理论)
任意角度路径规划
评价函数
A*搜索算法
数学
路径长度
元启发式
作者
Yuchao Wang,Lian Fang,Huixuan Fu
出处
期刊:
日期:2025-07-28
卷期号:: 192-196
被引量:1
标识
DOI:10.23919/ccc64809.2025.11179645
摘要
In response to the problems of long-term unreasonable regression and low search efficiency in the global path planning of Hybrid A-star algorithm, an improved global path search algorithm for Unmanned Surface Vehicles(USV) based on Hybrid A-star is proposed. This algorithm adopts a forward node expansion method and a segmented heuristic function calculation method. In the early stage of planning the path, the Euclidean distance calculation method is used, and the Dubins curve distance is used as the heuristic function when approaching the target point. At the same time, the USV physical model is considered in obstacle avoidance processing to ensure navigation safety during the planning process. The simulation results show that compared with the traditional Hybrid A-star algorithm, the improved algorithm reduces average planning time, planning path length, and node search quantity by$50 \%, 10 \%$, and 6 %, respectively. On the premise of ensuring the forward navigation of the USV, the search efficiency has been effectively improved.
科研通智能强力驱动
Strongly Powered by AbleSci AI