Abstract:Unmanned surface vesssel (USV) has been widely applied due to its advantages in the military reconnaissance and resources exploration. Path planning is one of the critical issues for USV applications, which usually includes global and local path planning methods. However, individual global path planning algorithms may not be easy to detect the dynamic obstacles in the environment, and individual local path planning algorithms may not always guarantee the existence of the feasible solution for the complex environment. Therefore, a hybrid algorithm which effectively combines global and local path planning is proposed in this paper to overcome these drawbacks. The A* algorithm is used in the global path planning to generate a global path for USV to reach the target point. The dynamic window algorithm (DWA) is used in the local path planning to avoid the dynamic obstacles and track the global path by following the local target point which is the intersection of the global and local path planning. The weight coefficient considering sea state is added in the objective function of DWA, where the security of USV can be guaranteed by reducing the weight of velocity and increasing the weight of distance when the sea state level becomes high. Thus, USV can get a global optimal path and reach the target point in complex environment with dynamic obstacles and ocean currents via the proposed hybrid algorithm, and the comparative simulation is carried out to verify the effectiveness and advantage of the proposed method.

Hybrid Path Planning Using a Bionic-Inspired Optimization Algorithm for Autonomous Underwater Vehicles

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

Efficient collision-free path planning for autonomous underwater vehicles in dynamic environments with a hybrid optimization algorithm

A Hybrid Algorithm Based on Ant Colony and Genetic Algorithm for AUV Path Planning

A Hybrid PSO-WG Algorithm for AUV Path Planning in Unknown Oceanic Environment

Global Path Planning for AUV Based on Improved Grey Wolf Optimization

A Collaborative Path Planning Method for Heterogeneous Autonomous Marine Vehicles

GA-based Path Planning for Multiple AUVs

Path Planning of AUV Swarms Using a Bio-inspired Multi-Agent System

Online 3-Dimensional Path Planning with Kinematic Constraints in Unknown Environments Using Hybrid A* with Tree Pruning

Improving Autonomous Underwater Vehicle Navigation: Hybrid Swarm Intelligence for Dynamic Marine Environment Path-finding

A Hybrid Path-Planning Scheme for an Unmanned Surface Vehicle

Dynamic path planning of a three-dimensional underwater AUV based on an adaptive genetic algorithm

A Novel Path Planning Approach for AUV Based on Improved Whale Optimization Algorithm Using Segment Learning and Adaptive Operator Selection

Hybrid Adaptive Path Planning for a USV under Complex Marine Environment

Global Path Planning for UUV Based on Grey Wolf-Particle Swarm Optimization

A Real-Time Path Planning Algorithm for AUV in Unknown Underwater Environment Based on Combining PSO and Waypoint Guidance

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

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

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

Aera Coverage Path Planning for Unmanned Ships: an Improved COA and PWO Composite Algorithm