A Novel Fast Marching Approach for COLREGS Compliant Dynamic Obstacle Avoidance for Unmanned Surface Vehicles

A Novel Fast Marching Approach for COLREGS Compliant Dynamic Obstacle Avoidance for Unmanned Surface Vehicles

Oude Grotebevelsborg, Rik (TU Delft Mechanical, Maritime and Materials Engineering)

Giordano, G. (mentor)
van den Boom, A.J.J. (graduation committee)
Kok, M. (graduation committee)

Delft University of Technology

Mechanical Engineering | Systems and Control

2019-02-25

Successful implementation of fully autonomous vehicles is a much desired objective. Within the area of unmanned marine craft or unmanned surface vehicles (USV), the implementation of truly autonomous navigation is still a challenge. During times in which humans are still actively involved in the processof maritime navigation, regulations are needed to prevent accidents from happening. It is therefore essential for the transition towards more autonomy that USVs are able to obey the regulations as well and clearly exhibit the right behavior to enable other ships to anticipate the behavior of USVs and reactappropriately and timely. In maritime navigation, ships have to obey the International Regulations for preventing collisions at sea, also known as COLREGS (COLlision REGulationS). This thesis is focused on the guidance of USVs, and is specifically aimed at COLREGS compliant path re-planning to avoid potential collisions. A first method has been conceived based upon the SaturatedFast Marching Square method where trailing points are used to correctly guide the USV past dynamic vessels according to COLREGS. A second novel method builds upon the previous one, by combining the Saturated Fast Marching Square method with a path generating Genetic Algorithm. The first methodperforms as supposed in simple environments such as when encountering a single dynamic obstacle. However, the first method starts to under-perform as complexity increases through the presence of both static and dynamic obstacles. The additional second method performs accurately in complex scenariosas well. Both methods have been tested in single case simulations and in extensive random simulations to assess their COLREGS compliant path re-planning accuracy.

Fast Marching Method
Genetic Algorithm
USV
Unmanned Autonomous Vehicle
Path Planning
COLREGS
GA
waypoints
Saturated Fast Marching Square
Pure Pursuit Controller

http://resolver.tudelft.nl/uuid:3c22ad76-0d80-4d28-88eb-ca1ff2d62b72

Student theses

master thesis

© 2019 Rik Oude Grotebevelsborg