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.

Application of Path Planning Algorithm to Virtual Marine Engine Room Scene Roaming

Path Planning for Automated Navigation in Virtual Environment

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

Research On Path Planning Of Intelligent Virtual Human In Distributed Virtual Environment

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

Novel path planning method using marine predator algorithm for mobile robot

Interactive-FAR:Interactive, Fast and Adaptable Routing for Navigation Among Movable Obstacles in Complex Unknown Environments

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

A Ship Path Planning System Utilizing Virtual Reality and Numerical Simulation

A new SFN scheme for DTMB system based on UTC reference time

A Design of Three-Dimensional Spatial Path Planning Algorithm Based on Vector Field Histogram*

Underwater Submarine Path Planning Based on Artificial Potential Field Ant Colony Algorithm and Velocity Obstacle Method

Physical Consistent Path Planning for Unmanned Surface Vehicles under Complex Marine Environment

Construction of immersive scene roaming system of exhibition hall based on virtual reality technology

Global-local hierarchical path planning scheme for unmanned surface vehicles under dynamically unforeseen environments

Distribution of lethal giant larvae (Lgl) protein in the tegument and negative impact of siRNA-based gene silencing on worm surface structure and egg hatching in Schistosoma japonicum

A Locking Sweeping Method Based Path Planning for Unmanned Surface Vehicles in Dynamic Maritime Environments

Three-dimensional path planning for autonomous underwater vehicles based on a whale optimization algorithm

A Campus Scene Navigation Scheme Based on MPCC Dynamic Obstacle Avoidance Method

Robot Navigation in Unknown and Cluttered Workspace with Dynamical System Modulation in Starshaped Roadmap

3D Path Planning and Obstacle Avoidance Algorithms for Obstacle-Overcoming Robots