Legibility and Predictability of Protocol-Constrained Motion : Evaluating Human-Robot Ship Interactions Under COLREGS Collision Avoidance Requirements

Human ship drivers use protocol-constrained motion to signal their intent to comply with collision avoidance rules when other means of communication are not readily available. By limiting allowable motions using the protocol constraints of the sea-going Rules of the Road (COLREGS), legibility criteria are well defined by existing human practice, regulation, and case law. Motion requirements of the COLREGS collision avoidance rules require vehicle action from a limited set of acceptable maneuvers when certain states of geometry and collision risk exist, thus promoting predictability. In this paper, predictable motion was realized using on-water experiments under the protocol constraints of COLREGS using several autonomous vessels and one human-operated vessel. By observing other vessels’ states and motion during on-water experiments, the autonomous vehicles successfully performed both legible and predictable protocol-constrained maneuvers as observed by a neutral third party evaluation tool. On-water experimentation demonstrated the ability of a field of autonomous surface vehicles to successfully interact with a human-operated surface craft in accordance with COLREGS. Open questions are posed to the community for advancing human-robot interaction in protocol-constrained collision avoidance scenarios across all physical domains. The results presented in this paper demonstrate successful humanrobot interaction to avoid collision during multi-contact on-water encounters under the protocol constraints of COLREGS using only the vehicles’ motions for communication.

[1]  Craig H. Allen,et al.  Farwell's Rules of the nautical road , 1968 .

[2]  A. N. Cockcroft,et al.  A guide to the collision avoidance rules: International Regulations for Preventing Collisions at Sea 1972, in force 1977 , 1976 .

[3]  W. G. Price,et al.  The legal interpretation of keeping course and speed , 1996 .

[4]  N. Cockcroft The Fatal Flaw: Collision at Sea and the Failure of the Rules. David Thomas. Phaiacia, 2002. ISBN 0-9541981-0-7. 232 pages. Price £10. , 2002, Journal of Navigation.

[5]  Yong-Gi Kim,et al.  A Collision Avoidance System for Autonomous Ship Using Fuzzy Relational Products and COLREGs , 2004, IDEAL.

[6]  C M Richards,et al.  Driver Attitudes and Behaviors at Intersections and Potential Effectiveness of Engineering Countermeasures , 2005 .

[7]  John J. Leonard,et al.  A method for protocol‐based collision avoidance between autonomous marine surface craft , 2006, J. Field Robotics.

[8]  John J. Leonard,et al.  Navigation of unmanned marine vehicles in accordance with the rules of the road , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[9]  John J. Leonard,et al.  Nested autonomy for unmanned marine vehicles with MOOS‐IvP , 2010, J. Field Robotics.

[10]  Georges S. Aoude,et al.  Threat assessment for safe navigation in environments with uncertainty in predictability , 2011 .

[11]  C. Guedes Soares,et al.  Intelligent Ocean Navigation and Fuzzy-Bayesian Decision/Action Formulation , 2012, IEEE Journal of Oceanic Engineering.

[12]  Siddhartha S. Srinivasa,et al.  Legibility and predictability of robot motion , 2013, 2013 8th ACM/IEEE International Conference on Human-Robot Interaction (HRI).

[13]  Jonathan P. How,et al.  Probabilistically safe motion planning to avoid dynamic obstacles with uncertain motion patterns , 2013, Auton. Robots.

[14]  Michael A. Filimon Site planning and on-board collision avoidance software to optimize autonomous surface craft surveys , 2013 .

[15]  Youdan Kim,et al.  A Reactive Collision Avoidance Algorithm for Multiple Midair Unmanned Aerial Vehicles , 2013 .

[16]  Kyle L. Woerner,et al.  COLREGS-compliant autonomous collision avoidance using multi-objective optimization with interval programming , 2014 .

[17]  Satyandra K. Gupta,et al.  Trajectory planning with adaptive control primitives for autonomous surface vehicles operating in congested civilian traffic , 2014, 2014 IEEE/RSJ International Conference on Intelligent Robots and Systems.

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

[19]  Lokukaluge P. Perera,et al.  Experimental Evaluations on Ship Autonomous Navigation and Collision Avoidance by Intelligent Guidance , 2015, IEEE Journal of Oceanic Engineering.

[20]  Michael R. Benjamin,et al.  Autonomous Collision Avoidance Tradespace Analysis for High-Speed Vessels , 2015 .

[21]  John J. Leonard,et al.  Collision avoidance road test for COLREGS-constrained autonomous vehicles , 2016, OCEANS 2016 MTS/IEEE Monterey.

[22]  Kyle L. Woerner,et al.  Multi-contact protocol-constrained collision avoidance for autonomous marine vehicles , 2016 .

[23]  Michael R. Benjamin,et al.  Autonomous COLREGS Modes and Velocity Functions , 2017 .