arXiv:2410.16762cs.ROcs.AI2024-10中稿 · 2024 International…被引 1

融合改进A*与动态窗口法,提升水下机器人路径规划效率与避障能力。

Deep-Sea A*+: An Advanced Path Planning Method Integrating Enhanced A* and Dynamic Window Approach for Autonomous Underwater Vehicles

  • 改进A*算法优化搜索方向并增强评估函数,加快寻路速度。
  • 路径平滑处理减少急转弯,提升运动连续性。
  • 结合全局规划与局部避障,适用于复杂动态水域环境。

随着陆地资源日益枯竭,深海资源勘探需求不断上升。然而,深海环境极端,给水下作业带来巨大挑战,亟需开发可靠的探测机器人。本文提出一种融合改进A*算法与动态窗口法(DWA)的先进路径规划方法。通过优化传统A*的搜索方向并引入增强型评估函数,改进后的A*算法显著加速路径搜索并降低计算负担。同时,路径平滑过程得到优化,有效提升轨迹连续性与平滑度,减少急转弯。该方法将全局路径规划与局部动态障碍物避让结合,通过DWA实现水下机器人在动态环境中的实时响应。仿真结果表明,所提方法在路径平滑性、避障能力及实时性能方面均优于传统A*算法。该方法在存在静态与动态障碍物的复杂环境中表现出强鲁棒性,具备在自主水下航行器(AUV)导航与避障中的应用潜力。

原文摘要 · Abstract (English)

As terrestrial resources become increasingly depleted, the demand for deep-sea resource exploration has intensified. However, the extreme conditions in the deep-sea environment pose significant challenges for underwater operations, necessitating the development of robust detection robots. In this paper, we propose an advanced path planning methodology that integrates an improved A* algorithm with the Dynamic Window Approach (DWA). By optimizing the search direction of the traditional A* algorithm and introducing an enhanced evaluation function, our improved A* algorithm accelerates path searching and reduces computational load. Additionally, the path-smoothing process has been refined to improve continuity and smoothness, minimizing sharp turns. This method also integrates global path planning with local dynamic obstacle avoidance via DWA, improving the real-time response of underwater robots in dynamic environments. Simulation results demonstrate that our proposed method surpasses the traditional A* algorithm in terms of path smoothness, obstacle avoidance, and real-time performance. The robustness of this approach in complex environments with both static and dynamic obstacles highlights its potential in autonomous underwater vehicle (AUV) navigation and obstacle avoidance.

路径规划水下机器人A*算法避障

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