期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
基于粒子群算法的移动机器人全局最优路径规划 被引量:10
1
作者 谭冠政 刘关俊 《计算机应用研究》 CSCD 北大核心 2007年第11期210-212,共3页
以栅格法和粒子群算法为基础,提出了一种新的机器人实时全局最优路径规划方法。该方法包括采用栅格法对环境进行建模和直接运用粒子群算法在环境模型中搜索全局最优路径。在计算机上进行了仿真,仿真结果证明了该方法的可行性和有效性。
关键词 移动机器人 粒子群化算法 全局最优路径规划 栅格法
在线阅读 下载PDF
融合改进A^(*)算法与动态窗口法的机器人路径规划 被引量:1
2
作者 滕景佳 毛建中 《机械科学与技术》 北大核心 2025年第3期496-504,共9页
针对传统A*算法在大规模复杂环境下存在搜索效率低、生成路径冗余点多且避障性能差的问题,本文提出一种融合改进A*与动态窗口法的机器人路径规划算法。针对传统A*算法搜索效率较低的问题,引入双向搜索机制,减少搜索节点,改进评价函数,... 针对传统A*算法在大规模复杂环境下存在搜索效率低、生成路径冗余点多且避障性能差的问题,本文提出一种融合改进A*与动态窗口法的机器人路径规划算法。针对传统A*算法搜索效率较低的问题,引入双向搜索机制,减少搜索节点,改进评价函数,提高算法的运行效率;针对冗余点多的问题,本文提出连线障碍点判断方法,并结合关键点选取策略,能够有效剔除路径上的冗余节点,优化全局路径;最后,从起始点开始,以优化后全局路径上的关键点为局部目标,分段使用动态窗口法进行路径规划,确保机器人能够实时避障,最终安全到达目标点。仿真实验结果表明:该文所提融合算法在复杂动态环境环境中能够有效对移动机器人进行路径规划。 展开更多
关键词 路径规划 改进A^(*)算法 全局最优路径 动态窗口法
在线阅读 下载PDF
基于障碍物群的k全局相异最优有序路径查询 被引量:1
3
作者 孙冬璞 郝忠孝 《计算机工程》 CAS CSCD 北大核心 2011年第5期80-82,共3页
提出障碍k全局相异最优有序路径的查询问题,利用可视图的思想给出近似查询算法,通过作用集与障碍角度点的引入有效地减少构造可视图障碍对象的数量,分析查询点和数据点构成的线段与可视图的顶点和弧的关系,减少内部障碍路径的计算次数,... 提出障碍k全局相异最优有序路径的查询问题,利用可视图的思想给出近似查询算法,通过作用集与障碍角度点的引入有效地减少构造可视图障碍对象的数量,分析查询点和数据点构成的线段与可视图的顶点和弧的关系,减少内部障碍路径的计算次数,实现算法的全面优化。实验结果表明,该算法具有较好的性能。 展开更多
关键词 障碍k全局相异最优有序路径 作用集 障碍角度点 可视图 近似算法
在线阅读 下载PDF
煤矿搜救机器人最优路径规划算法 被引量:9
4
作者 金祖进 程刚 +1 位作者 郭锋 魏昊然 《工矿自动化》 北大核心 2018年第10期24-28,共5页
针对煤矿搜救机器人路径规划过程中因受障碍区间的干扰导致全局最优路径难以确定的问题,提出了基于梯度-坐标轮换法的煤矿搜救机器人最优路径规划算法。机器人首先按照梯度-坐标轮换法运动,然后根据已有的运动路径进行局部路径优化,并... 针对煤矿搜救机器人路径规划过程中因受障碍区间的干扰导致全局最优路径难以确定的问题,提出了基于梯度-坐标轮换法的煤矿搜救机器人最优路径规划算法。机器人首先按照梯度-坐标轮换法运动,然后根据已有的运动路径进行局部路径优化,并对所规划的局部最优路径进行可行性判断,直到路径中不存在障碍区间为止。仿真结果表明,该算法能够使煤矿搜救机器人在避开障碍的前提下,准确地规划出从出发点到目标点的全局最优路径,从而提高机器人运动路径规划的合理性和高效性。 展开更多
关键词 煤矿搜救机器人 最优路径规划 梯度-坐标轮换法 全局最优路径 局部路径
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部