期刊文章详细信息
基于稀疏A*算法的三维航迹并行规划算法 ( EI收录)
Parallel algorithm of 3D route planning based on the sparse A* algorithm
文献类型:期刊文章
机构地区:[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]
参考文献:
正在载入数据...
二级参考文献:
正在载入数据...
耦合文献:
正在载入数据...
引证文献:
正在载入数据...
二级引证文献:
正在载入数据...
同被引文献:
正在载入数据...