arrow
返回

Position-based Dubins-RRT* path planning algorithm for autonomous surface vehicles

delete2025-04-01
delete0
PRE
AI
J
Ji Zhang
P
Peng, Zhouhua
H
Hu, Huan
Z
Zhang, Zhifan
DOI:10.1016/j.oceaneng.2025.120702delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
路径规划是开发自主水面车辆(ASVs)的关键技术。其目标是在有障碍物的环境中,从定义的起始状态到目标状态规划一条无碰撞、可行且最优的路径。现有的Dubins-RRT*算法可以满足这一要求,但在路径质量和计算效率方面仍显不足。本文提出了一种高效的位置基Dubins-RRT*(P-Dubins-RRT*)算法。具体而言,在规划过程中仅采样位置坐标,将局部Dubins问题简化为松弛Dubins问题。基本扩展曲线为缩短的Dubins路径,而完整Dubins路径用于目标状态连接和重布线。通过消除航向角约束来加速树的扩展,从而提升路径规划效率。仿真结果表明,所提出的P-Dubins-RRT*能够有效平衡规划效率与路径可行性。在测试地图上,P-Dubins-RRT*相较于Dubins-RRT*平均减少了70.3%的初始路径生成时间,并在路径质量上表现出优越性。所提出的方法适用于二维空间中具有转向约束的车辆局部路径规划问题。
Keyword:
Motion and path planning
Collision avoidance
Marine vehicles
Autonomous surface vehicles

期刊

Ocean Engineering 封面图
Ocean Engineering
IF:
5.5
论文数:
7.6K
被引数:
7.6W

机构

暂无机构信息
引用论文

引用论文

Theta*: Any-Angle Path Planning on Grids
err2010-10-29
err0
errOAAI
errK. Daniel; A. Nash; S. Koenig; A. Felner
err分享
err收藏
err分享
err收藏
Ship path planning based on safety potential field in inland rivers
err2022-09-01
err0
PREAI
errLangxiong Gan; Zhixue Yan; Lei Zhang; Kezhong Liu; Yuanzhou Zheng; Chunhui Zhou; Yaqing Shu
err分享
err收藏
Stack-RRT*: A Random Tree Expansion Algorithm for Smooth Path Planning
err2023-02-11
err0
PREAI
errBin Liao; Yi Hua; Fangyi Wan; Shenrui Zhu; Yipeng Zong; Xinlin Qing
err分享
err收藏
学者 查看更多内容