提出混合方法,让无人潜航器实时规划更优路径。
Hybrid Artificial Potential Fields and Spatio-Temporal Transformers for Real-Time AUV Path Planning

- 结合势场法与时空变换器,兼顾避障与全局最优
- 平均路径最短943.15单位,碰撞率仅0.031,耗时0.96秒
- 适合资源受限的水下实时导航,优于纯学习或传统方法
自主水下航行器(AUV)在复杂非结构化环境中运行,高效安全的路径规划对任务成功和节能至关重要。本文对十三种路径规划算法进行了全面比较,涵盖经典图搜索(如A*、Dijkstra)、采样方法(如RRT*)、元启发式算法(如PSO、GA、ACO、BCO)以及基于学习的架构。重点评估了将人工势场(APF)与时空(ST)Transformer结合的混合方法。在五种高分辨率水下地形地图上的导航场景中,所有算法均实现100%任务完成率;但路径最优性、避障能力与计算负载间存在显著权衡。混合APF+ST-Transformer表现出色,平均路径长度最短(943.15单位),碰撞率低(0.031),计算时间仅0.96秒,优于独立学习模型(需备用机制)及传统方法(延迟高)。尽管经典算法能保证无碰撞,但路径过长且处理时间高,不适用于动态水下作业。元启发式方法则引入复杂轨迹,不符合严格能耗约束。研究建议采用混合APF+ST框架作为实时AUV导航主方案,为资源受限系统提供兼具反应式避障与全局最优性的稳健解决方案。
原文摘要 · Abstract (English)
Autonomous Underwater Vehicles (AUVs) operate in complex, unstructured environments where efficient and safe path planning is critical for mission success and energy conservation. This paper presents a comprehensive comparative evaluation of thirteen path planning algorithms, ranging from classical graph-search methods (A*, Dijkstra) and sampling-based approaches (RRT*) to metaheuristics (PSO, GA, ACO, BCO) and learning-based architectures. Special emphasis is placed on a proposed hybrid approach combining Artificial Potential Fields (APF) with a Spatio-Temporal (ST) Transformer. Evaluated across five navigation scenarios on high-resolution underwater terrain maps, all algorithms achieved 100% task completion; however, significant trade-offs emerged in path optimality, collision avoidance, and computational load. The Hybrid APF + ST-Transformer demonstrated superior balanced performance, achieving the shortest average path length (943.15 units), a low collision rate (0.031), and efficient computation time (0.96 s), outperforming standalone learning models, which required fallback mechanisms and classical methods that incurred higher latency. While classical algorithms guaranteed collision-free paths, their excessive path lengths and processing times render them less suitable for dynamic underwater operations. Conversely, metaheuristic approaches introduced trajectory complexity unsuitable for strict energy constraints. Based on these findings, the Hybrid APF + ST framework is recommended as a principal approach for real-time AUV navigation, offering a robust solution that harmonizes reactive obstacle avoidance with global path optimality in resource-constrained underwater systems.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。