共查询到10条相似文献,搜索用时 15 毫秒
1.
3.
针对利用随机方式进行采样,RRT算法在解决无人艇航线重规划时存在规划效率低、航线不平滑、难以保证结果最优等问题,提出基于RRT算法的无人艇航线重规划方法,根据任务空间中新增障碍物的位置,对初始随机树进行分割,得到残余随机树;利用具有一定偏置概率的RRT算法在残余随机树的基础上进行航线规划;最后对规划的航线进行平滑处理,以广州港、大连港、天津港附近水域为基础建立航线规划任务空间,进行仿真实验,结果表明:基于RRT算法的无人艇航线重规划方法可行,当新增障碍物出现在初始航线1/2处时,相比于传统的RRT算法,分割RRT算法的航线重规划平均耗时缩短了30%以上,航程缩短了13%以上;此外,当新增障碍引起任务空间结构变化较大时,航线重规划耗时将显著增加。 相似文献
4.
5.
《舰船科学技术》2019,(23)
在水面无人艇全局避障规划领域,RRT~*算法及其改进方法规划的路径长度过长、转折过多,并且规划路径紧靠障碍物,不利于水面无人艇的安全行驶。针对此问题,本文提出一种新的基于线段定理和RRT~*算法(Line segment theorem-RRT~*)的LT-RRT~*算法。该算法对环境地图进行预处理,标示出障碍物周围危险区域,为无人艇与障碍物之间留出安全距离。再根据终点采样概率选取采样点,改善RRT~*算法由于全局采样引起的路径不稳定性。最后根据线段定理重新选取新节点和附近节点的父节点,跳过中间节点连接树节点,减少路径折点,最终生成相对平滑的避障路径。在相同环境下,将改进算法与现有算法避障规划效果进行比较分析,结果表明了LTRRT~*算法的有效性。 相似文献
6.
7.
8.
9.
水面无人艇作为一种机动灵活的水面自主平台,因其可在危险或极端环境下替代人执行水文勘察、巡逻搜救等任务,近年来引发了国内外研究热潮。路径规划与避障作为无人艇自主作业的前提,受到重点关注。本文利用科学计量软件Citespace对无人艇的路径规划与避障技术进行分析,系统总结水上无人艇的感知模块、路径规划与避障经典算法及新兴算法,并对该领域的未来发展进行展望。 相似文献