期刊文献+
共找到492篇文章
< 1 2 25 >
每页显示 20 50 100
多障碍环境下巡检机器人路径规划优化研究
1
作者 乔道迹 张艳兵 《现代电子技术》 北大核心 2025年第1期130-134,共5页
针对大规模、密集的障碍物分布,高效地搜索最佳路径是一个挑战,为规划出更短的巡检路线,并实现多障碍环境下的灵活避障,文中提出一种多障碍环境下巡检机器人路径规划优化方法。使用二维矩阵构建巡检环境模型,应用D*算法在巡检环境模型... 针对大规模、密集的障碍物分布,高效地搜索最佳路径是一个挑战,为规划出更短的巡检路线,并实现多障碍环境下的灵活避障,文中提出一种多障碍环境下巡检机器人路径规划优化方法。使用二维矩阵构建巡检环境模型,应用D*算法在巡检环境模型中进行巡检机器人路径规划,并将传统D*算法中的扩展步长方式改变为自适应扩展步长,使机器人在面积较大的巡检场地能够更快地完成巡检;将代价函数由欧氏距离替换为切比雪夫诺距离和曼哈顿距离融合的代价函数,并引入了平滑度函数优化线路规划结果,使规划的路径更为平滑,在遇到由于多种原因产生的新障碍物时可以重新规划路径。通过实验结果可知,无论是静态地图还是动态地图,该方法均可以快速准确地规划出一条最佳路线,并且在多种环境中应用该方法能够高效获取路径规划结果。 展开更多
关键词 多障碍 巡检机器人 路径规划 D*算法 动态环境 扩展节点 代价函数 扩展步长
下载PDF
改进Informed-RRT^(*)算法的移动机器人路径规划
2
作者 葛超 张鑫源 +1 位作者 王红 伦志新 《电光与控制》 北大核心 2025年第1期48-53,共6页
针对Informed-RRT^(*)算法初始路径形成缓慢、失败率高及路径质量差的问题,提出基于人工势场法的选点策略。首先,筛选出优质采样点,同时,引入双向直连的贪心策略和动态步长策略,快速获得初始路径并尽快进入遍历寻优阶段;其次,通过新的... 针对Informed-RRT^(*)算法初始路径形成缓慢、失败率高及路径质量差的问题,提出基于人工势场法的选点策略。首先,筛选出优质采样点,同时,引入双向直连的贪心策略和动态步长策略,快速获得初始路径并尽快进入遍历寻优阶段;其次,通过新的采样策略及评价函数,保证规划路径更优;最后,对路径优化处理,所得路径更适合移动机器人的行驶。仿真实验结果表明,改进算法相比于Informed-RRT^(*)算法性能更优,其中,改进算法在不同环境中的成功率均为100%,同时也证明了在限定采样次数下改进算法的收敛速度、路径质量均优于原算法。 展开更多
关键词 移动机器 路径规划 人工势场法 动态步长 路径优化处理 Informed-RRT^(*)
下载PDF
基于RRT^(*)-DR算法的机械臂避障路径规划 被引量:3
3
作者 商德勇 汪俊杰 +1 位作者 樊虎 索双富 《计算机集成制造系统》 EI CSCD 北大核心 2024年第3期1149-1160,共12页
为使机械臂在障碍物环境下快速规划较优路径,提出了一种基于动态区域采样的改进RRT^(*)-DR路径规划算法,将整个规划过程分为快速探索路径和优化初始路径两个步骤。首先利用半目标导向扩展快速探索,找到连接起始点和目标点的路径。随后... 为使机械臂在障碍物环境下快速规划较优路径,提出了一种基于动态区域采样的改进RRT^(*)-DR路径规划算法,将整个规划过程分为快速探索路径和优化初始路径两个步骤。首先利用半目标导向扩展快速探索,找到连接起始点和目标点的路径。随后利用动态区域采样方法,始终在当前最优路径的周边范围内采样,优先密化当前最优路径附近的节点树,节省计算资源,使初始路径经过迭代快速向渐进最优路径收敛。同时,提出一种近障碍节点变步长机制,有选择性地缩短靠近障碍节点的扩展步长,可有效减少碰撞检测失败次数,提高算法效率。最后,在MATLAB和ROS系统下进行路径规划算法仿真,结果表明RRT^(*)-DR算法可在更短时间内实现路径规划,同时有效缩小路径代价。进一步通过实体机器人路径规划避障实验,验证了该算法的实用性和有效性。 展开更多
关键词 机械臂 路径规划 动态采样区域 变步长
下载PDF
Marginal Expansion Planning of Infrastructure at a Container Terminal
4
作者 Keng Bin Loke Ab. Saman Abd. Kader +2 位作者 Mohd. Zamani Ahmad Saharuddin Abdul Hamid Mohamad Rosni Othman 《Open Journal of Marine Science》 2015年第1期99-107,共9页
Globalization push container terminal grown rapidly in decade. To fulfill the future traffic requirement, this study highlights marginal expansion planning of infrastructure in a container terminal. By using marginal ... Globalization push container terminal grown rapidly in decade. To fulfill the future traffic requirement, this study highlights marginal expansion planning of infrastructure in a container terminal. By using marginal approach, the expansion plan can be determine correctly and economically stage by stage. A mathematical model has generated to calculate the expansion size, expansion time, interval of expansion, expansion cost, and significant of expansion for each infrastructure respectively. It recommended determining the expansion plan for each infrastructure respectively. This is because one of the infrastructures needs to be expanding but the other may not. The generated model was verified with others model and validated with case study to investigate the practicability of the model. The model serves as expansion decision making tools to assist port expansion planners. 展开更多
关键词 INFRASTRUCTURE MARGINAL Approach EXPANSION plan MATHEMATICAL Model EXPANSION size EXPANSION Time
下载PDF
Potential gains from spatially-explicit coordinated planning between two large public ownerships in Minnesota
5
作者 Joshua J. Bixby Howard M. Hoganson Yu Wei 《Forest Ecosystems》 SCIE CSCD 2019年第2期102-118,共17页
Background: Many forested landscapes throughout the world involve a mix of public forest ownerships. This study explores how coordinated planning between two large public ownerships in Minnesota impact landscape-level... Background: Many forested landscapes throughout the world involve a mix of public forest ownerships. This study explores how coordinated planning between two large public ownerships in Minnesota impact landscape-level trade-offs between timber production and production of core area of older forest (COF) for the region. COF is an important metric for wildlife habitat. Emphasis is on better understanding potential gains from both coordinated planning at the site-level where ownerships share stand boundaries and from coordinated planning at a broader policy level involving assumed values of COF by the public. The study area involves over 300,000 ha, 150,000 analysis units and a 100-year planning horizon. Methods: The concept of influence zones in modeling spatial interdependencies is described and implemented. The estimated total area of COF is assumed an important landscape metric for forest wildlife habitat condition for each forest planning period. COF has a surrounding buffer protecting it from edge effects. Differences are recognized between COF condition requirements and condition requirements for its surrounding buffer. A spatially-explicit harvest scheduling model is applied in conjunction with moving-windows techniques of GIS to find near-optimal management schedules for the large landscape. Multiple model runs are examined to help better understand both potential gains from coordinated planning and the tradeoffs between timber and COF production. Results: Results demonstrate the ability to incorporate detailed site-level COF production into management scheduling models for broad, landscape-level planning. For the study area and the assumed COF definitions, substantially larger gains are possible by coordinating COF value assumptions across ownerships, as compared to possible gains from coordinating on-the-ground management activities in areas involving shared stand boundaries. Although a general map of the study area shows a definite intertwining mosaic of ownership by the two large public agencies, a detailed breakdown of influence zone information shows that a low percentage of the land is influenced by both of these ownerships for COF production. Conclusions: This research helps illuminate potential large gains from coordinated planning at a broad policy level by large public ownerships through coordination of assumed COF values. For the study area, these gains are substantially greater than gains from combined modeling efforts addressing spatial detail and shared stand boundaries or neighborhoods. From a practical standpoint, this is important, as spatial detail adds substantially to model size, making combined analysis a major undertaking. Detailed site-level coordination also presents operational challenges in schedule implementation. 展开更多
关键词 Core area Interior space Trade-off analysis Multiple objective planNING Landscape planNING HARVEST scheduling Patch size Production possibilities FRONTIER
下载PDF
基于改进APF-Informed-RRT^(*)的机械臂避障路径规划
6
作者 吴飞 陈恩杰 +1 位作者 郑银环 林晓琛 《组合机床与自动化加工技术》 北大核心 2024年第8期60-65,共6页
针对Informed-RRT^(*)算法在避障路径规划中缺乏目的性和方向性,存在规划时间长、迭代效率低等问题,提出了结合人工势场法和Informed-RRT^(*)算法的避障规划算法。首先,针对传统人工势场法存在目标点不可达、易与障碍物碰撞的问题,提出... 针对Informed-RRT^(*)算法在避障路径规划中缺乏目的性和方向性,存在规划时间长、迭代效率低等问题,提出了结合人工势场法和Informed-RRT^(*)算法的避障规划算法。首先,针对传统人工势场法存在目标点不可达、易与障碍物碰撞的问题,提出了改进后的人工势场法,并将其融入Informed-RRT^(*)算法中,使随机树沿势场下降的方向生长,增强其方向性;其次,依据随机树与障碍物间的距离,提出了一种自适应生长步长策略,提高了对空间的探索能力;最后,引入贪心算法的思想,在生长时直接判断随机树能否直达目标点,提高了路径规划效率。在二维和三维环境下对改进后的算法与传统算法及其衍生算法进行对比实验,仿真结果表明改进后的Informed-RRT^(*)算法相较于原始算法规划的路径长度和规划耗时分别减少了17.42%和36.21%。 展开更多
关键词 Informed-RRT^(*) 人工势场法 自适应步长 贪心算法 路径规划
下载PDF
考虑电压-无功调节的台区互联装置规划方法
7
作者 王书征 赵洋 +2 位作者 李沛林 单婷婷 张金华 《电力工程技术》 北大核心 2024年第3期111-120,共10页
伴随分布式能源广泛接入低压配电网,其对配电网运行灵活性和消纳能力的要求不断提高。利用低压柔性互联装置将独立运行的低压配电台区分区互联,避免传统电压调节和无功补偿装置频繁动作。考虑到柔性互联装置造价昂贵,协同传统电压-无功... 伴随分布式能源广泛接入低压配电网,其对配电网运行灵活性和消纳能力的要求不断提高。利用低压柔性互联装置将独立运行的低压配电台区分区互联,避免传统电压调节和无功补偿装置频繁动作。考虑到柔性互联装置造价昂贵,协同传统电压-无功调节装置,文中提出低压柔性互联装置的选址定容规划方法。首先,分析低压柔性互联装置拓扑和运行方式,建立其潮流模型。其次,建立低压柔性互联装置优化配置的双层规划模型,上层规划以年综合费用最小为目标,下层规划考虑电压-无功协调控制时间序列模型,以运行成本和电压偏差最小为目标,基于粒子群优化算法和混合整数二阶锥规划算法交替求解,得出配电系统最优柔性互联方案和最优运行方式。最后,在IEEE 33节点系统上进行实例分析,验证该双层规划算法的有效性。结果表明,所提方法能有效减少柔性互联装置的过度布置,同时减少由分布式能源频繁波动造成的运行成本。将模型凸化并线性化的方法明显提高了求解效率。 展开更多
关键词 分布式能源 低压柔性互联 电压-无功控制 双层规划 选址定容 粒子群优化 混合整数二阶锥规划算法
下载PDF
大中型灌区量测控设施整体规划与总体布局探讨
8
作者 谢崇宝 武前明 +1 位作者 郝振刚 朱洁 《中国农村水利水电》 北大核心 2024年第9期90-93,共4页
大中型灌区供水服务应全面考虑水资源的流动性、循环性、系统性等自然属性,从系统治理的视角,统筹考虑灌区上下游、左右岸、地表地下等水流全过程的配置效率。针对目前大中型灌区量测水设施在建设布局中的常见问题,提出了灌区量测控设... 大中型灌区供水服务应全面考虑水资源的流动性、循环性、系统性等自然属性,从系统治理的视角,统筹考虑灌区上下游、左右岸、地表地下等水流全过程的配置效率。针对目前大中型灌区量测水设施在建设布局中的常见问题,提出了灌区量测控设施整体规划要点,研究了灌区量测控设施总体布局考量因素,提炼了渠道量测控设施现场布置模式,以期实现灌区灌溉用水的高效配置和节约集约利用,可为大中型灌区量测控设施建设整体规划和总体布局提供参考。 展开更多
关键词 大中型灌区 测量 整体规划 布局模式
下载PDF
Maintenance Capacity Planning: Determination of Maintenance Workforce
9
作者 Adel M. Al-Shayea 《Engineering(科研)》 2012年第1期37-43,共7页
Determining the size of maintenance workforce is an essential element of maintenance planning. It is important for performing maintenance programs perfectly. However, it is a complex and challenging problem since it i... Determining the size of maintenance workforce is an essential element of maintenance planning. It is important for performing maintenance programs perfectly. However, it is a complex and challenging problem since it involves the consideration of several important factors. The mathematical model developed in this paper aims at finding out the optimal size of the maintenance workforce taking into account all of the important factors that affect this size. It is based on determining the needed number of workers with different skill levels and from different sources to meet maintenance workload of different grades that is to be performed in a specified planning horizon with minimum cost acquired. 展开更多
关键词 Maintenance Workforce size Maintenance WORKLOAD Maintenance Backlog Maintenance RESOURCES planNING Maintenance PROGRAMS
下载PDF
基于自适应步长策略的A*算法路径规划优化 被引量:3
10
作者 付雄 李涛 《南京信息工程大学学报》 CAS 北大核心 2024年第2期164-172,共9页
针对A*算法求解路径轨迹耗时长、内存占用大等问题,本文提出一种基于自适应步长策略改进A*算法.首先,根据当前点与终点的位置关系,设定寻路方向的优先级顺序,减少不合理方向上的冗余规划计算量;其次,修改到达终点的判断条件,可在轨迹规... 针对A*算法求解路径轨迹耗时长、内存占用大等问题,本文提出一种基于自适应步长策略改进A*算法.首先,根据当前点与终点的位置关系,设定寻路方向的优先级顺序,减少不合理方向上的冗余规划计算量;其次,修改到达终点的判断条件,可在轨迹规划时实现路径的跳跃;再次,针对A*算法轨迹规划效率低的问题,提出自适应步长策略;最后,针对内存占用大,以及面对大地图时可能出现的内存溢出问题,提出了八方向搜索法.实验结果表明,相较于原始的A*算法,改进的A*算法在轨迹规划效率上获得了极大的提升,同时内存占用大的问题也得到了很好的解决. 展开更多
关键词 路径规划 A*算法 自适应步长
下载PDF
改进RRT算法的机械臂路径规划 被引量:1
11
作者 栾庆磊 郭继智 +2 位作者 屈紫浩 史艳琼 陈中 《组合机床与自动化加工技术》 北大核心 2024年第5期60-64,70,共6页
为解决快速拓展随机树(RRT)算法随机性强,收敛速度慢和结果可行性差等问题,提出了一种基于全局自适应步长与目标偏置采样的改进型RRT算法。首先,利用环境信息自适应的计算初始步长,同时在拓展过程中利用节点周围障碍物信息调整当前步长... 为解决快速拓展随机树(RRT)算法随机性强,收敛速度慢和结果可行性差等问题,提出了一种基于全局自适应步长与目标偏置采样的改进型RRT算法。首先,利用环境信息自适应的计算初始步长,同时在拓展过程中利用节点周围障碍物信息调整当前步长,以增强对地图的探索能力;其次,通过目标偏置采样结合改进的最近点选取策略提高算法的搜索效率,快速生成一条从起始点到目标点的路径;随后,对生成路径进行两次冗余点移除并结合最大曲率约束减少路径代价和转折角;最后,利用基于最小二乘法的五次多项式拟合对其进行优化,进一步提高路径的可行性。在机械臂上进行仿真实验,结果表明在三维空间下改进RRT算法相较于传统RRT算法,路径代价减少38.1%,规划时间减少68.4%,节点个数减少77.4%,验证了算法的有效性。 展开更多
关键词 机械臂 路径规划 RRT 自适应步长 最近点选取
下载PDF
基于改进人工鱼群算法的无人机三维航迹规划 被引量:1
12
作者 田周泰 柴梦娟 +2 位作者 刘广怡 张霞 余道杰 《信息工程大学学报》 2024年第1期80-84,共5页
无人机航迹规划算法中,针对传统人工鱼群算法(Artificial Fish Swarm Algorithm,AFSA)存在易陷入局部最优、优化效率不佳等问题,引入了步长衰减函数,提出了一种自适应步长的人工鱼群算法(Adaptive Step Size Artificial Fish Swarm Algo... 无人机航迹规划算法中,针对传统人工鱼群算法(Artificial Fish Swarm Algorithm,AFSA)存在易陷入局部最优、优化效率不佳等问题,引入了步长衰减函数,提出了一种自适应步长的人工鱼群算法(Adaptive Step Size Artificial Fish Swarm Algorithm,AS-AFSA),实现航迹规划中全局与局部收敛的自适应;进一步给出了人工鱼权重优化策略,提高人工鱼群算法的收敛速度与精度。仿真结果表明,改进人工鱼群算法在无人机航迹规划情景下表现优异,迭代次数相同条件下,航迹代价相较于狼群算法(Wolf Colony Algorithm,WCA)优化了4.5%,相较于传统人工鱼群算法优化了2.5%。 展开更多
关键词 无人机 航迹规划 改进人工鱼群算法 自适应步长
下载PDF
计及静态电压稳定性的风光电站选址定容协同规划方法 被引量:1
13
作者 路亮 魏明奎 +3 位作者 张怀远 江栗 沈力 廖凯 《电力自动化设备》 EI CSCD 北大核心 2024年第1期95-102,共8页
为了降低风光电站并网给电力系统电压稳定性带来的负面影响,提出了计及静态电压稳定性的风光电站选址定容协同规划方法。分析了风光电站的发电特性,并对其建立数学模型;考虑并网等值阻抗和静态电压稳定性的内在制约关系,进一步综合风光... 为了降低风光电站并网给电力系统电压稳定性带来的负面影响,提出了计及静态电压稳定性的风光电站选址定容协同规划方法。分析了风光电站的发电特性,并对其建立数学模型;考虑并网等值阻抗和静态电压稳定性的内在制约关系,进一步综合风光电站及其汇集站选址定容、并网点位置等优化目标,建立了风光电站选址定容协同规划模型;基于地图栅格化和分段线性化方法,将所提规划模型转换为混合整数线性规划模型;在此基础上,利用K-means算法提取典型场景,并给出了所提模型的求解流程。基于西南某地区的实际数据进行算例验证,结果表明所提规划方法能够充分发挥规划区域内自然资源的禀赋特性和风光发电互补性,有效提高了风光电站并网后的静态电压稳定性。 展开更多
关键词 风光电站 静态电压稳定性 选址定容 协同规划 混合整数线性规划
下载PDF
基于双向目标偏置APF-informed-RRT^(*)算法的机械臂路径规划
14
作者 刘小松 康磊 +2 位作者 单泽彪 朱焕海 刘云清 《电子测量与仪器学报》 CSCD 北大核心 2024年第6期75-83,共9页
针对当前机械臂路径规划算法存在搜索随机性大、目标偏置性差和路径曲折等问题,提出了一种基于双向目标偏置的APF-informed-RRT^(∗)算法。首先在双向informed-RRT^(∗)基础上引入概率自适应的目标偏置策略,降低搜索的随机性,提高采样效率... 针对当前机械臂路径规划算法存在搜索随机性大、目标偏置性差和路径曲折等问题,提出了一种基于双向目标偏置的APF-informed-RRT^(∗)算法。首先在双向informed-RRT^(∗)基础上引入概率自适应的目标偏置策略,降低搜索的随机性,提高采样效率;其次针对路径扩展在双向搜索树中融入人工势场法,减少算法的迭代次数;同时在路径生长阶段,采用动态步长生长策略,即根据搜索树的扩展趋势动态调整步长,避免出现局部最优,并且加快路径搜索时间;最后针对冗余节点采用三角不等式原理进行去除,进而通过B样条曲线对路径进行平滑处理,得到最优规划路径。通过与双向RRT^(∗)、双向informed-RRT^(∗)和双向P-RRT^(∗)等算法在三维环境下进行了仿真对比实验验证,相较于双向RRT^(∗)在时间上节约了41%,在采样点数量上减少了63%;相较于双向informed-RRT∗在时间上节约了58%,在采样数量上减少了68%;相较于双向P-RRT^(∗)在时间上节约了30%,在采样数量上减少了60%。 展开更多
关键词 路径规划 机械臂 双向目标偏置 人工势场 动态步长
下载PDF
基于信令数据的中型城市通勤公交站点优化方法
15
作者 葛浩菁 吕远 焦朋朋 《交通信息与安全》 CSCD 北大核心 2024年第1期142-149,共8页
大中型城市之间的手机通信基站密度和通勤出行结构不同,公交站点布设呈现出显著差异。在此背景下,研究了基于改进Mean Shift聚类算法的中型城市通勤公交站点优化方法。该方法采用荆州市中心城区信令数据中的通勤记录,以系统总成本(包括... 大中型城市之间的手机通信基站密度和通勤出行结构不同,公交站点布设呈现出显著差异。在此背景下,研究了基于改进Mean Shift聚类算法的中型城市通勤公交站点优化方法。该方法采用荆州市中心城区信令数据中的通勤记录,以系统总成本(包括运营成本和乘客步行时间成本)作为主要评价指标。根据中心城区早高峰的通勤出行需求,制定通勤公交站点优化方案。通过对比优化结果和现有公交站点布局,验证了优化方法的有效性;比较不同聚类算法,证明改进的Mean Shift聚类算法的性能优越性;考虑基站和等时圈的影响,对比不同场景,证明了考虑二者影响的必要性。结果表明:①针对荆州市研究区域的早高峰出行需求,优化方法共设置28个公交站,乘客步行时间成本下降51.98%,系统总成本下降17.82%,表明本方法能够得到系统总成本更优的站点布设方案,有效减少研究区域内乘客步行时间成本;②与不同聚类算法的比较中,改进Mean Shift算法得到的方案有明显提升,系统总成本比K-means聚类算法下降8.73%,比近邻传播聚类算法(affinity propagation,AP)下降2.48%;③与未考虑基站和等时圈影响的情况相比,本算法步行时间成本有所下降。上述指标表明改进Mean Shift聚类方法在聚类质量上优于其他方法,可以获得更优的公交站点布设方案,为中型城市的公交线路规划提供基础。 展开更多
关键词 交通规划 中型城市 公交站点布设 改进Mean Shift算法 信令数据
下载PDF
基于节点电价的有源配电网智能软开关优化配置
16
作者 仇成 赵万剑 +6 位作者 李新聪 张铭泽 费斐 彭浩华 周剑桥 施刚 张建文 《哈尔滨理工大学学报》 CAS 北大核心 2024年第4期114-122,共9页
随着“双碳”目标的落地,主动配电网中间歇性分布式电源DG渗透率不断提高,其带来的电压越限和网络阻塞等问题日益突出。智能软开关SOP可以代替联络开关接入配电网,正常运行时SOP可以实现实时的电压调节和潮流控制,提供快速的故障隔离和... 随着“双碳”目标的落地,主动配电网中间歇性分布式电源DG渗透率不断提高,其带来的电压越限和网络阻塞等问题日益突出。智能软开关SOP可以代替联络开关接入配电网,正常运行时SOP可以实现实时的电压调节和潮流控制,提供快速的故障隔离和供电恢复,提高配电网可控性。由于SOP的配置成本较高,其选址定容则问题成为了问题的核心。提出一种以节点边际电价LMP为基础的SOP优化配置方法。首先,针对DG运行的不确定性,使用模糊聚类的方法生成典型场景,通过以改善系统节点电价分布为基础的选址策略确定SOP最佳接入位置;在此基础上,建立上层以系统年运营成本最低、下层以系统运行损耗最低为目标的双层模型。结合锥规划方法对优化选址后的模型并进行求解。最后以改进IEEE33节点配电系统为算例,验证了文中提出的SOP配置方案的可行性。算例结果表明,采用文中提出的方法可以有效改善系统节点电价分布、降低配电网综合年运行费用,提升系统运行经济性。 展开更多
关键词 分布式电源 节点电价 二阶锥规划 选址定容 场景缩减
下载PDF
启发式自适应步长优化Informed-RRT^(*)算法
17
作者 葛启兴 章伟 +2 位作者 陈浩 胡陟 谢贵亮 《无线电工程》 2024年第10期2446-2452,共7页
Informed-RRT^(*)算法是解决全局路径规划问题常用的算法。当处理狭窄环境时,Informed-RRT^(*)算法往往容易陷入局部最优解,而在复杂环境中路径规划的成本又往往过高。为了解决这些问题,提出了一种基于启发式自适应步长的采样策略,以改... Informed-RRT^(*)算法是解决全局路径规划问题常用的算法。当处理狭窄环境时,Informed-RRT^(*)算法往往容易陷入局部最优解,而在复杂环境中路径规划的成本又往往过高。为了解决这些问题,提出了一种基于启发式自适应步长的采样策略,以改进Informed-RRT^(*)算法的不足之处。通过在随机节点周围扩展采样点集来计算启发式值,选择最优节点并按照其生长方向进行扩张。通过计算最优节点与最近节点的距离,确定下一次采样的步长。这使得机器人能够更好地适应二维和三维环境中的狭窄区域和复杂环境。将改进的算法在二维和三维环境中进行仿真验证,实验结果表明了该算法的有效性和鲁棒性较为优异。 展开更多
关键词 路径规划 启发式自适应步长 Informed-RRT^(*) 三维场景
下载PDF
基于范数自适应步长RRT算法的机械臂路径规划
18
作者 刘亚飞 刘放 +2 位作者 董蓉 吴宝宁 聂少卿 《机械传动》 北大核心 2024年第12期82-86,共5页
针对传统快速扩展随机树(Rapidly-Exploring Random Tree,RRT)算法在多维环境下固定步长调试耗时长、搜索效率低的问题,提出了一种适用于机械臂的范数自适应步长RRT算法。建立6自由度UR5机械臂的运动学模型并进行正运动学分析,得到其雅... 针对传统快速扩展随机树(Rapidly-Exploring Random Tree,RRT)算法在多维环境下固定步长调试耗时长、搜索效率低的问题,提出了一种适用于机械臂的范数自适应步长RRT算法。建立6自由度UR5机械臂的运动学模型并进行正运动学分析,得到其雅可比矩阵;结合范数不等式和雅可比矩阵,建立机械臂工作空间与关节空间的步长映射关系,在动态改变关节空间搜索步长的同时,保证碰撞检测的有效性。仿真分析结果表明,范数自适应步长RRT算法比传统固定步长RRT算法搜索效率高且无需手动调试步长,路径搜索时间缩短了29.32%,提高了机械臂路径规划的效率。 展开更多
关键词 路径规划 机械臂 快速扩展随机树 自适应步长 正运动学
下载PDF
基于IRRT-Connect的自适应路径规划算法
19
作者 马晓群 王昊 +1 位作者 刘磊 李树 《电子测量技术》 北大核心 2024年第15期82-88,共7页
针对在复杂障碍环境下IRRT-Connect算法采样目的性弱、收敛速度慢和路径优化效果差的问题,本文提出了一种依赖环境复杂度的基于IRRT-Connect的自适应路径规划算法。该算法采用IRRT-Connect算法进行初始路径规划以提高初次路径规划效率;... 针对在复杂障碍环境下IRRT-Connect算法采样目的性弱、收敛速度慢和路径优化效果差的问题,本文提出了一种依赖环境复杂度的基于IRRT-Connect的自适应路径规划算法。该算法采用IRRT-Connect算法进行初始路径规划以提高初次路径规划效率;其次,该算法引入采样约束概率p对可采样区域进行限制,增强算法采样目的性;最后设计基于环境障碍系数的步长计算方法以实现扩展步长自适应动态调整,增强算法通过复杂环境的能力。通过多组实验对比表明,在复杂环境下,算法节点数减少了9.75%,且路径长度减少了20.82%,规划时间缩短了3.08%,证明本文所改进的IRRT-Connect自适应步长路径规划算法具有较强的适应环境能力,节点利用率高,规划效果更佳。 展开更多
关键词 路径规划 Informed-RRT 自适应步长 采样约束
下载PDF
基于改进Informed-RRT^(*)的路径规划算法
20
作者 姚凯文 周锋 +1 位作者 李楠 王如刚 《软件导刊》 2024年第7期80-86,共7页
针对Informed-RRT^(*)算法在路径规划中存在盲目性、收敛速度慢和优化效率低等问题,提出了一种改进的Informed-RRT^(*)算法。首先,寻找初始路径时引入双向贪婪搜索,加快了初始路径寻找速率;其次,在树的生长过程中引入自适应步长代替固... 针对Informed-RRT^(*)算法在路径规划中存在盲目性、收敛速度慢和优化效率低等问题,提出了一种改进的Informed-RRT^(*)算法。首先,寻找初始路径时引入双向贪婪搜索,加快了初始路径寻找速率;其次,在树的生长过程中引入自适应步长代替固定步长进行生长,使得算法面对不同环境都能找到较优路径;最后,用懒惰采样代替原本的随机采样,在对算法进行处理前删除没有作用的节点,减小了算法运行压力,也加速了算法收敛。实验结果表明,面对复杂环境,优化后的算法能够快速找到较优路径。 展开更多
关键词 路径规划 Informed-RRT^(*) 自适应步长 移动机器人
下载PDF
上一页 1 2 25 下一页 到第
使用帮助 返回顶部