摘要
本发明公开了一种基于改进RRT和人工势场法的无人艇路径规划方法,包括:获取无人艇的航行信息,确定无人艇的起始点和目标点;基于改进的RRT算法相互交替构建双向扩展树,包括起始点扩展树和目标点扩展树;当起始点扩展树和目标点扩展树满足相遇条件时,从相遇节点回溯生成从起点到目标点的全局路径;对生成的全局路径进行平滑处理,输出最优路径。本发明结合了RRT算法的随机性和APF的优化能力,利用双向扩展树构建和目标偏向采样机制,实现对复杂水域中无人艇路径规划的优化,本发明方法在路径规划过程中,既能快速搜索全局最优路径,又能生成平滑的局部路径,并通过引入动态避障策略增强了无人艇对障碍物的适应性。
技术关键词
节点
无人艇路径规划
障碍物距离检测
转向角
生成随机
人工势场法
搜索全局
动态避障
采样点
算法
作用力
机制
表达式
策略
因子
系统为您推荐了相关专利信息
POI推荐方法
异构
节点
Word2Vec模型
兴趣点推荐技术
数据共享平台
算法模型
算法模块
海洋
数据记录格式
语义图谱
修复方法
上下文特征
可执行程序代码
链路
神经网络控制系统
建筑光环境
门控循环神经网络
结构增强型
语义图谱