Time-optimal obstacle avoidance of autonomous ship based on nonlinear model predictive control

Zhang, Ming and Hao, Shuai and Wu, Defeng and Chen, Ming-Lu and Yuan, Zhi-Ming (2022) Time-optimal obstacle avoidance of autonomous ship based on nonlinear model predictive control. Ocean Engineering, 266 (Part 1). 112591. ISSN 0029-8018 (https://doi.org/10.1016/j.oceaneng.2022.112591)

[thumbnail of Zhang-etal-OE-2022-Time-optimal-obstacle-avoidance-of-autonomous-ship-based-on-nonlinear]
Preview
Text. Filename: Zhang_etal_OE_2022_Time_optimal_obstacle_avoidance_of_autonomous_ship_based_on_nonlinear.pdf
Final Published Version
License: Creative Commons Attribution 4.0 logo

Download (4MB)| Preview

Abstract

Autonomous shipping has been identified as the way forward in the maritime transport. However, the time-optimal path planning, anti-disturbance trajectory tracking and obstacle avoidance are still ongoing challenging problems, which have not been properly addressed for autonomous ship. To fill the knowledge gap, we propose a novel nonlinear model predictive control (MPC), which integrates the time-optimal path planning, anti-disturbance tracking and obstacle avoidance. The proposed controller is designed as a 2-level hierarchical controller. In the high level, a planned path considering time minimum and obstacle avoidance is generated by nonlinear MPC in spatial formulation. A spatial reformulation is adopted to express manoeuvring time as a function mathematically. In the spatial coordinate, the manoeuvring time is minimised by MPC to generate a reference path for tracking. In the low level, vessel tracks the time-optimal planning trajectory by nonlinear MPC with extended Kalman filter in temporal formulation. The deviation of the tracking path in longitudinal direction is 15% ship length and the deviation in width direction is 1% under disturbances. The obstacle avoidance is implemented by using the proposed control method, and the tolerance of obstacle avoidance is 2L (ship length) to meet the safety requirement.

ORCID iDs

Zhang, Ming, Hao, Shuai, Wu, Defeng, Chen, Ming-Lu and Yuan, Zhi-Ming ORCID logoORCID: https://orcid.org/0000-0001-9908-1813;