With the rapid development of intelligent shipping and the autonomy of marine engineering equipment, numerous studies have focused on the advancement of Autonomous Surface Vehicles (ASVs). As a fundamental component of ASV automation systems, path planning directly determines the safety and economy of ship navigation. This paper systematically reviews recent research progress in ASV path planning. First, five key issues are identified for ASV path planning: navigation environment, environment modeling, ship motion model, collision avoidance for safety, and optimization. Second, existing algorithms are classified into four categories: graph search-based, sampling-based, numerical optimization-based, and artificial intelligence-based. The improvement directions and application scenarios of each category are elaborated. Finally, the four types of algorithms are evaluated against three indicators: path quality, scalability and extensibility, and algorithm performance. Analysis of the reviewed literature shows that traditional graph search and sampling algorithms perform well in various aspects under static environments, but are insufficient in adapting to multiple constraints and generalizing to different environments. In contrast, artificial intelligence algorithms represented by deep reinforcement learning exhibit significant advantages in dynamic collision avoidance decision-making, multi-agent coordination, and environmental generalization, and have become the mainstream direction of current research. This paper summarizes the existing challenges in safety and optimization in current ASV path planning research and prospects future development directions.
Kou et al. (Fri,) studied this question.