检索结果-内蒙古大学图书馆

机械科学与技术 2025年第3期44卷 496-504页

作者：滕景佳毛建中湖南大学机械与运载工程学院长沙410082

针对传统A*算法在大规模复杂环境下存在搜索效率低、生成路径冗余点多且避障性能差的问题,本文提出一种融合改进A*与动态窗口法的机器人路径规划算法。针对传统A*算法搜索效率较低的问题,引入双向搜索机制,减少搜索节点,改进评价函数,... 详细信息

针对传统A*算法在大规模复杂环境下存在搜索效率低、生成路径冗余点多且避障性能差的问题,本文提出一种融合改进A*与动态窗口法的机器人路径规划算法。针对传统A*算法搜索效率较低的问题,引入双向搜索机制,减少搜索节点,改进评价函数,提高算法的运行效率;针对冗余点多的问题,本文提出连线障碍点判断方法,并结合关键点选取策略,能够有效剔除路径上的冗余节点,优化全局路径;最后,从起始点开始,以优化后全局路径上的关键点为局部目标,分段使用动态窗口法进行路径规划,确保机器人能够实时避障,最终安全到达目标点。仿真实验结果表明:该文所提融合算法在复杂动态环境环境中能够有效对移动机器人进行路径规划。

关键词：路径规划改进A^(*)算法全局最优路径动态窗口法

来源：评论

学校读者我要写书评

暂无评论

基于通道动态窗口法的避障方法

引用

计算机应用研究 2025年第2期42卷 501-506页

作者：刘春玲刘佳昕郭楷文大连大学信息工程学院辽宁大连116622

针对移动机器人在复杂室内环境下的局部路径规划算法会面临躲避动态障碍物效率低、绕路及不能抵达目标点的问题,提出了一种解决室内路径规划的通道动态窗口算法。该方法选用基于密度的应用噪声空间聚类算法(DBSCAN)先对障碍物分割,在相... 详细信息

针对移动机器人在复杂室内环境下的局部路径规划算法会面临躲避动态障碍物效率低、绕路及不能抵达目标点的问题,提出了一种解决室内路径规划的通道动态窗口算法。该方法选用基于密度的应用噪声空间聚类算法(DBSCAN)先对障碍物分割,在相邻障碍物之间建立通道,并将生成的通道离散化生成一系列的通道点。通过设计的通道点评价函数,选择出最优通道点作为动态窗口法的临时通道点,为动态窗口法提供正确的方向。采用通道动态窗口法对真实环境中的ROS机器人进行路径规划,结果表明,通道动态窗口法在路径长度、运行时间和采样次数的性能上均优于动态窗口法,表现出更强的适应性和鲁棒性,避免了移动机器人躲避障碍物不及时和陷入局部位置的问题。该算法既能独立执行局部路径规划任务,也能与A算法相结合进行全局路径规划。

关键词：室内路径规划动态窗口法通道局部路径规划移动机器人

来源：评论

学校读者我要写书评

暂无评论

融合改进A^(*)算法与动态窗口法的无人车路径规划研究

引用

汽车实用技术 2025年第4期50卷 20-26页

作者：何洋余孝楠辽宁工业大学汽车与交通工程学院辽宁锦州121001

针对传统A^(*)算法在无人车路径规划中搜索效率低、冗余节点及避障灵活性差等问题,提出一种融合改进A^(*)与动态窗口法的无人车路径规划方法。仿真结果表明,对比传统A^(*)算法,改进A^(*)算法在搜索时间平均减少了66.81%,转折次数平均减... 详细信息

针对传统A^(*)算法在无人车路径规划中搜索效率低、冗余节点及避障灵活性差等问题,提出一种融合改进A^(*)与动态窗口法的无人车路径规划方法。仿真结果表明,对比传统A^(*)算法,改进A^(*)算法在搜索时间平均减少了66.81%,转折次数平均减少了43.65%,遍历节点数平均减少了46.73%,路径长度平均减少了2.55%,融合算法能在全局最优路径的基础上,达到随机避障效果。

关键词：无人车路径规划 A^(*)算法动态窗口法

来源：评论

学校读者我要写书评

暂无评论

融合距离引导式A^(*)算法与动态窗口法的移动机器人路径规划

引用

华侨大学学报(自然科学版) 2025年第1期46卷 87-94页

作者：黄昱航李国刚焦启曹冬平华侨大学信息科学与工程学院福建厦门361021 华侨大学厦门市专用集成电路系统重点实验室福建厦门361021

为解决移动机器人路径规划中效率低下等问题,提出一种距离引导式A^(*)算法与动态窗口法的融合算法。在改进A^(*)算法中,引入双向搜索策略,采用综合距离启发函数,利用全局路径筛选策略对路径进行优化。在得到全局最优路径的基础上,与动... 详细信息

