典型文献
室内场景下应用拓扑结构的高效路径规划算法
文献摘要：
针对基于随机采样的路径规划算法效率低且采样具有随机性的问题,提出一种应用拓扑结构的高效路径规划算法ATIRRT*.通过引入拓扑节点代替STIRRT*算法中Harris角点检测算法得到的特征点进行采样,给出基于阈值的自适应选择方法来消除路径骨架上提取的冗余特征点,利用该阈值得到的拓扑节点可以使随机树的扩展更具方向性,从而减少寻找初始路径的时间和代价.根据非单一父节点的连接方式加强交叉支路上的拓扑节点间的联系,通过节点扩充策略增加相邻拓扑节点间的节点数量以加快优化算法的收敛.在此基础上定义相关约束条件将初始路径分段并进行逐段优化,以提高优化算法的效率.在常规环境、狭长空间和仿真的室内环境3种类型地图上的仿真结果表明,相较于STIRRT*算法,改进算法在规划路径长度上平均减少8％,在规划时间上平均降低10％,可快速地找到更优的初始路径,同时在优化过程中减少了无用的探索空间,提高了搜索效率.
文献关键词：
全局路径规划;快速扩展随机树;角点检测算法;自适应阈值;节点扩充策略;约束条件
中图分类号：
作者姓名：
李冠达;金兢;王凡;夏营威;杨学志
作者机构：
合肥工业大学 计算机与信息学院,合肥 230601;合肥工业大学 工业安全与应急技术安徽省重点实验室,合肥 230601;中国科学院合肥物质科学研究院 安徽光学精密机械研究所,合肥 230031;中国科学技术大学 研究生院科学岛分院,合肥 230026;合肥工业大学 软件学院,合肥 230601
文献出处：
引用格式：
[1]李冠达;金兢;王凡;夏营威;杨学志-.室内场景下应用拓扑结构的高效路径规划算法)[J].计算机工程,2022(06):95-106
A类：
ATIRRT,STIRRT,节点扩充策略
B类：
室内场景,拓扑结构,高效路径,路径规划算法,随机采样,算法效率,随机性,Harris,角点检测算法,特征点,自适应选择,选择方法,架上,冗余特征,方向性,连接方式,支路,过节,高优,狭长空间,室内环境,改进算法,规划路径,路径长,无用,搜索效率,全局路径规划,快速扩展随机树,自适应阈值
AB值：
0.307978
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
