Unmanned Surface Vehicle Path Planning from the Perspective of Multi-Modality Constraints: A Comprehensive Analysis
This is an incremental review paper that synthesizes existing knowledge on multi-modality constraints in USV path planning.
This paper analyzes path planning for Unmanned Surface Vehicles from the perspective of multi-modality constraints, reviewing research progress across three stages (Route, Trajectory, and Motion Planning) and identifying existing problems and future directions.
The essence of the path planning problems is multi-modality constraint. However, most of the current literature has not mentioned this issue. This paper introduces the research progress of path planning based on the multi-modality constraint. The path planning of multi-modality constraint research can be classified into three stages in terms of its basic ingredients (such as shape, kinematics and dynamics et al.): Route Planning, Trajectory Planning and Motion Planning. It then reviews the research methods and classical algorithms, especially those applied to the Unmanned Surface Vehicle (USV) in every stage. Finally, the paper points out some existing problems in every stage and suggestions for future research.