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

• 作者: 周成平 秦筱楲 陈前洋
• 来源期刊: 华中科技大学学报（自然科学版）
• 学科: 工学
• 关键词: 稀疏A*算法 航迹规划 并行算法
• 年，卷（期）: 2005,（5）
• 页码范围: 42-45
• 页数: 4页
• 分类号: TP75
• 字数: 4211字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-4512.2005.05.014

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周成平	华中科技大学图像识别与人工智能研究所	77	1319	19.0	32.0
2	陈前洋	华中科技大学图像识别与人工智能研究所	1	82	1.0	1.0