arXiv:2507.05884cs.ROcs.AI2025-07被引 1

对比多种路径规划算法在复杂地形中的表现,发现Dijkstra最稳定高效。

Comparison of Path Planning Algorithms for Autonomous Vehicle Navigation Using Satellite and Airborne LiDAR Data

  • 基于卫星与机载激光数据构建像素级道路图,测试4种路径算法
  • Dijkstra在2D和3D场景中均实现最低耗时与内存开销
  • 适合研究静态地形自动驾驶路径规划的学者参考

在森林与山地等非结构化环境中,自动驾驶导航面临地形不规则与道路条件复杂的挑战。本文对主流路径规划算法在高分辨率卫星影像与机载激光雷达数据生成的加权像素级道路网络上进行对比评估。针对二维道路图导航,使用DeepGlobe卫星数据集测试A*、Dijkstra、RRT*及一种新型改进蚁群优化算法(NIACO);针对三维道路图规划,利用提供详细高程信息的Hamilton机载激光雷达数据集,评估3D A*、3D Dijkstra、RRT-Connect与NIACO。所有算法在相同起终点条件下,以路径代价、计算时间与内存消耗为指标进行比较。结果表明,Dijkstra在二维与三维场景中均表现出最稳定高效的性能,尤其在密集像素级地理空间道路图上优势显著。该研究验证了基于Dijkstra的路径规划在静态地形导航中的可靠性,并为未来动态环境下的复杂约束路径规划研究奠定基础。

原文摘要 · Abstract (English)

Autonomous vehicle navigation in unstructured environments, such as forests and mountainous regions, presents significant challenges due to irregular terrain and complex road conditions. This work provides a comparative evaluation of mainstream and well-established path planning algorithms applied to weighted pixel-level road networks derived from high-resolution satellite imagery and airborne LiDAR data. For 2D road-map navigation, where the weights reflect road conditions and terrain difficulty, A*, Dijkstra, RRT*, and a Novel Improved Ant Colony Optimization Algorithm (NIACO) are tested on the DeepGlobe satellite dataset. For 3D road-map path planning, 3D A*, 3D Dijkstra, RRT-Connect, and NIACO are evaluated using the Hamilton airborne LiDAR dataset, which provides detailed elevation information. All algorithms are assessed under identical start and end point conditions, focusing on path cost, computation time, and memory consumption. Results demonstrate that Dijkstra consistently offers the most stable and efficient performance in both 2D and 3D scenarios, particularly when operating on dense, pixel-level geospatial road-maps. These findings highlight the reliability of Dijkstra-based planning for static terrain navigation and establish a foundation for future research on dynamic path planning under complex environmental constraints.

路径规划自动驾驶激光雷达Dijkstra

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。