期刊文献+
共找到91篇文章
< 1 2 5 >
每页显示 20 50 100
基于改进A^(*)和DWA融合的机器人路径规划
1
作者 崔鹏鹏 张梅 周伸伸 《传感器与微系统》 北大核心 2025年第7期144-148,154,共6页
针对传统A^(*)算法在复杂环境中存在的路径冗余、贴近障碍物及动态避障不足等问题,以及动态窗口法(DWA)算法易陷入局部最优、动态响应滞后等问题,本文提出一种改进A^(*)与DWA算法融合的路径规划算法,融合算法将全局路径关键节点与动态... 针对传统A^(*)算法在复杂环境中存在的路径冗余、贴近障碍物及动态避障不足等问题,以及动态窗口法(DWA)算法易陷入局部最优、动态响应滞后等问题,本文提出一种改进A^(*)与DWA算法融合的路径规划算法,融合算法将全局路径关键节点与动态避障结合,兼顾全局最优与动态适应性。在全局规划中,改进A^(*)算法通过自适应评价函数动态调整启发式权重,引入安全距离惩罚项与障碍物密度感知机制,来优化路径安全性与平滑性,并结合线段可达性检测策略消除冗余转折点;在局部规划中,改进DWA算法通过多目标评价函数融合全局路径跟踪、障碍物距离及轨迹平滑性指标,增强避障灵活性与实时性。实验结果表明,该算法在路径全局最优性、动态避障效率及轨迹平滑度方面均表现出显著优势。 展开更多
关键词 机器人路径规划 改进A^(*)算法 改进动态窗口法算法 融合算法 动态避障
在线阅读 下载PDF
基于冲突概率反馈的CBS分层多机器人路径规划
2
作者 杨邹 毛剑琳 +3 位作者 李大焱 王妮娅 张凯翔 李昊楠 《计算机集成制造系统》 北大核心 2025年第9期3391-3400,共10页
在多机器人路径规划中,针对基于冲突搜索(CBS)框架下存在高层冲突消解时间长以及底层扩展节点多的问题,提出了一种基于冲突概率反馈的改进CBS(ICBS-CPF)分层求解框架和方法。首先定义路径节点的冲突概率计算方法,并引入跳点搜索结合冲... 在多机器人路径规划中,针对基于冲突搜索(CBS)框架下存在高层冲突消解时间长以及底层扩展节点多的问题,提出了一种基于冲突概率反馈的改进CBS(ICBS-CPF)分层求解框架和方法。首先定义路径节点的冲突概率计算方法,并引入跳点搜索结合冲突概率反馈,将跳点搜索作为冲突概率的反馈载体。其次在CBS的高层和底层之间加入改进后的跳点搜索算法作为引导层来指导A^(*)的搜索方向。通过不同规模和结构的基准地图测试结果表明,冲突概率反馈可以有效减少机器人之间的冲突。ICBS-CPF算法不但能加快冲突的消减过程,而且在大地图复杂环境中,算法底层的扩展节点数量有明显减少。同时,算法能够有效改善多机器人路径规划问题中的求解时间以及求解成功率。 展开更多
关键词 分层求解框架 机器人路径规划 冲突概率反馈 改进跳点搜索 引导A^(*)规划
在线阅读 下载PDF
基于冲突避让策略的CBS多机器人路径规划
3
作者 闫星宇 毛剑琳 +2 位作者 王宁 徐志昊 王燕 《小型微型计算机系统》 北大核心 2025年第4期841-846,共6页
狭窄路段环境中,部分机器人占据关键通道会引发局部冲突加剧,进而导致路径求解效率降低.针对该问题,本文提出基于冲突避让策略的多机器人路径规划方法.首先,在基于冲突搜索(Conflict-Based Search,CBS)算法框架上层的冲突消解方面,针对... 狭窄路段环境中,部分机器人占据关键通道会引发局部冲突加剧,进而导致路径求解效率降低.针对该问题,本文提出基于冲突避让策略的多机器人路径规划方法.首先,在基于冲突搜索(Conflict-Based Search,CBS)算法框架上层的冲突消解方面,针对关键通道上的终点阻碍机器人实施主动避让策略,采用邻域搜索获得终点阻碍机器人的最优避让位置作为临时等待位置.其次,待其他机器人通过关键通道后,再重新规划出终点阻碍机器人到原有目标位置的路径.最后,在标准算例地图中的实验结果表明,求解时间相较于CBS-BP算法缩短15.06%. 展开更多
关键词 狭窄路段 机器人路径规划 基于冲突搜索算法 终点阻碍 临时等待位置
在线阅读 下载PDF
面向移动机器人路径规划的增强型人工大猩猩算法
4
作者 叶晨 邵鹏 +2 位作者 张少平 李文婷 周腾明 《系统仿真学报》 北大核心 2025年第6期1474-1485,共12页
为解决移动机器人在复杂地形场景的路径规划中易陷入局部最优和收敛速度慢等问题,提出了一种多策略集成的增强型人工大猩猩算法(enhanced artificial gorilla troops optimizer with integration of quadratic interpolation and elite ... 为解决移动机器人在复杂地形场景的路径规划中易陷入局部最优和收敛速度慢等问题,提出了一种多策略集成的增强型人工大猩猩算法(enhanced artificial gorilla troops optimizer with integration of quadratic interpolation and elite individual genetic strategies,QGGTO)。融合二次插值策略和精英个体遗传策略,促进候选解之间的信息交流以加速收敛,并维持种群遗传多样性以避免局部最优。针对包含规则障碍物和不规则障碍物的复杂地形场景,构建了综合考虑行走距离、安全性和转向角度的成本函数,用于统一评估算法的路径规划性能。实验结果表明:QGGTO整体寻优性能优于GTO等7种竞争算法。在4种复杂障碍环境下,QGGTO能够辅助机器人规划出最接近全局最优的路径,验证了其在实际应用中的有效性。 展开更多
关键词 机器人路径规划 人工大猩猩算法 二次插值 精英个体遗传策略 元启发式算法
在线阅读 下载PDF
基于改进DQN算法的移动机器人路径规划
5
作者 于效民 王欣 +1 位作者 吴迪 刘雪莲 《计算机应用与软件》 北大核心 2025年第6期335-341,共7页
移动机器人在动态未知复杂环境中进行路径规划时,需要保证机器人的实时性。针对DQN算法在移动机器人路径规划中存在的过估计问题以及收敛速度慢的问题,提出一种C-RD3QN算法(Combination-Residual Dueling Double DQN)。该算法在D3QN算... 移动机器人在动态未知复杂环境中进行路径规划时,需要保证机器人的实时性。针对DQN算法在移动机器人路径规划中存在的过估计问题以及收敛速度慢的问题,提出一种C-RD3QN算法(Combination-Residual Dueling Double DQN)。该算法在D3QN算法基础上,将卷积层修改为残差网络结构,使用竞争网络结构中的动作优势函数来估计动作值函数,将状态值函数与奖励值结合,使机器人达到更快的收敛速度。经过仿真实验对比分析,表明C-RD3QN算法能够进行更优的路径规划。 展开更多
关键词 深度强化学习 机器人路径规划 残差网络结构 奖励值重构
在线阅读 下载PDF
基于S型生长曲线的蝗虫优化算法求解机器人路径规划问题
6
作者 冉义 李永胜 蒋烨 《计算机应用》 北大核心 2025年第1期178-185,共8页
针对启发式算法在求解机器人路径规划问题上存在收敛精度低、搜索路径效率低且容易陷入局部最优等问题,提出一种基于S型生长曲线的蝗虫优化算法(SGCIGOA)。首先,引入Logistic混沌序列优化蝗虫初始种群,增强蝗虫种群在迭代初期的多样性;... 针对启发式算法在求解机器人路径规划问题上存在收敛精度低、搜索路径效率低且容易陷入局部最优等问题,提出一种基于S型生长曲线的蝗虫优化算法(SGCIGOA)。首先,引入Logistic混沌序列优化蝗虫初始种群,增强蝗虫种群在迭代初期的多样性;其次,引入S型生长曲线特征的非线性惯性权重,对递减参数递减的方式进行了调整,从而提高算法的收敛速度和寻优精度;最后,在迭代过程中引入基于t分布的位置扰动机制,使算法能充分利用当前种群的有效信息,以更好地平衡全局搜索和局部开发,并降低算法陷入局部最优的概率。实验结果表明,相较于MOGOA (Multi-Objective Grasshopper Optimization Algorithm)、IGOA (Improved Grasshopper Optimization Algorithm)和IAACO (Improvement Adaptive Ant Colony Optimization)等10种对比算法,所提算法在简单环境下的最优路径长度平均缩短0~14.78%,平均迭代次数减少56.60%~90.00%;在复杂环境下的最优路径长度平均缩短0~11.58%,平均迭代次数减少45.00%~92.76%。可见,所提SGCIGOA是用于求解移动机器人路径规划的一种高效算法。 展开更多
关键词 蝗虫优化算法 LOGISTIC混沌映射 S型生长曲线 T分布 机器人路径规划
在线阅读 下载PDF
多策略改进鸽群优化算法的机器人路径规划
7
作者 徐浩然 王雷 +2 位作者 王紫益 张桐彬 夏强强 《南京航空航天大学学报(自然科学版)》 北大核心 2025年第5期900-911,共12页
基于传统鸽群优化算法在处理高维优化问题时存在的局限性,提出一种改进的螺旋-动态鸽群优化(Modified spiral-dynamic pigeon-inspired optimization,MSDPIO)算法,用于解决机器人路径规划问题中的收敛速度慢和易陷入局部最优解等问题。... 基于传统鸽群优化算法在处理高维优化问题时存在的局限性,提出一种改进的螺旋-动态鸽群优化(Modified spiral-dynamic pigeon-inspired optimization,MSDPIO)算法,用于解决机器人路径规划问题中的收敛速度慢和易陷入局部最优解等问题。首先,通过引入Logistic混沌映射初始化策略以扩大搜索范围;其次,设计螺旋搜索策略和动态反向学习策略以改进位置更新机制,提高算法的收敛速度和解的质量。同时,采用自适应余弦函数调整反向学习权重和改进地标操作提高算法的自适应能力与全局搜索能力。通过对10个CEC2017基准测试函数的实验,有效地评估了算法的性能。最后,将MSDPIO算法与基于改进的B样条曲线应用于不同尺度(20 m×20 m与40 m×40 m)地图的路径规划问题。仿真结果表明:在小规模20 m×20 m地图中较鸽群优化(Pigeon-inspired optimization,PIO)算法、多策略融合的天鹰优化(Multi-strategy improved aquila optimizer,MSIAO)算法、灰狼优化(Grey wolf optimizer,GWO)算法路径长度分别改进1.46%、1.43%、1.47%;在大规模40 m×40 m地图中收敛性能最大提升37.82%。 展开更多
关键词 机器人路径规划 改进鸽群优化算法 混沌映射 动态反向学习 螺旋搜索 B样条曲线
在线阅读 下载PDF
基于导航变量的多目标粒子群优化算法的移动机器人路径规划
8
作者 陈康康 陈晨 《农业装备与车辆工程》 2025年第5期132-135,共4页
传统路径规划方法通常聚焦于单一目标,而实际应用中常常涉及多个冲突目标的综合优化。为此,提出一种基于导航变量的多目标粒子群优化算法(NMOPSO)的移动机器人路径规划方法。在多目标进化粒子群优化算法的基础上,考虑变异、交叉和选择... 传统路径规划方法通常聚焦于单一目标,而实际应用中常常涉及多个冲突目标的综合优化。为此,提出一种基于导航变量的多目标粒子群优化算法(NMOPSO)的移动机器人路径规划方法。在多目标进化粒子群优化算法的基础上,考虑变异、交叉和选择的程度,以提高算法的收敛速度和解的多样性,进而实现多个优化目标(最短路径、最平滑路径和最安全路径)的平衡。实验结果表明,所提改进多目标粒子群算法在复杂环境中具有较高的计算效率和较强的鲁棒性,能够为移动机器人规划出既短又安全的路径。与传统方法相比,改进算法在多目标优化方面展现出更好的性能,具有较强的应用潜力。 展开更多
关键词 移动机器人路径规划 多目标粒子群优化算法 路径优化
在线阅读 下载PDF
改进A^(*)与ROA-DWA融合的机器人路径规划 被引量:19
9
作者 刘宇庭 郭世杰 +2 位作者 唐术锋 张学炜 李田田 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2024年第2期360-369,共10页
为了解决机器人路径规划中传统A^(*)算法和动态窗口法(DWA)存在的遍历节点较多、冗余点较多以及路径不平滑,缺乏全局引导,易陷入局部最优以及安全性低等问题,提出融合改进A^(*)算法和随机避障动态窗口法(ROA-DWA)的路径规划算法.该算法... 为了解决机器人路径规划中传统A^(*)算法和动态窗口法(DWA)存在的遍历节点较多、冗余点较多以及路径不平滑,缺乏全局引导,易陷入局部最优以及安全性低等问题,提出融合改进A^(*)算法和随机避障动态窗口法(ROA-DWA)的路径规划算法.该算法通过启发式函数的权重调整、Floyd算法、冗余点删除策略、静态和动态障碍物分类处理和速度自适应因子等方式来提高搜索效率,减少路径长度和拐点数量,将已知障碍物对路径的影响最小化,大幅提高动态避障效率,使得机器人在平稳到达目标点的同时还提升了机器人的安全性,更好地适应复杂的动态和静态环境.实验结果表明,该算法具有较好的全局最优性和局部避障能力,在大型地图中展现出更好的优势. 展开更多
关键词 机器人路径规划 动态避障 改进A^(*)算法 随机避障动态窗口法(ROA-DWA) 融合算法
在线阅读 下载PDF
自注意力机制结合DDPG的机器人路径规划研究 被引量:4
10
作者 王凤英 陈莹 +1 位作者 袁帅 杜利明 《计算机工程与应用》 CSCD 北大核心 2024年第19期158-166,共9页
为更好解决深度确定性策略梯度算法在路径规划中存在样本利用率低、奖励稀疏、网络模型稳定速度慢等问题,提出了一种改进DDPG的算法。通过对机器人相机传感器获取图片信息加入自注意力机制,利用Dotproduct方法计算图片之间的相关性,能... 为更好解决深度确定性策略梯度算法在路径规划中存在样本利用率低、奖励稀疏、网络模型稳定速度慢等问题,提出了一种改进DDPG的算法。通过对机器人相机传感器获取图片信息加入自注意力机制,利用Dotproduct方法计算图片之间的相关性,能够将较高权重精确聚焦在障碍物信息中。在复杂环境中,由于机器人缺乏经验导致难以获得正反馈的奖励,影响了机器人的探索能力。将DDPG算法与HER结合,提出DDPG-HER算法,有效利用正负反馈使机器人从成功和失败的经历中均可学习到适当奖励。通过Gazebo搭建静态和动态仿真环境进行训练和测试,实验结果表明所提出的算法能显著提高样本利用率,加快网络模型稳定的速度,解决奖励稀疏的问题,使机器人在环境未知的路径规划中能够高效地避开障碍物到达目标点。 展开更多
关键词 深度强化学习 深度确定性策略梯度算法(DDPG) 后见经验算法(HER) 自注意力机制 机器人路径规划
在线阅读 下载PDF
基于立体视觉和YOLO深度学习框架的焊缝识别与机器人路径规划算法 被引量:2
11
作者 马佳玮 孙菁伯 +2 位作者 迟关心 张广军 李鑫磊 《焊接学报》 EI CAS CSCD 北大核心 2024年第11期45-49,共5页
为了实现机器人焊接的免示教路径规划,结合深度学习与点云处理技术,开发了一种高效、稳定的焊缝智能识别算法.首先,采用ETH(Eye-to-hand)构型的工业级3D相机获取焊件周围的二维图像和3D点云模型,利用预先训练的YOLOv8目标检测模型识别... 为了实现机器人焊接的免示教路径规划,结合深度学习与点云处理技术,开发了一种高效、稳定的焊缝智能识别算法.首先,采用ETH(Eye-to-hand)构型的工业级3D相机获取焊件周围的二维图像和3D点云模型,利用预先训练的YOLOv8目标检测模型识别焊件所在的ROI区域(region of interest,ROI),模型识别精度为99.5%,从而实现快速剔除背景点云,并基于RANSAC平面拟合、欧式聚类等点云处理算法,对ROI区域的三维点云进行焊缝空间位置的精细识别;最后根据手眼标定结果转化为机器人用户坐标系下的焊接轨迹.结果表明,文中所开发的算法可实现随机摆放的焊缝自动识别和焊接机器人路径规划,生成的轨迹与人工示教轨迹效果相当,偏差在0.5 mm以内. 展开更多
关键词 焊缝智能识别 机器人路径规划 立体视觉 YOLO深度学习 点云处理
在线阅读 下载PDF
基于冲突优先级变次优因子的EECBS多机器人路径规划 被引量:1
12
作者 闫星宇 王妮娅 +2 位作者 毛剑琳 贺志刚 李大焱 《系统仿真学报》 CAS CSCD 北大核心 2024年第11期2662-2673,共12页
在多机器人路径规划(multi robot path planning,MRPP)过程中,最优路径之间无法规避的关键冲突对路径求解效率具有较大影响。为解决这一问题,提出一种基于冲突优先级变次优因子的多机器人路径规划方法。在融合显式估计的冲突搜索(explic... 在多机器人路径规划(multi robot path planning,MRPP)过程中,最优路径之间无法规避的关键冲突对路径求解效率具有较大影响。为解决这一问题,提出一种基于冲突优先级变次优因子的多机器人路径规划方法。在融合显式估计的冲突搜索(explicit estimation conflict-based search,EECBS)算法下层执行路径搜索;在EECBS算法框架的上层对冲突优先级进行判断,并自适应增加关键冲突机器人的次优因子;通过分析关键冲突周围邻域的障碍物分布影响路径节点自由度情况,进一步调整关键冲突机器人的次优因子。在多个标准地图下的实验结果表明,相较于EECBS算法,本文方法的求解时间改善了8.35%~49.14%,上层冲突节点的二叉约束树(constraint tree,CT)拓展量改善了3.79%~55.22%,验证了本文方法的有效性。 展开更多
关键词 机器人路径规划 自适应次优因子 冲突优先级 约束树 路径自由度
在线阅读 下载PDF
带障碍物惩罚因子的多机器人路径规划 被引量:1
13
作者 闫星宇 李大焱 +2 位作者 王妮娅 张凯翔 毛剑琳 《系统仿真学报》 CAS CSCD 北大核心 2024年第3期673-685,共13页
轻载环境中,复杂障碍物区域将引起机器人之间局部冲突加剧,进而导致路径求解效率下降,针对该问题,提出轻载环境下带障碍物惩罚因子的多机器人路径规划方法。在基于冲突搜索(conflict-based search,CBS)算法框架的下层单机规划过程中,通... 轻载环境中,复杂障碍物区域将引起机器人之间局部冲突加剧,进而导致路径求解效率下降,针对该问题,提出轻载环境下带障碍物惩罚因子的多机器人路径规划方法。在基于冲突搜索(conflict-based search,CBS)算法框架的下层单机规划过程中,通过对即将拓展机器人位置的周围障碍物分布类型进行判断,赋予与之对应的障碍物惩罚因子;对路径规划过程中的惩罚因子进行累加,作为单机规划的启发值对路径进行选取;结合CBS算法框架的上层冲突消解策略进行多机器人的路径规划与冲突协调。测试结果表明,在10%障碍物分布的轻载环境中,所提算法的求解时间约为CBS算法的81.38%~83.67%,二叉约束树(constraint tree,CT)拓展量为CBS算法的60.14%~71.66%。在Gazebo中仿真表明,所提方法可减小通过复杂障碍物区域的次数。 展开更多
关键词 轻载环境 机器人路径规划 惩罚因子 基于冲突搜索算法 约束树
在线阅读 下载PDF
三维环境中机器人路径规划算法改进 被引量:2
14
作者 杨小月 李宏伟 +2 位作者 秦雨露 姜懿芮 王步云 《计算机工程与设计》 北大核心 2024年第4期1039-1046,共8页
为解决快速扩展随机树算法(rapid-exploration random tree,RRT*)在三维环境中盲目搜索路径以及缺乏节点扩展记忆性等问题,提出一种融合蚁群算法的双向搜索算法ACO-RRT*。为适应精细化三维建模环境和解决地面起伏不平坦等问题,对RRT*算... 为解决快速扩展随机树算法(rapid-exploration random tree,RRT*)在三维环境中盲目搜索路径以及缺乏节点扩展记忆性等问题,提出一种融合蚁群算法的双向搜索算法ACO-RRT*。为适应精细化三维建模环境和解决地面起伏不平坦等问题,对RRT*算法进行改进优化。采用双向搜索策略,在起点和终点同时运行改进后的RRT算法和蚁群算法,相向而行,对路径长度和运行时间进行优化。针对生成路径不够平滑等问题,引入B样条曲线平滑策略优化路径。仿真结果表明,所提算法能够有效用于机器人三维路径规划。 展开更多
关键词 快速扩展随机树 蚁群算法 B样条曲线 算法融合 双向搜索 机器人路径规划 三维环境
在线阅读 下载PDF
基于策略融合及Spiking DRL的移动机器人路径规划方法 被引量:1
15
作者 安阳 王秀青 赵明华 《计算机科学》 CSCD 北大核心 2024年第S02期59-69,共11页
深度强化学习(DRL)已被成功应用于移动机器人路径规划中,基于DRL的移动机器人路径规划算法适用于高维环境,是实现移动机器人自主学习的重要方法。而训练DRL模型需要大量的环境交互经验,这意味着更高的计算成本。此外,DRL算法的经验池容... 深度强化学习(DRL)已被成功应用于移动机器人路径规划中,基于DRL的移动机器人路径规划算法适用于高维环境,是实现移动机器人自主学习的重要方法。而训练DRL模型需要大量的环境交互经验,这意味着更高的计算成本。此外,DRL算法的经验池容量有限,无法确保经验的有效利用。作为类脑计算重要工具之一的脉冲神经网络(Spiking Neural Networks,SNNs)以其独有的生物似真性,能同时融入时空信息,适用于机器人环境感知及控制。结合SNNs、卷积神经网络(CNNs)和策略融合,针对基于DRL的移动机器人路径规划算法进行研究,完成了以下工作:1)提出SCDDPG(SCDDP)算法。该算法利用CNNs对输入状态进行多通道特征提取,利用SNNs对提取的特征进行时空学习。2)在SCDDPG的基础上,提出SC2DDPG(SC2DDPG)算法。SC2DDPG通过设计状态约束策略对机器人运行状态进行约束,避免了不必要的环境探索,提升了SC2DDPG中DRL的收敛速度。3)在SCDDPG的基础上,提出了PFTDDPG(Policy Fusion and Transfer SCDDPG,PFTDDPG)算法。该算法采用分阶控制模式与DRL算法融合,针对环境中的楔形障碍物实施沿墙行走策略,并引入迁移学习对先验知识进行策略迁移。PFTDDPG算法不仅完成了单纯依靠RL不能完成的路径规划任务,还可以得到最优无碰路径。此外PFTDDPG提升了模型的收敛速度和路径规划性能。实验结果证明了所提出的3种路径规划算法的有效性,对比实验结果表明:在SpikeDDPG,SCDDPG,SC2DDPG和PFTDDPG算法中,PFTDDPG算法在路径规划成功率、训练收敛速度、规划路径长度等性能指标上表现最佳。本工作为移动机器人路径规划提出了新思路,丰富了DRL在移动机器人路径规划中的解决方案。 展开更多
关键词 深度强化学习 脉冲神经网络 卷积神经网络 迁移学习 移动机器人路径规划
在线阅读 下载PDF
融合改进Dijkstra算法和动态窗口法的移动机器人路径规划 被引量:18
16
作者 郭建 杨朋 +2 位作者 曾志豪 黄颖驹 王家淳 《组合机床与自动化加工技术》 北大核心 2024年第3期36-40,共5页
为解决移动机器人在智能制造车间的全局路径规划和局部动态避障问题,提出一种融合改进的Dijkstra算法和改进的DWA算法,对传统Dijkstra算法的路径进行平滑优化,使得路径轨迹更加平滑,动态改变DWA算法中速度评价权重函数,提高避障效率。... 为解决移动机器人在智能制造车间的全局路径规划和局部动态避障问题,提出一种融合改进的Dijkstra算法和改进的DWA算法,对传统Dijkstra算法的路径进行平滑优化,使得路径轨迹更加平滑,动态改变DWA算法中速度评价权重函数,提高避障效率。仿真结果表明,改进Dijkstra算法路径平滑优化后,平均路程缩短比例为0.65%,平均偏航角震荡次数减少了67.70%,改进后的DWA算法运行路程缩小9.68%,路径转折次数降低了33%,运行时间缩短3.88%。基于改进的Dijkstra算法和改进的DWA算法提出一种融合算法,仿真和样机实验结果表明:面对静态、动态障碍物,机器人运行线速度平缓,轨迹光滑,角速度波动明显,证明机器人运动稳定,实时调整方位,具有良好的避障能力。并且多次机器人循环定点实验中机器人纵向(X轴方向)平均误差≤30 mm,横向(Y轴)平均误差≤30 mm,定位精度满足工业需求。 展开更多
关键词 DIJKSTRA算法 动态窗口法 移动机器人路径规划 实时避障
在线阅读 下载PDF
基于改进遗传算法的机器人路径规划 被引量:31
17
作者 唐国新 陈雄 袁杨 《计算机工程与设计》 CSCD 北大核心 2007年第18期4446-4449,共4页
标准遗传算法在解决各类优化问题中获得成功,但它在具体的应用中由于缺乏对特定知识的利用,其性能有待提高。针对机器人路径规划的实际应用,通过优化设计标准遗传算法中的交叉算子和变异算子,提出一种应用于机器人路径规划的改进型遗传... 标准遗传算法在解决各类优化问题中获得成功,但它在具体的应用中由于缺乏对特定知识的利用,其性能有待提高。针对机器人路径规划的实际应用,通过优化设计标准遗传算法中的交叉算子和变异算子,提出一种应用于机器人路径规划的改进型遗传算法。在把地图特征信息引入遗传算子的操作过程中提高了算法的进化效率。计算机仿真实验结果证明该算法在收敛速度、最优解输出概率方面相对于基本遗传算法有了显著提高。 展开更多
关键词 遗传算法 机器人路径规划 交叉算子 变异算子 矢量染色体编码
在线阅读 下载PDF
精英粒子群优化算法及其在机器人路径规划中的应用 被引量:20
18
作者 颜雪松 胡成玉 +1 位作者 姚宏 伍庆华 《光学精密工程》 EI CAS CSCD 北大核心 2013年第12期3160-3168,共9页
针对标准粒子群优化(PSO)算法容易陷入局部最优的缺点,提出了一种基于标准PSO算法的新算法。该算法通过引入新的更新函数和精英选择策略,可在保持较高收敛速度的同时,降低陷入局部最优的可能性。与标准PSO算法相比较,不仅扩大了搜索空间... 针对标准粒子群优化(PSO)算法容易陷入局部最优的缺点,提出了一种基于标准PSO算法的新算法。该算法通过引入新的更新函数和精英选择策略,可在保持较高收敛速度的同时,降低陷入局部最优的可能性。与标准PSO算法相比较,不仅扩大了搜索空间,并且复杂度也不高。研究结果证明该算法更容易引导,而且具有更高效的全局搜索能力,展示了较高的效率和鲁棒性。将该算法用于解决机器人路径规划问题并进行了仿真实验,结果显示,与传统的方法相比,新算法在机器人路径规划问题上能获得更加准确的路径,而且计算时间可以缩短15%,比其他算法更有效。 展开更多
关键词 粒子群优化算法 机器人路径规划 标准测试函数
在线阅读 下载PDF
机器人路径规划的栅格模型构建与蚁群算法求解 被引量:32
19
作者 柴寅 唐秋华 +1 位作者 邓明星 胡进 《机械设计与制造》 北大核心 2016年第4期178-181,共4页
针对二维平面上机器人路径规划问题,利用具有二元信息的栅格描述机器人移动环境,再以最短路径为目标,考虑移位约束、避碰约束、运动约束等约束条件,构建机器人路径规划的栅格模型。为降低模型计算复杂度,将其转化为混合整数线性规划模型... 针对二维平面上机器人路径规划问题,利用具有二元信息的栅格描述机器人移动环境,再以最短路径为目标,考虑移位约束、避碰约束、运动约束等约束条件,构建机器人路径规划的栅格模型。为降低模型计算复杂度,将其转化为混合整数线性规划模型,并用GAMS/Cplex找到小规模问题的全局最优解,验证模型有效性。为快速求解大规模问题的近优解,利用蚁群算法的进化机制,融合多路径选择和概率选择策略,寻找最短行走路径。实验结果表明,所提出的模型及算法能有效求解机器人路径规划问题。 展开更多
关键词 机器人路径规划 栅格模型 蚁群算法
在线阅读 下载PDF
基于改进多目标粒子群算法的机器人路径规划 被引量:15
20
作者 翁理国 纪壮壮 +1 位作者 夏旻 王安 《系统仿真学报》 CAS CSCD 北大核心 2014年第12期2892-2898,共7页
为了使多目标粒子群算法在机器人路径规划中能够快速地寻找到最优路径,针对粒子种群算法在局部最优时较差的搜索能力和种群粒子较差的收敛速度,提出了一种改进型多目标粒子群算法。该算法根据粒子群之间的信息传递机制,采用SPEA2中的环... 为了使多目标粒子群算法在机器人路径规划中能够快速地寻找到最优路径,针对粒子种群算法在局部最优时较差的搜索能力和种群粒子较差的收敛速度,提出了一种改进型多目标粒子群算法。该算法根据粒子群之间的信息传递机制,采用SPEA2中的环境选择和配对选择策略使种群粒子快速地收敛于帕累托最优边界,采用自适应原理来改变对速度权重的计算方法以此来平衡算法的全局搜索能力与局部搜索能力。通过经典测试函数实验仿真验证和机器人路径规划的应用实践,结果表明,算法的改进不仅使算法更容易跳出局部最优而且使算法的收敛速度和种群粒子的收敛速度有了很大的提升,也使得算法在机器人路径规划中能够更快速地寻找到最优路径。 展开更多
关键词 多目标粒子群优化算法 环境选择和配对选择策略 自适应原理 机器人路径规划
在线阅读 下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部