期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到668篇文章
< 1 2 … 34 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
基于改进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^(*)平滑性路径规划算法研究 被引量：1
3
作者 王云亮 张赛 吴艳娟 《计算机应用与软件》 北大核心 2025年第1期258-263,276,共7页
为了解决传统A^(*)算法执行效率不高,转折点过多等问题,提出一种基于优化关键点选取和平滑路径的改进A^(*)算法。首先运用一种改进跳点搜索算法对A^(*)算法加快跳点搜索速度并对扩展子节点进行遴选,引入RRT*中剪枝思想在二次路径规划时... 为了解决传统A^(*)算法执行效率不高,转折点过多等问题,提出一种基于优化关键点选取和平滑路径的改进A^(*)算法。首先运用一种改进跳点搜索算法对A^(*)算法加快跳点搜索速度并对扩展子节点进行遴选,引入RRT*中剪枝思想在二次路径规划时剔除非必要的节点。最后将A^(*)算法结合Bezier曲线对生成路径进行平滑性处理。为测试改进A^(*)算法的可行性与有效性,在多种不同尺寸规格的栅格地图中和移动机器人平台上进行对比仿真实验。结果表明,改进后A^(*)算法相比于原A^(*)算法生成扩展节点数量更少、寻路时间缩短、执行效率更高,改进后A^(*)算法路径规划性能得到明显提升。 展开更多
关键词 移动机器人 A^(*)算法 贝塞尔曲线 路径规划
在线阅读 下载PDF
改进A^(*)算法融合DWA机器人路径规划研究 被引量：3
4
作者 曾宪阳 张加旺 《电子测量技术》 北大核心 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
5
作者 杨秀建 袁志豪 +1 位作者 白永瑞 敖鹏 《机械科学与技术》 北大核心 2025年第3期484-495,共12页
针对A^(*)算法在路径规划过程中存在的扩展节点过多、路径冗余点过多等问题,对经典A^(*)算法进行了改进研究。提出了斜八邻域扩展的概念,与四邻域扩展结合组成一种新的双邻域选择扩展策略,在路径搜索过程中可以有效减少扩展节点的数量... 针对A^(*)算法在路径规划过程中存在的扩展节点过多、路径冗余点过多等问题,对经典A^(*)算法进行了改进研究。提出了斜八邻域扩展的概念,与四邻域扩展结合组成一种新的双邻域选择扩展策略,在路径搜索过程中可以有效减少扩展节点的数量。为适应多种地图环境建立了新的启发函数,在相同地图环境下较经典A^(*)算法扩展的节点数量减少50%以上,路径搜索速度提高了一个数量级,算法效率明显提升。通过建立冗余点剔除策略与三次B样条曲线对初始路径进一步优化,剔除路径多余节点,减少路径转折,规划出一条符合机器人运动的最优路径。首先,在4种不同障碍物的地图环境下对改进后的A^(*)算法进行了仿真分析,并与Dijkstra、四邻域A^(*)算法、八邻域A^(*)算法进行了比较;然后,基于实验室的智能车试验平台进行了场地试验,对改进后的A^(*)算法进行了试验验证。结果表明:改进后A^(*)算法的路径搜索效率大幅提高,路径更有利于机器人运动,所提出的A^(*)改进算法是可行的、有效的。 展开更多
关键词 移动机器人 路径规划 A^(*)算法 邻域扩展 启发函数 冗余点剔除
在线阅读 下载PDF
A^(*)与NSGA-II融合的船舶气象航线多目标规划方法
6
作者 李元奎 索基源 +3 位作者 于东冶 张新宇 杨放 杨雪锋 《中国舰船研究》 北大核心 2025年第3期288-295,共8页
[目的]面向我国智能航运和气象导航国产化的发展要求,提出一种基于A^(*)与非支配排序遗传算法(NSGA-II)融合的船舶多目标航线规划方法,以适应复杂多样的远洋航行任务。[方法]通过将A^(*)算法引入至NSGA-II中引导搜索方向加快算法收敛速... [目的]面向我国智能航运和气象导航国产化的发展要求,提出一种基于A^(*)与非支配排序遗传算法(NSGA-II)融合的船舶多目标航线规划方法,以适应复杂多样的远洋航行任务。[方法]通过将A^(*)算法引入至NSGA-II中引导搜索方向加快算法收敛速度,然后通过构建环境数据模型和目标函数,采用跨太平洋航线对模型和算法进行仿真验证。[结果]仿真结果表明:设计的模型和算法可求解得到分布均匀、多样化的Pareto最优航线解集,所有航线均可以顺利躲避大风浪区域,且可根据决策者需求选择船舶最适航线。[结论]所提方法可用于多约束条件下的船舶远洋航线优化,求解符合航次目标的航线,从而降低营运成本、提高航运效率,对船舶气象导航和未来船舶智能航行具有一定的支撑作用。 展开更多
关键词 气象航线 多目标优化 A^(*)算法 NSGA-II 智能航行 遗传算法
在线阅读 下载PDF
新型倒置A^(2)/O耦联MBR组合工艺处理农村低C/N废水的研究
7
作者 韩卫萍 盖磊 《水处理技术》 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^(2)/O+A生化法+膜法+磁混凝法污水处理工程实例
8
作者 计建洪 耿学坚 +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^(*)算法的矿用巡检机器人路径规划
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
基于障碍密度优先策略改进A^(*)算法的AGV路径规划
11
作者 陈一馨 段宇轩 +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^(*)算法研究
12
作者 刘健 沈芸亦 +1 位作者 邱锦 罗亚松 《计算机应用与软件》 北大核心 2025年第8期297-305,381,共10页
为更好解决复杂环境的路径规划问题,研究在高程信息、地形坡度、地表类型等多约束条件影响下的特种无人车多目标A^(*)算法。将已知环境信息分类建成不同信息层栅格地图,叠加后形成2.5维融合栅格地图;根据不同约束条件建立路径多目标优... 为更好解决复杂环境的路径规划问题,研究在高程信息、地形坡度、地表类型等多约束条件影响下的特种无人车多目标A^(*)算法。将已知环境信息分类建成不同信息层栅格地图,叠加后形成2.5维融合栅格地图;根据不同约束条件建立路径多目标优化函数,并根据优化目标改进A^(*)算法的代价函数;采用熵值法对改进A^(*)算法得到的多条路径进行综合评价,筛选多目标优化效果最佳的路径;仿真结果表明在模拟的复杂环境下,改进的A^(*)算法规划的路径在长度、平稳性、无人车行驶时间、隐蔽性等方面都能够达到优化效果,验证了在复杂地形约束下,该改进算法对无人车路径多目标优化的可行性和有效性。 展开更多
关键词 无人车 路径规划 多目标优化 A^(*)算法 2.5维栅格地图
在线阅读 下载PDF
基于DHPA^(*)-DSACO算法的AGV路径规划研究
13
作者 王俊岭 刘佳年 +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^(*)算法在动态环境中的快速路径规划
14
作者 谭光兴 黄磊昌 李明泽 《现代电子技术》 北大核心 2025年第19期136-142,共7页
为了提高阿克曼底盘无人车的路径规划效率以及在路径跟踪过程中的局部路径规划和避障能力,并降低路径重规划的时间,文中提出一种基于改进混合A^(*)算法的路径规划方法。首先,通过障碍物K-D树得到当前位置特定范围内的障碍物距离和密度状... 为了提高阿克曼底盘无人车的路径规划效率以及在路径跟踪过程中的局部路径规划和避障能力,并降低路径重规划的时间,文中提出一种基于改进混合A^(*)算法的路径规划方法。首先,通过障碍物K-D树得到当前位置特定范围内的障碍物距离和密度状态,根据该状态计算混合A^(*)算法的动态扩展步长和转向角度离散值,提高节点扩展的效率;其次,通过反向路径规划,实现前次搜索节点数据的复用,将数据处理后作为局部路径规划的初始数据,减少节点扩展数量;最后,使用贝塞尔曲线对路径进行平滑处理。仿真实验结果表明:改进后的算法在全局路径规划和局部路径规划中有效减少了扩展节点数和运行时间,无人车能够实现在动态环境中快速进行局部路径规划和避障。 展开更多
关键词 动态节点扩展 反向路径规划 扩展列表复用 局部路径规划 动态避障 改进混合A^(*)算法
在线阅读 下载PDF
基于改进A^(*)算法的工厂无人配货路径规划
15
作者 刘帅 《包装工程》 北大核心 2025年第S1期181-185,197,共6页
以工厂物料无人配送为应用场景,针对传统A^(*)路径规划算法在搜索过程中存在的路径搜索效率低、安全裕度不足以及路径转折突兀等问题,本研究提出一种改进的A^(*)路径规划算法。首先,引入基于曼哈顿距离和欧氏距离的混合启发函数作为成... 以工厂物料无人配送为应用场景,针对传统A^(*)路径规划算法在搜索过程中存在的路径搜索效率低、安全裕度不足以及路径转折突兀等问题,本研究提出一种改进的A^(*)路径规划算法。首先,引入基于曼哈顿距离和欧氏距离的混合启发函数作为成本估计方法,显著减少搜索节点数量;其次,创新性地采用11方向搜索策略替代传统的8方向搜索,有效降低路径长度约15%-20%;此外,通过建立机器人安全半径模型并设计基于动态障碍物预测的防碰撞策略,大幅降低无人配送过程中的碰撞风险;最后,运用三阶贝塞尔曲线算法对规划路径进行平滑处理,将路径转折角度控制在45°以内,显著减小了拐角幅度。实验结果表明,与传统算法相比,改进后A^(*)算法在关键性能指标上均有显著提升:拐点数量减少40%,路径长度缩短18%,规划时间降低25%,同时平滑性及安全性指标均获得更优表现。改进后的A^(*)算法不仅显著提升了工厂无人配送机器人的动态避障能力,更为实现工厂智能物流系统的无人配货路径规划提供了创新解决方案,有力推动了工厂自动化和智能化转型升级。 展开更多
关键词 工厂无人配货 路径规划 改进A^(*)算法 贝塞尔曲线
在线阅读 下载PDF
A^(*)算法下医药物流无人机任务分配及航迹规划
16
作者 李航 张小娜 《重庆交通大学学报(自然科学版)》 北大核心 2025年第8期83-89,共7页
针对使用无人机进行城市环境下医药运输的任务分配和航迹规划问题,以需求点坐标和日需求量为依据,以成本最小为目标函数,完成多约束条件的无人机任务分配模型构建,将K-means聚类分析嵌入遗传算法进行无人机起降选址及任务分配求解;在任... 针对使用无人机进行城市环境下医药运输的任务分配和航迹规划问题,以需求点坐标和日需求量为依据,以成本最小为目标函数,完成多约束条件的无人机任务分配模型构建,将K-means聚类分析嵌入遗传算法进行无人机起降选址及任务分配求解;在任务分配的基础上选取一条任务线,使用格栅法对该任务线周围的地形、障碍物环境进行空间3D建模,然后引入A^(*)算法对该任务进行最优航迹的搜索;并对三维栅格地图分别进行了基于A^(*)算法、蚁群算法、RRT算法的航迹规划仿真。仿真结果表明:在航迹规划过程中A^(*)算法相较于另外两种算法,航迹更短、搜索回报率更高、航迹更平滑,验证了A^(*)算法的可行性与有效性。 展开更多
关键词 交通运输工程 无人机医药物流 任务分配 航迹规划 k-means聚类分析 A^(*)算法
在线阅读 下载PDF
基于改进A^(*)算法的机器人不平坦地形全局路径规划 被引量：5
17
作者 郭聚刚 于军琪 +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
18
作者 林硕 金恒江 +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^(*)和速度障碍法的无人机局部避障规划 被引量：1
19
作者 方祝平 李理 +2 位作者 唐荣 吴均 刘知贵 《电光与控制》 北大核心 2025年第7期7-12,共6页
针对无人机在全局路径规划和飞行过程中对局部动态障碍物的规避问题,设计一种融合改进A*和速度障碍法的实时动态避障算法。在传统A^(*)算法中引入基于ESDF地图的自适应节点拓展步长策略,减少路径搜索过程中的冗余节点,并通过B-spline曲... 针对无人机在全局路径规划和飞行过程中对局部动态障碍物的规避问题,设计一种融合改进A*和速度障碍法的实时动态避障算法。在传统A^(*)算法中引入基于ESDF地图的自适应节点拓展步长策略,减少路径搜索过程中的冗余节点,并通过B-spline曲线平滑初始路径。结合无人机动力学模型,设计三维空间下的速度障碍法,实现局部动态环境下的实时避障。在局部避障路径和全局航路点之间引入吸引力函数,使无人机在局部避障之后平滑回归到全局路径,避免陷入局部最优状态。仿真实验表明,该算法在全局路径规划时搜索时间节省64.5%,节点探索数量减少62.2%,无人机在动态环境中能够有效避开障碍物。 展开更多
关键词 无人机 A^(*)算法 速度障碍法 动态避障 路径规划
在线阅读 下载PDF
基于A^(*)算法奖惩机制改进并优化路径选择的AGV路径规划 被引量：1
20
作者 朱泺谕 胡明 +2 位作者 吴湘 吴梅 杨帆 《计算机集成制造系统》 北大核心 2025年第8期2786-2796,共11页
针对自动导引车(AGV)的传统路径规划算法缺少对于实际工况考虑的问题,提出一种基于奖惩机制与狭窄多弯路线避让策略相结合的改进A^(*)算法。通过设计奖惩机制优化A^(*)算法的路径选择并进行平滑化;结合AGV的运动情况,对AGV路径效率进行... 针对自动导引车(AGV)的传统路径规划算法缺少对于实际工况考虑的问题,提出一种基于奖惩机制与狭窄多弯路线避让策略相结合的改进A^(*)算法。通过设计奖惩机制优化A^(*)算法的路径选择并进行平滑化;结合AGV的运动情况,对AGV路径效率进行实时评估;结合人工势场法提出针对狭窄多弯路线的避让策略,减少AGV运行过程中因转弯造成的速度损失。通过在不同规模的随机环境下的仿真和实验结果对比,验证了改进A^(*)算法在减少路径耗时、拐点数量方面有很大的提升,对于提升路径平滑度也有较好的效果。 展开更多
关键词 路径规划 A^(*)算法 奖惩机制 人工势场法 自动导引车
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 34 下一页 到第 页
关于我们 | 版权声明 | 联系我们 | 帮助中心| 意见反馈
主办单位：上海市教育委员会
技术支持：重庆维普资讯有限公司
渝公网安备 50019002500403号
使用帮助 返回顶部