期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
基于BI-RRT-APF算法的移动机器人路径规划方法
1
作者 朱子文 赵永娟 +2 位作者 王中流 王海迪 周渊 《火力与指挥控制》 北大核心 2025年第8期123-128,136,共7页
针对移动机器人在多障碍物环境下路径规划时间长及路径冗余的问题,提出一种基于双向快速随机树和人工势场法算法的移动机器人路径规划方法。引入人工势场法来优化新节点的生成机制,提升算法的搜索效率,从而显著减少路径规划时间与路径... 针对移动机器人在多障碍物环境下路径规划时间长及路径冗余的问题,提出一种基于双向快速随机树和人工势场法算法的移动机器人路径规划方法。引入人工势场法来优化新节点的生成机制,提升算法的搜索效率,从而显著减少路径规划时间与路径长度。结合目标偏置策略来改进随机节点的生成方式,减少采样数量与采样时间。采用双向搜索策略进一步加速算法的收敛,缩短路径规划时间。仿真实验在复杂迷宫环境、凹型障碍物环境及U型陷阱环境中进行,结果显示,BI-RRT-APF算法相比传统RRT算法在路径长度上至少缩短了9.8%,在规划时间上至少减少了92.9%,有效提高了移动机器人的行驶效率。 展开更多
关键词 移动机器人 路径规划 快速拓展随机树算法 人工势场法 双向搜索策略
在线阅读 下载PDF
基于改进RRT与DWA融合算法的路径规划 被引量:4
2
作者 符强 宁永科 +1 位作者 纪元法 孙希延 《计算机仿真》 北大核心 2023年第7期429-435,共7页
针对传统的快速搜索随机树(RRT)算法搜索效率低、算法的随机采样特性导致规划路径时间长、路径曲折且不适用于动态环境等问题,提出了一种改进融合算法,对传统的RRT算法加入智能采样和路径优化。首先,根据传统RRT算法规划出可行路径,找... 针对传统的快速搜索随机树(RRT)算法搜索效率低、算法的随机采样特性导致规划路径时间长、路径曲折且不适用于动态环境等问题,提出了一种改进融合算法,对传统的RRT算法加入智能采样和路径优化。首先,根据传统RRT算法规划出可行路径,找出路径上障碍物附近的节点,在该节点处以一定大小的圆内进行采样,减少了算法的随机采样,然后通过回溯,根据三角不等式原理思想对路径进行优化,使得路径更加平滑,距离更短,最后,融合动态窗口算法(DWA),解决了动态环境下路径规划问题。仿真结果表明,改进融合算法相比传统RRT算法,搜索时间缩短30%左右,路径缩短6%左右。在真实环境下进行实验,能够实现自主避障导航,证明了改进算法的有效性,且能够满足实际需求。 展开更多
关键词 快速搜索随机树 路径规划 融合算法 自主导航避障
在线阅读 下载PDF
基于改进RRT算法的无人机航迹规划 被引量:8
3
作者 崔挺 李俨 张明庄 《电子设计工程》 2013年第12期50-53,共4页
为了提高无人机的作战效率,航迹规划系统必须为无人机设计出安全系数高,能量消耗少,处理时间短,同时还必须满足飞行器自身物理特性的威胁回避轨迹。基于上述研究目的,本文选择快速随机搜索树算法(RRT)作为迹规划航算法主体,结合Dijkstr... 为了提高无人机的作战效率,航迹规划系统必须为无人机设计出安全系数高,能量消耗少,处理时间短,同时还必须满足飞行器自身物理特性的威胁回避轨迹。基于上述研究目的,本文选择快速随机搜索树算法(RRT)作为迹规划航算法主体,结合Dijkstra算法改进了RRT算法,完成最小航迹代价飞行轨迹的设计。 展开更多
关键词 无人机 航迹规划 快速随机搜索树算法 DIJKSTRA算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部