为解决移动机器人路径规划中效率低下等问题,提出一种距离引导式A^(*)算法与动态窗口法的融合算法。在改进A^(*)算法中,引入双向搜索策略,采用综合距离启发函数,利用全局路径筛选策略对路径进行优化。在得到全局最优路径的基础上,与动态窗口法结合,实现移动机器人的动态避障。结果表明:距离引导式A^(*)算法和文中融合算法在路径长度、遍历节点数目和运行时间方面实现了显著提升,能更好地满足移动机器人对路径规划的要求。

关键词：移动机器人路径规划 A^(*)算法动态窗口法动态避障

来源：评论

学校读者我要写书评

暂无评论

基于改进动态窗口法的AGV路径规划

引用

计算机仿真 2025年第1期42卷 167-171,286页

作者：郑继强汪伟王汝佳江苏理工学院机械工程学院江苏常州213000

在复杂环境下,传统的动态窗口法(DWA)常常无法避免局部极值问题,导致生成的路径较长。因此,实现自动导航车的全局路径最优和在未知环境下实时避障的要求变得困难。为了解决上述问题,改进了传统DWA算法,将A*算法优化后的关键点作为临时... 详细信息

在复杂环境下,传统的动态窗口法(DWA)常常无法避免局部极值问题,导致生成的路径较长。因此,实现自动导航车的全局路径最优和在未知环境下实时避障的要求变得困难。为了解决上述问题,改进了传统DWA算法,将A*算法优化后的关键点作为临时目标点,并将这两种算法融合在一起,从而规划出一条基于全局最优的平滑曲线路径。在MATLAB中进行的对比仿真表明,改进后的算法能够实现全局路径最优和动态实时避障的要求,具有更加优秀的路径规划效果。

关键词：动态窗口法路径规划融合导航算法

来源：评论

学校读者我要写书评

暂无评论

基于蚁群-动态窗口法的无人驾驶汽车动态路径规划

引用

南京信息工程大学学报 2025年第2期17卷 256-264页

作者：郑琰席宽巴文婷肖玉杰余伟南京林业大学汽车与交通工程学院南京210037 南京财经大学营销与物流管理学院南京210023

针对传统路径规划算法在无人驾驶汽车应用中搜索效率低、距离较长和路径不平滑的问题进行改进,使用改进蚁群算法最优路径的关键节点替代动态窗口法的局部目标点,并在动态窗口法评价函数中加入目标距离评价子函数,提高路径规划的效率和... 详细信息

针对传统路径规划算法在无人驾驶汽车应用中搜索效率低、距离较长和路径不平滑的问题进行改进,使用改进蚁群算法最优路径的关键节点替代动态窗口法的局部目标点,并在动态窗口法评价函数中加入目标距离评价子函数,提高路径规划的效率和平滑性,同时采用路径决策方法解决全局路径失效问题,使车辆摆脱障碍困境,满足路径规划安全性的要求.改进后的蚁群算法利用起止点的位置信息使初始信息素分布不均匀,减少搜索初期阶段的时间消耗;通过维护全局最优路径和强化优秀局部路径的信息素浓度,优化信息素更新机制,提高路径探索效率;对规划路径进行二次优化,优化节点和冗余转折点,减少路径长度.仿真结果表明,相比传统路径规划算法,利用本文提出的融合算法所得到的路径在距离、平滑度和收敛性方面都具有更好的表现,且符合无人驾驶汽车安全行驶的要求.

关键词：路径规划蚁群算法动态窗口法动态避障融合算法

来源：评论

学校读者我要写书评

暂无评论

改进A^(*)和动态窗口法的移动机器人路径规划

引用

计算机集成制造系统 2022年第6期28卷 1650-1658页

作者：陈娇徐菱陈佳刘卿西南交通大学交通运输与物流学院四川成都611756

为解决传统A^(*)算法和动态窗口法在路径规划中存在的问题,提出一种结合A^(*)算法和动态窗口法的移动机器人路径规划融合算法。采用A^(*)算法规划出一条全局路径,采用一种关键折点提取算法剔除全局路径上的冗余拐点和冗余节点,以保证路... 详细信息

为解决传统A^(*)算法和动态窗口法在路径规划中存在的问题,提出一种结合A^(*)算法和动态窗口法的移动机器人路径规划融合算法。采用A^(*)算法规划出一条全局路径,采用一种关键折点提取算法剔除全局路径上的冗余拐点和冗余节点,以保证路径全局最优;根据关键节点将全局路径分段,再结合动态窗口法对每段局部路径进行优化,以提高路径的安全性和平滑性。仿真实验验证,融合算法实现了对路径长度、平滑性和安全性的优化,而且能在实际环境中高效率地完成路径规划。

关键词：移动机器人路径规划 A^(*)算法动态窗口法

来源：评论

学校读者我要写书评

暂无评论

融合改进A~*算法和动态窗口法的全局动态路径规划

引用

西安交通大学学报 2017年第11期51卷 137-143页

作者：程传奇郝向阳李建胜张振杰孙国鹏信息工程大学导航与空天目标工程学院郑州450001

