期刊文献+
共找到7,121篇文章
< 1 2 250 >
每页显示 20 50 100
基于改进A^(*)算法的水空两栖机器人多目标路径规划 被引量:3
1
作者 沈跃 孙浩 +2 位作者 沈亚运 郭奕 刘慧 《农业工程学报》 北大核心 2025年第6期62-70,共9页
实现水空两栖机器人安全、高效进行多目标点跨塘水质检测作业,减少传统水质检测模式时间及经济成本,合理的路径规划十分重要。针对传统A^(*)算法路径曲折、搜索效率低、无法考虑多栖机器人约束特性等问题,该研究提出一种改进A^(*)的水... 实现水空两栖机器人安全、高效进行多目标点跨塘水质检测作业,减少传统水质检测模式时间及经济成本,合理的路径规划十分重要。针对传统A^(*)算法路径曲折、搜索效率低、无法考虑多栖机器人约束特性等问题,该研究提出一种改进A^(*)的水空两栖机器人路径规划算法。首先采集障碍物分布情况和高度信息,建立多水域2.5维栅格地图;其次在A^(*)算法评价函数中加入能耗、时间及安全代价,通过调节不同权重获取相应初始路径;然后通过动态分配权重改进启发式函数,加快搜索效率,并利用目标成本函数对所有目标进行优先级判定,实现多目标路径规划;最后通过增加空中模态切换点、删除冗余点及采用B样条曲线优化路径,生成可连接多水域多水质检测点的三维平滑轨迹。仿真试验结果表明:与传统A^(*)算法和陆空A^(*)算法相比,改进A^(*)算法迭代次数分别减少70.04%与68.07%,路径长度分别减少35.44%与7.6%,总转角分别减小83.63%与8.65%,危险节点数分别减少80.67%与33.33%。真实水域试验表明:改进A^(*)算法的迭代次数比传统A^(*)算法和陆空A^(*)算法减少84.89%与83.78%,路径长度分别减少12%与0.6%,总转角分别减小73.21%与22.1%,危险节点数分别减少84.62%与80%,可规划出通过多个目标点的安全、平滑路径,有效提高水质检测效率,为多栖机器人自主导航提供参考。 展开更多
关键词 多目标 路径规划 水空两栖机器人 A^(*)算法 轨迹优化
在线阅读 下载PDF
改进邻域扩展A^(*)算法的移动机器人路径规划 被引量:2
2
作者 董雅文 杨静雯 +1 位作者 张宝锋 赵小惠 《机械设计与制造》 北大核心 2025年第1期291-295,共5页
为解决A^(*)算法在规划路径时存在转折角度过大、路径不平滑的问题,提出改进邻域扩展A^(*)算法。首先,对A^(*)算法搜索范围扩展至24邻域,然后对邻域进行二次数量优化处理得到最终邻域搜索节点。其次,设计具有双层位置导向信息的评价函数... 为解决A^(*)算法在规划路径时存在转折角度过大、路径不平滑的问题,提出改进邻域扩展A^(*)算法。首先,对A^(*)算法搜索范围扩展至24邻域,然后对邻域进行二次数量优化处理得到最终邻域搜索节点。其次,设计具有双层位置导向信息的评价函数,最后对所得路径进行二次平滑处理以剔除冗余节点并削弱路径尖峰的剧烈程度。仿真结果表明,改进邻域扩展A^(*)算法在路径长度、搜索节点数量、规划时间上均优于传统A^(*)算法,且路径无尖峰转角,整体趋势平缓。 展开更多
关键词 点对点路径规划 A^(*)算法 邻域扩展
在线阅读 下载PDF
改进A^(*)算法融合DWA机器人路径规划研究 被引量:3
3
作者 曾宪阳 张加旺 《电子测量技术》 北大核心 2025年第6期20-27,共8页
在物流机器人运输流程中,路径规划是核心环节,面临路径不够平滑及算法搜索效率低下的挑战。A^(*)算法作为广泛应用的全局路径规划方法,在应用于物流机器人时存在无法有效实现路径平滑等问题。为此,对传统A^(*)算法进行了改进,通过动态... 在物流机器人运输流程中,路径规划是核心环节,面临路径不够平滑及算法搜索效率低下的挑战。A^(*)算法作为广泛应用的全局路径规划方法,在应用于物流机器人时存在无法有效实现路径平滑等问题。为此,对传统A^(*)算法进行了改进,通过动态加权处理启发函数,并利用Floyd算法去除路径中的冗余点,同时引入安全距离机制以防碰撞。此外,还对路径进行了平滑优化,以更好地适应物流机器人的实际移动需求。MATLAB仿真结果显示,改进后的A^(*)算法相比传统算法在转折点数量上平均减少了58.5%,路径长度缩短了3.19%,遍历点数降低了59.9%。进一步结合DWA算法进行局部路径规划,实现了避障功能。通过仿真和实车实验验证了该融合算法的有效性。 展开更多
关键词 A^(*)算法 路径规划 DWA算法 物流机器人 MATLAB仿真
在线阅读 下载PDF
基于改进A^(*)平滑性路径规划算法研究 被引量:1
4
作者 王云亮 张赛 吴艳娟 《计算机应用与软件》 北大核心 2025年第1期258-263,276,共7页
为了解决传统A^(*)算法执行效率不高,转折点过多等问题,提出一种基于优化关键点选取和平滑路径的改进A^(*)算法。首先运用一种改进跳点搜索算法对A^(*)算法加快跳点搜索速度并对扩展子节点进行遴选,引入RRT*中剪枝思想在二次路径规划时... 为了解决传统A^(*)算法执行效率不高,转折点过多等问题,提出一种基于优化关键点选取和平滑路径的改进A^(*)算法。首先运用一种改进跳点搜索算法对A^(*)算法加快跳点搜索速度并对扩展子节点进行遴选,引入RRT*中剪枝思想在二次路径规划时剔除非必要的节点。最后将A^(*)算法结合Bezier曲线对生成路径进行平滑性处理。为测试改进A^(*)算法的可行性与有效性,在多种不同尺寸规格的栅格地图中和移动机器人平台上进行对比仿真实验。结果表明,改进后A^(*)算法相比于原A^(*)算法生成扩展节点数量更少、寻路时间缩短、执行效率更高,改进后A^(*)算法路径规划性能得到明显提升。 展开更多
关键词 移动机器人 A^(*)算法 贝塞尔曲线 路径规划
在线阅读 下载PDF
基于改进A^(*)算法的矿用巡检机器人路径规划
5
作者 张辉 苏国用 +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
基于障碍密度优先策略改进A^(*)算法的AGV路径规划
6
作者 陈一馨 段宇轩 +2 位作者 刘豪 谭世界 郑天乐 《郑州大学学报(工学版)》 北大核心 2025年第2期26-34,共9页
针对传统A^(*)算法在障碍物较多的实际场景下进行AGV路径规划时,存在路径拐点多、路径冗余节点过多以及易陷入局部最优解等问题,提出一种改进A^(*)算法,采用栅格法进行环境建模。首先,在启发函数中引入障碍物密度函数K(n)改进代价函数,... 针对传统A^(*)算法在障碍物较多的实际场景下进行AGV路径规划时,存在路径拐点多、路径冗余节点过多以及易陷入局部最优解等问题,提出一种改进A^(*)算法,采用栅格法进行环境建模。首先,在启发函数中引入障碍物密度函数K(n)改进代价函数,用于更准确地估计当前节点到目标节点的实际代价;其次,采用动态邻域搜索策略提高算法的搜索效率和运行效率;最后,通过冗余节点处理策略减少路径拐点和删除冗余节点,得到只包含起点、转折点以及终点的路径。采用不同尺寸和复杂度的栅格环境地图进行仿真实验,结果表明:所提改进A^(*)算法与传统A^(*)算法以及其他改进的A^(*)算法相比,路径长度分别缩短了4.71%和2.07%,路径拐点数量分别减少了45.45%和20.54%,路径存在节点分别减少了82.24%和62.45%。 展开更多
关键词 路径规划 栅格地图 改进A^(*)算法 启发函数 动态邻域搜索 冗余节点优化
在线阅读 下载PDF
基于改进A^(*)算法的工厂无人配货路径规划
7
作者 刘帅 《包装工程》 北大核心 2025年第S1期181-185,197,共6页
以工厂物料无人配送为应用场景,针对传统A^(*)路径规划算法在搜索过程中存在的路径搜索效率低、安全裕度不足以及路径转折突兀等问题,本研究提出一种改进的A^(*)路径规划算法。首先,引入基于曼哈顿距离和欧氏距离的混合启发函数作为成... 以工厂物料无人配送为应用场景,针对传统A^(*)路径规划算法在搜索过程中存在的路径搜索效率低、安全裕度不足以及路径转折突兀等问题,本研究提出一种改进的A^(*)路径规划算法。首先,引入基于曼哈顿距离和欧氏距离的混合启发函数作为成本估计方法,显著减少搜索节点数量;其次,创新性地采用11方向搜索策略替代传统的8方向搜索,有效降低路径长度约15%-20%;此外,通过建立机器人安全半径模型并设计基于动态障碍物预测的防碰撞策略,大幅降低无人配送过程中的碰撞风险;最后,运用三阶贝塞尔曲线算法对规划路径进行平滑处理,将路径转折角度控制在45°以内,显著减小了拐角幅度。实验结果表明,与传统算法相比,改进后A^(*)算法在关键性能指标上均有显著提升:拐点数量减少40%,路径长度缩短18%,规划时间降低25%,同时平滑性及安全性指标均获得更优表现。改进后的A^(*)算法不仅显著提升了工厂无人配送机器人的动态避障能力,更为实现工厂智能物流系统的无人配货路径规划提供了创新解决方案,有力推动了工厂自动化和智能化转型升级。 展开更多
关键词 工厂无人配货 路径规划 改进A^(*)算法 贝塞尔曲线
在线阅读 下载PDF
基于改进混合A^(*)算法在动态环境中的快速路径规划
8
作者 谭光兴 黄磊昌 李明泽 《现代电子技术》 北大核心 2025年第19期136-142,共7页
为了提高阿克曼底盘无人车的路径规划效率以及在路径跟踪过程中的局部路径规划和避障能力,并降低路径重规划的时间,文中提出一种基于改进混合A^(*)算法的路径规划方法。首先,通过障碍物K-D树得到当前位置特定范围内的障碍物距离和密度状... 为了提高阿克曼底盘无人车的路径规划效率以及在路径跟踪过程中的局部路径规划和避障能力,并降低路径重规划的时间,文中提出一种基于改进混合A^(*)算法的路径规划方法。首先,通过障碍物K-D树得到当前位置特定范围内的障碍物距离和密度状态,根据该状态计算混合A^(*)算法的动态扩展步长和转向角度离散值,提高节点扩展的效率;其次,通过反向路径规划,实现前次搜索节点数据的复用,将数据处理后作为局部路径规划的初始数据,减少节点扩展数量;最后,使用贝塞尔曲线对路径进行平滑处理。仿真实验结果表明:改进后的算法在全局路径规划和局部路径规划中有效减少了扩展节点数和运行时间,无人车能够实现在动态环境中快速进行局部路径规划和避障。 展开更多
关键词 动态节点扩展 反向路径规划 扩展列表复用 局部路径规划 动态避障 改进混合A^(*)算法
在线阅读 下载PDF
基于改进A^(*)算法的机器人不平坦地形全局路径规划 被引量:5
9
作者 郭聚刚 于军琪 +3 位作者 冯春勇 王凯 陈易圣 董振平 《计算机工程与应用》 北大核心 2025年第5期309-322,共14页
针对机器人在非结构化和不平整地形的路径规划问题,提出了一种基于改进A^(*)算法的全局路径规划方法。改进A^(*)算法引入双向搜索策略以提高算法计算速度。通过路径节点过滤克服了双向搜索策略带来的问题并减少了关键节点的数量,增加坡... 针对机器人在非结构化和不平整地形的路径规划问题,提出了一种基于改进A^(*)算法的全局路径规划方法。改进A^(*)算法引入双向搜索策略以提高算法计算速度。通过路径节点过滤克服了双向搜索策略带来的问题并减少了关键节点的数量,增加坡度约束降低了机器人的爬坡角度和侧倾角度,提高了规划路径的安全性,通过Bézier曲线拟合路径使其变得光滑,更有利于机器人的运动控制。在不同地形和障碍密度的高程图上进行实验,验证了改进的有效性。实验结果表明,与传统A^(*)算法相比,改进A^(*)算法在路径长度增加14.6%至37.84%的情况下,计算时间减少了71.05%至82.90%,关键节点数量减少了51.94%至70.53%,并且爬坡角度和侧倾角度显著减少,路径更加平滑。因此,该方法在提高效率的同时能够在非结构化和不平坦的地形下生成安全可靠的路径。 展开更多
关键词 路径规划 不平坦地形 改进A^(*)算法 移动机器人
在线阅读 下载PDF
随机地图下改进A^(*)路径规划算法研究 被引量:2
10
作者 林硕 金恒江 +1 位作者 韩忠华 赵剑明 《制造技术与机床》 北大核心 2025年第2期43-47,共5页
为解决传统算法在规划AGV(automated guided vehicles)路径时存在的节点多、路径不平滑和拓展范围广等问题,提出了一种改进A*算法。首先,采用栅格法建立环境信息;其次,通过加权后的障碍物比例对启发函数进行改进,同时增加防碰撞函数以... 为解决传统算法在规划AGV(automated guided vehicles)路径时存在的节点多、路径不平滑和拓展范围广等问题,提出了一种改进A*算法。首先,采用栅格法建立环境信息;其次,通过加权后的障碍物比例对启发函数进行改进,同时增加防碰撞函数以降低碰撞概率;最后,对所提出的改进算法进行拐角优化,减少AGV实际作业时的转弯次数。实验数据表明,简单环境下改进A^(*)算法的遍历节点数较两种传统算法分别缩短了85.3%、55.9%;复杂环境下改进A*算法的遍历节点数较两种传统算法缩短94.5%、70.3%。同时拐点数量减少、路径更加平滑、路径规划时间也大幅缩短,提高了运行效率并有效降低碰撞概率。 展开更多
关键词 路径规划 改进A^(*)算法 环境建模 拐角优化 防碰撞
在线阅读 下载PDF
基于A^(*)算法奖惩机制改进并优化路径选择的AGV路径规划 被引量:1
11
作者 朱泺谕 胡明 +2 位作者 吴湘 吴梅 杨帆 《计算机集成制造系统》 北大核心 2025年第8期2786-2796,共11页
针对自动导引车(AGV)的传统路径规划算法缺少对于实际工况考虑的问题,提出一种基于奖惩机制与狭窄多弯路线避让策略相结合的改进A^(*)算法。通过设计奖惩机制优化A^(*)算法的路径选择并进行平滑化;结合AGV的运动情况,对AGV路径效率进行... 针对自动导引车(AGV)的传统路径规划算法缺少对于实际工况考虑的问题,提出一种基于奖惩机制与狭窄多弯路线避让策略相结合的改进A^(*)算法。通过设计奖惩机制优化A^(*)算法的路径选择并进行平滑化;结合AGV的运动情况,对AGV路径效率进行实时评估;结合人工势场法提出针对狭窄多弯路线的避让策略,减少AGV运行过程中因转弯造成的速度损失。通过在不同规模的随机环境下的仿真和实验结果对比,验证了改进A^(*)算法在减少路径耗时、拐点数量方面有很大的提升,对于提升路径平滑度也有较好的效果。 展开更多
关键词 路径规划 A^(*)算法 奖惩机制 人工势场法 自动导引车
在线阅读 下载PDF
融合改进A^(*)算法与动态窗口法的机器人路径规划 被引量:1
12
作者 滕景佳 毛建中 《机械科学与技术》 北大核心 2025年第3期496-504,共9页
针对传统A*算法在大规模复杂环境下存在搜索效率低、生成路径冗余点多且避障性能差的问题,本文提出一种融合改进A*与动态窗口法的机器人路径规划算法。针对传统A*算法搜索效率较低的问题,引入双向搜索机制,减少搜索节点,改进评价函数,... 针对传统A*算法在大规模复杂环境下存在搜索效率低、生成路径冗余点多且避障性能差的问题,本文提出一种融合改进A*与动态窗口法的机器人路径规划算法。针对传统A*算法搜索效率较低的问题,引入双向搜索机制,减少搜索节点,改进评价函数,提高算法的运行效率;针对冗余点多的问题,本文提出连线障碍点判断方法,并结合关键点选取策略,能够有效剔除路径上的冗余节点,优化全局路径;最后,从起始点开始,以优化后全局路径上的关键点为局部目标,分段使用动态窗口法进行路径规划,确保机器人能够实时避障,最终安全到达目标点。仿真实验结果表明:该文所提融合算法在复杂动态环境环境中能够有效对移动机器人进行路径规划。 展开更多
关键词 路径规划 改进A^(*)算法 全局最优路径 动态窗口法
在线阅读 下载PDF
基于改进A^(*)算法的海上风电场运维船舶路径规划 被引量:1
13
作者 李珍尧 万祥 +1 位作者 吕洁印 吴兵 《中国航海》 北大核心 2025年第1期132-140,共9页
针对传统A^(*)算法应用于海上风电场运维船舶路径规划时未考虑动态障碍物、水流和穿越航道等因素的问题,提出考虑航行风险、航向角约束和路径平滑的路径规划方法。在使用栅格法构建海上风电场水域环境地图的基础上,引入权重系数改变估... 针对传统A^(*)算法应用于海上风电场运维船舶路径规划时未考虑动态障碍物、水流和穿越航道等因素的问题,提出考虑航行风险、航向角约束和路径平滑的路径规划方法。在使用栅格法构建海上风电场水域环境地图的基础上,引入权重系数改变估计代价值在A^(*)算法总代价函数中的比例,达到平衡启发式信息强度和缩短寻路时间的目的,并通过考虑含水流的障碍物风险改进A^(*)算法的实际代价函数,提升规划路径安全性。同时在A^(*)算法中考虑航向角约束以减少遍历节点总数,将八邻域搜索设定为符合路径走向的3个相邻节点,提取各拐点并进行通视性检查以删除路径中的冗余拐点,使用均匀B样条曲线得到平滑的规划路径。以东海大桥5号、6号风电场水域为例,建立涨潮路径规划场景,运维船舶需通过9个风机以完成运维任务;利用4个指标(路径长度、路径总风险值、遍历节点总数、拐点总数)对规划路径进行评价,以此验证改进A^(*)算法的有效性。仿真结果表明:在涨潮场景中,改进的A^(*)算法规划路径平滑性提升了77.69%,规划路径总风险值降低了52.83%,遍历节点总数降低了30.58%,但改进的A^(*)算法规划路径比传统A^(*)算法规划路径长252.89 m。 展开更多
关键词 交通安全 海上风电场 路径规划 A^(*)算法 运维船舶
在线阅读 下载PDF
融合改进A^(*)算法和人工势场法的机器鱼路径规划 被引量:1
14
作者 王慧锬 陈坤 +1 位作者 何丽 白康乐 《电子测量技术》 北大核心 2025年第13期58-72,共15页
为了解决传统路径规划算法在路径规划时效率较低、路径不平滑、动态避障效果较差等问题,本文提出了一种将A^(*)算法方法与人工势场法(APF)相结合的混合路径规划方法。针对A^(*)算法采用了动态加权法,根据机器鱼行进的位置及机器鱼与障... 为了解决传统路径规划算法在路径规划时效率较低、路径不平滑、动态避障效果较差等问题,本文提出了一种将A^(*)算法方法与人工势场法(APF)相结合的混合路径规划方法。针对A^(*)算法采用了动态加权法,根据机器鱼行进的位置及机器鱼与障碍物的距离为指标来调整启发函数的权重,同时采用搜索角度规则表,减少搜索领域以提高效率;另一方面,采用高斯滤波法对所获得的最佳路径进行曲线平滑。然后将改进后的A^(*)算法生成的路径最为APF算法的搜索路径,在实现最短路径规划的基础上实现了动态避障。最后进行了仿真实验,将改进的A^(*)算法应用在4种障碍物不同的地图和6种大小不同的地图上。实验结果表明,与原始A^(*)算法相比,改进后的A^(*)算法4种障碍物不同的地图中,搜索时间平均减少了52.32%,搜索节点数平均减少了56.60%,路径长度减少了6.33%;在6种不同尺寸的地图下,搜索节点数平均减少了49.60%,搜索时间平均减少了40.89%,路径长度平均减少了5.55%;融合算法可以在具有动态障碍物的地图下成功地进行动态避障及路径规划。 展开更多
关键词 A^(*)算法 路径规划 机器鱼 动态加权 高斯滤波 人工势场法
在线阅读 下载PDF
改进A^(*)与APF的移动机器人路径规划算法研究
15
作者 冯泽鹏 李宗刚 +1 位作者 夏广庆 陈引娟 《计算机工程与应用》 北大核心 2025年第20期132-145,共14页
针对A^(*)路径规划算法在复杂环境中存在搜索效率受限及动态避障能力不足的问题,提出了一种改进A^(*)算法与人工势场法相结合的路径规划方法。对静态障碍物进行预处理获取可视化通行节点,进而建立在空旷区域和障碍物区域分别采用三角形... 针对A^(*)路径规划算法在复杂环境中存在搜索效率受限及动态避障能力不足的问题,提出了一种改进A^(*)算法与人工势场法相结合的路径规划方法。对静态障碍物进行预处理获取可视化通行节点,进而建立在空旷区域和障碍物区域分别采用三角形边界和三邻域的搜索机制,基于双向交替搜索策略实现了全局路径规划;将全局路径离散为等间距轨迹点,并引入人工势能函数将位于轨线上的动态障碍物影响区域建模为椭圆区域,利用机器人与前进方向最近轨迹点的距离作为斥力函数修正因子,将其与前进方向轨迹点吸引力的合力方向作为机器人避障方向,实现局部避障。仿真结果表明,所提算法与传统双向A^(*)算法相比,搜索时间减少了96%,遍历节点数减少了82.28%,机器人在实现避障的同时沿着全局最优路径前行,从而验证了算法的有效性。 展开更多
关键词 移动机器人 路径规划 改进A^(*)算法 APF算法 动态避障
在线阅读 下载PDF
基于双向搜索改进A^(*)算法的无人艇全局路径规划 被引量:1
16
作者 梅梦磊 陈顺洪 +1 位作者 菅永坤 白立 《舰船科学技术》 北大核心 2025年第5期97-102,共6页
为解决传统A^(*)算法搜索效率低、路径拐点多、贴近障碍物等问题,结合无人艇特性,提出一种改进A^(*)算法。首先,引入人工势场法对评价函数进行改进,考虑障碍物斥力场的影响,提高路径安全性;其次,通过改进节点遍历方式和双向搜索机制减... 为解决传统A^(*)算法搜索效率低、路径拐点多、贴近障碍物等问题,结合无人艇特性,提出一种改进A^(*)算法。首先,引入人工势场法对评价函数进行改进,考虑障碍物斥力场的影响,提高路径安全性;其次,通过改进节点遍历方式和双向搜索机制减少搜索节点,提高路径规划速度;最后,对生成路径进行二次优化,删除冗余节点,提升路径平滑性。仿真结果表明,开阔水域场景下改进A^(*)算法在安全性、路径长度、路径平滑性、规划速度方面均有较大提升;岛礁区场景下改进A^(*)算法虽然在路径长度上有所牺牲,但安全性、路径平滑性、规划速度方面具有明显优势。研究成果可为无人艇全局路径规划问题研究提供一定的参考。 展开更多
关键词 路径规划 改进A^(*)算法 斥力场 双向搜索
在线阅读 下载PDF
基于改进A^(*)算法的四向穿梭车路径规划
17
作者 邹天余 刘斌 龚德文 《传感器与微系统》 北大核心 2025年第10期142-145,151,共5页
为解决A^(*)算法在四向穿梭车路径规划过程中遍历节点数和转折次数过多、寻路时间较长的问题,提出一种改进算法。通过跃迁式邻域搜索策略,避免无效搜索;融合S曲线速度规划,实现考虑速度变化的路径规划;引入转向惩罚代价,减少路径折弯次... 为解决A^(*)算法在四向穿梭车路径规划过程中遍历节点数和转折次数过多、寻路时间较长的问题,提出一种改进算法。通过跃迁式邻域搜索策略,避免无效搜索;融合S曲线速度规划,实现考虑速度变化的路径规划;引入转向惩罚代价,减少路径折弯次数;基于穿梭车运动模型,提出改进时间窗,保证穿梭车的安全、可靠运行。实验结果证明:所提算法能有效减少遍历节点数,提高搜索效率,降低转折次数,快速规划出无冲突的时间最短路径。 展开更多
关键词 路径规划 A^(*)算法 改进搜索邻域 四向穿梭车
在线阅读 下载PDF
移动机器人用改进的双向A^(*)二次路径规划算法 被引量:3
18
作者 李炯逸 李强 +2 位作者 张新闻 Zin Myo Htet 蔡永斌 《系统仿真学报》 北大核心 2025年第2期498-507,共10页
针对传统A*算法存在规划路径与障碍物相交、规划的路径拐点多和搜索时间长等问题,提出了一种面向室内环境改进的双向A^(*)二次路径规划算法。通过对地图进行膨胀处理,解决了规划路径与障碍物相交的问题;通过引入新的启发函数和双向扩展... 针对传统A*算法存在规划路径与障碍物相交、规划的路径拐点多和搜索时间长等问题,提出了一种面向室内环境改进的双向A^(*)二次路径规划算法。通过对地图进行膨胀处理,解决了规划路径与障碍物相交的问题;通过引入新的启发函数和双向扩展等方法,提高了双向A^(*)算法的搜索速度和精度;引入转弯代价函数和自适应权重,减少了拐点数量;利用二次规划和二阶贝塞尔曲线对路径进行平滑处理,删除了允余节点和不符合实际移动的拐角。仿真结果表明:算法的搜索速度提高了55.7%,路径长度缩短了15.6%,拐点和拐角减小了31.6%和56.1%。 展开更多
关键词 评价函数 路径平滑 双向A^(*)算法 二次规划 路径规划 移动机器人
在线阅读 下载PDF
多红绿灯路段改进A^(*)车速规划算法及其仿真验证
19
作者 乔奉亮 沈照杰 刘丹阳 《控制理论与应用》 北大核心 2025年第8期1496-1504,共9页
为使车辆高效通过交叉路口,减少启停,安全、快速、经济、舒适地完成长路段行车,采用基于规则、A^(*)和改进A^(*)3种不同算法对给定多红绿灯和多限速路段进行车速规划,并在整车–发动机控制模型上开展车速控制仿真测试,对比车速控制效果... 为使车辆高效通过交叉路口,减少启停,安全、快速、经济、舒适地完成长路段行车,采用基于规则、A^(*)和改进A^(*)3种不同算法对给定多红绿灯和多限速路段进行车速规划,并在整车–发动机控制模型上开展车速控制仿真测试,对比车速控制效果、加速度波动和燃油经济性.改进A^(*)算法以位置、时间和加速度为扩展节点状态量,以VT-Micro瞬时燃油消耗量为代价,以红绿灯相位、限速和道路坡度值为约束,优化规划效果.与基于普通A^(*)的车速规划算法相比,改进A^(*)算法车速规划用时减少75.95%,车辆通行时间减少9.60%,加速度变动降低37.90%,燃油消耗量减少2.56%. 展开更多
关键词 改进A^(*)算法 车速规划 智能控制 多红绿灯交叉口
在线阅读 下载PDF
融合动态加权改进A^(*)算法的自主导航移动机器人研制
20
作者 赵学进 许飞鸿 +1 位作者 李振宗 吴宝贵 《实验室研究与探索》 北大核心 2025年第10期76-82,123,共8页
随着科技不断发展,移动机器人在各行业的应用日益广泛。但在环境感知、动态障碍物处理与路径规划算法设计等方面仍需进一步优化。基于机器人操作系统(ROS)框架,设计一款具备搬运功能的自主移动机器人,并提出一种基于动态加权改进A^(*)... 随着科技不断发展,移动机器人在各行业的应用日益广泛。但在环境感知、动态障碍物处理与路径规划算法设计等方面仍需进一步优化。基于机器人操作系统(ROS)框架,设计一款具备搬运功能的自主移动机器人,并提出一种基于动态加权改进A^(*)全局路径规划算法。实验结果表明,改进A^(*)算法相比传统A^(*)算法,在路径搜索速度提高了63%,内存占用减少了56.4%。该机器人在实际环境中能高效完成路径规划与自主导航任务。改进A^(*)算法显著提升了机器人在复杂环境中的导航性能,展现出良好的应用潜力。 展开更多
关键词 移动机器人 机器人操作系统 路径规划 全局导航 改进A^(*)算法
在线阅读 下载PDF
上一页 1 2 250 下一页 到第
使用帮助 返回顶部