期刊文献+
共找到169篇文章
< 1 2 9 >
每页显示 20 50 100
改进粒子群算法的无人机B样条曲线路径规划
1
作者 杨火根 王艳 骆伟 《郑州大学学报(工学版)》 北大核心 2025年第4期8-15,共8页
针对粒子群算法在无人机路径规划中易陷入局部最优解,且在离散路径点光滑处理后对避障考虑不足的问题,提出一种基于改进粒子群算法的无人机三维B样条曲线路径规划方法。首先,综合考虑无人机路径长度、安全避障、飞行高度及平稳性等飞行... 针对粒子群算法在无人机路径规划中易陷入局部最优解,且在离散路径点光滑处理后对避障考虑不足的问题,提出一种基于改进粒子群算法的无人机三维B样条曲线路径规划方法。首先,综合考虑无人机路径长度、安全避障、飞行高度及平稳性等飞行性能要求,利用B样条曲线的几何性质构建路径规划模型;其次,采用改进的粒子群算法对模型进行求解,算法改进主要通过优化粒子初始化策略、惯性权重因子和学习因子更新策略、增加粒子扰动策略来实现;最后,在CEC2017标准测试函数集上进行测试。结果表明:改进的粒子群算法在对比算法中表现出更强的寻优能力,稳定性也更好。两个场景的仿真结果表明:所规划的路径代价可减少2%,稳定性可提高65%,路径安全避障且C 2连续,能满足无人机飞行综合性能要求。 展开更多
关键词 无人机 B样条曲线 路径规划 避障 改进粒子群算法
在线阅读 下载PDF
基于JPS和变半径RS曲线的Hybrid A^(*)路径规划算法
2
作者 张博强 张成龙 +1 位作者 冯天培 高向川 《郑州大学学报(工学版)》 北大核心 2025年第2期19-25,共7页
为解决混合A^(*)(Hybrid A^(*))算法在高分辨率地图和复杂场景下搜索效率低、耗费时间长的问题,通过对影响传统Hybrid A^(*)算法搜索效率的因素进行分析,提出了J-Hybrid A^(*)算法。首先,在Hybrid A^(*)算法扩展节点前,使用跳点搜索(JPS... 为解决混合A^(*)(Hybrid A^(*))算法在高分辨率地图和复杂场景下搜索效率低、耗费时间长的问题,通过对影响传统Hybrid A^(*)算法搜索效率的因素进行分析,提出了J-Hybrid A^(*)算法。首先,在Hybrid A^(*)算法扩展节点前,使用跳点搜索(JPS)算法进行起点到终点的路径搜索,将该路径进行拉直处理后作为计算节点启发值的基础;其次,设计了新的启发函数,在Hybrid A^(*)算法扩展前就能完成所有节点启发值的计算,减少了Hybrid A^(*)扩展节点时计算启发值所需的时间;最后,将RS曲线由最小转弯半径搜索改为变半径RS曲线搜索,使RS曲线能够更早搜索到一条无碰撞路径,进一步提升了Hybrid A^(*)算法的搜索效率。仿真结果表明:所提J-Hybrid A^(*)算法在简单环境中比传统Hybrid A^(*)算法和反向Hybrid A^(*)算法用时分别缩短68%、21%,在复杂环境中缩短59%、27%。在不同分辨率地图场景中,随着地图分辨率的提高,规划效率显著提升。实车实验表明:所提J-Hybrid A^(*)算法相较于传统Hybrid A^(*)算法和反向Hybrid A^(*)算法的搜索用时分别减少88%、82%,有效提升了Hybrid A^(*)算法的搜索效率、缩短了路径规划所需时间。 展开更多
关键词 Hybrid A^(*)算法 启发函数 JPS算法 RS曲线 路径规划
在线阅读 下载PDF
基于S型生长曲线的蝗虫优化算法求解机器人路径规划问题
3
作者 冉义 李永胜 蒋烨 《计算机应用》 北大核心 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
基于混合A*和修正RS曲线融合的路径规划
4
作者 张博强 陈新明 +3 位作者 冯天培 吴兰 刘宁宁 孙朋 《计算机工程》 北大核心 2025年第4期373-382,共10页
在限定场景内,无人转运车辆在路径规划过程中不能与周围障碍物保持安全距离,导致发生车辆与障碍物发生剐蹭的问题,提出基于混合A*算法和修正RS曲线融合的路径规划。首先,将提出的基于KD-Tree算法的距离代价函数加入到混合A*算法的代价... 在限定场景内,无人转运车辆在路径规划过程中不能与周围障碍物保持安全距离,导致发生车辆与障碍物发生剐蹭的问题,提出基于混合A*算法和修正RS曲线融合的路径规划。首先,将提出的基于KD-Tree算法的距离代价函数加入到混合A*算法的代价函数中。其次,改变混合A*算法的扩展策略,根据车辆周围环境动态改变节点扩展距离,实现节点的动态扩展,提高算法的节点搜索效率。最后,改进混合A*算法的RS曲线生成机制,使生成的RS曲线直线部分与周围障碍物边界保持平行,从而符合厂区内道路行驶要求,通过对局部路径进行平滑处理,在保证路径符合车辆运动学约束的条件下满足路径曲率变化的连续性,从而提高生成路径的质量。实验结果表明,与传统算法相比,提出算法的搜索时间缩短了38.06%,最大曲率减少了25.2%,路径到障碍物的最近距离增加了51.3%,有效提高了混合A*算法生成路径的质量,并能较好地在限定场景中运行。 展开更多
关键词 限定场景 路径规划 KD-Tree算法 混合A*算法 RS曲线
在线阅读 下载PDF
基于改进麻雀搜索算法和贝塞尔曲线的无人农场机器人路径规划方法
5
作者 陆健强 陈祖城 +4 位作者 兰玉彬 童海洋 鲍国庆 周正扬 郑佳祺 《农业机械学报》 北大核心 2025年第2期115-123,共9页
优化无人农场作业路径用以提升农田管理效率和资源利用率是移动机器人导航领域的研究热点,针对传统麻雀搜索算法(Sparrow search algorithm,SSA)和强化学习算法搜索效率低、路径不够光滑容易陷入局部最优的问题,本文设计了一种融合改进I... 优化无人农场作业路径用以提升农田管理效率和资源利用率是移动机器人导航领域的研究热点,针对传统麻雀搜索算法(Sparrow search algorithm,SSA)和强化学习算法搜索效率低、路径不够光滑容易陷入局部最优的问题,本文设计了一种融合改进IQL(Improved Q-learning)算法的改进麻雀搜索算法(Improved sparrow search algorithm,ISSA),结合贝塞尔曲线用于移动机器人的全局路径规划。首先,在算法初期采用多策略初始化种群,将IQL算法与Logistic混沌映射和拉丁超立方抽样(Latin hypercube sampling,LHS)方法相结合,为种群提供优良性和多样性的初始解;其次,将线性动态惯性权重调整方法引入到发现者位置更新中,平衡算法的全局搜索能力和局部开发能力、提升算法收敛速度;然后,在警戒者中引入反向学习策略进一步探索未开发区域,防止陷入局部最优解;最后,结合避障算法和贝塞尔曲线对路径进行平滑处理,消除行驶路径距离障碍物过近和路径不平滑问题。通过在Matlab平台上进行对比仿真试验,验证ISSA算法的有效性和优越性。试验结果表明,ISSA算法有效地结合IQL算法的自学习特性和SSA算法的强大搜索能力,在网格仿真环境和实地场景下均显著提高了全局路径优化效率,生成的路径更加平滑。在实地场景下,ISSA算法相较于SSA和ACO算法,路径规划时间分别减少64.43%、9.94%,平均最短路径长度分别减少8.3%、12%。研究可为无人农场机器人精准、高效作业提供优质的路径规划方案。 展开更多
关键词 无人农场 路径规划 改进麻雀搜索算法 贝塞尔曲线
在线阅读 下载PDF
改进Hybrid A*算法的履带车辆路径规划
6
作者 陈漫 谭赟璐 +3 位作者 于亮 刘宇键 王浩东 张小鹏 《北京理工大学学报》 北大核心 2025年第8期807-814,共8页
针对非结构化道路场景下,二维栅格地图规划的路径不适用于履带车辆的问题,利用Hybrid A*算法进行改进.设定自适应步长和自适应RS曲线半径,改变Hybrid A*节点扩展方法,根据节点所在位置及周围障碍物情况实现步长和RS曲线半径的动态扩展,... 针对非结构化道路场景下,二维栅格地图规划的路径不适用于履带车辆的问题,利用Hybrid A*算法进行改进.设定自适应步长和自适应RS曲线半径,改变Hybrid A*节点扩展方法,根据节点所在位置及周围障碍物情况实现步长和RS曲线半径的动态扩展,提高路径搜索的效率和灵活性;引入坡度代价函数,并对原代价函数进行改进,使路径避开地形起伏较大的区域,降低车辆运动过程中的俯仰和侧倾变化,减小路径的转向操作;通过梯度下降法对路径进行平滑处理,保证路径不与障碍物发生碰撞的同时降低曲率的变化,提高路径质量.经过仿真验证表明:自适应步长Hybrid A*-自适应RS曲线半径的路径规划算法可获得更短和转向更平滑的路径,具有较高的效率和灵活性;考虑坡度、转向的代价函数可有效降低路径在非结构化道路下的起伏,更利于车辆的跟踪和控制. 展开更多
关键词 履带车辆 路径规划 A*混合算法 RS曲线
在线阅读 下载PDF
基于改进A^(*)平滑性路径规划算法研究
7
作者 王云亮 张赛 吴艳娟 《计算机应用与软件》 北大核心 2025年第1期258-263,276,共7页
为了解决传统A^(*)算法执行效率不高,转折点过多等问题,提出一种基于优化关键点选取和平滑路径的改进A^(*)算法。首先运用一种改进跳点搜索算法对A^(*)算法加快跳点搜索速度并对扩展子节点进行遴选,引入RRT*中剪枝思想在二次路径规划时... 为了解决传统A^(*)算法执行效率不高,转折点过多等问题,提出一种基于优化关键点选取和平滑路径的改进A^(*)算法。首先运用一种改进跳点搜索算法对A^(*)算法加快跳点搜索速度并对扩展子节点进行遴选,引入RRT*中剪枝思想在二次路径规划时剔除非必要的节点。最后将A^(*)算法结合Bezier曲线对生成路径进行平滑性处理。为测试改进A^(*)算法的可行性与有效性,在多种不同尺寸规格的栅格地图中和移动机器人平台上进行对比仿真实验。结果表明,改进后A^(*)算法相比于原A^(*)算法生成扩展节点数量更少、寻路时间缩短、执行效率更高,改进后A^(*)算法路径规划性能得到明显提升。 展开更多
关键词 移动机器人 A^(*)算法 贝塞尔曲线 路径规划
在线阅读 下载PDF
基于改进A^(*)算法的矿用巡检机器人路径规划
8
作者 张辉 苏国用 +2 位作者 赵东洋 杨宇豪 何凯 《太原理工大学学报》 北大核心 2025年第3期559-566,共8页
【目的】针对煤矿井下环境非结构化、局部可通行区域窄以及传统A^(*)算法规划路径存在搜索时间长、搜索节点多、路径冗余节点多、路径平滑度较差等问题,提出一种基于改进A^(*)算法的矿用巡检机器人路径规划算法。【方法】首先在传统A^(*... 【目的】针对煤矿井下环境非结构化、局部可通行区域窄以及传统A^(*)算法规划路径存在搜索时间长、搜索节点多、路径冗余节点多、路径平滑度较差等问题,提出一种基于改进A^(*)算法的矿用巡检机器人路径规划算法。【方法】首先在传统A^(*)算法的启发函数中引入预估消耗的指数函数和障碍物覆盖率之和,以提高搜索效率,缩短搜索时间;其次改进传统8邻域搜索为9邻域搜索,从而避免无用搜索,减少搜索节点数量;然后通过Floyd算法剔除路径中的冗余节点;最后采用改进3阶贝塞尔曲线完成路径平滑任务。【结果】结果表明:相较于传统A^(*)算法,在特定的20×20、30×30和40×40栅格地图下,改进A^(*)算法使得搜索时间分别缩短44.1%、63.8%和84.8%,搜索节点分别减少31.6%、47.9%和71%;路径平滑算法能够减少路径节点,改善路径平滑度,更适用于矿用巡检机器人的路径规划。 展开更多
关键词 矿用巡检机器人 路径规划 改进A^(*)算法 FLOYD算法 贝塞尔曲线
在线阅读 下载PDF
基于DHPA^(*)-DSACO算法的AGV路径规划研究
9
作者 王俊岭 刘佳年 +1 位作者 边俊君 王振东 《机床与液压》 北大核心 2025年第5期15-23,共9页
自主引导车(AGV)的路径规划算法是确保其正常运行的关键部分。针对A^(*)算法在路径规划过程中存在的搜索效率低、路径曲率大的问题,以及蚁群ACO算法收敛速度慢和对参数敏感等缺陷,提出一种动态启发式惩罚A^(*)与动态感知蚁群优化算法相... 自主引导车(AGV)的路径规划算法是确保其正常运行的关键部分。针对A^(*)算法在路径规划过程中存在的搜索效率低、路径曲率大的问题,以及蚁群ACO算法收敛速度慢和对参数敏感等缺陷,提出一种动态启发式惩罚A^(*)与动态感知蚁群优化算法相融合的算法—DHPA^(*)-DSACO。DHPA^(*)算法通过设置动态权重因子,结合父节点启发距离,并引入转弯惩罚项,以降低运行时间和路径曲率。DSACO算法通过设置自适应蚁群启发因子和动态挥发因子,优化信息素更新策略,从而缩短路径长度。同时,该算法利用B样条曲线对路径进行平滑处理。为验证算法的可行性,在PyCharm环境中将DHPA^(*)-DSACO算法与其他算法进行对比测试,并对实验结果进行了分析。最后,为了模拟真实世界中的情况,基于ROS系统建立仿真平台,验证了DHPA^(*)-DSACO算法的有效性。结果表明:DHPA^(*)-DSACO算法有效降低了路径长度、曲率和运行时间,显著提升了运行效率。此外,该算法还能有效避免算法陷入局部最优解,减少收敛迭代次数,进一步增强了算法的鲁棒性,使其更好地适应AGV的实际运行情况。 展开更多
关键词 路径规划 蚁群算法 A^(*)算法 B样条曲线
在线阅读 下载PDF
基于改进A^(*)算法的工厂无人配货路径规划
10
作者 刘帅 《包装工程》 北大核心 2025年第S1期181-185,197,共6页
以工厂物料无人配送为应用场景,针对传统A^(*)路径规划算法在搜索过程中存在的路径搜索效率低、安全裕度不足以及路径转折突兀等问题,本研究提出一种改进的A^(*)路径规划算法。首先,引入基于曼哈顿距离和欧氏距离的混合启发函数作为成... 以工厂物料无人配送为应用场景,针对传统A^(*)路径规划算法在搜索过程中存在的路径搜索效率低、安全裕度不足以及路径转折突兀等问题,本研究提出一种改进的A^(*)路径规划算法。首先,引入基于曼哈顿距离和欧氏距离的混合启发函数作为成本估计方法,显著减少搜索节点数量;其次,创新性地采用11方向搜索策略替代传统的8方向搜索,有效降低路径长度约15%-20%;此外,通过建立机器人安全半径模型并设计基于动态障碍物预测的防碰撞策略,大幅降低无人配送过程中的碰撞风险;最后,运用三阶贝塞尔曲线算法对规划路径进行平滑处理,将路径转折角度控制在45°以内,显著减小了拐角幅度。实验结果表明,与传统算法相比,改进后A^(*)算法在关键性能指标上均有显著提升:拐点数量减少40%,路径长度缩短18%,规划时间降低25%,同时平滑性及安全性指标均获得更优表现。改进后的A^(*)算法不仅显著提升了工厂无人配送机器人的动态避障能力,更为实现工厂智能物流系统的无人配货路径规划提供了创新解决方案,有力推动了工厂自动化和智能化转型升级。 展开更多
关键词 工厂无人配货 路径规划 改进A^(*)算法 贝塞尔曲线
在线阅读 下载PDF
基于搜索步优化A^(*)算法的移动机器人路径规划 被引量:1
11
作者 喻蝶 鲍柏仲 +3 位作者 司言 段暕 詹小斌 史铁林 《系统仿真学报》 北大核心 2025年第4期1041-1050,共10页
针对在大规模高分辨地图中传统A^(*)算法机器人路径规划存在耗时较高、路径质量较差等问题,提出了一种搜索步优化A^(*)算法。基于三次Hermite曲线构建步长匹配机器人尺寸、线形符合机器人动力学约束的搜索步(连接当前节点至后继节点的... 针对在大规模高分辨地图中传统A^(*)算法机器人路径规划存在耗时较高、路径质量较差等问题,提出了一种搜索步优化A^(*)算法。基于三次Hermite曲线构建步长匹配机器人尺寸、线形符合机器人动力学约束的搜索步(连接当前节点至后继节点的路径边)集合;利用曲线的整段弧长和最大曲率值建立更准确的代价函数。实验结果表明:相较于A^(*)算法规划耗时平均降低51.83%、机器人执行路径的运动耗时平均降低14.07%;相较于HybridA^(*)算法规划耗时平均降低67.65%,运动耗时相近,证明搜索步优化A^(*)算法不仅提高了搜索效率,还通过提高路径质量提升了机器人的运动性能。 展开更多
关键词 移动机器人 路径规划 A^(*)算法 参数曲线 搜索步集合
在线阅读 下载PDF
无人机路径规划:一种粒子群和灰狼复合算法 被引量:3
12
作者 智瀚宇 贾新春 张学立 《控制工程》 北大核心 2025年第4期720-727,共8页
针对无人机在复杂环境下的三维路径规划问题,集成传统的粒子群优化(particle swarm optimization,PSO)算法和灰狼优化(grey wolf optimization,GWO)算法,提出了一种PSO-GWO复合算法。首先,采用了非线性控制参数和加权自适应的个体位置... 针对无人机在复杂环境下的三维路径规划问题,集成传统的粒子群优化(particle swarm optimization,PSO)算法和灰狼优化(grey wolf optimization,GWO)算法,提出了一种PSO-GWO复合算法。首先,采用了非线性控制参数和加权自适应的个体位置更新策略来平衡算法的全局搜索能力和局部搜索能力;然后,使用随机指导策略来增加解的多样性;最后,使用B样条曲线平滑所生成的飞行路径,使路径更适用于无人机。实验结果表明,PSO-GWO复合算法可以生成一条安全可行的路径,其性能明显优于GWO算法和其他改进GWO算法。 展开更多
关键词 三维路径规划 粒子群优化算法 灰狼优化算法 B样条曲线
在线阅读 下载PDF
基于Bezier曲线的自主移动机器人最优路径规划 被引量:4
13
作者 昝杰 蔡宗琰 +1 位作者 梁虎 刘清涛 《兰州大学学报(自然科学版)》 CAS CSCD 北大核心 2013年第2期249-254,共6页
以自主移动机器人为研究对象,以足球机器人为研究平台,针对足球机器人运动轨迹的实际特点,提出了一种基于3次Bezier曲线的最优路径规划方法.该方法以足球机器人实际比赛时的速度、加速度和有效躲避运动轨迹上的障碍物作为路径规划的约... 以自主移动机器人为研究对象,以足球机器人为研究平台,针对足球机器人运动轨迹的实际特点,提出了一种基于3次Bezier曲线的最优路径规划方法.该方法以足球机器人实际比赛时的速度、加速度和有效躲避运动轨迹上的障碍物作为路径规划的约束条件,以所规划路径和机器人到达目标点花费时间最短为规划目标.同时将Bezier曲线规划方法与粒子群优化算法相结合,通过粒子群优化方法对产生轨迹的各粒子进行选择更新,并调整各约束条件的权重系数,从而增强了路径规划的有效性和精度.最后通过仿真实验验证该方法有效可行. 展开更多
关键词 路径规划 bezier曲线 最短路径 粒子群算法
在线阅读 下载PDF
基于Bezier曲线模型的移动机器人路径规划算法 被引量:5
14
作者 刘春阳 金学奇 程文刚 《华北电力大学学报(自然科学版)》 CAS 北大核心 2006年第4期43-46,共4页
提出了一种基于Bezier曲线模型的路径规划方法,该算法能够有效地提高移动机器人控制的实时性和精确性。首先具体阐述了基于Bezier曲线模型的路径规划方法,给出确定移动机器人状态空间分量x,y和的方法,然后分析了该算法所具有的优点,最... 提出了一种基于Bezier曲线模型的路径规划方法,该算法能够有效地提高移动机器人控制的实时性和精确性。首先具体阐述了基于Bezier曲线模型的路径规划方法,给出确定移动机器人状态空间分量x,y和的方法,然后分析了该算法所具有的优点,最后通过仿真实验验证了所提出算法的正确性和可行性。 展开更多
关键词 移动机器人 路经规划 bezier曲线 实时控制
在线阅读 下载PDF
基于二次Bezier曲线的无线传感网避障路径规划研究 被引量:6
15
作者 张美燕 蔡文郁 周莉萍 《传感技术学报》 CAS CSCD 北大核心 2017年第10期1596-1601,共6页
用固定Sink节点进行无线传感网内数据采集的传统方式会导致热点区域(hot spot)问题,而采用移动Sink节点进行数据采集可以克服这个问题,从而达到均衡网络能量分布与延长网络生命周期的效果。本文针对类车型机器人作为无线传感网中移动数... 用固定Sink节点进行无线传感网内数据采集的传统方式会导致热点区域(hot spot)问题,而采用移动Sink节点进行数据采集可以克服这个问题,从而达到均衡网络能量分布与延长网络生命周期的效果。本文针对类车型机器人作为无线传感网中移动数据汇聚节点的应用场景,提出了一种基于Bezier连续曲线的移动Sink节点避障路径规划算法。本文构建了连续分段Bezier曲线为巡航轨迹,采用人工势场中的斥力场理论实现对多个障碍物的智能躲避,动态调节二次Bezier曲线的内部控制点位置,将障碍物排斥在二次Bezier曲线之外。仿真结果验证本文提出的算法可以实现移动Sink节点规划路径的避障功能,同时Bezier曲线规划算法简单,计算量较小。 展开更多
关键词 无线传感器网络 bezier曲线 路径规划 障碍避免
在线阅读 下载PDF
基于改进粒子群三次Bezier曲线优化的路径规划 被引量:12
16
作者 朱东伟 毛晓波 陈铁军 《计算机应用研究》 CSCD 北大核心 2012年第5期1710-1712,共3页
为了实现在障碍环境空间下移动机器人的平滑最优路径规划,提出了一种利用Bezier曲线描述路径与改进粒子群优化算法相结合的路径规划方法。借助三次Bezier曲线描述路径,可以将路径规划问题转换为生成Bezier曲线有限个点的位置优化问题,... 为了实现在障碍环境空间下移动机器人的平滑最优路径规划,提出了一种利用Bezier曲线描述路径与改进粒子群优化算法相结合的路径规划方法。借助三次Bezier曲线描述路径,可以将路径规划问题转换为生成Bezier曲线有限个点的位置优化问题,通过改进的具有指数变化的认知因子的粒子群优化算法进行最优路径搜索。仿真实验表明,该算法可以有效地进行平滑的无碰撞路径规划,并具有较强的跳出局部最优的能力。 展开更多
关键词 路径规划 粒子群算法 贝塞尔曲线 优化算法
在线阅读 下载PDF
基于Bezier曲线的差速驱动机器人混合避障路径规划算法 被引量:14
17
作者 甘新基 《吉林大学学报(理学版)》 CAS 北大核心 2021年第4期943-949,共7页
为实现差速驱动机器人在避障环境下的平滑最优路径规划,提出一种基于Bezier曲线的差速驱动机器人混合避障路径规划算法.首先,建立差速驱动机器人运动模型,用于操控左右两个驱动轮线速率,完成机器人转弯及非匀速运动;其次,利用Bezier曲... 为实现差速驱动机器人在避障环境下的平滑最优路径规划,提出一种基于Bezier曲线的差速驱动机器人混合避障路径规划算法.首先,建立差速驱动机器人运动模型,用于操控左右两个驱动轮线速率,完成机器人转弯及非匀速运动;其次,利用Bezier曲线描述路径状态,将路径规划问题转换为产生Bezier曲线有限点方位优化问题,提升机器人的运动平滑性;最后,引入遗传算法将二维路径编码简化为一维编码问题,将路边约束、动态避障需求及最短路径需求混合成适应度函数,使机器人尽快脱离局部极小解,成功绕过障碍物抵达目标点.仿真实验结果表明,该方法的避障路径规划效果较好,避障路径距离为30.19 m,且避障用时低于对比方法,最长避障用时为5.3 min. 展开更多
关键词 bezier曲线 差速驱动机器人 避障路径规划 运动规律
在线阅读 下载PDF
基于混合A^(*)搜索和贝塞尔曲线的船舶进港和靠泊路径规划算法 被引量:10
18
作者 胡智焕 杨子恒 张卫东 《中国舰船研究》 CSCD 北大核心 2024年第1期220-229,共10页
[目的]针对欠驱动无人艇自动进港和靠泊问题,提出一种基于混合A^(*)搜索和贝塞尔曲线的路径规划算法。[方法]该方法通过混合A^(*)搜索在非结构化环境下快速搜索出一条满足无人艇非完整性约束且无碰撞风险的轨迹。在此基础上,基于广义沃... [目的]针对欠驱动无人艇自动进港和靠泊问题,提出一种基于混合A^(*)搜索和贝塞尔曲线的路径规划算法。[方法]该方法通过混合A^(*)搜索在非结构化环境下快速搜索出一条满足无人艇非完整性约束且无碰撞风险的轨迹。在此基础上,基于广义沃罗诺伊图提出曲线优化算法,使得搜索算法得到的轨迹更加平滑且远离环境障碍物,从而引导无人艇在受限水域完成进港任务。同时,针对“最后一公里”靠泊问题,引入四阶贝塞尔曲线,用于生成靠泊路径从而引导船体平稳且精准入泊。[结果]仿真和外场试验结果表明,无人艇能够实现自主避障且精准驶入泊位,靠泊精度指标均小于1.0。[结论]所提路径规划算法能确保欠驱动无人艇实现进港和靠泊任务,可为智能船舶的进一步发展提供思路。 展开更多
关键词 欠驱动船舶 路径规划 自动靠泊 混合A^(*)搜索算法 贝塞尔曲线
在线阅读 下载PDF
用于移动机器人全局平滑路径规划的混合遗传算法研究
19
作者 刘秀婷 高峰 《机床与液压》 北大核心 2025年第9期67-73,共7页
提出一种基于混合遗传算法的移动机器人平滑路径生成算法,其主要思想是为传统遗传算法的变异算子提供动态变异率和可切换的全局-局部搜索方法,解决传统遗传算法过早收敛和模因算法适合度计算的高耗时问题,同时还通过种群替换法来考虑染... 提出一种基于混合遗传算法的移动机器人平滑路径生成算法,其主要思想是为传统遗传算法的变异算子提供动态变异率和可切换的全局-局部搜索方法,解决传统遗传算法过早收敛和模因算法适合度计算的高耗时问题,同时还通过种群替换法来考虑染色体长度(由构建路径的点集大小定义)。由于采用了三次分段Bezier曲线,混合遗传算法可直接为差分轮式机器人提供平滑路径,因此此算法不需要第三方算法来平滑规划路径。研究结果表明:较长的染色体能够生成更优路径,但计算复杂度显著增加,较短的染色体可能导致路径不可行,混合遗传算法通过种群替换策略动态调整染色体长度,能够平衡路径质量与计算效率;较小的局部搜索范围半径能快速收敛但易陷入局部最优,较大的局部搜索范围半径因采样空间过大导致优化效果下降,混合遗传算法通过动态选择局部搜索范围半径能够平衡搜索效率与路径质量。 展开更多
关键词 混合遗传算法 三次分段bezier曲线 全局路径规划 移动机器人
在线阅读 下载PDF
基于非均匀环境建模与三阶Bezier曲线的平滑路径规划 被引量:31
20
作者 卜新苹 苏虎 +2 位作者 邹伟 王鹏 周海 《自动化学报》 EI CSCD 北大核心 2017年第5期710-724,共15页
针对工作于复杂环境下的大型工装,本文提出了一种基于非均匀环境建模与三阶Bezier曲线的平滑路径规划算法,以指导工装的运动.在环境建模方面,利用四叉树建立环境的非均匀模型,能够有效压缩环境信息,提高搜索效率;在路径搜索方面,以非均... 针对工作于复杂环境下的大型工装,本文提出了一种基于非均匀环境建模与三阶Bezier曲线的平滑路径规划算法,以指导工装的运动.在环境建模方面,利用四叉树建立环境的非均匀模型,能够有效压缩环境信息,提高搜索效率;在路径搜索方面,以非均匀环境模型为基础,提出一种距离启发搜索和信息素混合更新的蚁群算法,能够得到工装的安全可行路径点;在路径平滑方面,基于三阶Bezier曲线,提出能够连接任意位置和任意方向两点的转弯单元的设计方法,利用转弯单元连接路径搜索算法得到的路径点,能够获得满足工装非完整性约束的平滑路径.最后,以大型激光驱动器的靶场环境为对象,对本文算法的有效性和可靠性进行验证,并利用DELMIA平台进一步验证了规划路径的运动平滑性和安全性. 展开更多
关键词 平滑路径规划 非均匀建模 蚁群算法 Minkowski和 bezier曲线
在线阅读 下载PDF
上一页 1 2 9 下一页 到第
使用帮助 返回顶部