“Collision avoidance for ASVs through trajectory planning: MPC with COLREGs-compliant nonlinear constraints”

Authors: Emil H. Thyri and Morten Breivik,
Affiliation: NTNU, Department of Engineering Cybernetics and Centre for Autonomous Marine Operations and Systems (AMOS,NTNU)
Reference: 2022, Vol 43, No 2, pp. 55-77.

Keywords: Autonomous surface vessels, trajectory planning, trajectory optimization, collision avoidance, marine navigation, marine transportation, marine vehicles

Abstract: This article presents a trajectory planning method for autonomous surface vessels that is compliant with Rule 8 and rules 13-17 from the Convention on the International Regulations for Preventing Collisions at Sea (COLREGs). The method is suitable for operation in restricted waters, where it both handles collision avoidance with static obstacles, and also considers the available room to maneuver when determining the appropriate safe distance to other vessels. The trajectory planner is formulated as a finite-horizon nonlinear model predictive controller, minimizing the deviation from a reference trajectory and the acceleration. Collision avoidance with static obstacles is included through the use of convex free sets. Collision avoidance with other traffic is done by assigning so-called target ship domains to each vessel, and formulating constraints for that domain. COLREGs rules 13-15 and 17 are included by first classifying each vessel-to-vessel encounter to find which rule applies, and subsequently assigning an encounter-specific domain to the opposing vessel. The domain is designed so that if the trajectory does not violate the domain, compliance with COLREGs rules 13-15 and partial compliance with Rule 17 is ensured. Furthermore, compliance with COLREGs Rule 8 and Rule 16 is included through a novel method for calculating the objective function cost-gains. By constructing windows of reduced tracking error and acceleration cost, the start time, duration and magnitude of a maneuver can be controlled, and hence readily apparent maneuvers made in ample time can be facilitated. The method's effectiveness and its completeness in terms of COLREGs compliance is demonstrated through an extensive set of simulations of vessel-to-vessel encounters in open waters. Furthermore, the robustness of the method is demonstrated through a set of complex simulations in confined areas with several maneuvering vessels. In all simulations, the method demonstrates compliance with COLREGs Rule 8 and rules 13-17.

PDF PDF (2730 Kb)        DOI: 10.4173/mic.2022.2.2

