期刊文献+
共找到331篇文章
< 1 2 17 >
每页显示 20 50 100
Navigation Method Based on Improved Rapid Exploration Random Tree Star-Smart(RRT^(*)-Smart) and Deep Reinforcement Learning 被引量:1
1
作者 ZHANG Jue LI Xiangjian +3 位作者 LIU Xiaoyan LI Nan YANG Kaiqiang ZHU Heng 《Journal of Donghua University(English Edition)》 CAS 2022年第5期490-495,共6页
A large number of logistics operations are needed to transport fabric rolls and dye barrels to different positions in printing and dyeing plants, and increasing labor cost is making it difficult for plants to recruit ... A large number of logistics operations are needed to transport fabric rolls and dye barrels to different positions in printing and dyeing plants, and increasing labor cost is making it difficult for plants to recruit workers to complete manual operations. Artificial intelligence and robotics, which are rapidly evolving, offer potential solutions to this problem. In this paper, a navigation method dedicated to solving the issues of the inability to pass smoothly at corners in practice and local obstacle avoidance is presented. In the system, a Gaussian fitting smoothing rapid exploration random tree star-smart(GFS RRT^(*)-Smart) algorithm is proposed for global path planning and enhances the performance when the robot makes a sharp turn around corners. In local obstacle avoidance, a deep reinforcement learning determiner mixed actor critic(MAC) algorithm is used for obstacle avoidance decisions. The navigation system is implemented in a scaled-down simulation factory. 展开更多
关键词 rapid exploration random tree star smart(RRT*-Smart) Gaussian fitting deep reinforcement learning(DRL) mixed actor critic(MAC)
在线阅读 下载PDF
动态环境下改进BIT^(*)算法的机器人路径规划
2
作者 王晓军 崔锡杰 李晓航 《计算机工程与应用》 北大核心 2025年第7期361-369,共9页
针对批量通知树算法在小样本中搜索路径成功率低、大样本中规划效率低、路径冗余节点多以及无法躲避未知障碍物的问题,提出动态环境批量通知树算法。利用改进批量采样点策略将样本点均匀等间距处理,并改进批量采样点数量以及偏置采样点... 针对批量通知树算法在小样本中搜索路径成功率低、大样本中规划效率低、路径冗余节点多以及无法躲避未知障碍物的问题,提出动态环境批量通知树算法。利用改进批量采样点策略将样本点均匀等间距处理,并改进批量采样点数量以及偏置采样点位置,弥补搜索路径成功率低的缺点;加入惩罚项改进启发式函数,弥补路径规划效率低的缺点;再引入路径拉伸优化减少路径长度以及冗余节点,缩小采样范围。面对未知障碍物,利用反向生长搜索树先验信息提出临时目标点选取策略,并结合改进随机点、转向角以及新节点的快速扩展随机树(RRT)算法,避免重规划路径过分偏离以及不能及时躲避。与其他算法进行对比,结果表明:动态环境批量通知树算法规划路径成功率和效率更高,路径长度和拐点数更少,躲避未知障碍物性能更高,重规划路径更接近全局路径。 展开更多
关键词 批量通知树算法 反向生长搜索树 批量采样点策略 启发式函数 快速扩展随机树(RRT)算法 路径重规划
在线阅读 下载PDF
塔式起重机路径规划与三维虚拟吊运方法
3
作者 彭自强 贺子文 +3 位作者 梁莹 俞栋华 吴金池 王乾坤 《广西大学学报(自然科学版)》 北大核心 2025年第1期50-59,共10页
针对快速扩展随机树算法路径点杂乱、搜寻效率低的缺点,提出一种适用于吊运路径规划的改进快速扩展随机树算法:引入概率偏向系数,基于代价函数对路径树结构父子节点重构布线,迭代得到渐进最优的规划路径;建立裁剪函数,规划路径生成后,... 针对快速扩展随机树算法路径点杂乱、搜寻效率低的缺点,提出一种适用于吊运路径规划的改进快速扩展随机树算法:引入概率偏向系数,基于代价函数对路径树结构父子节点重构布线,迭代得到渐进最优的规划路径;建立裁剪函数,规划路径生成后,参考路径的代价值动态剔除代价值更大的节点;最后基于贪心算法思想,剔除可行规划路径的冗余节点。基于数字化工程环境、吊运任务和塔机运动模型三要素,在Unity3D平台建立虚拟吊运方法,用三维建筑信息模型(BIM)描述数字化建造环境,吊运任务定义目标和碰撞检测参数,按真实参数建立的塔机运动模型负责完成动作转换和执行。仿真实验结果表明:改进算法的平均采样点数仅为RRT算法的23.8%,平均路径点数仅为RRT算法的50%左右,路径长度较对照算法有所缩短。塔机在接近工程现场的虚拟环境中,利用改进RRT算法,自主搜寻更优避障路径,完成虚拟自主吊运,证明了方法可行性。 展开更多
关键词 塔式起重机 路径规划 快速扩展随机树算法 虚拟吊运
在线阅读 下载PDF
基于改进RRT算法的路径规划
4
作者 曹广华 刘青云 《自动化技术与应用》 2025年第4期143-146,182,共5页
针对基本的快速搜索随机树(rapidly-exploring random tree,RRT)算法用于路径规划时存在的树扩展无导向性、密集障碍物区域规划效率低、局部区域节点聚集等问题,提出一种新的RRT改进算法。该算法采用增强的目标偏向策略,并引入可变的权... 针对基本的快速搜索随机树(rapidly-exploring random tree,RRT)算法用于路径规划时存在的树扩展无导向性、密集障碍物区域规划效率低、局部区域节点聚集等问题,提出一种新的RRT改进算法。该算法采用增强的目标偏向策略,并引入可变的权值系数,提高随机树扩展的导向性和灵活性;同时采用局部节点过滤机制,过滤局部区域内聚集的节点;最后,使用节点直连策略对初始路径进行优化处理。仿真实验的结果表明,改进的RRT算法规划路径的速度更快且生成的路径质量更高,充分证明了改进算法的有效可行性。 展开更多
关键词 快速搜索随机树算法 增强型目标偏向策略 可变权值系数 节点过滤
在线阅读 下载PDF
基于改进RRT算法的机器人路径规划研究
5
作者 顾谦 安琪 +3 位作者 张妙恬 要沛璇 王嘉涛 索双富 《组合机床与自动化加工技术》 北大核心 2025年第3期204-208,共5页
快速扩展随机树算法(RRT)在机器人路径规划中应用广泛,但该算法存在随机性强、复杂环境适应能力弱等问题。针对上述问题,提出了一种结合高斯概率偏置策略和摇摆搜索扩展策略的改进RRT算法。将概率技术引入RRT算法,使用目标导向的高斯概... 快速扩展随机树算法(RRT)在机器人路径规划中应用广泛,但该算法存在随机性强、复杂环境适应能力弱等问题。针对上述问题,提出了一种结合高斯概率偏置策略和摇摆搜索扩展策略的改进RRT算法。将概率技术引入RRT算法,使用目标导向的高斯概率模型来代替传统的固定概率目标偏置,引导随机树更多地向目标点靠拢,从而降低算法的随机性;同时在扩展阶段利用负面的碰撞信息摇摆搜索可行路径以提高绕过障碍物的效率和狭窄环境下的扩展成功率。仿真实验结果表明,改进算法的综合性能优于传统算法。特别是在复杂环境下其规划时间和迭代次数分别比Bias-RRT算法减少了43%和87.5%,成功率提高了74.3%,为机器人的实际应用奠定了基础。 展开更多
关键词 机器人 快速扩展随机树 路径规划 高斯概率模型
在线阅读 下载PDF
基于梯度决策提升树的油田勘探开发数据自动分类方法
6
作者 郭鑫 柴明锐 +2 位作者 杨春琴 魏丹 陈瑞 《石油化工自动化》 2025年第2期61-64,共4页
油田勘探开发过程中积累了大量复杂多样的数据,传统的人工分析方法不仅耗时费力,且难以全面捕捉数据间的复杂关系,提出基于梯度决策提升树的油田勘探开发数据自动分类方法。采集并预处理多源油田勘探开发数据,构建一个梯度决策提升树模... 油田勘探开发过程中积累了大量复杂多样的数据,传统的人工分析方法不仅耗时费力,且难以全面捕捉数据间的复杂关系,提出基于梯度决策提升树的油田勘探开发数据自动分类方法。采集并预处理多源油田勘探开发数据,构建一个梯度决策提升树模型,输入预处理后的数据,经过学习自动输出油田勘探开发数据分类结果。实验结果表明:该分类方法下油田勘探开发数据自动分类结果的平均正确率高达95.91%,验证了该分类方法的可行性和优越性。 展开更多
关键词 梯度决策提升树 勘探开发数据 数据分类 模型
在线阅读 下载PDF
斥力场引导RRT算法的机械臂路径规划
7
作者 黄上章 宋爱国 +1 位作者 缪天缘 张玉波 《中国测试》 北大核心 2025年第1期126-132,共7页
针对现有的快速搜索随机树(RRT)及其改进算法在机械臂路径规划中存在的效率不足、无法快速绕开障碍空间以及路径冗余等问题,提出一种基于斥力场引导的改进RRT-Connect算法的机械臂路径规划,以下称改进RRTConnect(improved RRT-Connect)... 针对现有的快速搜索随机树(RRT)及其改进算法在机械臂路径规划中存在的效率不足、无法快速绕开障碍空间以及路径冗余等问题,提出一种基于斥力场引导的改进RRT-Connect算法的机械臂路径规划,以下称改进RRTConnect(improved RRT-Connect)。首先对已知环境构建栅格化地图及其斥力势场;其次利用改进RRT-Connect以及臂形约束进行路径规划;最后通过逆运动学以及插值算法得到关节空间路径点,伺服控制机械臂运动。将所提算法进行仿真与实际操作实验验证,结果表明:基于斥力场引导的改进RRT-Connect算法的机械臂路径规划可以绕开高效障碍空间,消融实验表明减少规划路径点17.24%以上、提高规划效率,较RRT减少规划时间99.71%、以及减少路径冗余,保留10.59%以下,验证了算法的可行性。 展开更多
关键词 快速搜索随机树 机械臂 路径规划 斥力势场
在线阅读 下载PDF
采摘机械臂路径规划的GA-RRT算法研究
8
作者 李炳彤 李海虹 《农机化研究》 北大核心 2025年第8期25-32,共8页
面对采摘作业的复杂环境,提出了一种终点区域RRT(Goal Area RRT,GA-RRT)算法,以提高路径生成的效率并降低路径成本。根据环境系数确定初始步长与终点区域,当拓展节点进入终点区域后,随机点生成范围缩小至终点区域,同时调整步长;然后,在... 面对采摘作业的复杂环境,提出了一种终点区域RRT(Goal Area RRT,GA-RRT)算法,以提高路径生成的效率并降低路径成本。根据环境系数确定初始步长与终点区域,当拓展节点进入终点区域后,随机点生成范围缩小至终点区域,同时调整步长;然后,在此基础上引入目标概率偏向方法,提高路径搜索效率;最后,对生成的路径进行简化节点处理以减少路径代价,并使用三次B样条方法平滑路径。仿真实验结果表明:二维环境下,GA-RRT算法相较于RRT、RRT-Connect算法,耗时缩短85.15%、29.86%,路径代价减少19.18%、18.26%;机械臂仿真环境下,与引入目标概率偏向方法的RRT算法进行比较,耗时缩短54.70%,路径代价减少51.59°。利用IRB120机械臂实验平台,验证了算法的可行性。 展开更多
关键词 采摘机械臂 路径规划 快速搜索随机树算法 终点区域
在线阅读 下载PDF
改进RRT算法的机械臂路径规划
9
作者 谭薪兴 李光 +2 位作者 易静 薛晨慷 龙厚云 《计算机集成制造系统》 北大核心 2025年第3期1014-1023,共10页
为了解决面向快速扩展随机树(RRT)方法的路径规划存在环境探索能力不足、收敛速度慢、路径质量差的问题,提出一种适用于机械臂的全局自适应步长与节点拒绝RRT路径规划算法,首先提出一种全局自适应步长的方法,根据地图中障碍物的空间大... 为了解决面向快速扩展随机树(RRT)方法的路径规划存在环境探索能力不足、收敛速度慢、路径质量差的问题,提出一种适用于机械臂的全局自适应步长与节点拒绝RRT路径规划算法,首先提出一种全局自适应步长的方法,根据地图中障碍物的空间大小自适应地计算初始步长,同时在扩展过程中,利用收集到的环境信息,自适应调整当前步长,实现路径规划的全局自适应步长方法,增强了对地图的探索能力;然后使用一种节点拒绝的方法,避免探索重复区域,加快了算法的收敛速度;最后对路径进行冗余节点的去除操作,缩短了路径长度,并使用三次B样条曲线对路径进行平滑处理,使得机械臂的路径更加平滑。在机械臂上进行仿真实验,结果表明:改进RRT算法的探索能力高于标准RRT、GB-RRT、RRT-Connect算法,对环境的适应性强,提高了路径搜索效率,从而验证了该算法的优越性和可行性。 展开更多
关键词 机械臂 快速搜索随机树算法 路径规划 全局自适应步长 节点拒绝
在线阅读 下载PDF
基于多策略融合优化的RRT^(*)路径规划算法
10
作者 郭荣秋 吴敬兵 戚海洲 《起重运输机械》 2025年第6期41-47,共7页
渐进最优快速探索随机树(RRT*)算法是快速扩展随机树(RRT)算法的改进版本,具有渐进最优性,但存在收敛速度慢、初始路径代价高、算法效率低等缺点。针对这些问题,文中提出了一种多策略融合优化的快速探索随机树(RRT*)路径规划算法,该算... 渐进最优快速探索随机树(RRT*)算法是快速扩展随机树(RRT)算法的改进版本,具有渐进最优性,但存在收敛速度慢、初始路径代价高、算法效率低等缺点。针对这些问题,文中提出了一种多策略融合优化的快速探索随机树(RRT*)路径规划算法,该算法引入自适应目标偏置策略、父节点重选策略和分层冗余节点去除策略,同时具备路径质量高,路径生成与收敛速度快的优势。为了验证算法的有效性,设计了不同环境下与RRT*、BGRRT*和RRT*-Smart算法生成的初始路径和收敛速度的对比实验。结果表明,提出的算法能够生成更优的初始解,并具有更高的稳定性和更快的收敛速度。 展开更多
关键词 快速探索随机树 目标偏置 冗余节点 多策略融合
在线阅读 下载PDF
基于改进RRT与GA的多目标路径规划——以无人机林区巡检为例
11
作者 张彪 康峰 许舒婷 《北京林业大学学报》 北大核心 2025年第4期129-141,共13页
【目的】为解决无人机在人工林区巡检任务(如病虫害监测、火灾预防等)中的路径规划问题,即求解巡检点的最优遍历序列以及生成避障飞行轨迹,本文通过融合改进快速随机扩展树(RRT)算法和遗传算法(GA),提出一种多目标路径规划算法。【方法... 【目的】为解决无人机在人工林区巡检任务(如病虫害监测、火灾预防等)中的路径规划问题,即求解巡检点的最优遍历序列以及生成避障飞行轨迹,本文通过融合改进快速随机扩展树(RRT)算法和遗传算法(GA),提出一种多目标路径规划算法。【方法】首先改进传统GA,使其能够在三维空间中遍历所有巡检点并求解最优序列。其次,依据该序列进行路径搜索,改进RRT算法的随机采样原理,通过靶心和绕树策略实现避障效果,并采用连续选择父节点策略,取消因避障产生的多余转折点。最后,通过3次B样条曲线优化,生成最终路径。【结果】仿真结果表明,本算法能够在复杂林区环境中遍历所有巡检点,并在短时间内规划出高质量、无碰撞的路径。与粒子群算法(PSO)、蚁群算法(ACO)和RRT算法相比,当巡检点从3个增加到9个时,PSO、ACO、RRT算法搜索时间分别增加了221.77%、332.42%、184.78%,而本算法仅增加了102.35%。在9个巡检点的复杂环境中,本算法的路径耗散分别比PSO、ACO和RRT算法降低了14.46%、30.28%、24.76%,且路径质量显著提高,消除了路径交叉重合现象。此外,通过ROS平台,利用无人机在林区点云上进行模拟飞行并验证成功,证明本算法适用于林区巡检的多目标路径规划。【结论】针对人工林区无人机巡检任务中的飞行路线规划问题,本文通过改进RRT与GA,成功规划出一条遍历所有巡检点且避开林区障碍物的无碰撞路径。相较于PSO、ACO和RRT算法,本算法在路径质量、路径耗散和搜索时间上均表现出显著优势。 展开更多
关键词 多目标优化 路径规划 快速随机扩展树(RRT) 遗传算法(GA) 无人机 粒子群算法(PSO) 蚁群算法(ACO)
在线阅读 下载PDF
基于DGB-APF-RRT算法的移动机器人路径规划
12
作者 熊高 韩晋 +2 位作者 王旭飞 耿玺钧 吉新宇 《陕西理工大学学报(自然科学版)》 2025年第1期42-49,60,共9页
针对传统快速搜索随机树(RRT)算法在机器人路径规划过程中存在随机采样盲目性过大和搜索效率低的问题,提出了一种基于动态目标偏置策略和改进人工势场法的DGBAPF-RRT算法,通过采用动态目标偏置策略加快随机树向目标点的收敛速度。同时... 针对传统快速搜索随机树(RRT)算法在机器人路径规划过程中存在随机采样盲目性过大和搜索效率低的问题,提出了一种基于动态目标偏置策略和改进人工势场法的DGBAPF-RRT算法,通过采用动态目标偏置策略加快随机树向目标点的收敛速度。同时为优化搜索过程,融合了改进的人工势场法引导随机树避障,并在人工势场法的斥力函数中添加随机扰动因子,解决了传统人工势场法存在的局部极小值和目标不可达问题。最后,利用三阶贝塞尔曲线对生成路径进行平滑处理,提高路径质量。除RRT算法外,还将动态目标偏置策略和改进的人工势场法应用于改进RRT*算法。仿真结果表明,两种改进算法均有效提高了路径规划效率,明显优化了路径规划时间、路径长度和迭代次数。 展开更多
关键词 路径规划 快速搜索随机树 动态目标偏置策略 人工势场法 贝塞尔曲线
在线阅读 下载PDF
一种改进RRT-Connect算法的路径规划研究
13
作者 葛超 张鑫源 +1 位作者 王红 伦志新 《电光与控制》 北大核心 2025年第3期21-26,共6页
针对军工移动机器人路径规划问题,提出一种基于RRT-Connect的改进算法,避免了算法规划过程中效率低、随机性大、搜索时间长、迭代次数及节点数过多、规划出的路径冗长等问题。首先,该算法以起点和目标点连线的中点作为扩展点,使算法由... 针对军工移动机器人路径规划问题,提出一种基于RRT-Connect的改进算法,避免了算法规划过程中效率低、随机性大、搜索时间长、迭代次数及节点数过多、规划出的路径冗长等问题。首先,该算法以起点和目标点连线的中点作为扩展点,使算法由两棵树扩展变为四棵树同时扩展,同时引入范围限定函数,优化路径扩展及采样过程;其次,在改进算法中引入动态步长调节函数,使扩展过程有了更强的目标性;最后,对生成的路径进行后优化处理,去除多余冗余节点,缩短了路径长度。将改进的RRT-Connect算法与RRT及RRT-Connect算法在3种不同环境中进行仿真对比实验,改进算法相较于RRT-Connect算法在平均迭代次数上降低了83.8%,平均节点数减少了59.3%,平均规划速度提高了26.9%,平均路径长度减少了12%。 展开更多
关键词 路径规划 快速扩展随机树 动态步长 路径优化处理
在线阅读 下载PDF
基于快速随机搜索树^(*)与凸优化的船舶路径规划与跟踪算法
14
作者 周畅 于特 +2 位作者 刘佳鹏 卢地华 曾青山 《中国舰船研究》 北大核心 2025年第1期147-161,共15页
[目的]针对欠驱动船舶在障碍物水域的路径规划与路径跟踪问题,提出一种基于快速随机搜索树^(*)(RRT^(*))与凸优化的船舶路径规划与跟踪算法。[方法]通过使用RRT^(*)算法,在栅格环境中进行采样并规划出可行路径,得到关键点序列。针对可... [目的]针对欠驱动船舶在障碍物水域的路径规划与路径跟踪问题,提出一种基于快速随机搜索树^(*)(RRT^(*))与凸优化的船舶路径规划与跟踪算法。[方法]通过使用RRT^(*)算法,在栅格环境中进行采样并规划出可行路径,得到关键点序列。针对可行路径中的关键点序列,基于有限记忆BFGS凸优化算法和Cubic样条曲线,对曲线的经济性与安全性进行优化,获取时间参数化的更平滑和安全的船舶路径。最后,使用模型预测控制算法进行船舶控制输出序列规划,引导船舶安全、经济地避开障碍物,从起始点航行至目标点。[结果]结果显示,采用该算法对一艘船舶的运动进行模拟,可实现有效的路径规划和跟踪,路径搜索时间少于2×10^(-5)s,路径优化时间少于0.5s,路径跟踪绝对误差小于0.75m。[结论]所做研究表明所提路径规划与跟踪算法能够确保船舶的有效路径搜索与优化,可为无人船舶的进一步研究和工程化应用提供一定的思路。 展开更多
关键词 无人船 运动规划 快速随机搜索树^(*) 凸优化 轨迹跟踪
在线阅读 下载PDF
基于节点到障碍物距离的自适应扩展RRT^(*)路径规划算法
15
作者 王蔡琪 崔西宁 +1 位作者 熊毅 伍世虔 《计算机应用》 北大核心 2025年第3期920-927,共8页
快速扩展随机树星(RRT^(*))因具有渐近最优性和概率完备性,在机器人路径规划领域有广泛的应用。然而,RRT^(*)及其改进算法仍存在初始路径质量差、路径收敛慢和探索效率低等缺陷。针对这些问题,提出一种基于节点到障碍物距离的自适应扩展... 快速扩展随机树星(RRT^(*))因具有渐近最优性和概率完备性,在机器人路径规划领域有广泛的应用。然而,RRT^(*)及其改进算法仍存在初始路径质量差、路径收敛慢和探索效率低等缺陷。针对这些问题,提出一种基于节点到障碍物距离的自适应扩展RRT^(*)算法——AE-RRT^(*)。为提高探索效率,采用基于节点到障碍物距离的动态目标偏置采样策略和动态步长策略,从而在更短的时间内获得初始路径。为提高路径的质量,提出一种更精确的选择父节点的方法MA-ChooseParent,从而扩大选择父节点的集合。此外,为加快路径收敛,在路径收敛阶段采用基于节点到障碍物距离的自适应高斯采样方法和全局高斯采样方法AG-Gaussian Sample。通过Matlab中的仿真实验将AE-RRT^(*)与RRT^(*)、Quick-RRT^(*)、Bi-RRT^(*)、Informed-RRT^(*)和Smart-RRT^(*)进行对比。实验结果表明,与RRT^(*)相比,AE-RRT^(*)在二维环境中找到初始路径的时间、初始路径的长度和收敛至全局次优路径的时间分别减少了63.78%、6.55%和71.93%;在三维环境中的3个指标分别减少了59.44%、18.26%和79.58%。 展开更多
关键词 快速扩展随机树 动态目标偏置采样 动态步长策略 自适应高斯采样 路径规划
在线阅读 下载PDF
基于决策树的油气勘探项目经济评价方法研究
16
作者 王宇纯 李伟 《化工管理》 2025年第6期15-17,33,共4页
海上油气田在勘探阶段具有不确定性因素多、前期资金投入量大等多重风险因素。文章首先介绍了勘探项目经济评价的基本原则和经济评价方法;其次,对最小商业可采规模、决策树模型等关键环节的应用做了详细介绍;最后,以A项目为例,借助评价... 海上油气田在勘探阶段具有不确定性因素多、前期资金投入量大等多重风险因素。文章首先介绍了勘探项目经济评价的基本原则和经济评价方法;其次,对最小商业可采规模、决策树模型等关键环节的应用做了详细介绍;最后,以A项目为例,借助评价软件将决策树方法应用于该项目经济评价中,得出基于多重风险分析的评价结果,与未考虑最小商业可采规模的评价结果对比,总结其应用价值与优势。 展开更多
关键词 海外勘探项目 最小商业可采规模 蒙特卡洛模拟 决策树法
在线阅读 下载PDF
位姿约束下的双向扩展机械臂路径规划方法 被引量:2
17
作者 刘光辉 高嘉豪 +2 位作者 孟月波 徐胜军 韩九强 《计算机集成制造系统》 EI CSCD 北大核心 2024年第7期2389-2405,共17页
针对机械臂路径规划方法存在的规划效率低、连杆通过性差、路径粗糙等问题,以渐进最优快速随机搜索树RRT*为基础,提出一种位姿约束下的双向扩展机械臂路径规划方法(PCO-BT-RRT*)。首先,设计目标偏置引导的双向扩展RRT*算法(BT-RRT*),改... 针对机械臂路径规划方法存在的规划效率低、连杆通过性差、路径粗糙等问题,以渐进最优快速随机搜索树RRT*为基础,提出一种位姿约束下的双向扩展机械臂路径规划方法(PCO-BT-RRT*)。首先,设计目标偏置引导的双向扩展RRT*算法(BT-RRT*),改进了RRT*算法的初始化过程,将起始点和目标点分别作为两棵随机树的初始节点,并通过目标偏置策略引导其以一定概率相向生长,加快探索未知区域,在保证路径代价较低的同时提升路径生成速度。其次,提出一种位姿约束路径优化策略(PCO),采用机械臂运动学模型和碰撞检测规则共同约束新节点扩展过程,寻找机械臂可达空间内的避障路径;对生成路径剪枝剔冗,缩短可行路径长度,同时对消冗节点以迭代调整的方式进行平滑优化,提高路径生成质量。通过仿真实验分析,验证了所提方法在路径规划问题上的显著性成效;在自主研发的BIM信息融合下建筑砌筑系统进行真机避障测试,验证了该方法的实用性。 展开更多
关键词 机械臂路径规划 RRT*算法 双向扩展 位姿约束 路径平滑
在线阅读 下载PDF
基于优化快速搜索随机树算法的全局路径规划 被引量:3
18
作者 杨炜 谭亮 +2 位作者 孙雪 杜亚峰 周晓冰 《汽车技术》 CSCD 北大核心 2024年第3期31-36,共6页
为了改善传统快速搜索随机树(RRT)算法在全局路径规划中存在的平滑度差、具有潜在碰撞性等问题,提出了一种双重优化的RRT算法。在传统RRT算法基础上,引入自适应目标偏向策略以缩短采样时间,引入角度约束采样策略以适应车辆极限转角。得... 为了改善传统快速搜索随机树(RRT)算法在全局路径规划中存在的平滑度差、具有潜在碰撞性等问题,提出了一种双重优化的RRT算法。在传统RRT算法基础上,引入自适应目标偏向策略以缩短采样时间,引入角度约束采样策略以适应车辆极限转角。得到初始路径后,建立二项优化函数(即降低路径曲率和远离障碍物),并将其作为基点进行梯度下降二次优化,生成可供车辆行驶、平滑性良好且碰撞概率低的路径,并进行仿真验证。结果表明:优化RRT算法相比于传统RRT算法、RRT-Connect算法和RRT算法,平均曲率分别降低了38.1%、36.4%和24.7%,曲率均方差分别降低了38.4%、38.4%和27.2%。 展开更多
关键词 快速搜索随机树 全局路径规划 避障 梯度下降法
在线阅读 下载PDF
不确定采摘环境下改进RRT算法的机械臂路径规划研究 被引量:1
19
作者 李晓娟 陈涛 +1 位作者 韩睿春 刘建璇 《中国农机化学报》 北大核心 2024年第4期193-198,F0003,共7页
由于果蔬采摘环境的不确定性和复杂性,机械臂在复杂环境中完成采摘,其路径规划需考虑实时避障。为实现采摘机械臂在不确定环境下安全采摘,提出一种改进RRT的动态避障算法,以提升机械臂在不确定采摘环境的适应性。针对基本快速扩展随机... 由于果蔬采摘环境的不确定性和复杂性,机械臂在复杂环境中完成采摘,其路径规划需考虑实时避障。为实现采摘机械臂在不确定环境下安全采摘,提出一种改进RRT的动态避障算法,以提升机械臂在不确定采摘环境的适应性。针对基本快速扩展随机树算法(Rapidly-exploring Random Trees,RRT)在动态环境下迭代时间长、路径长、适应性差等问题,在RRT算法的基础上,引入目标导向策略,把终点以一定概率作为随机采样点的采样方向,提高算法的迭代效率;引入动态检测机制,对已完成规划的初始路径进行实时检测,使算法适应动态变化的环境。通过仿真分析改进RRT算法,结果表明:改进RRT算法的路径减少16%,迭代时间缩短86.5%;同时,动态检测机制使算法适应动态环境。 展开更多
关键词 果蔬采摘 机械臂 快速扩展随机树 动态避障 目标导向 动态检测 路径规划
在线阅读 下载PDF
海外勘探项目多层系圈闭经济评价方法研究——“化繁为简”概率法
20
作者 干卫星 卫培 《国际石油经济》 2024年第11期92-99,共8页
勘探项目经济评价通常采用决策树法。对于单层圈闭,可通过概率法模拟圈闭资源量的概率分布形态,首先采用最小经济资源规模对模拟资源量进行下限截断,然后对截断后的资源量按高、中、低值分别进行概念方案设计和经济评价,最后根据斯旺森... 勘探项目经济评价通常采用决策树法。对于单层圈闭,可通过概率法模拟圈闭资源量的概率分布形态,首先采用最小经济资源规模对模拟资源量进行下限截断,然后对截断后的资源量按高、中、低值分别进行概念方案设计和经济评价,最后根据斯旺森法则求取圈闭勘探期望经济价值。对于目标储层较多的圈闭,其决策树比较复杂,特别是需要测算财税指标下限值的项目,一般评价方法很难满足要求。对此,提出“化繁为简”概率法用于海外勘探项目多层系圈闭经济评价。通过概率统计,将多层复杂的决策树简化为单层简单决策树,采用单层圈闭评价方法评估多层圈闭。该方法不仅可以评估多层圈闭的钻探期望经济价值,还可应用于以财税要素为投标或谈判条件的勘探项目,在现实工作中具有广泛的应用价值。 展开更多
关键词 勘探项目 多层系圈闭 决策树 经济评价 概率法
在线阅读 下载PDF
上一页 1 2 17 下一页 到第
使用帮助 返回顶部