Abstract:According to its planning scope, path planning for unmanned surface vehicle (USV) can be divided into global and local path planning. Many scholars have improved the classic algorithms, including grids method, visibility graph method, A* algorithm and artificial potential field method (APF), But the global planning algorithm still has outstanding problems such as long calculation time and large computational overhead in large task space, local planning algorithms usually ignore the global optimal constraints. Aiming at the problem of dynamic path planning of environmental monitoring USV under complicated offshore navigation conditions, based on the idea of bi-level planning, a hybrid algorithm which combines global and local path planning is proposed. This paper first proposes an improved Particle Swarm Optimization (PSO) for global path planning according to the given information about marine environment, and introduces Opposition-based Learning (OBL) and improves the inertia weight as well as search step size to effectively avoid the precocity of PSO. Then on the basis of global optimized path and sensor information, the improved Artificial Potential Field (APF) algorithm is adopted for local dynamic obstacle avoidance, so as to solve the local minimum problem. The results of simulation indicated that the improved PSO can effectively avoid the precocity of particles and enhance the optimization capability and stability of the PSO; the improved APF would not be restricted by local minimum point and achieve dynamic obstacle avoidance under the constraints of global optimization path. Therefore, the combination of these two algorithms can effectively solve the problems of path optimization and dynamic obstacle avoidance for environment monitoring USV when it is executing missions in complex offshore areas.

Dynamic Modeling and Hybrid Fireworks Algorithm-Based Path Planning of an Amphibious Robot

Dynamic Analysis and Path Planning of a Turtle-Inspired Amphibious Spherical Robot

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

Path Planning for Amphibious Robots with Energy Constrained

Design, modeling and control of a miniature bio-inspired amphibious spherical robot

Global path planning algorithm based on double DQN for multi-tasks amphibious unmanned surface vehicle

Improved Particle Swarm Optimization Approach to Path Planning of Amphibious Mouse Robot

Fuzzy Path Planning of Unmanned Underwater Vehicle Based on Adaptive Fireworks Algorithm Optimization

Numerical Simulation and Hydrodynamic Analysis of an Amphibious Spherical Robot

Hierarchical dynamic trajectory planning for autonomous underwater vehicles: Algorithms and experiments

Optimal Design and Motion Performance Analysis for the Novel Compound Amphibious Robot

An Efficient Hybrid Route-Path Planning Model For Dynamic Task Allocation and Safe Maneuvering of an Underwater Vehicle in a Realistic Environment

Control and Dynamic Motion Planning for a Hybrid Air-Underwater Quadrotor: Minimizing Energy Use in a Flooded Cave Environment

Dynamic path planning for unmanned surface vehicle in complex offshore areas based on hybrid algorithm

A Collaborative Path Planning Method for Heterogeneous Autonomous Marine Vehicles

Design of an Amphibious Hexapod Robot

Modeling and implementation of a novel amphibious robot with multimode motion

Design and Implementation of Small Modular Amphibious Robot System

Trajectory Planning for Bipedal Locomotion of a Duck-Inspired Robot

Research on the water and land motion performance of an amphibious vehicle

Amphibious Robot’s Trajectory Tracking with DNN-Based Nonlinear Model Predictive Control