-
题名基于扇形领域扩展的同步双向A^(*)算法
被引量:10
- 1
-
-
作者
陈万通
刁天茹
贾吉庆
秦仕伟
-
机构
中国民航大学民航航班广域监视与安全管控技术重点实验室
中国民航大学电子信息与自动化学院
中国民用航空青岛空中交通管理站
-
出处
《计算机应用研究》
CSCD
北大核心
2022年第1期118-122,127,共6页
-
基金
中国民航大学民航航班广域监视与安全管控技术重点实验室开放基金资助项目(202005)
国家自然科学基金资助项目(61901477)
+1 种基金
天津市自然科学基金资助项目(19JCQNJC00800)
天津市教委科研计划项目(2020KJ011)。
-
文摘
为提高航空器飞行的安全性和平滑性,解决传统A^(*)算法拐弯角度过大、搜索路径节点过多等问题,提出一种基于扇形领域扩展的同步双向A^(*)搜索算法。首先,根据栅格图法扩展危险区域边界;其次,设计了基于同步双向搜索的A^(*)算法,动态定义正反向搜索的目标节点。针对搜索角度有限问题,提出了在5×5领域内的扇形领域扩展策略,并设计了含有双重权重参数的评价函数以减少冗余点的产生。为验证改进算法的有效性,选取方形和不规则形状危险区进行仿真。结果表明改进的同步双向搜索算法搜索的路径更平滑;与传统双向A^(*)算法的结果相比,在不同形状的危险区域下,搜索路径长度分别减少了1.65%、13.16%,搜索路径节点个数减少了42.6%、46.81%,具有较强的搜索效率。
-
关键词
路径规划
同步双向A^(*)算法
扇形领域扩展
双重权重
-
Keywords
path planning
synchronous bi-directional A^(*)search algorithm
sector field expansion
double weighting
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-