Reactive collision avoidance for ASVs based on control barrier functions

A reactive collision avoidance method for autonomous surface vehicles based on control barrier functions (CBFs) is proposed. An encounter between the ownship (the vessel that we control) and a target ship is classified, in accordance with the International Regulations for Preventing Collisions at Sea (COLREGs), to be either a head-on, overtake, give-way, stand-on or a safe situation with respect to the ownship. Subsequently, a spatial region is assigned to the target ship based on the classification, and this region is used to define a collision-free set. Based on this, a CBF is formulated to ensure forward invariance of the collision-free set. This CBF can then be applied as an inequality constraint to any guidance, navigation and control system with an optimization-based trajectory tracking or thrust allocation system. The method is verified through simulations and is seen to handle head-on, overtaking and crossing situations with both give-way and stand-on duty in compliance with COLREGs rules 13-15 and 17.

[1]  Anastasios M. Lekkas,et al.  Energy-Optimized Hybrid Collision Avoidance for ASVs , 2019, 2019 18th European Control Conference (ECC).

[2]  伊藤 辰雄.  International regulations for preventing collisions at sea , 1936 .

[3]  Richard Bucknall,et al.  Collision risk assessment for ships , 2010 .

[4]  P. Belcher.  A sociological interpretation of the COLREGS , 2002, Journal of Navigation.

[5]  Anastasios M. Lekkas,et al.  Hybrid Collision Avoidance for ASVs Compliant With COLREGs Rules 8 and 13–17 , 2019, Frontiers in Robotics and AI.

[6]  Kristin Y. Pettersen,et al.  Task-Priority Control of Redundant Robotic Systems using Control Lyapunov and Control Barrier Function based Quadratic Programs , 2020, ArXiv.

[7]  Magnus Egerstedt,et al.  Hybrid Nonsmooth Barrier Functions With Applications to Provably Safe and Composable Collision Avoidance for Robotic Systems , 2019, IEEE Robotics and Automation Letters.

[8]  Kristin Y. Pettersen,et al.  Safety-Critical Control of Autonomous Surface Vehicles in the Presence of Ocean Currents , 2020, 2020 IEEE Conference on Control Technology and Applications (CCTA).

[9]  Thomas Porathe.  Is COLREG enough? Interaction between manned and unmanned ships , 2017 .

[10]  Øivind Aleksander G. Loe.  Collision Avoidance for Unmanned Surface Vehicles , 2008 .

[11]  Kristin Ytterstad Pettersen,et al.  Set-based Line-of-Sight (LOS) path following with collision avoidance for underactuated unmanned surface vessel , 2016, 2016 24th Mediterranean Conference on Control and Automation (MED).

[12]  Petros G. Voulgaris,et al.  Distributed Coordination Control for Multi-Robot Networks Using Lyapunov-Like Barrier Functions , 2016, IEEE Transactions on Automatic Control.

[13]  Leigh McCue,et al.  Handbook of Marine Craft Hydrodynamics and Motion Control [Bookshelf] , 2016, IEEE Control Systems.

[14]  John J. Leonard,et al.  Quantifying protocol evaluation for autonomous collision avoidance , 2019, Auton. Robots.

[15]  Paulo Tabuada,et al.  Control Barrier Functions: Theory and Applications , 2019, 2019 18th European Control Conference (ECC).

[16]  A. A. Pedersen,et al.  Optimization Based System Identification for the milliAmpere Ferry , 2019 .

[17]  Paulo Tabuada,et al.  Control Barrier Function Based Quadratic Programs for Safety Critical Systems , 2016, IEEE Transactions on Automatic Control.

[18]  M. Novitzky,et al.  Quantifying Protocol Evaluation for Autonomous Collision Avoidance Toward Establishing COLREGS Compliance Metrics , 2018 .