Abstract:Path planning is important to the efficiency and navigation safety of USV autonomous operation offshore. To improve path planning, this study proposes the improved ant colony optimization-artificial potential field (ACO-APF) algorithm, which is based on a grid map for both local and global path planning of USVs in dynamic environments. The improved ant colony optimization (ACO) mechanism is utilized to search for a globally optimal path from the starting point to the endpoint for a USV in a grid environment, and the improved artificial potential field (APF) algorithm is subsequently employed to avoid unknown obstacles during USV navigation. The primary contributions of this article are as follows: (1) this article proposes a new heuristic function, pheromone update rule, and dynamic pheromone volatilization factor to improve convergence and mitigate finding local optima with the traditional ant colony algorithm; (2) we propose an equipotential line outer tangent circle and redefine potential functions to eliminate goals unreachable by nearby obstacles (GNRONs) and local minimum problems, respectively; (3) to adapt the USV to a complex environment, this article proposes a dynamic early-warning step-size adjustment strategy in which the moving distance and safe obstacle avoidance range in each step are adjusted based on the complexity of the surrounding environment; (4) the improved ant colony optimization algorithm and artificial potential field algorithm are effectively combined to form the algorithm proposed in this article, which is verified as an effective solution for USV local and global path planning using a series of simulations. Finally, in contrast to most papers, we successfully perform field experiments to verify the feasibility and effectiveness of the proposed algorithm.

An Improved Path Planning Algorithm for USV Based on Voxel Extension

USV Application Scenario Expansion Based on Motion Control, Path Following and Velocity Planning

Collision-free Trajectory Planning for Autonomous Surface Vehicle

A Hybrid Path Planning Algorithm for Unmanned Surface Vehicles in Complex Environment with Dynamic Obstacles.

Obstacle Avoidance Strategy with Path-following for USV Based on Obstacle-guidance Model Using 2D-Lidar in Urban River Conditions

A USV-UAV Cooperative Trajectory Planning Algorithm with Hull Dynamic Constraints

Optimal Path Planning of Unmanned Surface Vehicle under Current Environment

Fusion Algorithm Based on Improved A* and DWA for USV Path Planning

An Optimal Control-Based Path Planning Method for Unmanned Surface Vehicles in Complex Environments

Local Path Planning for Unmanned Surface Vehicles Based on Hybrid A* and B-spline

Cooperative trajectory planning algorithm of USV-UAV with hull dynamic constraints

Hybrid path planning method for USV using bidirectional A* and improved DWA considering the manoeuvrability and COLREGs

Path planning for Multi-USV target coverage in complex environments

Path Planning for Unmanned Surface Vehicles Based on Modified Artificial Fish Swarm Algorithm with Local Optimizer

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

Path Planning Method Based on D* lite Algorithm for Unmanned Surface Vehicles in Complex Environments

Collision Avoidance and Path Point Tracking Control for Underactuated Unmanned Surface Vehicles with Unknown Model Nonlinearity

Autonomous Obstacle Avoidance Algorithm for Unmanned Surface Vehicles Based on an Improved Velocity Obstacle Method

Greedy Mechanism Based Particle Swarm Optimization for Path Planning Problem of an Unmanned Surface Vehicle

Path Planning and Obstacle Avoiding of the USV Based on Improved ACO-APF Hybrid Algorithm With Adaptive Early-Warning

Optimized Dynamic Collision Avoidance Algorithm for USV Path Planning