DeepAI AI Chat
Log In Sign Up

A Circle Grid-based Approach for Obstacle Avoidance Motion Planning of Unmanned Surface Vehicles

by   Man Zhu, et al.

Aiming at an obstacle avoidance problem with dynamic constraints for Unmanned Surface Vehicle (USV), a method based on Circle Grid Trajectory Cell (CGTC) is proposed. Firstly, the ship model and standardization rules are constructed to develop and constrain the trajectory, respectively. Secondly, by analyzing the properties of the circle grid, the circle grid tree is produced to guide the motion of the USV. Then, the kinematics and dynamics of the USV are considered through the on-line trajectory generator by designing a relational function that links the rudder angle, heading angle, and the central angle of the circle grid. Finally, obstacle avoidance is achieved by leveraging the on-line trajectory generator to choose a safe, smooth, and efficient path for the USV. The experimental results indicate that the proposed method can avoid both static and dynamic obstacles, have better performance in terms of distance cost and steering cost comparing with the related methods, and our method only takes 50 only conforms to the USV dynamic characteristic but also provides a reference of steering command.


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

Efficient trajectory generation in complex dynamic environment stills re...

Path Planning with Potential Field-Based Obstacle Avoidance in a 3D Environment by an Unmanned Aerial Vehicle

In this paper we address the problem of path planning in an unknown envi...

A Homotopy Method for Motion Planning

We propose a novel method for motion planning and illustrate its impleme...

Identification and Avoidance of Static and Dynamic Obstacles on Point Cloud for UAVs Navigation

Avoiding hybrid obstacles in unknown scenarios with an efficient flight ...

Obstacle Identification and Ellipsoidal Decomposition for Fast Motion Planning in Unknown Dynamic Environments

Collision avoidance in the presence of dynamic obstacles in unknown envi...

Multi-Agent Path Planning based on MPC and DDPG

The problem of mixed static and dynamic obstacle avoidance is essential ...

CVR-LSE: Compact Vectorization Representation of Local Static Environments for Unmanned Ground Vehicles

According to the requirement of general static obstacle detection, this ...