A path planning method for the autonomous ship in restricted bridge area based on anisotropic fast marching algorithm. (1st February 2023)

• Record Type: Journal Article
• Authors: Zhang, Yadong; Chen, Pengfei; Chen, Linying; Mou, Junmin
• Is Part Of: Ocean engineering. Volume 269(2023)
• Publication Date: 2023-02-01
• Subjects: Autonomous ship -- Path planning -- Anisotropic fast marching -- Bridge area waterway; Ocean engineering -- Periodicals; Ocean engineering; Periodicals; 620.4162
• DOI: 10.1016/j.oceaneng.2022.113546
• Languages: English
• ISSNs: 0029-8018

Abstract

Abstract: The increasing number of bridges in inland waterways has been continuously posing the potential for ship-bridge collision accidents. To reduce the probability of accidents in the inland bridge area and facilitate the safe passage of the autonomous ship, this paper proposes a path planning method with multiple vector fields, which comprehensively considers the characteristics of inland waters, hydrological characteristics, and meteorological factors. In this method, the navigational environmental factors affecting the path generation are divided into two parts, the static vector field, and the dynamic vector field, in the modeling part of the navigation environment. The static vector field is composed of the obstacle vector field and the channel vector field, and the dynamic vector field is constructed by the simulated wind field and currents field. The resulting synthetic vector field is used as input to the Anisotropic Fast Marching (AFM) algorithm to calculate the optimal path for the autonomous ship under influence of multiple factors. The complete algorithm has been tested and validated through three different scenarios and is evaluated according to four different evaluation criteria. The contribution of this work is to develop a path planning method that could incorporate external environmental influences and navigational risk into the path planning process. The research results of this paper can provide an important reference for the research on the path planning of autonomous ships in the inland bridge area. Highlights: The characteristic elements of inland bridge waters are considered in path planning. The obstacle repulsion field, channel field and simulated wind field are generated by the traditional FM algorithm. A multi-vector field mixing method is proposed to generate the optimal route with AFM method.