基于混合A*+D*算法的三维路径规划优化与并行计算研究
编号:98
访问权限:仅限参会人
更新:2025-09-10 14:48:50 浏览:115次
口头报告
摘要
三维路径规划在针对应急疏散和城市路径规划以及三维智能体仿真等应用时,具有重要意义。相比于传统深度优先搜索和广度优先搜索,具有启发式特征的各种路径规划算法则具有对于大范围和长距离环境时具有相对搜索耗费较小等特点,因而被广泛应用。这其中又以A*和D*算法最为优秀。为平衡A*和D*算法在路径规划中的计算负载,本文提出了一套基于调度策略与改进算法设计的优化方案,以实现高效、动态的路径搜索。
关键词
A*算法,D*算法,三维路径规划,双向,并行
发表评论