Comparing Potential Fields and Velocity Obstacles for Rules of the Road Compliant Ship Driving
Loading...
Authors
DiArchangel, Korben
Issue Date
2024
Type
Thesis
Language
Keywords
CORLEGs , Genetic Algorithms , Potential Fields , Ship Driving , Velocity Obstacles
Alternative Title
Abstract
We propose two algorithms for nautical rules of the road compliant ship driving and collision avoidance: one that uses genetic algorithm trained potential fields, and one that determines a new trajectory from velocity obstacles and the closest point of approach. Prior work has used a variety of methods for ship driving, including genetic algorithms and velocity obstacles. However, the usage of potential fields in ship driving is unexplored and many ship driving algorithms are not tested on environments with multiple vessels. Therefore, we aim to provide new methods of ship driving and show that these methods are viable. We develop a 3D simulation environment that is able to more quickly process through situations by disabling the graphics component. We use this simulation environment to train our Genetic Algorithm Tuned Potential Fields for Ship Driving (GAPFS). Our potential fields use a distinct algorithm that is based on the angles of the vessels, and we use a fitness function that is based on a programmer defined path. We then develop the Velocity Obstacle COLREGs Colision Avoidance Algorithm (VOCCAA) to handle scenarios with multiple entities. This algorithm uses velocity obstacles to determine whether or not two ships will collide with each other, as well as to provide trajectories that do not lead to further risk-of-collision situations. Experimental results using the simulation environment show that both methods have potential to be viable approaches to ship driving. GAPFS is able to closely follow the specified paths for both vessels in the situation, despite the paths requiring different behavior. VOCCAA is able to plan new trajectories for multiple vessels in ambiguous situations. A comparison between the two algorithms shows that VOCCAA can handle random situations better than the potential fields method.
Description
Citation
Publisher
License
Creative Commons Attribution 4.0 International