Multi-contact protocol-constrained collision avoidance for autonomous marine vehicles

The field of autonomous collision avoidance has continued to advance in many areas including sensory and perception, navigation, payload integration, and collision avoidance. The advances in collision avoidance, however, have largely focused on iterative changes to the velocity obstacle - an algorithm that inherently loses important collision avoidance information key to replicating a human-like decision space. This thesis examines algorithms that generalize the traditional velocity obstacle into a multi-threshold based approach that more realistically represent and evaluate human ship driving practices. Novel protocol-constrained collision avoidance evaluation algorithms are proposed including the ability to perform both on-line and post-mission analysis of both robots and humans. These algorithms become especially important when considering complex missions of competing objectives in a contact-dense, protocol-constrained collision avoidance environment. Introduction of competing performance metrics consistent with human ship driving practices allows autonomous collision avoidance algorithm designers to consider previously unexplored tradespaces. On-water results of up to five simultaneously interacting autonomous vessels validate the collision avoidance algorithms using four key areas of evaluation: spatial efficiency, temporal efficiency, protocol compliance, and safety. Testing of 10 complex scenarios totaled over 6,150 vehicle-pair on-water encounters. Human-robot field experimentation demonstrated autonomous collision avoidance performance under conflicting protocol requirements of COLREGS while interacting with human-driven vessels. An autonomous collision avoidance "road test" framework is proposed to incorporate testing of arbitrary collision avoidance algorithms both in the field and in simulation.

Department dc:contributor.department

Massachusetts Institute of Technology. Department of Mechanical Engineering.

Grantor dc:publisher

Massachusetts Institute of Technology

Year dc:date.issued

2016

Author dc:creator

• Woerner, Kyle

Advisor dc:contributor.advisor

• John J. Leonard and Michael R. Benjamin.

• Mechanical Engineering.

Statement dc:rights

• M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission.

Licence dc:rights.uri

• http://dspace.mit.edu/handle/1721.1/7582

Language dc:language.iso

eng

Handle dc:identifier.uri

http://hdl.handle.net/1721.1/104118

OAI identifier oai:identifier

oai:dspace.mit.edu:1721.1/104118