期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
融合改进D^(*)与RRT算法的单AGV路径规划算法
1
作者 赵学健 叶昊 +2 位作者 江宇航 袁凯 孙知信 《小型微型计算机系统》 北大核心 2025年第8期1847-1860,共14页
本研究针对单自动导引车(AGV)的路径规划问题,深入剖析了现有多阶段路径规划方法的局限性,并提出了一种融合改进D^(*)与快速探索随机树(RRT)算法的路径规划算法.该算法结合了改进D^(*)算法的高效性与RRT算法的灵活性,通过动态避障策略... 本研究针对单自动导引车(AGV)的路径规划问题,深入剖析了现有多阶段路径规划方法的局限性,并提出了一种融合改进D^(*)与快速探索随机树(RRT)算法的路径规划算法.该算法结合了改进D^(*)算法的高效性与RRT算法的灵活性,通过动态避障策略和目标约束优化,显著提升了路径规划性能.引入自适应视野、步长、威胁因子及目标点采样率等参数,以适应多变环境需求.利用Rich_Moore元胞自动机方法扩展可行区域并确定最短路径,并通过高阶贝塞尔曲线平滑路径,减少转向,提高路径平滑度.实验结果证明,该算法在精度和效率上均优于传统方法,对提升AGV作业实时性和准确性,推动自动化物流系统发展具有显著意义. 展开更多
关键词 AGV 随机树算法 D^(*)算法 路径规划 智能物流
在线阅读 下载PDF
改进D^(*)算法的未知场景机器人运动规划 被引量:3
2
作者 鞠慕涵 刘万科 +1 位作者 胡捷 谷宇鹏 《导航定位学报》 CSCD 北大核心 2024年第3期145-153,共9页
随着机器人技术不断发展,自主移动机器人的应用已拓展到复杂未知环境中。针对传统运动规划算法在复杂未知环境中存在搜索盲目、计算效率低、难获得安全轨迹等问题,本文提出了一种基于改进D^(*)算法的运动规划方法。其中,前端路径规划使... 随着机器人技术不断发展,自主移动机器人的应用已拓展到复杂未知环境中。针对传统运动规划算法在复杂未知环境中存在搜索盲目、计算效率低、难获得安全轨迹等问题,本文提出了一种基于改进D^(*)算法的运动规划方法。其中,前端路径规划使用融合跳跃点搜索(JPS)思想的D^(*)算法,后端轨迹优化基于B样条构建二次规划问题。利用矩阵实验室(Matlab)与机器人操作系统(ROS)的仿真平台进行实验,结果表明,改进D^(*)算法在30×30的栅格地图中,相比传统D^(*)算法、FocussedD^(*)、有向D^(*)算法搜索耗时减少0.297、0.269、0.191s;动态障碍物存在时,可使移动机器人快速、安全运动至目标点。 展开更多
关键词 移动机器人 运动规划 D^(*)算法 JPS算法 三次B样条
在线阅读 下载PDF
基于改进D^(*)算法的AUV三维动态路径规划 被引量:27
3
作者 朱蟋蟋 孙兵 朱大奇 《控制工程》 CSCD 北大核心 2021年第4期736-743,共8页
传统D^(*)算法应用于路径规划时,规划的路径一般由折线段组成,且紧靠障碍物边缘。由于自身运动学约束,自治水下机器人(autonomous underwater vehicle, AUV)难以实现折线等情况的快速转向;同时由于自身体积约束,AUV可能会碰撞到障碍物... 传统D^(*)算法应用于路径规划时,规划的路径一般由折线段组成,且紧靠障碍物边缘。由于自身运动学约束,自治水下机器人(autonomous underwater vehicle, AUV)难以实现折线等情况的快速转向;同时由于自身体积约束,AUV可能会碰撞到障碍物边缘。针对AUV三维水下动态路径规划问题,在原D^(*)算法的代价函数基础上增加了障碍物威胁代价项,以保证规划的路径更安全;利用均匀B样条曲线拟合模型进行路径平滑处理,进而得到优化的AUV规划路径。最后,仿真结果表明,改进的D^(*)算法可以达到预期效果。 展开更多
关键词 自治水下机器人 三维路径规划 D^(*)算法 威胁代价
在线阅读 下载PDF
基于改进D^(*)算法的巡检机器人路径规划 被引量:23
4
作者 秦旭 黄晓华 +1 位作者 马东明 翁亚华 《组合机床与自动化加工技术》 北大核心 2022年第6期10-13,共4页
路径规划技术是巡检机器人的热门研究,针对传统D^(*)算法存在的如拐点多、效率低、路径安全度不高等问题,对传统D^(*)算法进行了改进,优化了子节点的选取方式,将全局地图环境分解为多个局部环境,在选取局部环境中的目标点时,以局部环境... 路径规划技术是巡检机器人的热门研究,针对传统D^(*)算法存在的如拐点多、效率低、路径安全度不高等问题,对传统D^(*)算法进行了改进,优化了子节点的选取方式,将全局地图环境分解为多个局部环境,在选取局部环境中的目标点时,以局部环境关键节点为主,舍弃无用节点和危险节点;又改进了代价估计函数,并引入平滑度函数。最终用MATLAB建立栅格地图进行仿真,结果表明:改进后的算法得到的路径转弯次数有所优化,拐点数目减少了约30%;规划效率得到了提升,规划时间节约了约20%;并且所得路径与障碍物保持了适当距离,提升了机器人运行过程中的安全性。 展开更多
关键词 路径规划 D^(*)算法 巡检机器人 仿真建模
在线阅读 下载PDF
基于双向D^(*)算法的履带机器人路径规划 被引量:7
5
作者 王飞鹏 张志安 《组合机床与自动化加工技术》 北大核心 2023年第5期64-67,共4页
传统的D^(*)算法在第一次规划路径时遍历节点和路径的拐点较多,不适用于机器人实体移动,为了让履带机器人可以在部分已知的环境下自主移动,提出了改进双向D^(*)算法,通过元胞自动机中的扩展Moore型邻居结构降低角度变化的最小增量,避免... 传统的D^(*)算法在第一次规划路径时遍历节点和路径的拐点较多,不适用于机器人实体移动,为了让履带机器人可以在部分已知的环境下自主移动,提出了改进双向D^(*)算法,通过元胞自动机中的扩展Moore型邻居结构降低角度变化的最小增量,避免履带底盘无效转向带来的成本;针对其收敛速度较慢的现象,融合双向搜索规则来减少算法的搜索时间,使得机器人较原D^(*)算法规划路径更加快速,避障更加高效;最后利用二阶贝塞尔曲线方程优化路径,使得路径无明显拐点。仿真结果表明,在不同环境情况下的仿真实验中,改进后的D^(*)算法在规划时间上缩短了30%左右,搜索的元胞数量减少量近50%。并且该改进算法具有良好的安全性以及全局最优性。 展开更多
关键词 D^(*)算法 元胞自动机 双向搜索 贝塞尔曲线 路径安全性
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部