融合改进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.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。