ARTÍCULO
TITULO

An Optimal-Path-Planning Method for Unmanned Surface Vehicles Based on a Novel Group Intelligence Algorithm

Shitu Chen    
Ling Feng    
Xuteng Bao    
Zhe Jiang    
Bowen Xing and Jingxiang Xu    

Resumen

Path planning is crucial for unmanned surface vehicles (USVs) to navigate and avoid obstacles efficiently. This study evaluates and contrasts various USV path-planning algorithms, focusing on their effectiveness in dynamic obstacle avoidance, resistance to water currents, and path smoothness. Meanwhile, this research introduces a novel collective intelligence algorithm tailored for two-dimensional environments, integrating dynamic obstacle avoidance and smooth path optimization. The approach tackles the global-path-planning challenge, specifically accounting for moving obstacles and current influences. The algorithm adeptly combines strategies for dynamic obstacle circumvention with an eight-directional current resistance approach, ensuring locally optimal paths that minimize the impact of currents on navigation. Additionally, advanced artificial bee colony algorithms were used during the research process to enhance the method and improve the smoothness of the generated path. Simulation results have verified the superiority of the algorithm in improving the quality of USV path planning. Compared with traditional bee colony algorithms, the improved algorithm increased the length of the optimization path by 8%, shortened the optimization time by 50%, and achieved almost 100% avoidance of dynamic obstacles.

 Artículos similares

       
 
Alvin Lee, Suet-Peng Yong, Witold Pedrycz and Junzo Watada    
Drones play a pivotal role in various industries of Industry 4.0. For achieving the application of drones in a dynamic environment, finding a clear path for their autonomous flight requires more research. This paper addresses the problem of finding a nav... ver más
Revista: Algorithms

 
Jin Pan, Yong Wang, Tao Wang and Mingcai Xu    
With the development of bridge crossings over rivers, the accident of the vessel?bridge collision is increasing as well. It is important to assess probability of bridges colliding with passing ships. Firstly, the AIS (Automatic identify system) data was ... ver más

 
Claudia Cavallaro, Carolina Crespi, Vincenzo Cutello, Mario Pavone and Francesco Zito    
This paper introduces an agent-based model grounded in the ACO algorithm to investigate the impact of partitioning ant colonies on algorithmic performance. The exploration focuses on understanding the roles of group size and number within a multi-objecti... ver más
Revista: Algorithms

 
Umberto Saetti, Jonathan Rogers, Mushfiqul Alam and Michael Jump    
A novel trajectory generation and control architecture for fully autonomous autorotative flare that combines rapid path generation with model-based control is proposed. The trajectory generation component uses optical Tau theory to compute flare trajecto... ver más
Revista: Aerospace

 
Jinxiong Gao, Xu Geng, Yonghui Zhang and Jingbo Wang    
Underwater autonomous path planning is a critical component of intelligent underwater vehicle system design, especially for maritime conservation and monitoring missions. Effective path planning for these robots necessitates considering various constrain... ver más
Revista: Applied Sciences