期刊文献+
共找到7篇文章
< 1 >
每页显示 20 50 100
基于拓扑栅格建模的AGV路径规划算法优化 被引量:10
1
作者 徐晗 金隼 +1 位作者 罗磊 刘顺 《计算机工程与设计》 北大核心 2022年第1期101-109,共9页
为解决不规则布局的智能制造车间中自动导引车(automated guided vehicle,AGV)的路径规划问题,提出一种实现AGV路径规划的双层环境建模方法,在此基础上对其路径规划算法进行有效改进,改进算法附加考虑路径的平滑度,提出模拟退火的种群... 为解决不规则布局的智能制造车间中自动导引车(automated guided vehicle,AGV)的路径规划问题,提出一种实现AGV路径规划的双层环境建模方法,在此基础上对其路径规划算法进行有效改进,改进算法附加考虑路径的平滑度,提出模拟退火的种群选择方法。通过仿真实验验证,改进后的算法规划出的路径更加平滑,有效避免了传统遗传算法易陷入局部最优的缺陷。仿真实验还验证了改进算法的有效性区间,当障碍物栅格占全环境比小于等于40%时,改进算法比传统遗传算法有效,在此范围内,障碍物占比越高,算法有效性越好。 展开更多
关键词 路径规划 智能制造车间 拓扑栅格建模 遗传算法 拟退火
在线阅读 下载PDF
栅格图特征提取下的路径规划建模与应用 被引量:16
2
作者 赵江 王晓博 +3 位作者 郝崇清 刘慧贤 薛文艳 王昭雷 《计算机工程与应用》 CSCD 北大核心 2020年第10期254-260,共7页
在静态环境下的自动导引车辆(Automated Guided Vehicle,AGV)路径规划问题中,由于规划的路径节点过多,导致车辆的运行效率降低,损耗增加。为此,提出了一种新的栅格建模方法来模拟车辆运行环境,利用蚁群算法对新的栅格环境进行路径规划,... 在静态环境下的自动导引车辆(Automated Guided Vehicle,AGV)路径规划问题中,由于规划的路径节点过多,导致车辆的运行效率降低,损耗增加。为此,提出了一种新的栅格建模方法来模拟车辆运行环境,利用蚁群算法对新的栅格环境进行路径规划,对蚁群算法的收敛性进行证明。从栅格图中提取出障碍物的顶点作为新的备选点来规划路径,减少了蚁群算法中要搜索的节点数目。结果表明,新的栅格法建模可以应用于蚁群算法的路径规划中,并提高算法的收敛速度,减少AGV方向变化的次数,在综合性能上优于传统栅格建模方法。 展开更多
关键词 特征提取 路径规划 蚁群算法 栅格
在线阅读 下载PDF
特征点提取下的AGV栅格法建模与分析 被引量:15
3
作者 赵江 孟晨阳 +4 位作者 王晓博 郝崇清 李冉 刘慧贤 王昭雷 《计算机工程与应用》 CSCD 北大核心 2022年第8期156-167,共12页
栅格法作为一种在移动机器人路径规划中的常用算法,其具有信息量少、结构简单的特点,但传统栅格法通常由于其栅格过多而影响算法的有效性。针对这一问题,提出了一种特征点提取的改进栅格法,该方法利用特征提取的思想将障碍物栅格的顶点... 栅格法作为一种在移动机器人路径规划中的常用算法,其具有信息量少、结构简单的特点,但传统栅格法通常由于其栅格过多而影响算法的有效性。针对这一问题,提出了一种特征点提取的改进栅格法,该方法利用特征提取的思想将障碍物栅格的顶点作为特征点提取出来,在这些特征点间进行路径规划,该方法简化了算法的规划范围。将新的栅格法应用于不同种类的路径规划算法中,并与传统栅格法建模进行比较。结果表明,利用该建模方法解决了人工势场法的局部最优问题,使其规划出的路径更加安全;减少了A^(*)算法搜索栅格的数量,使A^(*)算法搜索更有目的性,进而提高了A^(*)算法搜索的效率;同时使蚁群算法搜索路径时不再逐格进行,减少了转移概率的计算次数,加快了其迭代速度。 展开更多
关键词 特征点提取 路径规划 栅格 A^(*)算法 人工势场法 蚁群算法
在线阅读 下载PDF
基于四叉树栅格环境的变步长双向A^(*)算法 被引量:11
4
作者 张阳伟 乔越 李成凤 《控制工程》 CSCD 北大核心 2021年第10期1960-1966,共7页
针对应用A^(*)算法对静态环境中自动引导车辆(AGV)进行路径搜索时,存在随着环境建模栅格增多、消耗内存大、运行时间过长及规划路径存在曲率半径过小的问题,提出一种基于三阶贝塞尔曲线轨迹优化的四叉树栅格环境建模的变步长双向A^(*)... 针对应用A^(*)算法对静态环境中自动引导车辆(AGV)进行路径搜索时,存在随着环境建模栅格增多、消耗内存大、运行时间过长及规划路径存在曲率半径过小的问题,提出一种基于三阶贝塞尔曲线轨迹优化的四叉树栅格环境建模的变步长双向A^(*)算法。对AGV运动的待搜索空间进行线性四叉树栅格建模,改进的A^(*)算法对已建模的栅格环境进行路径搜索,从栅格图中以变步长的方式提取下一次A^(*)算法的路径判断节点,减少A^(*)算法搜索节点数,对规划的路径使用贝塞尔曲线进行约束,以解决搜索素路径中存在的折线多、路径转角大的问题。实验结果表明,线性栅格建模法结合改进A^(*)算法的路径规划中,内存开销及算法的搜索时间均减小,规划路径满足贝塞尔曲率约束,优化后的路径更加平滑,更适合AGV运行。 展开更多
关键词 路径规划 三阶贝塞尔曲线 变步长双向A^(*)算法 四叉树栅格建模
在线阅读 下载PDF
基于动态矩阵的未知环境地图构建与路径规划 被引量:1
5
作者 张志远 陈海进 《计算机工程与科学》 CSCD 北大核心 2022年第3期563-570,共8页
目前主流的SLAM地图构建方法在环境建模中一般要借助人机交互平台,人工成本高,独立性较差。提出基于动态矩阵的未知环境地图构建算法,可以在完全未知的陌生环境中,基于二维空间栅格地图建模并利用A^(*)算法进行回溯,独立实现地图信息的... 目前主流的SLAM地图构建方法在环境建模中一般要借助人机交互平台,人工成本高,独立性较差。提出基于动态矩阵的未知环境地图构建算法,可以在完全未知的陌生环境中,基于二维空间栅格地图建模并利用A^(*)算法进行回溯,独立实现地图信息的全覆盖采集。针对传统的局部覆盖路径规划算法存在重复率高、运行效率低的问题,进行了改进设计,一旦检测到封闭区域则优先处理,并采用沿边循迹和牛耕式运动相结合的方法进行子区域路径规划。算法使用Matlab进行仿真设计,通过Webots机器人仿真平台进行了验证,仿真结果表明,改进算法与传统的局部覆盖算法相比,在子区域划分数目、回溯路径总长和路径重复率等指标上有明显提高。 展开更多
关键词 栅格地图 路径规划 动态矩阵 A^(*)算法 沿边循迹
在线阅读 下载PDF
基于粒子群算法的航空发动机管路布局方法 被引量:12
6
作者 柳强 王成恩 +1 位作者 任涛 白晓兰 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2009年第7期940-943,955,共5页
针对航空发动机的内机匣表面为近似柱面的特点,建立了布管模型坐标系,将三维布管问题简化为二维问题,以栅格法和粒子群算法为基础,提出了基于粒子群算法的航空发动机管路布局方法.该方法采用栅格法对环境进行建模,设计了一种基于栅格的... 针对航空发动机的内机匣表面为近似柱面的特点,建立了布管模型坐标系,将三维布管问题简化为二维问题,以栅格法和粒子群算法为基础,提出了基于粒子群算法的航空发动机管路布局方法.该方法采用栅格法对环境进行建模,设计了一种基于栅格的定长度粒子编码机制以解决变长度编码的不足,建立了路径寻优的目标函数,应用粒子群算法在环境模型中搜索最优粒子.最后给出了仿真结果与UG视图,证明了该方法的可行性和有效性. 展开更多
关键词 航空发动机 栅格建模 定长度编码 管路布局 粒子群算法
在线阅读 下载PDF
一种机器人路径规划的蚁群算法 被引量:29
7
作者 陈雄 袁杨 《系统工程与电子技术》 EI CSCD 北大核心 2008年第5期952-955,共4页
提出一种机器人路径规划的蚁群算法,该算法引入信息素限定和自适应信息素挥发系数的方法解决蚁群算法应用中的停滞现象和搜索能力的问题。算法仿真研究中发现了算法的收敛速度和环境地图建模的方式有密切关系,提出栅格地图模型的坐标变... 提出一种机器人路径规划的蚁群算法,该算法引入信息素限定和自适应信息素挥发系数的方法解决蚁群算法应用中的停滞现象和搜索能力的问题。算法仿真研究中发现了算法的收敛速度和环境地图建模的方式有密切关系,提出栅格地图模型的坐标变换法,提高了算法的运行效率。比较仿真实验结果证实了本算法的有效性和快速性。 展开更多
关键词 蚁群算法 路径规划 栅格地图
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部