文件名称：基于稀疏A*算法的三维航迹并行规划算法 (2005年)
文件大小：1.48MB
文件格式：PDF
更新时间：2024-06-09 08:25:01
自然科学 论文
提出三维稀疏A*算法的规划时间组成，并分析该算法的时间复杂度和并行性，随后给出并行任务划分的不同策略。判断OPEN表中是否存在与新节点相同节点的准则修改为：只比较OPEN表中代价比新节点代价小的节点，新准则可以有效地减少对共享式OPEN，CLOSED如表的瓶颈效应。提出的三维航迹并行规划算法在并行机群环境中实现，实验结果表明时间效果改善明显。