期刊文献+

A*改进算法及其在航迹规划中的应用 被引量:4

在线阅读 下载PDF
导出
摘要 在航迹规划领域A*算法应用广泛,且是一种典型的启发式搜索算法。本文针对传统A*算法的搜索视角与代价函数提出了相应的改进方法:首先,基于降落伞形搜索域的变步长航迹点搜索,可以提高搜索效率且使搜索方向更加明确;第二,带有威胁信息并归一化后的代价函数,将环境的威胁考虑了进去并且与距离信息进行了归一化处理,使得航迹更趋近于最优航迹并且满足可飞行性。通过Matlab仿真进行试验,其结果表明应用改进后的A*算法可以得到一条满意的安全航迹。应用改进A*算法可以提高算法的搜索效率,并且考虑进了威胁要素使得所得的航迹点更加准确。
出处 《信息系统工程》 2014年第1期89-91,共3页
  • 相关文献

参考文献7

二级参考文献26

  • 1郭建科,张仁平,邹孙楷,张新建.Dijktra改进算法及其在地理信息系统中的应用[J].计算机系统应用,2007,16(1):59-62. 被引量:9
  • 2熊伟,张仁平,刘奇韬,王贵新.A*算法及其在地理信息系统中的应用[J].计算机系统应用,2007,16(4):14-17. 被引量:31
  • 3傅京孙 等.人工智能及其应用[M].北京:清华大学出版社,1988..
  • 4王士元.C语言高级实用程序设计[M].北京:清华大学出版社,1998..
  • 5吴泉源 刘江宁.人工智能与专家系统[M].长沙:国防科技大学出版社,1996..
  • 6T. H. Cormen, C. E. Leiserson, R. L. Rivest, et al. Introduction to Algorithms[ M ]. McGraw - Hill ,2001.
  • 7Steven M. LaVatle Planning Algorithms [ M ]. Cambridge University Press,2006.
  • 8Ismail Chabini,Shan Lan. Adaptations of the A* Algorithm for the Computation of Fastest Paths in Deterministic Discrete- Time Dynamic Networks[ C ]// IEEE Transactions on Intelligent Transportation Systems, 2004.
  • 9Taeg - Keun Whangbo. Efficient Modified Bidirectional A* Algorithm for Optimal Route - Finding [ J ]. lEA/ AIE2007, LNAI 4570, pp. 344 - 353,2007.
  • 10Elbeltagi E, Hegazy T, Hosny AD, et al. Schedule - dependent evolution of site layout planning[ J]. Constr Manage Econ 2003 ; 19:89 97.

共引文献127

同被引文献34

引证文献4

二级引证文献17

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部