The Autosea project: Developing closed-loop target tracking and collision avoidance systems

Autonomous surface vehicles and maritime autonomous surface ships must rely on sense-and-avoid systems for navigating safely among other ships. The main objective of this paper is to present examples of such systems, and their verification in full-scale collision avoidance experiments as part of the research project “Sensor fusion and collision avoidance for autonomous surface vehicles” (Autosea). Lessons learned from the progression of experiments have led to increasing robustness of the methods, and provide a foundation for several important topics of further research in the near future.

[1]  Håkon Hagen Helgesen,et al.  Sensor Combinations in Heterogeneous Multi-sensor Fusion for Maritime Target Tracking , 2019, 2019 22th International Conference on Information Fusion (FUSION).

[2]  Simon J. Godsill,et al.  Bayesian Intent Prediction in Object Tracking Using Bridging Distributions , 2015, IEEE Transactions on Cybernetics.

[3]  Michael T. Wolf,et al.  Safe Maritime Autonomous Navigation With COLREGS, Using Velocity Obstacles , 2014, IEEE Journal of Oceanic Engineering.

[4]  Tonje Midjås,et al.  SBMPC Collision Avoidance for the ReVolt Model-Scale Ship , 2019 .

[5]  Edmund Førland Brekke,et al.  The Neighbor Course Distribution Method with Gaussian Mixture Models for AIS-Based Vessel Trajectory Prediction , 2018, 2018 21st International Conference on Information Fusion (FUSION).

[6]  Les Elkins,et al.  The Autonomous Maritime Navigation (AMN) project: Field tests, autonomous and cooperative behaviors, data fusion, sensors, and vehicles , 2010, J. Field Robotics.

[7]  The Dynamic Window Approach to Collision Avoidance - IEEE Robotics & Automation Magazine , 2004 .

[8]  Tor Arne Johansen,et al.  MPC-based Collision Avoidance Strategy for Existing Marine Vessel Guidance Systems , 2018, 2018 IEEE International Conference on Robotics and Automation (ICRA).

[9]  Bj⊘rn-Olav H. Eriksen,et al.  Radar-based maritime collision avoidance using dynamic window , 2018, 2018 IEEE Aerospace Conference.

[10]  Jacoby Larson,et al.  Autonomous navigation and obstacle avoidance for unmanned surface vehicles , 2006, SPIE Defense + Commercial Sensing.

[11]  Paolo Braca,et al.  Belief Propagation Based AIS/Radar Data Fusion for Multi - Target Tracking , 2018, 2018 21st International Conference on Information Fusion (FUSION).

[12]  Dinesh Manocha,et al.  Reciprocal Velocity Obstacles for real-time multi-agent navigation , 2008, 2008 IEEE International Conference on Robotics and Automation.

[13]  Peter Willett,et al.  Estimation of Target Detectability for Maritime Target Tracking in the PDA Framework , 2019, 2019 22th International Conference on Information Fusion (FUSION).

[14]  Tor Arne Johansen,et al.  Proactive Collision Avoidance for ASVs using A Dynamic Reciprocal Velocity Obstacles Method , 2018, 2018 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS).

[15]  Trym Tengesdal.  Uncertainty Management in a Scenario-Based MPC for Collision Avoidance , 2019 .

[16]  Morten Breivik,et al.  Short-term ASV Collision Avoidance with Static and Moving Obstacles , 2019, Modeling, Identification and Control: A Norwegian Research Bulletin.

[17]  Michael Blaich,et al.  Collision Avoidance for Vessels Using a Low-Cost Radar Sensor , 2014 .

[18]  Morten Breivik,et al.  MPC-Based mid-level collision avoidance for asvs using nonlinear programming , 2017, 2017 IEEE Conference on Control Technology and Applications (CCTA).

[19]  Balasaheb M. Patre,et al.  Task Space Control of an Autonomous Underwater Vehicle Manipulator System by Robust Single-Input Fuzzy Logic Control Scheme , 2017, IEEE Journal of Oceanic Engineering.

[20]  Edmund Førland Brekke,et al.  AIS-based vessel trajectory prediction , 2017, 2017 20th International Conference on Information Fusion (Fusion).

[21]  Zbigniew Michalewicz,et al.  Modeling of ship trajectory in collision situations by an evolutionary algorithm , 2000, IEEE Trans. Evol. Comput..

[22]  Emil H. Thyri,et al.  A Path-Velocity Decomposition Approach to Collision Avoidance for Autonomous Passenger Ferries in Confined Waters , 2019 .

[23]  Yaakov Bar-Shalom,et al.  Kalman filter versus IMM estimator: when do we need the latter? , 2003 .

[24]  Edmund Førland Brekke,et al.  LIDAR Extended Object Tracking of a Maritime Vessel Using an Ellipsoidal Contour Model , 2018, 2018 Sensor Data Fusion: Trends, Solutions, Applications (SDF).

[25]  Erik F. Wilthil,et al.  A Target Tracking System for ASV Collision Avoidance Based on the PDAF , 2017 .

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

[27]  Jinwhan Kim,et al.  Predictive Evaluation of Ship Collision Risk Using the Concept of Probability Flow , 2017, IEEE Journal of Oceanic Engineering.

[28]  Kristin Ytterstad Pettersen,et al.  A reactive collision avoidance algorithm for nonholonomic vehicles , 2017, 2017 IEEE Conference on Control Technology and Applications (CCTA).

[29]  Yakov Bar-Shalom,et al.  Multitarget-Multisensor Tracking: Principles and Techniques , 1995 .

[30]  Paolo Fiorini,et al.  Motion Planning in Dynamic Environments Using Velocity Obstacles , 1998, Int. J. Robotics Res..

[31]  Edmund Brekke,et al.  Track Initiation for Maritime Radar Tracking with and without Prior Information , 2018, 2018 21st International Conference on Information Fusion (FUSION).

[32]  D. K. M. Kufoalor,et al.  Autonomous COLREGs-Compliant Decision Making using Maritime Radar Tracking and Model Predictive Control , 2019, 2019 18th European Control Conference (ECC).

[33]  Kristin Ytterstad Pettersen,et al.  A modified dynamic window algorithm for horizontal collision avoidance for AUVs , 2016, 2016 IEEE Conference on Control Applications (CCA).

[34]  George W. Irwin,et al.  COLREGs-based collision avoidance strategies for unmanned surface vehicles , 2012 .

[35]  Robin J. Evans,et al.  Integrated probabilistic data association , 1994, IEEE Trans. Autom. Control..

[36]  Wolfram Burgard,et al.  The dynamic window approach to collision avoidance , 1997, IEEE Robotics Autom. Mag..

[37]  Tristan Perez,et al.  Ship Collision Avoidance and COLREGS Compliance Using Simulation-Based Control Behavior Selection With Predictive Hazard Assessment , 2016, IEEE Transactions on Intelligent Transportation Systems.

[38]  Tor Arne Johansen,et al.  Autonomous maritime collision avoidance: Field verification of autonomous surface vehicle behavior in challenging scenarios , 2020, J. Field Robotics.

[39]  Thia Kirubarajan,et al.  Measurement level AIS/radar fusion , 2015, Signal Process..

[40]  Morten Breivik,et al.  The branching‐course model predictive control algorithm for maritime collision avoidance , 2019, J. Field Robotics.