DOI forward links to this article:
[1] Yonghoon Cho, Jinwook Park, Jonghwi Kim and Jinwhan Kim (2023), doi:10.1109/JOE.2023.3296836
[2] Robert Damerius, Johannes R. Marx and Torsten Jeinsch (2023), doi:10.1016/j.ifacol.2023.10.796
[3] Daiyong Zhang, Xiumin Chu, Chenguang Liu, Zhibo He, Pulin Zhang and Wenxiang Wu (2024), doi:10.3390/jmse12010107
[4] Yamin Huang, Hexin Yang, Zhe Du, Linying Chen and Yuanqiao Wen (2024), doi:10.1016/j.oceaneng.2024.117067
[1] Abdelaal, M., Fränzle, M., and Hahn, A. (2018). Nonlinear model predictive control for trajectory tracking and collision avoidance of underactuated vessels with disturbances, Ocean Engineering. 160:168--180. doi:https://doi.org/10.1016/j.oceaneng.2018.04.026
[2] Abdelaal, M. and Hahn, A. (2016). NMPC-based trajectory tracking and collision avoidance of unmanned surface vessels with rule-based colregs confinement, In Proc. IEEE Conference on Systems, Process and Control (ICSPC). pages 23--28. doi:10.1109/SPC.2016.7920697
[3] Cockcroft, A.N. and Lameijer, J. N.F. (2012). Guide to the Collision Avoidance Rules, Butterworth-Heinemann. doi:https://doi.org/10.1016/C2010-0-68322-2
[4] Coric, M. and Niksic, M. (2022). Possibilities of Using Autonomous Green Vessels for Passenger Transport in Urban Environments, In M.Petrovic, L.Novacko, D.Bozic, and T.Rozic, editors, The Science and Development of Transport---ZIRP 2021, pages 91--109. Springer International Publishing, 2022. doi:10.1007/978-3-030-97528-9_7
[5] DB Schenker. (2022). DB Schenker plans to operate a zero-emission autonomous coastal container feeder for Ekornes ASA in Norway, DB Schenker Press Center. Accessed May. 06.. https://www.dbschenker.com/global/about/press/autonomous-vessel-norway-788212.
[6] Eriksen, B.-O. and Breivik, M. (2017). MPC-based mid-level collision avoidance for ASVs using nonlinear programming, In Proc. 1st IEEE Conference on Control Technology and Applications (CCTA). Hawaii, USA, pages 766--772. doi:10.1109/CCTA.2017.8062554
[7] Eriksen, B.-O.H., Breivik, M., Wilthil, E., Flaten, A., and Brekke, E. (2019). The branching-course model predictive control algorithm for maritime collision avoidance, Journal of Field Robotics. 36:1222--1249. doi:10.1002/rob.21900
[8] Executive, T.M. (2022). China launches its first autonomous container ship service, The Maritime Executive. Accessed May. 06.. https://www.maritime-executive.com/article/china-reports-first-autonomous-containership-entered-service.
[9] Kuwata, Y., Wolf, M.T., Zarzhitsky, D., and Huntsberger, T.L. (2014). Safe maritime autonomous navigation with COLREGs, using velocity obstacles, IEEE Journal of Oceanic Engineering. 39(1):110--119. doi:10.1109/JOE.2013.2254214
[10] Lloid's Register. (2016). ShipRight procedure - autonomous ships, Cyber-enabled ships.
[11] Loe, O. A.G. (2008). Collision Avoidance for Unmanned Surface Vehicles, Master's thesis, Norwegian University of Science and Technology, Trondheim, Norway. http://hdl.handle.net/11250/259696.
[12] Martinsen, A.B., Bitar, G., Lekkas, A.M., and Gros, S. (2020). Optimization-based automatic docking and berthing of ASVs using exteroceptive sensors: Theory and experiments, IEEE Access. 8:204974--204986. doi:10.1109/ACCESS.2020.3037171
[13] Pedersen, A.A. (2019). Optimization Based System Identification for the milliAmpere Ferry, Master's thesis, Norwegian University of Science and Technology (NTNU), Trondheim, Norway. http://hdl.handle.net/11250/2625699.
[14] Reddy, N.P., Zadeh, M.K., Thieme, C.A., Skjetne, R., Sorensen, A.J., Aanondsen, S.A., Breivik, M., and Eide, E. (2019). Zero-emission autonomous ferries for urban water transport: Cheaper, cleaner alternative to bridges and manned vessels, IEEE Electrification Magazine. 7(4):32--45. doi:10.1109/MELE.2019.2943954
[15] Ringbom, H. (2019). Regulating autonomous ships—concepts, challenges and precedents, Ocean Development & International Law. 50(2-3):141--169. doi:10.1080/00908320.2019.1582593
[16] RoBoat. (2021). Self-driving technology to transform urban waterways, Accessed Dec. 14, 2021. https://roboat.org/.
[17] Szlapczynski, R. and Szlapczynska, J. (2017). Review of ship safety domains: Models and applications, Ocean Engineering. 145:277--289. doi:https://doi.org/10.1016/j.oceaneng.2017.09.020
[18] Thyri, E.H., Basso, E.A., Breivik, M., Pettersen, K.Y., Skjetne, R., and Lekkas, A.M. (2020). Reactive collision avoidance for ASVs based on control barrier functions, In Proc. 4th IEEE Conference on Control Technology and Applications (CCTA). Montreal, QC, Canada, pages 380--387, 2020. doi:10.1109/CCTA41146.2020.9206340
[19] Thyri, E.H. and Breivik, M. (2022). A domain-based and reactive COLAV method with a partially COLREGs-compliant domain for ASVs operating in confined waters, Field Robotics, 2022. 2:632--677. doi:https://doi.org/10.55417/fr.2022022
[20] Thyri, E.H. and Breivik, M. (2022). Partly COLREGs-compliant collision avoidance for ASVs using encounter-specific velocity obstacles, In Proc. 14th IFAC Conference on Control Applications in Marine Systems, Robotics, and Vehicles (CAMS). Copenhagen, Denmark, pages 1--7, 2022.
[21] Thyri, E.H., Breivik, M., and Lekkas, A.M. (2020). A path-velocity decomposition approach to collision avoidance for autonomous passenger ferries in confined waters, IFAC-PapersOnLine, 2020. 53(2):14628--14635. 21st IFAC World Congress. doi:https://doi.org/10.1016/j.ifacol.2020.12.1472
[22] Vagale, A., Bye, R.T., Oucheikh, R., Osen, O.L., and Fossen, T. (2021). Path planning and collision avoidance for autonomous surface vehicles II: A comparative study of algorithms, Journal of Marine Science and Technology, 2021. 26:1307–1323. doi:10.1007/s00773-020-00790-x
[23] Vagale, A., Oucheikh, R., Bye, R., Osen, O., and Fossen, T. (2021). Path planning and collision avoidance for autonomous surface vehicles I: A review, Journal of Marine Science and Technology, 2021. 26:1292–1306. doi:https://doi.org/10.1007/s00773-020-00787-6
[24] Wartsila. (2021). Watsila to develop autonomous, zero emission barge for port of Rotterdam, Wartsilia. Accesed Nov. 04, 2021. https://www.wartsila.com/media/news/27-05-2021-wartsila-to-develop-autonomous-zero-emission-barge-for-port-of-rotterdam-2921606.
[25] Xue, Y., Wang, X., Liu, Y., and Xue, G. (2021). Real-time nonlinear model predictive control of unmanned surface vehicles for trajectory tracking and collision avoidance, In Proc. 7th International Conference on Mechatronics and Robotics Engineering (ICMRE). Budapest, Hungary, pages 150--155. doi:10.1109/ICMRE51691.2021.9384818
[26] Zeabuz. (2022). Zero emission autonomous urban mobility, Zeabuz, Feb. 02, 2021. www.zeabuz.com. Accessed Jan. 25, 2022.. https://zeabuz.com.
[27] Ülkü Öztürk, Akdağ, M., and Ayabakan, T. (2022). A review of path planning algorithms in maritime autonomous surface ships: Navigation safety perspective, Ocean Engineering. 251:1--19. https://www.sciencedirect.com/science/article/pii/S0029801822004334, doi:https://doi.org/10.1016/j.oceaneng.2022.111010

  title={{Collision avoidance for ASVs through trajectory planning: MPC with COLREGs-compliant nonlinear constraints}},
  author={Thyri, Emil H. and Breivik, Morten},
  journal={Modeling, Identification and Control},
  publisher={Norwegian Society of Automatic Control}