中国学术期刊网络出版总库
  关闭
基于连续状态空间的启发式路径规划算法  
   推荐 CAJ下载 PDF下载
【英文篇名】 Heuristic path planning algorithm in continuous state spaces
【下载频次】 ★★★★☆
【作者】 张会丽; 钱徽; 陈武斌; 朱淼良;
【英文作者】 Zhang Huili Qian Hui Chen Wubin Zhu Miaoliang (College of Computer Science and Technology; Zhejiang University; Hangzhou 310027; China);
【作者单位】 浙江大学计算机科学与技术学院;
【文献出处】 华中科技大学学报(自然科学版) , Journal of Huazhong University of Science and Technology(Natural Science Edition), 编辑部邮箱 2011年 S2期  
期刊荣誉:中文核心期刊要目总览  ASPT来源刊  中国期刊方阵  CJFD收录刊
【中文关键词】 路径规划; 启发式; A*算法; 栅格; 连续状态空间;
【英文关键词】 path planning; heuristic; A* algorithm; grid; continuous state spaces;
【摘要】 提出了一种基于连续状态空间的高效启发式路径规划算法,即连续A*算法.该算法继承了混合A*算法的优点,定义了非均匀栅格粒度,自适应地增加了栅格粒度,解决了混合A*算法降低计算粒度后会带来额外计算开销的问题.进一步讨论了影响连续A*算法性能的相关因素,并在此基础上进行了优化.仿真结果表明:连续A*算法在计算性能上优于混合A*算法,并且能够生成满足路径约束条件的连续路径.
【英文摘要】 High efficiency heuristic path planning algorithm in continuous state spaces called continuous A* algorithm was proposed.Advantages of hybrid A* algorithm were inherited by continuous A* algorithm.Non-uniform grid sizes were defined and increased in a self-adaptive manner.Additional computation introduced by hybrid A* algorithm when reducing the grid sizes was reduced.The relevant factors of continuous A* algorithm were discussed and the performance optimization was made.The simulation results show that con...
【基金】 国家自然科学基金资助项目(90820306)
【更新日期】 2012-03-14
【分类号】 TP301.6
【正文快照】 如何在连续状态空间内进行高效路径规划是目前研究的热点.传统的基于栅格法的最短路径算法都有一个共同缺点,即状态转移局限在有限的几个方向,如0,π/4和π/2等,这种条件下得到的最优路径实际情况下不一定最优.目前主要存在2种解决传统方法缺陷的策略:利用线性插值估计连续状态

xxx
【读者推荐文章】中国期刊全文数据库 中国优秀硕士学位论文全文数据库
【相似文献】
中国期刊全文数据库
中国优秀硕士学位论文全文数据库
中国博士学位论文全文数据库
中国重要会议论文全文数据库
中国重要报纸全文数据库
中国学术期刊网络出版总库
点击下列相关研究机构和相关文献作者,可以直接查到这些机构和作者被《中国知识资源总库》收录的其它文献,使您全面了解该机构和该作者的研究动态和历史。
【文献分类导航】从导航的最底层可以看到与本文研究领域相同的文献,从上层导航可以浏览更多相关领域的文献。

工业技术
  自动化技术、计算机技术
   计算技术、计算机技术
    一般性问题
     理论、方法
      算法理论
  
 
  CNKI系列数据库编辑出版及版权所有:中国学术期刊(光盘版)电子杂志社
中国知网技术服务及网站系统软件版权所有:清华同方知网(北京)技术有限公司
其它数据库版权所有:各数据库编辑出版单位(见各库版权信息)
京ICP证040431号    互联网出版许可证 新出网证(京)字008号