COLREGS-compliant autonomous collision avoidance using multi-objective optimization with interval programming

Thesis: Nav. E., Massachusetts Institute of Technology, Department of Mechanical Engineering, 2014.

Bibliographic Details
Main Author: Woerner, Kyle
Other Authors: Michael R. Benjamin and John J. Leonard.
Format: Thesis
Language:eng
Published: Massachusetts Institute of Technology 2015
Subjects:
Online Access:http://hdl.handle.net/1721.1/92956
_version_ 1811069507146350592
author Woerner, Kyle
author2 Michael R. Benjamin and John J. Leonard.
author_facet Michael R. Benjamin and John J. Leonard.
Woerner, Kyle
author_sort Woerner, Kyle
collection MIT
description Thesis: Nav. E., Massachusetts Institute of Technology, Department of Mechanical Engineering, 2014.
first_indexed 2024-09-23T08:11:32Z
format Thesis
id mit-1721.1/92956
institution Massachusetts Institute of Technology
language eng
last_indexed 2024-09-23T08:11:32Z
publishDate 2015
publisher Massachusetts Institute of Technology
record_format dspace
spelling mit-1721.1/929562019-04-09T17:13:14Z COLREGS-compliant autonomous collision avoidance using multi-objective optimization with interval programming Woerner, Kyle Michael R. Benjamin and John J. Leonard. Massachusetts Institute of Technology. Department of Mechanical Engineering. Massachusetts Institute of Technology. Department of Mechanical Engineering. Mechanical Engineering. Thesis: Nav. E., Massachusetts Institute of Technology, Department of Mechanical Engineering, 2014. Thesis: S.M., Massachusetts Institute of Technology, Department of Mechanical Engineering, 2014. This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections. Cataloged from student-submitted PDF version of thesis. Includes bibliographical references (pages 158-160). High contact density environments are becoming ubiquitous in autonomous marine vehicle (AMV) operations. Safely managing these environments and their mission greatly taxes platforms. AMV collisions will likely increase as contact density increases. In situations where AMVs are not performing a collaborative mission but are using shared physical space such as multiple vehicles in the same harbor, a high demand exists for safe and efficient operation to minimize mission track deviations while preserving the safety and integrity of mission platforms. With no existing protocol for collision avoidance of AMVs, much effort to date has focused on individual ad hoc collision avoidance approaches that are self-serving, lack the uniformity of fleet-distributed protocols, and disregard the overall fleet efficiency when scaled to being in a contact-dense environment. This research shows that by applying interval programming and a collision avoidance protocol such as the International Regulations for Prevention of Collisions at Sea (COLREGS) to a fleet of AMVs operating in the same geographic area, the fleet achieves nearly identical efficiency concurrent with significant reductions in the collisions observed. A basic collision avoidance protocol was analyzed against a COLREGS-based algorithm while parameters key to collision avoidance were studied using Monte Carlo methods and regression analysis of both real-world and simulated statistical data. A testing metric was proposed for declaring AMVs as "COLREGS-compliant" for at-sea operations. This work tested five AMVs simultaneously with COLREGS collision avoidance-the largest test known to date. by Kyle Woerner. Nav. E. S.M. 2015-01-20T15:29:24Z 2015-01-20T15:29:24Z 2014 2014 Thesis http://hdl.handle.net/1721.1/92956 899212416 eng 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. http://dspace.mit.edu/handle/1721.1/7582 157, 3 pages application/pdf Massachusetts Institute of Technology
spellingShingle Mechanical Engineering.
Woerner, Kyle
COLREGS-compliant autonomous collision avoidance using multi-objective optimization with interval programming
title COLREGS-compliant autonomous collision avoidance using multi-objective optimization with interval programming
title_full COLREGS-compliant autonomous collision avoidance using multi-objective optimization with interval programming
title_fullStr COLREGS-compliant autonomous collision avoidance using multi-objective optimization with interval programming
title_full_unstemmed COLREGS-compliant autonomous collision avoidance using multi-objective optimization with interval programming
title_short COLREGS-compliant autonomous collision avoidance using multi-objective optimization with interval programming
title_sort colregs compliant autonomous collision avoidance using multi objective optimization with interval programming
topic Mechanical Engineering.
url http://hdl.handle.net/1721.1/92956
work_keys_str_mv AT woernerkyle colregscompliantautonomouscollisionavoidanceusingmultiobjectiveoptimizationwithintervalprogramming