期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
改进A*算法在机器人室内路径规划中的应用 预览 被引量:2
1
作者 陈若男 文聪聪 +1 位作者 彭玲 尤承增 《计算机应用》 CSCD 北大核心 2019年第4期1006-1011,共6页
传统A*算法在面向机器人室内多U型障碍的特殊场景下规划路径时,容易忽略机器人实际大小,且计算时间较长。针对这个问题,提出一种改进A*算法。首先引入邻域矩阵进行障碍搜索以提升路径安全性,然后研究不同类型和尺寸的邻域矩阵对算法性... 传统A*算法在面向机器人室内多U型障碍的特殊场景下规划路径时,容易忽略机器人实际大小,且计算时间较长。针对这个问题,提出一种改进A*算法。首先引入邻域矩阵进行障碍搜索以提升路径安全性,然后研究不同类型和尺寸的邻域矩阵对算法性能的影响,最后结合角度信息和分区自适应距离信息对启发函数进行改进以提高计算效率。实验结果表明,改进A*算法可以通过更改障碍搜索矩阵的尺寸来获得不同的安全间距,以保证不同机器人在不同地图环境下的安全性;而且在复杂大环境中与传统A*算法相比寻路速度提高了28.07%,搜索范围缩小了66.55%,提高了机器人在遇到动态障碍时二次规划的灵敏性。 展开更多
关键词 A*算法 室内路径规划 移动机器人 启发函数
在线阅读 下载PDF
静态室内路径规划的改进A-Star算法
2
作者 季勍雯 张立贤 +1 位作者 蔡林浩 张驰 《测绘地理信息》 2017年第5期77-80,共4页
在研究静态环境的路径规划与导航算法的基础上,提出将人工智能领域A-Star算法引入静态室内路径规划中的解决方案。阐述了A-Star的算法原理与实现流程,给出了A-Star算法应用于静态室内路径规划关键问题的处理方法,并开发一款基于智能手... 在研究静态环境的路径规划与导航算法的基础上,提出将人工智能领域A-Star算法引入静态室内路径规划中的解决方案。阐述了A-Star的算法原理与实现流程,给出了A-Star算法应用于静态室内路径规划关键问题的处理方法,并开发一款基于智能手机平台的A-Star算法在静态室内地图路径规划应用中的应用APP软件。研究结果表明,改进的A-Star算法可以很好地应用于静态室内路径的规划,可大幅提高A-Star算法在室内导航定位中的运算速度和效率。 展开更多
关键词 静态环境 室内路径规划 A-STAR算法 倒序遍历
基于上下文感知的室内路径规划研究 预览 被引量:3
3
作者 林雕 宋国民 +2 位作者 游雄 贾奋励 邓晨 《地理与地理信息科学》 CSCD 北大核心 2016年第3期8-13,18共7页
为实现精细化的室内导航服务,综合考虑室内空间特性以及上下文感知应用需求,定义了规范化的室内导航模型数据结构,设计了室内POI数据模型,并针对不同类型POI给出了对应的POI与导航模型的转换方法。具体分析了时间、位置、用户、拥挤、事... 为实现精细化的室内导航服务,综合考虑室内空间特性以及上下文感知应用需求,定义了规范化的室内导航模型数据结构,设计了室内POI数据模型,并针对不同类型POI给出了对应的POI与导航模型的转换方法。具体分析了时间、位置、用户、拥挤、事件5类典型上下文信息对路径规划的影响并建立对应的描述模型。基于所提空间模型与上下文信息模型,提出了上下文感知的路径规划实现流程与方法,并针对拥挤情况、事件两类上下文信息的特点建立了对应的权值更新方法。设计了两组不同上下文背景条件下的室内路径规划模拟实验,通过比较分析其最优路径结果,验证了本文所提模型与方法的有效性。 展开更多
关键词 室内路径规划 室内POI建模 上下文建模 上下文感知 权值更新
在线阅读 免费下载
引入导航网格的室内路径规划算法 被引量:11
4
作者 林巍凌 《测绘科学》 CSCD 北大核心 2016年第2期39-43,共5页
随着社会、经济的不断发展进步,室内导航定位越来越重要,其导航定位精度、准确性倍受业界关注,而路径规划是该研究方向的重要组成部分。针对传统的基于节点的拓扑模型无法较好解决室内空间"路网"的模糊性问题,该文分析了室内外导航定... 随着社会、经济的不断发展进步,室内导航定位越来越重要,其导航定位精度、准确性倍受业界关注,而路径规划是该研究方向的重要组成部分。针对传统的基于节点的拓扑模型无法较好解决室内空间"路网"的模糊性问题,该文分析了室内外导航定位的差异,并对传统路径规划算法的局限性进行了分析,提出将基于Delaunay三角剖分导航网格的A*算法应用于室内导航路径规划中。通过算例验证了该方法的有效性,具有较好的实用价值。 展开更多
关键词 室内路径规划 导航网格 A*算法 DELAUNAY三角剖分
上一页 1 下一页 到第
使用帮助 返回顶部 意见反馈
新型冠状病毒肺炎防控与诊疗专栏