A Hybrid Ant Colony Optimization and Dynamic Window Method for Real-Time Navigation of USVs

一种用于无人水面艇实时导航的混合蚁群优化和动态窗口方法

阅读:1

Abstract

Unmanned surface vehicles (USVs) rely on multi-sensor perception, such as radar, LiDAR, GPS, and vision, to ensure safe and efficient navigation in complex maritime environments. Traditional ant colony optimization (ACO) for path planning, however, suffers from premature convergence, slow adaptation, and poor smoothness in cluttered waters, while the dynamic window approach (DWA) without global guidance can become trapped in local obstacle configurations. This paper presents a sensor-oriented hybrid method that couples an improved ACO for global route planning with an enhanced DWA for local, real-time obstacle avoidance. In the global stage, the ACO state-transition rule integrates path length, obstacle clearance, and trajectory smoothness heuristics, while a cosine-annealed schedule adaptively balances exploration and exploitation. Pheromone updating combines local and global mechanisms under bounded limits, with a stagnation detector to restore diversity. In the local stage, the DWA cost function is redesigned under USV kinematics to integrate velocity adaptability, trajectory smoothness, and goal-deviation, using obstacle data that would typically originate from onboard sensors. Simulation studies, where obstacle maps emulate sensor-detected environments, show that the proposed method achieves shorter paths, faster convergence, smoother trajectories, larger safety margins, and higher success rates against dynamic obstacles compared with standalone ACO or DWA. These results demonstrate the method's potential for sensor-based, real-time USV navigation and collision avoidance in complex maritime scenarios.

特别声明

1、本页面内容包含部分的内容是基于公开信息的合理引用;引用内容仅为补充信息,不代表本站立场。

2、若认为本页面引用内容涉及侵权,请及时与本站联系,我们将第一时间处理。

3、其他媒体/个人如需使用本页面原创内容,需注明“来源:[生知库]”并获得授权;使用引用内容的,需自行联系原作者获得许可。

4、投稿及合作请联系:info@biocloudy.com。