基于稀疏A*算法的三维航迹并行规划算法

被引：38

作者：

周成平

陈前洋

秦筱楲

机构：

[1] 华中科技大学图像识别与人工智能研究所

[2] 中国航天科工集团三院研发中心湖北武汉

[3] 湖北武汉

[4] 北京

来源：

华中科技大学学报(自然科学版) | 2005年 / 05期

关键词：

稀疏A~*算法; 航迹规划; 并行算法;

D O I：

10.13245/j.hust.2005.05.014

中图分类号：

V249 [飞行控制系统与导航];

学科分类号：

081105 ;

摘要：

提出三维稀疏A*算法的规划时间组成,并分析该算法的时间复杂度和并行性,随后给出并行任务划分的不同策略.判断OPEN表中是否存在与新节点相同节点的准则修改为只比较OPEN表中代价比新节点代价小的节点,新准则可以有效地减少对共享式OPEN,CLOSED表的瓶颈效应.提出的三维航迹并行规划算法在并行机群环境中实现,实验结果表明时间效果改善明显.

引用

页码：42 / 45

页数：4