登录    注册    忘记密码

期刊文章详细信息

基于稀疏A*算法的三维航迹并行规划算法  ( EI收录)  

Parallel algorithm of 3D route planning based on the sparse A* algorithm

  

文献类型:期刊文章

作  者:周成平[1] 陈前洋[1] 秦筱楲[2]

机构地区:[1]华中科技大学图像识别与人工智能研究所,湖北武汉430074 [2]中国航天科工集团三院研发中心,北京100074

出  处:《华中科技大学学报(自然科学版)》

年  份:2005

卷  号:33

期  号:5

起止页码:42-45

语  种:中文

收录情况:AJ、BDHX、BDHX2004、CAS、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

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

关 键 词:稀疏A*算法  航迹规划 并行算法  

分 类 号:TP75]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心