期刊文献+
共找到1,756篇文章
< 1 2 88 >
每页显示 20 50 100
基于双向区域RRT*的陪护机器人自主路径规划
1
作者 刘树博 张志远 +3 位作者 李智 杨文龙 刘国权 罗先喜 《计算机工程与应用》 北大核心 2026年第2期347-358,共12页
为进一步提高路径规划算法的自主性及实用性,利用陪护机器人非质点模型,提出了基于双向区域RRT*(bidirectional regional RRT*,BR-RRT*)的自主路径规划(autonomous path planning,APP)算法。针对机器人平面中心(robot plane center,RPC... 为进一步提高路径规划算法的自主性及实用性,利用陪护机器人非质点模型,提出了基于双向区域RRT*(bidirectional regional RRT*,BR-RRT*)的自主路径规划(autonomous path planning,APP)算法。针对机器人平面中心(robot plane center,RPC)提出一种包括精英驻停点选择、高效搜索和路径优化的BR-RRT*自主高性能搜索(autonomous high-performance search,AHS)算法,实现对各RPC精英驻停点的路径规划;基于所得RPC精简平滑规划点集,提出最优行进区域获取(optimal travel area acquisition,OTAA)策略,为机器人提供最佳的行进区域。仿真结果表明,在指定机器人起始点和驻停点的前提下,所提BR-RRT*搜索算法在规划路径长度、迭代次数、规划时间和路径平滑度等方面均优于已报道算法;此外,在不同仿真环境及初始位置条件下,基于BR-RRT*的APP算法都能够自主选择合理的驻停点,实现机器人RPC规划路径优化并完成行进区域输出,体现出了较强鲁棒性。 展开更多
关键词 陪护机器人 非质点模型 自主路径规划(APP) BR-rrt*算法 双向目标
在线阅读 下载PDF
融合Voronoi骨架图RRT算法的防疫机器人路径规划
2
作者 伍锡如 吴思明 《电子测量技术》 北大核心 2026年第2期157-168,共12页
针对传统RRT算法在防疫机器人路径规划过程中搜索效率低,路径拐点多,环境适应性不足等问题,提出一种融合Voronoi骨架图的改进RRT路径规划算法。该算法使用广义Voronoi图从地图中构建离线骨架图,并利用Delaunay三角网的空外接圆特性对其... 针对传统RRT算法在防疫机器人路径规划过程中搜索效率低,路径拐点多,环境适应性不足等问题,提出一种融合Voronoi骨架图的改进RRT路径规划算法。该算法使用广义Voronoi图从地图中构建离线骨架图,并利用Delaunay三角网的空外接圆特性对其进行局部实时更新,确保骨架图在未知环境下的时效性;其次,基于骨架图快速获得初始启发式路径,生成关键路径节点作为RRT算法的子目标,在子目标节点之间引入椭圆约束和引力场偏置加速算法收敛,缩短规划时间;最后,设计一种基于双指针的自适应多段剪枝策略,实现路径平滑。仿真实验表明,所提出的算法相比于现有改进算法,在复杂场景下的平均采样节点数减少了55.57%,平均路径长度减少了6.45%,平均规划时间缩短了51.44%;证明了改进算法能够有效减少规划耗时,提高路径规划效率。 展开更多
关键词 防疫机器人 rrt算法 Voronoi骨架图 路径规划
原文传递
基于改进RRT算法的无人机航迹规划研究
3
作者 姜香菊 杨彦新 《传感技术学报》 北大核心 2026年第1期86-92,共7页
针对无人机航迹规划过程中搜索时间过长,搜索到的路径存在大量冗余点和路径不平滑等问题,提出了一种改进的RRT算法。首先,算法运用并改进了目标偏置和动态变步长策略,能使随机树新节点能更快地朝目标点生长,其次,综合使用冗余点裁剪和3... 针对无人机航迹规划过程中搜索时间过长,搜索到的路径存在大量冗余点和路径不平滑等问题,提出了一种改进的RRT算法。首先,算法运用并改进了目标偏置和动态变步长策略,能使随机树新节点能更快地朝目标点生长,其次,综合使用冗余点裁剪和3次B样条曲线平滑路径的方法,将规划的路径进行平滑处理,得到更适合于无人机飞行的路线。最后将RRT算法、RRT*算法、双向RRT算法和所提出的改进RRT算法在二维和三维环境中进行了仿真实验。结果表明:所提出的改进RRT算法相较于其他三种算法,明显地减少了无人机的搜索时间,使搜索到的路径质量得到了极大提升,能很好地应用于无人机离线航迹规划等场合。 展开更多
关键词 无人机 航迹规划 rrt算法 目标偏置 冗余点裁剪
在线阅读 下载PDF
基于改进APF-RRT的采摘机械臂运动路径规划 被引量:1
4
作者 贾通 潘星宇 +3 位作者 钱振东 路红 李佩娟 张文 《农机化研究》 北大核心 2026年第2期173-182,共10页
在农业自动化快速发展的背景下,机械臂作为果园智能采摘作业的核心设备,其路径规划能力直接影响作业效率。然而果园环境复杂,传统人工势场法(APF)、快速随机搜索树(RRT)等路径规划算法在避障能力与运动平滑等方面仍存在一定不足,难以满... 在农业自动化快速发展的背景下,机械臂作为果园智能采摘作业的核心设备,其路径规划能力直接影响作业效率。然而果园环境复杂,传统人工势场法(APF)、快速随机搜索树(RRT)等路径规划算法在避障能力与运动平滑等方面仍存在一定不足,难以满足高效、安全的采摘需求。针对上述问题,提出了一种基于改进APF-RRT的路径规划算法。通过人工势场引导目标采样方向,增强路径趋近性,并引入非线性斥力场模型平滑势能分布,缓解斥力突变导致的局部震荡;同时,设计了基于最小障碍距离的动态步长策略,自适应调整采样粒度,以兼顾搜索效率和避障精度;通过障碍可行性检测方法去除冗余节点,结合三次B样条曲线实现路径平滑处理,提升路径连续性与执行稳定性。试验表明:在二维空间环境下,改进APF-RRT算法较RRT与APF-RRT算法分别缩短耗时78.75%、58.99%,路径长度减少16.88%、5.93%;在三维空间环境下,耗时缩短88.85%、65.20%,路径长度减少19.60%、5.61%;在机械臂仿真环境中,改进算法生成的路径更加平滑,转折点数量减少。研究结果验证了改进APF-RRT算法在复杂果园下具备良好的全局搜索与避障能力,以及较好的有效性与稳定性。 展开更多
关键词 采摘机械臂 路径规划 人工势场法 快速随机搜索树 改进APF-rrt算法 避障
在线阅读 下载PDF
复杂环境下改进RRT*Smart算法的机械臂路径规划研究
5
作者 徐洁 王瑜 汪志锋 《佳木斯大学学报(自然科学版)》 2025年第11期66-69,共4页
为提升复杂环境中机械臂路径规划的效率与路径质量,提出了一种混合采样障碍物感知搜索快速扩展随机树算法(HSOA-RRT*Smart)。该算法采用三模态采样机制协同引导搜索,结合路径进展反馈的信标触发机制,显著提升导向效率与收敛速度。创新... 为提升复杂环境中机械臂路径规划的效率与路径质量,提出了一种混合采样障碍物感知搜索快速扩展随机树算法(HSOA-RRT*Smart)。该算法采用三模态采样机制协同引导搜索,结合路径进展反馈的信标触发机制,显著提升导向效率与收敛速度。创新性地采用双参数调控的搜索半径自适应方法,使算法能够动态响应环境特征变化;在路径优化阶段,设计融合自适应学习率与弹性势能优化的路径平滑方法,并运用三次B样条曲线实现轨迹连续性重构,提升路径平滑性与执行稳定性。实验结果表明,相比RRT*Smart算法,所提算法在二维环境下的路径代价减少10.95%、规划时间缩短53.84%、路径曲率降低61.02%。在三维仿真中,HSOA-RRT*Smart算法的路径代价、规划时间和节点数分别减少27.63%,47.92%和21.21%,验证了其在复杂环境中的性能优势。 展开更多
关键词 路径规划 rrt*smart算法 混合采样 动态搜索半径 路径平滑
在线阅读 下载PDF
改进RRT*-Smart算法的移动机器人全局路径规划研究 被引量:4
6
作者 赖荣燊 窦磊 +1 位作者 巫志勇 孙帅 《计算机工程与应用》 北大核心 2025年第13期378-388,共11页
针对RRT*算法在移动机器人路径规划时搜索效率低、迭代次数多以及搜索路径不平滑等问题,提出一种改进RRT*-Smart的移动机器人全局路径规划算法。基于传统RRT*-Smart算法引入A*算法代价函数和启发式思想,引导随机采样点集中分布于潜在最... 针对RRT*算法在移动机器人路径规划时搜索效率低、迭代次数多以及搜索路径不平滑等问题,提出一种改进RRT*-Smart的移动机器人全局路径规划算法。基于传统RRT*-Smart算法引入A*算法代价函数和启发式思想,引导随机采样点集中分布于潜在最优路径附近,减少无效搜索;采用椭圆采样空间策略精确控制采样范围,提高搜索效率;利用Cantmull-Rom样条插值曲线对初始路径进行平滑处理,得到更为安全平滑的最终路径。基于Python和ROS仿真平台开展实验验证,改进RRT*-Smart算法在搜索效率、行走时间以及路径平滑度方面均有显著提升。 展开更多
关键词 路径规划 改进rrt*-smart 启发式思想 椭圆采样空间 Cantmull-Rom样条插值 ROS仿真平台
在线阅读 下载PDF
基于TR-RRT算法的机械臂路径规划研究 被引量:1
7
作者 宋仁捷 葛长青 +1 位作者 张东阳 苗建军 《沈阳理工大学学报》 2026年第1期17-23,共7页
为使机器人在复杂环境中高效执行任务,不仅要求其具备一定的算力基础,还需对路径规划算法进行有效优化。针对传统RRT算法用于复杂环境时存在计算量庞大及路径搜索效率低下等问题,提出一种目标约束RRT(target restraint RRT,TR-RRT)算法... 为使机器人在复杂环境中高效执行任务,不仅要求其具备一定的算力基础,还需对路径规划算法进行有效优化。针对传统RRT算法用于复杂环境时存在计算量庞大及路径搜索效率低下等问题,提出一种目标约束RRT(target restraint RRT,TR-RRT)算法,通过引入目标偏置、约束点引导、冗余点移除、动态步长、三次样条插值等策略,增强搜索能力,提高搜索效率,并对规划的路径进行平滑处理。为验证本文改进算法的性能,分别在二维、三维环境以及Gazebo环境中进行仿真实验,并与RRT、RRT-Connect、Informed-RRT^(*)算法进行比较,结果表明,本文改进算法在不同实验环境下的规划时间和路径长度及节点数量均优于对比算法,显著提高了路径规划的效率与稳定性。 展开更多
关键词 rrt算法 路径规划 目标偏置 动态步长
在线阅读 下载PDF
基于改进RRT算法的机械臂路径规划
8
作者 李伟达 姜宏 +3 位作者 章翔峰 马奔驰 陈林 张鹏飞 《现代电子技术》 北大核心 2026年第1期157-162,共6页
针对快速扩展随机树(RRT)算法在机械臂路径规划中存在盲目搜索、计算时间长和冗余过程点比较多的问题,文中提出一种改进RRT算法。首先建立了固定采样函数,使得随机树的扩展更具有方向性;其次在自适应步长基础上加入动态目标偏置策略,通... 针对快速扩展随机树(RRT)算法在机械臂路径规划中存在盲目搜索、计算时间长和冗余过程点比较多的问题,文中提出一种改进RRT算法。首先建立了固定采样函数,使得随机树的扩展更具有方向性;其次在自适应步长基础上加入动态目标偏置策略,通过避免对局部区域过度搜索来提高收敛速度;最后利用固定采样点构造两棵随机树进行搜索,解决了算法扩张速度慢、收敛速度慢和盲目性的问题。简单环境下仿真结果表明:改进RRT算法相对于其他三种算法收敛时间分别减少了18.3%、30%、63.5%,路径长度分别缩短了14.1%、3.5%、41.6%;复杂环境下仿真结果表明:改进RRT算法相对于其他三种算法收敛时间分别减少了56.4%、43.3%、67.6%,路径长度分别缩短了16.1%、9.7%、34.2%。证明了改进后的算法在解决收敛速度慢和导向问题上的有效性,同时算法对复杂环境的适应性也更强。 展开更多
关键词 机械臂 路径规划 rrt算法 固定采样点 自适应步长 动态目标偏置
在线阅读 下载PDF
改进RRT^(*)算法的移动机器人路径规划
9
作者 池吕庭 鲁宇明 黎政秀 《机械科学与技术》 北大核心 2026年第1期131-140,共10页
针对RRT^(*)算法的随机性强、收敛速度慢、路径质量不佳等问题,提出了一种双向启发式自适应搜索RRT^(*)算法。首先,通过双向搜索策略,分别从起止位置各生长一棵随机树,在工作空间中进行搜索,使算法收敛的更快。其次,引入了人工势场中引... 针对RRT^(*)算法的随机性强、收敛速度慢、路径质量不佳等问题,提出了一种双向启发式自适应搜索RRT^(*)算法。首先,通过双向搜索策略,分别从起止位置各生长一棵随机树,在工作空间中进行搜索,使算法收敛的更快。其次,引入了人工势场中引力场的思想,使随机树在生成新节点时,偏向目标位置进行生长,以减小随机树采样时的强随机性。最后,采用了自适应步长策略,提高了算法的避障能力以及路径的平滑度。实验证明,改进策略的综合作用使得改进后的RRT^(*)算法能够快速、有效地完成路径规划任务。 展开更多
关键词 移动机器人 路径规划 rrt^(*)算法 随机采样 目标引力
在线阅读 下载PDF
基于多策略改进RRT算法的无人船路径规划
10
作者 陈小龙 李明智 +3 位作者 张橙橙 汪雅琴 赵弈超 李思奇 《舰船科学技术》 北大核心 2026年第4期155-161,共7页
针对快速扩展随机树(Rapidly-Exploring Random Tree,RRT)算法在结合无人船进行路径规划时存在规划时间长、路径冗余大、路径平滑度不符合欠驱动无人船航行要求等问题,提出一种改进RRT的无人船全局路径规划算法。算法中将贝叶斯优化算... 针对快速扩展随机树(Rapidly-Exploring Random Tree,RRT)算法在结合无人船进行路径规划时存在规划时间长、路径冗余大、路径平滑度不符合欠驱动无人船航行要求等问题,提出一种改进RRT的无人船全局路径规划算法。算法中将贝叶斯优化算法融入目标采样过程,增强目标点采样导向性;引入动态步长和双向贪心剪枝策略作为重要辅助,进一步提升算法效率和路径质量;得到初始路径后采用动态权重3次B样条曲线进一步平滑处理。最后在3种类型障碍物环境下进行仿真实验并与RRT、RRT^(*)算法进行对比。结果表明,改进RRT算法在规划时长、路径长度以及路径质量等方面有明显优势。改进后算法效率更高,路径平滑度更高,研究成果可为无人船自主航行提供参考。 展开更多
关键词 路径规划 改进rrt算法 贝叶斯优化 改进B样条曲线 无人船
在线阅读 下载PDF
融合骨架约束域的RRT-Connect路径规划算法
11
作者 聂铭杰 向贤宝 +3 位作者 蔡芸 蒋林 汤勃 潘艳桥 《重庆理工大学学报(自然科学)》 北大核心 2026年第1期123-131,共9页
针对RRT-Connect路径规划算法存在采样随机性强、路径点冗余及搜索效率低等问题,提出了一种融合骨架约束域的RRT-Connect路径规划算法。首先,对栅格地图进行预处理,提取骨架并生成全局骨架地图,基于给定的起始点和目标点在骨架上搜索初... 针对RRT-Connect路径规划算法存在采样随机性强、路径点冗余及搜索效率低等问题,提出了一种融合骨架约束域的RRT-Connect路径规划算法。首先,对栅格地图进行预处理,提取骨架并生成全局骨架地图,基于给定的起始点和目标点在骨架上搜索初始路径,并扩展该路径生成的骨架约束区域;其次,为降低RRT-Connect算法的采样随机性,将采样点限制在生成的骨架约束域内,并引入目标节点偏置策略;然后,为减少路径冗余点,引入启发式代价函数,选取代价值最低的节点作为扩展节点;最后,通过路径裁剪结合二次贝塞尔曲线进行路径平滑优化,通过构建不同复杂度的仿真场景和实际环境进行对比实验。实验结果表明,所提算法可以高效地生成一条无碰撞且包含初始节点与目标节点的最优路径,提升路径生成效率。 展开更多
关键词 rrt-Connect算法 骨架约束域 目标偏置 启发式代价函数 路径裁剪
在线阅读 下载PDF
基于人工势场法改进的双向RRT路径规划算法
12
作者 郏泽萌 高焕兵 王雪秋 《电子科技》 2026年第3期47-56,共10页
针对RRT(Rapidly-exploring Random Tree)算法在机器人路径规划过程存在采样点随机性高、算法效率低、路径规划时间长以及规划路径冗长等问题,文中提出一种结合人工势场法的双向RRT路径规划算法。将传统RRT算法中单向扩展方式改为由起... 针对RRT(Rapidly-exploring Random Tree)算法在机器人路径规划过程存在采样点随机性高、算法效率低、路径规划时间长以及规划路径冗长等问题,文中提出一种结合人工势场法的双向RRT路径规划算法。将传统RRT算法中单向扩展方式改为由起点和终点同时进行扩展,在节点扩展时加入人工势场法进行引导,增加节点扩展的目的性。将固定步长改换为可变步长,使随机树可以更快地向目标点扩展。对生成路径进行剪枝处理,删除路径中的冗余节点,进一步缩短路径长度。利用MATLAB仿真平台在相同环境下对比所提改进算法与RRT-Connect算法、DRRT-Connect(Dynamic Rapidly-exploring Random Tree Connect)算法、GB(Goal-Biased)-RRT算法、A^(*)算法、PRM(Probabilistic Road Map)算法的路径规划效果。仿真结果表明,所提改进算法与其他改进算法相比最短路径缩短了7%,最短搜索时间降低了65%,提高了算法的规划效率。将所提算法应用于机器人,结果证明了其具有较强可行性。 展开更多
关键词 路径规划 rrt算法 人工势场法 rrt-Connect算法 改进双向rrt算法 贪心算法 可变步长 剪枝优化处理
在线阅读 下载PDF
Optimized control of grid-connected photovoltaic systems:Robust PI controller based on sparrow search algorithm for smart microgrid application
13
作者 Youssef Akarne Ahmed Essadki +2 位作者 Tamou Nasser Maha Annoukoubi Ssadik Charadi 《Global Energy Interconnection》 2025年第4期523-536,共14页
The integration of renewable energy sources into modern power systems necessitates efficient and robust control strategies to address challenges such as power quality,stability,and dynamic environmental variations.Thi... The integration of renewable energy sources into modern power systems necessitates efficient and robust control strategies to address challenges such as power quality,stability,and dynamic environmental variations.This paper presents a novel sparrow search algorithm(SSA)-tuned proportional-integral(PI)controller for grid-connected photovoltaic(PV)systems,designed to optimize dynamic perfor-mance,energy extraction,and power quality.Key contributions include the development of a systematic SSA-based optimization frame-work for real-time PI parameter tuning,ensuring precise voltage and current regulation,improved maximum power point tracking(MPPT)efficiency,and minimized total harmonic distortion(THD).The proposed approach is evaluated against conventional PSO-based and P&O controllers through comprehensive simulations,demonstrating its superior performance across key metrics:a 39.47%faster response time compared to PSO,a 12.06%increase in peak active power relative to P&O,and a 52.38%reduction in THD,ensuring compliance with IEEE grid standards.Moreover,the SSA-tuned PI controller exhibits enhanced adaptability to dynamic irradiancefluc-tuations,rapid response time,and robust grid integration under varying conditions,making it highly suitable for real-time smart grid applications.This work establishes the SSA-tuned PI controller as a reliable and efficient solution for improving PV system performance in grid-connected scenarios,while also setting the foundation for future research into multi-objective optimization,experimental valida-tion,and hybrid renewable energy systems. 展开更多
关键词 smart microgrid Photovoltaic system PI controller Sparrow search algorithm GRID-CONNECTED Metaheuristic optimization
在线阅读 下载PDF
Design and Test Verification of Energy Consumption Perception AI Algorithm for Terminal Access to Smart Grid
14
作者 Sheng Bi Jiayan Wang +2 位作者 Dong Su Hui Lu Yu Zhang 《Energy Engineering》 2025年第10期4135-4151,共17页
By comparing price plans offered by several retail energy firms,end users with smart meters and controllers may optimize their energy use cost portfolios,due to the growth of deregulated retail power markets.To help s... By comparing price plans offered by several retail energy firms,end users with smart meters and controllers may optimize their energy use cost portfolios,due to the growth of deregulated retail power markets.To help smart grid end-users decrease power payment and usage unhappiness,this article suggests a decision system based on reinforcement learning to aid with electricity price plan selection.An enhanced state-based Markov decision process(MDP)without transition probabilities simulates the decision issue.A Kernel approximate-integrated batch Q-learning approach is used to tackle the given issue.Several adjustments to the sampling and data representation are made to increase the computational and prediction performance.Using a continuous high-dimensional state space,the suggested approach can uncover the underlying characteristics of time-varying pricing schemes.Without knowing anything regarding the market environment in advance,the best decision-making policy may be learned via case studies that use data from actual historical price plans.Experiments show that the suggested decision approach may reduce cost and energy usage dissatisfaction by using user data to build an accurate prediction strategy.In this research,we look at how smart city energy planners rely on precise load forecasts.It presents a hybrid method that extracts associated characteristics to improve accuracy in residential power consumption forecasts using machine learning(ML).It is possible to measure the precision of forecasts with the use of loss functions with the RMSE.This research presents a methodology for estimating smart home energy usage in response to the growing interest in explainable artificial intelligence(XAI).Using Shapley Additive explanations(SHAP)approaches,this strategy makes it easy for consumers to comprehend their energy use trends.To predict future energy use,the study employs gradient boosting in conjunction with long short-term memory neural networks. 展开更多
关键词 Energy consumption perception terminal access smart grid AI Model SHAP Q-learning algorithm
在线阅读 下载PDF
UAV trajectory planning based on improved bidirectional RRT algorithm
15
作者 WANG Mengqiao LIU Erlin 《Journal of Measurement Science and Instrumentation》 2025年第4期578-587,共10页
In response to the problems of low sampling efficiency,strong randomness of sampling points,and the tortuous shape of the planned path in the traditional rapidly-exploring random tree(RRT)algorithm and bidirectional R... In response to the problems of low sampling efficiency,strong randomness of sampling points,and the tortuous shape of the planned path in the traditional rapidly-exploring random tree(RRT)algorithm and bidirectional RRT algorithm used for unmanned aerial vehicle(UAV)path planning in complex environments,an improved bidirectional RRT algorithm was proposed.The algorithm firstly adopted a goal-oriented strategy to guide the sampling points towards the target point,and then the artificial potential field acted on the random tree nodes to avoid collision with obstacles and reduced the length of the search path,and the random tree node growth also combined the UAV’s own flight constraints,and by combining the triangulation method to remove the redundant node strategy and the third-order B-spline curve for the smoothing of the trajectory,the planned path was better.The planned paths were more optimized.Finally,the simulation experiments in complex and dynamic environments showed that the algorithm effectively improved the speed of trajectory planning and shortened the length of the trajectory,and could generate a safe,smooth and fast trajectory in complex environments,which could be applied to online trajectory planning. 展开更多
关键词 complex environment bidirectional rrt algorithm target orientation strategy artificial potential field method triangular inequality cut cubic B-spline online trajectory planning
在线阅读 下载PDF
基于KDB-RRT^(*)算法的智能体路径规划
16
作者 魏文卿 魏坤 张建辉 《电子测量技术》 北大核心 2026年第2期169-180,共12页
针对复杂环境中智能体路径规划的挑战,尤其是算法收敛速度慢、路径冗余度高及平滑性不足等问题,提出一种基于KD树的目标偏置双RRT^(*)算法(KDB-RRT^(*))。该算法基于RRT^(*)算法引入双向搜索策略,加入KD树结构提高节点查找速度,构建目... 针对复杂环境中智能体路径规划的挑战,尤其是算法收敛速度慢、路径冗余度高及平滑性不足等问题,提出一种基于KD树的目标偏置双RRT^(*)算法(KDB-RRT^(*))。该算法基于RRT^(*)算法引入双向搜索策略,加入KD树结构提高节点查找速度,构建目标偏置的动态圆采样策略平衡搜索效率,设计基于引力场的双向生长引导模型,引入Sigmoid函数并结合障碍物密度实现步长自适应调整,并采用DP算法对原始路径进行剪枝处理,运用三次B样条曲线平滑路径。在“Z型”和“回型”仿真环境中验证了KDB-RRT^(*)的可行性,在多种复杂地图环境中与RRT^(*)算法、Bi-RRT算法、Improved RRT^(*)算法进行对比实验;最后,在ROS机器人上进行路径规划实验。在“Z型”和“回型”仿真环境中,KDB-RRT^(*)算法与RRT^(*)算法相比,平均规划时间分别缩短70.2%和28.0%,平均路径长度分别减少4.8%和10.4%,节点利用率分别增加16.27%和13.58%。结果表明KDB-RRT^(*)算法为解决非结构化环境下的高效路径规划提供了新方法,其动态采样模型与路径优化框架对移动机器人导航系统具有重要参考价值。 展开更多
关键词 路径规划 rrt^(*)算法 KD树 SIGMOID函数 DP算法
原文传递
结合人工鱼群和RRT算法的机械臂路径规划
17
作者 田玉冬 徐传征 《机械科学与技术》 北大核心 2026年第1期44-56,共13页
为了解决快速搜索随机树(Rapid-exploration random tree,RRT)算法在高精度机械臂的路径规划中存在的问题,如采样点随机性强、路径指向性差、路径平滑度低、路径长等,提出了一种融合的人工鱼群算法(RRT-ASFA)来优化RRT生成的路径。首先,... 为了解决快速搜索随机树(Rapid-exploration random tree,RRT)算法在高精度机械臂的路径规划中存在的问题,如采样点随机性强、路径指向性差、路径平滑度低、路径长等,提出了一种融合的人工鱼群算法(RRT-ASFA)来优化RRT生成的路径。首先,为RRT提出了一个目标偏置策略,以减少采样点的随机性并优化目标方向;提出了步长自适应和搜索区域限制,以优化路径规划时间。其次,对于人工鱼群算法(Artificial fish swarming algorithm,ASFA),提出了自适应步长和自适应视场范围以使人工鱼群更快收敛;对RRT规划的路径的转折点进行了优化,使路径更短。最后,通过Hermite样条函数对路径进行了平滑处理。通过仿真实验发现,与传统的RRT算法、目标偏置RRT算法和RRT^(*)算法相比,结合算法规划的路径长度更短,路径节点更少,这证明了该组合算法的可行性。 展开更多
关键词 rrt算法 人工鱼群算法 机械臂 路径规划
在线阅读 下载PDF
基于改进RRT算法的采摘机械臂路径规划研究
18
作者 孙波 彭浩 +2 位作者 周健康 陈红明 赵伟 《农机化研究》 北大核心 2026年第3期169-177,共9页
为了使采摘机械臂在复杂环境下完成采摘任务,提出了改进RRT算法有效规划机器臂路径,以提高机械臂的避障能力。针对标准RRT算法在多自由度机械臂路径规划中存在规划耗时长、导向性较差,冗余节点多和路径质量差等问题,引入动态采样域策略... 为了使采摘机械臂在复杂环境下完成采摘任务,提出了改进RRT算法有效规划机器臂路径,以提高机械臂的避障能力。针对标准RRT算法在多自由度机械臂路径规划中存在规划耗时长、导向性较差,冗余节点多和路径质量差等问题,引入动态采样域策略和目标偏置概率策略,提高了算法的导向性和收敛速度。设置了机械臂路径规划的两种仿真实验环境,包含多个小球体的小型障碍物环境和一个大球体的大型障碍物环境,并进行仿真对比实验。在小型障碍物环境下的仿真结果表明,相比GB-RRT算法,改进算法的时间代价减少了87.79%、最终路径的节点数减少了95.08%、路径代价减少了14.63%;在大型障碍物环境下的仿真结果表明,GB-RRT算法路径规划失败,而改进算法能够规划出一条合理的路径,使机械臂顺利避开障碍物。 展开更多
关键词 采摘机械臂 路径规划 rrt避障算法 动态采样域策略 B样条曲线
在线阅读 下载PDF
Energy Efficiency Maximization for CR-NOMA Based Smart Grid Communication Network
19
作者 Mubashar Sarfraz Sheraz Alam +1 位作者 Sajjad A.Ghauri Asad Mahmood 《China Communications》 2026年第2期244-259,共16页
Managing massive data flows effectively and resolving spectrum shortages are two challenges that smart grid communication networks(SGCN)must overcome.To address these problems,we provide a combined optimization approa... Managing massive data flows effectively and resolving spectrum shortages are two challenges that smart grid communication networks(SGCN)must overcome.To address these problems,we provide a combined optimization approach that makes use of cognitive radio(CR)and non-orthogonal multiple access(NOMA)technologies.Our work focuses on using user pairing(UP)and power allocation(PA)techniques to maximize energy efficiency(EE)in SGCN,particularly within neighbourhood area networks(NANs).We develop a joint optimization problem that takes into account the real-world limitations of a CR-NOMA setting.This problem is NP-hard,nonlinear,and nonconvex by nature.To address the computational complexity of the problem,we use the block coordinate descent(BCD)method,which breaks the problem into UP and PA subproblems.Initially,we proposed the zebra-optimization user pairing(ZOUP)algorithm to tackle the UP problem,which outperforms both orthogonal multiple access(OMA)and non-optimized NOMA(UPWO)by 78.8%and13.6%,respectively,at a SNR of 15 dB.Based on the ZOUP pairs,we subsequently proposed the PA approach,i.e.,ZOUPPA,which significantly outperforms UPWO and ZOUP by 53.2%and 25.4%,respectively,at an SNR of 15 dB.A detailed analysis of key parameters,including varying SNRs,power allocation constants,path loss exponents,user density,channel availability,and coverage radius,underscores the superiority of our approach.By facilitating the effective use of communication resources in SGCN,our research opens the door to more intelligent and energy-efficient grid systems.Our work tackles important issues in SGCN and lays the groundwork for future developments in smart grid communication technologies by combining modern optimization approaches with CR-NOMA. 展开更多
关键词 cognitive radio energy efficiency nonorthogonal multiple access smart grid communications zebra optimization algorithm
在线阅读 下载PDF
面向改进RRT算法的全局路径规划研究 被引量:3
20
作者 李刚 李祥 +1 位作者 陈智欣 边子剑 《重庆理工大学学报(自然科学)》 北大核心 2025年第5期1-9,共9页
针对RRT算法在采样过程中迭代次数和冗余节点多,以及最终路径不平滑等缺点,提出改进的RRT算法。通过父节点优化、冗余路径修剪,减少随机树的无效分枝,提高路径质量;引入斥力、引力分量和目标偏置策略,使采样点导向目标点,且使路径远离... 针对RRT算法在采样过程中迭代次数和冗余节点多,以及最终路径不平滑等缺点,提出改进的RRT算法。通过父节点优化、冗余路径修剪,减少随机树的无效分枝,提高路径质量;引入斥力、引力分量和目标偏置策略,使采样点导向目标点,且使路径远离障碍物,增加采样导向性,提高搜索效率;采用路径后处理策略,减少路径冗余节点,缩短路径长度,使路径更平滑,满足车辆运动学约束;将改进RRT算法与RRT算法、RRT^(*)算法和现存改进RRT算法进行仿真。结果表明:该算法的性能指标(路径长度、节点个数、仿真时间和迭代次数)均有显著优化,且可更快、更稳定地规划出满足无人驾驶车辆行驶的平滑路径。 展开更多
关键词 rrt算法 节点优化 目标偏置 搜索效率
在线阅读 下载PDF
上一页 1 2 88 下一页 到第
使用帮助 返回顶部