期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到17,673篇文章
< 1 2 … 250 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
改进邻域扩展A^(*)算法的移动机器人路径规划 被引量：1
1
作者 董雅文 杨静雯 +1 位作者 张宝锋 赵小惠 《机械设计与制造》 北大核心 2025年第1期291-295,共5页
为解决A^(*)算法在规划路径时存在转折角度过大、路径不平滑的问题,提出改进邻域扩展A^(*)算法。首先,对A^(*)算法搜索范围扩展至24邻域,然后对邻域进行二次数量优化处理得到最终邻域搜索节点。其次,设计具有双层位置导向信息的评价函数... 为解决A^(*)算法在规划路径时存在转折角度过大、路径不平滑的问题,提出改进邻域扩展A^(*)算法。首先,对A^(*)算法搜索范围扩展至24邻域,然后对邻域进行二次数量优化处理得到最终邻域搜索节点。其次,设计具有双层位置导向信息的评价函数,最后对所得路径进行二次平滑处理以剔除冗余节点并削弱路径尖峰的剧烈程度。仿真结果表明,改进邻域扩展A^(*)算法在路径长度、搜索节点数量、规划时间上均优于传统A^(*)算法,且路径无尖峰转角,整体趋势平缓。 展开更多
关键词 点对点路径规划 A^(*)算法 邻域扩展
在线阅读 下载PDF
改进A^(*)算法融合DWA机器人路径规划研究 被引量：1
2
作者 曾宪阳 张加旺 《电子测量技术》 北大核心 2025年第6期20-27,共8页
在物流机器人运输流程中,路径规划是核心环节,面临路径不够平滑及算法搜索效率低下的挑战。A^(*)算法作为广泛应用的全局路径规划方法,在应用于物流机器人时存在无法有效实现路径平滑等问题。为此,对传统A^(*)算法进行了改进,通过动态... 在物流机器人运输流程中,路径规划是核心环节,面临路径不够平滑及算法搜索效率低下的挑战。A^(*)算法作为广泛应用的全局路径规划方法,在应用于物流机器人时存在无法有效实现路径平滑等问题。为此,对传统A^(*)算法进行了改进,通过动态加权处理启发函数,并利用Floyd算法去除路径中的冗余点,同时引入安全距离机制以防碰撞。此外,还对路径进行了平滑优化,以更好地适应物流机器人的实际移动需求。MATLAB仿真结果显示,改进后的A^(*)算法相比传统算法在转折点数量上平均减少了58.5%,路径长度缩短了3.19%,遍历点数降低了59.9%。进一步结合DWA算法进行局部路径规划,实现了避障功能。通过仿真和实车实验验证了该融合算法的有效性。 展开更多
关键词 A^(*)算法 路径规划 DWA算法 物流机器人 MATLAB仿真
在线阅读 下载PDF
基于改进A^(*)算法的水空两栖机器人多目标路径规划
3
作者 沈跃 孙浩 +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^(*)算法的AGV路径规划
4
作者 陈一馨 段宇轩 +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^(2)/O+A生化法+膜法+磁混凝法污水处理工程实例
5
作者 计建洪 耿学坚 +2 位作者 王丽聪 杭彩云 庄惠生 《印染》 北大核心 2025年第1期64-67,共4页
采用“倒置A^(2)/O+A生化法+膜法+磁混凝物化法”组合工艺处理污水,分析了工艺特点,并详述了主要构筑物及设备参数。该组合工艺处理效果优良,除磷脱氮效果好,出水COD、TP、NH_(3)-N、TN月均值分别为28、0.2、0.3、6.06mg/L,达到了DB32/1... 采用“倒置A^(2)/O+A生化法+膜法+磁混凝物化法”组合工艺处理污水,分析了工艺特点,并详述了主要构筑物及设备参数。该组合工艺处理效果优良,除磷脱氮效果好,出水COD、TP、NH_(3)-N、TN月均值分别为28、0.2、0.3、6.06mg/L,达到了DB32/1072—2018《太湖地区城镇污水处理厂及重点工业行业主要水污染物排放限值》其他区域污染物排放标准,其中COD、TP和NH_(3)-N三个指标达到了GB3838—2002《地表水环境质量标准》Ⅳ类水排放标准。 展开更多
关键词 废水处理 倒置A^(2)/O 除磷脱氮 磁混凝沉淀 膜法
在线阅读 下载PDF
新型倒置A^(2)/O耦联MBR组合工艺处理农村低C/N废水的研究
6
作者 韩卫萍 盖磊 《水处理技术》 CAS 北大核心 2025年第1期114-119,共6页
针对农村低C/N污水污染物和营养盐去除率差的问题,以倒置A^(2)/O耦联膜生物反应器(MBR)组合工艺为探究对象,通过控制进水污染物浓度,在中温条件下考察了有机负荷(OLR)对倒置A^(2)/O耦联MBR组合工艺处理农村低C/N污水的影响。结果表明,OL... 针对农村低C/N污水污染物和营养盐去除率差的问题,以倒置A^(2)/O耦联膜生物反应器(MBR)组合工艺为探究对象,通过控制进水污染物浓度,在中温条件下考察了有机负荷(OLR)对倒置A^(2)/O耦联MBR组合工艺处理农村低C/N污水的影响。结果表明,OLR由150 mg/L提高至450 mg/L时,总氮(TN)和溶解性磷酸盐(SOP)去除率分别由67.6%和86.6%提高至72.4%和94.3%,进一步提高OLR降低了组合工艺对污染物和营养盐的去除。此外,OLR能影响新工艺内污泥特征,提高OLR促进了胞外聚合物(EPS)分泌,尤其在OLR为600 mg/L组别内,EPS含量提高至139.6 mg/g。进水OLR对缺氧池内EPS的影响要大于其对厌氧池内EPS的影响。OLR能影响新工艺内污染物和营养盐去除相关关键酶的活性,当OLR为450 mg/L时,污染物和营养盐去除相关关键活性酶最强。研究结果为农村低C/N污水的高效处理提供了理论依据和数据支撑。 展开更多
关键词 农村低C/N污水 倒置A^(2)/O MBR 胞外聚合物 关键酶
在线阅读 下载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^(*)与NSGA-II融合的船舶气象航线多目标规划方法
8
作者 李元奎 索基源 +3 位作者 于东冶 张新宇 杨放 杨雪锋 《中国舰船研究》 北大核心 2025年第3期288-295,共8页
[目的]面向我国智能航运和气象导航国产化的发展要求,提出一种基于A^(*)与非支配排序遗传算法(NSGA-II)融合的船舶多目标航线规划方法,以适应复杂多样的远洋航行任务。[方法]通过将A^(*)算法引入至NSGA-II中引导搜索方向加快算法收敛速... [目的]面向我国智能航运和气象导航国产化的发展要求,提出一种基于A^(*)与非支配排序遗传算法(NSGA-II)融合的船舶多目标航线规划方法,以适应复杂多样的远洋航行任务。[方法]通过将A^(*)算法引入至NSGA-II中引导搜索方向加快算法收敛速度,然后通过构建环境数据模型和目标函数,采用跨太平洋航线对模型和算法进行仿真验证。[结果]仿真结果表明:设计的模型和算法可求解得到分布均匀、多样化的Pareto最优航线解集,所有航线均可以顺利躲避大风浪区域,且可根据决策者需求选择船舶最适航线。[结论]所提方法可用于多约束条件下的船舶远洋航线优化,求解符合航次目标的航线,从而降低营运成本、提高航运效率,对船舶气象导航和未来船舶智能航行具有一定的支撑作用。 展开更多
关键词 气象航线 多目标优化 A^(*)算法 NSGA-II 智能航行 遗传算法
在线阅读 下载PDF
基于改进A^(*)算法的矿用巡检机器人路径规划
9
作者 张辉 苏国用 +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^(*)和DWA融合的机器人路径规划
10
作者 崔鹏鹏 张梅 周伸伸 《传感器与微系统》 北大核心 2025年第7期144-148,154,共6页
针对传统A^(*)算法在复杂环境中存在的路径冗余、贴近障碍物及动态避障不足等问题,以及动态窗口法(DWA)算法易陷入局部最优、动态响应滞后等问题,本文提出一种改进A^(*)与DWA算法融合的路径规划算法,融合算法将全局路径关键节点与动态... 针对传统A^(*)算法在复杂环境中存在的路径冗余、贴近障碍物及动态避障不足等问题,以及动态窗口法(DWA)算法易陷入局部最优、动态响应滞后等问题,本文提出一种改进A^(*)与DWA算法融合的路径规划算法,融合算法将全局路径关键节点与动态避障结合,兼顾全局最优与动态适应性。在全局规划中,改进A^(*)算法通过自适应评价函数动态调整启发式权重,引入安全距离惩罚项与障碍物密度感知机制,来优化路径安全性与平滑性,并结合线段可达性检测策略消除冗余转折点;在局部规划中,改进DWA算法通过多目标评价函数融合全局路径跟踪、障碍物距离及轨迹平滑性指标,增强避障灵活性与实时性。实验结果表明,该算法在路径全局最优性、动态避障效率及轨迹平滑度方面均表现出显著优势。 展开更多
关键词 机器人路径规划 改进A^(*)算法 改进动态窗口法算法 融合算法 动态避障
在线阅读 下载PDF
基于DHPA^(*)-DSACO算法的AGV路径规划研究
11
作者 王俊岭 刘佳年 +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^(*)算法的工厂无人配货路径规划
12
作者 刘帅 《包装工程》 北大核心 2025年第S1期181-185,197,共6页
以工厂物料无人配送为应用场景,针对传统A^(*)路径规划算法在搜索过程中存在的路径搜索效率低、安全裕度不足以及路径转折突兀等问题,本研究提出一种改进的A^(*)路径规划算法。首先,引入基于曼哈顿距离和欧氏距离的混合启发函数作为成... 以工厂物料无人配送为应用场景,针对传统A^(*)路径规划算法在搜索过程中存在的路径搜索效率低、安全裕度不足以及路径转折突兀等问题,本研究提出一种改进的A^(*)路径规划算法。首先,引入基于曼哈顿距离和欧氏距离的混合启发函数作为成本估计方法,显著减少搜索节点数量;其次,创新性地采用11方向搜索策略替代传统的8方向搜索,有效降低路径长度约15%-20%;此外,通过建立机器人安全半径模型并设计基于动态障碍物预测的防碰撞策略,大幅降低无人配送过程中的碰撞风险;最后,运用三阶贝塞尔曲线算法对规划路径进行平滑处理,将路径转折角度控制在45°以内,显著减小了拐角幅度。实验结果表明,与传统算法相比,改进后A^(*)算法在关键性能指标上均有显著提升:拐点数量减少40%,路径长度缩短18%,规划时间降低25%,同时平滑性及安全性指标均获得更优表现。改进后的A^(*)算法不仅显著提升了工厂无人配送机器人的动态避障能力,更为实现工厂智能物流系统的无人配货路径规划提供了创新解决方案,有力推动了工厂自动化和智能化转型升级。 展开更多
关键词 工厂无人配货 路径规划 改进A^(*)算法 贝塞尔曲线
在线阅读 下载PDF
双邻域选择扩展A^(*)路径规划算法
13
作者 杨秀建 袁志豪 +1 位作者 白永瑞 敖鹏 《机械科学与技术》 北大核心 2025年第3期484-495,共12页
针对A^(*)算法在路径规划过程中存在的扩展节点过多、路径冗余点过多等问题,对经典A^(*)算法进行了改进研究。提出了斜八邻域扩展的概念,与四邻域扩展结合组成一种新的双邻域选择扩展策略,在路径搜索过程中可以有效减少扩展节点的数量... 针对A^(*)算法在路径规划过程中存在的扩展节点过多、路径冗余点过多等问题,对经典A^(*)算法进行了改进研究。提出了斜八邻域扩展的概念,与四邻域扩展结合组成一种新的双邻域选择扩展策略,在路径搜索过程中可以有效减少扩展节点的数量。为适应多种地图环境建立了新的启发函数,在相同地图环境下较经典A^(*)算法扩展的节点数量减少50%以上,路径搜索速度提高了一个数量级,算法效率明显提升。通过建立冗余点剔除策略与三次B样条曲线对初始路径进一步优化,剔除路径多余节点,减少路径转折,规划出一条符合机器人运动的最优路径。首先,在4种不同障碍物的地图环境下对改进后的A^(*)算法进行了仿真分析,并与Dijkstra、四邻域A^(*)算法、八邻域A^(*)算法进行了比较;然后,基于实验室的智能车试验平台进行了场地试验,对改进后的A^(*)算法进行了试验验证。结果表明:改进后A^(*)算法的路径搜索效率大幅提高,路径更有利于机器人运动,所提出的A^(*)改进算法是可行的、有效的。 展开更多
关键词 移动机器人 路径规划 A^(*)算法 邻域扩展 启发函数 冗余点剔除
在线阅读 下载PDF
基于搜索步优化A^(*)算法的移动机器人路径规划 被引量：1
14
作者 喻蝶 鲍柏仲 +3 位作者 司言 段暕 詹小斌 史铁林 《系统仿真学报》 北大核心 2025年第4期1041-1050,共10页
针对在大规模高分辨地图中传统A^(*)算法机器人路径规划存在耗时较高、路径质量较差等问题,提出了一种搜索步优化A^(*)算法。基于三次Hermite曲线构建步长匹配机器人尺寸、线形符合机器人动力学约束的搜索步(连接当前节点至后继节点的... 针对在大规模高分辨地图中传统A^(*)算法机器人路径规划存在耗时较高、路径质量较差等问题,提出了一种搜索步优化A^(*)算法。基于三次Hermite曲线构建步长匹配机器人尺寸、线形符合机器人动力学约束的搜索步(连接当前节点至后继节点的路径边)集合;利用曲线的整段弧长和最大曲率值建立更准确的代价函数。实验结果表明:相较于A^(*)算法规划耗时平均降低51.83%、机器人执行路径的运动耗时平均降低14.07%;相较于HybridA^(*)算法规划耗时平均降低67.65%,运动耗时相近,证明搜索步优化A^(*)算法不仅提高了搜索效率,还通过提高路径质量提升了机器人的运动性能。 展开更多
关键词 移动机器人 路径规划 A^(*)算法 参数曲线 搜索步集合
在线阅读 下载PDF
基于改进A^(*)算法的机器人不平坦地形全局路径规划 被引量：3
15
作者 郭聚刚 于军琪 +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
16
作者 林硕 金恒江 +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^(*)与DWA算法的移动机器人动态避障研究 被引量：1
17
作者 鲁志 刘莹煌 +1 位作者 张绪坤 侯睿 《电子测量技术》 北大核心 2025年第8期34-45,共12页
针对传统A^(*)算法在路径规划时存在搜索效率低、穿插障碍物、路径不平滑、无法规避未知障碍物等问题,提出了一种改进A^(*)算法与改进DWA算法相融合的移动机器人动态避障方法。在改进A^(*)算法中,引入全局障碍物占比率,在启发函数中增... 针对传统A^(*)算法在路径规划时存在搜索效率低、穿插障碍物、路径不平滑、无法规避未知障碍物等问题,提出了一种改进A^(*)算法与改进DWA算法相融合的移动机器人动态避障方法。在改进A^(*)算法中,引入全局障碍物占比率,在启发函数中增加动态权重系数,优化搜索领域,设定安全距离去除冗余节点,并加入三阶贝塞尔曲线对路径进行平滑处理,同时在DWA算法中加入目标点代价子函数,并动态调整代价函数系数,最后将改进A^(*)算法与改进DWA算法进行融合,实现移动机器人的动态避障。仿真实验结果显示,在不同环境中,本文改进A^(*)算法与传统A^(*)算法以及其他改进A^(*)算法相比,路径长度分别平均缩短了5.14%和1.01%,搜索节点分别减少了57.05%和36.59%,规划时间分别减少了34.39%和8.49%;本文改进融合算法与传统融合算法以及其他融合算法相比,路径长度分别平均缩短了19.89%和1.82%,规划时间分别平均减少了53.66%和13.01%。证明了本文所提出的改进融合算法有效缩短了规划的路径长度与时间,能够在复杂的动态环境下实现实时避障,满足移动机器人行驶过程中的高效性和安全性。 展开更多
关键词 A^(*)算法 DWA算法 移动机器人 动态避障
在线阅读 下载PDF
一种基于八叉树地图的自适应多分辨率A^(*)算法的路径规划
18
作者 潘富强 马国红 刘继忠 《传感技术学报》 北大核心 2025年第6期1042-1048,共7页
为满足移动机器人能直接在三维环境下进行路径规划的需要,提出了一种基于八叉树地图的自适应多分辨率A^(*)算法。首先,基于传统三维A^(*)算法,提出了一种改进相邻节点搜索策略,通过对当前节点的六个柱状邻域进行搜索,提高了A^(*)算法对... 为满足移动机器人能直接在三维环境下进行路径规划的需要,提出了一种基于八叉树地图的自适应多分辨率A^(*)算法。首先,基于传统三维A^(*)算法,提出了一种改进相邻节点搜索策略,通过对当前节点的六个柱状邻域进行搜索,提高了A^(*)算法对相邻节点的搜索及扩张速度。然后,基于八叉树地图可以在不同地图深度下进行节点搜索的特性,提出了能自适应多分辨率搜索的改进A^(*)算法。通过循环在不同地图深度下进行路径规划,使A^(*)算法能自主选择合适的八叉树深度进行路径规划,再通过二次路径规划的方法生成多分辨率路径,从而使算法能够在以更快速度生成路径的情况下保证路径的安全性。最后,在三个场景中进行算法的运行实验,实验结果表明:与传统A^(*)算法相比,自适应多分辨率A^(*)算法减少了89.2%运行时间,减少了52.9%的拐点,验证了所提算法的有效性和可行性。 展开更多
关键词 路径规划 A^(*)算法 八叉树地图 搜索策略
在线阅读 下载PDF
融合改进A^(*)算法与动态窗口法的机器人路径规划 被引量：1
19
作者 滕景佳 毛建中 《机械科学与技术》 北大核心 2025年第3期496-504,共9页
针对传统A*算法在大规模复杂环境下存在搜索效率低、生成路径冗余点多且避障性能差的问题,本文提出一种融合改进A*与动态窗口法的机器人路径规划算法。针对传统A*算法搜索效率较低的问题,引入双向搜索机制,减少搜索节点,改进评价函数,... 针对传统A*算法在大规模复杂环境下存在搜索效率低、生成路径冗余点多且避障性能差的问题,本文提出一种融合改进A*与动态窗口法的机器人路径规划算法。针对传统A*算法搜索效率较低的问题,引入双向搜索机制,减少搜索节点,改进评价函数,提高算法的运行效率;针对冗余点多的问题,本文提出连线障碍点判断方法,并结合关键点选取策略,能够有效剔除路径上的冗余节点,优化全局路径;最后,从起始点开始,以优化后全局路径上的关键点为局部目标,分段使用动态窗口法进行路径规划,确保机器人能够实时避障,最终安全到达目标点。仿真实验结果表明:该文所提融合算法在复杂动态环境环境中能够有效对移动机器人进行路径规划。 展开更多
关键词 路径规划 改进A^(*)算法 全局最优路径 动态窗口法
在线阅读 下载PDF
改进双向A^(*)联合最优控制的无人农机轨迹规划
20
作者 李钰 孙金林 +1 位作者 马莉 丁世宏 《电子测量与仪器学报》 北大核心 2025年第4期34-41,共8页
为了解决无人农机在复杂狭窄的非结构化环境下轨迹规划效率低且容易陷入局部解的问题,提出了一种改进双向A^(*)算法联合最优控制的方法。首先,引入方向导向搜索并改进启发式函数,加快双向A^(*)在大规模复杂环境中的路径规划速度,同时设... 为了解决无人农机在复杂狭窄的非结构化环境下轨迹规划效率低且容易陷入局部解的问题,提出了一种改进双向A^(*)算法联合最优控制的方法。首先,引入方向导向搜索并改进启发式函数,加快双向A^(*)在大规模复杂环境中的路径规划速度,同时设计路径平滑策略,减少路径拐点,提升参考路径的质量;接着,针对最优控制问题中避障约束的处理难度随障碍物密度增大而显著上升的问题,构建安全驾驶走廊,降低环境复杂度对计算效率的影响;最后,基于车辆非线性运动学模型制定惩罚迭代框架,逐步求解优化问题,提高轨迹规划成功率,获取全局最优或近似最优轨迹。在3种不同规模的地图仿真,结果表明,提出的改进双向A^(*)算法与A^(*)算法相比,规划时间和路径长度平均减少了48.0%和5.2%,路径也更平滑。在无人农机轨迹规划中,所提方法与改进Hybrid A^(*)算法、变体1和变体2相比,生成的轨迹代价分别减少了19.3%、5.4%和33.1%,轨迹质量具有明显的优势,为实际应用提供了有效的解决方案。 展开更多
关键词 双向A^(*)算法 路径规划 最优控制 无人农机
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 250 下一页 到第 页
关于我们 | 版权声明 | 联系我们 | 帮助中心| 意见反馈
主办单位：上海市教育委员会
技术支持：重庆维普资讯有限公司
渝公网安备 50019002500403号
使用帮助 返回顶部