The branching‐course model predictive control algorithm for maritime collision avoidance

• Published in: Journal of field robotics Vol. 36; no. 7; pp. 1222 - 1249
• Main Authors: Eriksen, Bjørn‐Olav H., Breivik, Morten, Wilthil, Erik F., Flåten, Andreas L., Brekke, Edmund F.
• Format: Journal Article
• Language: English
• Published: Hoboken Wiley Subscription Services, Inc 01.10.2019
• Subjects: Algorithms; Collision avoidance; Computer simulation; control; Control algorithms; Control theory; Maneuvers; marine robotics; Obstacle avoidance; planning; Predictive control; Regulations; Sensors; Tracking; Transponders
• ISSN: 1556-4959; 1556-4967
• DOI: 10.1002/rob.21900

This article presents a new algorithm for short‐term maritime collision avoidance (COLAV) named the branching‐course model predictive control (BC‐MPC) algorithm. The algorithm is designed to be robust with respect to noise on obstacle estimates, which is a significant source of disturbance when using exteroceptive sensors such as, for example, radars for obstacle detection and tracking. Exteroceptive sensors do not require vessel‐to‐vessel communication, which enables COLAV toward vessels not equipped with, for example, automatic identification system transponders, in addition to increasing the robustness with respect to faulty information which may be provided by other vessels. The BC‐MPC algorithm is compliant with Rules 8, 13, and 17 of the International Regulations for Preventing Collisions at Sea (COLREGs), and favors maneuvers following Rules 14 and 15. Specifically, the algorithm can ignore the specific maneuvering regulations of Rules 14 and 15, which may be required in situations where Rule 17 revokes a stand‐on obligation. The algorithm is experimentally validated in several full‐scale experiments in the Trondheimsfjord in 2017 using a radar‐based system for obstacle detection and tracking. To complement the experimental results, we present simulations where the BC‐MPC algorithm is tested in more complex scenarios involving multiple obstacles and several simultaneously active COLREGs rules. The COLAV experiments and simulations show good performance.