arXiv:2509.05701cs.RO2025-09

动态加权融合A*与PRM,提升机器人路径规划效率与适应性。

DW-A-PRM: A Dynamic Weighted Planner

  • 用动态权重结合A*全局搜索与PRM随机探索
  • 路径更短更平滑,计算开销显著降低
  • 适合实时复杂环境下的机器人导航

机器人路径规划在复杂不确定环境中实现安全高效导航中起关键作用。尽管已有大量关于经典图搜索方法和采样式规划器的研究,但在全局最优性、计算效率与动态环境适应性之间实现最佳平衡仍是未解难题。为此,本文提出一种混合路径规划框架,通过动态加权机制将启发式搜索与概率路线图(PRM)构建相结合。该方法融合A*的全局引导能力与PRM的随机探索优势,在搜索最优性与计算可行性间取得协同平衡。在多种模拟环境中的全面实验表明,所提方法生成的路径更平滑、更短,且相比传统方法及其他混合规划器显著降低了计算开销。结果表明,该框架在复杂环境下的实时机器人导航中具有有效性和通用性潜力。

原文摘要 · Abstract (English)

Robot path planning plays a pivotal role in enabling autonomous systems to navigate safely and efficiently in complex and uncertain environments. Despite extensive research on classical graph-based methods and sampling-based planners, achieving an optimal balance between global optimality, computational efficiency, and adaptability to dynamic environments remains an open challenge. To address this issue, this paper proposes a hybrid path planning framework, which integrates heuristic-driven search with probabilistic roadmap construction under a dynamic weighting scheme. By coupling the global guidance of A* with the stochastic exploration of PRM, the method achieves a synergistic balance between search optimality and computational tractability. Comprehensive experiments in diverse simulated environments demonstrate that the proposed method consistently yields smoother and shorter paths while significantly reducing computational overhead compared with conventional approach and other hybrid planners. These results highlight the potential of the proposed framework as an effective and generalizable solution for real-time robotic navigation in complex environments.

路径规划机器人动态加权A*

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