Kinematic-constrained Path Planning for Catamarans

Xin He,Zongying Shi,Yisheng Zhong
DOI: https://doi.org/10.23919/ccc55666.2022.9901721
2022-01-01
Abstract:Unmanned surface vehicles (USVs) are performing a variety of tasks today. Catamarans are a kind of widely used USVs. A well-designed path planning is a basis for USVs' safe navigation. However, some methods proposed may generate wrong results due to incomplete state records, and as far as we know, few researchers have emphasized and analyzed this question. This paper also proposes a bidirectional A*-FMM method to generate close-to-optimal paths for catamarans in known environments, considering their kinematic constraints. A two-dimensional FMM result is utilized to guide the three-dimensional A* search, making the path planning procedure more time-saving and space-saving. Our method can generate a continuous and reasonable trajectory to follow. Experiments and simulations are carried out to validate the effectiveness and efficiency of our algorithm.
What problem does this paper attempt to address?