Time-optimal path planning and tracking based on nonlinear model predictive control and its application on automatic berthing

Zhang, Ming and Yu, Shuang-Rui and Chung, Kwang Sic and Chen, Ming-Lu and Yuan, Zhi-Ming (2023) Time-optimal path planning and tracking based on nonlinear model predictive control and its application on automatic berthing. Ocean Engineering, 286 (Pt. 1). 115228. ISSN 0029-8018 (https://doi.org/10.1016/j.oceaneng.2023.115228)

[thumbnail of Zhang-etal-OE-2023-Time-optimal-path-planning-and-tracking-based-on-nonlinear-model-predictive-control] Text. Filename: Zhang_etal_OE_2023_Time_optimal_path_planning_and_tracking_based_on_nonlinear_model_predictive_control.pdf
Accepted Author Manuscript
Restricted to Repository staff only until 16 August 2024.
License: Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 logo

Download (1MB) | Request a copy

Abstract

Autonomous shipping has been identified as the way forward in maritime transport. There are numerous technologies being developed over the past decades for maritime autonomous surface ships, including advanced automatic manoeuvring control. As one of the essential indices to evaluate ships’ manoeuvrability, the time-optimal problem remains a challenging issue in the process of path planning and path tracking, which has not been properly addressed for the maritime autonomous surface ships. To fill this knowledge gap, we propose a novel time-optimal path planning and tracking control method based on nonlinear model predictive control (MPC) and spatial reformulation. The proposed time-optimal controller is designed as a two-level hierarchical controller to plan the time-optimal path in spatial coordinates and track it in temporal coordinates when considering the low-speed manoeuvring model. At the high level, the nonlinear MPC based on a spatial formulation is used to generate a planned path of minimum manoeuvring time for a manoeuvring ship. At the low level, the optimal planning trajectory is interpolated by a constant time iteration and the vessel tracks the time-optimal planning trajectory by implementing the nonlinear MPC based on a temporal formulation. As an advanced predictive controller, the nonlinear MPC optimises the berthing path to a minimum time mathematically at the planning stage and compensates for the uncertain disturbance during the tracking process. To validate the time-optimal control method, a typical scenario of low-speed berthing operation is analysed. The results of the case study show that the proposed control method can be successfully applied to time-optimal manoeuvring problems.