针对移动机器人路径规划全局最优、实时避障的需求,提出了一种融合改进A~*算法和动态窗口法的全局动态路径规划方法。首先,基于传统A~*算法,结合Manhattan和Euclidean距离,设计了一种优化的启发搜索函数;然后,利用关键点选取策略,剔除... 详细信息

针对移动机器人路径规划全局最优、实时避障的需求,提出了一种融合改进A~*算法和动态窗口法的全局动态路径规划方法。首先,基于传统A~*算法,结合Manhattan和Euclidean距离,设计了一种优化的启发搜索函数;然后,利用关键点选取策略,剔除冗余路径点和不必要的转折点;最后,融合动态窗口法,构造了顾及全局最优路径的评价函数,基于该评价函数,应用动态窗口法,进行实时动态路径规划,在保证规划路径全局最优性的基础上,提高了平滑性及路径规划的局部避障能力。实验结果表明:与传统A~*算法相比,所提算法规划的路径更平滑,可实时动态避障,且能输出控制参数,这利于机器人的自动控制;与动态窗口法相比,所提算法能够保证规划路径的全局最优性,路径长度由28.879m缩短为22.285m。该研究对于移动机器人自主导航的应用具有重要的参考价值。

关键词：移动机器人路径规划 A*算法动态窗口法动态避障

来源：评论

学校读者我要写书评

暂无评论

优化A^(*)与动态窗口法的移动机器人路径规划

引用

计算机集成制造系统 2024年第4期30卷 1353-1363页

作者：王彬聂建军李海洋解晓琳鄢鸿桢中原工学院机电学院河南郑州450001 河南科技大学农业装备工程学院河南洛阳471000

为解决传统A^(*)算法和动态窗口法在移动机器人路径规划中出现的问题,提出了两种算法的优化方案和优化算法的融合方案。首先,针对传统A^(*)算法中路线对称性强、冗余点多的问题,在启发函数中引入父节点信息,重新构建了可动态调节启发函... 详细信息

为解决传统A^(*)算法和动态窗口法在移动机器人路径规划中出现的问题,提出了两种算法的优化方案和优化算法的融合方案。首先,针对传统A^(*)算法中路线对称性强、冗余点多的问题,在启发函数中引入父节点信息,重新构建了可动态调节启发函数权重的代价函数,设计了关建点提取策略。其次,针对传统动态窗口法路线冗长的问题,改进了障碍物距离评价子函数,提出了动态窗口法的自适应环境改进策略。然后,针对改进动态窗口法存在目标点不可达和优化A^(*)算法安全性低的问题,融合了优化A^(*)算法和改进动态窗口法,设计了新的全局路径评价子函数。最后,通过仿真和实验结果对比,验证了融合算法在规划效率、安全性和路径平滑性等方面有很大提升,更符合移动机器人的运动特性。

关键词：移动机器人路径规划 A^(*)算法动态窗口法算法融合

来源：评论

学校读者我要写书评

暂无评论

采用社会约束自适应动态窗口法的服务机器人路径规划

引用

西安交通大学学报 2024年第5期58卷 42-51页

作者：何丽宁子豪袁亮刘志强新疆大学智能制造现代产业学院乌鲁木齐830047 北京化工大学信息科学与技术学院北京100029

针对传统动态窗口法在行人密集环境下动态路径规划存在灵活性差、效率低、安全性缺乏等问题,提出一种社会交互空间下基于社会约束自适应动态窗口法(social_DWA),并采用其解决服务机器人局部路径规划问题。首先,采用非对称高斯公式对单... 详细信息

针对传统动态窗口法在行人密集环境下动态路径规划存在灵活性差、效率低、安全性缺乏等问题,提出一种社会交互空间下基于社会约束自适应动态窗口法(social_DWA),并采用其解决服务机器人局部路径规划问题。首先,采用非对称高斯公式对单行人以及多人群组交互空间进行模型化描述;其次,在传统动态窗口法的基础上,采用动态行人方位角约束对动态行人进行避让;改进距离评价函数,分类决策与行人、多人群组、一般障碍物的安全距离;最后,提出速度权重自适应调整策略,优化服务机器人在途经不同密集度社会交互区域时的移动速度。为验证算法有效性,在两种模拟社会场景下,先后开展了social_DWA算法与传统DWA算法、FIDWA算法的路径规划仿真对比实验。结果表明:采用social_DWA算法所消耗的运动时间在场景1中较传统DWA和FIDWA算法分别缩短了1.53、0.43 s,在场景2中较传统DWA和FIDWA算法分别缩短了26.3、2.86 s;相较于传统DWA算法和FIDWA算法,social_DWA算法能保持有效的行人安全距离,并使运行轨迹更加合理。social_DWA算法在行人避让、环境适应能力等方面具有一定的优越性。

关键词：服务机器人路径规划动态窗口法参数自适应人性化

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：