A circle grid-based approach for obstacle avoidance motion planning of unmanned surface vehicles

Abstract

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, the heading angle, and the central angle of the circle grid. Finally, obstacle avoidance is achieved by utilizing 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, showing better performance in terms of distance cost and steering cost comparing with the related methods, and our method only takes 50% steering cost of the grid-based method; the collision avoidance path not only conforms to the USV dynamic characteristics but also provides a reference of steering command.

Conventional, Heuristic and Learning-Based Robot Motion Planning: Reviewing Frameworks of Current Practical Significance

“…Moreover, it is prone to nonoptimality, due to possible inefficient organization of the cells [201]. Other variants of grid-based algorithms include quadtree [202], Circle Grid Trajectory Cell (CGTC) [203], A* [203,204], Anytime Repairing A* (ARA*) [205,206], and D* [207].…”

Mobile Robots with Dynamic Obstacle Avoidance

“…It does this by mathematically modelling the robot and simulating the proposed path on the robot to optimize the path for a given robot. Lastly, the algorithm smoothens the path based on the results in step two [21]. This section will discuss the development of pathfinding algorithms under different categorizations i.e.…”

Uncrewed Boat Path Planning Algorithm based on Evolutionary Potential Field Model in Dense Obstacle Environment

“…There has been a lot of theoretical and practical work on the trajectory planning problem of uncrewed ships. Literature [4] proposes a new multi-target aircraft path planning method for the multi-target aircraft path problem. A path hazard evaluation method based on wind, waves and navigability is proposed, but the impact of other vessels and obstacles on path hazards is not considered.…”