Comparison of Collision Avoidance Algorithms for Unmanned Surface Vehicle Through Free-Running Test: Collision Risk Index, Artificial Potential Field, and Safety Zone

Abstract

This paper details the development of a collision avoidance algorithm for unmanned surface vehicles (USVs) and its validation using free-running tests. The USV, designed as a catamaran, incorporates a variety of sensors for its guidance, navigation, and control system. It performs turning maneuvers using thrusters positioned on the port and starboard sides. The robot operating system is used to streamline communication, transmitting data such as position, orientation, and situational information from diverse sensors. Using the collision risk index (CRI) method, the algorithm calculates risk based on the distance to obstacles and the angle to the desired waypoint, directing the USV on a path with minimized risk. Noise within the data captured by the two-dimensional light detection and ranging system is filtered out using the k-dimensional tree and Euclidean distance methods, ensuring single obstacles are distinctly identified. To assess the efficacy of the CRI-based collision avoidance algorithm, it was benchmarked against other algorithms rooted in the artificial potential field and safety zone methods within an artificial tank setting. The results highlight the CRI method's superior time efficiency and optimality in comparison to its counterparts.