-
题名优化的A＊算法在航迹规划上的应用
被引量：15
- 1
-
-
作者
姚雨
李庆
陈曦
-
机构
中国科学院微电子研究所
中国科学院大学
-
出处
《微电子学与计算机》
CSCD
北大核心
2017年第7期51-55,共5页
-
基金
中科院先导专项(Y2XDA3X001)
-
文摘
针对无人机航线规划问题,基于A-Star启发式搜索算法,提出一种通过二叉堆优化的新的航迹规划算法.相对于以往的航迹规划算法而言,此算法重新规划了威胁模型,并且根据飞行器自身性能的限制,重新设计了成本函数和启发函数,并对A-Star算法进行了优化,同时对最终结果进行了平滑处理.与原算法相比,其提高了搜索效率,提高了搜索速度,减少了内存消耗,并且更加具有现实可利用的意义.实验结果也显示这种算法可以使飞行器在性能允许的范围以内,绕过威胁区域,快速地寻找到到达目的点的最佳路径.
-
关键词
A-Star
二叉堆优化
成本函数
威胁模型
偏转角阈值
-
Keywords
A-star
binary heap of optimization
the cost function
threat model
deflection angle threshold
-
分类号
TP391.9
[自动化与计算机技术—计算机应用技术]
-
-
题名A*算法的改进及其在移动端游戏中的运用
- 2
-
-
作者
冯俊翔
潘豪
谭世雨
李杨
-
机构
重庆邮电大学软件工程学院
-
出处
《计算机光盘软件与应用》
2014年第14期267-268,270,共3页
-
文摘
本文依据A*算法的特点分析了影响A*效率的因素,通过分析二叉堆的特点并且结合实际应用情况,在A*算法中引入二叉堆算法,以此达到提高A*算法效率的目的。实验结果最后证明了基于二叉堆的A*算法比初始的A*具有更快的执行速度。
-
关键词
A＊算法
二叉堆优化
地图寻路
人工智能
-
分类号
TP311.52
[自动化与计算机技术—计算机软件与理论]
-
