A motion planning method for unmanned surface vehicle in restricted waters

Abstract

The maneuvering characteristics of the unmanned surface vehicle itself are very important to motion planning due to the limited water scale area. If the size, motion state, and maneuvering characteristics of the unmanned surface vehicle are not considered, the shortest path obtained is actually not feasible in the restricted waters. In this article, the widely used A* algorithm is improved by accounting for the maneuvering characteristics of the unmanned surface vehicle, named as the Label-A* Algorithm, which is further employed to fix the problem related to the motion planning for the unmanned surface vehicle in restricted waters. The solution to the motion planning mainly contains three stages. First, the unmanned surface vehicle trajectory unit library is established based on its maneuvering characteristics; second, an improved label-A* Algorithm is constructed, and the unmanned surface vehicle motion planning method is proposed with the trajectory unit, which is suitable for the restricted waters; Finally, numerical simulations and filed tests are designed to verify the formulated model and proposed algorithm. The motion planning method can simultaneously meet the state constraints, maneuvering characteristics constraints, and water scale constraints of unmanned surface vehicle.

Obstacle Avoidance Path Planning for Apple Picking Robotic Arm Incorporating Artificial Potential Field and A* Algorithm

“…The process establishes a library of unmanned boat trajectory units and plans the unmanned boat trajectory in terms of trajectories. The experimental results show that the improved Label-A * algorithm can take into account the multifaceted needs of unmanned boat trajectories [15].…”

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

“…Gu et al 42 propose a path search method for USV path planning, in which they achieve efficient and time-saving path search that fascinates USV obstacle avoidance. Gu et al 43 develop a motion planning method that improves the A* algorithm and considers USV dynamic constraints to avoid obstacles in restricted waters. Zhou et al 6 provide a better performance method for USV motion planning comparing with the related algorithm, in which the method can achieve safe motion planning and avoid obstacles.…”

A Comprehensive Review on Design of Autonomous Robotic Boat for Rescue Applications

“…e paper [44] presented the features of the unmanned surface vehicle. e authors have used the label-A * algorithm to improve the manoeuvring characteristics and enhance motion planning for the vehicle.…”