期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
基于改进A^(*)算法和DFS算法的割草机器人遍历路径规划 被引量:8
1
作者 王新彦 盛冠杰 +1 位作者 张凯 易政洋 《中国农机化学报》 北大核心 2023年第2期142-147,共6页
针对割草机器人大面积作业时遍历路径规划覆盖率低、重复率高、普适性弱的问题,提出一种改进A^(*)算法与DFS算法相结合的遍历路径规划算法。首先,根据已知环境全局信息,通过牛耕式分解法将目标区域划分成多个不含障碍物的子区域;然后,... 针对割草机器人大面积作业时遍历路径规划覆盖率低、重复率高、普适性弱的问题,提出一种改进A^(*)算法与DFS算法相结合的遍历路径规划算法。首先,根据已知环境全局信息,通过牛耕式分解法将目标区域划分成多个不含障碍物的子区域;然后,根据子区域的邻接关系构建无向图,使用DFS算法规划子区域的遍历顺序;最后,采用改进A^(*)算法进行跨区域路径转移并且往复式遍历各子区域的内部。仿真试验结果表明:该遍历算法的覆盖率达到100%,遍历重复率为0,改进A^(*)算法所规划的跨区域转移路径长度和转向次数比A^(*)算法分别减少3.26%和62.5%。所提出的遍历算法具有覆盖率高、重复率低、普适性强的特点,改进A^(*)算法通过路径平滑性优化和添加防碰撞安全间距对A^(*)算法进行改进,使之规划的路径更平滑、更安全,路径长度更短。该研究结果旨在为割草机器人遍历路径规划提供理论参考。 展开更多
关键词 割草机器人 遍历路径规划 路径转移 改进A^(*)算法 dfs算法
在线阅读 下载PDF
基于深度优先搜索的铁路站场遍历算法研究 被引量:20
2
作者 耿杰 蔡伯根 +1 位作者 王剑 上官伟 《铁道学报》 EI CAS CSCD 北大核心 2012年第4期51-56,共6页
在列车运行控制系统中,及时准确地了解列车所在位置是非常重要的。卫星定位技术GNSS(GlobalNavigation Satellite System)已经逐渐应用到列车定位技术中,在对列车进行定位时需要对定位数据的可靠性进行验证。车站的定位数据可靠性验证... 在列车运行控制系统中,及时准确地了解列车所在位置是非常重要的。卫星定位技术GNSS(GlobalNavigation Satellite System)已经逐渐应用到列车定位技术中,在对列车进行定位时需要对定位数据的可靠性进行验证。车站的定位数据可靠性验证工作建立在对车站站场进行多次遍历获得定位数据的基础上。利用计算机仿真技术模拟列车在站场内遍历能够对现场很难实现的遍历情况进行重复测试。本文对铁路站场与有向图的相似性进行研究,建立基于铁路站场结构的拓扑模型,在此基础上结合站场实际遍历的情况与图的深度优先遍历算法思路,提出一种基于链表数据结构的连续遍历站场的算法。结合实际站场图进行遍历算法仿真,较好地实现了连续遍历并获取较高的遍历效率。 展开更多
关键词 站场遍历 深度优先搜索算法
在线阅读 下载PDF
基于拐角特征的简单形体1维语言表达
3
作者 张磊 花国然 徐海黎 《江西师范大学学报(自然科学版)》 CAS 北大核心 2011年第6期629-632,共4页
在简单规则形体的拐角特征提取研究基础上,将目标物的轮廓拐角特征转化为1维语言表达进行研究.提出一种改进的深度优先搜索(DFS)遍历算法,该算法仅访问处于轮廓上的拐角特征,能排除不处于期望回路上的轮廓特征.实验结果表明提出的算法... 在简单规则形体的拐角特征提取研究基础上,将目标物的轮廓拐角特征转化为1维语言表达进行研究.提出一种改进的深度优先搜索(DFS)遍历算法,该算法仅访问处于轮廓上的拐角特征,能排除不处于期望回路上的轮廓特征.实验结果表明提出的算法能提取轮廓拐角特征形成的回路,并转化为1维语言表达的形式. 展开更多
关键词 拐角特征 深度优先搜索 遍历算法 1维语言
在线阅读 下载PDF
多自由度AT行星齿轮机构方案优选
4
作者 张建 薛焕樟 《机械设计》 CSCD 北大核心 2019年第11期96-102,共7页
为了解决搜索3自由度以上车辆自动变速器行星齿轮机构方案数量巨大,优选计算时间长的问题,提出对编码矩阵的结构方案进行有效地筛选和优化的方法。对行星齿轮机构各构件按特定规则进行编码,组合遍历综合出行星排矩阵,剔除同构方案,再组... 为了解决搜索3自由度以上车辆自动变速器行星齿轮机构方案数量巨大,优选计算时间长的问题,提出对编码矩阵的结构方案进行有效地筛选和优化的方法。对行星齿轮机构各构件按特定规则进行编码,组合遍历综合出行星排矩阵,剔除同构方案,再组合遍历综合出换挡操纵元件矩阵,建立行星齿轮机构的结构矩阵。根据行星齿轮机构的一般运动学方程得到理论传动比表达式。根据相邻挡位间满足“单一换挡原则”,通过图的深度优先遍历搜索得到换挡逻辑序列。将目标传动比与实际传动比的相对误差平方和作为非线性最小二乘法的目标函数,通过优选算法确定行星齿轮机构的基本属性。基于MATLAB对实例方案进行优选计算,得到2组最优的换挡方案。结果表明,该方法对多自由度行星齿轮机构方案优选具有可行性和有效性。 展开更多
关键词 行星齿轮机构 多自由度 深度优先遍历搜索 最小二乘法 方案优选
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部