Path Planning Based on Improved Hybrid A-Star Algorithm for USV

运动规划 启发式 数学优化 路径(计算) 节点(物理) 算法 功能(生物学) 障碍物 避障 计算机科学 欧几里德距离 混合算法(约束满足) 无人机 搜索算法 容器(类型理论) 任意角度路径规划 评价函数 A*搜索算法 数学 路径长度 元启发式
作者
Yuchao Wang,Lian Fang,Huixuan Fu
出处
期刊: 卷期号:: 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.
最长约 10秒,即可获得该文献文件

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
灰灰发布了新的文献求助10
刚刚
1秒前
1秒前
1秒前
瓦力完成签到,获得积分10
1秒前
LittleWang完成签到,获得积分10
1秒前
key完成签到,获得积分10
2秒前
石头小飞发布了新的文献求助10
2秒前
丫丫发布了新的文献求助10
2秒前
ACMI发布了新的文献求助10
3秒前
3秒前
3秒前
马勒的小号完成签到,获得积分10
4秒前
LEEKUST完成签到,获得积分10
5秒前
5秒前
wang完成签到,获得积分10
5秒前
6秒前
shuyiWang发布了新的文献求助10
6秒前
wang发布了新的文献求助10
6秒前
7秒前
shen_ygs完成签到 ,获得积分10
7秒前
白开水发布了新的文献求助10
7秒前
7秒前
归海听荷完成签到,获得积分10
9秒前
9秒前
xyy完成签到,获得积分10
9秒前
10秒前
YONG完成签到,获得积分10
11秒前
今后的应助被科研小白采纳,获得10
11秒前
关耳发布了新的文献求助20
11秒前
Andrea0899发布了新的文献求助10
11秒前
12秒前
12秒前
脑洞疼的应助被佳宝采纳,获得20
12秒前
打打的应助被sunidea采纳,获得10
12秒前
一只鱼完成签到,获得积分10
12秒前
13秒前
13秒前
qian发布了新的文献求助10
13秒前
Nole的应助被孤独梦曼采纳,获得10
13秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 1500
The World Atlas of Wine 9th edition 1000
奈特基础组织学:配套组织病理学(第4版)(Netter's Essential Histology With Correlated Histopathology) 800
John McDowells Bildungstheorie 800
八旗制度の研究 600
Analyses de reconnaissances de dettes passées devant les échevins d'Ypres (1249-1291) 600
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8160632
求助须知:如何正确求助?哪些是违规求助? 9555512
关于积分的说明 21728801
捐赠科研通 7750444
什么是DOI,文献DOI怎么找? 3427429
关于科研通互助平台的介绍 2552456
邀请新用户注册赠送积分活动 2471817