|
|||||
|
|
| 一种支持状态优劣的路径搜索算法 | |
| 引用本文： | 叶涛.一种支持状态优劣的路径搜索算法[J].甘肃科技,2008,24(22). |
| 作者姓名： | 叶涛 |
| 作者单位： | 青海民族学院,青海,西宁,810007 |
| 摘 要： | 文章描述一种支持状态优劣的高效增量搜索算法。在大规模状态空间的搜索算法中,通过探询节点间状态的优劣来剪枝,可以极大的提高搜索算法的速度。本算法保留了D*Lite的算法简单性和增量搜索能力,还极大的提高了对大规模状态空间的优劣排序速度。 |
| 关 键 词： | 状态空间 增量搜索 路径规划算法 |
A Path-Planning Algorithm with State Dominance |
|
| Ye Tao.A Path-Planning Algorithm with State Dominance[J].Gansu Science and Technology,2008,24(22). | |
| Authors: | Ye Tao |
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |