文献类型：期刊文章

作　　者：周成平[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]