DOI QR코드

DOI QR Code

Optimal Route Planning for Maritime Autonomous Surface Ships Using a Nonlinear Model Predictive Control

  • Daejeong Kim (Korea Maritime & Ocean University) ;
  • Zhang Ming (Department of Naval Architecture, Ocean and Marine Engineering, University of Strathclyde) ;
  • Jeongbin Yim (Department of Maritime AI and Cyber Security, Korea Maritime & Ocean University)
  • 투고 : 2022.10.07
  • 심사 : 2023.03.03
  • 발행 : 2023.04.30

초록

With the increase of interest in developing Maritime Autonomous Surface Ships (MASS), an optimal ship route planning is gradually gaining popularity as one of the important subsystems for autonomy of modern marine vessels. In the present paper, an optimal ship route planning model for MASS is proposed using a nonlinear MPC approach together with a nonlinear MMG model. Results drawn from this study demonstrated that the optimization problem for the ship route was successfully solved with satisfaction of the nonlinear dynamics of the ship and all constraints for the state and manipulated variables using the nonlinear MPC approach. Given that a route generation system capable of accounting for nonlinear dynamics of the ship and equality/inequality constraints is essential for achieving fully autonomous navigation at sea, it is expected that this paper will contribute to the field of autonomous vehicles by demonstrating the performance of the proposed optimal ship route planning model.

키워드

과제정보

This work was supported by the Development of Autonomous Ship Technology [grant number 20200615], funded by the Ministry of Oceans and Fisheries (MOF, Korea).

참고문헌

  1. Griewank, A. and Walther, A.(2008), Evaluating Derivatives: Principles and Techniques of Algorithmic Differentiation, Society for industrial and applied mathematics (SIAM).
  2. Jeon, M., Mai, T. L., Yoon, H. K. and Kim, D. J.(2021), "Estimation of wave-induced steady force using system identification, model tests, and numerical approach", Ocean Engineering, Vol. 233, p. 109207.
  3. Kim, D. J., Yun, K., Park, J. Y., Yeo, D. J. and Kim, Y. G.(2019), "Experimental investigation on turning characteristics of KVLCC2 tanker in regular waves", Ocean Engineering, Vol. 175, pp. 197-206. https://doi.org/10.1016/j.oceaneng.2019.02.011
  4. Li, G., Hildre, H. P. and Zhang, H.(2019), "Toward time-optimal trajectory planning for autonomous ship maneuvering in close-range encounters", IEEE Journal of Oceanic Engineering, Vol. 45(4), pp. 1219-1234. https://doi.org/10.1109/JOE.2019.2926822
  5. Rawlings, J., Mayne, D. and Diehl, M.(2017), Model Predictive Control: Theory, Computation, and Design 2nd Edition, Nob Hill Publishing, LLC.
  6. Rhoads, B., Igor, M. and Andrew, P.(2010), "Minimum time feedback control of autonomous underwater vehicles", 49th IEEE conference on decision and control (CDC), pp. 5828-5834.
  7. Sandeepkumar, R., Rajendran, S., Mohan, R. and Pascoal, A.(2022), "A unified ship manoeuvring model with a nonlinear model predictive controller for path following in regular waves", Ocean Engineering, Vol. 243, p. 110165.
  8. Yasukawa, H. and Yoshimura, Y.(2015), "Introduction of MMG standard method for ship maneuvering predictions. Journal of Marine Science and Technology", Vol. 20(1), pp. 37-52. https://doi.org/10.1007/s00773-014-0293-y
  9. Zeng, Z., Sammut, K., Lian, L., Lammas, A., He, F. and Tang, Y.(2017), "Rendezvous path planning for multiple autonomous marine vehicles", IEEE Journal of Oceanic Engineering, Vol. 43(3), pp. 640-664.  https://doi.org/10.1109/JOE.2017.2723058