基于扇形领域扩展的同步双向A^(*)算法

陈万通; 刁天茹; 贾吉庆; 秦仕伟

首页> 中文期刊> 《计算机应用研究》 >基于扇形领域扩展的同步双向A^(*)算法

基于扇形领域扩展的同步双向A^(*)算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

为提高航空器飞行的安全性和平滑性,解决传统A^(*)算法拐弯角度过大、搜索路径节点过多等问题,提出一种基于扇形领域扩展的同步双向A^(*)搜索算法。首先,根据栅格图法扩展危险区域边界;其次,设计了基于同步双向搜索的A^(*)算法,动态定义正反向搜索的目标节点。针对搜索角度有限问题,提出了在5×5领域内的扇形领域扩展策略,并设计了含有双重权重参数的评价函数以减少冗余点的产生。为验证改进算法的有效性,选取方形和不规则形状危险区进行仿真。结果表明改进的同步双向搜索算法搜索的路径更平滑;与传统双向A^(*)算法的结果相比,在不同形状的危险区域下,搜索路径长度分别减少了1.65%、13.16%,搜索路径节点个数减少了42.6%、46.81%,具有较强的搜索效率。

著录项

来源
《计算机应用研究》 |2022年第1期|118-122|共6页
作者
陈万通; 刁天茹; 贾吉庆; 秦仕伟;
展开▼
作者单位

中国民航大学民航航班广域监视与安全管控技术重点实验室;

天津300300;

中国民航大学电子信息与自动化学院;

天津300300;

中国民用航空青岛空中交通管理站;

山东青岛266041;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
路径规划; 同步双向A^(*)算法; 扇形领域扩展; 双重权重;

相似文献

中文文献
外文文献
专利

1. 基于密文域扩展和DNA双向编码的可逆水印算法 [J] . 吕冬梅 ,李国东 . 微电子学与计算机 . 2020,第2期
2. 基于改进渐进最优的双向快速扩展随机树的移动机器人路径规划算法 [J] . 王坤 ,曾国辉 ,鲁敦科 . 计算机应用 . 2019,第005期
3. 基于Rabin算法的可扩展RFID双向认证协议 [J] . 柳毅 ,杨领 ,杨育斌 . 计算机工程与应用 . 2017,第002期
4. BIDEFCE：一种基于双向扩展的频繁闭情节挖掘算法 [J] . 袁红娟 . 南京师范大学学报（工程技术版） . 2013,第004期
5. 基于求解TSP问题的双向扩展差额算法 [J] . 饶卫振 ,金淳 ,黄英艺 . 管理工程学报 . 2011,第002期
6. 基于双向时间同步的星间动态测距算法 [C] . 黄飞江 ,刘光灿 ,王应德 . 长沙市第五届自然科学学术年会 . 2011
7. 基于领域本体的语义扩展检索算法的研究与应用 [A] . 张睿 . 2015

基于扇形领域扩展的同步双向A^(*)算法

摘要

著录项

相似文献

相关主题

期刊订阅