虚拟场景中路径自动选择算法

• 作者: 刘惠义 年福纯 施斌 赵建平
• 来源期刊: 兵工自动化
• 学科: 工学
• 关键词: 虚拟场景 线性八叉树 路径规划 A*算法
• 年，卷（期）: 2011,（7）
• 所属期刊栏目: 先进制造与管理
• 页码范围: 31-35
• 分类号: TP391.9
• 字数: 4718字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-1576.2011.07.010

摘要

针对传统路径规划方法存在的问题,对机器人全局路径规划中的栅格建模方法进行改进.从场景建模描述、邻域查找以及路径搜索策略3个方面进行深入研究,采用线性八叉树法对场景进行建模,给出基于线性八又树的层次编码体系,引入路径搜索因子对启发式函数进行重构.通过基于八叉树的场景分解,基于线性八又树编码特性的邻域查找,以及改进的A*算法路径搜索,实现了三维场景路径规划和自动漫游.实验结果表明:该算法的时间和空间效率较好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘惠义	河海大学计算机及信息工程学院	53	303	8.0	15.0