| 虚拟场景中路径自动选择算法 |
| |
| 引用本文： | 施斌,刘惠义,赵建平,年福纯.虚拟场景中路径自动选择算法[J].兵工自动化,2011,30(7):31-35. |
| |
| 作者姓名： | 施斌 刘惠义 赵建平 年福纯 |
| |
| 作者单位： | 1. 中国卫星海上测控部技术部,江苏江阴,214431
2. 河海大学计算机及信息工程学院,南京,210098 |
| |
| 摘 要： | 针对传统路径规划方法存在的问题,对机器人全局路径规划中的栅格建模方法进行改进。从场景建模描述、邻域查找以及路径搜索策略3个方面进行深入研究,采用线性八叉树法对场景进行建模,给出基于线性八叉树的层次编码体系,引入路径搜索因子对启发式函数进行重构。通过基于八叉树的场景分解,基于线性八叉树编码特性的邻域查找,以及改进的A＊算法路径搜索,实现了三维场景路径规划和自动漫游。实验结果表明：该算法的时间和空间效率较好。
|
| 关 键 词： | 虚拟场景 线性八叉树 路径规划 A＊算法 |
| 收稿时间： | 2013/1/22 0:00:00 |
An Algorithm on Path Planning in Virtual Scene |
| |
| Shi Bin,Liu Huiyi,Zhao Jianping,Nian Fuchun.An Algorithm on Path Planning in Virtual Scene[J].Ordnance Industry Automation,2011,30(7):31-35. |
| |
| Authors: | Shi Bin Liu Huiyi Zhao Jianping Nian Fuchun |
| |
| Affiliation: | (1.Technology Department,Satellite Maritime Tracking & Controlling Department of China,Jiangyin 214431,China; 2.College of Computer Science & Information Engineering,Hohai University,Nanjing 210098,China) |
| |
| Abstract: | |
| |
| Keywords: | virtual scene linear octree path planning A* algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《兵工自动化》浏览原始摘要信息 |
|
点击此处可从《兵工自动化》下载全文 |
|
